原创博文,转载请注明出处. (为了节约空间,打印结果常用"..."表示省略) 一.加载数据集 1. 加载sklearn自带的数据集 scikit-learn有一些自带的标准数据集,例如用于分类的经典数据集iris和digits以及用于回归的boston house prices数据集. 这些自带的数据集一种是类似字典的对象,它保存所有的数据(通常情况下,特征向量存储在.data成员中,在监督学习中,标签存储在.target成员中)和关于数据的元数据(如.target_names成员用来

只会统计数位个数或者某种”符合简单规律”的数并不够……我们需要更多的套路和应用 数位dp中常用的思想是“分类讨论”思想.下面我们就看一道典型的分类讨论例题 1026: [SCOI2009]windy数 Time Limit: 1 Sec  Memory Limit: 162 MB Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道,在A和B之间,包括A和B,总共有多少个windy数? 输入包含两个整数,A和

背包: 消失之物 先直接做一遍,必然对于i,有 for(j=m;j>=w[i];--j) f[i]+=f[i-w[i]] 所以,如果排除用i做背包的结果,减去这个转移就好了. memcpy(g,f,sizeof f) for(j=w[i];j<=m;++j) g[j]-=g[j-w[i]] 关于i的一行就都有了. [POI2012]SZA-Cloakroom 又是一个有三个属性的题. 肯定要离线.询问关于m排序,物品按照a排序. k比较小,n比较小. f[i]表示,决策到当前这个a为止,凑成和

https://www.luogu.org/problemnew/solution/P3379 LCA叫做最短公共祖先,用来求距离树上两个节点最近的公共点: 常用倍增算法: #include<iostream> #include<cstdio> #include<vector> using namespace std; ; ]; ]; vector<int >ve[N]; //"---------预处理部分---------" void

线段树简单入门 递归版线段树 线段树的定义 线段树, 顾名思义, 就是每个节点表示一个区间. 线段树通常维护一些区间的值, 例如区间和. 比如, 上图 \([2, 5]\) 区间的和, 为以下区间的和的和: 我们可以这样定义线段树的一个节点: struct node { int sum; // 维护该节点表示区间的和 int l, r; // 表示该节点表示的左右区间 (然而实现中常常不需要存储, 后面会说到) int lc, rc; // 表示该节点的左右孩子 (然而实现中常常不需要存储, 后

这是一种DP状态设计方法. 有些题,当你必须以一个顺序往后填的话,然而后面的填法会对之前产生影响,那么,不妨在之前就对未来怎么填做出承诺. 通俗的讲,就是对未来打一个表. 然后后面填的时候,直接查表转移. 当然,毕竟也是一个打表,所以既要记录前面信息,又要记录后面的承诺,复杂度是比较高的.要看数据范围支不支持了. 状态经常设计成,前i个,填了....,如果后面填....的话,答案会是多少. 一. 序列上的一个比较经典的题:[CTSC2017]吉夫特 方法类似这一篇中的第一个例题:根号算法——暴力

目录 Day 1 组合计数 1.组合数 (1).C(n,m) 读作n选m,二项式系数 : (2).n个东西里选m个的方案数 不关心选的顺序: (3).二项式系数--->多项式系数: 2.组合数计算 (1).递归.纯相加.带初始值的公式(递推:考虑选不选最后一个元素): (2).初值(O(n^2)预处理): (3).运算(复杂度O(n)): 3.组合数求前缀和 (1).过程大致如下: 4.组合数组合意义 (1).概念: (2).组合意义: (3).性质: (4).例题: 5.组合数例题 例1: 例

动态规划 三种常见实现方法 对于一个斐波那契数列,我们想要求第n项的值,就需要一项一项的递归来求 来看代码 f[o] = 0; f[1] = 1; for (int i = 2; i <= n; ++i) f[i] = f[i-1] + f[i-2]; cout << f[n] << endl; 这种的属于用其他的结果来算自己的结,如果我们换一种写法,就成了用自己的值更新别人的值 f[o] = 0; f[1] = 1; for (int i = 0;i <= n; ++

一.回顾访问修饰符 ==public:被它修饰的类,属性,方法,不仅可以跨类访问,而且可以跨包(package)访问 ==private:可以修饰数据成员,构造方法,方法,不能修饰类,被它修饰的成员只能被本类自已访问,不能被子类访问 ==protected:可以修饰数据成员,构造方法,方法,不能修饰类,能被本类,同包,或其子类成员访问(如果是子类,可以跨包) ==缺省:不加任何修饰符,只允许同一个包中进行访问 二.代码实例 package dog; public class Dog { // 公

⒈标识符: 只能包含数字.字母.下划线.$,并且不能以数字开头.语义直观规范 驼峰法则: 如:方法名.变量名采用驼峰法则 帕斯卡命名法: 如: 类.接口.枚举采用帕斯卡命名法包名:网址倒写,com.网址名.工程名.包名,,所有字母都小写 ⒉数据类型:⑴基本数据类型---按值传递,传递副本,修改副本不会影响原有数据    ① java里面有8种基本数据类型:int-整型,long-长整型,short-短整型,byte-字节    ②char-字符,float-单精度浮点型,,double-双精度浮

Oracle基础练习题,采用Oracle数据库自带的表,适合初学者,其中包括了一些简单的查询,已经具有Oracle自身特点的单行函数的应用 本文使用的实例表结构与表的数据如下: emp员工表结构如下: Name     Type         Nullable Default Comments -------- ------------ -------- ------- -------- EMPNO    NUMBER(4)                       员工号 ENAME   

Oracle基础练习题,采用Oracle数据库自带的表,适合初学者,其中包括了一些简单的查询,已经具有Oracle自身特点的单行函数的应用 本文使用的实例表结构与表的数据如下: emp员工表结构如下: Name     Type         Nullable Default Comments -------- ------------ -------- ------- -------- EMPNO    NUMBER(4)                       员工号 ENAME   

定义 DFS(Depth-First-Search)深度优先搜索算法,是搜索算法的一种. 接下来因为懒得去找大段大段深奥的材料 所以就是一些个人的理解. 所谓深搜,是相对于广搜(只是第一篇)来说的.深搜根据名字都知道,我们是将搜索的深度放在首位,而不是别的(比如广度). 什么意思呢?还是同样一个图给大家理解一下. 像这样一个无向图中: 按照广搜的思想,搜索顺序为: 1→2→3→4→5→6→7→8(按照层数依次往下) 按照深搜的思想,搜索顺序为: 1→2→5→6→8→3→4→7(一个分支搜完再继续

在漫长的刷题练习过程中,几乎所有稍微熟练一点的OIer都会,但是都几乎没有经过系统的学习,今天,我们就来讲讲模拟算法,也是为了复习emm. 定义? 定义?模拟还有什么定义吗? 那什么是模拟呢? 就是按照题目给的操作,用代码依次描述出来即可. NOIP会考吗? 会考!但是大家在刷题过程中一定会遇到这种题,其实只要看清是道模拟题,然后用代码实现就是一道送分题目啦- 其实对模拟的熟练,是在一道道题目的练习中训练出来哒!而这练习,就必须要平时的积累.下面会列举几道我觉得比较有代表性的例题,仅供参考哈!(

1.下拉列表取值.赋值 (1)写个下拉列表,如下: <select id="sel"> <option value="山东">山东</option> <option value="淄博">淄博</option> <option value="临淄">临淄</option> <option value="周村">周

while (true) { Console.WriteLine("请输入行李重量"); double k = Convert.ToDouble(Console .ReadLine ()); if (k >= 0 && k < 50) { double m; m = k * 0.25; Console.WriteLine("您的运费为"+m+"元"); } else if (k >= 50) { double m

一张纸的厚度是0.0001米,将纸对折,对折多少次厚度超过珠峰高度8848米var sum=0; var a=0.0001 for(var i=0;i<100;i++){ a=a*2; sum=sum+1; if(a>=8848){ break;}} alert(sum) 有一对幼兔,幼兔1个月后长成小兔,小兔1个月后长成成兔并生下一对幼兔,问6个月后有多少对兔子,幼兔.小兔.成兔对数分别是多少. 因为下月的幼兔为上个月的成兔数量,小兔为上个月的幼兔数量,成兔为上个月的小兔加上成兔的数量,所以

此讲适合参加全国联赛二试的同学 介绍图论和我们学习的一般的知识点比如函数一样,首先要介绍一些定义,只是图论里的定义相对较多,这里给出部分在竞赛中常用到的: 就像学函数的时候,学了定义和相关概念后我们要学一些性质,比如单调性等等.这里也给出几个图论的竞赛中常见的相关定理: 从这个定理马上可以得出: 注解[1]:平面图必须满足上面边和顶点的关系,在顶点给定时边的数目不能太多.但不是说满足上面式子的就一定是平面图.比如$K_{3,3}$是非平面图,但$n=6,m=9$满足上面的式子. 注解[2]:$K

(一)键盘录入1----7,分别于控制台输出对应的周一,周二,周三,周四,周五,周六,周天. (二)设置一个数组,求出数组中对应的最大值以及索引. (三)在控制台输出9x9乘法口诀表. (四)使用冒泡排序,将数组排序,最大值为第一个. (六)输入三个正数,判断是否能构成一个三角形. (七)设置键盘录入,制作一个登录程序,录入账户,密码,并判断. (九)求出200以内,3的倍数,并统计执行了多少次. (十)输入一个字符串,并倒序输出.打印其地址值.

为什么在题目前面打上星号呢? 这道题的正解不是模拟! 正解树状数组! 正解树状数组! 正解树状数组! 重要的事情说够三遍了! 但是,歪解模拟因为数据水都能AC! 因为这道题放在模拟专题中,所以我们就讨论如何用模拟来过! 原题链接 按照题目描述,我们就用函数来分块解决(方便校验) 但是当我们打完代码,我们可以发现. 哪里需要函数?直接在main函数里面模拟即可! 查找直接暴力跑一遍都能AC我是实在没想到 代码比较容易理解所以我就不做过多解释了哈! 代码水一波: #include<bits/stdc

原题链接P1563 玩具谜题 这道题依然是一道模拟题目,就简单讲讲坑点: 1.有些时候在转圈的时候要用到它们站成了一个环的性质! 2.小人面朝的方向影响了它们左右的方向! 3.注意考虑顺时针逆时针与小人面朝的关系就可以很轻松解决! 下面水一波代码: p.s.这是NOIP2016的提高组的D1T1 #include<bits/stdc++.h> using namespace std; int n,m,u,s=1,fz,l_or_r[100000+1]; //l_or_r:left or rig