2016年9月6日
vector 排序
摘要： http://classfoo.com/ccby/article/cIBahI 排序 sort 同 stable_sort 部分排序，随机数，generate函数 #include <vector>#include <algorithm> // for generate、partial_sort#i 阅读全文
posted @ 2016-09-06 11:44 于光远 阅读(982) 评论(0) 推荐(0)
vector 基础2
摘要： size :返回有效元素个数 max_size :返回 vector 支持的最大元素个数 resize :改变有效元素的个数 capacity :返回当前可使用的最大元素内存块数（即存储容量） empty :判断是否为空 reserve :请求改变存储容量 shrik_to_fit :请求移除未使用 阅读全文
posted @ 2016-09-06 11:19 于光远 阅读(168) 评论(0) 推荐(0)
vector 基础
摘要： http://classfoo.com/ccby/article/jnevK Vector的存储空间是连续的,list不是连续存储的 vector初始化 如果先定义，后赋值，使用assign 添加、删除、插入、清空、交换 std::vector<int> foo1(3, 9); std::vecto 阅读全文
posted @ 2016-09-06 10:52 于光远 阅读(154) 评论(0) 推荐(0)
2016年9月5日
删数
摘要： 有一个数组a[N]顺序存放0-N，要求没隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为 例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删 除)->6->7->0(删除),如此循环直到最后一个数被删除。 像这 阅读全文
posted @ 2016-09-05 12:16 于光远 阅读(186) 评论(0) 推荐(0)
动态规划2
摘要： 有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。 给定一个矩阵map及它的行数n和列数m 阅读全文
posted @ 2016-09-05 11:35 于光远 阅读(161) 评论(0) 推荐(0)
2016年9月2日
动态规划
摘要： 计算出最接近的单词 通过最小的改动，使2个单词相同。 删除一个字符 添加一个字符 替换一个字符 综合上述三种操作，用最少步骤将单词wordA变到单词wordB，我们就称这个值为两个单词之间的距离。比如 pr1ce -> price，只需要将 1 替换为 i 即可，所以两个单词之间的距离为1。pr1c 阅读全文
posted @ 2016-09-02 22:42 于光远 阅读(267) 评论(1) 推荐(0)
vector创建2维数组
摘要： 1 //二维vector初始化 2 vector< vector<int> > vt;//初始化一个 二维vector 3 vector<vector<int> > vect(vt);//使用另一个 二维 vector 初始化当前二维vector 4 vector< vector<int> > ve 阅读全文
posted @ 2016-09-02 17:21 于光远 阅读(1786) 评论(0) 推荐(0)
递归
摘要： 这种递归的写法看起来简洁明了，但是上面写法有一个问题：我们要求F(100)，那么要计算F(99)和F(98)；要计算F(99)，我们要计算F(98)和F(97)。。。大家已经发现到这一步，我们已经重复计算两次F(98)了。而之后的计算中还会有大量的重复，这使得这个解法的复杂度非常之高。解决方法就是， 阅读全文
posted @ 2016-09-02 16:48 于光远 阅读(206) 评论(0) 推荐(0)
2016年8月28日
有趣的数字
摘要： 小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？ 输入描述: 输入包含多组测试数据。对于每组测试数据：N - 本组测试数据有n个数a1,a2...an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据 阅读全文
posted @ 2016-08-28 14:31 于光远 阅读(245) 评论(0) 推荐(0)
字符移位
摘要： 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出移位后的字符串。 输入例子: AkleBiCe 阅读全文
posted @ 2016-08-28 13:05 于光远 阅读(206) 评论(0) 推荐(0)