随笔分类 -  数据结构

CSP CCF 2018124 数据中心 并查集 kruskal算法求最小生成树 C++类
摘要：样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 这道题看题干很麻烦，但是想一想，要求用时最少的树结构，也就是求每层次中的最大值，再比较所有层次中的最大值，让这个总最大值最小。那么可以想到，让这种最大值最小，得到的肯定是这个图 阅读全文
posted @ 2019-03-14 20:19 CF过2100就买ARCTERYX 阅读(538) 评论(0) 推荐(0)
波兰表达式
摘要：波兰表达式标签（空格分隔）： 算法竞赛2694:逆波兰表达式查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算... 阅读全文
posted @ 2018-04-04 21:33 CF过2100就买ARCTERYX 阅读(258) 评论(0) 推荐(0)
02-线性结构4 Pop Sequence（25 分）
摘要：02-线性结构4 Pop Sequence（25 分）标签（空格分隔）： 数据结构 C++02-线性结构4 Pop Sequence（25 分）Given a stack which can keep M numbers at most. Push N numbers... 阅读全文
posted @ 2018-03-22 12:23 CF过2100就买ARCTERYX 阅读(113) 评论(0) 推荐(0)
02-线性结构3 Reversing Linked List（25 分）
摘要：02-线性结构3 Reversing Linked List（25 分）标签（空格分隔）： 数据结构 算法竞赛02-线性结构3 Reversing Linked List（25 分）Given a constant K and a singly linked list... 阅读全文
posted @ 2018-03-22 00:22 CF过2100就买ARCTERYX 阅读(139) 评论(0) 推荐(0)
两个有序链表序列的合并
摘要：两个有序链表序列的合并标签（空格分隔）： 数据结构 算法竞赛02-线性结构1 两个有序链表序列的合并（15 分）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其... 阅读全文
posted @ 2018-03-18 17:13 CF过2100就买ARCTERYX 阅读(151) 评论(0) 推荐(0)
POJ 2386 Lake Counting DFS初步
摘要：POJ 2386 Lake Counting DFS初步标签（空格分隔）： 算法 算法竞赛 Description Due to recent rains, water has pooled in various places in Farmer John... 阅读全文
posted @ 2018-03-14 10:40 CF过2100就买ARCTERYX 阅读(91) 评论(0) 推荐(0)
Maximum Subsequence Sum 最大子列和算法拓展 浙大考研复试题
摘要：Maximum Subsequence Sum 最大子列和算法拓展 浙大考研复试题标签（空格分隔）： 算法 数据结构 算法竞赛题目描述也很像最大子列和问题。给出一个整型数组，求他的最大子序列和，并且输出和最大时子序列的首元素和末元素。特别的，如果存在最大和相等的情况，... 阅读全文
posted @ 2018-03-12 20:13 CF过2100就买ARCTERYX 阅读(109) 评论(0) 推荐(0)
挑战程序设计竞赛 1.6.1 三角形 计算组合三角形的最大周长
摘要：挑战程序设计竞赛 1.6.1 三角形 计算组合三角形的最大周长标签（空格分隔）： 挑战程序设计竞赛 算法竞赛题目很简单，就是输入一个数n，表示接下来输入一个有n个元素的数列，作为一些帮的长度，然后挑选其中的棒组成周长最长的三角形，输出这个最大周长。input52 3 ... 阅读全文
posted @ 2018-03-11 19:39 CF过2100就买ARCTERYX 阅读(230) 评论(0) 推荐(0)
数据结构 线性表的唯一化算法
摘要：数据结构 线性表的唯一化算法标签（空格分隔）： 算法 数据结构最近在看两个数据结构的网课，分别是学堂在线清华大学邓俊辉老师的和浙江大学陈越老师的，学到了很多有用的东西。比如下面这个线性表部分的算法（来自清华大学网课），对线性表进行唯一化处理的算法。对一个线性表（课程里... 阅读全文
posted @ 2018-03-11 14:34 CF过2100就买ARCTERYX 阅读(212) 评论(0) 推荐(0)
最大子列和算法
摘要：最大子列和算法标签（空格分隔）： 算法 数据结构PS：今天开始在中国大学MOOC上看浙江大学的数据结构课，难度确实很大，但是收获也很大。最大子列和算法被许多数据结构教材用来演示算法时间复杂度的分析，但是其中的后两种算法都不好懂，这里对所有算法都做一下说明。先上代码，里... 阅读全文
posted @ 2018-03-10 20:07 CF过2100就买ARCTERYX 阅读(147) 评论(0) 推荐(0)
数列求和的线性递归实现和二分递归实现
摘要：数列求和的线性递归实现和二分递归实现标签（空格分隔）： 数据结构 算法以前上C程序设计时，递归就搞得糊里糊涂的，甚至连最简单的一个青蛙跳问题都做不出来。过了几个月了，因为学习数据结构重新学习了一下，归纳了一下如何写出一个递归程序。 递归分为好几种模式，这里先介绍线性递... 阅读全文
posted @ 2018-03-08 19:28 CF过2100就买ARCTERYX 阅读(302) 评论(0) 推荐(0)
递归、堆和栈
摘要：递归、堆和栈标签（空格分隔）： C 双学位高级语言程序设计 C函数递归的基本思想把规模较大的，较难解决的问题转化后才能规模较小的、易于解决的同类子问题。规模较小的子问题又转化为规模更小的子问题，且小到一定程度可以直接得出它的解（递归的基本条件，又名终止条件、出口），从... 阅读全文
posted @ 2018-03-03 15:11 CF过2100就买ARCTERYX 阅读(123) 评论(0) 推荐(0)
POJ1328Radar Installation贪心+模拟队列+结构体排序+运算符重载+构造函数
摘要：POJ1328 Radar Installation 雷达安装 贪心+模拟队列+结构体排序+运算符重载+构造函数标签（空格分隔）： 算法竞赛 C++ 算法这道题用到的是贪心算法，但是牵扯到了很多c++语法知识，所以我花了很长时间去学习相关语法。 题目中用到的语法有（包... 阅读全文
posted @ 2018-03-03 15:01 CF过2100就买ARCTERYX 阅读(159) 评论(0) 推荐(0)
C++栈和队列
摘要：C++栈C++ STL中提供了栈(stack)的模板。 #include ... stack stk;这就定义了一个栈stk。 栈支持下面的基本操作： stk.empty():stk为空则返回true，stk中存在元素则返回false ... 阅读全文
posted @ 2018-02-23 23:31 CF过2100就买ARCTERYX 阅读(129) 评论(0) 推荐(0)
数据溢出和数据精度
摘要：数据溢出和数据精度标签（空格分隔）： C 双学位高级语言程序设计 C数据类型如果赋值运算左边的变量和右边的表达式的类型不一致，就可能发生数据溢出，造成数据精度的丢失。float类型精度是6~7位有效数字，double类型精度是16位有效数字即便用精度大的类型来保存精度... 阅读全文
posted @ 2017-12-12 08:47 CF过2100就买ARCTERYX 阅读(246) 评论(0) 推荐(0)