摘要： 思路 这道题我明显感觉之前做过, 但是不太记得是在哪里. 这个题目我也是走了个弯路才想出来的, 因为我之前做过这道题, 其实大致的思路还是有的. 我首先是想到了我上一次做这道题的时候使用的方法 : 1. 对于这两个数组, 我通过不断地比较他们的中位数, 如果第一个中位数大于第二个, 那么说他们整体的 阅读全文

摘要： 前两天去爱丁堡玩了一波, 所以就没更新... 思路 这道题其实其实我一开始并没有想出来, 我大概说下自己的思维轨迹 : 1. 一开始我没理清题目, 首先维护一个表用来记录某个字符串是否出现过, 然后遍历字符串, 直到碰到两个相同的字符, 此时所遍历的长度即为最大值. 这里我直接忽略了当最大不重复字符 阅读全文

摘要： 思路 这道题我大概看了下, 没什么特别的感觉啊, 首先既然list中的digit是倒序存放的, 也就是从头部开始一次表示个位, 十位, 百位... 这样的话就简单了, 直接按照加过去, 只需要O(n)的时间. 实现 具体实现上, 也没什么, 就是不断地对于list进行循环然后直至到底list末尾, 阅读全文

摘要： 思路 先想解题的大致思路再根据解题思路来实现, 在实现的过程中考虑corner case : 1. 首先当然是在原数组的基础上, 暴力搜索, 比如先固定第一个点, 然后从其余的元素中寻找第二个点, 不过这样做的话, 时间复杂度是平方级别, 所以我很快放弃了. 2. 然后我就想能不能让数组先排序, 然 阅读全文

摘要： 因为今年已经是大三了, 如果明年不能申请到牛剑帝的话, 准备就不读研究生了, 就直接找工作了, 所以现在必须开始有所准备了, 花了1000快买了leetcode的年费. 以后准备每天一天一刷. 阅读全文

摘要： 红黑树的引入 书中前一章讲的是二叉树, 搜索二叉树中某个元素的时间复杂度取决于树的平衡性, 比如你依次插入1,2,3,4,5, 那么这棵树实际上和链表没什么区别, 但是如果你依次插入4, 3, 5, 1, 2, 此时的搜索效率要远高于之前. 简单来讲普通二叉树的结构(影响其各种操作的效率)很大程度上 阅读全文

摘要： 用决策树正面比较型算法的极限 第八章使用决策树对比较型算法进行了分析. 比较型算法如果抽调中间过程的话, 其实可以抽象为一颗决策树(一颗二叉树, 书中用的是full binary tree, 感觉有点不对), 每一次比较都产生两种结果, 即产生两条分支. 叶子节点表示完成了排序. 那么对于输入规模为 阅读全文

摘要： 实模和保护模式的概念 接下来比较重要的一点就是从实模式到保护模式的切换了. 这一块概念比较多, 我也是参考了多份资料才分析清楚了之间的关系. 好在这部分网上相关的文章很多, 这里我挑重点用自己的理解概括一下. CPU有多种工作模式, 这里我们提一下实模式和保护模式. 1. 实模式 : 操作系统刚启动 阅读全文

摘要： 前言 一直想着要多了解一下操作系统但是由于各种原因一直拖, 来英国这段时间发生了很多事, 眨眼半年过去了, 博客也没更新几篇, 之前看现在也没什么心思看了. 这几天一直在看操作系统, 想想看操作系统这一块一直都是自己比较好奇但又不是很了解的一块, 想着这里概念也挺多的, 就准备搞出这一系列, 也算是 阅读全文

摘要： 这道题是那种典型的有显而易见的解法, 但是想要达到较优的时间复杂度的话就不是这么好做的题目. 我来说说我自己的思考过程 : 1. 首先最先想到的是 O(m + n) 的解法, 也就是利用归并排序的归并将两个数组合成一个. 2. 然后题目中要求的时间复杂度是 O(log (m + n)), 想到log 阅读全文