动态规划求字符串的回文子串
摘要：
string s是输入字符串， palindrome[i][j]表示s.substr(i, j - i + 1)是否为回文。算法时间复杂度和空间复杂度都为O(n^2)。 阅读全文
posted @ 2016-08-11 14:14 lakeone 阅读(371) 评论(0) 推荐(0) 编辑
lower_bound和upper_bound的实现
摘要：
int lowerBound(int* nums, int numsSize, int target) { //注意left和right的初始值必须是left = 0, right = numsSzie, 因为返回的位置可能是[0,numsSize] int left = 0; int right = numsSize; int mid; while (l... 阅读全文
posted @ 2016-08-10 17:24 lakeone 阅读(281) 评论(0) 推荐(0) 编辑
链表的归并排序与快速排序
摘要：
链表数据结构 链表归并排序 基于值交换的链表快速排序 基于节点交换的链表快速排序 阅读全文
posted @ 2016-08-10 15:03 lakeone 阅读(243) 评论(0) 推荐(0) 编辑
multiset容器erase函数的误用
摘要：
《从缺陷中学习C/C++》第3章库函数问题，本章主要介绍库函数的使用中会遇到的问题。使用库函数可以降低软件开发的难度，提高代码编写的效率。本节为大家介绍multiset容器erase函数的误用。 AD： 51CTO 网+ 第十二期沙龙：大话数据之美_如何用数据驱动用户体验 《从缺陷中学习C/C++》 阅读全文
posted @ 2016-06-20 14:44 lakeone 阅读(9014) 评论(1) 推荐(7) 编辑
STL实现的底层数据结构简介
摘要：
STL实现的底层数据结构简介 C++ STL 的实现： 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 阅读全文
posted @ 2016-06-20 14:33 lakeone 阅读(563) 评论(0) 推荐(0) 编辑
C++ STL中Map的按Key排序和按Value排序
摘要：
原文 http://blog.csdn.net/iicy266/article/details/11906189 map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进 阅读全文
posted @ 2016-06-19 22:26 lakeone 阅读(49261) 评论(2) 推荐(8) 编辑
algorithm库介绍之---- stable_sort()方法 与 sort()方法 .
摘要：
文章转载自：http://www.cnblogs.com/ffhajbq/archive/2012/07/24/2607476.html 关于stable_sort()和sort()的区别： 你发现有sort和stable_sort，还有 partition 和stable_partition， 感 阅读全文
posted @ 2016-06-16 16:43 lakeone 阅读(495) 评论(0) 推荐(0) 编辑
git取消更改 恢复版本命令
摘要：
#删除远程的xxx分支 git push origin :xxx #取消对文件的修改。还原到最近的版本，废弃本地做的修改。 git checkout -- <file> #取消已经暂存的文件。即，撤销先前"git add"的操作 git reset HEAD <file>... #修改最后一次提交。 阅读全文
posted @ 2016-05-27 21:36 lakeone 阅读(844) 评论(0) 推荐(0) 编辑
unbuntu下清理磁盘空间
摘要：
把很多大文件删除，并清空回收站后，发现可用存储空间并没增大，如图： 用find /home -size +500k 过滤出大于500k bytes的文件，发现原来删除的yuv文件都被置于.cache目录下 删除.cache目录下的yuv文件后，可用空间就变为了11G 阅读全文
posted @ 2016-05-20 19:14 lakeone 阅读(491) 评论(0) 推荐(0) 编辑
