一眼题，LCT。然后悲剧的发现不会写，只好分块来做。令s = sqrt(n)，那么先分成s块，每块s个弹簧。现在让每个点记录两个值，cnt和to，分别表示弹到这个块外面的次数和弹到了哪里。我们发现单点修改只要修改块内元素，时间复杂度是O(s)的；而单点查询要查他后面的所有块，时间复杂度也是O(s)的...
分类：
其他好文 时间：
2014-10-04 22:20:57
阅读次数：
287
起因：不太常用网盘，今天蹲厕所前想拷个PDF到ipad上，用了女朋友的百度云过程1：偶然的发现，PC端上传异常快，没有等待的过程基本上（PDF大小137M），鄙人2M的渣带宽，怎么也得有个几分钟上传的过程吧过程2：ipad开始同步离线文件，直接就开始了下载，根本没有等待的过程猜想：从过程1来看，显然...
分类：
其他好文 时间：
2014-10-05 00:00:17
阅读次数：
245
#include typedef int (*Func)(const char *fmt, ...); //这里声明一个函数指针，typedef 关键字是必须的，好像要显示调用dll中的函数，都需要这样用函数指针给出声明 int main(){ HINSTANCE hDll; ...
分类：
其他好文 时间：
2014-10-04 23:43:17
阅读次数：
307
贪婪、勉强和侵占量词间的不同 在贪婪、勉强和侵占三个量词间有着细微的不同。 贪婪量词之所以称之为“贪婪的”，这是由于它们强迫匹配器读入（或者称之为吃掉）整个输入的字符串，来优先尝试第一次匹配，如果第一次尝试匹配（对于整个输入的字符串）失败，匹配器会通过回退整个字符串的一个字符再一次进行尝试，不断.....
分类：
其他好文 时间：
2014-10-04 23:26:17
阅读次数：
264
习惯了使用图形界面的操作，总有一股想要切换到文字界面的Linux的冲动，刚好趁家里的老台式机，没什么用了，就打算用来玩下Linux，在一路安装与使用的过程中，碰到了许多的问题。顺便记录下来，以希望可以帮到需要的人。一、准备工作。 1、台式笔记本一台 2、Debian 7 镜像文件 3、U盘一个（4G...
分类：
其他好文 时间：
2014-10-05 00:16:07
阅读次数：
300
最近闲来无事，简单看了下Chrome扩展的开发，并且开发一个小小的翻译插件（TranslateBao）作为练手，开发细节不详述了，如果有新学习chrome extension开发的新人，可以参考源码，并欢迎提出宝贵意见，共同进步。闲话不多说，在一个Demo版开发完成后，载入到Chrome中进行体.....
分类：
其他好文 时间：
2014-10-04 22:19:17
阅读次数：
326
解决字符串匹配的算法包括朴素算法（Naive）、Rabin-Karp算法、有限自动机算法（Finite Automation）和 Knuth-Morris-Pratt 算法（即 KMP 算法）等，本文主要介绍 Naive 算法和 KMP 算法的基本原理和实现。
分类：
其他好文 时间：
2014-10-04 23:42:17
阅读次数：
569
类的定义：#import @interface Car : NSObject{ int wheels; NSString *Brand;}- (void)runWithSpeel:(int)speel andDerition:(int)derition;+ (NSString*) faceCar.....
分类：
其他好文 时间：
2014-10-04 22:51:57
阅读次数：
282
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416题目大意：一个老师带他的一群学生去旅游。带走的这群学生整体必须满足给出四个条...
分类：
其他好文 时间：
2014-10-04 22:18:27
阅读次数：
327
1 Local static variablesLocal static variables are not destroyed when the function ends; they are destroyed when the program terminates.2. Function pa...
分类：
其他好文 时间：
2014-10-04 23:58:17
阅读次数：
259
小X的加法难题背景第一节编程课上，老师要求大家写一个程序计算两个正整数的和。看到小X不屑的眼神后，老师决定给小X增加难度。以求12和3的和为例，老师在12+3这个原始式子里加入一些无用的空格，再把它交给小X。这下小X傻眼了，希望你帮帮他。描述计算所给2数之和。输入格式第一行包含一个字符串，表示老师给...
分类：
其他好文 时间：
2014-10-04 23:41:27
阅读次数：
362
前期准备： 1.系统基本形况：iphostnameroleserverloginName192.168.1.101h1NameNode,ResourceManagercentos7_64hwd192.168.1.102h2DataNode,NodeManagercentos7_64hwd192.16...
分类：
其他好文 时间：
2014-10-04 23:07:57
阅读次数：
340
长长的路慢慢走 深深的话浅浅说——广工Mr.Xu的找前端实习之路这 不(display:none) 是 广 告本人广工大三学生一枚，也是学校TopView团队的成员之中的一个。之前我们团队有位屌丝写了一篇《大三广工屌丝男性实习逆袭》，大家有兴趣的能够去看看。为了保持队形，为了宣传下我们的团队，我不得...
分类：
其他好文 时间：
2014-10-04 22:50:37
阅读次数：
475
论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
简单多边形是指各边不相交的多边形。首先计算出所有顶点中心位置。然后求每个顶点与中心的极角。再对极角进行排序。连接排序后的点就行了。结果如下：matlab代码如下：clear all;close all;clc;n=30;p=rand(n,2);cen=mean(p);ang=atan2(p(:,1)...
分类：
其他好文 时间：
2014-10-04 23:40:17
阅读次数：
294
MST直接上代码了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-10-04 22:50:07
阅读次数：
224
我们都知道，堆是向到高地址扩展的，栈是向低地址扩展的，那么堆和栈的地址那个高呢？int _tmain(int argc, _TCHAR* argv[]){ int stack_val = 0; int* heap_ptr = new int(2); printf("stack ad...
分类：
其他好文 时间：
2014-10-04 22:33:17
阅读次数：
208
