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
英语: 背下100个单词,百词斩与配套资料,孰知其意,练习听力,并且做了2篇阅读,1篇翻译。 C语言: 复习多维数组 复习数组的排序算法 复习字符串处理函数 高数: 学习分部积分法: 通过例题进行理解与运用 学习有理函数的积分: 了解有理函数,真分式,假分式 掌握有理函数部分公式的积分公式 了解三角 ...
分类:
其他好文 时间:
2019-08-11 10:40:13
阅读次数:
81
神仙题。 作者的正解: 算法二:对于60%的数据:考虑直接枚举屋顶的位置,总花费与屋顶的高度的关系是一个单峰函数,,我们可以用三分法三分屋顶的高度. 时间复杂度O(n2*logn)。 算法三:对于100%的数据: 我们枚举屋顶位置再三分高度的做法,复杂度的瓶颈在于花费的计算。假设屋顶在i处,高度为h ...
分类:
其他好文 时间:
2019-08-10 11:39:24
阅读次数:
88
题目描述:寻找两个有序数组合并后的中位数,要求算法时间复杂度为O(log(m+n)) 参考官方题解。 说到中位数,两个序列合并后的中位数下标一定是m+n+1/2或中间两位数的平均数。 我们只需要不断地划分两个序列直到找到答案即可,划分序列可以用二分法, 用二分法寻找i,由于左右两部分数量一定相同,所 ...
分类:
其他好文 时间:
2019-08-05 18:59:24
阅读次数:
67
互联网部分 互联网的本质是一系列的网络协议,人们区分为osi协议,有三种分法: (1)七层:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 【应、表、会、传、网、数、物】 (2)五层:物理层、数据链路层、网络层、传输层、应用层 【应、传、网、数、物】 (3)四层:网络接口层、网络层、传输 ...
分类:
其他好文 时间:
2019-08-04 01:19:41
阅读次数:
108