06 2017 档案
摘要：递推-练习2--noi3525:上台阶 一、心得 二、题目 3525:上台阶 3525:上台阶 总时间限制: 1000ms 内存限制: 65536kB描述 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 输入输入的每
阅读全文
摘要：递推-练习1--noi1760 菲波那契数列(2) 一、心得 二、题目 1760:菲波那契数列(2) 1760:菲波那契数列(2) 总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a
阅读全文
摘要：递归--练习11--noi9273 PKU2506Tiling 一、心得 二、题目 9273:PKU2506Tiling 9273:PKU2506Tiling 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 对于一个2行N列的走道。现在用1*2,2*
阅读全文
摘要：递归--练习10--noi1696逆波兰表达式 一、心得 递归大法好 二、题目 1696:逆波兰表达式 1696:逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优
阅读全文
摘要：C++getline使用 一、心得 二、使用 getline（istream &in, string &s） 从输入流读入一行到string s •功能： –从输入流中读入字符，存到string变量 –直到出现以下情况为止： •读入了文件结束标志 •读到一个新行 •达到字符串的最大长度 –如果get
阅读全文
摘要：递归--练习9--noi8758 2的幂次方表示 一、心得 找准子问题就好 二、题目 8758:2的幂次方表示 8758:2的幂次方表示 总时间限制: 1000ms 内存限制: 65536kB描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即a
阅读全文
摘要：递归--练习8--noi1788Pell数列 一、心得 二、题目 1788:Pell数列 1788:Pell数列 总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an −
阅读全文
摘要：递归--练习7--noi1750全排列 一、心得 二、题目 1750:全排列 1750:全排列 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'
阅读全文
摘要：递归--练习6--noi1755菲波那契数列 一、心得 二、题目 1755:菲波那契数列 1755:菲波那契数列 总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列
阅读全文
摘要：递归--练习5--noi1751分解因数 一、心得 想清楚子问题 想清楚递推表达式 没有全部AC说明还有自己没有想到的位置，试边界情况和查看题目要求 二、题目 1751:分解因数 1751:分解因数 总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的
阅读全文
摘要：递归--练习4--noi666放苹果 一、心得 写出状态后勇敢假设 二、题目 666:放苹果 666:放苹果 总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法
阅读全文
摘要：递归--练习3--noi7592求最大公约数问题 一、心得 两个低级错误：1. ll setMax(ll &m,ll &n)中无引用，结果只传值，没传地址2. return f(n,m%n);这句话忘记写return了 //保证结果能够一层层的返回 二、题目 7592:求最大公约数问题 7592:求
阅读全文
摘要：递归--练习2--noi6261汉诺塔 一、心得 先把递推公式写出来，会很简单的 二、题目 6261:汉诺塔问题 6261:汉诺塔问题 总时间限制: 1000ms 内存限制: 65536kB描述 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串
阅读全文
摘要：递归--练习1--noi3089爬楼梯 一、心得 根据输入，是要写连续输入多个值的程序 二、题目 3089:爬楼梯 3089:爬楼梯 总时间限制: 1000ms 内存限制: 65536kB描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走
阅读全文
摘要：JavaScript--语法4--函数1 一、心得 二、代码
阅读全文
摘要：JavaScript--语法3--数组 一、心得 二、代码
阅读全文
摘要：JavaScript--练习1--99乘法表 一、心得 二、代码 如果不加css的话，没有边线和600px
阅读全文
摘要：JavaScript--语句结构 一、心得 判断的时候常量放左边java中switch只支持四种类型，javaScript是弱类型，所有的都支持。 显示方法： 二、代码
阅读全文
摘要：JavaScript--变量和运算符 一、心得 JavaScript语法：变量声明 var弱类型 var中可以是任何类型在JavaScript里面，单&单|是位运算符。变量没有值使用的话就是undefine（常量） 二、代码
阅读全文
摘要：动态规划7--方盒游戏 一、心得 直接根据问题写状态如果不能写出状态转移方程，就多维（细化），直至能够写出状态转移方程。 二、题目和分析 题意：N个方盒(box)摆成一排，每个方盒有自己的颜色。连续摆放的同颜色方盒构成一个方盒片段(box segment)。下图中共有四个方盒片段，每个方盒片段分别有
阅读全文
摘要：深搜1--城堡问题 一、心得 这个题目的栈实现可以看一看 也是很基础的迷宫问题，也就是一个深搜 二、题目及分析 三、代码及结果 递归 栈实现
阅读全文
摘要：基础3--抽屉原理 一、心得 二、题目及分析 三、解答 11题我只有把白色和黑色拿完了，我才能确保我拿到两只棕色的袜子所以答案是12+18+2=32 12题可以看出每次是拿一双袜子，每次拿出的袜子必然是白黑棕里面的一种，可以把这三种情况看出三个抽屉把问题抽象为在这三个抽屉里面放袜子，使得任意一个抽屉
阅读全文
摘要：基础2--求五位数中的递减数 一、心得 二、题目 三、代码及结果 数学解法： c(10,5)=252 从十个数中选5个出来组成一个数就会符合题目要求 代码解法： 代码一： 代码二：
阅读全文
摘要：动态规划6-最长上升子序列 一、心得 二、题目及分析 这里主要不是讲最长上升子序列怎么求这里主要讲“我为人人”和“人人为我”这两种递推思路，思路还有一种记忆性递归 问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, .
阅读全文
摘要：高精度2--减法 一、心得 其实自己写之后会发现自己的思想和那些人给的思想差不多 自己先写然后再对照区看那些代码效果会好很多 /* 1、相等置为0，小置为-1，大为1 2、我的代码输出那里需要考虑两数相等，也就是a[0]==0的情况 3、小于的情况用 则用a=b-a,返回-1，则不需要交换a，b 4
阅读全文
摘要：基础1--求一个数的最大质因数 一、心得 二、代码及结果
阅读全文
摘要：递归1--二分查找 一、心得 递归的时候注意返回值，返回的时候是返回到上一层 二、代码及结果
阅读全文
摘要：递推3--位数问题 一、心得 问题想清楚 注意边界 二、题目及分析 三、代码及结果 方法一：排列组合 方法二、递推
阅读全文
摘要：高精度1--加法 一、心得 自己写的东西才是自己的，看一百遍都不一定看得会 //没有考虑到输出的时候a[0]是0的情况 //边界情况多多考虑 二、题目及分析 计算12345678987755+4324324324 /*高精度加法：模拟手算 1、初始化：数组和倒序2、加：相加和进位3、输出：倒序 */
阅读全文
摘要：递推2--过河卒（Noip2002） 一、心得 写出递推公式就OK了，具体编程还是很简单的 二、题目及分析 过河卒（NOIp2002） 【问题描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方
阅读全文
摘要：递推1--兔子问题 一、心得 推出部分实例 仔细分析递推公式，递推公式如果印合实例，那就对了 有了递推公式，编程很简单。 当xyz都是1的时候，f(n)=f(n-1)+f(n-2) 仔细分析，想清楚了就好，想清楚了，就简单了 二、题目代码及结果
阅读全文
摘要：C++STL3--queue 一、心得 STL的这些东西用法都差不多 二、介绍 queue数据结构中的队列 priority_queue优先队列，插入进去的元素都会从大到小排好序 PS：在priority_queue<ll, vector<ll>, greater<ll> > pq;中 第一个参数为
阅读全文
摘要：C++STL2--map 一、心得 本质上就是数组，关联数组，map就是键到值得一个映射，并且重载了[]符号，所以可以像数组一样用。 map<string,int> cnt;//前键后值，键就可以理解为索引 if(!cnt.count(r)) cnt[r]=0;//统计键值出现过没有 二、用法 1
阅读全文
摘要：动态规划5--滑雪 一、心得 找路径时，递推的方法和递归一样，也是知道递推表达式之后就特别好写了也是直接把递推表达式写进循环里面就好了递推和递推写法的区别：递归是调用的系统栈，递推没有调用栈，其它一模一样了 二、题目和分析 滑雪：Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得
阅读全文
摘要：动态规划4--最佳加法表达式 一、心得 心得：动态规划因为有递推表达式，所以一定可以写成递推和递归两种写法。因为递推一定可以写成递归。 区别两种问题： 在10个数字中放任意个加号使得组成的表达式的和最小。状态转移方程：将m个加号插入到n个数字组成的数字串中V(m,n) 表示将m个加号插入到n个数字组
阅读全文
摘要：C++STL1--set 一、说明 set的用法：单一元素，自动排序set的方法：用编译器的提示功能即可，不需要自己记 二、简单测试 结果说明：重复元素只存储一次，像3和8 并且会默认从小到大排序 三、实例 安迪的第一个字典题目： 输入一个文本，找出所有不同的单词（连续的最序列），按字典序从小到大输
阅读全文
摘要：二分检索函数lower_bound()和upper_bound() 一、说明 头文件：<algorithm> 二分检索函数lower_bound()和upper_bound() lower_bound()：找到大于等于某值的第一次出现upper_bound()：找到大于某值的第一次出现必须从小到大排
阅读全文
摘要：C++排序 一、心得 有多个数据的，无脑排个序，会使问题好想很多 sort(数组起始指针,数组尾指针,排序规则); 二、排序详细 1、所需头文件： <algorithm> 2、排序方法： sort(数组起始指针,数组尾指针,排序规则); 数组起始指针,数组尾指针是左闭右开 排序规则可以省略，也可以用
阅读全文
摘要：动态规划3--Help Jimmy 一、心得 二、题目 三、分析 Jimmy跳到一块板上后，可以有两种选择，向左走，或向右走。走到左端和走到右端所需的时间，是很容易算的。如果我们能知道，以左端为起点到达地面的最短时间，和以右端为起点到达地面的最短时间，那么向左走还是向右走，就很容选择了。因此，整个问
阅读全文
摘要：动态规划2--最长公共子序列 最长公共子序列1：http://www.cnblogs.com/Renyi-Fan/p/6955352.html 一、心得 所有的回溯找路径：记录之前来的路径 二、题目 找两个字符串的最长公共子序列 char s1[MAXLEN]={"ABCBDAB"}; char s
阅读全文
摘要：动态规划1--最长公共子序列 一、动态规划 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并 综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，
阅读全文
摘要：递归5--汉诺塔问题的栈实现 汉诺塔的递归解法：http://www.cnblogs.com/Renyi-Fan/p/6949515.html 一、心得 系统里面的递归就是靠栈来维护的，区别我们普通栈的是维护递归的那个栈有返回地址递归每深入一层，栈顶元素加一递归每退出一层，栈顶元素减一返回地址是执行
阅读全文
摘要：递归4--汉诺塔问题 一、总结： 1、递归终止条件n==1的时候移动的是第一块盘子， if(n==1){//只需移动一个盘子 cout<<src<<"->"<<dest<<" 移动的是第："<<n<<" 块盘子"<<endl;//直接将盘子从src移动到dest即可 return ; } Hanoi
阅读全文
摘要：递归3--棋盘分割 一、总结： 怎么写出递推公式（完成百分之90）：尝试分割，分析来源去向，从分析f(n)的时候注意分析f(n-1)记录表法（解决超时问题） 二、题目分析及代码：
阅读全文
摘要：CSS实现和选择器 本课内容： 一、实现CSS四种方式 1，每个html标签中都有一个style样式属性，该属性的值就是css代码。(针对一个标签)2，使用style标签的方式。 一般都定义在head标签中。(针对多个相同的标签)3，当多个页面使用相同样式时，可将样式单独封装为CSS文件导入 <st
阅读全文
摘要：Java基础十二--多态是成员的特点 一、特点 1，成员变量。 编译和运行都参考等号的左边。 覆盖只发生在函数上，和变量没关系。 Fu f = new Zi();System.out.println(f.num);//是父类，答案是3 2，成员函数(非静态)。 编译看左边，运行看右边。 因为成员函数
阅读全文
摘要：头文件algorithm中的常用函数 一、非修改性序列操作（12个） 循环 对序列中的每个元素执行某操作 for_each() 查找 在序列中找出某个值的第一次出现的位置 find() 在序列中找出符合某谓词的第一个元素 find_if() 在序列中找出一子序列的最后一次出现的位置 find_end
阅读全文
摘要：慕课网Hibernate初探之一对多映射实验及总结 一、本课核心 * 1、如何在MyEclipse中使用Hibernate * 2、如何实现Hibernate中一对多的映射 * 3、如何创建Session对象 * 4、Hibernate如何使用增删改查 1、如何在MyEclipse中使用Hibern
阅读全文
摘要：C++数组引用 一、数组引用 C++数组的引用：引用即别名这样比指针传地址方便多了 形参中的(&a)[10]可以就看做a数组的别名，肯定要指定数组大小，如果没有后面的数组大小，天知道是变量还是数组 普通传值和引用传值对比： 数组普通传值：a-->a[10] (或a[]) 数组引用传值：a-->(&a
阅读全文
摘要：递归1--小游戏 零：本题总结 1、回溯迷宫问题 2、扩充边界 一、递归基本思想 定义：函数直接或者间接调用自身应用场景：原问题复杂，但是可以划分成许多性质相同的子问题，子问题容易求解递归写法：1、先写出问题的递推公式 2、递归部分的边界条件就是递推公式中的边界条件 3、递归部分的主体部分就是递推公
阅读全文
摘要：HTML中常见的其它标签 一、头标签部分 1、<title>：指定浏览器的标题栏显示的内容。 2、<base>： href 属性：指定网页中所有的超链接的目录。可以是本地目录，也可以是网络目录。注意值得结尾处一定要用/表示目录。只作用于相对路径的超链接文件。 target 属性：指定打开超链接的方式
阅读全文
摘要：HTML提交方式post和get区别（实验） 一、post和get区别 get提交，提交的信息都显示在地址栏中。 post提交，提交的信息不显示地址栏中，显示在消息体中。 二、客户端代码 三、服务器端代码 RegServer.java 四、结果
阅读全文
摘要：Java基础十一--多态 一、多态定义 简单说：就是一个对象对应着不同类型. 多态在代码中的体现： 父类或者接口的引用指向其子类的对象。 向上转型：父类引用指向子类对象。子类的特有功能无法访问。 向下转型：子类引用指向父类对象。 在实际应用中，向上转型便于代码扩展（之前写的代码以后能用，只有继承或者
阅读全文
摘要：枚举3--讨厌的青蛙 总结： 根据前两点枚举 提前排除其它不可能的情况 一、题目 题目问题描述：在一块被踩踏的田地里找寻被踩踏路径最长的一条道路，并输出被踩踏的稻田数目。其中：要求路线为直线（包括斜直线），至少有三颗稻子被踩到，每两颗被踩到的稻子之间的距离是相等的；输入为：第一行为总的行数r和列数c
阅读全文
摘要：枚举2--熄灯问题 总结： 因为互相关联性，从枚举所有层到只枚举第一层 一、题目： 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。 每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。 即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的
阅读全文
