数据结构基础
文章平均质量分 68
gracefullum
工程师
展开
-
Java 数据结构8大排序算法
排序算法分为内部排序和外部排序,其中内部排序中的8大排序算法,稳定的算法有:直接插入排序算法、冒泡算法、归并排序、基数排序;不稳定的算法有:希尔排序(增量的选择不确定)、简单选择排序、快速排序、堆排序。 排序的稳定性为如果排序链表中有相等的两个数,排序前后这两个数的相对位置是否发生了变化,如果发生变化,则为不稳定排序,反之即为稳定排序;例如5 3 3 4 3 8 9 10 11,快排时第一趟5原创 2017-09-05 10:51:22 · 522 阅读 · 1 评论 -
Java 二叉树的四种递归与非递归遍历
二叉树基础知识,四种遍历分别为前序、中序、后序,层次遍历。前序的递归/非递归遍历代码为: public static void main(String[] arg) { Node1 a = new Node1('A'); a.left=new Node1('B'); a.rigth=new Node1('C'); a.left.l原创 2017-09-06 10:29:21 · 284 阅读 · 0 评论 -
剑指offer中 与树、二叉树有关的编程练习题 Java编码
(1)二叉树镜像两字:递归 代码为 public static void main(String[] arg) { Node a = new Node('A'); a.left=new Node('B'); a.rigth=new Node('C'); a.left.left=new Node('D');原创 2017-09-06 12:07:32 · 256 阅读 · 0 评论 -
剑指offer中 与链表有关的编程练习题 Java编码
(1)从尾到头打印链表题目描述输入一个链表,从尾到头打印链表每个节点的值。 思想:用栈来存储节点,顺序出栈就为从尾到头打印节点值 public static void main(String[] arg) { ListNode a=new ListNode(0); a.next=new ListNode(1); a.next.next原创 2017-09-07 17:26:11 · 302 阅读 · 0 评论 -
剑指offer中 与数组、字符串有关的编程练习题 Java编码
(1)二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如: 1 2 3 4 5 6 7 8 9 10 11 12 12 13 14 15 16 17 18 19原创 2017-09-08 09:04:29 · 378 阅读 · 0 评论