上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 50 下一页
摘要: 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 阅读(98) 评论(0) 推荐(0) 编辑
摘要: package Problem4; public class ReplaceBank { /* * 题目描述: 请实现一个函数,将字符串的每个空格替换为"%20"。 * 例如输入"We are happy",则输出"We%20are%20happy."。 */ /** * @param args * 阅读全文
posted @ 2017-10-12 09:51 toov5 阅读(120) 评论(0) 推荐(0) 编辑
摘要: package Problem3; public class Find { /* * 题目描述:二维数组中的查找 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的顺序排序。 * 完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否包含该整数 * */ pub 阅读全文
posted @ 2017-10-12 09:50 toov5 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(134) 评论(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 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 用一个索引位置上的元素,一次与其他索引位置上的元素比较 然后进行交换 小的放前面就好了 两层for循环 第一层 锁定一个值 拿到第二层去从他的前面的 比较 走一遍 然后一直这么玩儿下去 阅读全文
posted @ 2017-09-27 16:16 toov5 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 外层循环决定几次 内层循环比较几次 五个数比较四次就OK了 arr.length-1 此 外循环的 数组是引用传递哦哦哦哦嘎嘎 阅读全文
posted @ 2017-09-27 16:08 toov5 阅读(152) 评论(0) 推荐(0) 编辑
摘要: autoconf 可以生成 configure文件 在编译时候很有用! 阅读全文
posted @ 2017-09-21 17:03 toov5 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组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 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径和中最小的路径和 非常明显的动态规划题目,一目了然 阅读全文
posted @ 2017-09-20 16:34 toov5 阅读(881) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 50 下一页