数据结构
关注
分享
扫一扫
文章平均质量分 81
rain_snowing
平局简单些~
展开
-
顺序表应用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 · 529 阅读 · 0 评论 -
数据结构读书笔记
平衡二叉树代码编写http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html转载 2016-08-23 16:43:36 · 3483 阅读 · 0 评论 -
数据结构实验之查找三：树的种类统计 (sdut oj 3375)
举一反三，举一反三，举一反三！！！ 重要的事情说三遍···原创 2016-08-11 16:08:32 · 327 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树 (sdut oj 2129)
寻找最优解的同时，注意健壮性原创 2016-08-11 16:00:15 · 350 阅读 · 0 评论 -
数据结构实验之查找一：二叉排序树 (sdut oj 3373)
和前面的二叉排序树是一道题目···原创 2016-08-10 20:47:53 · 714 阅读 · 0 评论 -
二叉排序树 (sdut oj 2482)
建树，判断条件， 加递归原创 2016-08-10 20:42:21 · 675 阅读 · 0 评论 -
数据结构实验之查找五：平方之哈希表 sdut oj 3377
查找&&哈希原创 2016-08-22 21:25:43 · 365 阅读 · 0 评论 -
数据结构实验之链表五：单链表的拆分
有点啰嗦，回头改进原创 2016-09-13 10:54:28 · 353 阅读 · 0 评论 -
数据结构实验之链表六：有序链表的建立
Sort原创 2016-09-12 20:02:37 · 304 阅读 · 0 评论 -
数据结构实验之链表七：单链表中重复元素的删除
Delete原创 2016-09-12 19:53:20 · 376 阅读 · 0 评论 -
数据结构实验之链表九：双向链表
双向链表原创 2016-09-12 19:17:20 · 344 阅读 · 0 评论 -
数据结构实验之链表四：有序链表的归并
Ｍｅｒｇｅ原创 2016-09-12 19:14:53 · 251 阅读 · 0 评论 -
数据结构实验之链表三：链表的逆置
逆置原创 2016-09-12 18:46:43 · 295 阅读 · 0 评论 -
数据结构实验之链表二：逆序建立链表
用示例仔细体会原创 2016-09-12 18:23:33 · 465 阅读 · 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 · 354 阅读 · 0 评论 -
排序分析 转自http://blog.youkuaiyun.com/amazing7/article/details/51603682
综合加详解转载 2016-08-12 16:03:40 · 652 阅读 · 0 评论 -
线性表之顺序表1多余元素删除之移位算法（sdut oj 3324）
顺序表应用1：多余元素删除原创 2016-07-29 13:35:10 · 543 阅读 · 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 · 721 阅读 · 0 评论 -
顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 7MS Memory Limit: 700KBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数（1Input 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t原创 2016-09-19 19:09:00 · 497 阅读 · 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 · 399 阅读 · 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 · 355 阅读 · 0 评论 -
顺序表应用4：元素位置互换之逆置算法
顺序表应用4：元素位置互换之逆置算法Time Limit: 10MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实原创 2016-09-18 21:28:29 · 473 阅读 · 0 评论 -
线性表之顺序表元素位置互换之移位算法 （sdut oj 3326）
顺序表应用3：元素位置互换原创 2016-07-29 13:50:31 · 1900 阅读 · 0 评论 -
数据结构实验之排序三：bucket sort sdut oj 3400
桶排原创 2016-08-13 21:07:03 · 643 阅读 · 0 评论 -
交叉排序 sdut oj 1591
注意排序次数原创 2016-08-13 21:04:32 · 353 阅读 · 0 评论 -
数据结构实验之排序二：交换排序 sdut oj 3399
手敲快排，没优化的原创 2016-08-13 21:02:04 · 312 阅读 · 0 评论 -
数据结构实验之查找六：顺序查找 sdut oj 3378
有一个小问题原创 2016-08-13 20:58:35 · 535 阅读 · 0 评论 -
数据结构实验之查找四：二分查找 (sdut oj 3376)
二分卡时间和内存原创 2016-08-13 20:54:49 · 425 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，原创 2016-08-13 19:49:14 · 310 阅读 · 0 评论 -
数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory limit: 65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中原创 2016-08-13 19:37:15 · 455 阅读 · 0 评论 -
数据结构实验之链表一：顺序建立链表
数据结构 －＞原创 2016-09-12 18:20:22 · 339 阅读 · 0 评论 -
数据结构实验之排序四：寻找大富翁 sdut oj (3401)
思路+算法实现，后头补一下详解例题吧原创 2016-08-22 11:10:17 · 2464 阅读 · 0 评论 -
数据结构实验之七：出栈序列判定 （sdut oj3334）
要晕了**！原创 2016-08-02 11:01:23 · 1032 阅读 · 0 评论 -
栈之 括号匹配（sdut oj2134）
括号匹配16666原创 2016-08-01 21:03:09 · 306 阅读 · 0 评论 -
大家快来a水题 n 55!w ! pue n a^o7 ! n paau ! (sdut oj2413)
n 55!w ! pue n a^o7 ! n paau !原创 2016-08-04 21:08:49 · 2592 阅读 · 0 评论 -
最短路径前两种算法实现 例题 sdut oj2143
Aha! Algorithms原创 2016-08-16 16:25:42 · 834 阅读 · 0 评论 -
数据结构之栈进制转换 （sdut oj 1252）
为啥重新做原题做不出来了呢！！！抓狂原创 2016-07-29 20:23:06 · 391 阅读 · 0 评论 -
数据结构之栈实验进制转换 （sdut oj 2131）
顺序表哦， zhan栈原创 2016-08-01 10:27:06 · 570 阅读 · 0 评论 -
深度优先搜索之走迷宫 (sdut oj 2449)
最简单的DFS(深搜)~原创 2016-08-04 10:56:23 · 369 阅读 · 0 评论 -
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 sdut oj 2141
队列原创 2016-08-15 20:02:14 · 477 阅读 · 0 评论