数据结构
念殊15
这个作者很懒,什么都没留下…
展开
-
十进制转二进制的两种Java实现
十进制转二进制的两种Java实现 1.除2取余法 public class Main { public void changeTenToTwo(int n){ String num = ""; while(n != 0){ int res = n % 2; num += res; ...原创 2020-04-25 17:44:11 · 319 阅读 · 0 评论 -
查找算法(线性表、树表、哈希表)
查找包括线性表的查找、树表的查找、哈希表的查找 1.查找表的定义 由一组记录组成的表或者文件,每个记录由若干个数据项构成,假设每个记录都有一个唯一能标识该记录的关键字。 内查找和外查找 若整个查找都在内存中进行,就是内查找,如果需要访问到外存的话,就是外查找。 查找的数据组织 -顺序表 -链表 -其他 如果在查找的过程中涉及到表的插入、删除操作,这个称为动态查找表,否则就是静态查找表。查找的性能...翻译 2020-04-10 21:45:56 · 1097 阅读 · 0 评论 -
二叉树的先序、中序、后序遍历
1.先序遍历 package test; import java.util.ArrayList; import java.util.LinkedList; class TreeNode { int val; TreeNode left = null; TreeNode right = null; TreeNode(int val) { this.val = val; } } pu...原创 2020-04-06 10:59:05 · 164 阅读 · 0 评论 -
排序算法1---冒泡、插入、希尔排序
1.冒泡排序 思想:在一趟中找到最大值,放到末尾,接着走一趟寻找最大值,放到倒数第二位,循环一直到最后一位。 改进:如果已经排好序,就不需要继续循环了。 public class Solution { // 如果中间已经排好 public int[] bubble_sort(int[] arr) { if (arr.length == 0 || arr == nu...原创 2020-03-14 11:41:16 · 114 阅读 · 0 评论