- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 计算机算法设计与分析二--分治
1、如果问题和以下数据结构相关，那么把他们分成子问题相对容易 n维数组 矩阵 n个元素的集合 树 有向无环图 通用图 2、分治算法一般应用于可以分成子问题的问题 实例： 一、排序问题：对一个n维数组排序 输入：一个n维整数数组，A[0..n-1] 输出：递增排序的A 插入排序： 时间复杂度： 归并排序： 时间复杂度： 比较两种方法，插入排序和归并排...
2018-09-27 11:26:44
580
原创 计算机算法设计与分析一
对待问题的思路： 1、如果问题能分解成子问题，考虑分治，并且能观察最优子结构，考虑动态规划，如果问题有贪心性质，考虑贪心。 2、如果问题不能分或者不好分成问题，考虑逐步改进的方法，如线性规划，非线性规划，二次规划，网络流等。 3、观察解形式，x=[x1,x2,x3,x4...xn] xi=0/1，考虑枚举，智能枚举，贪心等。 4、对于hard问题，考虑放松标准，如最优解->近似解，确...
2018-09-16 17:48:28
9297
转载 linux系统启动过程（二）
从开机加电开始 1.1启动BIOS，准备实模式下的中断向量表和中断服务程序 首先，cpu加电瞬间强行将CS置为0xF000，IP置为0xFFF0，这样CS：IP指向0xFFFF0，这是BIOS程序的入口地址，接着BIOS开始启动，BIOS在内存最开始的位置（0x00000）用1KB的内存空间（0x00000~0x003FF），构建中断向量表，并在紧挨着它的位置用256字节的内存空间构建BIOS...
2018-09-15 16:36:45
672
go语言revel安装文件
2017-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人