BuquTianya的专栏

概述最初接触这个问题是在写纸牌游戏的时候，那时候还在看李刚写的《疯狂Java讲义》，里面有一个课后题就是完成网页版的纸牌游戏。洗牌发牌之前的第一步，也就是打乱纸牌的原有顺序。或许很多人都和我有一样的想法，第一个跳入脑海的是集合的方式，用一个空的集合来存储被随机取到的数字，在取后续数字的过程中不断的与集合中的数字进行比较，如果存在则重取，如果不存在那么加入集合，如此循环直至结束。但是如果你和

今天看了csdn中lifetragedy的一篇精华博文《通向架构师的道路（第六天）之漫谈基于数据库的权限系统的设计》，里面提到的菜单表的设计方式。其中使用lft，rgt两个字段的标示和预计算，从而jquery等tree控件能够从检索结果，通过一次遍历达到构建菜单目录树的效果。详情参见：http://blog.csdn.net/lifetragedy/article/details/7734864。

写在前面博客写着写着会突然感到一些沮丧，觉得自己写的不好，不能把AVL树或者红黑树这样的单个东西写的很透彻。虽然如此，自己还是打算写下去，一方面是写的虽然不成体系，但毕竟是总结了一些稍微有那么些用处的东西；另一方面，也是对自己的一个督促，希望自己伴随着博客内容的越来越多，也在真真实实的进步。关于查找树二叉查找树中节点（X）如果有孩子节点的话，那么：它的左孩子节点的关键字值小于X的关键字值；它的右孩子

写在前面对于经典的排序算法大家都很熟悉，这里提供一个未经过严格测试的快速排序算法代码，仅供学习之用。另外，说几点在写算法时的一般规律或者说快速记忆方法。当然，对于分治类型的算法，一般都存在递归解法和非递归解法两种，这里也给出两种实现。代码实现package com.nggirl.test.sort;import java.util.HashSet;import java.util.Set;publ

想给用户赠送随机额度的优惠券？大额度的几率低，小额度的几率高？试试这个算法！