二分法的时间复杂度：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
贝尔曼方程（Bellman Equation）也被称作动态规划方程（Dynamic Programming Equation），由理查·贝尔曼（Richard Bellman）发现，由于其中运用了变分法思想，又被称之为现代变分法。 贝尔曼方程（Bellman Equation） 也被称作动态规划方程 ...
分类：
其他好文 时间：
2019-02-01 19:52:57
阅读次数：
1274
"[AHOI2014/JSOI2014]宅男计划:" $solution:$ 看到这一题题面，莫名想到了（蔬菜），于是莫名开始恐慌。考场上只知道有个贪心计算快递小哥来一次，我要买能活n天的最小花费，却没想到还有一个三分法来枚举快递小哥来的次数！ 首先我们可以脑补一下，快递小哥来的次数，和宅男活的总天 ...
分类：
其他好文 时间：
2019-01-29 11:02:47
阅读次数：
183
算法：二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是：（设查找的数组区间为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
PART1 <求解方程> 1，二分法 def bisect(f,a,b,TOL=0.000004): u_a = a u_b = b while(u_b-u_a)/2.0 > TOL: c = (u_a+u_b)/2.0 if f(c) == 0: break if f(u_a)*f(c) < 0: ...
分类：
其他好文 时间：
2019-01-23 00:20:26
阅读次数：
175
java内存区域 Java虚拟机执行java程序时会将管理的内存划分为若干个区域： 1. 程序计数器 程序计数器是一个”线程私有“的内存区域，用于获取下一条需要执行的字节码指令，如分支、循环、跳转等。 2. Java虚拟栈 在Java内存划分的时候，经常会听到将其分为”堆内存“和”栈内存“，这种分法 ...
分类：
编程语言 时间：
2019-01-21 22:50:30
阅读次数：
200
