资源列表
WebPages_InvertedFile
- 根据中文分词结果生成倒排文档，并将结果输出到文本文件中。-Generate the inverted file based on the result of word-splitting, and output to a text file.
migong
- 用回溯法完成迷宫问题，迷宫大小自己设定，用一个矩阵表示一个迷宫，每个位置上位1或者0，如果为0，表示此路不通，为1，表示此路可以走，最后输出走出迷宫的路径或者显示不能走出的信息-Maze problem using backtracking to complete, the size of their maze set, a maze with a matrix, each position of the upper 1 or 0, if 0, that being the case, to 1
Exercise8_22
- 写一个程序来创建一个Exercise8_22.txt 文件，随机的100个整数，从文件中读出这些数，并且排序。-Write a program to create a file named Exercise8_22.txt if it does not exist.Wite one hundred integers created radomly into the file using text I/O .Integer are separated by speces in the file.
TSP
- 回溯法解决TSP问题，对于任何的无向图，只要存在回路均可找到，无回路也可检测出来！-Backtracking to solve TSP problem, for any undirected graph, loop as long as there can be found, no loop can be detected!
nqueens
- 分支限界法解决皇后问题，在nxn棋盘上放n个棋子，要求两个棋子不能放在同一列上-Queens branch and bound method to solve the problem, put the board in the nxn n-piece, two pieces can not be requested on the same column
dijkstra
- dijkstra算法，主体是别人的，自己改进了当剩余点不可到达时的 多余更新距离和比较距离操作，-dijkstra.erase the unnecessary course when the left set of points can not be reached
Algorithm
- 几种常用算法的演示，包括很多课本上例子，比如背包，I/O，最优等。-Demonstration of several commonly used algorithms
prim
- c语言实现的Prim算法，用来求无向图的最小生成树-failed to translate
shezhimima
- 本程序是一个设置密码的实例，当用户输入错误的密码的时候，系统提示密码错误并要求重新输入，只有输入了正确的密码，才能进行下一步操作。-This procedure is a set of code examples, when a user enters the wrong password prompt, and request to enter the password mistake, only the correct password, input to the operation.
huochechexiangchongpai
- 本程序演示的是一个火车车厢重排事件。从本程序中可以学习如何用栈来解决复杂的排列问题。-This is a demo program trains rearrangement of events. From this program can learn how to use the stack to solve complicated arrangement.
Josephus_CircList
- 用循环链表求解约瑟夫问题，采用C++语言，内含详细注释，个人认为用数据结构方式解决约瑟夫问题比采用数组更容易理解-Joseph solving the problem with the circulation list, using C++ language, containing detailed comments, personally think that the data structure used to resolve the problem Joseph easier to und
string_structure
- 关于字符串的数据结构应用，有kmp，扩展kmp，单词前缀树的近似kmp，后缀数组。求最多重复子串。-On the string data structure applications, kmp, expansion kmp, word prefix tree approximation kmp, suffix array. Seeking up to repeated substring.