随笔档案「2017年11月」 - RRRRecord

编程练习题（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 e 阅读全文

posted @ 2017-11-28 15:30 RRRRecord 阅读(961) 评论(0) 推荐(0)

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

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

posted @ 2017-11-24 17:32 RRRRecord 阅读(426) 评论(0) 推荐(0)

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

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

posted @ 2017-11-22 19:17 RRRRecord 阅读(664) 评论(0) 推荐(0)

编程练习题（1）- 类、二分查找、选择排序

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

posted @ 2017-11-21 18:20 RRRRecord 阅读(645) 评论(0) 推荐(0)

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

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

posted @ 2017-11-19 16:08 RRRRecord 阅读(244) 评论(0) 推荐(0)

SQL练习题(7)-牛客网

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

posted @ 2017-11-14 11:50 RRRRecord 阅读(700) 评论(0) 推荐(0)

SQL练习题(6)-牛客网

摘要：牛客网在线编程网址：https://www.nowcoder.com/activity/oj (默认使用SQLite) 题目1：存在如下的视图：如何获取emp_v和employees有相同的数据？或题目2：将所有获取奖金的员工当前的薪水增加10%。我理解的题意是要更新他们的薪水记录，这样阅读全文

posted @ 2017-11-13 17:34 RRRRecord 阅读(602) 评论(0) 推荐(0)

SQL练习题(5)-牛客网

摘要：牛客网在线编程网址：https://www.nowcoder.com/activity/oj (默认使用SQLite) 题目1：删除emp_no重复的记录，只保留最小的id对应的记录题目2：将所有to_date为9999-01-01的全部更新为NULL,且 from_date更新为2001-0 阅读全文

posted @ 2017-11-12 01:07 RRRRecord 阅读(315) 评论(0) 推荐(0)

SQL练习题(4)-牛客网

摘要：牛客网在线编程网址：https://www.nowcoder.com/activity/oj (默认使用SQLite) 题目1：对于如下表actor，其对应的数据为: 创建一个actor_name表，将actor表中的所有first_name以及last_name导入改表。 actor_name表阅读全文

posted @ 2017-11-10 20:28 RRRRecord 阅读(499) 评论(0) 推荐(0)

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

摘要：问题1：怎么理解置信区间(Confidence Interval【CI】)？参考维基百科:https://en.wikipedia.org/wiki/Confidence_interval做出的理解：置信区间是一种区间估计。给定置信水平$\alpha$，意味着计算得到对应的置信区间有$(1-\ 阅读全文

posted @ 2017-11-09 20:06 RRRRecord 阅读(530) 评论(0) 推荐(0)

SQL练习题(3)-牛客网

摘要：牛客网在线编程网址：https://www.nowcoder.com/activity/oj (默认使用SQLite) 题目1：获取select * from employees对应的执行计划题目2：将employees表的所有员工的last_name和first_name拼接起来作为Name 阅读全文

posted @ 2017-11-08 21:32 RRRRecord 阅读(431) 评论(0) 推荐(0)

SQL练习题(2)-牛客网

摘要：牛客网在线编程网址：https://www.nowcoder.com/activity/oj (默认使用SQLite) film表 category表电影分类最后更新时间 film_category表题目1：查找描述信息中包括robot的电影对应的分类名称以及电影数目，而且还需要该分类对应电影阅读全文

posted @ 2017-11-07 11:04 RRRRecord 阅读(227) 评论(0) 推荐(0)

Latex入门资料

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

posted @ 2017-11-07 09:36 RRRRecord 阅读(318) 评论(0) 推荐(0)

Gradient Boosting

摘要：参考网址： 1. GBDT（MART）迭代决策树入门教程 | 简介 2. Wikipedia: Gradient boosting 一般Gradient Boosting：先用原函数值拟合一个模型，而后计算残差，再构建新的基（弱）学习器，不断重复，最后将这些基模型的结果加权相加，得到最后的结果。阅读全文

posted @ 2017-11-06 19:35 RRRRecord 阅读(480) 评论(0) 推荐(0)

SQL练习题(1)-牛客网

摘要：牛客网在线编程网址：https://www.nowcoder.com/activity/oj (默认使用SQLite) 题目1：获取员工其当前的薪水比其manager当前薪水还高的相关信息，当前表示to_date='9999-01-01',结果第一列给出员工的emp_no，第二列给出其manage 阅读全文

posted @ 2017-11-01 20:57 RRRRecord 阅读(789) 评论(0) 推荐(0)