前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共.....
分类：
其他好文 时间：
2015-07-28 12:48:53
阅读次数：
120
在开发中遇到过这样的需求，主线程中开启多个子线程来处理数据以提高效率，待所有的子线程执行完成任务后，主线程继续完成后续的操作。一番思考后，思路出来了，我的做法是定义一个全局整型的静态变量，每个子线程完成任务后变量加1。主线程里有一个while死循环，每次循环判断这个变量的值，如果值为开启的线程数.....
分类：
编程语言 时间：
2015-07-28 12:47:43
阅读次数：
134
题意：有两种操作1，从左往右找一个区间是 D 的连续序列，然后覆盖，返回区间最前面的数，如果没有输出02， 释放从L开始连续D的区间分析：就是从左往右查找一个D的连续区间，可以使用三个值操作lsum，rsum，sum，分别是从左往右的最大连续值，从右往左的最大连续值，整个区间的最大连续区间，与（I ...
分类：
其他好文 时间：
2015-07-28 12:47:10
阅读次数：
105
在载人页面后，浏览器输出流自动关闭；在此之后，任何一个对当前页面进行操作的document.write()方法将打开—个新的输出流。它将清除当前 页面内容(包括源文档的任何变量或值)。所以，在页面还没加载完毕之前，使用document.write()来输出，都不会清楚当前页面内容的。参考：http:...
分类：
其他好文 时间：
2015-07-28 12:46:03
阅读次数：
90
【引言】数据库是一个多用户使用的共享资源。当多个用户并发地存取数据时，在数据库中就会产生多个事务同时存取同一数据的情况。若对并发操作不加控制就可能会读取和存储不正确的数据，破坏数据库的一致性。加锁是实现数据库并发控制的一个非常重要的技术。当事务在对某个数据对象进行操作前，先向系统发出请求，对其加锁....
分类：
数据库 时间：
2015-07-28 12:43:38
阅读次数：
141
************************************************************** Delphi快捷键－全－高手用－南山古桃（新手）－同学共进 *********************************************************...
现世面上流传着很多嵌入式操作系统,都已经非常优秀,但本人还是自己编写了一个RTOS,不敢说优秀,但绝对是使用起来最简单的.先看一个工程结构截图与一段main.cpp代码 1 #include "os.h" // 包含OS 2 osThread Task1; ...
分类：
其他好文 时间：
2015-07-28 12:42:09
阅读次数：
137
【转】文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释...
分类：
其他好文 时间：
2015-07-28 12:39:30
阅读次数：
91
查看某文件的某些行的变化历史：$git log --pretty=short -u -L 2003,2005:Executor.cpphttp://stackoverflow.com/questions/8435343/retrieve-the-commit-log-for-a-specific-l...
分类：
其他好文 时间：
2015-07-28 12:37:33
阅读次数：
96
