ds课程题目
文章平均质量分 64
_北鸣
If I could, I surely would.
展开
-
ds 1.1 单身狗的进化
给定n, 求n的阶乘的位数原创 2016-12-01 18:36:09 · 621 阅读 · 0 评论 -
5.1 最小和
前缀和应用原创 2016-12-06 08:58:05 · 355 阅读 · 0 评论 -
ds 5.4 数数
/******按题目要求 原本的思路是将值作为数组下标 然后 值得范围太多 开不了数组又输出要求从小到大 所以可以先排序后直接for一遍计算count算法复杂度 nlogn *******/#include#includeusing namespace std;typedef __int64 ll;const int maxn = 200000+5;in原创 2016-12-06 09:12:03 · 346 阅读 · 0 评论 -
ds 5.2 Missile
贪心枚举原创 2016-12-06 13:28:17 · 384 阅读 · 0 评论 -
ds 4.4 干净的序列
用数组维护区间的最大最小值原创 2016-12-06 20:32:12 · 667 阅读 · 0 评论 -
ds 5.3 逆序对
归并算法求逆序对原创 2016-12-06 21:21:12 · 454 阅读 · 0 评论 -
ds 6.1 brothers
bfs + 树原创 2016-12-07 18:50:21 · 255 阅读 · 0 评论 -
ds 6.4 order
树的前中后序遍历原创 2016-12-07 23:08:53 · 341 阅读 · 0 评论 -
ds 6.3 sight
数组实现邻接表 bfs原创 2016-12-08 00:28:27 · 370 阅读 · 0 评论 -
ds 6.2 expectation
dfs搜索原创 2016-12-08 12:01:10 · 345 阅读 · 0 评论 -
ds 6.2 search name 寻人启事 (哈希hash)
hash原创 2016-12-08 13:00:10 · 416 阅读 · 0 评论 -
ds 9.3 学生管理 (字符串hash)
链表+字符串哈希原创 2016-12-08 13:41:19 · 376 阅读 · 0 评论 -
ds 10.2 地鼠安家 (前驱后驱处理)
二叉树极端情况处理(链状)原创 2016-12-08 15:01:54 · 797 阅读 · 0 评论 -
ds 9.1哈希
字符串哈希的简单应用原创 2016-12-04 22:22:31 · 334 阅读 · 0 评论 -
ds 12.1 列王的纷争
并查集的简单应用原创 2016-12-04 19:25:38 · 546 阅读 · 0 评论 -
ds 1.3 相亲大会
求最大连续子串和原创 2016-12-01 19:08:46 · 437 阅读 · 0 评论 -
ds 1.4 心存疑惑的兰
给定n个数,输出未出现在这n个正整数中的最小的正整数原创 2016-12-01 19:24:13 · 484 阅读 · 0 评论 -
ds 2.1 塔防
链表实现原创 2016-12-01 20:25:39 · 556 阅读 · 0 评论 -
ds 2.2 逆序数
数组模拟链表原创 2016-12-01 20:06:02 · 438 阅读 · 0 评论 -
ds 1.2 青子的生日
利用贪心思想尽可能地扩大结果原创 2016-12-01 18:39:22 · 401 阅读 · 0 评论 -
ds 2.3 击鼓传花
约瑟夫问题求解原创 2016-12-01 21:17:38 · 587 阅读 · 0 评论 -
ds 3.1 火车
队列模拟进站出站过程 栈存储信息原创 2016-12-01 21:43:01 · 291 阅读 · 0 评论 -
ds 3.4 value
以某个点为最小值 向该点左右延伸, 保证延伸的区间中 该点依旧为最小值原创 2016-12-01 22:32:37 · 254 阅读 · 0 评论 -
ds 3.3 最大最小
给出一个表达式 仅含 + * 以及 1-9 保证表达式合法 求怎么加括号使得表达式结果最大和最小 输出最大值和最小值原创 2016-12-03 13:27:50 · 253 阅读 · 0 评论 -
ds 4.2 食堂打饭
维护最大值形成的单调递减数组原创 2016-12-03 14:22:37 · 355 阅读 · 0 评论 -
ds 4.3 不知道取什么好
直接用两个队列存储即可 一个是优先队列 从大到小 一个是正常的队列 保存输入的数原创 2016-12-03 14:47:13 · 406 阅读 · 0 评论 -
ds 12.3 箱子里的木块
并查集原创 2016-12-04 18:56:06 · 505 阅读 · 0 评论 -
ds 11.4 Fresh_Meat (优先队列+贪心)
贪心+优先队列原创 2016-12-08 15:21:52 · 366 阅读 · 0 评论