摘要：
每一个 C/C++程序员都会学到代码编译的过程，预处理，编译，链接。这个过程都隐藏在了 gcc命令下，当我们的代码出现了各种各样的bug是，看到纷繁的错误信息却无所适从。如果对编译的每个过程了解得细致入微，对调试大有裨益。下面是对目标文件内容的整理，与君共勉。 阅读全文
posted @ 2017-02-16 16:11
小小的港湾
阅读(208)
评论(0)
推荐(0)
摘要：
题目大意 "题目链接" ，定义两个数$a,b$质数相关满足 $b=a\times p$, 且$p$是质数。给定数组，问最大质数无关子集大小。 算法思路 首先想到的是将每个数看作一个顶点，质数相关的两个数之间连边，求最大独立子集。但是最大独立子集复杂度很高，发现这个图中不存在环！可以说明如下$b=p_ 阅读全文
posted @ 2016-05-10 14:45
小小的港湾
阅读(184)
评论(0)
推荐(0)
摘要：
题目大意 给定长度为 $n$ 的不减数组 $a_1, a_2, ... ,a_n $，$q$次询问区间 $[i,j]$ 内出现最多的数字次数 $ n,q include using namespace std; int data[100005]; struct T { int ln, rn; int 阅读全文
posted @ 2016-05-09 14:17
小小的港湾
阅读(276)
评论(0)
推荐(0)
摘要：
题目大意 "原题链接" ，给定字符串求回文子序列数量。字符串长度 $len \leq 1000 $。 算法思路 题干比较简单，而且数据量不大，很容易想到使用递推，关键在于如何定义递推中间值和递推式。博主做题的时候首先想到定义数组 $r[][]$, $r[i][j], i\leq j $ 表示以字符 阅读全文
posted @ 2016-05-04 14:05
小小的港湾
阅读(336)
评论(0)
推荐(0)
摘要：
注：本文内容大量借鉴 "hihocoder" 平台对nim游戏的介绍，包括 "1163" , "1172" 和 "1173" 。 我们先从几个问题引入Nim游戏，介绍其特点，然后循序渐进重复其推导过程，最后介绍Sprague Grundy函数及其应用。 问题 大家先来看看几个小游戏哈： 1. 地上有 阅读全文
posted @ 2016-05-03 15:36
小小的港湾
阅读(848)
评论(0)
推荐(0)
摘要：
题目大意 "题目链接" ，给定 $n$ 个字符串，问有多少个前缀是 。数据量较小。 算法思路 根据题目中解释为前缀出现过不超过5次，且该前缀所有更短的前缀出现过多于5次。建立一颗trie树，维护每个节点所表示前缀的单词数。 算法代码 阅读全文
posted @ 2016-05-02 02:48
小小的港湾
阅读(186)
评论(0)
推荐(0)
摘要：
题目大意 "题目链接" ，给定长度为 $n$ 的数组$\{a_i\}$，问有多少个子序列是斐波那契序列$ \{f_i\}=\{1,1,2,3,5,..\}$ 的前缀，例如 $\{1\},\{1,1,2\}$。取值范围 $n\leq {10}^6,a_i \leq {10}^5 $。 算法思路 数组 阅读全文
posted @ 2016-05-01 12:10
小小的港湾
阅读(433)
评论(0)
推荐(0)
摘要：
题目大意 "题目链接" ，通过大小为 $k$ 的缓冲区按从大到小排序的权值小于$q$ 的最小缓冲区大小。$ n \leq 1000000 $。 算法思路 对于每个 $k$ 求出总延迟的过程为，使用大小为 $k$ 的优先队列不断插入删除，时间复杂度为 $O(n \log k )$，如果直接枚举 $k= 阅读全文
posted @ 2016-04-30 15:38
小小的港湾
阅读(180)
评论(0)
推荐(0)
摘要：
题目大意 给出 $n\times n$矩阵 A 和正整数， 求出 $s= A + A^2 + A^3 + ... + A^k $。 取值范围， $n \leq 30, k \leq {10}^9, m include using namespace std; int n, m; int mat[30 阅读全文
posted @ 2016-04-28 13:58
小小的港湾
阅读(396)
评论(0)
推荐(0)
摘要：
#使用HTMLParser解析html#前几天遇到一个问题,需要把网页中的一部分内容挑出来,于是找到了urllib和HTMLParser两个库.urllib可以将网页爬下来,然后交由HTMLParser解析,初次使用这个库,在查官方文档时也遇到了一些问题,在这里写下来与大家分享.-----##一个例... 阅读全文
posted @ 2015-02-07 23:09
小小的港湾
阅读(2106)
评论(0)
推荐(0)
浙公网安备 33010602011771号