dongbo4061-CSDN博客

转载 Internet101- 2 - IP Address & DNS （IP地址 & DNS）

内容来源：KhanAcademy-Internet101- IP Address and DNS （原视频和字幕、评论为英文，下面中文内容为个人理解后，查阅网络资料所作翻译，仅供参考；部分中文定义源自百度百科） 1. 相关名词　　ISP - Internet Service Provider 互联网服务提供商　　当你用笔记本或者手机连上WiFi，WiFi会连...

2018-06-12 00:53:00 228

转载 Internet101- 1 - Wires, cables & WiFi （电线，电缆&WiFi）

内容来源：KhanAcademy-Internet101-Wires, cables , and WiFi （原视频和字幕为英文，下面中文内容为个人理解后所作翻译，仅供参考） 1. 相关名词：　　High Traffic 　　高流量　　Fibre-optic 　　纤维　　Antenna 　　天线　　Spherical 　　球形的　　　　Bandw...

2018-06-09 22:36:00 443

转载编程练习题（5）- 图(Graph) & 广度优先搜索(Breadth-First Search, BFS)

参考资料：KhanAcademy 1. 图（以一个无向图示例）：描述多对多的数据结构 2. 图中的基本概念： 2.1. 顶点(Vertex/Vertices)：一般用$V$表示顶点集，非空有限。例如“Frank”、“Emily”等，在图的数据结构中更经常用数组“1”、“2”、...来表示顶点。　　　　　　　　　　　　　衡量复杂度时会用到$\Theta(|V...

2017-12-05 20:01:00 299

转载 Competing Risks (竞争风险)

参考资料: 1. Competing Risks(Germ´an Rodr´ıguez) 2. Competing Risks - What, Why, When and How? (Sally R. Hinchliffe) 1. 简介与例子引入 competing risks指造成failure的原因有多种可能。以放置节育环为例，这里的failure指的应该是节育环没能在原...

2017-12-01 23:27:00 863

转载编程练习题（4）- 递归(Recursive)

参考KhanAcademy 1. Each recursive call should be on a smaller instance of the same problem, that is, a smaller subproblem. 2. The recursive calls must eventually reach a base case, which is solve...

2017-11-28 15:30:00 194

转载编程练习题（3）- 求最长回文字串(Palindrome)

求最长回文字串(Palindrome) 参考: 1. 最长回文子串 2. Manacher 算法回文字符串指的是一个字符串从左到右读和从右到左读是完全一样的，比如"abba"或"abcba“。字符串中最长的回文串，就是找到一个字符串里面，最长的连续字符可以组成一个回文字符串的子串，比如"abvvcvba"中的"vcv"。解决方法: 1. 暴力解决 - 复杂...

2017-11-24 17:32:00 176

转载编程练习题（2）- 插入排序、快速排序、归并排序

注：参考KhanAcademy。续(1)题目3：希尔排序、堆排序后面再补上。冒泡排序就不写了。给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。插入排序(Insertion Sort) (用插纸牌来理解很容易，每来一张新的牌，要插入到原来已经排好序的牌中。对于数组而言，中间插入一个新的元素，则右边本来的元素需要往右移...

2017-11-22 19:17:00 337

转载查缺补漏（3） - 算法复杂度

问题1：关于算法复杂度 KhanAcademy 衡量算法复杂度，一般是指算法花费的时间长短，这取决于input的size和随着input size增长而算法时间增长的速度: 1) The size of its input; 2) The rate of growth: how fast a function grows with the input size. 1. ...

2017-11-19 16:08:00 138

转载查缺补漏（2） - 置信区间

问题1：怎么理解置信区间(Confidence Interval【CI】)？参考维基百科:https://en.wikipedia.org/wiki/Confidence_interval做出的理解：置信区间是一种区间估计。给定置信水平$\alpha$，意味着计算得到对应的置信区间有$(1-\alpha)*100\%$的可能覆盖了参数的真实值。对于同一个分布的随机变量，我...

2017-11-09 20:06:00 159

转载 Latex入门资料

1. LaTeX技巧10：LaTeX数学公式输入初级入门(这个博主还有一系列的关于Latex的文章) 2.如何打出下标稍微复杂的argmin和argmax函数 3.常用数学符号的 LaTeX 表示方法 4.一份不太简短的 LATEX 2ε 介绍部分标记汇总: 1. 任何 $\forall$ $\forall$ 2. 对齐 \begin{...

2017-11-07 09:36:00 123

转载 Gradient Boosting

参考网址： 1.GBDT（MART）迭代决策树入门教程 | 简介 2. Wikipedia: Gradient boosting 一般Gradient Boosting：先用原函数值拟合一个模型，而后计算残差，再构建新的基（弱）学习器，不断重复，最后将这些基模型的结果加权相加，得到最后的结果。输入：训练集$\{(x_{i}, y_{i})\}_{i...

2017-11-06 19:35:00 170

转载查缺补漏（1）- Linux查找文件、SQL(分组排序、case-when)、复合函数求导

问题1：在linux中，在不知道文件处于哪个目录下时，怎么查找文件名带有“hello”的文件？ find $HOME/. -name "*hello*" (更详细的find的用法见：http://man.linuxde.net/find) 问题2：一个学生表(Grades)，有学号(Sno)，课程名(Cno)，成绩(Grade)三列。列出每个学生的学号和第二高...

2017-10-30 23:54:00 156

转载零碎（1）

1. Linux中常用的命令都是哪些单词的缩写？知乎回答： https://www.zhihu.com/question/49073893 其中一个回答(开源漫游指南)： https://i.linuxtoy.org/docs/guide/ch02s02.html 2. 用javascript画出不同颜色的字~ (KhanAcademy) var Fan...

2017-10-30 16:37:00 94

转载 Linux学习资料

1）只是需要进行简单操作的话，看这一篇就可以了，其他需要再搜就行 Linux基础知识： http://hpcc.ucr.edu/manuals_linux-basics_intro.html 2）这是关于Linux集群的一些介绍和操作 Linux集群： http://hpcc.ucr.edu/manuals_linux-cluster_intro.html#introdu...

2017-10-30 15:42:00 94

dongbo4061的专栏