考研与就业——答学弟学妹问
文章作者：孙金男，鲁东大学软件工程2010级学生，在校期曾负责ACM竞赛的相关组织工作。在校期曾多次参加省ACM竞赛，蓝桥杯程序设计大赛，曾获山东省ACM程序设计大赛三等奖，蓝桥杯程序设计大赛山东省一等奖，2013年参加在北京大学举行的蓝桥杯程序设计大赛全国总决赛，获全国三等奖。
我该考研还是就业？考研或者就业之后做什么...
分类：
其他好文 时间：
2014-08-10 15:48:20
阅读次数：
185
/*===================================================* 从b串中寻找和a串长度相同的子串，返回开始位置
不保证绝对正确，发生冲突概率为O(sqrt(n)),
n为哈希函数的最大值
\*===================================================*/
#define ull u...
分类：
其他好文 时间：
2014-08-09 21:29:49
阅读次数：
201
什么是数位 DP在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。由于解决这类问题往往意味着巨大的代码量，而众多的特殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题，但只要掌握好的...
分类：
其他好文 时间：
2014-08-08 17:54:26
阅读次数：
337
声明：本文是对某高中生的竞赛论文学习的文章介绍： 二叉查找树能够支持多种动态集合操作。对于一个含有n个结点的完全二叉树，这些操作的最还情况运行时间是O(lgn)，但如果树是含有n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。而像红黑树、AVL树这种二叉查找树的变形在最坏情况下，仍能保持较....
分类：
其他好文 时间：
2014-08-08 01:32:25
阅读次数：
423
【问题描述】 这天晚上，约翰做了个奇怪的美梦。他拥有了分别分布在N座高高低低的山上的N个池塘，N座山连成一条直线，从左往右第i座山的高度是Hi。池塘中的鱼都是他请专家运用科学的方法专门养殖的，为了保护每个池塘的生态环境，他现在要在这N座山上建造若干个看护点。约翰是个很节约的人，在第i座山建造看护点....
分类：
Web程序 时间：
2014-08-07 22:35:44
阅读次数：
434
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-08-05 21:55:50
阅读次数：
238
??
2014年TI杯大学生电子设计竞赛地区赛使用仪器及器件、设备
a) 3A/30V双路稳压电源（可并联）；
b) 60MHz示波器；
c) 三位半数字万用表；
d) 低频（10MHz）信号源；
e) 低频交流毫伏表。
1. AY-LDC1000评估板（赛题中必用，TI按照报名数量30%配发）。
2. AY-TP...
分类：
其他好文 时间：
2014-08-05 14:07:09
阅读次数：
175
首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类：
其他好文 时间：
2014-08-03 01:44:54
阅读次数：
403
/*
中文题意：
中文翻译：
题目大意：
解题思路：当n不为1的时候，用while循环，直到出现n为止，while循环很适合循环次数不确定时使用。
难点详解：对位运算的理解
关键点：位运算
解题人：lingnichong
解题时间：2014/08/01 15:41
解题感受：c语言学多了后，在参加竞赛时，取余的话都用n&1=0为偶数，n&1=1为奇数。
*/
...
分类：
其他好文 时间：
2014-08-01 20:01:42
阅读次数：
170
题目：非负整数a,b使得为整数，求证这个整数必是某一整数的平方。（1988年第29届国际数学奥林匹克竞赛试题）证明：设k=，k为非负整数 1°a=b k=2a²/(1+a²)=2-2/(1+a²) 故k∈[0,2) ，所以k=0或1 故k是平方数； 2°不妨设a>b>...
分类：
其他好文 时间：
2014-08-01 19:25:32
阅读次数：
277
