姬小野的博客

博呀博呀博呀客

剑指offer之一—数组中出现次数超过一半的数字

文章目录问题描述方法一:给数组排序方法二:桶排序计数方法三:巧用栈方法四:找中位数(第n/2大数) 用头脑风暴学算法,对于一个问题,我们不只是要解决它,还要去思考有什么好的方法,差的方法去解决,甚至是一些错误的但可以提供思想借鉴的方法。 此问题“数组中出现次数超过一半的数字”是一道非常经典的算法题...

2018-09-23 21:38:02

阅读数:68

评论数:0

CCF 201703-4 地铁修建_最小生成树

自己独立思考出这道题, 而且正解思路是一遍过, so 嗨皮. 贴一下思路历程, 思考的过程是很珍贵的. 对一个问题, 从陌生到有一个大致的了解, 其中会有错误的思路, 发现错误然后及时回头去想其他的方法. 有时有能做出结果的思路但不是最好的思路, 从差方法上进行横向拓展, 突然灵机一动, 想到另...

2018-08-06 23:38:04

阅读数:24

评论数:0

CCF_2018_3月_碰撞的小球

今天计划花几个小时尝试一下CCF认证考试的题目, 结果做的快要崩溃了. 花了不到半小时做完前两道题目, 然后尝试第三题, 一道好复杂的字符串匹配题, 无从下手, 写了一般干脆跳过, 做起第四题. 一看还蛮简单的? 哎, 做了好久, 发现还是做不出来. 这他妈情况太复杂了, 果然现在还是太菜了. ...

2018-04-15 11:19:26

阅读数:184

评论数:0

题解_排队接水_纪念品分组_贪心

排队接水 . #include <iostream> #include <cstdio> #include <algorithm> using namespa...

2018-04-11 14:56:48

阅读数:15

评论数:0

题解_数列分段_混喝牛奶_贪心

P1181 数列分段Section I . 是真的水题 #include <iostream> using namespace std; int main() { int n, m, cnt = 1; cin &amp...

2018-04-11 14:54:20

阅读数:22

评论数:0

贪心_两类活动安排问题

贪心算法 活动安排问题算是典型的贪心问题了, 而且也和生活紧密联系. 活动安排问题有两种非常相近的形式, 贪的方法也很相似. 因为之前做过期中一个问题, 做第二种问题时转不过思维来, 卡在那不知道怎么做. 手动模拟的时候, 突然明白过来, 靠, 原来是这样!!! 先分析第一题: ...

2018-03-16 20:25:12

阅读数:26

评论数:0

贪心_独木桥

独木桥 这是一道贪心题, 刚开始死活贪不出, 没有明确的思路. 对于这么多士兵行走, 难道每个士兵都去考虑, 然后还模拟士兵和士兵相撞产生的各种情况? 问题的本质: 士兵相遇后, 原路返回, 但其实和士兵直走擦肩而过没有区别. 所以思路很明确了: 最小时间为所有士兵最小时间的最...

2018-03-16 20:24:00

阅读数:63

评论数:0

贪心_突击战

<<算法竞赛入门经典-训练指南>>第二题. 也是一道贪心题目. 就如书上分析所说, 直觉告诉我们, 这道题用贪心. 书上一个我不曾了解的知识点: 向vector v中压入一个Job(自定义结构体)变...

2018-03-07 12:48:34

阅读数:49

评论数:0

贪心_勇者斗恶龙

<<算法竞赛入门经典-训练指南>>第一道题目. 被这本书吓到了, 以为都是难题. 这道题不难, 思路是贪心. 时间复杂度也只有O(n) 第一个版本核心部分虽然是二重循环嵌套, 但私以为有if控制条件, 实...

2018-03-06 23:50:17

阅读数:90

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭