搜索资源列表
loadcode
- 在MATLAB中编写实现图像的不同级别小波分解算法;2选择合适的小波基;3对经典的几幅黑白和彩色图像进行DWT变换;4实现零树、基于塔式网格矢量量化、基于LBG算法、基于标量量化等小波变换编码;5得到分析比较结果。达到的目的:1综合训练学生编程的能力;2对高数、计算方法、程序设计、数据结构、算法、数字图像处理等课程的复习和运用;3可培养学生的算法设计和分析能力。-in MATLAB prepared to achieve different levels of image wavelet dec
heibaiqi
- 五子棋是一种受大众广泛喜爱的游戏,这里介绍五子棋程序的数据结构、评分规则、胜负判断方法,重点分析了搜索算法,并在传统的博弈算法在五子棋应用中进行一些改进,从而使剪枝更有效,运算性能更好。改进包括:不使用closed表;改变棋盘搜索顺序;增加记录最大棋盘信息的指针。实验证明,这几点改进对提高效率有很高帮助。
coutingsort
- 比快速排序更快的排序算法;这个了示例包含多种数据结构的算法,如InsertSort,ShellSort,BubbleSort,SelectSort,BinaryInsertSort,TableInsertSort,QuickSort,CoutingSort。对于每个算法用1万个数据比较排序性能,并且使用精确计时器(精度远远大于ms,到达us),使用正序,逆序,随机序列进行比较性能分析。
tjyj
- 2. 数据结构:设计存储中间结果及中间代码(四元式)的数据结构; 3. 算法:递归下降分析法的实现;
456768
- 数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树; 3.接着要实现平衡二叉树的插入,删除,,其中根据平衡二叉树插入,删除的算法要不停的把插入的元素平衡地插入,需要调用平衡分析函数和左右旋转函数,更新平衡二叉树;删除元素后也要调用平衡分析函数和左右旋转函数,更新平衡二叉树。 4.平衡二叉树的查找则可根据查找算法实现。比较简单。
chazhaopaixudeyingyong
- 数据结构中关于查找、排序的应用。对学生的基本信息进行管理。 设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能: 1.总成绩要求自动计算; 2.查询:分别给定学生学号、姓名、性别,能够查找到学生的基本信息(要求至少用两种查找算法实现); 3、排序:分别按学生的学号、成绩1、成绩2、总成绩进行排序(要求至少用两种排序算法实现)。
树的问题(生成)
- ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
the_total_collection_of_data_structure_in_c_langua
- 清华严蔚敏C语言版数据结构全集,可以说是pudn上这个主题的最全面的一个集合了,记得有这么一个说法是只有有序组织的信息才是有价值的吧:_数据结构-严蔚敏-C语言版;教学笔记;数据结构算法实现及解析—配合严蔚敏_吴伟民编著的数据结构(C语言版)(作者 高一凡)源代码;数据结构笔记;数据结构复习重点归纳笔记[清华严蔚敏版];数据结构题集-严蔚敏;数据结构题集-严蔚敏;严蔚敏老师专贴。-Wei-Min Yan Tsinghua C language version of The Complete Wo
BSTAVT
- 本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理,主要用到了栈和队列的操作。问题描述如下: 设停车场内只有一个可停放n辆汽车的狭长通道,且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
Haffmancode
- 课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6)
Searching
- 整理了各种查找算法:多种数据结构的顺序查找;对分查找;关键字查找-Organize a variety of search algorithms: a variety of data structures in order to find of sub-search keywords to find more
datastructandalogrithems
- 国外优秀的算法数据结构丛书,有六本;是英文原版的,要有相当的基础才看得懂哦。献给有需要的人。-Excellent algorithm for data structure of foreign books, there are six it is the English original, and must be able to understand the basis of a considerable oh. Dedicated to people in need.
0701-29-29
- 1、系统应具备的功能: (1)选择合适的逻辑存储结构,实现n个结点的存储 (2)在n个结点的村庄实现学校的科学选址 (3)演示结果 2、数据结构设计; 3、主要算法设计; 4、编程及上机实现; 5、撰写课程设计报告,包括: (1)设计题目; (2)摘要和关键字(中文和英文); (3)正文,包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等; (4)结束语; (5)参考文献 -1, the system should
TheAnnotatedSTLSources
- STL.源码剖析;可以向专家学习型别技术、内存管理、算法、数据结构、STL各类组件之高阶实现技巧。-STL. Source analysis can learn from the experts type technology, memory management, algorithms, data structures, STL various components of the high-level implementation skills.
Processer_Manager
- 加深对进程概念及进程管理各部分内容的理解;熟悉进程管理中主要数据结构的设计及进程调度算法。 1) 基本操作:进程的创建、删除。 2) 进程的基本属性: 进程名、进程时间片、进程优先级 3) 支持进程创建与撤销功能,创建后的进程在其整个生命周期中以PCB形式存在。每个进程用一个PCB表示,其内容根据具体情况设置。 进程根据其执行情况在不同队列(就绪队列、阻塞队列)间迁移。 5) 实现单处理器进程调度功能,调度等调度算法实现。 6) 管理的进程数目不少于3个,竞
数据结构算法习题集
- 严蔚敏版本的数据结构课后习题,考研,复习必备(Yan Yumin version of the data structure after-school exercises, PubMed, review essential)
数据结构第一次实验
- 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点; 2)单链表删除操作:删除表头结点、表尾结点; 3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素); 4)压栈和弹栈操作; 5)出队和入队操作。 3、 为便于观察程序的运行结果,设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算 结果。例如可将链表输出成
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码: do{ 如果当前位置为出口: 当前位置进栈; return 1; while(尝试的方向小于4) { 尝试方向号码对应方向的格子; 如果这个格子是没走过的通路: 当前位置进栈; 将地图上的这个位置标记为走过的; 切换试探的方块为新的当前位置; 跳出这层循环; 否则: 方向号码增加1; } 如果当前位置的四周没有路了: 地图上的当前位置标记成走过的; 出栈; }while(栈不空或者还有方向没试探完);(Using C + + l