toov5

2017年10月12日

摘要：思路数组在一定程度上是排序的，很容易分析出：可以采用二分法来寻找最小数字。但是这里面有一些陷阱： 1.递增排序数组的本身是自己的旋转，则最小数字是第一个数字 2.中间数字与首尾数字大小相等，如{1,0,1,1,1,1}和{1,1,1,1,0,1}，无法采用二分法，只能顺序查找。测试用例 1.功阅读全文

posted @ 2017-10-12 10:28 toov5 阅读(131) 评论(0) 推荐(0)

剑指offer之从尾到头打印链表

摘要： package Problem5; import java.util.Stack; //首先定义链表结构class LinkNode{ LinkNode next; int node_value;} public class PrintListReverse { public void revers 阅读全文

posted @ 2017-10-12 10:05 toov5 阅读(105) 评论(0) 推荐(0)

剑指offer之替换空格

摘要： package Problem4; public class ReplaceBank { /* * 题目描述：请实现一个函数，将字符串的每个空格替换为"%20"。 * 例如输入"We are happy",则输出"We%20are%20happy."。 */ /** * @param args * 阅读全文

posted @ 2017-10-12 09:51 toov5 阅读(129) 评论(0) 推荐(0)

剑指offer之二维数组的查找

摘要： package Problem3; public class Find { /* * 题目描述：二维数组中的查找 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。 * 完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否包含该整数 * */ pub 阅读全文

posted @ 2017-10-12 09:50 toov5 阅读(124) 评论(0) 推荐(0)

2017年9月27日

常用的基础算法总结之希尔排序

摘要： package TT; public class Test206 { public static void shellSort(int[] data){ int h=1; while(h0){ for(int i =h; i=0 && tmp<data[j]){ data[j+h]=data[j]; j-=h; } data[j+... 阅读全文

posted @ 2017-09-27 16:55 toov5 阅读(143) 评论(0) 推荐(0)

常用的基础算法总结之插入排序

摘要： package TT; public class Test206 { public static void InsertSrot(int[] arr){ int i,j; int target; for(i=1;i0 && target<arr[j-1]){ arr[j]=arr[j-1]; j--; } arr[j]=target; ... 阅读全文

posted @ 2017-09-27 16:31 toov5 阅读(125) 评论(0) 推荐(0)

常用的基础算法总结之选择排序

摘要：用一个索引位置上的元素，一次与其他索引位置上的元素比较然后进行交换小的放前面就好了两层for循环第一层锁定一个值拿到第二层去从他的前面的比较走一遍然后一直这么玩儿下去阅读全文

posted @ 2017-09-27 16:16 toov5 阅读(147) 评论(0) 推荐(0)

常用的基础算法总结之冒泡排序

摘要：外层循环决定几次内层循环比较几次五个数比较四次就OK了 arr.length-1 此外循环的数组是引用传递哦哦哦哦嘎嘎阅读全文

posted @ 2017-09-27 16:08 toov5 阅读(157) 评论(0) 推荐(0)

2017年9月21日

杂记1

摘要： autoconf 可以生成 configure文件在编译时候很有用！阅读全文

posted @ 2017-09-21 17:03 toov5 阅读(89) 评论(0) 推荐(0)

2017年9月20日

算法总结之最长递增子序列

摘要：给定一个数组arr，返回arr最长递增子序列要求如果长度为N 请实现时间复杂度为O(N logN)的方法动态规划解题思路： 1 生成长度为N的数组dp， dp[i]表示在以arr[i]这个数结尾的情况下，arr[0....i]中的最大递增子序列长度 2 对第一个数arr[0]来说，令dp[0] 阅读全文

posted @ 2017-09-20 20:14 toov5 阅读(323) 评论(0) 推荐(0)

公告