搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
Projectjohu123006
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下：
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即
Minimum-spanning-tree
- Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing G tree called G of the spannin
nQueens
- 使用C语言解决n皇后问题，包括递归和非递归的实现源码。运行环境：Linux,g-Using the C language to solve n queens problem, including the recursive and non-recursive implementation of source code. Runtime Environment: Linux, gcc
sxz
- 怎么判断一个采用邻接表结构的有向图G是否为强连通图? 强连通块划分代码实现-Adjacency list used to determine how the structure of a directed graph G is a strongly connected graph? Strongly connected block of code division
source
- This code describe sample to define, and get the result of the path : e.g get the sortest path from all of the path input by user.
43
- 规定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****,删除后，字符串中的内容应当是：A*BC*DEF*G****.在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 -Provides the input string c
DBMM
- 单表密码 定义： 1、 明表： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2、 明文 they will arrive tomorrow 3、 密钥 K=Monday 4、 密码实现 1） 将明文与密钥转为数字串： K=(12,14,13,3,0,24)
code
- 数据结构课程设计（图的遍历和生成树求解实现）-operation system choice(gra,G,d)
Process1_Manufacturing_Program_2_I_3
- This is a structure of g code. If Anyone know to convert file from g1 (linear interpolation) to g2 and g3 circular interpolation, tell me how-This is a structure of g code. If Anyone know to convert file from g1 (linear interpolation) to g2 and g3 ci
BSTree
- 搜索二叉树实现，使用C++ 模板，在linux g++环境编译正确-binary search tree code in c++
skeinforge-35
- Skeinforge用Python编写,将三维模型转化为RepRap可以识别的G-Code。-Skeinforge is a tool chain composed of Python scr ipts that converts your 3D model into G-Code instructions for RepRap.
skeinforge-47
- Skeinforge用Python编写,将三维模型转化为RepRap可以识别的G-Code。-Skeinforge is a tool chain composed of Python scr ipts that converts your 3D model into G-Code instructions for RepRap.