摘要：
留个纪念，不错的总结。十个例子清晰列举啦多线程编程的奥妙。 VC中多线程使用比较广泛而且实用,在网上看到的教程.感觉写的挺好. 一、问题的提出 编写一个耗时的单线程程序： 新建一个基于对话框的应用程序SingleThread，在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮，ID 阅读全文
摘要：
C++ 多线程编程总结 在开发C++程序时，一般在吞吐量、并发、实时性上有较高的要求。设计C++程序时，总结起来可以从如下几点提高效率： l 并发 l 异步 l 缓存 下面将我平常工作中遇到一些问题例举一二，其设计思想无非以上三点。 1任务队列 1.1 以生产者-消费者模型设计任务队列 生产者-消费 阅读全文
摘要：
经常碰到字符串分割的问题，这里总结下，也方便我以后使用。 一、用strtok函数进行字符串分割 原型： char *strtok(char *str, const char *delim); 功能：分解字符串为一组字符串。 参数说明：str为要分解的字符串，delim为分隔符字符串。 返回值：从st 阅读全文
摘要：
为什么要进行算法分析？ 预测算法所需的资源 计算时间（CPU 消耗） 内存空间（RAM 消耗） 通信时间（带宽消耗） 预测算法的运行时间 在给定输入规模时，所执行的基本操作数量。 或者称为算法复杂度（Algorithm Complexity） 计算时间（CPU 消耗） 内存空间（RAM 消耗） 通信 阅读全文
摘要：
一、引言 主串（被扫描的串）：S=‘s0s1...sn-1’，i 为主串下标指针，指示每回合匹配过程中主串的当前被比较字符； 模式串（需要在主串中寻找的串）：P=‘p0p1...pm-1’，j 为模式串下标指针，指示每回合匹配过程中模式串的当前被比较字符。 字符串匹配：在主串中扫描与模式串完全相同的 阅读全文
摘要：
贪心算法 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等 阅读全文
摘要：
简单搜索，在n*n的矩阵中，问从起点是否可以到达终点，有些格子不可走，上下左右四个方向都可以走。(N<=100)1.bfs从起点开始走，直到走到终点或全部遍历过一次就结束。2.dfs要一走到终点就返回，否则4^n会TLE。由于询问“是否可到达终点”，就直接递归“是否可以走到点（x,y)点”的函数，也 阅读全文