摘要：
相邻 环形 总结 （1）相邻：在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。选择一种合并石子的方案，使得做n－1次合并，得分的总和最小。 1 /* 2 * 在一个圆形操场的四周摆 阅读全文
摘要：
机器字长：CPU一次能处理数据的位数，通常与CPU的寄存器位数有关。存储字长：存储器中一个存储单元(存储地址)所存储的二进制代码的位数，即存储器中的MDR的位数。指令字长：计算机指令字的位数。数据字长：计算机数据存储所占用的位数。 注：冯诺依曼机中，指令和数据同等重要，都存放在存储器中，并可按地址寻 阅读全文
摘要：
Cookies：客户端（浏览器）存储信息的地方 Session：服务器的内置对象，可以在这里存储信息。按用户区分，每个客户端有一个特定的SessionID。存储时间按分钟计。 Application：整个Web应用程序存的地方，全局变量，记得加锁解锁。 global.aspx可以配置applicat 阅读全文
摘要：
1、位（bit） 来自英文bit，音译为“比特”，表示二进制位。位是计算机内部数据储存的最小单位。 2、字节（byte） 字节来自英文Byte，音译为“拜特”，习惯上用大写的“B”表示。 字节是计算机中数据处理的基本单位。计算机中以字节为单位存储和解释信息，规定一个字节由八个二进制位构成，即1个字节 阅读全文
摘要：
问题描述：给定n个矩阵{A1,A2,...,An}，其中Ai与Ai+1是可乘的，我们要计算这n个矩阵的最少计算次数。 将多个矩阵连乘抽象为最后一次计算即两个矩阵相乘。 1 public static void test(int[]p) { 2 int n=p.length-1; 3 int[][] 阅读全文
摘要：
DAG上的动态规划： 有向无环图上的动态规划是学习DP的基础，很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 1.没有明确固定起点重点的DAG模型： 嵌套矩形问题：有n个矩形，每个矩形可以用两个整数a、b表示它的长和宽,矩形可以嵌套在矩形中当且仅当a<c,b<d或者b<c,a<d。选出 阅读全文
摘要：
动态规划=分治（不是等分，是多阶段）+避免重复计算 是一个多阶段决策问题 核心是状态和状态转移方程 数字三角问题（单向无环最长/最短路径问题）： 现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图所示，试找出从结点A到结点E的最短距离 递推公式（状态转移方程）： 递归 阅读全文
摘要：
其实滑动窗口类似队列一样，对一些数组区间挺好用的 滑动窗口 输入一个长度为n的序列，寻找尽量长的子序列，使得该子序列中没有相同的元素 思路：每次进来一个a[R]，窗口拉伸用map记录出现的元素的下标，如果a[R]的已经出现过并且上次出现的下标值位于[L,R]区间，判断当前子序列[L,R-1]的长度是 阅读全文
摘要：
贪心是一种解决问题的策略。 贪心算法就是按照贪心策略一步一步去求，当贪心选择最优时，具有贪心选择性质(最开始的贪心选择被包含在最优解中)和最优子结构性质。 与DP的区别：贪心是自顶向下的（递归），贪心可以看作DP中的某一个选择策略，DP是全局的。 背包相关问题 最优装载问题：给出n个物体，第i个物体 阅读全文
摘要：
斐波那契数列 兔子问题：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？” 分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小兔子还 阅读全文