数据结构学习(C++)之稀疏矩阵分析

睿网留言版 2004 v1.0-network message boards No. 2004 v1.0

由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failure, a simple model put forward position Series mobile location of a character, would be lost in front of characters matching the information inefficiently. There is a need for a non-backtracking algorithms to improve efficiency, the use of KMP here (Knuth-Morris-Pratt) algorithm. Model Series in front of a row clips part said "prefix model," prefix string pattern in the pattern of recurring back can be used to avoid duplication of inspection has been done, KMP algorithm is an important concept.

操作系统实验第一个-an OS experiment

某心理咨询公司有三个顾员，其编号为1~3，他们上班时间为每天的8~17点，请打出某天他们接待咨询的时间。-a psychological consulting company three LAB, the No. 1 ~ 3, They go to work every day for the 8 ~ 17:00, making Somewhere they receive counseling time.

如何分离一个顺序表里的0元素和非0元素？本程序展示了三种高效算法并比较他们之间的性能-How to separate 0 and non-0 element in a squencial list? The program shows three effective algorithm and compare their performances.

数据结构中约瑟夫环问题的链式存储结构（循环链表）算法实现-data structure Josephus the chain storage structure (circular linked list) Algorithm

利用c语言实现学生成绩的管理，主要功能有新生的登记注册、学生信息的修改、学生成绩的登记、学生成绩的修改、学生成绩单的格式打印等功能；本程序富含有背景操作等相关内容！

1，图的建立与遍历操作 建立图的邻接矩阵 输出图从顶点V0出发按深度优先遍历的顶点序列 输出图从顶点V0出发按广度优先遍历的顶点序列 2，图的建立与拓扑排序-1, Graph traversal operation with the establishment of the establishment of the adjacency matrix output plans starting from the vertex V0 by depth-first traversal sequence of vertices losers Figure out from the starting point V0 according to the breadth- first traversal sequence vertex 2, and plans to establish the topological sorting

这段代展示了如何使用MSChart控件将数据库信息显示到一个图表中。它演示了这一控件的许多功能。- This section of generation had demonstrated how uses MSChart to control to demonstrate the database information to a graph in. It demonstrated this to control a many function.

队列,1、 掌握队列的顺序存储结构和“假溢出”的处理方法 2、 设计用标志位解决“假溢出”问题的顺序队列 -cohort, 1, the master queue storage structure and sequence "false spillover" of the two treatment methods. Design signs spaces, "false spillover" in the order queue