/*快速排序采用分治算法，将所需要排序的内容从文件读入放入数组a[p:r]，按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段，将大于基准元素的放到后面的单元，小的放到前面的单元， 再用递归对a[p:q-1],a[q+1:r]进行排序，最后合并 时间复杂度:最坏时间复杂度：O(n2) 平均时间复杂度：O(nlogn) */
上传时间： 2016-06-29
上传用户：chenbhdt
对PL0原编译器进行了以下的扩充：1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符：+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词：修改不等号#为<> 4.扩充语句：(1)增加了else子句 (2)增加了for语句 5.增加运算：(1).++运算 (2).--运算；(3).+=运算 (4).-=运算；(5).&取址运算； (6).@指向运算； 6.增加类型：(1).增加多维数组a[i1][i2][i3]……[i(n-1)][i(n-2)][in] (2).增加指针类型(任何变量都能存放指针，但不支持指针的指针，如b:=@@a应该改写为c:=@a,b:=@c) 7.将过程procedure扩展为函数：(1).允许定义过程时在其后加参数(var a, var b,……..,var n) (2)允许通过指针向函数形式参数传地址；(3)允许返回值；可以用 a:=p(a,b,c….,n) 返回
标签： downtosym returnsym elsesym downto
上传时间： 2016-07-02
上传用户：saharawalker
快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的情况下，不需要执行任何运算，a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间： 2016-07-09
上传用户：wuyuying
flash 键盘音效取自win2000系统ding.wav，经过CoolEdit处理成音阶，在Flash中导入在相应按钮上。 没有难度，就是耐心一点，成绩不错哦！ 对应表： 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-P B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上传时间： 2014-02-06
上传用户：ljmwh2000
1．Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x. (Implement exercise 2.3-7.) #include<stdio.h> #include<stdlib.h> void merge(int arr[],int low,int mid,int high){ int i,k; int *tmp=(int*)malloc((high-low+1)*sizeof(int)); int left_low=low; int left_high=mid; int right_low=mid+1; int right_high=high; for(k=0;left_low<=left_high&&right_low<=right_high;k++) { if(arr[left_low]<=arr[right_low]){ tmp[k]=arr[left_low++]; } else{ tmp[k]=arr[right_low++]; } } if(left_low<=left_high){ for(i=left_low;i<=left_high;i++){ tmp[k++]=arr[i]; } } if(right_low<=right_high){ for(i=right_low;i<=right_high;i++) tmp[k++]=arr[i]; } for(i=0;i<high-low+1;i++) arr[low+i]=tmp[i]; } void merge_sort(int a[],int p,int r){ int q; if(p<r){ q=(p+r)/2; merge_sort(a,p,q); merge_sort(a,q+1,r); merge(a,p,q,r); } } int main(){ int a[8]={3,5,8,6,4,1,1}; int i,j; int x=10; merge_sort(a,0,6); printf("after Merging-Sort:\n"); for(i=0;i<7;i++){ printf("%d",a[i]); } printf("\n"); i=0;j=6; do{ if(a[i]+a[j]==x){ printf("exist"); break; } if(a[i]+a[j]>x) j--; if(a[i]+a[j]<x) i++; }while(i<=j); if(i>j) printf("not exist"); system("pause"); return 0; }
上传时间： 2017-04-01
上传用户：糖儿水嘻嘻
摘# 要：设计和制作了一款&& ?G（!& )*）液晶电视用4F9 背光源。模拟出4F9 的光学分布，以此为基础模拟出4F9 阵列的光强和颜色分布，得到适合的背光源厚度尺寸。在实际制作中，采用高效的驱动电路对4F9 阵列进行驱动，利用铝制散热片为背光源提供必须的散热。测试的结果，在整体背光源功耗为"$% M 时，中心亮度达到"D DE% ?6 N G!，均匀度为CO@ " P，色彩还原性达到=QR’ 标准"%! P，远远超过’’S4 背光源的A% P。
上传时间： 2021-12-09
上传用户：
S32K148 T-BOX快速入门CONTENTS: Get to know the S32K148 T-BOX Reference Design Board (RDB) S32K148 T-BOX RDB out-of-the-box setup Creating a new S32DS project for the S32K1xx MCU S32DS debugging basics Create a P&E debug configuration
上传时间： 2022-06-20
上传用户：jiabin
Use P/Invoke to Develop a .NET Base Class Library for Serial Device Communications
标签： Communications Develop Library Invoke
上传时间： 2014-12-21
上传用户：zjf3110
显示ARP缓存信息.A R P高效运行的关键是由于每个主机上都有一个A R P高速缓存。这个高速缓存存放了最 近I n t e r n e t地址到硬件地址之间的映射记录。高速缓存中每一项的生存时间一般为2 0分钟，起 始时间从被创建时开始算起。
上传时间： 2013-12-27
上传用户：siguazgb
含t h r e a d x,u c o s 的b s p
标签：
上传时间： 2015-06-29
上传用户：xfbs821
