搜索资源列表
公共子序列
- 本算法实现的是对两个单字符串的扫描,找出其最长公共子序列。-the algorithm to achieve the two-string scan, identify its longest public sequences.
fina_ver
- 用迷宫算法实现聚点的统计,这里只是简单扫描每个像素的四个方向,当然,可以很容易修改源码,实现八个方向的扫描,至于聚点嘛,就是被数码0包围的数码1组成的块,这种算法在元件识别方面可以应用。-maze algorithm used accumulation of statistics, here simply scanning each pixel of the four directions, of course, you can easily modify the source codes to
最短路径的求解
- 本实验中的问题是一个逻辑问题,而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵,而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solutions and plans to solve the st
AprioriC++
- 用c++编写的apriori算法,数据挖掘的经典算法,但需要扫描多次数据库,已逐渐被fpgrowth代替-prepared with the algorithm algorithms, data mining algorithms classic, but need to scan multiple databases, have gradually been replaced fpgrowth
jeromel
- 利用Hash技术统计单词的频度。扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现的频度。用线性探测法解决Hash冲突。设Hash函数为:Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41 -use statistical word frequency. Scanning a C source files, using the hash table storage procedures of the keyword s
HASH
- 扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现频度。用线性探测法解决Hash冲突。设Hash函数为: Hash(key)=[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41
biaodashiqiuzhi
- 题目:设计一个题目,演示用算符优先法对算术表达式求值的过程。 概要设计 1、顺序扫描中缀算术表达式,当读到数字时直接将其送至输出队列中; 2、当读到运算符时,将栈中所有优先级高于或等于该运算符弹出,送至输出队列中,再将当前运算符入栈; 3、当读入左括号时,即入栈; 4、当读到右括号时,将靠近栈顶的第一个左括号上面的运算符全部一次弹出,送至输出队列中,再删除栈中的左括号。 5、使用VS栈来存储读入的操作和运算结果,然后进行数字字符到数值的转换。
matchalgrithm.rar
- 检验括号是否匹配可以用堆栈来实现,当遇到 (、[或{进栈,遇到 ) 、]或}出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。并设置大、中、小括号的优先级(priory)为3、2、1 ,且设优先级(priory)的初始值为4。从第一个字符开始扫描表达式,如果是左括号,和栈中的括号的优先级对比,如果优先级比栈中括号的优先级高或者等于栈中的优先级,则说明不匹配,如果优先级小于栈中括号的优先级,将这个括
huffman用c语言扫描一幅bmp256色图像,利用哈夫曼对其进行编码
- 用c语言扫描一幅bmp256色图像,利用哈夫曼对其进行编码,并做出效率计算等-C language with a bmp256 color image scanner, using Huffman code it, and make efficient computing
BOX
- 最少背包问题:假设有许多盒子,每个盒子能保存的总重量为1.0。有N个项i1,i2,…,iN,它们的重量分别是w1,w2,…,wN。目的是用尽可能少的盒子放入所有的项,任何盒子的重量不能超过他的容量。例如,如果想的重量为0.4, 0.4, 0.6和0.6,用两个盒子就能解决。 按如下策略解决此问题:按给定的次序扫描每一个项,把每一个项放入能够容纳他而不至于溢出的最满的盒子。用优先级队列选择要装入的盒子。-Minimum knapsack problem: Suppose there are m
删除无用字符
- 编制一个扫描子程序,该扫描程序能删除无用的空白字符、回车字符以及其他与输入介质相关的非实质性字符,用“#”分隔单词流。
huofuman
- 霍夫曼编码的基本方法是先对图像数据扫描一遍,计算出各种像素出现的概率,按概率的大小指定不同长度的唯一码字,由此得到一张该图像的霍夫曼码表。编码后的图像数据记录的是每个像素的码字,而码字与实际像素值的对应关系记录在码表中。-Huffman coding method is first scanned image data again, to calculate the probability of a variety of pixel specify a different length uniq
express
- 这个源码是用来通过顺序的扫描输入流中的数据,来计算表达式,这个代码在一般的表达式计算,比如:解析器构造中对表达式的处理都是有用的-This source is used to scan through the sequence of input stream data, to calculate the expression, the code in the general expression of the calculation, such as: Parser Construction o
find
- 数据结构中的顺序表和数表的查找算法。基本思想:从表的一端开始,顺序扫描线性表,依次将扫描到的结点的关键字与给定值k进行比较,若相等,则查找成功;若扫描到表的另一端仍没有找到与关键字k相等的结点,则查找失败。-Data structure in the order list and several forms of the search algorithm. The basic idea: to start from one end of the table, the order of the l
LL1wenfapanding
- LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。-LL (1) grammar is used to determine the top-down analysis techniques. LL (1) the meaning is: the first show that L is top-down analysis
collectioncaculator
- 运用顺序表的基本运算。(插入、删除) 1)集合的数据类型为一个结构体,其中包括一个数组用来存放集合元素,一个整型数据来统计集合元素的个数。生成两个集合A和B。 2)将集合中的元素按照从小到大排序。具体方法为:从第二个元素起(i),依次扫描每个元素前面的所有元素(j),若i<j,则将j插在i的前面,结束对i的排序,照这个方法,再依次对i后的元素进行排序。 3)求两集合的并:生成一个新集合C,将集合A的元素复制过来,对集合B的元素依次进行扫描,若没有该元素,则插入,若已存在,则扫描
generallist
- 求广义表的深度 利用数组传值,建立单链表并将其初始化。 利用递归求出每个子表的深度,进而求出广义表的深度。 先看两个表的深度是否相同,若相同,对表A中的每个元素i,扫描表B中的每个元素,对与i深度相同的元素j,再将i中的每个元素与j中的每个元素进行比较。(运用递归算法)-Seeking a broad depth of the table The use of an array passed by value, establish a single list of its in
scan_claculater
- 简单的计算器程序,利用常用的数据结构进行扫描,改变优先级,再计算-simple scan and calculate program
wmScaner
- 基于wm的多模字符串扫描,稍微做了点改进,预先多扫描后一个字符,使的能够多跳一个位置。-Wm-based multi-mode string scanning, done some little improvements over pre-scan a character, so a place that can multi-hop.
数据结构与算法分析-CPP描述(高清非扫描)
- 数据结构与算法分析 C++描述(高清非扫描)-Data Structure and Algorithms (C++)