数据结构和算法热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

博客首页 → 数据结构和算法

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

二叉平衡树是一种特殊的二叉树，它能有效的控制树的高度，避免产生普通二叉搜索树的“退化”树形一，基本定义 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) 有938人浏览 2011-12-15 21:27

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

大家多练练数据结构习题，多看看各方面的习题变换！多余熟练掌握数据结构还是蛮有好处的！下载地址：数据结构1800习题及答案.zip

数据结构和算法

forwk1990 评论(0) 有1491人浏览 2011-12-07 16:25

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

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