摘要：
大于或等于给定值 长度最小的子数组 leetcode 209 Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum 阅读全文
摘要：
什么是位图？来自http://www.cnblogs.com/dolphin0520/archive/2011/10/19/2217369.html 位图就是用一个bit来标记某个元素对应的值，键值就是该元素。最大的好处就是节省了内存空间。 可以利用位图进行排序，输入的数据是有要求的（数据不能重复， 阅读全文
摘要：
什么是质数？ 只有1和它本身两个因数的数，就是质数（或素数）;除了1和它本身以外，还有别的因数的数，就是合数; 质数被用在了哪里？ 1，现在密码学，RSA加密问题，bob，alice，蒂夫三个小伙伴之间的通信的问题2、在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数最好设计成质数，以增加两齿轮内两个 阅读全文
摘要：
一般格式为： 注意函数名是由operator和运算符组成。在上面的一般格式中，operator是关键字，是专门用于重载运算符函数的， 而运算符名称就是提供给用户的预定义运算符。例如operator+就是函数名。 在定义了运算符重载后，函数operator+重载了运算符+，在执行复数c1+c2时，系统 阅读全文
摘要：
构造一个闭包：一个能在作用域内捕捉变量 的匿名函数对象。 语法 [capture](params) mutable exception attribute -> ret{body},完整的声明 [capture](params) -> ret {body}，一个常lambda声明：按副本捕捉的对象不 阅读全文
摘要：
函数参数传递 参数传递的详细步骤： 1，在test函数的call back上预留能保存huge_data实例的空间，并将其地址作为prepare_data的参数传递到调用栈 2，prepare_data调用huge_data的构造函数为其局部变量h创建huge_data的实例，在函数返回时将h的内容 阅读全文
摘要：
来自https://github.com/soulmachine/leetcode 广度优先搜索 输入数据：没有什么特征，不像dfs需要有递归的性质。如果是树/图，概率更大。 状态转换图：数或者DAG图（有向无环图） 求解目标：求最短 思考的步骤： 1，是求路径长度，还是路径本身（动作序列） a，如 阅读全文
摘要：
给定一个int[]数组，给定一个整数k，打印所有出现次数大于N/k的数，没有的话，给出提示信息。 核心思想：一次在数组中删除K个不同的数，不停的删除，直到剩下的数的种类不足K就停止删除，那么如果一个数在数组中出现的次数大于N/K，则这个数最后一定会被剩下来。 解法：设立（K-1）个候选cand，以及 阅读全文
摘要：
来自http://blog.csdn.net/maverick1990/article/details/22829135 一维数组 动态分配，int *array = new int[10] 初始化，memset(array,0,sizeof(int)*10); 撤销，delete[] array 阅读全文
摘要：
顺序容器：为程序提供控制元素存储和访问顺序的能力，这种顺序与元素加入到容器时的位置相对应，而与元素值无关。 另外还有根据关键字的值来存储元素的容器：有序、无序关联容器。 另外STL还有三种容器适配器，用来与容器类型适配。 顺序容器包括 除array外，其他的绒里都提供高效、灵活的内存管理（改变内存中 阅读全文