不夜橙橙-CSDN博客

转载 BFPRT算法

BFPRT算法算法的平均时间复杂度为O(n*logn) 算法的最坏复杂度将会达到O(n*n) 算法步骤： step1：将n个元素每5个一组，分成n/5(上界)组，最后的一个组的元素个数为n%5，有效的组数为n/5。 step2：取出每一组的中位数，最后一个组的不用计算中位数，任意排序方法，这里的数据比较少只有5个，可以用简单的冒

2017-09-12 18:41:53 324

原创数据结构第一章导论

基数排序先将最高位选择,放入0到9三个桶中,在对下一位进行排序,直至形成一个有序数列数据结构第一章导论GCP问题Welch Powell法 a).将G的结点按照度数递减的次序排列. b).用第一种颜色对第一个结点着色,并按照结点排列的次序对与前面着色点不邻接的每一点着以相同颜色. c).用第二种颜色对尚未着色的点重复步骤b).用第三种颜色继续这种作法, 直到所有点着色完为止.回朔

2017-09-09 21:21:53 278

原创电梯调度的C语言实现(vc可正常运行)

#include int main(void){//数组:a[012345]初始为0,按下向上按钮时,为1;I//数组:b[012345]初始为零,按下某个按钮时,为1;M//数组:c[012345]初始为0,按下向下按钮.为1;Jint a[6]={0};int b[6]={0};int c[6]={0};//x=1上升;x=0等待,x=-1下降;int x=0;//当

2017-08-26 16:33:30 4950 1

转载 KMP算法

KMP算法将现有字符串与要比对的字符串从第一位开始进行比对,若相同,则比对下一位,若不同,则后移”移动位数”,继续比对,直到比字符串对完成或比对成功“A”的前缀和后缀都为空集，共有元素的长度为0； “AB”的前缀为[A]，后缀为[B]，共有元素的长度为0； “ABC”的前缀为[A, AB]，后缀为[BC, C]，共有元素的长度0； “ABCD”的前缀为[A, AB, ABC]，后缀为[BCD,

2017-08-21 10:00:44 237

原创数据结构 (2)-多个章节的一些简单知识

队列假设循环队列的队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度。 (1) 入队时队尾指针前进1：(rear+1)%QueueSize (2) 出队时队头指针前进1：(front+1)%QueueSize栈栈内存操作系统来分配，堆内存由程序员自己来分配。栈有系统自动分配，只要栈剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。栈和队

2017-08-16 16:26:17 255

原创数据结构-树

B树、B+树、红黑树、AVL树B树左侧子节点小于本节点,右侧子节点大于本节点含n个节点,高度为O(logn),时间为O(logn)定义最多子节点为M个,那么其他非叶结点的字节点数为M/2,M个含两个关键字的节点有三个子女,含三个*有四个子女所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息根节点至少有两棵子树有(叶节点-1)个关键字B+树拥有K个非叶子节点包含K个关键字,每个

2017-08-11 11:44:48 180

原创我的数据结构学习之路(1)

数据结构与算法的学习之路(1)栈中缀表达式,前缀表达式,后缀表达式,(3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式我们平时中学习的都是中缀表达式,上述的值为(3 + 4) × 5 - 67*5-635-629而前缀表达式和后缀表达式一般有利于电脑的运算理解,前缀表达式是从右到左将数字入栈,遇到运算符时,弹出数字,运算

2017-08-06 21:36:06 185

原创抢答器

超级无敌强大的抢答器基于Arduino 2560在经过好几天的修改,讨论,商议,最终版的抢答器终于完成了(软硬件都完成了)抢答器的详细介绍器材:Arduino 2560*1,按钮*8,LED模块*3,蜂鸣器*3,舵机*3,LCD1602*1流程:三位选手抢答,抢答成功者会亮起他的LED和蜂鸣器,LCD显示屏会显示5s的倒计时,然后裁判选择给分/惩罚,完成后在LCD显示该选手的分值以及三位选手的分

2017-08-02 21:47:28 770

这几天学到的东西1.抢答器抢答器终于是做好了,虽然只能对两位选手进行比赛…虽然刚开始的时候感觉,看上去,以为不是很难,但是在整个过程还是遇到了许多的问题..抢答器在硬件连接好了以后进行了和代码的对接,结果出了许多问题…团队精神欠佳,在张俊松同学的硬件和我写的代码对接以后出现了一些问题(如:板子连上电脑后二号舵机就开始不停命令的转动,LCD屏幕闪动等);此后发生了一些事情浪费了大量的时间,做了许多无

2017-07-28 22:00:33 282

原创文章标题

这几天学到的东西1关于Markdown语法的复习因为了解过Markdown语法,所以在发现CSDN可以使用语法后这样写博客一些标签的使用#1到#6适用于标题,其中#1的字体最大#6的字体最小(但大于普通文字) <p></p>适用于段落的分段 </br>适用于换行 <&emsp>效果为制表符 *``+均为无序的点 ---为分割线2关于JAVA的一些超简单的东西由于7.20日完成志愿者

2017-07-23 12:51:43 209

qq_38690854的博客