摘要:
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:比较函数。 如果前者小于后者,返回一个负数值; 如果前者大于后者,返回一个正数值; 如果前者和后者相等,返回零。 比 阅读全文