![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
西伯利亚狼08
硕士毕业进入数据中心互联硬件行业工作,负责200G/400G光模块、测试仪表、自动化测试开发、光电芯片研究等。
工作不设限,做一个会写代码的硬件架构工程师
展开
-
8大内部排序算法学习笔记--(1)插入排序java实现
数据结构数算法学习笔记。原创 2017-09-28 22:47:59 · 206 阅读 · 0 评论 -
8大内部排序算法学习笔记--(2)快速排序 Java实现
1. 起泡排序 2. 快速排序原创 2017-09-30 10:01:26 · 200 阅读 · 0 评论 -
8大内部排序算法学习笔记--(4)归并、基数排序 Java实现
(4) 归并排序 概念:归并(Merge)的含义将两个或两个以上的有序表组合成一个新的有序表,即把若干个有序的子序列合并成整体有序序列。原创 2017-09-30 10:53:14 · 215 阅读 · 0 评论 -
8大内部排序算法学习笔记--(3)选择排序java实现
(3)选择排序概念:选择排序的基本思想是:每一趟在 n - i + 1 ( i = 1 , 2 , 3 , … , n-1 )个子记录中选取最小记录作为有序序列中的第i个记录。1. 简单选择排序 思路: 待排序的一组数组,选取最小的与第一个元素交换,如此重复,选择剩余部分的与第i个元素交换。原创 2017-09-30 10:25:55 · 184 阅读 · 0 评论 -
栈的实现及应用学习笔记--Java实现
1.定义栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。因此。表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈低。一般来说,栈主要有两个操作:一个是进栈(PUSH),另一个是出栈(POP)。2. 栈的表示和实现1) 顺序栈,即栈的顺序存储结构,利用一组地址连续的存储单元依次存放自栈低到栈顶的数据元素。–java实现public class ArrayStack<T> imple原创 2017-10-01 16:22:33 · 318 阅读 · 0 评论 -
链表学习笔记--java语言实现
1、定义链表是由一系列节点组成,每一个节点节点都包含两部分,一部分是元素数据本身,另一部分是指针下一个元素地址的指针。链表是一种物理上非连续、非顺序的存储结构,元素之间的顺序是通过每个元素的指针关联的。2、链表的操作创建、插入、删除、输出。3、java实现(内部类创建节点)package Link;class MyLink { Node head = null; class Node原创 2017-10-01 16:43:28 · 273 阅读 · 0 评论 -
数字排列组合问题
题目1、用1、2、2、3、4、5这六个数,打印出所有不同的排列 public class test { static int count = 0;//排列种类 public static void main(String[] args) { // TODO Auto-generated method stub String s = "12234...原创 2018-03-21 13:50:59 · 1327 阅读 · 0 评论 -
数据结构之二叉树(1)
题目描述 1、输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路: (1) 首先设置标志位result = false,因为一旦匹配成功result就设为true,剩下的代码不会执行,如果匹配不成功,默认返回false (2) 递归思想,如果根节点相同则递归调用DoesTree1HaveTree2(),如果根节点不相同,则判断tree1的左子树...原创 2018-03-25 19:17:00 · 143 阅读 · 0 评论