2017年4月12日
动态规划的两种形式
摘要： 动归的常用两张形式： 递归型 优点：直观、容易编写 缺点：可能会因递归层数太深导致爆栈，函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说，比递推型慢。 递推型 效率高、有可能使用滚动数组节省空间 阅读全文
posted @ 2017-04-12 11:42 锅里煮水 阅读(295) 评论(0) 推荐(0)
数字三角形从顶到底的最大路径和
摘要： 问题描述： 7 3 8 8 1 0 2 7 4 4 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为0~99. 输入格式： 4 ///三角形的行数 阅读全文
posted @ 2017-04-12 08:57 锅里煮水 阅读(3003) 评论(0) 推荐(0)
2017年4月10日
筛法求素数
摘要： 以空间换时间：把2到n中所有的数都列出来，然后从2开始，先划掉n内所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其n内的所有倍数。最后剩下的数，就都是素数。 阅读全文
posted @ 2017-04-10 16:28 锅里煮水 阅读(143) 评论(0) 推荐(0)
freopen重定向输入
摘要： freopen 可代替大量的数据输入 阅读全文
posted @ 2017-04-10 15:53 锅里煮水 阅读(135) 评论(0) 推荐(0)
C++字符串操作库函数
摘要： 1 #include 2 using namespace std; 3 int main() 4 { 5 char s1[100]="12345"; 6 char s2[100]="abcdefg"; 7 char s3[100]="ABCDE"; 8 strncat(s1,s2,3); 9 cout<<s1<<endl;///输出12345abc 10 strncpy(s1... 阅读全文
posted @ 2017-04-10 11:08 锅里煮水 阅读(402) 评论(0) 推荐(0)
I'm back
摘要： 密码忘记了，好久没玩了，终于找回了！ 阅读全文
posted @ 2017-04-10 09:48 锅里煮水 阅读(92) 评论(0) 推荐(0)
2017年1月13日
One 的使用（1）
摘要： 方法一：使用命令提示符 第一步：打开d盘 C:Users\dcf>d; 第二步：打开工作空间 D:\>Cd workspace 第三步：打开the one D:\workspace>cd one1.5.1 Rc2 第四步：进行编译 D:\workspac\one 1.5.1 RC2>compile. 阅读全文
posted @ 2017-01-13 11:28 锅里煮水 阅读(284) 评论(0) 推荐(0)
2016年12月27日
C++中随机数的生成
摘要： 1.随机数由生成器和分布器结合产生 生成器generator：能够产生离散的等可能分布数值 生成器generator：能够产生离散的等可能分布数值 分布器distributions: 能够把generator产生的均匀分布值映射到其他常见分布，如均匀分布uniform，正态分布normal，二项分布 阅读全文
posted @ 2016-12-27 14:57 锅里煮水 阅读(3660) 评论(0) 推荐(0)
2016年12月15日
C++中容器的使用（二）
摘要： 第一章容器 第1条：慎重选择容器类型。 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。 非标准的关 阅读全文
posted @ 2016-12-15 14:25 锅里煮水 阅读(655) 评论(0) 推荐(0)
C++中容器的使用（一）
摘要： C++中有两种类型的容器：顺序容器和关联容器。 顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector类似，但是对首元素提供插入和删除的双向支持。 关联容器主要有map和set。map是k 阅读全文
posted @ 2016-12-15 14:23 锅里煮水 阅读(2150) 评论(0) 推荐(0)