最新文章列表

数据结构------二叉平衡树

二叉平衡树是一种特殊的二叉树,它能有效的控制树的高度,避免产生普通二叉搜索树的“退化”树形 一,基本定义 1、二叉平衡树又称AVL树,它或 ...
bingge5 评论(0) 有6人浏览 2012-08-15 13:16

后缀数组模板

//后缀数组模板 int wa[maxn],wb[maxn],wv[maxn],ws[maxn];//这些都是需要用到的中间变量 int cmp(int *r,int a,int b,int l) { return r[a]==r[b]&&r[a+l]==r[b+l]; } void da(int *r,int *sa,int n,int m) //这里的n应该是字符串长度 + ...
deng_dai_shi 评论(0) 有7人浏览 2012-08-12 00:05

自己实现的TrieTree,对比一下效率

运行环境:Win7,Java SDK6,默认配置 测试数据:          初始数据:20W         搜索数据:2W 从20W初始数据中查找2w待搜索数据,运行结果: map used :19 ms, find: 19474 list used: 24303 ms, find: 19474 trie tree used: 163 ms, find: 19474 optimi ...
nianien 评论(0) 有935人浏览 2011-12-15 21:27

分享数据结构与算法1800道习题以及答案打包下载

大家多练练数据结构习题,多看看各方面的习题变换!多余熟练掌握数据结构还是蛮有好处的! 下载地址: 数据结构1800习题及答案.zip
forwk1990 评论(0) 有1485人浏览 2011-12-07 16:25

计算byte表示的二进制数据中,1出现的次数

无意中看到这个题目,开始想到的是把byte的二进制数据转为一个数组,然后再遍历数组,计算数组中1出现的次数。 感觉这应该是这简单,效率也比较低的做法。 在编程之美上看到如下做法: 把byte数据取2的模,如果余数为1则说明当前位置出现的是1,否则是0,然后不断把byte往右边移位,也就是除以2, 代码如下: public static int countByte(byte b) ...
zhangyou1010 评论(0) 有1515人浏览 2011-11-29 12:55

堆栈,利用pop()递归地把栈里的元素,从下向上逆着打印出来。

我是java编程新手,这个题目有些不懂,堆栈用pop()不是直接可以逆序输出吗,比如入栈{1,2,3,4,5},出栈{5,4,3,2,1}。题目中的要求用到递归,那是不是要求入栈{1,2,3,4,5},输出{1,2,3,4,5}?如果这样要求的话,那该怎么做?
yangtoude 评论(0) 有1390人浏览 2011-10-03 09:59

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics