资源列表
kmp
- 问题:串的模式匹配算法---KMP 方法:从主串S中寻找模式串T出现的位置。 基本思想:从主串S的第1个字符起和模式串T的第一个字符比较,若相等,则继续逐个比较后续字符;否则从主串的下一个字符再重新和模式的字符比较;依此类推,直到在主串S中找到模式串T的全部字符相匹配为止,这时匹配成功,否则匹配不成功;KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于:每当一趟匹配过程中出现字符比较不等时,不需回溯i指针,而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
log-BPLDPC
- LDPC仿真程序,采用log-BP算法 -LDPC simulation program using the log-BP algorithm
stringfilter
- 问题:字符串过滤,仅保留字符串第一次出现的字符。 方法:首先遍历字符串,把第一次出现的字符存入输出字符数组中,输出字符指针递增,以保存下一个;第二次出现的字符不存入输出字符数组中;以此类推,最终得到结果。-Problem: string filter, retaining only the string first characters. Method: First traversal string, the first occurrence of the character stored in
stringzip
- 问题:输出字符串连续出现的字符及次数,比如字符串为aabbaddd,则输出2a2b1a3d。 方法:先遍历字符串,再判断后续连续有多少个字符与前一个字符相等,计数累加;若不等,则重新将最后一个不等的字符串作为被判断的字符重新与其后续字符比较。-Question: the character and the number of consecutive output string, such as string aabbaddd output 2a2b1a3d. Method: first trav
Establish-single-table-and-sort
- 问题:建立单链表,并对单链表中的数据进行排序。方法:先建立单链表,再利用改良的冒泡法对单链表进行排序,并打印输出。-Issues: the establishment of a single linked list, sort and data in a single linked list. Methods: First, create a single linked list, improved reuse bubbling single linked list, sort, and pri
c-spy
- 潜伏者用c语言实现,绝对的经典,好用,c语言编程者必看-The Lurker c language, absolute classic, easy to use
bootanimation
- android开机动画 android开机动画 android开机动画-android boot animation android boot animation android boot animation android boot animation android boot animation
traverG
- 图的搜索,从文件中读取数据,数据结构上的算法-FIG search, and data is read from the file, data structures, algorithms
chengxu
- 可以实现随机抽签的一个小程序的源码,需要根据相应格式设置一个txt文件-Random draw for a program' s source code can be achieved, according to the corresponding format set up a txt file
PWM
- c语言产生占空比可变的方波,用定时器做出来的。-c language variable duty cycle square wave
testi2c
- 微机电传感器接口采集程序(adxl345,itg3200,hmc5883l),采用usbI2C协议-MEMS sensor interface acquisition program (adxl345, itg3200, hmc5883l), using usbI2C protocol
ShopEx-jingdong
- shopex模版 仿京东商城模版,ftp版,查看说明-shopex template imitation Jingdong Mall template, ftp, View Descr iption