- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 find命令常用介绍
在目录/home/xuefu下查找后缀为.c的所有文件 find /home/xuefu -name '*.c' 在目录/home/xuefu下查找内容包含struct的后缀为.h的所有文件 find /home/xuefu -name '*.h' | xargs grep 'struct'
2017-06-04 11:55:58
301
原创 图算法-Dijkstra算法
Dijkstra算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。 Dijstra算法在运行过程中维持的关键信息是一组结点集合 S 。从源结点 s 到该集合中每个结点之间的最短路径已经被找到。算法重复从结点集 V-S 中选择最短路径估计最小的结点 u ，将 u 加入到集合 S ，然后对所有从 u 发出的边进行松弛。在下面给出的实现方式中，我们使用一个最小优先队列
2017-06-04 11:49:41
732
原创 数据库范式
第一范式（ 1NF ）：属性不可分； 第二范式（2NF）：符合1NF，并且，非主属性完全依赖于主键，而不是依赖于部分主键属性； 第三范式（3NF）：符合2NF，并且，消除传递依赖； BC范式（BCNF）：符合3NF，并且，主属性不依赖于主属性（若一个关系达到了第三范式，并且它只有一个候选码，或者它的每个候选码都是单属性，则该关系自然达到BC范式）； 第四范式：要求把同一表内的多对多关系删除；
2017-04-27 09:48:07
223
原创 数据结构-序列容器(C++)
vector,array,list,forward_list,deque,stack,queue,priority_queue
2017-04-14 09:42:50
329
原创 数据结构-关联容器(C++)
根据“数据在容器中的排列”特性，容器可概分为序列式(sequence)和关联式(associative)两种。标准的STL关联式容器分为set(集合)和map(映射表)两大类，以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表)。map,multimap,set,multiset四个关联容器的底层机制均以RB-tree(红黑树)完成。而C++11标准中，unordered
2017-04-13 20:09:52
415
原创 数据结构-堆排序和优先队列
1. 堆排序1.1 堆1.2 维护堆的性质1.3 建堆1.4 堆排序算法2. 优先队列2.1 最小优先队列2.2 最大优先队列
2017-04-13 19:33:17
289
原创 数据结构-树(tree)
1. 基本概念从结点 n1n_1 到 nkn_k 的路径(path)定义为节点 n1n_1, n2n_2, … , nkn_k 的一个序列，使得对于 1≤\leqi<\ltk，节点 n1n_1 是 ni+1n_{i+1} 的父亲。这个路径的长(length)为该路径上的边的条数。对于任意节点nin_i，nin_i的深度(depth)为从根到nin_i的惟一路径的长。因此根的深度为0。nin_i的高(
2017-04-12 20:13:52
238
原创 静态库与动态库
静态库 编译系统在编译的过程中，将所有相关的目标模块打包成一个单独的文件，称为静态库(static library)，它可以用做链接器的输入。当链接器构造一个输出的可执行文件时，它只拷贝静态库里被应用程序引用的目标模块。 在Unix系统中，静态库以一种称为存档(archive)的特殊文件格式存放在磁盘中。存档文件是一组连接起来的可重定位目标文件的集合，有一个头部用来描述每个成员目标文件的大小和位
2017-03-17 11:37:15
310
原创 应用：性能提高技术
这里给出《深入理解计算机系统》一书中第五章关于优化程序性能的一些总结，得出关于如何编写高效代码的很重要的经验教训： 高级设计。为遇到的问题选择适当的算法和数据结构。要特别警觉，避免使用那些会渐进地产生糟糕性能的算法或编码技术。 基本编码原则。避免限制优化的因素，这样编译器就能产生高效的代码。 － 消除连续的函数调用。在可能时，将计算移到循环外。考虑有选择地妥协程序的模块性以获得更大的效率。
2017-03-14 20:00:40
345
原创 程序优化示例
程序优化示例初始代码如下:#define IDENT 0 #define OP +typedef int data_t; typedef struct { long int len; data_t *data; } vec_rec, *vec_ptr;// Create vector of specified length vec_ptr new_vec(long int len)
2017-03-14 11:33:28
397
原创 The C++ Standard Library: shared_ptr and unique_ptr
C++11: shared_ptr and unique_ptr
2015-12-03 12:53:53
259
原创 The C++ Standard Library: Standard Exception Classes
语言及库中支持的所有异常类都继承自基类exception。标准库中的部分类，比如string类，它们支持详细的错误处理，核查每一个可能发生的问题，并在有错误的时候抛出(throw)exception。而另一些追求速度高于安全的类，比如标准模板库STL和可变数组类valarray，它们很少会核查逻辑错误，只有在有运行时错误发生的时候才会抛出异常。标准异常类(Standard Exception Cla
2015-12-01 10:34:08
320
原创 The C++ Standard Library: RTTI（Run-Time Type Identification，运行时类型识别）
http://www.cppblog.com/smagle/archive/2010/05/14/115286.aspx RTTI（Run-Time Type Identification，运行时类型识别），它使程序能够获取由基指针或引用所指向的对象的实际派生类型，即允许“用指向基类的指针或引用来操作对象”的程序能够获取到“这些指针或引用所指对象”的实际派生类型。在C++中，为了支持RTTI提供了两
2015-11-30 23:57:08
328
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-11-10 21:44:41
185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人