常数 Math.E 圆周率 Math.PI 2的平方根 Math.SQRT2 1/2的平方根 Math.SQRT1_2 2的自然对数 Math.LN2 10的自然对数 Math.LN10 以2为底e的对数 Math.LOG2E 以10为底e的对数 Math.LOG10E ...
分类：
编程语言 时间：
2018-09-26 12:18:46
阅读次数：
115
1.描述一个算法优劣用计算次数的数量级。1M/1G/1T。与问题相关的规模用nT（n）=n^2/n^3 2.常见的时间复杂度(用大O表示法表示)常数阶 O(1) 线性阶 O(n)平方阶 O(n^2)对数阶 O(logn)nlogn阶 O(nlogn)立方阶 O(n^3)指数阶 O(2^n ) O(1 ...
分类：
编程语言 时间：
2018-09-25 21:51:54
阅读次数：
143
XGBoost是GBDT的改进和重要实现，主要在于： 提升算法 XGBoost也是一个加法模型，首先其在目标函数中加入了正则化项： 泰勒级数 yi(t)是第i个实例在第t次迭代的预测值，需要加入 ft来最小化以下目标 通过泰勒二阶展开近似来快速优化目标函数 其中 即l的一阶和二阶导数。移除常数项得到 ...
分类：
其他好文 时间：
2018-09-25 12:42:12
阅读次数：
459
C++中的const常量可以替代宏常数定义，如： const int A = 3; è #define A 3 C++中是否有解决方案替代宏代码片段呢？（替代宏代码片段就可以避免宏的副作用！） C++中推荐使用内联函数替代宏代码片段 C++中使用inline关键字声明内联函数 内联函数声明时inli ...
分类：
其他好文 时间：
2018-09-23 18:28:28
阅读次数：
143
“大O记法”：对于单调的整数函数f(n)，如果存在一个整数函数g(n)和常数c>0，使得对于充分大的n总有f(n)<=c*g(n)，就说函数g(n)是f(n)的一个渐近函数（忽略常量因子），记为f(n)=O(g(n))。易见，f(n)=O(g(n))说明在n趋于无穷大的时候，函数f的增长速度受到函数 ...
分类：
编程语言 时间：
2018-09-23 18:13:09
阅读次数：
304
给定一个包含 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 示例 2: 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 思路 因为给定的序列也是从0开始，所以可以进行排序，比较索引和索引对应的值，如果两个不等于说明就确实一个值了，还要注意一 ...
分类：
编程语言 时间：
2018-09-23 13:53:12
阅读次数：
194
本文几个优化程序性能的方法出自CSAPP第五章，通过不断修改源代码，试图欺骗编译器产生有效的代码 我们先引入度量标准每元素的周期数（CPE），表示程序性能。 我们先定义一个数据结构 data_t 代表数据类型 以及常数IDENT和OP以便在后续的代码中进行不同的操作 我们首先看最初的代码版本，这是一 ...
分类：
其他好文 时间：
2018-09-21 20:25:29
阅读次数：
173
万年rk2 我写挂大家都挂但是有人比我挂的少 我好不容易卡一波常数然后有人ak 。。。 T1.不想写，等会放链接 T2 给一个方阵，每个地方有一个权值，把它划成两块，不能往回拐弯，求两块极差较大的那个极差最小值是多少 显然，二分极差 然后贪心的画一条线，保证它不拐弯就可以了 T3 你下了一个$10^ ...
分类：
其他好文 时间：
2018-09-20 19:54:49
阅读次数：
148
通常数组不直接保存值，而是通过保存值的list。然后对list中的“值”使用equals方法比较，这部分查询速度自然慢。但是如果有好的散列函数，数组的每个位置就只有较少的“值”。因此，不是查询所有的list，而是快速跳到数组的某个位置，只对很少的额元素进行比较，这就是HashMap会如此之快的原因。 ...
分类：
编程语言 时间：
2018-09-19 20:02:44
阅读次数：
452
给出的一些常见的数据结构与算法的笔试面试题，特整理如下，后期遇到新的再更新。 笔试面试题 常见时空复杂度有 常数级复杂度：O(1) 对数级复杂度：O(logN) 线性级复杂度：O(N) 线性对数级复杂度：O(NlogN) 平方级复杂度：O(N2) 冒泡排序算法(重点) (1)算法流程 a.比较两个相 ...
分类：
编程语言 时间：
2018-09-19 01:24:08
阅读次数：
197
