acisqw68866-CSDN博客

转载 VC++中的多线程

留个纪念，不错的总结。十个例子清晰列举啦多线程编程的奥妙。 VC中多线程使用比较广泛而且实用,在网上看到的教程.感觉写的挺好. 一、问题的提出编写一个耗时的单线程程序：　　新建一个基于对话框的应用程序SingleThread，在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮，ID为IDC_SLEEP_SIX_SECOND，标题为 “延时6秒”，添...

2016-09-09 15:10:00 192

转载 C++ 多线程编程总结

C++ 多线程编程总结在开发C++程序时，一般在吞吐量、并发、实时性上有较高的要求。设计C++程序时，总结起来可以从如下几点提高效率： l 并发 l 异步 l 缓存下面将我平常工作中遇到一些问题例举一二，其设计思想无非以上三点。 1任务队列 1.1 以生产者-消费者模型设计任务队列　　生产者-消费者模型是人们非常熟悉的模型，比如...

2016-09-09 15:08:00 96

转载 c++字符串分割

　经常碰到字符串分割的问题，这里总结下，也方便我以后使用。一、用strtok函数进行字符串分割原型：char *strtok(char *str, const char *delim); 功能：分解字符串为一组字符串。参数说明：str为要分解的字符串，delim为分隔符字符串。返回值：从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。其它：st...

2016-09-09 15:06:00 121

转载 KMP算法

一、引言主串（被扫描的串）：S=‘s0s1...sn-1’，i 为主串下标指针，指示每回合匹配过程中主串的当前被比较字符；模式串（需要在主串中寻找的串）：P=‘p0p1...pm-1’，j 为模式串下标指针，指示每回合匹配过程中模式串的当前被比较字符。字符串匹配：在主串中扫描与模式串完全相同的部分，并返回其在主串中的位置，这里的起始扫描位置默认为主串的第一个字符，即默认pos...

2016-09-09 15:05:00 80

转载算法复杂度分析

为什么要进行算法分析？预测算法所需的资源计算时间（CPU 消耗）内存空间（RAM 消耗）通信时间（带宽消耗）预测算法的运行时间在给定输入规模时，所执行的基本操作数量。或者称为算法复杂度（Algorithm Complexity）如何衡量算法复杂度？内存（Memory）时间（Time）指令的数量（Number ...

2016-09-09 15:05:00 110

转载贪心算法

贪心算法顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。问题...

2016-09-09 15:04:00 167

转载迷宫（BFS，DFS）

简单搜索，在n*n的矩阵中，问从起点是否可以到达终点，有些格子不可走，上下左右四个方向都可以走。(N<=100)1.bfs从起点开始走，直到走到终点或全部遍历过一次就结束。2.dfs要一走到终点就返回，否则4^n会TLE。由于询问“是否可到达终点”，就直接递归“是否可以走到点（x,y)点”的函数，也是直到找到终点就结束。下面附上dfs的代码—— 1 #include...

2016-09-09 15:02:00 90

转载 C++ 模板详解（一）

C++模板　　模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。　　模板是一种对类型进行参数化的工具；　　通常有两种形式：函数模板和类模板；　　函数模板针对仅参数类型不同的函数；　　类模板针对仅数据成员和成员函数类型不同的类。　　使用模板的目的就是能够让程序员编写与类型无...

2016-07-18 14:01:00 137

转载 C++网络编程(一)

学习C++已经有一段时间了，一直都是学习基础的东西，每次写的代码都比较少，没有明确的学习目标，基础还是基础，漫无边际的，基本上都是做一道或者几道算法题，连一个小小的实战都没有，也不知道自己学得怎么样了，现在终于有一个小小的实战了《C++ 一个网络编程实例》。由于自己一直在做C#，只能业余时间学习C++，都说C++ 是那么的难，暂时还没有感觉到有多难，毕竟写代码也有两年多了。我要学习多久才...

2016-07-18 14:00:00 125

转载 C/C++堆栈指引

我们经常会讨论这样的问题：什么时候数据存储在堆栈(Stack)中，什么时候数据存储在堆(Heap)中。我们知道，局部变量是存储在堆栈中的；debug时，查看堆栈可以知道函数的调用顺序；函数调用时传递参数，事实上是把参数压入堆栈，听起来，堆栈象一个大杂烩。那么，堆栈(Stack)到底是如何工作的呢？本文将详解C/C++堆栈的工作机制。阅读时请注意以下几点： 1）本文讨论的编...

2016-07-18 13:54:00 85

转载 C/C++之回调函数

今天讨论下C/C++中的回调函数。在理解“回调函数”之前，首先讨论下函数指针的概念。函数指针（1）概念：指针是一个变量，是用来指向内存地址的。一个程序运行时，所有和运行相关的物件都是需要加载到内存中，这就决定了程序运行时的任何物件都可以用指针来指向它。函数是存放在内存代码区域内的，它们同样有地址，因此同样可以用指针来存取函数，把这种指向函数入口地址的指针称为函数指针...

2016-07-18 13:50:00 74

转载 C++静态库与动态库

这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的自我修养——链接、装载与库》。什么是库库是写好的现有的，成熟的，可以复用的代码。现实中每个程序都要依赖很多基础的底层库，不可能每个人的代码都从零开始，因此库的存在意义非同寻常。 ...

2016-07-18 13:49:00 85

转载 C++项目中的extern "C" {}

引言在用C++的项目源码中，经常会不可避免的会看到下面的代码： ? 1 2 3 4 5 6 7 8 9 #ifdef __cplusplus extern "C" { #endif /*...*/ #ifdef __cplusplus } #endif 它...

2016-07-18 13:45:00 77

转载 C++强大背后

在31年前(1979年)，一名刚获得博士学位的研究员，为了开发一个软件项目发明了一门新编程语言，该研究员名为Bjarne Stroustrup，该门语言则命名为——C with classes，四年后改称为C++。C++是一门通用编程语言，支持多种编程范式，包括过程式、面向对象(object-oriented programming, OP)、泛型(generic programmi...

2016-07-18 13:43:00 86

acisqw68866的博客