Dreame的博客

个人博客:www.adreame.com 欢迎来访~

学习ACM的系统大纲 【技能树】

今天听了知乎大佬SimonS的一个Live:如何快速攻克传统算法和数据结构? Live链接 欢迎大家支持 里面有很多受益匪浅的地方,在这里和大家分享一下。 学习算法是否有必要参加ACM算法编程竞赛? 这里给出的答案是一定有必要,不论专科还是本科,无论你在算法方面是否真的有所建树,...

2018-04-09 08:52:09

阅读数:447

评论数:0

并查集详解【ORZ式教学】

并查集的概念 并查集(Union-find Sets)非常精巧而实用,本身不具备结构,借助一定的数据结构以得到支持和实现,他主要用于处理一些不相交集合的合并问题。 举个简单的例子:想必大家都听说过七大姑八大姨九大娘十大爷吧,那么问题来了,给你一个群体的人,他们之间存在有数对亲属关系,给定一对人...

2018-03-24 21:07:42

阅读数:86

评论数:0

C++_STL基础易学教程_【ORZ式教学】

在讲STL之前,首先来引入C plus plus (c++) 浅谈c++的优点: 1.输入输出流:输入输出基本类型的数据时,可以不必考虑数据是什么类型,系统会判断数据的类型并根据其类型选择调用与之匹配的运算符重载函数。这个过程都是自动的,用户不必干预。如果在C语言中用prinf函数输出不同...

2018-03-19 17:41:12

阅读数:417

评论数:0

背包九讲【ORZ式教学】

背包问题 P01: 01背包问题 1.1 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 1.2 基本思路 在不超过背包容量的情况下,最多能获得多少价值 子问题状态:f[j]:表示前i件物品放...

2017-12-06 11:22:09

阅读数:531

评论数:0

乘法逆元数论篇【ORZ式教学】

引入篇乘法逆元较多用于求解除法取模问题 例如:(a/b)%m时,可以将其转换为(a%(b×m))/b,但这样求解的过程依然涉及到除法,所以我们应当避免除法的直接计算。这时候就需要用到我们要讲的乘法逆元。 可以使用逆元将除法转换为乘法:假设b存在乘法逆元,即与m互质(充要条件)。 设c是b的...

2017-08-19 10:28:03

阅读数:766

评论数:0

KMP算法详解【ORZ式教学】

引入篇KMP算法又称“看毛片”算法[/捂脸],是一个效率非常高的字符串匹配算法;是一种在线性时间内能处理两个字符串的包含关系的算法。那有没有效率更高的呢?当然是有的,就是Boyer-Moore算法。这里就只讲述一下KMP。 举例说明该算法的核心:求一个字符串里有没有另一个字符串返回其下标;一个字...

2017-08-18 19:27:47

阅读数:1989

评论数:2

字典树详解和应用【ORZ式教学】

Trie的简介Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共...

2017-08-11 20:43:18

阅读数:899

评论数:0

邻接链表的构建详解【头插法&&尾插法】

这里要讲的邻接链表的构建是在练习ACM中的从常见的存储方式,方便图的存储与构建,并非是数据结构书中的那么复杂,但思想都是相同的。 大家都知道,临界链表的构建有两种,一种是头插法,一种是尾插法。尾插法会更容易理解。所以先讲下较难理解头插法。头插法头插法是用结构体数组来实现的。 具体的思路是:在建...

2017-08-09 11:19:55

阅读数:1888

评论数:1

第十一届河南省ACM大学生程序设计竞赛&&第九届蓝桥杯C/C++ B组国赛

今年本来蓝桥杯国赛和省赛的时间是冲突的,一个蓝桥杯26号下午;一个省赛27号上午。起初决定只参加蓝桥杯国赛,去北京大学参加蓝桥杯蓝桥杯国赛就打算结束了大学的ACM之路,但是实验室的辅导老师说可以在北京比赛完之后赶回来参加省赛,又给了我们一次参加省赛的机会,也正是因为这次机会,让我们队拿到了梦寐以求...

2018-06-03 20:13:29

阅读数:169

评论数:1

考研之路【基础阶段】

时间2018.04.23 距19考研仅有8个月! 时间很短,任务繁重! 基础阶段概述 基础复习阶段,从今天起到暑假之前。(4.23 - 7.01) 主要复习的科目英语、数学和数据结构。 英语主要是单词与长难句。 数学主要是高数上下册,线性代数,概率论四本。 数据结构主要是...

2018-04-23 21:21:53

阅读数:65

评论数:0

无题

蓝桥杯成绩出来了,符合人意的省一,获得参加国家赛的资格。可是事情就是这么巧,今年ACM省赛的比赛时间安排在蓝桥杯比赛的后一天,而我和实验室晋级国赛的伙伴必须要面对的一个问题就是该如何选择。我选啦果?[四川话] 作为一个半路杀来的考研党,本身来说进度就慢,基础还差,和别人已经有很大的差距了。起初的...

2018-04-11 10:09:01

阅读数:39

评论数:0

POJ_1936 All in All 【字符串】

题目链接 题目描述 给定两个字符串a,b,可以在a中任意位置插入字母,问最后是否可以得到b串。 解题思路 我首先想到对两个串进行LCS,发现字符串的长度为100000,果断爆炸。超时超内存。 回归正题,这道题就是一道很水的模拟,只需要从头到尾便利一下b串,判断a串在b串中是否...

2018-04-10 11:35:57

阅读数:70

评论数:0

POJ_3080 Blue Jeans 【KMP】

题目链接 题目描述 题目叭叭说了一大堆,其实意思就是让你在n个字符串中找到一个最长的公共子串,如果长度小于3输出:no significant commonalities 否则输出最长的子串即可。 解题思路 首先将第一个串分解,把其所有的子串作为kmp的模式串,在剩余的字符串...

2018-04-10 11:29:38

阅读数:70

评论数:0

POJ_1035 Spell checker 【字符串】

题目链接 题目描述 给定几个字符串,以“#”结束,作为字典里的元素。 接着输入几个字符串,以“#”结束,对于每个字符串,要求有以下的输出方式: 如果该字符串存在于字典里,则根据题目规定输出correct 如果不存在,要把它型近的字典里的元素输出来。 型近的3种情况: 1. 字...

2018-04-10 11:17:48

阅读数:26

评论数:0

第三届天梯赛/第九届蓝桥杯 【总结】

说起来今年的天梯赛和蓝桥杯还真是赶巧,两个比赛就差了一天时间,为了两场比赛,做了两天的大巴,终身难忘呀!已经过去了一天了,现在头还在疼着呢。 这两场比赛打下来疲惫不堪,但不得不说收获还是挺多的,总体来说吧,比赛成绩并不算特别合人意。下面就来详细的聊聊这场比赛之旅。 第三届天梯赛 坐标定...

2018-04-03 14:22:56

阅读数:120

评论数:0

蓝桥杯_PREV-21_回文数字 【字符串】

题目链接 问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 数字按从小到大的顺序排列。 解题...

2018-03-27 11:13:06

阅读数:50

评论数:0

蓝桥杯_PREV-27_蚂蚁感冒 【模拟】

题目链接 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计...

2018-03-27 11:07:46

阅读数:35

评论数:0

蓝桥杯_PREV-32_分糖果 【模拟】

题目链接 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是...

2018-03-27 10:51:50

阅读数:51

评论数:0

蓝桥杯_PREV-33_兰顿蚂蚁 【模拟】

题目链接 问题描述 给定一个m*n的矩形,每个格子上有0,1,两种形态,0代表白,1代表黑。 蚂蚁要移动k次,移动规则: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 现在给你一个兰顿蚂蚁的位置,和他头的...

2018-03-27 10:39:01

阅读数:40

评论数:0

蓝桥杯_PREV-3_带分数 【全排列】

题目链接 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输...

2018-03-27 10:25:19

阅读数:47

评论数:0

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