算法 是高效解决问题的办法 用于某种特定的场景 算法之 二分法 需求：有一个按照从小到大顺序排列的数字列表，需要从该数字列表中找到我们想要的那个数字，如何做更高效？？？ 方案1：整体遍历，效率太低 nums = [-3,4,7,10,13,21,43,77,89] find_num = 10 for ...
分类：
其他好文 时间：
2020-05-29 09:34:10
阅读次数：
67
程序优化的最核心的思路 第一步，暴力解法。在没有任何时间、空间约束下，完成代码任务的开发。第二步，无效操作处理。将代码中的无效计算、无效存储剔除，降低时间或空间复杂度。第三步，时空转换。设计合理数据结构，完成时间复杂度向空间复杂度的转移。 说明：常用的降低时间复杂度的方法有递归、二分法、排序算法、动 ...
分类：
其他好文 时间：
2020-05-27 01:13:17
阅读次数：
120
名词解释 货币数量论：一种认为可得到的货币量决定物价水平，可得到的货币量的增长率决定通货膨胀率的理论 名义变量：按货币单位衡量的变量 真实变量：按实物单位衡量的变量 古典二分法：名义变量和真实变量的理论区分 货币中性：认为货币供给变动并不影响真实变量的观点 货币流通速度：货币易手的速度 数量方程式： ...
分类：
其他好文 时间：
2020-05-22 00:00:02
阅读次数：
55
详细实验指导见上一篇，此处只写内容啦 实验内容： 1. 用二分法求方程x3-3x-1=0在的所有根.要求每个根的误差小于0.001. 提示与要求: (1) 利用精度找到迭代次数; (2) 由f(x)=3(x2-1)可取隔根区间[-2,-1].[-1,1].[1,2]); (3) 用程序求各隔根区间内 ...
分类：
编程语言 时间：
2020-05-20 20:05:07
阅读次数：
161
题目 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 i ...
分类：
其他好文 时间：
2020-05-19 01:04:00
阅读次数：
58
二分法 代码： class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if not nums: return 0 l,r = 0,len(nums)-1 while l <= r: mid = (l+ ...
分类：
其他好文 时间：
2020-05-17 12:57:38
阅读次数：
50
You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears exactly once. ...
分类：
其他好文 时间：
2020-05-13 10:07:23
阅读次数：
62
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
两种解法： 1.单独判断1，二分法在范围[2，num/2]搜索，如果平方与num相等，则返回true 2.牛顿法 JAVA class Solution { public boolean isPerfectSquare(int num) { if(num == 1) return true; lon ...
分类：
其他好文 时间：
2020-05-10 10:37:24
阅读次数：
59
