算法
风水月
毕业于北京航空航天大学,精通JAVA WEB、C++、Andorid,做过管理系统、Android客户端、视频监控、自动化控制等项目。
展开
-
软件相关基础知识整理
看到一个很好的博客(董的博客),上面有篇总结性文章,于是转载了过来 1. 数据结构与算法 1.1 书籍 (1)算法导论 (2)编程之美 (3)编程珠玑 (4)数据结构(C语言版) (5)CareerCup.Cracking.the.Technical.Interview.Ed4.2010:http://ishare.iask.sina.com.cn/f/12828753.html转载 2013-11-03 23:17:12 · 3074 阅读 · 0 评论 -
软件开发-理论性知识(二)
1.算法之堆排序算法 /** * 大根堆,从小到大排序 * * JAVA代码实现 * */ public class HeapSorter { private static int N = 10000000; /** * @param args */ public static void main(String[] args) { int[] arr = n原创 2013-11-03 23:22:13 · 1424 阅读 · 1 评论 -
软件开发-理论性知识(三)
1.平衡二叉树 平衡二叉树或为空树,或为如下性质的二叉排序树: (1)左右子树深度之差的绝对值不超过1; (2)左右子树仍然为平衡二叉树. 平衡因子BF=左子树深度-右子树深度. 平衡二叉树每个结点的平衡因子只能是1,0,-1。若其绝对值超过1,则该二叉排序树就是不平衡的。 2.平衡二叉树判断代码 /* *********************************原创 2013-11-05 23:43:26 · 1314 阅读 · 0 评论