C++
文章平均质量分 77
moonboat0331
这个作者很懒,什么都没留下…
展开
-
C语言windows目录操作
1.获得当前工作目录[cpp] view plaincopychar* _getcwd( char *buffer, int maxlen ); // 功 能 : 获得当前工作目录. // 头文件 : #include // 返回值 : 成功返回指向buffer的pointer // 失败返回NU原创 2013-08-19 15:29:03 · 615 阅读 · 0 评论 -
STL学习笔记之 算法(构造堆等)
算法大致分为如下四类: 1、非可变序列算法:指不直接修改其所操作的数据元素的值或顺序的算法; 2、可变序列算法:指可以修改它们所操作的数据元素的值或顺序的算法; 3、排序算法:包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作; 4、数值算法:对容器的数据元素进行数值计算。for_each()算法原创 2013-09-01 17:09:10 · 877 阅读 · 0 评论 -
leetcode: Letter Combinations of a Phone Number
leetcode: Letter Combinations of a Phone Number A mapping of digit to letters (just like on the telephone buttons) is given below.vector letterCombinations(string digits) { vector resul原创 2013-12-10 23:24:32 · 568 阅读 · 0 评论 -
static函数与普通函数
static函数与普通函数 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序, 当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域, 即只在定义该变量的源文件转载 2013-11-13 14:28:33 · 650 阅读 · 0 评论 -
寻找热门查询,300万个查询字符串中统计最热门的10个查询
寻找热门查询,300万个查询字符串中统计最热门的10个查询原创 2013-11-01 14:29:26 · 1608 阅读 · 0 评论 -
读写锁的实现
#include #include #include #include #include #define NUM 10 //定义循环缓冲区大小为10pthread_mutex_t wlock,rlock;pthread_mutex_t rcount_lock,wcount_lock;sem_t nowriter,wfinished;int read_count,转载 2013-10-07 16:44:46 · 519 阅读 · 0 评论 -
STL学习笔记 迭代器
任何一种容器都可以定义三种类别的迭代器1、 container::iterator这种迭代器可以以“读/写”模式遍历容器诸元素,并且自身可以改变,例如:2、 container::const_iterator这种迭代器只能以“读”模式遍历容器诸元素(元素值不可变),并且自身可以改变,例如:for(vector::const_iteratorciter=ivec.b原创 2013-09-01 16:24:51 · 584 阅读 · 0 评论 -
STL 学习笔记 之 函数对象
C++ STL,三大核心组件:Containers, Iterators以及Algorithms,即容器,迭代器和算法。另外还一种重要组件,即函数对象(FunctionObject r)。函数对象又称为仿函数(functor)。函数对象其实就是一个行为类似函数的“东西”,它可以没有参数,也可以带有若干参数,其功能是获取一个值,或者改变操作的状态。在C++程序设计中,任何普通函数和任何重载了函数原创 2013-09-01 16:43:20 · 589 阅读 · 0 评论 -
GCC makefile
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><p align="left" style="line-height: 25px; font-family: Verdana, Aria原创 2013-08-30 12:21:54 · 564 阅读 · 0 评论 -
STL学习笔记
STL主要包含容器、算法、迭代器三大核心部分常用的容器和容器适配器对应的头文件,容器适配器可以看做由其他容器实现的容器容器类别数据结构(容器类)实现头文件序列式容器向量(vector)双向队列(deque)双向链表(list)原创 2013-08-30 21:39:04 · 572 阅读 · 0 评论 -
STL中Vector内存申请
Vector在系统中存储在一片连续内存中,支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储。设想一下,当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能难以接受。Vector中初始化时是不分配空间的,之后每次遇见空间不足,都会重新分配空间,新的空间大小是原来的两倍。例如插入1个元素时,分配1的原创 2013-08-30 17:08:43 · 6163 阅读 · 0 评论 -
C/C++中计算程序运行时间
以前经常听人提起如何计算程序运行时间,给出一系列函数,当时没有注意,随便选了clock()最简单的方式进行计算。等到真正需要检测程序性能提升了多少,才发现这里面有很多要注意的地方。最常用的的方式:#includetime_t start = clock();time_t end = clock();printf("the running time原创 2013-08-29 21:08:31 · 1135 阅读 · 0 评论 -
数据结构 之 图(图的遍历、拓扑排序、Dijkstra、Prim、Kruskal)
数据结构和算法中常用到的就是图,我记性不好总是忘东西,只好把一些琐碎的知识点记下来,方便以后查看。图(Graph)由表示数据元素的集合V和表示数据之间关系的集合E组成,记为G= ,V表示顶点,E表示边。图的分类有:有向图、带权图、稀疏图、稠密图、完全图、连通图完全图:任何两顶点间都有边相关联,具有最大边数,C(n,2).简单路径:序列中顶点不重复出现的路原创 2013-08-21 15:46:39 · 1768 阅读 · 0 评论 -
C++目录操作
1、用中提供的系统调用函数,见上一篇日志2、使用用API函数 打开文件:CreateFile(); 读文件:ReadFile(); 写文件:WriteFile(); 创建一个目录:CreateDirectory(); 删除一个目录:RemoveDirectory(); 获取和设置当前目录:GetCurrentDirctory(),SetCurrentDire原创 2013-08-19 15:54:09 · 816 阅读 · 0 评论