一、获取当前文件的路径1. System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName 获取模块的完整路径，包括文件名。2. System.Environment.CurrentDirectory 获取和设置当前目录(该进程从 ...
题目链接 给出n个模板串（n<6）求出长度为不超过l（l<2^31）的单词至少包含n个字串中的一个的种类数,对2^64取模。 首先有多个模板串，考虑Aho-Corasick，然后l数据范围提示要用log级别的算法，Trie中最常见的就是矩阵，那么接着分析，问出不超过l至少包含1个，那么我们把问题简化 ...
分类：
其他好文 时间：
2016-07-24 22:26:53
阅读次数：
164
题目链接 给出m（m<=10）个模板串,问长度为n(n<=25)的字符串包含至少k个模板串的种类数,对20090717取模。 套路，有多个模板串考虑Aho-Corasick，因为想了很久找不到什么可行办法做，就考虑Dp,因为m<=10，所以可以有状压来检查当前状态下已经包含多少个模板串了，因为在一棵 ...
分类：
其他好文 时间：
2016-07-24 22:18:51
阅读次数：
165
快速幂的优越性（欢迎大家在此评论并提出您宝贵的建议） 常用公式： ( a + b ) % c = ( a % c + b% c ) % c ( a * b ) % c = ( a % c * b% c ) % c 1：削减运算步骤，避免 如计算，a=2,b=10; 可以转换为 （a*a）的4次方 * ...
分类：
其他好文 时间：
2016-07-23 21:01:51
阅读次数：
269
自学python爬虫也快半年了,在目前看来，我面临着三个待解决的爬虫技术方面的问题：动态加载，多线程并发抓取，模拟登陆。目前正在不断学习相关知识。下面简单写一下用selenium处理动态加载页面相关的知识。目标——抓取页面所有的高考录取分数信息。 对于动态加载，开始的时候是看到Selenium+Ph ...
分类：
其他好文 时间：
2016-07-23 00:32:38
阅读次数：
447
模块加载时事件触发的时间顺序： 1、 loadModule.resolve(ModuleEvent::EVENT_LOAD_MODULE_RESOLVE)：模块将被加载时触发，事件监听者将模块名解析成类的实例。监听者使用getModuleName()获取模块名。 2、 loadModule(Modu ...
分类：
其他好文 时间：
2016-07-21 00:44:36
阅读次数：
134
1、题意：给一个序列，枚举长度x，然后在这个序列中所有长度为x的区间，我们求出这些区间的最大值之和并取模，最后将所有的异或起来就好啦
2、分析：听说好多人写的O(nlogn)O(n\log n) ，特来写一发O(n)O(n) 的算法骗访问量
话说这个东西，我们对于每一个点，设这个点的值是maxmax，我们可以求出他影响的所有区间，这个用单调栈解决即可，也就是说求出左边和右边第一个比这个点大的值的...
分类：
其他好文 时间：
2016-07-19 11:00:11
阅读次数：
145
常见的 什么 a*b % m = a%m * b%m 就不说了 今天了解了2个，感觉这2个很棒~： 1、(a/b)%mod=a%(b*mod)/b%mod 要求：a能整除b。 2、(a/b)%mod=a*b^(mod-2)%mod 要求：mod为素数 a能整除b ...
分类：
其他好文 时间：
2016-07-16 00:26:36
阅读次数：
227
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 ...
分类：
其他好文 时间：
2016-07-14 09:54:21
阅读次数：
382
ax=b(mod n) （1）, 求解x 已知 ax+ny=gcd(a,n) （2）,对等式两边取模 ax=gcd(a,n)(mod n) （3） 所以,原方程有解的条件是gcd（a，n）|b，即b=k*gcd(a,n); 所以，通过求解（2）可以得到x' 而x=x'*b/gcd(a,n)得到所求解 ...
分类：
其他好文 时间：
2016-07-12 17:35:22
阅读次数：
189
