码迷,mamicode.com
首页 >  
搜索关键字:分法    ( 1815个结果
面试(四)
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
PAT 1010 Radix 进制转换+二分法
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
【Python实现归并排序】 𴂅
原文: 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
知识总结14
英语: 背下100个单词,百词斩与配套资料,孰知其意,练习听力,并且做了2篇阅读,1篇翻译。 C语言: 复习多维数组 复习数组的排序算法 复习字符串处理函数 高数: 学习分部积分法: 通过例题进行理解与运用 学习有理函数的积分: 了解有理函数,真分式,假分式 掌握有理函数部分公式的积分公式 了解三角 ...
分类:其他好文   时间:2019-08-11 10:40:13    阅读次数:81
[***]HZOJ 柱状图
神仙题。 作者的正解: 算法二:对于60%的数据:考虑直接枚举屋顶的位置,总花费与屋顶的高度的关系是一个单峰函数,,我们可以用三分法三分屋顶的高度. 时间复杂度O(n2*logn)。 算法三:对于100%的数据: 我们枚举屋顶位置再三分高度的做法,复杂度的瓶颈在于花费的计算。假设屋顶在i处,高度为h ...
分类:其他好文   时间:2019-08-10 11:39:24    阅读次数:88
leetcode个人题解——#4 Median of Two Sorted Arrays
题目描述:寻找两个有序数组合并后的中位数,要求算法时间复杂度为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
1815条   上一页 1 ... 28 29 30 31 32 ... 182 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!