
数据结构
念殊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 · 365 阅读 · 0 评论 -
查找算法(线性表、树表、哈希表)
查找包括线性表的查找、树表的查找、哈希表的查找1.查找表的定义由一组记录组成的表或者文件,每个记录由若干个数据项构成,假设每个记录都有一个唯一能标识该记录的关键字。内查找和外查找若整个查找都在内存中进行,就是内查找,如果需要访问到外存的话,就是外查找。查找的数据组织-顺序表-链表-其他如果在查找的过程中涉及到表的插入、删除操作,这个称为动态查找表,否则就是静态查找表。查找的性能...翻译 2020-04-10 21:45:56 · 1350 阅读 · 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 · 201 阅读 · 0 评论 -
排序算法1---冒泡、插入、希尔排序
1.冒泡排序思想:在一趟中找到最大值,放到末尾,接着走一趟寻找最大值,放到倒数第二位,循环一直到最后一位。改进:如果已经排好序,就不需要继续循环了。public class Solution { // 如果中间已经排好 public int[] bubble_sort(int[] arr) { if (arr.length == 0 || arr == nu...原创 2020-03-14 11:41:16 · 149 阅读 · 0 评论