重生之我是cxk的博客

假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。

若干节点和链路互连形成网络若干网络通过路由器互连形成互连网（互联网）因特网是当今世界上最大的互联网1969年，第一个分组交换网ARPANET1985年，NSFNET（主干网、地区网和校园网）1993年，NSFNET被替代，由各种ISP运营因特网服务提供者（Internet Service Provider，ISP）我国主要有：移动，电信，联通因特网已发展成为基于ISP的多层次结构的互连网络。

层次型 网状型实体 参照 用户定义的人工管理 文件管理 数据库系统一对一 一对多 多对多物理结构 逻辑结构) 和(外模式 模式 内模式选择 投影 连接 除修改复杂 数据冗余独占 加锁按字段排序 按字段分类子模式或用户模式3NF外模式 模式grant统计数据的行数 对查询结果去重updaterevoke全码保证了通过视图进行的修改，必须也能通过该视图看到修改后的结果BCNF2NF关系模型。

递归算法必须具备的两个条件是边界条件或停止条件和递推方程或递归方程冒泡排序时间复杂度是___，堆排序时间复杂度是___。On2O(n^2)On2OnlognO(nlogn)Onlogn斐波那契数列的第1项为1，第2项为2，以后每一项等于前面两项之和，则第6项为13算法分析主要是分析算法的性能，包括时间复杂度和空间复杂度请求解递归式：n>1时，T(n)=2T(n/2)+n,否则T（n）=1，则其θ形式，T（n）=θ(nlogn)

半导体存储器磁表面存储器磁芯存储器光盘存储器第一个为易失后三个为非易失高速缓冲存储器：位于主存和CPU之间，用来存放正在执行的程序段和数据，减少对主存储器的访问次数主存储器：简称主存。CPU可以直接随机地对其进行访问，主要有CMOS集成电路组成辅助存储器：简称外存：不能与CPU直接相连，用来存放当前暂时不用的程序和数据控制存储器：存放控制信息（微程序）存储方式与物理地址无关：随机访问随机存储器 可读可写只读存储器 只读存储方式与物理地址有关：串行访问。

title: 9.棋盘覆盖问题。

title: 8.最长公共子序列问题。

title: 最大团问题。

title: 6.汽车加油问题。

title: 5.布线问题。

title: 4.堆排序。

title: 3.最优合并问题。

title: 2.邮局选址问题。

title: 1.旅行商问题。