数据结构
文章平均质量分 80
Rookie_Feng
好记性不如“烂笔头”
展开
-
数据结构—排序算法
此博客主要是记录自己在看《数据结构》排序这一章节时候,对各种排序算法的java实现。排序算法分为内部排序和外部排序。我讲的主要是内部排序。(注:每种排序的概念和排序的样例展示可以参照清华大学出版社《数据结构》一书,这里就不一一介绍了) 1.插入排序:直接插入排序和希尔排序//插入排序public class InsertionSort { public static void Inser原创 2015-04-12 17:35:46 · 366 阅读 · 0 评论 -
数据结构—栈
在数据结构中,栈的应用十分广泛,比如说:括号匹配问题、二叉树的遍历、迷宫路径搜索问题、非递归遍历问题、回溯搜索问题、递归转非递归等问题,栈的特点是先进后出(或者说后进先出)。1.栈的java实现/* * 用java数组实现简单的栈 * */public class StackX { private int maxSize; private Object[] stackArray;原创 2015-07-21 14:10:34 · 301 阅读 · 0 评论 -
数据结构—二分查找
1、算法概念。二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。2、算法思想。①搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;②如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。③如果在某一步骤数组为空,则代表找不到。这种搜索原创 2015-08-09 12:14:34 · 2997 阅读 · 0 评论 -
数据结构—进制间转换
来源:http://blog.csdn.net/gzc_itheima/article/details/47679585class HexadecimalConversion { public static void main(String[] args) { toBin(6); tobin(6);转载 2015-08-18 14:24:51 · 2203 阅读 · 0 评论 -
数据结构—二叉树的四种遍历
今天复习到数据结构中的二叉树,就把二叉树的遍历(非递归) 实现了一下,感觉记录下来还是很必要的,希望每天能进步一点点。 二叉树遍历: 前序遍历:根左右(栈实现);中序遍历:左根右(栈实现);后序遍历:左右根(栈实现);层次遍历:从上往下遍历(队列实现);首先,先定义一个二叉树。//树节点public class BinaryTreeNode {原创 2015-07-19 16:31:16 · 952 阅读 · 0 评论