一元三次方程，二分法求解，根据题目要求根的范围【 100,100】 考虑在什么样的区间内会有根，由于题目给出了所有的根都在－100到100之间， 且根与根之间的差不小于1的限制条件，可知， 在[ 100, 99]，[ 99, 98],…[99,100],[100,100]这201个区间内， 每个区间 ...
分类：
其他好文 时间：
2019-09-05 13:25:16
阅读次数：
79
# 二分法查找算法，必须处理有序的算法列表 """ 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] def find(l,aim): mid_i... ...
分类：
编程语言 时间：
2019-09-01 21:51:05
阅读次数：
95
题意略。 思路： 这一发A得实在是难能可贵。因此我要记录一下。 首先这个题很明显是个数位dp，其难点在于如何知道填到当前这一位时，我的最长上升子序列是多长。 如果是一个简单的求最长上升子序列的题，我们一般会在一个数组中使用二分法，每次查找新来的这个数字在这个数组中应该排什么位置。 但是我们记录状态不 ...
分类：
其他好文 时间：
2019-08-31 17:37:47
阅读次数：
67
简单介绍下python的几个自动求导工具，tangent、autograd、sympy； 在各种机器学习、深度学习框架中都包含了自动微分，微分主要有这么四种： 手动微分法、数值微分法、符号微分法、自动微分法 ，这里分别简单走马观花（hello world式）的介绍下下面几种微分框架； sympy 强 ...
分类：
编程语言 时间：
2019-08-29 09:22:17
阅读次数：
80
三分法 三分法一般用来求某一个单峰函数的最值。 和二分的区别 二分是要求某个问题满足单调性，只有这样才可以二分。 也就是说：二分法是适用于单调函数的，而三分法则适用于单峰函数。 实现：给定上下界，每次将上下界这个区间平均分成三份，取两个三等分点比较，并缩小范围。 代码： cpp while(r l ...
分类：
其他好文 时间：
2019-08-27 23:20:33
阅读次数：
110
Leetcode之二分法专题-374. 猜数字大小（374. Guess Number Higher or Lower） 我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 ...
分类：
其他好文 时间：
2019-08-27 09:14:13
阅读次数：
87
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
一：测试用例：编写的，用来指导测试过程的重要文档，主要组成：用例编号、测试目的、测试步骤（用例描述）、预期结果（期待结果）等。 二：黑盒）测试的主要方法： a) 等价类划分法 b) 边界值法 c) 因果图法 d) 判定表法 e) 正交排列法 f) 测试大纲法 g）场景法 三、编写测试用例的参考资料（ ...
分类：
其他好文 时间：
2019-08-25 21:37:32
阅读次数：
137
PAT B1027 打印沙漏 题目描述： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序 ...
分类：
其他好文 时间：
2019-08-23 20:50:20
阅读次数：
92
