2017 年 4月随笔档案 - lineaar

异常控制流

摘要：1.异常异常是异常控制流的一种形式，它一部分由硬件实现，一部分由操作系统实现。异常是控制流的突变，用来响应处理器状态中的某些变化。状态变化称为事件，当有事件发生时，处理器会通过一张叫做异常表的跳转表，进行一个间接过程调用，到一个专门设计用来处理这类事件的异常处理程序。异常类似于过程调用，但是异常阅读全文

posted @ 2017-04-27 11:34 lineaar 阅读(367) 评论(0) 推荐(0) 编辑

链接

摘要：1.编译驱动程序的结构编译驱动程序包括语言预处理器，编译器，汇编器和链接器，静态编译的过程如下：链接器必须完成的两个任务是符号解析和重定位。符号解析的目的是将每个符号引用刚好和一个符号定义联系起来，因为代码节和数据节在编译时是从0地址开始的，所以链接器通过把每一个符号定义域存储器位置联系起来，并阅读全文

posted @ 2017-04-26 15:01 lineaar 阅读(218) 评论(0) 推荐(0) 编辑

数据库的关系模型

摘要：阅读全文

posted @ 2017-04-18 21:41 lineaar 阅读(182) 评论(0) 推荐(0) 编辑

初步认识数据库

摘要：阅读全文

posted @ 2017-04-18 21:33 lineaar 阅读(123) 评论(0) 推荐(0) 编辑

最小生成树的Prim算法（待修正版）

摘要：// prim.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; typedef int Vertex; #define NotAVertex 0 #define INF 65536 #define numOfVertex 4 //定义链表节点/////////////////... 阅读全文

posted @ 2017-04-18 17:30 lineaar 阅读(184) 评论(0) 推荐(0) 编辑

最小生成树的Kruskal算法

摘要：最小生成树是连接图中所有顶点代价最小的树，通用算法是对于最小生成树的一个顶点子集A，设全体顶点集合为V，则跨越集合{A，V-A}中最小的的边为安全边，可以加入到最小生成树中。 Kruskal算法采用了不相交的集合森林，把每一个顶点初始化为一个单元素的集合，我再定义了一个边的结构，用于连接两个不同的集阅读全文

posted @ 2017-04-18 15:56 lineaar 阅读(191) 评论(0) 推荐(0) 编辑

优先队列用法（转载）

摘要：在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。优先队列的第一种用法，也是最常用的用法： priority_queue<int> qi; 通过<操作符可知在整数中元素大的优先级高。故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果阅读全文

posted @ 2017-04-18 10:31 lineaar 阅读(178) 评论(0) 推荐(0) 编辑

不相交集合的链表实现

摘要：// disjoint_set.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #define noFind -1 using namespace std; typedef struct node *Position; typedef struct node *Head; //链表节点，对于头节点，key存放的的是链表的长度，普通节点... 阅读全文

posted @ 2017-04-17 19:03 lineaar 阅读(273) 评论(0) 推荐(0) 编辑

寻找通用汇点

摘要：// Graph2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; typedef int Vertex; #define NotAVertex 0 #define INF 65536 //定义链表节点//////////////////////////////////// t... 阅读全文

posted @ 2017-04-13 23:25 lineaar 阅读(259) 评论(0) 推荐(0) 编辑

找零问题

摘要：硬币找零问题描述：现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为 T 个单位的零钱？假设这一堆面值分别为 1、2、5、21、25 元，需要找出总值 T 为 63 元的零钱。很明显，只要拿出 3 个 21 元的硬币就凑够了 63 元了。基于上述动态规划的阅读全文

posted @ 2017-04-09 22:20 lineaar 阅读(1194) 评论(0) 推荐(0) 编辑

0-1背包问题

摘要：一个问题可以用动态规划法求解的先决条件： 1、最有子结构性质：当问题的最优解包含了其子问题的最优解时，成该问题具有最有子结构性质。 2、重叠子问题：每次产生的子问题并不总是新问题，有些子问题被反复计算多次。满足了以上两个条件的问题可以考虑用动态规划法求解，他是一种自底向上的递归算法。问题描述：阅读全文

posted @ 2017-04-08 22:25 lineaar 阅读(318) 评论(0) 推荐(0) 编辑

活动选择的贪心算法与动态规划

摘要：问题：有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且 0<= s < f 。一旦被选择后，活动a就占据半开时间区间[s,f]。如果[s,f]和[s,f]互不重叠，则称两个活动是兼容的。该问题就是要阅读全文

posted @ 2017-04-07 21:41 lineaar 阅读(590) 评论(0) 推荐(0) 编辑

图的邻接表、拓扑排序、无权最短路径和加权最短路径

摘要：对于比较稠密的图，通常采用邻接矩阵来表示，如下左图所示，无权的路径通常用1表示两点有连接，0表示没有连接，若是加权图，则把1改成权重就好，如下右图。邻接表结构用来表示稀疏的图，图的拓扑排序是指按每一个顶点的入度来对顶点进行排序，无权最短路径指的是所有路径的权重都是1，求某一点到另外一点的最短路径阅读全文

posted @ 2017-04-07 17:12 lineaar 阅读(2308) 评论(0) 推荐(0) 编辑

把二叉树转变为左孩子右兄弟树

摘要：// erchatoshu.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; //二叉树节点结构//////////////////////// typedef struct TreeNode *Position; typedef struct TreeNode *SearchT... 阅读全文

posted @ 2017-04-06 22:40 lineaar 阅读(2609) 评论(0) 推荐(0) 编辑

基于接缝裁剪的图像压缩算法导论

摘要：给定一副彩色图像，它由一个mxn的像素数组A[1..m,1..n]构成，每个像素是一个红绿蓝(RGB)亮度的三元组。假定我们希望轻度压缩这幅图像。具体地，我们希望从每一行中删除一个像素，使得图像变窄一个像素。但为了避免影响视觉效果，我们要求相邻两行中删除的像素必须位于同一列或相邻列。也就是说，删除的阅读全文

posted @ 2017-04-05 22:58 lineaar 阅读(689) 评论(0) 推荐(0) 编辑

公司聚会

摘要：Stewart教授是一家公司总裁的顾问，这家公司计划一个公司聚会。这个公司有一个层次式的结构；也就是说，管理关系形成一棵以总裁为根的树。人事部给每个雇员以喜欢聚会的程度来排名，这是个实数。为了使每个参加者都喜欢这个聚会，总裁不希望一个雇员和他（她）的直接上司同时参加。 Stewart教授面对一棵描述阅读全文

posted @ 2017-04-01 23:41 lineaar 阅读(346) 评论(0) 推荐(0) 编辑

二叉堆部分练习

摘要：本练习主要做了几个工作： 1.给定一个数组来初始化二叉堆，第一种方法是通过不断插入，时间复杂度是O(nlgn)，第二种方法是先把数组填入二叉堆，再从下标为H->SIZE/2的节点开始下滤，这是因为只有下标小于为H->SIZE/2才有孩子，从而可以用线性时间完成二叉堆的初始化。 2.二叉堆的下滤和上滤阅读全文

posted @ 2017-04-01 20:42 lineaar 阅读(504) 评论(0) 推荐(0) 编辑

lineaar

04 2017 档案

公告