二、通过将其元素插入到双向链表中的方法对数组A进行排序。算法对链表的当前操作位置进行维护,当需要插入表项时,若新元素比当前位置值要大,则往前移动;若小则往后移动。编写函数DoubleSort实现上述排序算法。 template <class T> void DoubliSort( T a[], Int n)
上传时间: 2016-07-15
上传用户:远远ssad
词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。 识别保留字:if、Int、for、while、do、return、break、continue; 单词种别码为1。 其他的都识别为标识符;单词种别码为2。 常数为无符号整形数;单词种别码为3。 运算符包括:+、-、*、/、=、>、<、>=、<=、!= ; 单词种别码为4。 分隔符包括:,、 、{、}、(、)、【、】; 单词种别码为5。
上传时间: 2016-07-15
上传用户:aig85
多目标遗传算法程序 to run Demo files, is to run SGALAB_demo_*.m what s new: 1) Multiple-Objective GAs VEGA NSGA NPGA MOGA 2) More TSP mutation and Crossover methods PMX OX CX EAX Boolmatrix 3) More selection methods Truncation tornament stochastic 4) mutation methods binary single poInt Int/real single poInt 5) encoding/decoding methods binary Integer/real messy gray DNA permuation to fix the plot bugs for 4001 , download this file and replace old files.
标签: Multiple-Objective SGALAB_demo run files
上传时间: 2013-12-21
上传用户:mhp0114
词法分析器 对输入一个函数,并对其分析main() { Int a,b a = 10 b = a + 20 }
上传时间: 2013-12-20
上传用户:hfmm633
基于某一文件创建一个输入流,然后基于某一文件创建一个输出流,定义一个Int类型的变量,用来记录读出的字节个数,将输入流中的信息写入字节数组中,使用输出流的方法,将数组中的信息写入文件中
标签: 输入
上传时间: 2014-01-04
上传用户:lwwhust
编写一个冒泡排序的模板,并利用它分别对Int型和字符数据进行排序
上传时间: 2016-08-03
上传用户:R50974
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,Int,Int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,Int,Int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
操作系统课程设计_进程调度演示源程序 #include "stdio.h" #include "stdlib.h" #include "string.h" typedef struct node { char name[10] /*进程标识符*/ Int prio /*进程优先数*/ Int round /*进程时间轮转时间片*/ Int cputime /*进程占用CPU时间*/ Int needtime /*进程到完成还要的时间*/ Int count /*计数器*/ char state /*进程的状态*/ struct node *next /*链指针*/ }PCB
标签: include typedef stdlib string
上传时间: 2016-08-09
上传用户:凤临西北
用多线程同步方法解决读者阅览问题 1) 每个读者进入阅览室后,即时显示“Entered” 及其线程自定义标识,还同时显示阅览室共有几名顾客及其所坐的位置。 2) 至少有10个读者,每人阅览至少3秒钟。 3) 多个读者须共享操作函数代码。 2总的设计思想及系统平台、语言、工具: 设计思想:程序设定的是10个读者和5个座位,对读者进行编号,依次进入阅览室读书,为每一座位列一表目,包括座号和读者号等,读者离开时要登出,即消掉登记的信息。 系统平台:LINUX 语言:C语言 工具:vi编辑器、gcc编译器 操作系统:linux操作系统 调试工具:edit、masm、link、debug. 3数据结构与模块说明(功能与流程图) 数据结构 Int count=0 //记录阅览室读者数量 sem_t full //定义阅览室座位信号量 Int seat[5] //用数组表示座位 pthread_t reader[10] //定义读者线程 pthread_mutex_t mutex //定义互斥量 3.2功能说明 可以标识读者,随机为读者设置在阅览室的读书时间 可以显示阅览室读者的人数 可以显示读者所坐的位置,座位状态以及列出空座位
标签: 多线程同步
上传时间: 2016-08-10
上传用户:zsjzc
高效整数开平方 我能实现的最高效率的函数,用于将一个unsigned Int数开平方。如果被求的数不是完全平方数,求出它的平方根的整数部分。尽你所可能的优化它的效率,并用文字证明你优化策略有效。 函数的声明为: unsigned short work(unsigned Int n) 用到了位运算
上传时间: 2013-12-23
上传用户:kbnswdifs