- 博客(19)
- 资源 (14)
- 收藏
- 关注
转载 堆排序算法
堆排序算法 很多情况下需要用到一些基础的排序算法,接下来分析堆排序算法: 1.把数组R[n]元素R[0]去掉后按照1 2 3 4 5 6 ... n 的完全二叉树形式排列 2.对每个小子树进行函数变换,找最大值替换双亲节点,循环执行,最终得到初始堆 3.将堆顶提出,最后一个元素同堆顶替换 一、构图分
2017-07-06 17:17:23 308
转载 替换排序算法
替换排序算法(冒泡,快速排序)#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 733
转载 希尔排序算法
希尔排序算法 很多情况下需要用到一些基础的排序算法,接下来分析希尔排序算法: 1.把数组R[n]元素分为d=n/2组,d由元素距离为d的放在一个组; 2.对每组组内元素进行直接插入排序 3.d=d/2,d>0时,继续执行第一二步 一、构图分析:
2017-07-05 15:35:56 507 1
转载 折半插入排序算法
折半插入排序算法 很多情况下需要用到一些基础的排序算法,接下来分析折半插入排序算法: 1.待排序数组a分为两个区间,一个是已经安排好排序的子区间b,另外一个时当前数组未排序部分c; 2.将c中首元素在b中有序序列进行二分查找其位置,,找到合适位置插入; 3.数组c不为空时循环操作2; 一、构图
2017-07-05 11:51:21 477
转载 直接插入排序算法
直接插入排序算法 很多情况下需要用到一些基础的排序算法,接下来分析直接插入排序算法: 1.待排序数组a分为两个区间,一个是已经排好序的子区间b,另外一个是当前数组未排序的部分c; 2.将c中一个元素继续跟b中有序列进行比较,找到合适位置插入 3.数组c不为空时循环2 构图分析: 代码实现:
2017-07-05 09:40:21 620
转载 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 667
原创 LRU算法思想及其拓展
LRU算法及其拓展 主要是借鉴思想,代码没有实现,但是有时候有了充分形象的理解后,写起代码就更流畅。 LRU (least recently used 最少最近使用) 算法思想:最近最少使用,则可优先淘汰。 我的理解:这里可以用链表来存储数据(插入和删除频繁比较方便),使用时,需要给每一个存储单元增加一个计数器,通过比较计数器的值来决定是否进行淘汰。查
2017-07-04 11:04:56 716
转载 链表的头插与尾插法
链表的元素插入 /*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 461
转载 堆栈求迷宫问题
堆栈求迷宫问题 /*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 509
转载 队列求迷宫问题
队列求迷宫问题 /*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 861
转载 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 199
原创 由中序与先序字符串列获取二叉树
由中序与先序字符串列获取二叉树/*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 283
原创 字符拥有权重后的哈夫曼编码
哈夫曼编码 /*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 2821
原创 关于动态规划矩阵连乘的心得体会
矩阵连乘问题动态规划算法 /*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 2072
原创 编译原理简单优先分析算法
简单优先分析算法 编译原理简单优先分析算法是一种自下而上的分析算法,本例是编译原理第三版何炎祥中一个简单优先分析算法的例子,未给出分析过程分析代码,读者可以参考我的语法分析器中输出代码,写出此算法的输出部分。下附加代码:/*Name: 简单优先分析算法Copyright: Author: cc Date: 15/05/16 18:20Description:
2017-06-02 18:36:48 9674
原创 编译原理算符优先分析算法
算符优先分析算法 编译原理中自上而下算符优先分析算法是一种“移进-规约”法,本例运用的是编译原理第三版何炎祥中的算符优先分析算法,省去了输出分析过程部分,读者可以参考我发的编译原理语法分析器中的输出部分写出本算法的输出部分。下附加代码:/*Name: 自上而下算符优先分析算法 Copyright: Author: cc Date: 18/04/17 16:2
2017-06-02 18:14:58 9762
原创 编译原理c++语法分析器
语法分析器 针对编译原理第三版-何炎祥主编的书中一个 LL(1)语法分析表,利用c++编写了语法分析程序,下附加代码:/*Name: LL(1)语法分析器 Copyright: Author:y cc Date: 18/04/17 16:26Description: 根据固定的分析表,这里是编译原理第三版-何炎祥主编的书中一个语法分析表 对输入以$结尾的字符串进行判断是
2017-05-31 22:54:27 24484 7
原创 编译原理c++简单词法分析器
简单词法分析程序 编译原理课程词法分析程序,自己c++写的比较简单功能实现,需要的用户可以在此基础上进行自己思路的扩充修改。功能:读取一个自己设定路径下的txt文件中代码,然后将分析结果保存在另外一个自己设定路径下txt文件中,下附加代码:/*Name: 词法分析器 Copyright: Author: ycc Date: 24/03/17 11:24
2017-05-31 21:09:35 25373 6
原创 java绘图之paint(Graphics g)与Graphics g=getGraphics()的两种画笔获取
java绘图是初级程序员需要了解的内容之一,其中利用Graphics对象获取画笔就是比较核心的内容了,而通常获取Graphics对象时有多种方式,例如paint(Graphics g)与Graphics g=getGraphics()的两种方式画笔获取
2017-05-25 15:00:07 34621 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人