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