2017年02月_一窝小猪仔

03月 02月

原创冒泡排序

冒泡排序采用泡泡的想法，每次把无序序列中一个最小的交换到顶端，完成排序。若一趟没有发生交换，则说明序列已经有序了，可以停止排序，节约时间。#includevoid bubble_sort(int *a,int length){ int i,j,temp; int conter;//排序终止的标识 for(i=0;i<length;i++) {

2017-02-25 22:10:35 493

原创合并排序

利用的分治和递归的思想。#include#includevoid merge(int *a,int p,int q,int r)//p到q为左边待合并的，q+1到r为右边待合并的{ int k1=q-p+1;//左边待合并元素的个数 int k2=r-q;//右边待合并元素的个数 int i,j,k; int *left,*right; left=(i

2017-02-25 21:33:45 388

原创插入排序

编程环境：windows 7，code bloaks #include void insertion_sort(int *a,int length)//插入排序 { int i,j; int key;//待排序的数 for(i=1;i<length;i++)//依次选定一个数 { key=a[i]; j=i-1;

2017-02-23 21:39:24 413

原创编译原理 LL1文法的判断和句子识别

编译原理 LL1文法的判断和句子识别LL1文法概述点击查看百度百科对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的产生式A—>α|β 满足下列条件：（1）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = Φ。（2）α 和 β 至多有一个能推导出 ε。（3）如果 β *═> ε，则 FIRST(α)

2017-02-23 21:14:14 16808