2022年5月左右的预测。 数据库体系结构 数据库关系 三种关系表： 基本关系（通常又称为基本表或基表）：实际存在的表，实际存储数据的逻辑表示。 查询表：查询结果对应的表。 视图表：由基表或其他视图表导出的表，本身不独立存储，数据库只存放它的定义，常称为虛表。 视图不存储数据，仅由SQL查询语句定义。每次查看视图，需要在原始表中执行查询语句。视图简化了操作，提供...

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小时吃饭午休，就好像一个中老年的作息——与在深圳、上海、北京实习同学的作息相比，似乎是不可比拟的。但对于长期...