搜索资源列表
Dijkstra
- 1 将顶点集V分成 S(开始只包含源点, S包含的点都是已经计算出最短路径的点) 和 V-S 集合(V-S 包含那些未确定最短路径的点) 2. 从V-S中选取这样一个顶点w: 满足经过S集合中任意顶点 v到w 的路径最短, 即 满足( 源到v的路径 + v到w的路径) 最小的那个w. 其中v 属于S, w属于S-V。将w 加入S, 并从V-S中移除w. 3. 如此反复，直到V-S变空集为止-1 to the vertex set V into S (the beginni
Agenda
- 一个在Win32平台上操作的命令行管理系统。包含了新用户注册，添加，查询，删除，清空会议，批处理，导出文件等功能！-Operate on a Win32 platform command-line management system. Contains the new user registration, add, query, delete, empty the meeting, batch, export files and so on!
vector
- 自己实现的vector类，实现了capacity，reserve，push_back，pop_back，size，clear及erase函数；隐性调用了swap（调用reserve时调用swap），empty（选择功能4和6时调用empty）。简易控制台测试程序。对初学者很有帮助。-Own implementation of the vector class, capacity, reserve, the push_back, The pop_back, size, clear and eras
GuessWords
- 这是一款帮助学生背单词的小软件。建立单词库，可从单词库中随机抽取单词，并随机隐去该单词中的一些字母，在屏幕上显示带空格的单词，用户对空格处的字母进行补全，程序判断填补是否正确，并统计正确率。 编程任务： 建立单词库，并可以方便地对单词库进行增加、删除。 随机读取一个单词。 随机隐去单词中的一些字母，规则是：长度为2～4空一个字母，5～7空二个字母，8～10空三个字母，11以上空四个字母。用随机数方式确定隐去哪几个位上的字母，并在屏幕上显示带空格单词。 用户填充空格处的字母，程
Power-set
- 幂集。所谓幂集， 就是原集合中所有的子集（包括全集和空集）构成的集族-Power set. The so-called power set, is the subset of the original collection (including the Complete Works and the empty set), a family of sets
MultithreadAndMemPool
- 多线程与内存的使用，现在是两个类，每个类都有各自的线程，两个独立的线程去共享内存池。本例子是一个空内存池队列，一个使用队列，使用完开辟内存释放还个内存池，而不是换个堆-Multithreading and memory usage, is now two classes, each class has its own thread, two independent thread to the Shared memory pool. This example is an empty queue m
vcCapture
- VC++ 捕获摄像头视频，捕捉截图，由于我电脑上没有安装摄像头，所以视频窗口是空的，有USB摄像头的，可测试下程序，应该没什么大问题-VC++ camera to capture video, capture shots, because my computer is not installed on the camera, so the video window is empty, a USB camera, can be tested under the program, it should
airport-simulation
- 用队列来实现机场的起飞和降落队列。队列是用链表结构封装后来实现的。 假设有一个每次前进一分钟的模拟时钟，对于每一分钟，产生两个在0-99内的随机数：如果第一个随机数小于landingRate*100，那么一个“着陆到达”将发生并被添加到着陆队列中；如果第二个随机数小于takeOffRate*100，那么一个“起飞到达”将发生并被添加到起飞队列中。接着，检查跑道是否空闲。若空闲，首先检查着陆队列是否为非空，如果是，允许第一架飞机着陆；否则，处理起飞队列 -With a queue to a
PhoneBooks
- VC++6.0使用list实现简单的电话簿功能（增加，删除，检索。统计，清空），涉及到list链表模板类的使用，输入输出的格式化，及命令格式的结构编程等知识-VC++6.0 achieve a simple phonebook using list functions (add, delete, retrieve statistical, empty), involves the use of a template class list list, formatted input and out
DoubleLinkedList(RUS)
- This program can create Double Linked List and control it: add or delete lements, let you know is it empty or not, delete created list.-This program can create Double Linked List and control it: add or delete lements, let you know is it empty or not,
stack
- 栈实现括号匹配。栈包括入栈，出栈，判断栈空功能。-Stack achieve matching brackets. Stack, including the stack, the stack, the stack empty judgment function.
Railway-station
- the program assumes that we have a raileay station, when the train leaves we denote that as (D), and when it enters we donote that as (E), so (ED) means that the train entered the station and then left, (EEDD) means that a train entered, another one
buildPP
- Increments build/revision number in given C header file. Build/rev number must be defined as a separate macro. Parameters are header file and macro or project configuration name. If macro name is given, then utility increments its value. If par
Model-answer
- 4.24 (Knight’s Tour) One of the more interesting puzzlers for chess buffs is the Knight’s Tour problem, originally proposed by the mathematician Euler. The question is this: Can the chess piece called the knight move around an empty chessboard and
zi-dian
- 字典树设集合S由若干单词（英文）组成，给定字符串K，在S中查找与K最佳匹配的结果。最佳匹配的结果定义为：与K有最长共同前缀的字符串。 例：S={abc, bdef, zhen, zhao, abdd}，K1=zhao，K2=abdf，K3=cheng，则与K1最匹配的结果是zhao，与K2最匹配的结果是abdd，与K3最匹配的结果是ε（空串）。 -Dictionary tree set S by a number of words (English), given the string
homework
- 实现将两个非空的递增的有序链表合并为一个非递减的有序链表。要求链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。-To achieve the two non-empty ordered list of incremental consolidated into a non-decreasing ordered list. Requirements list is still using the original two lists of storage space, not othe