推导“大O阶”的步骤： 1、用常数 1 取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是 1 ，则去除与这个项相乘的常数。 下面我们在通过一个有不少 for 循环的例子按照上面给出的推导“大O阶”的方法来计算一下算法的时间复杂度。先看一下下面 ...
分类：
其他好文 时间：
2016-04-29 14:25:52
阅读次数：
202
C++ STL中的标准规定： map， 有序 unordered_map，无序，这个就是用散列表实现 谈谈hashmap和map的区别，我们知道hashmap是平均O(1),map是平均O(lnN)的，实践上是不是hashmap一定优于map呢？这里面有几个因素要考虑： hashmap的内存效率比m ...
分类：
编程语言 时间：
2016-04-27 12:21:27
阅读次数：
185
时间延迟
如何度量时间差，比较时间
如何获得当前时间
如何将操作延迟指定的一段时间
如何调度异步函数到指定的时间之后执行
度量时间差
内核通过定时器中断来跟踪时间流。
时钟中断由系统定时硬件以周期性的间隔产生，这个间隔由内核根据HZ的值设定，HZ是一个与体系结构有关的常数。
每当时钟中断发生时，内核内部计数器的值就增加一。
这个计数器的值在系统引导时被初始化为0，它的值就...
分类：
系统相关 时间：
2016-04-26 20:52:07
阅读次数：
222
1、数组
声明格式：float loans[20];
loans的类型不是“数组”，而是“float 数组”。这强调数组是使用float类型创建的。其中，方括号中的元素个数必须为整型常数或const值，也可以是常量表达式（如8*sizeof(int)）,但不能是变量，因为变量的值是在程序运行时设置的。
需要注意的是：C++数组从0开始编号，C++使用带索引的方括号表示法来指定数...
分类：
编程语言 时间：
2016-04-26 19:55:20
阅读次数：
289
大概列举一下自己在工作中总结的一些关于接口测试需要考虑的内容 接口测试 checklist (检测点) 1、 正常功能： a、 只填入接口参数必填项，实现正常功能 b、 参数全部填写正常数据，实现正常功能 2、 接口背后逻辑是否正确 例如：红包领取个数接口，接口内部逻辑如何计算红包领取个数的逻辑是否 ...
分类：
其他好文 时间：
2016-04-25 19:20:49
阅读次数：
240
多元线性回归的最小二乘解（无偏估计） 岭回归(Ridge Regression，RR) 当自变量间存在复共线性时，｜X′X｜≈0，我们设想给X′X加上一个正常数矩阵kI，（k＞0)， 那么X′X+kI接近奇异癿程度就会比X′X接近奇异癿程度小得多。岭回归做为β癿估计应比最小二乘估计稳定，当k=0时癿 ...
分类：
其他好文 时间：
2016-04-23 18:02:04
阅读次数：
128
通过椭圆上任一点到称为椭圆焦点的两个定点的距离可给出椭圆的精确定义:椭圆上任一点到这两点的距离之和都等于一个常数(参见图3.21 )。如果椭圆上的任一点P = (x,y)到两个焦点的距离为d1和d2，那么椭圆的通用方程可以表示为...
分类：
编程语言 时间：
2016-04-22 19:11:27
阅读次数：
352
慎入…此人代码自带5倍常数。。
静态的话就是随便搞出一棵生成树来，然后把环缩起来，询问的答案就是路径上的权值和
动态的就需要LCT来维护生成树，每遇到连起边来就形成环的情况时，就把这个环缩成一个点
动态的查询一条链上的权值和。
为什么我的代码的常数这么大…….后几个点在本地跑5s#include
#include
#include...
分类：
其他好文 时间：
2016-04-21 10:26:12
阅读次数：
148
本来想用树剖艹，然而并不会卡常数这种神奇的技能，，，于是还是乖乖写正解吧QAQ 我们可以把一个询问转化为二分判定性问题 二分答案$K$，若所有权值大于$K$的路径都经过询问点$x$，则答案比$K$小，否则答案比$K$大 对于多组询问，外层再套一个整体二分就行了 至于判断有几条路径经过点$x$，对于一 ...
分类：
其他好文 时间：
2016-04-20 19:51:56
阅读次数：
193
背景 很多时候由于后台返回的数据异常，可能会导致App闪退。而如果这些异常数据被App本地缓存下来，那么即使杀掉进程重新进入还是会发生闪退。唯一的解决方法就是清除App数据，但是用户可能没有这个意识或者嫌麻烦就直接不再使用了，这是我们无法接受的。在使用淘宝、追书神器等App时我发现有时候它们也会连续 ...
分类：
移动开发 时间：
2016-04-20 13:34:38
阅读次数：
358
