2022年5月左右的预测。 进程管理 进程：程序的运行实例，是系统进行资源分配和调度的一个独立单位。进程由程序块、进程控制块（PCB）和数据块三部分组成。其中PCB是进程存在的唯一标志。 线程可以被独立调度，但是只掌握程序计数器、寄存器和栈，不掌握更多资源；而进程还拥有内存地址空间、代码、数据等。 进程的状态 flowchart LR 就绪 --调度--> 运行 运行 -...

2022年5月左右的预测。 浮点数表示 形似科学计数法，尾数 * 基数(即2) ^ 阶码。一般尾数用补码，阶码用移码。 运算过程先对阶，指调整阶码为相同的，小数向大数看齐；计算尾数；结果格式化，指调整尾数为0.5～1.0之间。 如果题目给定了表示的位数，则应该先确定阶码的大小范围，通过排除快速选出选项。 Flynn分类法 一种根据指令和数据流来对计算平台分类的方法，由Flyn...

其实不该发一篇杂感的，因为算法系列好久好久没有更新来着了。但是经历过这段时间的折磨，的确是想了很多很多，需要找一个地方输出——即使我已经向不少朋友吐槽过了。 从去年12月回去的时候算起，到今年2月底回到深圳，我的这段生活基本上被考公笼罩着。但是跟大多数人不一样，我对考公并不热衷，只是去为了我妈小小的愿望——考过了证明我有能力去，考不上正好不去，反正我不会输。然而我还是把这件事想简单了一点。...

Overview of dynamic programming Dynamic programming is both a mathematical optimization method and a computer programming method. The method was developed by Richard Bellman in the 1950s and has f...

Master Theorem Basic assumptions The master theorem would describe a recursive problem into a following procedures: We have a procedure $P$ and an input $x$ of size $n$. If $n <$ some co...

Basic assumption Before we dive into the special notations, we first have some critical assumptions for algorithm complexity analysis. The following operations are defined as basic operations: ...

这个小破站很久没有什么技术性的博文更新了。我的12月主题就是期末、疫情和报复性的开摆。时至年末，开摆的也差不多了，该重新开始活动脑子学习了。一来是想复习复习代码的功底，为来年找工作做准备；二来本来这学期后半因为各种事儿导致 Analysis of Algorithms没有认真学完，期末也“战略性”地放弃了一些题目，现在想好好整理一下这个课，补一下没有认真学的部分——毕竟这课总比大多数SME的...

很魔幻的一年来着，到现在总算是要过完了。与此同时结束的还有可预见的一段学习路程，如果还往后走那应该是要往博士的方向去发展了。 我向来是很少去写总结做什么输出来着，一是感觉本身的生活是平淡无趣而匆忙的，二是觉得有空的时候不如去吃吃烤肉然后睡一觉，没有把输出作为生活释放压力或者重新审视自己前进道路的一个方式。不过今年——准确的说，明年大概率是我人生路上的一个转折年，至少我不得不做出一些相对困难...

很久没有写博客了，相反，以前的几个室友开始高质量产出博客帖子。趁着国庆的空子，还可以来水一篇。 自暑假的实习开始，就有一种逐渐开摆的心态。一方面是因为实习的具体内容又是前端，吃老本，偶尔有点新知识；另一方面是因为实习的公司不算push，午休时间非常的充裕。9点上班，5点半下班，中午2小时吃饭午休，就好像一个中老年的作息——与在深圳、上海、北京实习同学的作息相比，似乎是不可比拟的。但对于长期...

其实我从来没有想过要写浏览器扩展的。一是因为感觉浏览器扩展的本身用武之地不大，二是感觉这小小的扩展说不定写起来还很麻烦，所以一直没有想过要写这个玩意儿。但是世间之事是真的巧，一个在实习的老哥的工作流程恰好可以通过浏览器扩展来极大的加速。他委托我帮他搞一个扩展，我也抱着试一试的心理，尝试了一下。让我自己都觉得意外，浏览器扩展上手真的是比我想象的还要简单。在此也记录一下在开发过程中的一些关键概念...