Zhang's Wikipedia

玩就玩大的

【证明】【一题多解】布尔不等式(union bound)的证明

布尔不等式(Boole’s inequality)也叫(union bound),即并集的上界,描述的是至少一个事件发生的概率(P(⋃iAi)P(⋃iAi)\mathbb{P}\left(\bigcup_i A_i\right))不大于单独事件(事件之间未必独立)发生的概率之和(∑iP(Ai)∑i...

2018-07-30 23:11:59

阅读数:1463

评论数:0

【算法导论】【排序】—— 计数排序(counting sort)

计数排序的特点: 需要额外的数组以存储: 中间过程数据(记为数组 C),数组 C 的下标是待排序序列的元素值,下标对应的值为出现的次数; 排序后的序列(记为 B),计数排序仅获取原始待排序序列的值,对原始序列不做 in-place 处理; 计数排序首先统计原始序列各个数(按顺序,也就是索引)...

2018-07-29 11:57:00

阅读数:813

评论数:0

【等价转换】—— min/max 的转换与互相转换

0. min 与 max 的转换 {max(X,Y)=X+Y−min(X,Y)min(X,Y)=X+Y−max(X,Y){max(X,Y)=X+Y−min(X,Y)min(X,Y)=X+Y−max(X,Y) \left\{ \begin{split} &\max \lef...

2018-07-28 08:33:20

阅读数:1147

评论数:0

【证明】【一题多解】【等价转换】—— 排列组合的计算

1. 组合数的等价转换 递推关系(降低规模): ⎧⎩⎨⎪⎪⎪⎪⎪⎪(nk)=nk(n−1k−1)(nk)=nn−k(n−1k){(nk)=nk(n−1k−1)(nk)=nn−k(n−1k) \left\{ \begin{split} &\binom{n}{k}=\fra...

2018-07-26 20:36:37

阅读数:958

评论数:0

【证明】【一题多解】—— 负梯度方向的证明

1. 一节泰勒展开 负梯度方向即为(以矢量形式为例):dk=−g(xk)dk=−g(xk)\bf{d_k}=-g(x_k) f(xk+λdk)≈f(xk)+λgT(xk)dkf(xk+λdk)≈f(xk)+λgT(xk)dk f({x_k}+\lambda d_k)\approx f(x_...

2018-07-26 12:37:51

阅读数:972

评论数:0

软件开发 —— 过程资产与交付件

1. 编码 团队统一定义标记 TODO 待处理的问题 FIXME 已知有问题的代码 HACK 不得不采用的粗糙的解决方案 2. 测试 单元测试用例要同步刷新 新的功能及需求加入进来,仍要求跑通历史测试用例,即实现测试的继承性要求; 3. 质量与进度 问题跟踪表; 遗漏...

2018-07-23 22:22:12

阅读数:1167

评论数:0

jdk 反汇编工具—— javap

1. 举一个内部类的实例(jdk 中) java Collection 容器的 iterator() 成员函数的实现,比如 ArrayList 内部的 iterator 的实现: public class ArrayList<E&...

2018-07-18 23:01:19

阅读数:1150

评论数:0

【一题多解】平方根的计算及完全平方数的判断

1. 平方根的计算 使用 Babylonian method 方法(https://en.wikipedia.org/wiki/Methods_of_computing_square_roots)进行计算: def babylonian(s, x0, n_iter): x = x0...

2018-07-16 23:26:30

阅读数:1184

评论数:0

【一题多解】Python 字符串逆序

https://blog.csdn.net/seetheworld518/article/details/46756639 https://blog.csdn.net/together_cz/article/details/76222558 1. 使用索引 >&...

2018-07-15 22:32:07

阅读数:1161

评论数:0

JVM 内存管理、自带性能监测调优工具 (jstack、jstat)及 JVM GC 调优

1. jstack:占用最多资源(CPU 内存)的Java代码 https://www.cnblogs.com/chengJAVA/p/5821218.html https://blog.csdn.net/u012448083/article/details/76855340 jstack可...

2018-07-15 18:52:57

阅读数:1178

评论数:0

n 中选 m —— 随机采样的艺术

1…n 中个数随机取 m 个数,要求 1…n 中被取到的概率相同: Knuth 书中的随机数方法,很容易写出: void genkunth (int n, int m) { for (int i = 0; i < n; ++i) { if ...

2018-07-13 21:17:54

阅读数:1237

评论数:0

位图(bitmap)—— C语言实现

位图应当具备的置一,清零,以及判断三大功能: #define BITS_PER_WORD 32 #define MASK 0x1f #define SHIFT 5 // BITS_PER_WORD 与 MASK、SHIFT 是相匹配的, // 如果...

2018-07-13 20:38:50

阅读数:1326

评论数:0

C++ STL 数据结构与算法 —— 排序

1. Top k 大的数 排序后直接索引输出:O(nlogn)O(nlog⁡n)O(n\log n) std::sort(v.rbegin(), r.rend()); return v[k-1]; 使用优先队列(O(klogn)O(klog⁡n)O(k\log n),每 pop 一个元素,都...

2018-07-07 17:43:49

阅读数:1296

评论数:0

斐波那契 —— 矩阵形式推导

https://blog.csdn.net/lanchunhui/article/details/50569311 1. 矩阵形式的通项 (Fn+2Fn+1)=(1,1,10)⋅(Fn+1Fn)(Fn+2Fn+1)=(1,11,0)⋅(Fn+1Fn) \begin{pmatrix} F_{n+...

2018-07-07 17:16:40

阅读数:1724

评论数:0

常用文本编辑器 editor 的常用插件 —— CopyEdit

1. CopyEdit http://www.conyedit.com/, 跨平台的文本编辑器插件; 监控粘贴板以及支持命令解析 其官网上有其动图演示;

2018-07-07 16:43:09

阅读数:1532

评论数:1

心算技巧 —— 大数的三次方根

1. 准备 需要记住:十以内整数的三次方。 其中: 1、4、5、6、9、0,三次方之后的个位数和他们本身保持一致; 2&8,3&7,则对调 2^3 ⇒ 8, 8 的三次方末尾是 2 3^3 个位是 7,7 的三次方个位则是 3...

2018-07-06 21:57:07

阅读数:2065

评论数:0

奇妙的证明 —— 0! = 1(a^0=1)

1. 0!=1 (n−1)!=n!n(n−1)!=n!n \left(n-1\right)!=\frac{n!}{n} 则: 0!=1!1=10!=1!1=1 0!=\frac{1!}{1}=1 2. a^0=1 an−1=anaan−1=ana a^{n-1}=\frac{a^n}...

2018-07-05 23:04:55

阅读数:1342

评论数:0

走遍欧洲 —— 东欧、南斯拉夫

东欧,地理上一般将德国-奥地利-意大利以东至亚欧洲际分界线的区域视作东欧。如下为欧洲分区图: 1. 波罗的海三国 拉脱维亚与在其北方的爱沙尼亚及在其南方的立陶宛共同称为波罗的海三国。 2. 曾经的南斯拉夫 是一个存在于1945年至1992年的巴尔干社会主义国家,首都为贝尔...

2018-07-05 22:25:12

阅读数:1117

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭