数据结构
关注
分享
扫一扫
文章平均质量分 81
rain_snowing
平局简单些~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线性表之顺序表1多余元素删除之移位算法（sdut oj 3324）
顺序表应用1：多余元素删除原创 2016-07-29 13:35:10 · 588 阅读 · 0 评论 -
数据结构实验之链表二：逆序建立链表
用示例仔细体会原创 2016-09-12 18:23:33 · 500 阅读 · 0 评论 -
数据结构实验之链表三：链表的逆置
逆置原创 2016-09-12 18:46:43 · 331 阅读 · 0 评论 -
数据结构实验之链表四：有序链表的归并
Ｍｅｒｇｅ原创 2016-09-12 19:14:53 · 282 阅读 · 0 评论 -
数据结构实验之链表九：双向链表
双向链表原创 2016-09-12 19:17:20 · 386 阅读 · 0 评论 -
数据结构实验之链表七：单链表中重复元素的删除
Delete原创 2016-09-12 19:53:20 · 415 阅读 · 0 评论 -
数据结构实验之链表六：有序链表的建立
Sort原创 2016-09-12 20:02:37 · 344 阅读 · 0 评论 -
数据结构实验之链表五：单链表的拆分
有点啰嗦，回头改进原创 2016-09-13 10:54:28 · 396 阅读 · 0 评论 -
数据结构实验之查找五：平方之哈希表 sdut oj 3377
查找&&哈希原创 2016-08-22 21:25:43 · 407 阅读 · 0 评论 -
二叉排序树 (sdut oj 2482)
建树，判断条件， 加递归原创 2016-08-10 20:42:21 · 725 阅读 · 0 评论 -
数据结构实验之查找一：二叉排序树 (sdut oj 3373)
和前面的二叉排序树是一道题目···原创 2016-08-10 20:47:53 · 755 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树 (sdut oj 2129)
寻找最优解的同时，注意健壮性原创 2016-08-11 16:00:15 · 399 阅读 · 0 评论 -
数据结构实验之查找三：树的种类统计 (sdut oj 3375)
举一反三，举一反三，举一反三！！！ 重要的事情说三遍···原创 2016-08-11 16:08:32 · 380 阅读 · 0 评论 -
数据结构读书笔记
平衡二叉树代码编写http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html转载 2016-08-23 16:43:36 · 3555 阅读 · 0 评论 -
数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），原创 2016-09-14 20:37:10 · 412 阅读 · 0 评论 -
排序分析 转自http://blog.youkuaiyun.com/amazing7/article/details/51603682
综合加详解转载 2016-08-12 16:03:40 · 693 阅读 · 0 评论 -
数据结构实验之链表一：顺序建立链表
数据结构 －＞原创 2016-09-12 18:20:22 · 374 阅读 · 0 评论 -
数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory limit: 65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中原创 2016-08-13 19:37:15 · 504 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，原创 2016-08-13 19:49:14 · 354 阅读 · 0 评论 -
数据结构实验之查找四：二分查找 (sdut oj 3376)
二分卡时间和内存原创 2016-08-13 20:54:49 · 487 阅读 · 0 评论 -
数据结构实验之查找六：顺序查找 sdut oj 3378
有一个小问题原创 2016-08-13 20:58:35 · 584 阅读 · 0 评论 -
数据结构实验之排序二：交换排序 sdut oj 3399
手敲快排，没优化的原创 2016-08-13 21:02:04 · 358 阅读 · 0 评论 -
交叉排序 sdut oj 1591
注意排序次数原创 2016-08-13 21:04:32 · 394 阅读 · 0 评论 -
数据结构实验之排序三：bucket sort sdut oj 3400
桶排原创 2016-08-13 21:07:03 · 679 阅读 · 0 评论 -
线性表之顺序表元素位置互换之移位算法 （sdut oj 3326）
顺序表应用3：元素位置互换原创 2016-07-29 13:50:31 · 1951 阅读 · 0 评论 -
顺序表应用4：元素位置互换之逆置算法
顺序表应用4：元素位置互换之逆置算法Time Limit: 10MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实原创 2016-09-18 21:28:29 · 504 阅读 · 0 评论 -
顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，原创 2016-09-19 18:44:44 · 384 阅读 · 0 评论 -
顺序表应用5：有序顺序表归并
顺序表应用5：有序顺序表归并Time Limit: 100MS Memory Limit: 800KBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一原创 2016-09-19 18:48:51 · 431 阅读 · 0 评论 -
顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 7MS Memory Limit: 700KBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数（1Input 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t原创 2016-09-19 19:09:00 · 532 阅读 · 0 评论 -
顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输原创 2016-09-21 14:31:36 · 755 阅读 · 0 评论 -
顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。原创 2016-09-21 14:33:12 · 575 阅读 · 0 评论 -
数据结构实验之图论六：村村通公路 sdut oj (3362)
prim算法原创 2016-08-18 09:28:17 · 2955 阅读 · 0 评论 -
数据结构实验之查找七：线性之哈希表
哈希表（ sdut oj3379）原创 2016-07-29 15:16:08 · 265 阅读 · 0 评论 -
数据结构实验之栈二：一般算术表达式转换成后缀式 (sdut oj 2132)
点好多啊！！！ 2333~原创 2016-07-29 21:06:00 · 847 阅读 · 0 评论 -
数据结构实验之栈六：下一较大值（二） （sdut oj3333）
用栈配合结构体ac,看的别人的代码敲出来的原创 2016-08-03 15:34:36 · 389 阅读 · 0 评论 -
数组结构体实现稀疏矩阵转置 （sdut oj 3347)
寻找最优解题方案原创 2016-07-30 17:31:57 · 809 阅读 · 0 评论 -
数据结构实验之排序七：选课名单 (sdut oj3404)
23333，sort好用啊！！！原创 2016-08-01 19:46:53 · 901 阅读 · 0 评论 -
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 sdut oj 2141
队列原创 2016-08-15 20:02:14 · 537 阅读 · 0 评论 -
深度优先搜索之走迷宫 (sdut oj 2449)
最简单的DFS(深搜)~原创 2016-08-04 10:56:23 · 410 阅读 · 0 评论 -
数据结构之栈实验进制转换 （sdut oj 2131）
顺序表哦， zhan栈原创 2016-08-01 10:27:06 · 612 阅读 · 0 评论