python

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

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

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

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

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

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