摘要: 本人亲手整理,用html一个字一个字敲的Orz,看在我那么不容易的份上就点个关注吧(后续会根据更新的文章不断的加上超链接来便于大家查询、观看)ps.文末附oi知识表 算法思想 实现技巧 数学方法 数据结构(Data Structure) 排序算法 直接插入排序(Inserting Sort) 直接选 阅读全文
posted @ 2017-05-01 17:05 GuanHuaEdison 阅读(1794) 评论(0) 推荐(2) 编辑
摘要: 标题没有在卖萌→_→ 我们在日常研(chao)究(xi)大佬们的代码时,可能会遇到减去字符'0'的情况,比如下图,这种语法问题吧说简单它不那么简单,毕竟不好理解;但说难吧也不难,其实就是让代码更简洁更有逼格的途径而已。 说了那么多屁话那么这个减去零到底是干啥的呢? 它的作用就是减去0的ASCII值: 阅读全文
posted @ 2017-06-16 21:49 GuanHuaEdison 阅读(2683) 评论(1) 推荐(2) 编辑
摘要: 我是传送门 先看题目,从数列中选第K小,很容易想到二分或者单调队列,但这里单调队列显得不是那么合适。而任意两个数不在一行一列,这符合二分图的定义,所以思路就很明了了,找出所有的值然后去二分找答案。 ↑除了MLE所有错误类型都被我弄出来了,真是伤不起Orz 阅读全文
posted @ 2017-05-30 15:40 GuanHuaEdison 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 这里是传送门 这道题用普通BFS是可以做的,但是很明显没得过,效率太低了。效率更高的算法A*和双向广搜都可取,这写一下双向广搜的。 注意题目中的判重很重要,可以转化成九位数用hash来解决这个问题。 阅读全文
posted @ 2017-05-29 21:58 GuanHuaEdison 阅读(613) 评论(0) 推荐(0) 编辑
摘要: DP是一个不能更常用的算法了,这里也就对基础的五大类DP题型做个总结。 目录 背包型 序列型 棋盘型 区间型 划分型 背包型 背包问题是很多教材上DP的引入题,它也确实是基础中的基础,总的来说背包型DP有01背包、部分背包、完全背包三种,其余的例如多重背包等都是衍生题目。直接看例题吧。 先看一道01 阅读全文
posted @ 2017-05-13 16:52 GuanHuaEdison 阅读(910) 评论(0) 推荐(0) 编辑
摘要: 本人亲手整理,用html一个字一个字敲的Orz,看在我那么不容易的份上就点个关注吧(后续会根据更新的文章不断的加上超链接来便于大家查询、观看)ps.文末附oi知识表 算法思想 实现技巧 数学方法 数据结构(Data Structure) 排序算法 直接插入排序(Inserting Sort) 直接选 阅读全文
posted @ 2017-05-01 17:05 GuanHuaEdison 阅读(1794) 评论(0) 推荐(2) 编辑
摘要: 更新日志 2017-3-25修正了文章中的一些文字错误 2017-3-27更新了一道例题 2017-3-31添加了到题目原页的超链接 2017-3-31更新了一道例题 栈作为最常用的数据结构之一,一直是算法竞赛中最基础的内容,但是它和递归一起算是初学者的噩梦,我在此也就秉着复习知识加造福新人的初衷, 阅读全文
posted @ 2017-03-24 20:18 GuanHuaEdison 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 同学大神写的题解 更新日志 2017-3-15补充了第三题的题解 2017-3-18修正了第二题AC代码的一个致命错误 2017-3-18更新了页面排版 2017-3-24更新了更新日志 的排版 第一题 首先来看题目: 为了准备一个独特的颁奖典礼,组织者在会场的一片 矩形区域(可看做 是平面直角坐标 阅读全文
posted @ 2017-03-11 17:05 GuanHuaEdison 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 更新日志 2017-3-25更新了页面排版 2017-3-25新增了悬浮工具栏→ 2017-4-26删除了丑陋的悬浮工具栏 【问题描述】 R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则: 1. S 阅读全文
posted @ 2017-03-10 17:00 GuanHuaEdison 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 前些日子学习了字符串及其相关内容,学的懵懵懂懂的,于是决定在这里总结一下,算是为自己的学习历程打个标记。 String的第一个内容是hash。这个强有力的优化方式会给解题带来巨大便利,很可惜的是我并没有能参透。据我理解,hash实际上就是将待散列的数据根据某种规则重新映射的一个过程,而这个过程往往会 阅读全文
posted @ 2017-02-22 17:15 GuanHuaEdison 阅读(95) 评论(0) 推荐(0) 编辑