Leetcode之二分法专题-240. 搜索二维矩阵 II（Search a 2D Matrix II） 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 mat ...
分类：
其他好文 时间：
2019-08-26 10:11:22
阅读次数：
112
Leetcode之二分法专题-167. 两数之和 II - 输入有序数组（Two Sum II - Input array is sorted） 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 ...
分类：
编程语言 时间：
2019-08-26 10:01:01
阅读次数：
93
PAT B1027 打印沙漏 题目描述： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序 ...
分类：
其他好文 时间：
2019-08-23 20:50:20
阅读次数：
92
A String a = “repeck” B char a = “repeck” C int a = 10 D float a = 10.5f 2.定义一个数组int[] a = new int [10]通过哪种方式可以获得数组的长度;() A length() B a.length C a.ch ...
分类：
其他好文 时间：
2019-08-23 00:31:50
阅读次数：
206
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is ...
分类：
其他好文 时间：
2019-08-20 20:26:49
阅读次数：
77
原文: http://blog.gqylpy.com/gqy/347 "首先，归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。然后再将它们按照两个有序数组的样子合并起来。这样说起来可能很难理解，所以 图就来了： 归并排序将数组以中间 ...
分类：
编程语言 时间：
2019-08-18 17:38:44
阅读次数：
66
1:采用二分法解答这个问题， mid = low + (high - low)/2 需要考虑三种情况： 1.array[low]>array[high] : 用两个指针来操作： 相当于二分法 低位指针在第一个递增序列内；高位指针在第二个递增序列内； (1)array[low]<array[mid] ...
分类：
编程语言 时间：
2019-08-18 13:46:42
阅读次数：
84
二分法查找使用：二分法的输入为一个有序的元素列表，如果目标元素存在有序列表中，返回其位置，否则返回null； 使用二分法查找时，每次比较的元素均为有序列表的中间元素，每次都将余下的元素排查一半； 对于包含n个元素的有序列表，使用二分法查找最大复杂度为Olog(n)。 ...
分类：
其他好文 时间：
2019-08-17 10:56:52
阅读次数：
94
函数递归及面向过程编程 一、函数递归 1.1什么是递归 递归就是函数调用函数本身,然后有结束条件。 一般解决无法求解但不断靠近的值，比如利用二分法找具体的数字，汉诺塔等 让我们举个栗子，比如要实现0 99的和，用while循环为： 以上就是一个递归函数，他其实在不断调用自身，同时他又一个结束条件就是 ...
分类：
其他好文 时间：
2019-08-14 17:21:45
阅读次数：
84
题目描述：寻找两个有序数组合并后的中位数，要求算法时间复杂度为O(log(m+n)) 参考官方题解。 说到中位数，两个序列合并后的中位数下标一定是m+n+1/2或中间两位数的平均数。 我们只需要不断地划分两个序列直到找到答案即可，划分序列可以用二分法， 用二分法寻找i，由于左右两部分数量一定相同，所 ...
分类：
其他好文 时间：
2019-08-05 18:59:24
阅读次数：
67
