愚 公

原创 数据结构-排序

》排序：使一组任意排列的对象变成一组按关键字线性有序的对象。        排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。        -内部排序：整个排序过程不需要访问外存便能完成。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。        -外部排序：参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排...

原创 数据结构-查找

》基本概念        -查找表：用于查找的数据元素集合。查找表由同一类型的数据元素（或记录）构成。        -静态查找表：                 在查找表中查看某个特定的数据元素是否在查找表中；检索某个特定元素的各种属性。                静态查找表在查找过程中查找表本身不发生变化。对静态查找表进行的查找操作称为静态查找。        -动态查找表：      ...

原创 数据结构-图

》一笔画：        -凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。        -凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。》基本概念：        -图的抽象数据类型ADT Graph{        数据对象V：数据元素的集合，顶点集。        数据关系R：R=...

原创 数据结构-哈夫曼树及其应用

》哈夫曼树(Huffman Tree）：最优树，带权路径长度最短的树。    -哈夫曼树的形态不是唯一的，但是带权路径长度WPL是唯一的。    -路径：从树中一结点到另一结点间的分支构成的两结点间的路径。    -路径长度：路径上的分支数目。    -树的路径长度：从树根到每一个叶子结点的路径长度之和。    -树的带权路径长度：树中所有叶子结点的带权路径长度之和。    -最优二叉树（哈夫曼树...

原创 算法设计-双向线索链表的二叉树中序遍历

注：详细概念请看数据结构->五、树status InOrderTraverse_Thr(BiThrTree T,visit()){            p=T->lchild;            while(p!=T){                while(p->LTag==Link) p=p->lchild;                visit(p-&g...

原创 算法设计-后序（根）遍历二叉树

》利用栈实现Status PostOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){ //后序遍历二叉链表，每个元素调用Visit           InitStack(S);P=T;           while (p||StackEmpty(S)){                   if(p){                   ...

原创 算法设计-先序（根）遍历二叉树

》利用栈实现StatusPreOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){//先序遍历二叉链表，每个元素调用Visit           InitStack(S);P=T;           while (p||StackEmpty(S)){                   if(p){                      ...

原创 算法设计-中序（根）遍历二叉树

》利用栈实现Status InOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){ //中序遍历二叉链表，每个元素调用Visit           InitStack(S);P=T;           while (p||StackEmpty(S)){                   if(p){                     ...

原创 数据结构-树

》树：n个结点的有限集。常用操作是遍历，是一种典型的非线性数据结构，具有一对多的关系。     -在非空树中：有且仅有一个根节点（Root）；当n>1时，其余结点可以分为m个（m>0）互不相交的有限集T1,T2，...，Tm，其中Ti为根的子树。树中不可以有回路。        -结点：树中的一个数据元素及指向其子树的分支。        -结点的度：结点拥有的子树数。        ...

原创 算法设计-利用标记tag判别队列是否为空或满

假设一个数组squ[m]存放循环队列的元素，要使这个m个分量都得到利用，以设立标记tag为0或者1来区分尾指针和头指针值相同时队列的状态是空还是满。思路：(rear+1)%m==front 则队列满，(front+1)%m==rear则队列空。队列开始为空，设tag=0。int Algo(Queue Q,int m){        int tag=0;                      ...

原创 算法设计-利用栈把十进制转换成二进制

十进制转换成二进制 void conversion(){ InitStack(S); scanf(“%d”,n); while(N){ Push(S,n%2) n=n/2; } while(!StackEmpty(S)){ Pop(S,e); printf(“%d”,e); } }//conversion

原创 算法设计-利用栈和队列判别读入的字符串是否为回文

读入的一个字符串以‘@’为结束符，是回文返回TRUE，否则返回FALSEbool PalindromeTest(){        InitStack(S);InitQueue(Q);        while((c=getchar())!='@'){            Push(S,c);  EnQueue(Q,c);     同时入栈和入队        }//while        w...

原创 算法设计-归并两个非递减有序排列的链表

-两个非递减有序链表归并 Void MergeList_L(LinkList &La,LinkList &Lb){ pa=La->next;pb=Lb->next; q=La; while(pa&&pb){ if(pa->data<=pb->data){q=pa;pa=pa->next;} else {t=p...

原创 算法设计-比较两个线性表的大小

设A={a1,…an},B={b1,….bm}为两个线性表。 >比较原则：首先去掉A,B两个集合的最大前缀子集之后如果A,B为空，则A=B； 如果A空B不空，A<B；如果B空A不空，A>B；如果A和B均不空，首元素大者为大。 >int Compare(SqList A,SqList B){ while(j<A.length&&j<B.lengt...

原创 算法设计-归并两个非递减有序排列的线性表

已知线性表La和Lb中的数据元素按值非递减有序排列，现要求将两个线性表归并为一个新的线性表Lc,Lc中的数据要求按值非递减有序。 void MergerList(List &La,List &Lb,List &Lc)     {                                                                  //归并a,b线...

原创 算法设计-利用栈逆置队列中的数据元素

利用栈逆置队列中的数据元素        void algo(Queue &Q){            Stack S;int d;            InitStack(S);            while(!QueueEmpty(Q)){                //如果队列飞空，出队入栈                DeQueue(Q,d);    Pusu(S,d...

原创 算法设计-利用栈判别表达式中的括弧是否配对

假设一个算术表达式中包括()、[]、{}三种类型的括弧，编写一个判别表达式中括弧是否正确配对的函数correct(exp,tag);其中：exp为字符串类型的变量（可理解为每个字符占用一个数组元素），表示被判别的表示式。         tag为布尔型变量。思路：用栈st进行判定，遇到(、[、{时入栈，当遇到)、]、}时，检查当前栈顶元素是否是对应的(、[、{，若是则退栈，否则返回表示不配对。当整...

原创 数据结构-队列

队列（FIFO） 一种特殊的线性表，限定在队头删除在队尾插入。 - ADT Queue{ 数据对象：D={ai|ai∈ELemSet,i=1,2,…n,n>=0} 数据关系：R={<ai-1,ai>|ai-1,ai∈D,i=2,…n} 基本操作： InitQueue(&Q);     //构造一个空队列 DestroyQueue(&Q);  //销毁...

原创 MySQL-基础SQL执行语句

语句结束要加“；”命令行客户端登陆(把mysql.exe路径添加到环境变量中)mysql –u root –p创建数据库CREATE DATABASECREATE {DATABASE|SCHEMA} [IF NOT EXISTS] dbname  [DEFAULT] CHARACTER SET [=] charset_name   指定数据库的字符集  [DEFAULT] COLLATE [=] ...

原创 数据结构-栈

栈（LIFO） 一种特殊的线性表，限定在表尾进行插入或删除 -表尾称为栈顶，是浮动的。表头称为栈底，是固定的。 -栈插入删除元素不需要移动数据元素。 栈的抽象数据类型 ADT Stack{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…n,n>=0} 数据关系：R={<ai-1,ai>|ai-1,ai∈D,i=1,2,…n} 基本操作： InitStack(&...

原创 数据结构-线性表

线性表：是由n（n>=0）个类型相同的数据元素组成的有限序列。 -数据元素可以是一个数、一个符号、一本书等。 -通常表示成 L=(a1,a2,……,an-1,an) -其中：L为线性表名称，一般用大写；an为组成该线性表的数据元素，小写。 -线性表的长度：线性表中数据元素的个数，当n=0时，线性表为空，又称为空线性表。 -相邻数据存在序偶关系。非空线性表： -存在唯一的称为“第一个”的元素；...

原创 数据结构-基本概念和术语

》数据结构是一门专业技术基础课程，课程分析/研究计算机加工数据的特征、数据的逻辑结构、数据的存储结构、数据涉及的算法、以及不同特征数据应用情况。            〉结构化程序=（算法）+（数据结构）            〉面向对象的程序=（算法+数据结构）数据：客观事物的符号表示；所有能够输入到计算机中并被计算机程序处理的符号集合。数据元素： 数据的基本单位，计算机中通常作为一个整体来考虑...

原创 三阶魔方层先还原方法图解2

原创 十进制转换为八进制或十六进制

》十进制转换为八进制       #间接转换：先将十进制转换成二进制，然后在由二进制转换成八进制。       #将十进制数除以8取余，直到商为0或1时停止，然后把余数倒序排列。       示   例：将十进制数50转换成八进制数       将余数倒序排列后，即十进制数50为转换后的八进制数062，注，也可以写成62。》十进制转换为十六进制

原创 二进制转换为八进制或十六进制

》二进制转换为八进制    #3位二进制数按权展开相加得到1位八进制数。注：3位二进制转成八进制是从右到左开始转换，不足时补0。    示   例：把二进制数1001 0110转换为八进制数    即二进制数1001 0110转为后为八进制数226。》八进制转换为二进制    #八进制数通过除以2取余，余数倒序排列得到二进制数，每个八进制数对应3个二进制数，

原创 二进制和十进制之间的转换

》正十进制整数转换成二进制数     #除二取余，然后倒序排列，高位补零     #高位补零：计算机内部表示数的字节单位是定长的，如8位，16位，或32位。位数不够时，高位补零，正数高位补0，负数高位补1。以下示例中均以8位演示。     将正十进制整数除以二，得到的商再除以二，依此类推直到商为0或1时停止，然后在旁边标出各步的余数，最后倒着写出来，高位补零即可。

原创 路由器的基本配置命令

》路由器的配置方式    #使用控制端口console配置；     #使用AUX端口连接一台modem，通过拨号远程配置路由器；    #使用telnet远程登陆到路由器上配置路由器；           在网络上的任意一台计算机，只要权限许可，都可以远程登陆到路由器上，作为路由器的一个模拟中断，对它进行配置。          使用telnet的必备条件：   

原创 路由器局域网广域网接口配置命令

》路由器的接口配置     通过路由器接口配置命令，可以配置接口的描述信息、接口的通信方式和接口带宽、接口的IP地址、给接口封装协议、设置接口的MAC地址、设置接口的最大传输单元（MTU）、配置HSRP协议的备份路由（standby）、配置接口的QoS策略等。      #配置接口描述信息      进入接口配置模式，使用description命令：         Router(

原创 RIP动态路由协议的配置命令

》RIP动态路由协议       RIP路由协议只依据路由器跳数决定最佳路径，不考虑带宽、延时和其他因素。RIP总是把具有最小跳数值的路径作为最优路径。RIP限制最大跳数是15，如果跳数为16，则意味着路径不可达。RIP在路由更新报文中不能携带子网掩码的信息，也就是不支持可变长掩码（Variable Length Subnet Masks,VLSM）。RIP定时更新路由，每隔30秒更新一次，更

原创 OSPF动态路由协议的配置命令

》OSPF动态路由协议       开放式最短路径优先协议是当今最流行和应用最广泛的路由协议之一。OSPF采用的是一种链路状态算法，并因此克服了RIP协议和其他采用距离适量算法协议的缺点。OSPF具有收敛速度快、路由汇聚使路由表变小、支持可变长掩码、路由更新信息量小（减少了路由更新时的所需带宽）、路由更新不采用广播报文而是使用组播报文等有点。不同的厂家生产的设备可以共享同一网络。     

原创 路由器的DHCP功能及配置命令

》DHCP的功能       IP地址分配有静态分配和动态分配两种分配方式。静态分配是由网络管理员同义为每个网络站点分配一个固定不变的IP地址，这个地址由各网络站点永久占用。动态分配是使用动态主机配置协议（Dynamic Host Configuration Protocol,DHCP）,由网络站点提出DHCP请求，从DHCP地址服务器上自动获取一个IP地址与缺省网关、域名及域名服务器的I

原创 路由器IP访问控制列表的功能及其配置命令

》路由器IP访问控制列表(Access Control List,ACL)       通过路由器提供的访问控制列表可以根据一些准则锅炉不安全的数据包，如攻击包、病毒包等，以保证网络的可靠性和安全性。ACL适合于所有网络层协议，如IP/IPX/AppleTalk等协议。ACL的定义也是基于每一种协议的，但实际网络应用中，特别是在Internet上，都使用TCP/IP协议，因此基于IP协议的AC

原创 路由器的静态路由配置命令

》路由器的静态路由配置        #静态路由的应用实例        在网络设计中，静态路由广泛得应用与点到点的网络连接，在这种静态路由指定数据分组的传输路径和设置路由器的缺省路由。         #静态路由的配置方法与步骤       在全局配置模式下，使用”ip route”命令配置静态路由，使用”noip route”命令删除静态路由配置。       命令格式

原创 路由器的基础知识

》路由器概述    路由器可实现网络层及以下各层的协议转换。它能够在不同的逻辑子网之间转发数据包，并为数据的传送选择一条最佳路径。路由器主要用于同类或异类局域网及局域网与广域网之间的互联，而这些网络属于不同的逻辑网络，都有不同的网络地址。》路由器的工作原理    路由器互连多个不同网络或网段，可以在不同的逻辑子网之间进行数据交换，使处于不同网络的终端站点之间能够相互通信。在实际应用中，

原创 交换机VLAN的配置命令

》交换机VTP（VLANTrunk Protocol,VTP）配置Catalyst 3548(Csico IOS系统)     配置VTP域名            Switch-PHY-3548#configt              //进入全局配置模式            Switch-PHY-3548（config）#            Switch-P

原创 交换机的基本配置命令

》交换机的配置方式           使用控制（console）端口，使用超级终端配置交换机           console是一个用来连接配置终端的异步串行接口，其接口标准是RJ-45。           使用telnet配置交换机           用远程登陆telnet对交换机进行配置，是一种远程管理设备的常用方式。           使用浏览器配置交换机 

原创 交换机生成树协议STP的配置命令

》打开或关闭STPCatalyst 3548(Csico IOS系统)命令格式：spanning-treevlan                    //启用STP                     nospanning-tree vlan              //关闭STP                    Switch-PHY-3548(config

原创 交换机的基础知识

》交换机（Switch）       #建立和维护一个表示MAC地址与交换机端口对应关系的交换表       #在发送结点所在的交换机端口和接受结点所在的交换机端口之间建立一条虚连接       #完成数据帧的转发或过滤（根据MAC地址查询交换表实现）。 》交换机的交换结构       #软件执行交换结构         软件执行交换结构是借助CPU和RAM硬件环境，由特定

原创 MySQL-SQL查询语言的基础知识

》数据定义语言（DDL）        数据定义语言主要用于对数据库及数据库中的各种想进行创建、删除、修改等操作。其中，数据库对象主要有表、默认约束、规则、视图、触发器、存储过程等。         CREATE：用于创建数据库或者数据库对象。         ALTER： 用于对数据库或者数据库对象进行修改。         DROP： 用于删除数据库或数据库对象。         PS:对于不...

原创 概念模型与关系模型和关系规范化

》概念模型       概念模型用于信息世界的建模，是实现现实世界到信息世界的第一层抽象，是数据库设计人员进行数据库设计的有力工具，也是数据库设计人员和用户之间进行交流的语言，因此概念模型一方面具有较强的语义表达能力，能够方便、直接地表达应用中的各种语义知识；另一方面是表达简单、清晰、易于用户理解。》信息世界中的基本概念    1、 实体（Entity）    客观存在并可相互区别