- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【数据结构】通讯录查询系统的设计与实现（散列表（哈希表））
1．问题描述：为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计散列表存储，设计并实现通讯录查找系统。2．基本要求（1）每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码为关键字建立散列表；（3）采用二次探测再散列法解决冲突；（4）查找并显示给定电话号码的记录；（5）通讯录信息文件保存。3 ....
2017-06-26 21:14:11
23233
7
原创 【AOJ 859】地毯填补问题（分治）
地毯填补问题Judge By CaseDescription相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择(如图2)：
2017-06-23 22:57:10
1224
原创 【AOJ 869】迷宫（DFS）
迷宫Description迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。解题思路：典型的DFS，求墙壁面积即求可见面积的长度，DFS遍历每个点，判断周围每个点有几面墙，注意到出口入口各自少了两面墙。
2017-06-23 22:31:00
6683
6
原创 【蓝桥杯】正则问题
题目描述：考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6输入： ((xx|xxx)x|(x|xx))xx 程序应该输出： 6思路：遇到 '(' 就递归调用函数， 遇到 'a' 就将计数器x++
2017-06-23 22:08:51
3505
2
原创 【数据结构】DFS深度优先搜索（分别使用邻接矩阵、邻接表）
一、邻接矩阵 图的邻接矩阵存储方式是用两个数组表示图，顶点数组（一维数组）存储顶点信息，边数组（二维数组）存储图中的边或弧的信息。（图片来自于百度百科） 如果存在边，则数组元素置为1，若无边，则数组元素为0。 若为无向图，则矩阵对称，若为有向图，则不一定对称。但无论是有向图还是无向图，矩阵主对角线上的值都为0。二、邻接表 可以看出，...
2017-06-23 11:07:14
2043
1
原创 【数据结构】迷宫问题求解（链栈，DFS）
1.问题描述：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。2.基本要求：（1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。（2）编写递归形式的算法...
2017-06-21 23:42:42
11151
6
原创 【数据结构】哈夫曼树及哈夫曼编码译码
一.原理：1.哈夫曼树：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树共有2*n-1个结点（性质）。2.哈夫曼树构建：选取权值最小的两个值，将其作为新树的左右子树，且新树的根结点权值为其左右子树根节点权值之和。删除上两棵树，将新树加入森林二.思路：...
2017-06-21 23:32:58
6070
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人