题目描述 统计一个数字在排序数组中出现的次数。 题解： 使用二分法找到数k然后向前找到第一个k，向后找到最后一个k，即可知道有几个k了 但一旦n个数都是k时，这个方法跟从头遍历没区别，都是O(N)的复杂度 可以再次利用二分法，在第一次找到k的左半部分使用二分法找到不再出现k的位置，其右半部份类似。 ...
分类：
编程语言 时间：
2019-10-20 01:20:13
阅读次数：
112
骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Inpu ...
分类：
编程语言 时间：
2019-10-13 18:37:29
阅读次数：
84
思路：用二分法来做，average时间复杂度 O(logn) ...
分类：
其他好文 时间：
2019-10-08 14:10:11
阅读次数：
68
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)#include #include using namespace std;double (double a3, double a2, double a1, double a0, double val... ...
分类：
其他好文 时间：
2019-10-07 23:50:10
阅读次数：
179
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)#include #include using namespace std;double (double a3, double a2, double a1, double a0, double val... ...
分类：
其他好文 时间：
2019-10-07 21:51:43
阅读次数：
104
顺序查找 过于简单，不做介绍。 二分法（单调性） 二分查找： 从小到大 查找大于等于$k$最靠左的元素。 从大到小 查找大于等于$k$最靠右的元素。 二分答案： 最小值最大 最大值最小 细节的原理：抛弃肯定没有用的，留下可能有用的，为防止向下取整死循环，有一些情况需要加一。 注意事项：数学归纳法可证 ...
分类：
其他好文 时间：
2019-10-05 10:23:20
阅读次数：
91
一、产品经理做什么以及需要的能力 （一）用户分析 用户群——行为分析——需求痛点——产品卖点——更多用户群 （二）功能分析 产品调研——产品结构——功能点——关键流程——下一轮产品调研 （三）流程原型 业务流程——产品原型——考核指标——需求文档 二、MECE法则 拆解原则： （一）二分法 分成A类 ...
分类：
其他好文 时间：
2019-10-04 19:18:34
阅读次数：
260
2. 递归(方法二:) import os filePath = "d:/untitled" def read(filePath, n): # n 递归深度 it = os.listdir(filePath) # listdir 查看(打开)文件夹中的文件 # print("__iter__" in ...
分类：
编程语言 时间：
2019-10-03 13:10:47
阅读次数：
83
