ye_se_cong_cong-CSDN博客

转载堆排序算法

堆排序算法很多情况下需要用到一些基础的排序算法，接下来分析堆排序算法： 1.把数组R[n]元素R[0]去掉后按照1 2 3 4 5 6 ... n 的完全二叉树形式排列 2.对每个小子树进行函数变换，找最大值替换双亲节点，循环执行，最终得到初始堆 3.将堆顶提出，最后一个元素同堆顶替换一、构图分

2017-07-06 17:17:23 294

转载替换排序算法

替换排序算法（冒泡，快速排序）#include#includeusing namespace std;typedef char KeyType;//自定义需要排序数组类型 //冒泡排序void bubbleQueue(KeyType R[],int n){ int i; int j; KeyType temp; for( i = 0; i < n -1; i++) //

2017-07-05 17:09:57 687

转载希尔排序算法

希尔排序算法很多情况下需要用到一些基础的排序算法，接下来分析希尔排序算法： 1.把数组R[n]元素分为d=n/2组，d由元素距离为d的放在一个组; 2.对每组组内元素进行直接插入排序 3.d=d/2,d>0时，继续执行第一二步一、构图分析：

2017-07-05 15:35:56 479 1

转载折半插入排序算法

折半插入排序算法很多情况下需要用到一些基础的排序算法，接下来分析折半插入排序算法： 1.待排序数组a分为两个区间，一个是已经安排好排序的子区间b，另外一个时当前数组未排序部分c; 2.将c中首元素在b中有序序列进行二分查找其位置，，找到合适位置插入; 3.数组c不为空时循环操作2; 一、构图

2017-07-05 11:51:21 447

转载直接插入排序算法

直接插入排序算法很多情况下需要用到一些基础的排序算法，接下来分析直接插入排序算法： 1.待排序数组a分为两个区间，一个是已经排好序的子区间b，另外一个是当前数组未排序的部分c; 2.将c中一个元素继续跟b中有序列进行比较，找到合适位置插入 3.数组c不为空时循环2 构图分析：代码实现：

2017-07-05 09:40:21 604

转载 html中id与name,css中id与class

html中id与name,css中id与classHTML 中 id与name 区别一个name可以同时对应多个控件，比如checkbox和radio而id必须是全文档中唯一的id的用途 1） id是HTML元素的Identity，主要是在客户端脚本里用。2） label与form控件的关联，如 label

2017-07-04 17:18:24 616

原创 LRU算法思想及其拓展

LRU算法及其拓展主要是借鉴思想，代码没有实现，但是有时候有了充分形象的理解后，写起代码就更流畅。 LRU （least recently used 最少最近使用）算法思想：最近最少使用，则可优先淘汰。我的理解：这里可以用链表来存储数据（插入和删除频繁比较方便），使用时，需要给每一个存储单元增加一个计数器，通过比较计数器的值来决定是否进行淘汰。查

2017-07-04 11:04:56 705

转载链表的头插与尾插法

链表的元素插入 /*Name:链表的元素插入 Copyright: Author: yccDate: 11/04/17 09:32Description: 希望以后参考到*/#include#includeusing namespace std;typedef struct message{int data;struct message

2017-06-15 21:07:32 451

转载堆栈求迷宫问题

堆栈求迷宫问题 /*Name: 堆栈求迷宫问题 Copyright: Author: Date: 14/04/17 18:25Description: 希望以后参考到*/#includeusing namespace std;typedef struct {int i;int j;int di;}box;typedef struc

2017-06-15 20:58:10 476

转载队列求迷宫问题

队列求迷宫问题 /*Name: 队列求迷宫问题 Copyright: Author: Date: 14/04/17 15:05Description: 希望以后能参考的*/#include#includeusing namespace std;typedef struct {int i;int j;int pre;} box;

2017-06-15 20:54:43 850

转载 KMP算法

KMP算法 /*Name: KMP算法 Copyright: Author:cc Date: 15/04/17 19:56Description:kmp用于找出某一特定字符串，优点比较传统的方式在于能够充分使用到当字符串内一段字串匹配被丢弃的浪费，从而更加省时间。 */#includeusing namespace std;typedef struct

2017-06-15 20:51:45 192

原创由中序与先序字符串列获取二叉树

由中序与先序字符串列获取二叉树/*Name: 二叉树 Copyright: Author: Date: 18/04/17 16:24Description: 利用先序与中序二叉树字符串构造二叉树结构 */#include#includeusing namespace std;typedef struct tree{char data;st

2017-06-15 20:47:15 272

原创字符拥有权重后的哈夫曼编码

哈夫曼编码 /*Name: 哈夫曼编码 Copyright: Author: cc Date: 02/05/17 18:33Description: 自己的笔记，希望以后用到的时候能用到 */#include #includeusing namespace std;typedef struct{char data;double w

2017-06-15 20:13:45 2794

原创关于动态规划矩阵连乘的心得体会

矩阵连乘问题动态规划算法 /*Name: 矩阵连乘问题动态规划算法 Copyright: Author:cc Date: 16/05/17 20:18Description: 对于输入的子串30,35,15,5,10,20,25，首先自低向上由最优解包含着子问题的最优解思想关联算出（重点在这）12，23，34，45，56，123，234，345，456...字符串

2017-06-15 19:52:05 2034

原创编译原理简单优先分析算法

简单优先分析算法编译原理简单优先分析算法是一种自下而上的分析算法，本例是编译原理第三版何炎祥中一个简单优先分析算法的例子，未给出分析过程分析代码，读者可以参考我的语法分析器中输出代码，写出此算法的输出部分。下附加代码：/*Name: 简单优先分析算法Copyright: Author: cc Date: 15/05/16 18:20Description:

2017-06-02 18:36:48 9552

原创编译原理算符优先分析算法

算符优先分析算法编译原理中自上而下算符优先分析算法是一种“移进-规约”法，本例运用的是编译原理第三版何炎祥中的算符优先分析算法，省去了输出分析过程部分，读者可以参考我发的编译原理语法分析器中的输出部分写出本算法的输出部分。下附加代码：/*Name: 自上而下算符优先分析算法 Copyright: Author: cc Date: 18/04/17 16:2

2017-06-02 18:14:58 9702

原创编译原理c++语法分析器

语法分析器针对编译原理第三版-何炎祥主编的书中一个 LL(1)语法分析表，利用c++编写了语法分析程序，下附加代码：/*Name: LL(1)语法分析器 Copyright: Author:y cc Date: 18/04/17 16:26Description: 根据固定的分析表，这里是编译原理第三版-何炎祥主编的书中一个语法分析表对输入以$结尾的字符串进行判断是

2017-05-31 22:54:27 24359 7

原创编译原理c++简单词法分析器

简单词法分析程序编译原理课程词法分析程序，自己c++写的比较简单功能实现，需要的用户可以在此基础上进行自己思路的扩充修改。功能：读取一个自己设定路径下的txt文件中代码，然后将分析结果保存在另外一个自己设定路径下txt文件中，下附加代码：/*Name: 词法分析器 Copyright: Author: ycc Date: 24/03/17 11:24

2017-05-31 21:09:35 25272 6