摘要：
看书计划：每月一本c++算法方向的书，一本python ML方向的书 O(∩_∩)O~~ 2019 09月 ★★★★★《傅老師/OpenGL学习] 第二章》~（） ★★★★★ 《算法竞赛进阶指南》~（） ★★★★★ 《剑指Offer》~（到Week1） ★★★★★ 《CS Notes》~（到算法 ~ 阅读全文
摘要：
看书计划：每月一本c++算法方向的书，一本python ML方向的书 O(∩_∩)O~~ 2019-07月 ★★★★★ 《cs231n》~（） ★★★★★ 《算法竞赛进阶指南》~（） ★★★☆ ☆ 《算法之美》~（） ★★★☆ ☆ 《deeplearning深度学习笔记v5.1》~（） 2019-0 阅读全文
摘要：
164. 可达性统计 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 输入样例： 10 10 阅读全文
摘要：
158. 项链 有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！ 在得知此事后，很多人向达达发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。 达达要求每个人都写了一段关于自己项链的描述： 项链上的宝石用数字0至9来标示。 一个 阅读全文
摘要：
154. 滑动窗口 给定一个大小为n≤10^6的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 1 3 5 3 6 7]，k为3。 窗口位置 最小值 最大值 [1 3 1] 3 5 3 阅读全文
摘要：
150. 括号画家 达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。 这一天，刚刚起床的达达画了一排括号序列，其中包含小括号( )、中括号[ ]和大括号{ }，总长度为N。 这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序列是美观的： (1) 空的括号序列是美观的； (2) 阅读全文
摘要：
145. 超市 超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di include include include using namespace std; typedef pair PII; int main() { int n; while(cin n 阅读全文
摘要：
142. 前缀统计 给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串Si。 接下来M行每行一个字符串T用以询问。 阅读全文
摘要：
141. 周期 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。 换言之，对于每一个从头开始的长度为 i （i 1）的前缀，是否由重复出现的子串A组成，即 A 阅读全文
摘要：
137. 雪花雪花雪花 有N片雪花，每片雪花由六个角组成，每个角都有长度。 第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。 例如ai,1,ai,2,…, 阅读全文
摘要：
136. 邻值查找 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： min 1≤j include using namespace std; typedef long long LL; typedef pair PII; //数值 和下标 const int 阅读全文