摘要: In a team queue each element belongs to a team. If an element enters the queue, it first searches the queue from head to tail to check if some of itst... 阅读全文
posted @ 2015-05-27 17:48 LYLtim 阅读(498) 评论(0) 推荐(0) 编辑
摘要: The computer op erates on a single stack of sets, which is initially empty. After each op eration, thecardinality of the topmost set on the stack is o... 阅读全文
posted @ 2015-04-24 20:05 LYLtim 阅读(414) 评论(0) 推荐(0) 编辑
摘要: Most crossword puzzle fans are used toanagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST... 阅读全文
posted @ 2015-04-24 18:56 LYLtim 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为:Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k) Dfs(k);}例题:POJ1164The C... 阅读全文
posted @ 2015-02-18 10:59 LYLtim 阅读(2686) 评论(0) 推荐(0) 编辑
摘要: 数字三角形(POJ1163)Description73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。... 阅读全文
posted @ 2015-02-11 14:34 LYLtim 阅读(4680) 评论(0) 推荐(1) 编辑
摘要: 汉诺塔问题古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。汉诺塔问题递... 阅读全文
posted @ 2015-02-08 17:47 LYLtim 阅读(6143) 评论(8) 推荐(1) 编辑
摘要: DescriptionIn Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump thro... 阅读全文
posted @ 2015-02-03 23:43 LYLtim 阅读(898) 评论(0) 推荐(0) 编辑
摘要: 视频讲解 优酷在线观看(普清、高清):http://www.youku.com/playlist_show/id_19348363.html B站在线观看:https://www.bilibili.com/video/BV1Ft4y117Jm 超清视频下载:http://yun.baidu.com/ 阅读全文
posted @ 2013-06-11 21:40 LYLtim 阅读(5383) 评论(0) 推荐(4) 编辑
摘要: 过程概述创建一个二叉排序树插入24个随机数据输出前序遍历输出中序遍历输出后序遍历搜索一个给定的节点是否在树中计算二叉排序树的节点数计算所有叶子节点的深度的总和计算二叉排序树的叶子数计算所有叶子节点的平均深度计算二叉排序树的高度(最大的叶子节点的深度)代码清单BSTNode.java // 二叉排序树... 阅读全文
posted @ 2012-12-26 20:47 LYLtim 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 素数无穷性的证明素数有无穷多个。现在已知最早的证明方法是欧几里得在他的《几何原本》中提出的,该证明方法如下:假设只有有限个素数。令。那么,N+1是素数或者不是素数。如果N+1为素数,则N+1要大于,所以它不在那些假设的素数集合中。如果N+1为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以N+1不可能被整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。对任何有限个素数的集合来说,用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。所以原先的假设不成立。也就是说,素数有 阅读全文
posted @ 2012-09-15 21:28 LYLtim 阅读(1957) 评论(0) 推荐(0) 编辑
摘要: 对角论证法是乔治·康托尔提出的用于说明实数集合是不可数集的证明。对角线法并非康托关于实数不可数的第一个证明,而是发表在他第一个证明的三年后。他的第一个证明既未用到十进制展开也未用到任何其它数字系统。自从该技巧第一次使用以来,在很大范围内的证明中都用到了类似的证明构造方法。实数康托的原始证明表明区间[0,1]中的点数不是可数无穷大。该证明是用反证法完成的,步骤如下:假设(从原题中得出)区间[0,1]中的点数是可数无穷大的于是乎我们可以把所有在这区间内的数字排成数列,已知每一个这类的数字都能以小数形式表达我们把这些数字排成数列(这些数字不需按序排列; 事实上,有些可数集, 例如有理数也不 阅读全文
posted @ 2012-09-12 22:33 LYLtim 阅读(1335) 评论(0) 推荐(0) 编辑
摘要: 看《离散数学及其应用》看到“p仅当q”=“p->q”,不理解,第一反应是怀疑书打错了,应该是“q->p”吧,吃午饭时想着想着就突然顿悟了。。。举个例子:p:放假q:周末p仅当q:放假仅当周末分析:如果放假,只有周末才有可能放假,不是周末就不可能放假,那么肯定是周末,p推出q,p是q的充分条件,q是p的必要条件,即“p->q”,而反之未必,如果周末,未必放假,周末可以放假,也可以不放假,也可以这周末放假下周末不放假,换句话说,放假肯定周末,周末不一定放假,p推得出q,q推不出p,所以“q->p”错误。再想想如果没放假,那跟是否周末没关系,是不是周末都可以不放假,符合“p- 阅读全文
posted @ 2012-08-04 16:12 LYLtim 阅读(5016) 评论(4) 推荐(1) 编辑
摘要: 视频地址:http://www.youku.com/playlist_show/id_5293991.html教程内容:本课程一共42讲。课程主要内容为 ->引言 ->OSI模型和TCP/IP ->底层网络技术 ->IP编址 ->构成子网和超网 ->IP ->ARP和RARP ->ICMP ->UD 阅读全文
posted @ 2012-06-09 10:31 LYLtim 阅读(1702) 评论(0) 推荐(0) 编辑
摘要: 看了Matrix67神牛的位运算简介及实用技巧(三):进阶篇(2),下面是我写的C语言代码和我的思考作补充: 1 //By LYLtim 2 3 #include 4 5 const unsigned upperlim = (1 > 1);16 }17 } else an... 阅读全文
posted @ 2012-04-30 13:35 LYLtim 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 本就想统计下我高三搞OI时写了多少行代码,最近学Java学了IO流,加上上次写的遍历文件夹,就能写个程序统计了o(∩_∩)o//By LYLtimimport java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;public class TestIO { static BufferedReader BR = null; static long Count = 0; public static void main(String[] args) throws 阅读全文
posted @ 2012-01-28 22:33 LYLtim 阅读(1257) 评论(0) 推荐(1) 编辑
摘要: 这个是自己整理的东西,发出来仅供大家参考,其中学习方法篇推荐大家一定要看,尤其是新手。然后按照J2SE基础、J2EE基础、J2EE深入的顺序学习,最后在J2EE项目部分可以根据实际情况有选择的进行学习。我想按照这个顺序学完了出去找个工作应该不是大问题,尤其是在风中叶老师面试笔试系列视频的帮助下。PS:还有很多视频,就不一一列出来了,要不然就太多了,基本上是浪曦的原创视频,大家可以到http://bbs.langsin.com/viewthread.php?tid=5017这个帖子看看,做了部分的整理。尚学堂java视频下载地址:http://www.verycd.com/topics/... 阅读全文
posted @ 2012-01-27 22:45 LYLtim 阅读(1496) 评论(7) 推荐(0) 编辑
摘要: 最近学Java,学到了File类,感觉很好用,于是就写个程序列出我搞OI时留下的代码文件的目录树。//By LYLtimimport java.io.File;public class TestFile { public static void main(String[] args) { File f = new File("D:/Temp/LYLtim_OI"); System.out.println(f.getName()); list(f, 0); } static void list(File f, int lv) { File[] childs = f.listF 阅读全文
posted @ 2012-01-16 19:50 LYLtim 阅读(1939) 评论(2) 推荐(0) 编辑
摘要: 2010年11月20日,随着NOIP2010--我的第一次NOIP也是最后一次NOIP的结束,我的OI生涯也结束了。上午还在福大考场中拼命做题,下午在为不知命运指向何方而紧张,回到家,打开电脑,删了满桌面的OI资料,删了无比熟悉的FreePascal,把已经到零的NOIP倒计时换成了高考倒计时……是 阅读全文
posted @ 2011-11-20 08:02 LYLtim 阅读(1071) 评论(3) 推荐(1) 编辑
摘要: 有N个石子,每个石子重量Qi;按顺序将它们装进K个筐中;求一种方案,使得最重的筐最轻。样例:N=9,K=39 7 5 6 8 4 3 2 716 19 16最轻的最重筐为19思路:二分搜索(PS:这就是传说中的“二分答案”?)IOI中国国家集训队2005论文《参数搜索的应用》中有详细分析,这里我就不多说了,下面是我的代码。 1 //2011.11.06 2 //By LYLtim 3 4 #include 5 #include 6 7 size_t N, K; 8 unsigned *Q, sum; 9 10 void Init(void)11 {12 size_t i;13 ... 阅读全文
posted @ 2011-11-18 18:15 LYLtim 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 1、统计一个无符号整数的二进制表示中1的个数,函数原型是int countbit(unsigned int x);。/*Count the number of 1-bits in a positive number.**By LYLtim*/int CountBit(unsigned x){ x = (x & 0x55555555) + ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x & 0x0F0F0F0F) + (( 阅读全文
posted @ 2011-11-10 11:14 LYLtim 阅读(373) 评论(0) 推荐(0) 编辑