搜索资源列表
SnakeX
- 数据结构课程设计 描述如下: 现有一个大小为Map_Long * Map_Width的方格地图（每一方格尺寸为BoxSize * BoxSize），在地图中间处有一个长度为3*3方格的小蛇。一旦游戏开始后：地图上随机位置处生成一只大老鼠（占一个方格）；小蛇自动朝着一个方向运动，并且用户可以通过按：上、下、左、右键改变小蛇的运动方向。当小蛇吃到大老鼠，即蛇运动到它的蛇头所在坐标等于老鼠所在坐标时，小蛇长度增加1。如此往复，随着小蛇变成了大蛇，游戏难度也随之增加，但当小蛇吃到自己身体或者头部
HashTable
- 用C语言实现了哈希表的存储和读取，可以用字符串作为键值来存储数据
用线性表实现的Btree
- 实现m阶B_树 （2）将线性表中的键值插入到B_树中（即建立索引）； （3）当删除和插入数据到线性表时，同时维护其索引B_树。 （4）可根据所给键值范围，输出该范围的所有键值-achieve m bands Containing tree (2) linear scale for the keys inserted into Containing tree (index); (3) When the deletion and insertion of data to the linear sca
datastr
- C/C++常用的数据结构类 包括： array.h： 安全数组，可自动增长大小（随机访问，但扩充时效率低） linkedlist.h： 普通链表（可随机访问，但访问效率低） dclinkedlist： 双向循环链表（不可随机访问，但插入、遍历的效率都比普通链表高） hashtable.h： 哈希表（使用键值标识元素，键值一样的元素即认为相等，需重载 == 运算符并由用户定义哈希函数） binstree.h： 二叉搜索树（需重载 == 和 < 运算符） avltr
shanpinguanli
- 利用单链表实现，由输入、查询、更新、统计、输出五大功能模块组成。 判断键值时，有效输入0~9之间任意整数，其他视为错误。 1.Add()函数，增加记录 2.Del()函数，删除记录 3.Qur()函数，查询记录 4.Modify()函数，修改记录 5.Insert()函数，插入记录 6.Tongji()函数，统计记录 7.Sort()函数，按降序排序记录 8.Save()函数，存储记录 9.Disp()函数，将记录以表格形式输出至屏幕 0~9之外
BPlusTree
- B+树实现的完全代码。B+树定义文件，本程序实行一个简单的B+树 (1) 一个v阶的B+树由根结点、内部结点和叶子结点组成。 (2) 根结点可以是叶子结点，也可以是有两个或更多子树的内部结点。 (3) 每个内部结点包含v - 2v个键。如果一个内部结点包含k个键，则有且只有k+1个指向子树的指针。 (4) 叶子结点总是在树的同一层上。 (5) 如果叶子结点是主索引，它包含一组按键值排序的记录；如果叶子结点是从索引，它包含一组短记录，每个短记录包含一个键以及指向实际记录的
Radix-Sort
- 基数排序(radix sort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。 -Radix sort (radix sort) is a " distrib
tanxinsuanfa
- 贪心算法又被称为登山法，根本思想是逐步获得最优解，使用贪心算法选取那些最可能实现结果的解来考虑，即以逐步的最优达到最终的全局最优。哈夫曼算法是构造最优前缀码的贪心算法，以自底向上的方式构造表示最优前缀码的二叉树T，在算法中编码字符集中的每一字符c的频率为f(c),以f为键值的优先队列Q用在贪心选择时，有效地确定算法当前要合并的两棵具有最小频率的树，一旦两棵具有最小频率的树合并后，产生一棵新的树，其频率为合并的两棵树的频率之和，并将新树插入优先队列Q。-Greedy algorithm is a
11
- 任务 编写程序计算波兰表达式的值。 输入 输入第一行是一个整数，表示输入文件中共有几个波兰式，之后每一行是一个波兰表达式。 -Enter the first line is an integer, the input file there are several Polish, followed by a Polish expression for each line. Each expression contains numbers and binary operators+
HashTable
- 实现Hash的基本功能，类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。 -Hash achieve the basic functions of class implements a hash table, hash table that maps keys to values. Any non-null object can be used as
1
- 【问题描述】已知输入一串正整数，正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。 【输入形式】首先输入正整数的个数，然后接下来为接下来的正整数，正整数个数不超过10个 【输出形式】输出相应的权值 -[Problem Descr iption] known input string of positive integers, positive integers separated by a space key, c
priorityQueue
- 利用二叉树实现的优先级队列类，包含了基本的入队，出队操作，减小键值等功能，可作为数据结构学习之用。-The priority queue class is implemented using binary tree. The fundamental function includes enqueue, dequeue, decrease key, etc.
LRU-Cache
- 设计和实现一个数据结构最近最少使用(LRU)缓存。它应该支持以下操作:获取和设置。 得到(关键)得到的价值(永远是积极的)关键如果键存在于缓存中,否则返回1。 集(关键字,值)——设置或插入的值如果不是已经存在的关键。当缓存达到容量,应该最近最少使用项失效前插入一个新项。-Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following op
superqueue
- 优先队列，区别于传统队列队首出队，而是按照优先级出队，比如键值的大小-Priority queue, the queue is different traditional first team out of the team, but in accordance with the priority of the team, such as the size of the keys