摘要: 来源于英文“retrieval”. Trie树就是字符树,其核心思想就是空间换时间。举个简单的例子。 给你100000个长度不超过10的单词。对于每一个单词,我们要判断他出没出现过,如果出现了,第一次出现第几个位置。这题当然可以用hash来,但是我要介绍的是trie树。在某些方面它的用途更大。比如说... 阅读全文
posted @ 2015-04-27 23:01 无天666 阅读(3985) 评论(0) 推荐(0)
摘要: private static class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { ... 阅读全文
posted @ 2015-04-03 09:51 无天666 阅读(3191) 评论(0) 推荐(1)
摘要: 普通Java Web工程流行使用ssh框架,而当前台使用Flex制作的时候,后台就不需要用Struts了,通过使用BlazeDS远程方法调用即可。首先,新建Java Web工程,然后添加Flex项目,详情见通过J2EE Web工程添加Flex项目,进行BlazeDS开发 。随后,导入Jar包,fle... 阅读全文
posted @ 2015-03-27 09:56 无天666 阅读(232) 评论(0) 推荐(0)
摘要: http://blog.csdn.net/xingfeng0501/article/details/7533426 阅读全文
posted @ 2015-03-25 22:37 无天666 阅读(115) 评论(0) 推荐(0)
摘要: http://www.cnblogs.com/xiaoluo501395377/p/3377604.html复制代码您可以通过点击 右下角 的按钮 来对文章内容作出评价, 也可以通过左下方的 关注按钮 来关注我的博客的最新动态。 如果文章内容对您有帮助, 不要忘记点击右下角的 推荐按钮 来支持一下哦... 阅读全文
posted @ 2015-03-21 19:20 无天666 阅读(229) 评论(0) 推荐(0)
摘要: http://blog.csdn.net/WalkingInTheWind/article/category/906980/1 阅读全文
posted @ 2015-02-12 10:42 无天666 阅读(263) 评论(0) 推荐(0)
摘要: http://www.cnblogs.com/kkgreen/category/288055.html 阅读全文
posted @ 2015-02-05 11:22 无天666 阅读(299) 评论(0) 推荐(0)
摘要: 数据结构与算法是程序设计的两大基础,大型的IT企业面试时也会出数据结构和算法的题目,它可以说明你是否有良好的逻辑思维,如果你具备良好的逻辑思维,即使技术存在某些缺陷,面试公司也会认为你很有培养价值,至少在一段时间之后,技术可以很快得到提高。同时,它也是软考的重点,我们需要对这部分的内容进行一下总结。... 阅读全文
posted @ 2015-02-04 14:38 无天666 阅读(13281) 评论(1) 推荐(6)
摘要: 有向图 在有向图中,结点对<x ,y>是有序的,结点对<x,y>称为从结点x到结点y的一条有向边,因此,<x,y>与<y,x>是两条不同的边。有向图中的结点对<x,y>用一对尖括号括起来,x是有向边的始点,y是有向边的终点,有向图中的边也称作弧。无向图 在无向图中,结点对(x,y)是无序的,结点... 阅读全文
posted @ 2015-02-03 10:50 无天666 阅读(5603) 评论(0) 推荐(0)
摘要: //哈夫曼树类public class HaffmanTree { //最大权值 static final int MAXVALUE=1000; int nodeNum ; //叶子结点个数 public HaffmanTree(int n) { t... 阅读全文
posted @ 2015-02-02 16:49 无天666 阅读(8763) 评论(0) 推荐(0)