数据结构与算法
文章平均质量分 91
iteye_4062
这个作者很懒,什么都没留下…
展开
-
排列组合 递归和非递归算法实现
一、全排列的递归算法 例如:一组数 A B C D 结果就是 A开头的全排列 ---B和C和D开头的全排列 ---------------C和D开头的全排列 ...原创 2013-08-04 17:28:03 · 355 阅读 · 0 评论 -
链表(一)单链表反转
一、单链表反转 我立马想到的解决思路:=》用一个堆栈、或者数组集合类的过一遍存储,倒叙重排 百度后思路:=》非递归实现 =》递归实现 二、实现 ...原创 2013-10-21 15:12:36 · 121 阅读 · 0 评论 -
数据结构之查找(四)查询树的实现递归和非递归
一、查询树 插入删除看这两篇关于inset和delete 查询树的实现:http://xiaozhou09.iteye.com/blog/1958907 平衡查询树的实现:http://xiaozhou09.iteye.com/blog/1961149 二、添加数据的实现 先说插入: ...原创 2013-10-20 16:20:12 · 413 阅读 · 0 评论 -
数据结构之查找(三)平衡二叉树
一、平衡二叉树 定义特点是1.满足二叉查找树的特点 =》左子树小于根节点 =》右子树大于根节点 2.它的|左子树、与右子树的深度差|<2 ...原创 2013-10-20 09:12:53 · 135 阅读 · 0 评论 -
数据结构之查找(二)二叉查找树
一、二叉查找树 1.定义特点维基百科 2.我当时在写实例化的方法的时候很犯愁 =》理解RootNode为整个数中的一个中间节点key =》Quick Sort的概念 =》实例化的时候不用找到某两个节点的范围 =》按照InOrder Trav...原创 2013-10-16 15:59:36 · 112 阅读 · 0 评论 -
数据结构之查找(一)基本内容
一、查找的基本概念 1.查找是数据结构中非常重要的一部分,无论你用的网站、日常生活电话号码、出门的地图、你想获取的信息......这些都要从查找开始。 2.查找常进行的操作: (1)查询某个特定的元素是否在查找表中; ...原创 2013-10-16 11:29:31 · 95 阅读 · 0 评论 -
对于找硬币的求解
一、找硬币的问题 1.找最少的硬币 2.有多少种求解的方式 二、分析求解 我看有些说用动态规划树来求解? 可是我现在对动态规划树的理解停留在背包问题上,也就是个数是定的,然后求的价值 ...原创 2013-10-03 00:23:13 · 138 阅读 · 0 评论 -
动态规划和贪心算法
一、动态规划法 这有一篇讲的很好:http://blog.csdn.net/livelylittlefish/article/details/2186206# JAVA仿写的例子: public class Test { //背包中150 //七个物品 //物品 A B C D E F G //重量 35 30 60 50...原创 2013-09-01 15:38:30 · 93 阅读 · 0 评论 -
Trie查询树
trie树的特点: 拿内存换取时间,查询效率高 一、结点结构 public class TreeNode { char data;//节点数据 boolean isEnd;//是否是结束 LinkedList<TreeNode>childList;//子节点 int count;//计数; publi...原创 2013-08-20 08:00:58 · 74 阅读 · 0 评论 -
二叉树的遍历
二叉树的节点结构 //二叉链表表示 private TreeNode leftNode; private TreeNode rightNode; int data; 一、创建一个二叉树 //创建一个树 //如果输入有问题转换就有异常产生 public TreeNode CreateTree() { tr...原创 2013-08-16 13:16:13 · 67 阅读 · 0 评论 -
排序的基本算法
一、交换排序 //冒泡排序 static void sort_bubble(int[] a) { int temp=0; for(int i=0;i<a.Length-1;i++){ for(int j=i+1;j<a.Length;j++){ if(a[i]>a...原创 2013-08-16 12:59:27 · 71 阅读 · 0 评论 -
数据结构之查找(五)红黑树
一、相关的 数据结构之查找(一)基本内容 数据结构之查找(二)二叉查找树 数据结构之查找(三)平衡二叉树 二、红黑树的疑惑 参考阅读 1.红黑树的目的 =》当然也是为了保证查找树的最坏情况也也有O(log N)的查找效率 2.那么这里还有个问题红黑树和AVL树的优缺...原创 2013-10-24 22:55:33 · 130 阅读 · 0 评论