资源列表
data_structure_of_the_classical_algorithm
- VC++数据结构经典算法,值得收藏的参考资料-VC++ data structure of the classical algorithm, it is collection of reference materials
HavermannCoding
- 哈弗曼编码,可根据个人需要对任意长度的数据进行编码。-Havermann coding, for any length encoded data
Dijkstra
- Dijkstra算法思想:每次从V-S取出具有最短特殊路径长度的顶点u,将u添加到S中同时对数组dist作必要的修改,一旦s包含了所有v中顶点,dist就记录了从源到其他顶点之间的最短路径长度。-Dijkstra Algorithm idea: Every time out from the VS special path with the shortest length of vertex u, u will be added to the S in the same time, make t
1062
- pku上1062最短路径的题目ac代码,使用dijkstra 算法-ac code for 1062 in pku it s a problem about dijkstra
OS-Practice
- 最佳适应算法 初始化,选择内存分配适应算法-Best fit algorithm initialization, select the memory allocation algorithm to adapt
buddysystem
- 伙伴系统(buddy system)算法实现。两个文件 buddysystem.c,buddysystem.h,主要实现了两个主功能函数1.Buddy System 内存块分配算法,函数AllocBuddySpace;2.Buddy System 空闲块回收算法,函数FreeBuddy。-Buddy system (buddy system) algorithm. Two files buddysystem.c, buddysystem.h, mainly to achieve two ma
1(2)
- 分支限界法之布线问题 一、要求: 1、输入电路板区域n*m以及布线的起始位置和结束位置; 2、输出布线方案; 3、可以使用c或者vc实现 二、问题分析及实验原理: 在n*m的方格阵列中存在封锁区域(布线时必须绕开的区域),找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯,逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动,直到到达起始方格为止。-Branch and bound method of a wiring
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现: (1)集合:设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
2(2)
- 计算24点的C程序(穷举法) 几年前,女朋友很喜欢和我玩计算24点的游戏,来测试谁的反应更快一些,结果我总是输而不得不承认在这方面她比我强。于是我就用C和我可怜的数据结构知识写了这个程序来挽回点面子,结果竟然让她很佩服。现在女朋友已经成功升级成老婆了,这程序也久没有用武之地了,就放在这里给和我们有一样故事的人们参考一下吧! -Calculate the C 24-point program (exhaustive method) a few years ago, and my girlfri
c-algorithms-1.2.0
- 里面实现了C常用的数据结构算法,像AVL树,链表,二叉树等。-C which implements common data structure algorithms, such as AVL trees, linked lists, binary trees and so on.
LinkList_Class
- 在应用程序中,使用M F C的链表类组织数据。-In the application, the list of organizations using the MFC data.
shuzisanjiaoxing
- 算法设计课程,小作业,课程作业,课堂练习,例程-Algorithm design courses, small jobs, course work, classroom exercises, routines
