摘要：构造一个闭包：一个能在作用域内捕捉变量 的匿名函数对象。 语法 [capture](params) mutable exception attribute -> ret{body},完整的声明 [capture](params) -> ret {body}，一个常lambda声明：按副本捕捉的对象不
阅读全文
05 2016 档案
摘要：函数参数传递 参数传递的详细步骤： 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外，其他的绒里都提供高效、灵活的内存管理（改变内存中
阅读全文
摘要：1 #include <iostream> 2 #include<string> 3 #include<map> 4 #include<vector> 5 #include"thread_pool.h" 6 7 8 using namespace std; 9 template<class T> 1
阅读全文
摘要：转自http://blog.chinaunix.net/uid-20788636-id-1841334.html 1.线程创建和退出创建线程实际上就是确定调用该线程函数的入口点，这里通常使用的函数是pthread_create。在线程创建以后，就开始运行相关的线程函数，在该函数运行完之后，该线程也就
阅读全文
摘要：死锁是由于一系列线程竞争一些列资源产生的永久阻塞。导致死锁的有两种情况： 1.自死锁（往往被忽略） 一个线程在拥有某个资源的情况下又试图申请对该资源的使用，陷入到自死锁。 2.另外一种情况是线程1用于资源A，线程2拥有资源B，这时候线程1申请资源B，线程2申请资源A，陷入了相互等待的境地，造成死锁。
阅读全文
摘要：来自http://www.geeksforgeeks.org/dynamic-programming-set-7-coin-change/ 对于整数N，找出N的所有零钱的表示。零钱可以用S={s1,s2,s3,..sm}表示，每种零钱的数量为无穷。请问有多少种找零的方法？ 例如， N = 4,S =
阅读全文
摘要：C++ STL中Map的按Key排序和按Value排序 http://blog.sina.com.cn/s/blog_5f93da790101hy2p.html
阅读全文
摘要：详细解说 STL 排序(Sort) http://www.cppblog.com/mzty/archive/2005/12/15/1770.html 详细解说 STL 排序(Sort) 作者Winter 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握 1 STL提供的Sor
阅读全文
摘要：https://www.byvoid.com/blog/fast-readfile 可以看看了。
阅读全文
摘要：来自 http://www.cnblogs.com/dfcao/p/cpp-FAQ-split.html http://blog.diveinedu.com/%E4%B8%89%E7%A7%8D%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%88%86%E5%89%B2%E6%96%B
阅读全文
摘要：计数排序： 桶排序：www.roading.org/algorithm/introductiontoalgorithm 算法模型： 1，桶排序假设待排的一组数统一分布在一个范围[m....n]，将这一范围划分为几个子范围，也就是桶bucket。 例如，如何将0 999范围的数，划分到10个桶中？范围
阅读全文
摘要：http://zh.cppreference.com/w/c/algorithm ptr：指向要排序的数组头部 count：数组中元素的数量 size：数组中每个元素的大小 comp：比较函数。 如果前者小于后者，返回一个负数值; 如果前者大于后者，返回一个正数值; 如果前者和后者相等，返回零。 比
阅读全文
摘要：int *a = new int[15]; sizeof(a)//在64位机器上，8 sizeof(a)/sizeof(int) //2 int a[15]; sizeof(a)//15*4=60 sizeof(a)/sizeof(int)=15 所以数组名并与完全等同于指针; 注意 数组名字 在参
阅读全文
摘要：算法面试，有关ListNode的问题 class ListNode{ ListNode *next; int val; ListNode(int x): val(x){}}; 在面试的时候，怎么快速想到解题的思路呢？ 主要的问题，在于当链表开始的怎么判断，在链表结束的怎么判断？ 可以试一试定义一个假
阅读全文
摘要：作者：Mingche Su链接：https://zhuanlan.zhihu.com/p/20545626来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 语言知识点：以java为例 Java 语言特性：Java 与 c ++ 区别; abstract class vs
阅读全文
摘要：2016年5月16日-工作日志1 通过PXE安装RHEL7.2系统，部署satellite6.2（采用不是least-stable版本，是Satellite-6.2.0-RHEL-7-20160512.0/），步骤在（https://mojo.redhat.com/docs/DOC-1074831#
阅读全文
摘要：rpm -ivh package.rpmrpm -ivh --force package_name.rpm # ...conflict with...rpm -ivh --nodeps package_name.rpm # ...is needed by .../ ...is not install
阅读全文
摘要：可以对列和行进行操作，awk有很多内建功能，比如数组，函数等。 结构： awk由3部分构成，begin，end和带模式匹配选项常见语句块。注意这三部分都是被包含在单引号‘ ’或双引号“ ”之间的。 执行步骤： 1，执行BEGIN {commands}语句块中的语句 2，从文件或stdin中读取一行，
阅读全文
摘要：我们的测试文件名字叫 n，如上所示，共13行。 grep按行检索，按行输出。 1， 搜索特定模式的行 2，单个grep命令可以对多个文件进行检索 3，使用正则表达式，添加-E选项，或者直接egrep (在terminal下可以看到这些被匹配的部分 是被红色 特殊显示的，这里显示的是被匹配到的 行)
阅读全文
摘要：现在的代码调用将来的代码。 引用：https://www.zhihu.com/question/19801131
阅读全文
摘要：这是笔记; 快速排序的思想：先说一趟划分：一个数组a[0...(length-1)]，把数组的第一个元素当作枢轴v（是vlaue，不是下标），将数组中所有比k小的元素都移动到k的左侧，将所有比v大的元素都移动到元素的右边。 我们需要得到一个数组划分后，枢轴v现在的位置下标（这是下一步进行划分的边界）
阅读全文
摘要：[转载] 1, 隐式转换 算术类型转换,(类型提升) 运行结果 [ http://www.xuebuyuan.com/808738.html]typeid操作符 typeid表达式形如： typeid(expr)； 这里expr是任意表达式或者类型名。如果表达式的类型是类类型且至少包含有一个虚函数，
阅读全文
摘要：当分配一大块内存时，我们通常计划在这块内存上按需构造对象，这样的我们希望将内存分配和对象构造分离。但是通常的new关键字的分配的动态空间，有时候会造成一些浪费，更致命的是“如果一个类没有默认构造函数，那么这个类就不能动态分配数组了”。 这时我们需要一个能将内存分配和对象构造分离的机制，allocat
阅读全文
浙公网安备 33010602011771号