- 博客(9)
- 收藏
- 关注
RSS订阅转载 数据结构与算法--查找与排序
Top线性查找二分查找冒泡排序插入排序选择排序快速排序归并排序1 线性查找1.1 问题线性查找，又称为顺序查找，是指在所有给定的值中从一端开始逐个检查每个元素是否为要查找的对象，直到找到为止的过程。1.2 步骤实现此案例需要按照如下步骤进行。步骤一：逐个查找要查找的对象代码如下：#include std
2016-11-22 20:55:38
739
原创 标识符的注意事项及命名规则
定义就是给类，接口，方法，变量等起名字的字符序列组成规则英文大小写字母数字$和_注意事项不能以数字开头不能是java中的关键字区分大小写常见的命名规则(见名知意)A:包全部小写单级包：小写举例：liuyi,com多级包：小写，并用.隔开举例：cn.itcast,com.baiduB:类或者接口一个单词：首字母大写
2016-11-10 01:00:45
11568
原创 二叉树前序、中序、后序遍历相互求法
一、已知二叉树的前序遍历和中序遍历，求后序遍历方法确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的
2016-11-07 23:15:53
448
原创 哈夫曼树的构造
注意：哈夫曼树并不唯一，但带权路径长度一定是相同的。（1）8个结点的权值大小如下：（2）从19，21，2，3，6，7，10，32中选择两个权小结点。选中2，3。同时算出这两个结点的和5。（3）从19，21，6，7，10，32，5中选出两个权小结点。选中5，6。同时计算出它们的和11。（4）从19，21，7，10，32，11中选
2016-11-07 22:43:31
47767
12
原创 输出某个日期是该年的第几天
/* Author: WuWei Date: 05/11/16 23:42 Description: 给定一个日期，输出这个日期是该年的第几天*/int Getsumday(int year, int month, int day){ int months[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
2016-11-05 23:53:27
914
原创 满二叉树(Full Binary Tree)&&完全二叉树(Complete Binary Tree)
满二叉树(Full Binary Tree)、完全二叉树(Complete Binary Tree)
2016-11-05 22:21:09
5189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人