2013年09月_sinapme

原创图的十字链表表示的c++实现

#include using namespace std;class VexNode;class ArcNode;typedef int VEXID;#define MAXVEXNUM 1000// 编程错误：函数的顺序写错，入s->v写成v->s// 一定要有无参的构造函数且要初始化所有成员，不然disasterclass VexNode{

2013-09-30 08:57:19 936

原创 shell排序

int dlta[]={4,3,2,1}; //增量序列void shellInsert(int* a, int n,int delta){ cout<<"the delta is "<<delta<<endl; int temp; for(int i=0;i<n-delta;i++) //每个ｐｉｅｃｅ的起始 { for(int j=i+delta;

2013-09-29 10:39:56 546

原创细节决定成败： BST c和c++实现的区别

#include "BST.h"// 理解了概念不一定能实现，有忽视的地方//由于BST的叶子节点自然构成了一颗区间树，因此插入操作不会像平衡树或者红黑树那样麻烦，插入只需要插在叶子节点。//因此对于任何一个元素，总可以唯一确定其在叶子节点的位置，即把null(nullb本来代表查找失败)替换成新插入的节点。//注意：不存在要插入的节点位于两个节点之间的情况，不需要判断这种情况

2013-09-27 17:42:16 581

原创火车调度问题的回溯法解决

问题描述：火车编号为：1~9，且不重复。如：编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站，那么进站序列为“12345”，全部进站后再顺序出站，则出站序列为“54321”，如果先进1,2，然后2出站，然后1出站，然后再3进站、出站，4进站、出站，5进站、出站，那么出站序列就为21345.详细描述： int JudgeTrainSequence (int

2013-09-27 09:35:56 1211

原创图的dfs

节点的名字一般用数字来表示邻接表的边只存储指向下一条边，而十字链表的边里还存储节点指针。1 十字链表用来存储DG，可以看成邻接矩阵的链式存储结构，其实就是拓展了一下邻接表，原来邻接表的一个顶点对应的链表只存储该顶点出发指向的边，现在增加一个域来存储以该顶点为终点的边的点.2.邻接多重表用来存储UDG表示边的结构field:mark(是否被搜索过),ivex（顶点

2013-09-26 16:57:12 894

原创回溯法

1.首先要定义好解空间,即选择一种数学方法来描述问题的解以及解的所有可能的情况。因为在编程中解还是要用数据结构来表示。解空间是一个集合，每一个元素表示一个可能的解(不一定正确)，对于0-1背包问题，其解空间为长度n的0-1vector组成，即所有可能的0-1排列的集合，当n为3时，解空间的cardinal为2^3=8.2.然后将解空间中的元素组合成树或者图的形式。解

2013-09-26 16:55:17 551

原创图的存储结构

1. 邻接矩阵表示是最简单的，可以用matlab实现dij算法2.邻接表是最常用的（邻接表可以看成一种广义线性表）2.1 每个顶点vi建立一个单链表(顶点的编号是在图的生成过程中就确定了),每个链表有一个表头节点，有数据域和firstarc域（指向第一个相连的结点），表头结点顺序存储便于随机访问2.2 每个顶点的链表存放与该顶点相连的边2.3 每个node有3个域，adjvex指示

2013-09-26 16:13:30 666

原创对AOV(DAG的一种，Activity on vertex)拓扑排序得到chain（人为添加边构成全序）来判断AOV是否有环

等价关系：如果集合上的关系是自反的，对称的（a~b=>b~a）和传递的，则称为R是集合上的偏序关系。偏序关系：如果集合上的关系是自反的(aa=b)和传递的（a合,全序关系：如果集合中的每个元素都可以比较，则称为全序关系（偏序为partial order，即存在两个元素不可比的情况即a!偏序集合中的全序集合称为偏序集合的一个chain，即该chain即拓扑排序.

2013-09-25 17:25:10 1110

原创动态规划求解最长公共子串

2. 动态规划求解最长公共子串的问题2.1 问题描述：Description 找出2个给定字符串中最长的公共子字符串Prototype voidvProcTaskToCoreByLayerAndTime(unsigned int Layer,unsigned int* pDuration)Input Param char* pSrcStr1, char*

2013-09-25 14:10:26 603

原创数字带通传输的基本原理(一)

处理数字信号的方法有两种，一种是把数字信号当成特殊的模拟信号用调制模拟信号的方法来调制数字信号，另一种是利用数字信号作为开关来调制模拟信号，也即所谓的键控OOK=On Off Keying。模拟法通过模拟乘法器来实现，数字法通过开关电路来实现。3.1 ASKE(t)={Acoswt ,0} 分别以概率P和概率1-P来发送.一般的表达式为：E(t)=s(t)cos(Wc*t)其中

2013-09-25 09:58:29 5070

原创处理c语言的命令行参数

1.命令行参数的作用第一个参数是程序的名称，这个参数的作用在于如果程序采用几组不同的选项进行启动。例如unix中的列表ls，ll，和l几种不同的启动模式。当以ls启动时，就产生文件的简单列表。当它以l启动时，就产生一个多列的简单列表；如果它以名字ll启动，就产生详细列表。程序对命令行传给它的第一个参数进行检查，确定它是由哪个名字启动的，从而根据名字选择不同的操作。问题在于命令行怎么知道ll

2013-09-24 15:39:11 765

句柄来源于这样的需求：想把一个继承层次的对象装在一个容器里，显然不能用基类的数组，也不能用基类的数组指针，因为用基类的数组指针无法解决容器中存在多个identical对象的情况【多个指针指向同一个对象，那么删除这个对象后指针指向何处呢？或者这些和对象关联的指针都被指向别的地方了，那么这个对象的内存就泄露了】，而且未初始化的指针是很危险的，因此要考虑封装指针，使其成为不容易出错又好用的智能指针。解决

2013-09-24 10:16:10 1907

原创看不见的弹痕最致命

二战期间，美国哥伦比亚大学著名统计学家沃德教授某天遇到一个意外的访客-英国皇家空军的作战指挥官。他说：“沃德教授，每次飞行员执行轰炸任务，我们最怕听到的是：‘呼叫总部，我中弹了！’，请协助我们改善这个攸关飞行员生死的难题吧！”沃德接下了这个紧急研究案，他需要以统计专业知识，分析机体装甲应该如何加强，才能降低被击落的机会。他研究了被德国地面炮火击中联军轰炸机的资料后发现，机翼是最多被击中的部位，

2013-09-23 13:17:53 3119

原创部分响应系统与预编码的分析

通信系统基带发送的码元如果时间间隔太小,容易造成码间串扰，给正确判决带来负面影响。对于时间宽度为Ts的时间域sinc波形而言，要想没有码间串扰，两个sinc函数之间至少间隔Ts，即在当前码元的采样时刻，其前后码元刚好为0.如果相邻码元的间隔再靠近，则无可避免地存在码间干扰，前后码元的波形会叠加在当前码元上造成判决失误。然而，通信系统的带宽是有限的，总是希望更多地利用带宽，在一定的信道带宽

2013-09-18 14:49:15 6588

原创堆和堆排序

堆heap与内存分配中的堆是完全不同的两个概念，只是由于历史的原因才有区别。堆是一个很形象的概念，好比一堆石子，大的堆在底下，小的堆在顶上，这样才能稳定。也即堆是有序的结构，有序体现在顶层的node比底层的node在某种比较条件下小,或者说parent要比child小。而堆的无序体现在sibling之间是没有顺序的。可以用完全二叉树的线性表示来表示堆。堆的操作有两个核心的问题，一是对于一个

2013-09-11 10:55:15 704

原创最大面积三角形

该三角形一定位于这些点集合的凸包中。然后在凸集合的边界上寻找最大面积的三角形。找凸集合的方法是先找出位于最左下角的那个点，然后对剩下的点按照极坐标的幅度角来排序，如果发生两个点在一条直线上的情况，则取最外边的那个点。寻找凸包的过程是遍历按幅度角排列的点，然后去掉那些“凹”的点，将“凸”的点留下来。确定是否为凸点的方法是，对于按幅度角排序好的点，第i-1个点到第i个点的连线应该比第i-1个点到第i+

2013-09-10 17:35:16 767

sinapme的专栏