- 博客(5)
- 收藏
- 关注
RSS订阅原创 堆和堆排序
最近看了些数据结构的书，为了便于以后复习，遂用Java实现了堆的构造与堆排序。/** * Created by cht on 2016/11/6. *///堆：可以定义为一颗二叉树,树中的节点满足两个条件；a，树的形状要求，对于该树，要求树必须是基本完备的，即，除树的最后一层之外，其他层都是满的。//b,父母优势，即，对于书中的任一父节点，该节点所对应的key不小于其孩子节点的key
2016-11-07 00:37:54
438
原创 从随机生成九宫格至随机生成数独游戏再至用回溯法实现数独的解
数独，是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以
2016-10-29 15:12:59
4200
原创 三个水桶等分水问题
问题描述：三只水桶等分水问题有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。学习王晓华老师的《算法的乐趣》一书中第五章之后，用Java重写并实现这一功能。该文章是在学习完该章之后的一个学习总结，以供自己复习使用。
2016-10-23 17:44:46
3320
1
原创 Java实现阿拉伯数字转换成中文大写数字，以及中文大写数字到阿拉伯数字的转换。
学习王晓华老师的《算法的乐趣》一书中第四章之后，用Java重写并实现这一功能。该文章是在学习完该章之后的一个学习总结，以供自己复习使用。由于现在刚开始学习Java，为了熟悉Java的变成规范，因此，用Java实现这一功能。public class NumberToChn { static String CHN_NUMBER[] = {"零", "一", "二", "三", "四
2016-10-21 16:22:18
10281
原创 用nodejs完成avl树的建立、查找、以及树的前序和中序遍历。
用nodejs完成avl树的建立、查找、以及树的前序和中序遍历。 代码如下：function AvlTree() { this.root = null; }/*二叉查找树节点/ function BstNode(key, value) { this.key = key; this.value = value; //this.parent = parent
2016-10-08 17:29:21
888
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人