Dasi's Blog

定义、体系结构、进程、通信、命名、同步、一致、容错、协定、文件

故障类型、数据访问机制、基于日志恢复、缓冲区管理

锁机制、封锁协议、死锁处理、多粒度锁、数据库操作与锁

ACID特性、调度、可串行化、隔离性级别

查询计划，等价转换规则、目录统计信息

查询处理的流程，选择、连接和排序的查询原语分析，物化和流水线两种执行模式

选择器优先级、盒子模型和布局

索引的基本概念，顺序索引，B+树索引

CSS结构、选择器和基本属性

文件和记录、文件组织方式、数据库缓冲区，面向列的存储

html的基础知识，基本结构和基本元素

1. 基本原理 贪心（Greedy）：在每一步选择中，都选择当前状态下最优的选择，以希望通过一系列的局部最优的选择达到全局最优的结果 基本步骤： 建立数学模型来描述问题，然后将问题分成若干个子问题 对每一个子问题求局部最优解 将子问题的局部最优解合并为原问题的最优解 三种方法的比较 特性 分治策略 动态规划 贪心算法 子问题处理 独立解决 保存结果 求局部最优解 时间复杂度 ...

Web开发：前端和后端的基本定义与内容

介绍了动态规划的原理，并用4个典例进行了详细分析，总结过后完成经典DP问题

1. 基础排序 循环不变式满足三条性质 初始：第一次迭代之前，循环不变式为真 保持：如果当次迭代前循环不变式为真，那么下次迭代前循环不变式依旧为真 终止：当循环终止时，循环不变式提供了一个有用的性质 循环不变式的意义：终止情况一定是结果情况，尝试找到一个初始情况和循环操作，使得每次迭代，保持某一段为真，并逐渐扩展该段，直到该段是整段 1.1 插入排序 原理：将每个元素都放到“比左边元素大， ...

良构关系模式、函数依赖、第三范式、BCNF范式、函数依赖理论、分解算法

利用python的套接字编程，实现服务器和客户的“聊天交互”

介绍了堆的数组标识，序号性质，操作，以及堆的经典例题

坐标系统、变换矩阵、观察、投影、视口

介绍分治策略的核心思路，分析若干经典例题