wuprogrammer的博客

十进制转二进制的两种Java实现 1.除2取余法 public class Main { public void changeTenToTwo(int n){ String num = ""; while(n != 0){ int res = n % 2; num += res; ...

查找包括线性表的查找、树表的查找、哈希表的查找 1.查找表的定义 由一组记录组成的表或者文件，每个记录由若干个数据项构成，假设每个记录都有一个唯一能标识该记录的关键字。 内查找和外查找 若整个查找都在内存中进行，就是内查找，如果需要访问到外存的话，就是外查找。 查找的数据组织 -顺序表 -链表 -其他 如果在查找的过程中涉及到表的插入、删除操作，这个称为动态查找表，否则就是静态查找表。查找的性能...

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...

1.冒泡排序 思想：在一趟中找到最大值，放到末尾，接着走一趟寻找最大值，放到倒数第二位，循环一直到最后一位。 改进：如果已经排好序，就不需要继续循环了。 public class Solution { // 如果中间已经排好 public int[] bubble_sort(int[] arr) { if (arr.length == 0 || arr == nu...