随笔分类 - coding
摘要：http://www.cnblogs.com/huxiao-tee/p/4660352.html
阅读全文
摘要：转 http://www.zhimengzhe.com/bianchengjiaocheng/Javabiancheng/257227.html 1、回溯法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是
阅读全文
摘要：There are some differences between shared libraries on linux (*.so), windows (*.dll) and MacOS (*.dylib). The shared libraries must be located in some
阅读全文
摘要：转 http://blog.csdn.net/terence1212/article/details/52270210
阅读全文
摘要：世界上对 shell 脚本最好的概念性介绍来自一个老的 AT＆T 培训视频 。在视频中，Brian W. Kernighan（awk 中的“k”），Lorinda L. Cherry（bc 作者之一）论证了 UNIX 的基础原则之一是让用户利用现有的实用程序来定制和创建复杂的工具。 用 Kernig
阅读全文
摘要：转 http://www.cnblogs.com/ggjucheng/archive/2011/12/14/2287738.html 1简介 2简单编译 2.1预处理 2.2编译为汇编代码(Compilation) 2.3汇编(Assembly) 2.4连接(Linking) 3多个程序文件的编译
阅读全文
摘要：gcc & g++现在是gnu中最主要和最流行的c & c++编译器 。 g++是c++的命令，以.cpp为主，对于c语言后缀名一般为.c。这时候命令换做gcc即可。其实是无关紧要的。 其实编译器是根据gcc还是g++来确定是按照C标准还是C++标准编译链接。 下面以Test.cpp为例：命令： g
阅读全文
摘要：转 http://www.cnblogs.com/coderzh/archive/2009/04/06/1426755.html
阅读全文
摘要：转 http://www.cnblogs.com/jycboy/p/6001153.html 1.下载googletest： https://github.com/google/googletest 2.以VS为例，在VS中导入msvc/gtest.sln,然后重新编译，debug、release两
阅读全文
摘要：// 排序算法编程实践 #include <iostream> using namespace std; // 冒泡排序 void BubbleSort(int a[], int n){ bool flag = true; int k = n; while (flag) { flag = false
阅读全文
摘要：转 http://blog.csdn.net/htyurencaotang/article/details/7881427
阅读全文
摘要：哈希表又叫做散列表，是一种高效的数据结构，其高效主要体现在把数据的存储和查找时间大大降低，几乎可以看成是常数时间，而代价是消耗比较多的内存，然而在硬件技术越来越发达的今天，用空间换时间的做法在某种意义上是值得的。另外，编码比较容易也是它的特点之一。 什么时候适合应用哈希表呢？综合国内外实际应用情况，
阅读全文
摘要：转 http://blog.csdn.net/liuxincumt/article/details/7469920 B树 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。
阅读全文
摘要：转 http://gengning938.blog.163.com/blog/static/12822538120114164564057/ 对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。 平衡二叉树又称为AV
阅读全文
摘要：/* * 最小生成树(MST)算法 Prim 和 Kruskal* 所谓最小生成树（MST)就是构造连通网的最小代价的生成树。* 举个例子：假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。* 这就需要考虑一个问题，如何在最节省经费的前提下建立这个通信网。即在n(n-1)/2条线
阅读全文
摘要：// // 二叉树的建立与先序遍历// #include <iostream>#include <malloc.h>using namespace std; typedef struct BiTreeNode { char elem; struct BiTreeNode *lchild, *rchi
阅读全文
摘要：// // 求串S中出现的第一个最长重复字串及其位置// #include <iostream>#include <string>using namespace std; // KMP算法中，next数组所存的是，在第j个字符前存在一个长度为next[j]-1的重复子串// 重复子串：SubStri
阅读全文
摘要：// // KMP算法求目标串是否是源串的子串// 是 返回position// 否 返回-1// #include <iostream>#include <string> using namespace std; void GetNext(string s, int next[], int len
阅读全文
摘要：// 邻接表存储与广度和深度优先算法#include <iostream> using namespace std; #define MAX_VERTEX_NUM 100 typedef enum { DG,DN,UDG,UDN}GraphKind; typedef struct EdgeNode
阅读全文
摘要：// 哈夫曼编码/译码系统 #include <iostream>#include <string>#include <vector>using namespace std; // 统计字符信息中出现的字符种类数和各字符出现的次数（频率）typedef struct charNode { char
阅读全文
