关于字符串的子串问题，我们经常需要利用的是已经访问的部分的信息，来降低复杂度，和提高效率；在求最长回文子串的问题中，Manacher's algorithm提供了一种很好的机制，虽然部分地方不太容易理解先说下核心的思想：先对原字符串进行预处理，将字符串"abc"转换为"$#a#b#c#"的形式，既避...
分类：
其他好文 时间：
2014-09-02 22:52:05
阅读次数：
230
Hash在信息学竞赛中的一类应用论文中的第一道例题，关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理，然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了，显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类：
其他好文 时间：
2014-09-02 21:19:55
阅读次数：
198
上一节我们通过爬虫工具爬取了近七万条二手房数据，那么这一节就对这些数据进行预处理，也就是所谓的ETL(Extract-Transform-Load) 一.ETL工具的必要性 数据分析的前提是数据清洗。不论如何高大上的算法，遇到错误数据，一个异常抛出来，绝对尸横遍野。而你不能指望核心算法为你处理错.....
分类：
其他好文 时间：
2014-09-01 22:32:33
阅读次数：
347
题目链接：点击打开链接
题意：
给定n*m的矩阵
# 是墙 . 和字母是平地
最多有26个字母（不重复出现）
下面k个指令，
每个指令代表移动的方向和步数。
若以某个字母为起点，依次执行所有的指令，任何过程都不会撞到墙或走出地图，则这个字母合法。
按字典序输出所有合法的字母。若没有字母合法则输出' no solution'
预处理一下前缀和然后暴力。
#include ...
分类：
其他好文 时间：
2014-09-01 19:39:13
阅读次数：
239
首先要记得黑白染色原理，题目里要求矩阵里的两个点，两个点对应的对角线不能有重合点，其实就是黑白染色嘛，找坐标相加为奇数和坐标相加为偶数的点即可然后就是题目要求的和值最大，暴力不行，所以预处理出来每个对角线的和值，发现其实每个对角线要么是 y=x+b或者y=-x+b,b是独一无二的，所以以b为特征点来...
分类：
其他好文 时间：
2014-08-31 10:22:21
阅读次数：
177
题目链接：点击打开链接
题意：
给了一棵树
每个点有点权
操作1 ： 1 u 表示询问 gcd(Valueof(u), Valueof(v) ) != 1 的所有v 点中深度最大的点
[ v是 path(u, root); && v!=u ]
操作2 : 2 u w 修改点权
因为操作2的个数不超过50个，所以每次更新点权后都把所有答案预处理一遍。这样回答是O(1...
分类：
其他好文 时间：
2014-08-30 21:49:00
阅读次数：
404
谈到linux，没人不懂gcc,当然，学过C语言的都该知道gcc,毕竟所有的类C编译器基本都有gcc来构成。
GCC的意思随着时间的发展也从最初的GNU C Compiler发展到GNU Compiler Collection，也就是GNU编译器的统称集合。GCC对与操作系统与硬件的的支持，可以说是：无处不在。
一、gcc编译过程
GCC的编译过程要分为四个阶段来进行：预处理阶段，编译阶段，...
分类：
编程语言 时间：
2014-08-30 20:30:20
阅读次数：
240
pragma 预处理指令具体解释2008-05-21 11:00pragma指令简单介绍在编敲代码的时候,我们常常要用到#pragma指令来设定编译器的状态或者是指示编译器完毕一些特定的动作.以下介绍了一下该指令的一些经常使用參数,希望对大家有所帮助!一. message 參数。message它可以...
分类：
其他好文 时间：
2014-08-30 12:26:39
阅读次数：
129
1.#假如希望在字符串中包含宏参数，ANSI
C允许这样作，在类函数宏的替换部分，#符号用作一个预处理运算符，它可以把语言符号转化程字符串。例如，如果x是一个宏参量，那么#x可以把参数名转化成相应的字符串。该过程称为字符串化（stringizing）.#incldue<stdio.h>#define..
分类：
其他好文 时间：
2014-08-29 11:14:58
阅读次数：
485
在正式进入C的语法之前，有必要对其整体外观和组成元素作一个浏览。这部分内容对大多数人是比较陌生的，但它们却是C的起点和骨架。而这些内容涉及的背景或细节又可以展开为专门的课题，这里也只是浅尝则止，说明个大概即可。1. C程序组成 任何一个程序都首先以源文件（source file）的形式存在，它...
分类：
其他好文 时间：
2014-08-29 04:08:27
阅读次数：
310
