算法思想    用i将L[0..n]分成L[0..i-1]和L[i..n]，L[0..i-1]为有序表，然后将L[i..n]中的所有元素以此的插入到前一表中，可以使用改进的哨兵的方式    代码  //直接插入排序,使用哨兵的形式进行，减少了一次比较 void sort(int array[], int n){ int i,j; for(i = 2; i < n; i++){ array[0] = array[i]; //array[0]不存储数据 for(j = i-1;array[0] < array[j]; j--) //不断在有序表中查找对应的位置，其结束条件是当需要插入的...

十进制向其他禁止转换，记住关键词to   十进制转成十六进制： Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString(int i) 十六进制转成十进制   注意：   如果你的题目要求需要多少位的数据，注意前面补零   其他进制转换为二进制   Integer.valueOf("FFFF",16).toString() 八进制转成十进制 Integer.valueOf("876",8).toString() 二进制转...

tag阶乘后0的个数   题目    给定一个整数 n，返回 n! 结果尾数中零的数量。     示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。     示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。    思路   最容易想到的思路   如果阶乘后面有0，那么结果一定是10的倍数，进而一定是2和5的倍数，从而得到了这样的代码  public int trailingZeroes(int n) { int twoNumber = 0; int fiveNumber = 0; ...

tag线性表数组删除指定数据   思想    假设：val为指定值  使first和second首先指向第一个元素   如果second != val，那么first和second同时前进，并且会进行赋值  如果second == val，那么second前进，而first则进行等待，直到找到一个second != val的位置再次执行1  重复1-2，直到second达到末尾  first指向的位置就是删除指定元素之后的数组    代码  public int removeElement(int[] nums, int val) { if(nums == null || nums.lengt...

tag重复数据线性表单链表   思想    使用双指针法，同时标记前后两个数据，这里有一点，如果只有一个数据，那就直接返回数组就好啦  如果数组的长度大于等于2   使用first标记第一个数据，second标记第二个数据  如果first.data != second.data ，那么first和second就可以同时前进  如果first.data == second.data, 就不断的使second前进，直到找到一个first.data != second.data 1. first前进一格，因为first和当初前面的second是重复数据，而first本身不重复，所以first前进一...

tag牛顿迭代法计算平方根   算法   只有一个公式,假设求的是n的平方根,k为最终结果 k = (k + x / k) / 2,不断迭代   模板  public static int mySqrt(int x) { double k=1.0; while(Math.abs(k*k-x)>1e-9) { k=(k+x/k)/2; } return (int) k; }  总结    注意公式的形式  k的初值，可以使用1.0  注意变量的类型使用double类型，如果使用int类型，有些数据会出现死循环

tag算法常用类型转换利用ASCII码之间的关系   char转int  char c = 'a'; int a = c - '0';  int 转 char  int a = 1; char c = a + '0';  总结    尽可能的不使用Java中的API，因为这些API大多伴随着对象的创建，不仅消耗时间，更消耗内存

tag字符串逆置   题目    题目描述 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba)     输入描述: 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。     输出描述:           image.png    思路   这道题有个讨巧的办法，注意这个字符的长度，是指定字符的长度，那只要将这些字符串都拆成字符toCharArray()使用下标倒着打印就行了，但是如果扩展成100个字符长度或者长度不固定呢？方法有两个:    拆成字符数组，然后使用第一个和最后一个对调，直到中间一个字符  使用Java的StringBuffer.reverse()方法就...

题目    题目描述: 输入n个整数,依次输出每个数的约数的个数     输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。     输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。    思路   这道题做的时候真的是走了死胡同，过不去的原因就是时间过长导致，这种题很容易想到的一种解法就是暴力算法：将所有小于X的数据全部都除一遍肯定能找全所有的约数，但是一个用例的测试让我清醒这根本不可能一共999个数据，...

题目    查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数t CREATE TABLEsalaries( emp_noint(11) NOT NULL, salaryint(11) NOT NULL, from_datedate NOT NULL, to_datedate NOT NULL, PRIMARY KEY (emp_no,from_date));           输入输出    思路   首先想到的肯定是怎么去比较这些数据，首先得根据emp_no将数据分组，这样才能去比较每个人的薪水情况group by emp_no,然后比较怎么办呢？还是不好办，首先想到的还是拿...