的先生在打码

了解深度优先搜索和广度优先搜索

摘要：深度优先搜索深度优先搜索类似树的先序遍历，是树的先序遍历的推广。过程如下： ①对于一个连通图，从图中某一个结点v1出发，访问v1； ②找出刚访问过的点的第一个未被访问的点，访问该点，以该点为新起点，重复此步骤，直至刚访问过的点没有未被访问过的邻点为止； ... 阅读全文

posted @ 2018-08-25 09:11 的先生在打码阅读(402) 评论(0) 推荐(0)

摘要：二叉树的结点删除要分为三类： 1、没有子结点 2、有一个子结点 3、有两个子结点代码实现：public void delete02(TreeNode node) { TreeNode pre = null; TreeNode te... 阅读全文

posted @ 2018-08-23 11:01 的先生在打码阅读(133) 评论(0) 推荐(0)

摘要：二叉搜索树：又叫二叉排序树，二叉查找树。定义：或者是一棵空树，或者是具备以下特性的非空数：若它的左子树不为空，那么左子树上的结点的值均小于根结点的值；若它的右子树不为空，则右子树上的结点的值均大于根结点的值。下面来看二叉搜索树的具体操作1、创建使用递归算法... 阅读全文

posted @ 2018-08-23 09:34 的先生在打码阅读(118) 评论(0) 推荐(0)

摘要：确定二叉树的方法先序加中序或者后序加中序可以确定唯一一棵二叉树1、首先来看后序加中序 ①思想：由后序遍历特征，根结点必在后序序列尾部，则可以确定根结点又中序遍历序列中，根结点必在中部，左边为左子树，右边为右子树。两个子树再利用上述方法，不断确定根结点。... 阅读全文

posted @ 2018-08-22 14:24 的先生在打码阅读(528) 评论(0) 推荐(0)

摘要：遍历二叉树二叉树的定义二叉树是由n个结点所构成的集合，它或为空树，或为非空树。对于非空树：（1）、有且仅有一个称之为根的结点（2）、除了根以外其余的结点分为两个互不相交的子集T1和T2，分别称为左子树和右子树，他们本身有都是二叉树。遍历二叉树具体方法... 阅读全文

posted @ 2018-08-22 10:17 的先生在打码阅读(110) 评论(0) 推荐(0)

摘要：归并排序归并排序就是将两个或两个以上的有序列表合并成一个有序表的过程。最简单常见的是2路排序。思想：假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的有序子序列，反复两两归并，直到得到长... 阅读全文

posted @ 2018-08-17 09:21 的先生在打码阅读(83) 评论(0) 推荐(0)

摘要： 1、简单选择排序每一趟排序都会得到数值最小的元素，按顺序放在已排好的序列的最后代码实现public static void SelectionSort1(int nums[]) { for(int i= 0; i = 0; i--) { ... 阅读全文

posted @ 2018-08-15 19:25 的先生在打码阅读(110) 评论(0) 推荐(0)

摘要： 1、直接插入排序最简单粗暴的方法，基本操作是将一个未排序的元素插入到已经排好序的元素中，从而得到一个新的、元素加1的有序数组。直接上代码public static void InsertSort(int nums[]) { //要比较的轮数 ... 阅读全文

posted @ 2018-08-15 09:17 的先生在打码阅读(105) 评论(0) 推荐(0)

摘要：冒泡排序原理：将数组的每一个元素比作一个气泡，数组的值为气泡的重量，每次从头遍历，相邻气泡之间两两对比，轻的气泡往上浮，重的往下沉，每一趟遍历下来最重的都会沉到最下面，所以每次都能得到最大一个元素，接下来的遍历不需要遍历上一次遍历完的最后一个元素。代码实现... 阅读全文

posted @ 2018-08-14 14:36 的先生在打码阅读(97) 评论(0) 推荐(0)

摘要：排序算法原理填坑思想以及分区思想： 1、拿到一个无序数组，首先确定基准数，一般拿第一个数作为基准数。把基准数拿出来比较，就有了个坑位，即坑位从基准数位置开始 2、然后从数组最右侧开始往左比较，找到第一个比基准数小的... 阅读全文

posted @ 2018-08-14 10:47 的先生在打码阅读(96) 评论(0) 推荐(0)