摘要： 内容来源：KhanAcademy-Internet101- IP Address and DNS （原视频和字幕、评论为英文，下面中文内容为个人理解后，查阅网络资料所作翻译，仅供参考；部分中文定义源自百度百科） 1. 相关名词 ISP - Internet Service Provider 互联网服 阅读全文

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

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

摘要： 参考资料: 1. Competing Risks(Germ´an Rodr´ıguez) 2. Competing Risks - What, Why, When and How? (Sally R. Hinchliffe) 1. 简介与例子引入 competing risks指造成failure的 阅读全文

摘要： 参考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 e 阅读全文

摘要： 求最长回文字串(Palindrome) 参考: 1. 最长回文子串 2. Manacher 算法 回文字符串指的是一个字符串从左到右读和从右到左读是完全一样的，比如"abba"或"abcba“。 字符串中最长的回文串，就是找到一个字符串里面，最长的连续字符可以组成一个回文字符串的子串，比如"abvv 阅读全文

摘要： 注：参考KhanAcademy。 续(1)题目3：希尔排序、堆排序后面再补上。冒泡排序就不写了。 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 插入排序(Insertion Sort) (用插纸牌来理解很容易，每来一张新的牌，要插入到原来已经排好序的牌 阅读全文

摘要： 注：题目来源于LintCode的Java/Python在线练习或牛客网的在线编程练习或KhanAcademy。 题目1： 实现一个矩阵类Rectangle，包含如下的一些成员变量与函数： 两个共有的成员变量 width 和 height 分别代表宽度和高度。 一个构造函数，接受2个参数 width 阅读全文

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

摘要： 牛客网在线编程网址：https://www.nowcoder.com/activity/oj (默认使用SQLite) 题目1： 按照dept_no进行汇总，属于同一个部门的emp_no按照逗号进行连接，结果给出dept_no以及连接出的结果employees 用group_concat函数 题目2 阅读全文