本文分为5部分。我从思考的角度，由浅到深带你认识Trie数据结构。 1.桶状哈希表与直接定址表的概念。 2.为什么直接定址表会比桶状哈希表快 3.初识Trie数据结构 4.Trie为什么会比桶状哈希表快 5.实际做实验感受下Trie , std::map , std::unordered_...
分类：
其他好文 时间：
2014-08-02 15:09:33
阅读次数：
253
tcc -S showtsr.c
说明：产生 showtsr.asm
tasm showtsr.asm
说明：得到showtsr.obj。注意除了tc，还要安装tasm
tlink showtsr.obj ..\lib\c0s.obj, showtsr, , ..\lib\cs.lib
说明：tlink objfiles[, exefile][, mapfile][, libfiles]...
分类：
其他好文 时间：
2014-08-02 12:51:53
阅读次数：
202
equals方法对比的是元素的值，可以hashcode不同， 但是如果我们override了自己的equals方法同时也应该重载hashcode方法。假设有obj1和obj2相等， 这时候obj1作为key放入map后，用obj2作为key来获取obj1存入的对象...
分类：
其他好文 时间：
2014-08-02 10:09:23
阅读次数：
170
#include
#include
#define maxn 10002
int ans, queue[maxn];
struct Node{
int to, next, val;
} map[maxn << 1];
struct node{
int first, money, indegree;
} head[maxn];
bool topoSort(int n)
{...
分类：
其他好文 时间：
2014-08-02 10:07:43
阅读次数：
196
//路由设置（短链接设置）'URL_ROUTER_ON' => true,'URL_ROUTE_RULES' => array('log' => 'Login/index','admin' => 'Login/admin','reg' => 'Login/register','c/:id' => '...
分类：
Web程序 时间：
2014-08-02 01:47:32
阅读次数：
243
val graph=GraphLoader.edgeListFile(sc,"/home/spark/spark/graphx/data/followers.txt")//加载边时顶点是边上出现的点,定点默认数据是1
val users = sc.textFile("/home/spark/spark/graphx/data/users.txt").map { line=>
val field...
分类：
其他好文 时间：
2014-08-01 23:17:12
阅读次数：
323
vector,map这些容器还是在堆上分配的内存，在析构时是释放空间vector在提高性能可以先reserve在push_back()reserve:决定capacity,但没有真正的分配内存，我感觉只是告诉操作系统预留一段空间，但没有真正的分配resize:真正的分配了，可以通过下标访问
分类：
其他好文 时间：
2014-08-01 23:00:12
阅读次数：
263
题意：给定一些大小关系，把关系从大到小排序，如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max...
分类：
其他好文 时间：
2014-08-01 22:45:02
阅读次数：
192
Code::使用HotKeyCtrl定义一个系统热键 // 关联HotKeyCtrl控件变量 m_HotKey1 BEGIN_MESSAGE_MAP(CXyzDlg, CDialog...
分类：
编程语言 时间：
2014-08-01 22:39:12
阅读次数：
296
