什么叫Trie树?Trie树即字典树。又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希...
分类:
其他好文 时间:
2014-05-09 12:43:02
阅读次数:
437
1.
HashMap概述:HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。2.
HashMap的数据结构:在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针...
分类:
编程语言 时间:
2014-05-09 12:22:37
阅读次数:
478
在用Android测试JSON数据解析的时候,报了这样一个异常:java.net.ConnectException:
localhost/127.0.0.1:8080 - Connection refused原来模拟器默认把localhost或者127.0.0.1当做本身了
在网上查了下,在模拟器上...
分类:
移动开发 时间:
2014-05-09 11:21:25
阅读次数:
485
参考nodejs官网发送http
post请求的方法,实现了一个模拟post提交的功能。实际使用时报socket hang
up错误。后来发现是请求头设置的问题,发送选项中需要加上headers字段信息(这个估计也和对方的服务器有关,对于不完成的post请求头,可能被丢弃了)。完整的代码如下(遇到类...
分类:
Web程序 时间:
2014-05-08 22:07:43
阅读次数:
550
#include using namespace std;void BubbleSort(int*
a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类:
其他好文 时间:
2014-05-08 21:59:19
阅读次数:
264
1.如果你真的想把返回的数据行打乱了,你有N种方法可以达到这个目的。这样使用只让你的数据库的性能呈指数级的下降。这里的问题是:MySQL会不得不去执
行RAND()函数(很耗CPU时间),而且这是为了每一行记录去记行,然后再对其排序。就算是你用了Limit 1也无济于事(因为要排序)// 千万不要这...
分类:
数据库 时间:
2014-05-08 21:46:17
阅读次数:
409
[DllImport("advapi32.DLL", SetLastError =
true)]public static extern int LogonUser(string lpszUsername, string lpszDomain,
string lpszPassword, int dw...
分类:
其他好文 时间:
2014-05-08 21:05:26
阅读次数:
274
PHP CURL HTTPS POSTfunction vpost($url,$data){
// 模拟提交数据函数 $curl = curl_init(); // 启动一个CURL会话 curl_setopt($curl, CURLOPT_URL,
$url); // 要访问的地址 curl_se...
分类:
Web程序 时间:
2014-05-08 21:04:59
阅读次数:
368
Groovy和java是什么关系呢?人们都说Groovy和java很像,究竟哪里很像?人们都说Groovy相对于java更加的简洁,语言表达力更强,又何以见得呢?首先我想从以下三个方面来阐释我所理解的Groovy相对于java更强的语言表现力。从易到难排序:第一:GStringjava中的strin...
分类:
其他好文 时间:
2014-05-08 20:19:30
阅读次数:
240
环境:vs2012 win7 c++1 #include2
写一个比较函数,体现对象间是按照哪些key值来排序的。3 使用std::sort函数。例子如下:#include
/*排序规律:星级最大的排前面,其次等级越大排前面,再其次是经验越大排前面,最后是其次是ID值越大排越后面。*/bool my...
分类:
其他好文 时间:
2014-05-08 19:54:37
阅读次数:
226