中国计算机软件设计师考试大纲 一、考试说明 1．考试要求： (1) 掌握数据表示、算术和逻辑运算； (2) 掌握相关的应用数学、离散数学的基础知识； (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理； (4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知...
分类：
其他好文 时间：
2014-10-31 20:35:34
阅读次数：
220
裸的LCA离线算法，存下来当模板用吧。思想就是，将所有的查询都先存起来，然后对树做一次dfs遍历，对每一次经过的节点进行染色，标记为未访问，正在访问，和已经访问完毕。可以很明显的发现如果当前点是一个查询的端点，那么如果另外一个端点正在访问，则当前点是另外一个端点的子节点，两者的LCA为另外一个端点，...
分类：
其他好文 时间：
2014-10-31 20:34:28
阅读次数：
217
1. Class.getResourceAsStream(String path) ：path 不以'/'开头时默认是从此类所在的包下取资源，以'/'开头则是从ClassPath(Src根目录)根下获取。其只是通过path构造一个绝对路径，最终还是由ClassLoader获取资源。2. Class....
分类：
其他好文 时间：
2014-10-31 20:35:53
阅读次数：
151
PartitionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2472Accepted Submission(s): 978Problem De...
分类：
其他好文 时间：
2014-10-31 20:35:31
阅读次数：
244
1 #include 2 3 int main() 4 { 5 FILE *fp = fopen("hello", "w+"); 6 if(fp == NULL){ 7 perror("fopen"); 8 ...
分类：
其他好文 时间：
2014-10-31 20:35:03
阅读次数：
102
这题说的是给了 一个矩阵在每个单元内有BLOHHLUM 种的资源 Bi,j, 有YEYENUM 种的 资源Ai,j , 资 源 从 该 单 位 出 发 不能 转 弯 直 接 运 送 到 像 B 类 资 源 只 能 运送到 北部 不能转弯 相应的Y类资源也是一样的只能送到西部，有两种类型的传送带 南北...
分类：
其他好文 时间：
2014-10-31 20:34:03
阅读次数：
158
一、莫比乌斯(Möbius)函数 对于每个正整数n(n ≥ 2)，设它的质因数分解式为： 根据这个式子定义n的莫比乌斯函数为： 也就是如果n有平方因子，则为0. 否则是-1的质因数个数次方。 举个简单的例子：6 = 2 × 3，所以； 9 = 3×3， 所以 【命题一】 对于正...
分类：
其他好文 时间：
2014-10-31 20:34:27
阅读次数：
316
CSRF——攻击与防御author: lake20x01 什么是CSRF攻击 CSRF是Cross Site Request Forgery的缩写（也缩写为XSRF），直译过来就是跨站请求伪造的意思，也就是在用户会话下对某个CGI做一些GET/POST的事情——这些事情用户未必知道和愿意做，你能够把...
分类：
其他好文 时间：
2014-10-31 20:31:23
阅读次数：
203
Office Diary 是一款免费、绿色小巧的写日记和收集文档资料的软件,界面效仿Office Word ，支持Word中常用的文字编辑排版功能，可以作为Microsoft Office产品系列的强力补充功能： 1.绿色、小巧、快速，可以在U盘使用，完全免费; 2.记录日记、资料,树状结构显示,....
分类：
其他好文 时间：
2014-10-31 20:30:56
阅读次数：
443
What is a high-performance data structure? To answer that question, we're used to applying normal considerations like Big-Oh complexity, and memory ov...
分类：
其他好文 时间：
2014-10-31 20:32:41
阅读次数：
153
/*H - 简单dp 例题扩展Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA palindrome is a symmetrical strin...
分类：
其他好文 时间：
2014-10-31 20:33:20
阅读次数：
134
随着师兄们的中期考核，其他人的成果蒸蒸日上，最近的自己就像温水煮青蛙一样，慢慢的被磨掉了斗志，这才突然有点反思的意识。懒惰都有了各种各样的借口。以前那个专业课实验各种认真，提前很久写完的我哪里去了？以前那个参加各种竞赛，拿了很多奖的我哪里去了？以前那个熬夜到很晚也要调完这点BUG的我哪里去了？以前那...
分类：
其他好文 时间：
2014-10-31 20:32:20
阅读次数：
150
题目链接：http://poj.org/problem?id=1200分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，使用...
分类：
其他好文 时间：
2014-10-31 20:29:34
阅读次数：
245
叠筐Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12017Accepted Submission(s): 3074Problem Descrip...
分类：
其他好文 时间：
2014-10-31 20:29:06
阅读次数：
226
zoj月赛的题目，非常不错的一个状压dp。。题目大意是一个一维的2048游戏只要有相邻的相同就会合并，合并之后会有奖励分数，总共n个，每个都可以取或者不取问最终得到的最大值数据范围n#include #include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-10-31 20:29:23
阅读次数：
212
在javascript中我们了解到了setTimeout和setInterVal函数事件队列（任务队列）的相关知识，除了setTimeout和setInterval这两个方法外，Node.js还提供了另外两个与"任务队列"有关的方法：process.nextTick和setImmediate。它.....
分类：
其他好文 时间：
2014-10-31 20:26:58
阅读次数：
213
一：OC中得方法名注意：方法名冒号和后面的and方法名冒号 都是方法名一：对象的存储细节 类加载到代码区(包括类中得属性和方法）、对象动态加载到堆内存中、指向对象的指针存放在栈区。三：定义类常见的错误定义类的时候，常见的错误1）类的定义不能嵌套2）不要漏写@end3)不要忘记写实现类（如果忘记写了，...
分类：
其他好文 时间：
2014-10-31 20:26:44
阅读次数：
168
