Description Description There are n veges stand in line, Albert_s plan to punish them since they are too weak. The picture following below shows one o ...
分类：
其他好文 时间：
2019-02-24 21:30:25
阅读次数：
209
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。
分类：
其他好文 时间：
2019-02-21 09:32:31
阅读次数：
243
//二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k) { if ($low <= $high) { $mid = intval(($low + $high) / 2); if ($array[$mid] == $k) { return... ...
分类：
Web程序 时间：
2019-02-12 23:14:36
阅读次数：
313
楔子 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66) 我们之所以用index方 ...
分类：
编程语言 时间：
2019-02-12 13:12:25
阅读次数：
199
二分法的时间复杂度：logN 算法面试复杂度： 1.O(1) 不出现 2.o(logN) 二分法 3.o(n^1/2) 分解质因数 4.o(n) 高频 5.o(nlogn) 一般排序 6.O(N^2)数组 枚举 动态规划 7.O(N^3) 数组 枚举 动态规划 8.O(2^n) 与组合有关搜索 9. ...
分类：
其他好文 时间：
2019-02-07 09:28:30
阅读次数：
146
今天做了Leetcode第35题，总结一下这个题以及非常重要的一个考点：二分法 二分法： 二分法的核心思想是每次把范围缩小一半，时间复杂度为O(logn)。当brute force求解之后的时间复杂度是O(n)，但是面试官还要求优化的时候就要考虑二分法了，因为比O(n)还要好的就是O(logn)了， ...
分类：
其他好文 时间：
2019-02-03 11:08:58
阅读次数：
174
算法：二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是：（设查找的数组区间为array[low, high]） （1）确定该区间的中间位置K （2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]> ...
分类：
其他好文 时间：
2019-01-27 16:37:19
阅读次数：
185
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10?5??）是输入的正整数的个数，p（≤1 ...
分类：
其他好文 时间：
2019-01-27 10:51:11
阅读次数：
181
01分数规划 前置技能 二分思想最短路算法一些数学脑细胞？问题模型1 基本01分数规划问题 给定nn个二元组(valuei,costi)(valuei,costi)，valueivaluei是选择此二元组获得的价值（非负），costicosti是选择此二元组付出的代价（非负），设xi(xi∈{0,1 ...
分类：
编程语言 时间：
2019-01-24 18:55:24
阅读次数：
322
思路：对数组中的数字进行查找并与目标数字进行比较，一样则可以找到，不一样则没有。 方法一：在有序的数组中查找一个数字，可以用一个循环的方式将每一个数字依次查找然后挑出所求数字。 方法二：因为是有序的数组，数组里的数字会按规律排列，可以利用二分法的方法，将数组分为左右两块，从中间开始和所求数字比较大小 ...
分类：
编程语言 时间：
2019-01-24 01:19:16
阅读次数：
211
