置顶随笔

摘要: 2010年11月20日,对我有着重大意义的日子。随着NOIP2010--我的第一次NOIP也是最后一次NOIP的结束,我的OI生涯也结束了。上午还在福大考场中拼命做题,下午在为不知命运指向何方而紧张,回到家,打开电脑,删了满桌面的OI资料,删了无比熟悉的FreePascal,把已经到零的NOIP...阅读全文
posted @ 2011-11-20 08:02 LYLtim 阅读(568) 评论(3) 编辑

2016年2月23日

摘要: 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。作者:Badger链接:http://zhuanlan.zhihu.com/xiao-jing-mo/19959253来源:知乎 作者:@萧井陌, @Badger 自由转载-非商用-非衍生-保持署名 | Creative Commo阅读全文
posted @ 2016-02-23 16:57 LYLtim 阅读(10) 评论(0)  编辑

2015年5月27日

摘要: 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 阅读(33) 评论(0) 编辑

2015年4月24日

摘要: 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 阅读(78) 评论(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 阅读(32) 评论(0) 编辑

2015年2月18日

摘要: 将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为: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 阅读(398) 评论(0) 编辑

2015年2月11日

摘要: 数字三角形(POJ1163)Description73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。...阅读全文
posted @ 2015-02-11 14:34 LYLtim 阅读(424) 评论(0) 编辑

2015年2月8日

摘要: 汉诺塔问题古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。汉诺塔问题递...阅读全文
posted @ 2015-02-08 17:47 LYLtim 阅读(714) 评论(3) 编辑

2015年2月3日

摘要: 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 阅读(116) 评论(0) 编辑

2013年6月11日

摘要: 视频讲解优酷在线观看(普清、高清):http://www.youku.com/playlist_show/id_19348363.html超清视频下载:http://www.verycd.com/topics/2955234http://yun.baidu.com/s/1pJ57Ry7项目结构web...阅读全文
posted @ 2013-06-11 21:40 LYLtim 阅读(1833) 评论(0) 编辑

2013年5月14日

摘要: 这篇文章是写给低年级的人的,已经工作的就不用来看我废话浪费时间了。 最近总是有人问如何确定自己方向的问题,说是看到有的人在搞手机,有的人在搞网页,有的人在搞游戏,还有其他的什么的,然后说自己只懂得这么一点东西不知道该怎么办之类的事情。我一直在一些做软件开发的群里面混,里面有很多学生,也有很多从业者。那些人对于人们在基础不够扎实的情况下就“做各种各样具体的项目”有两种说法,一种说是浮躁,另一种说是这样开阔眼界是好的。 大学就四年。学校通常安排前两年学数学英语,然后大一学语言大二学数据结构。到了大三有很多比较具体而且复杂的课程,然后就要找实习,大四其实就是在找工作,课也没有,卫生也不检查了,等..阅读全文
posted @ 2013-05-14 10:00 LYLtim 阅读(64) 评论(0)  编辑

2012年12月26日

摘要: 过程概述创建一个二叉排序树插入24个随机数据输出前序遍历输出中序遍历输出后序遍历搜索一个给定的节点是否在树中计算二叉排序树的节点数计算所有叶子节点的深度的总和计算二叉排序树的叶子数计算所有叶子节点的平均深度计算二叉排序树的高度(最大的叶子节点的深度)代码清单BSTNode.java // 二叉排序树...阅读全文
posted @ 2012-12-26 20:47 LYLtim 阅读(177) 评论(0) 编辑

2012年11月1日

摘要: 本本经典(除了软考那本天朝垃圾书),看它们就享受,所以买了好多,好想一本本看完,但时间大多都被学校那些垃圾课程浪强迫费掉了,全世界科学家的智慧是天朝只为赚钱的所谓的“学校”能比的吗?放着这些经典好书不读,天天只为了父母家人要的“文凭”跑到“学校”浪费时间,每次都深感罪恶,无奈。。。阅读全文
posted @ 2012-11-01 11:32 LYLtim 阅读(313) 评论(6) 编辑

2012年10月22日

摘要: 1.计算机科学概论计算机科学概论2.计算机数学基础高等数学线性代数概率论与数理统计离散数学及其应用离散数学教程(北大版)什么是数学具体数学:计算机科学基础3.C语言C primer plusThe C programming languageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述C算法(第一卷:基础、数据结构、排序和搜索)C算法(第二卷 图算法)编程珠玑编程珠玑II(More programming Pearls)算法导论计算机程序设计艺术卷1计算机程序设计艺术卷2计算机程序设计艺术卷35阅读全文
posted @ 2012-10-22 23:24 LYLtim 阅读(121) 评论(0)  编辑

2012年9月15日

摘要: 素数无穷性的证明素数有无穷多个。现在已知最早的证明方法是欧几里得在他的《几何原本》中提出的,该证明方法如下:假设只有有限个素数。令。那么,N+1是素数或者不是素数。如果N+1为素数,则N+1要大于,所以它不在那些假设的素数集合中。如果N+1为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以N+1不可能被整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。对任何有限个素数的集合来说,用上述的方法永远可以得到有一个素数不在假设的素数集合中的结论。所以原先的假设不成立。也就是说,素数有阅读全文
posted @ 2012-09-15 21:28 LYLtim 阅读(158) 评论(0)  编辑

2012年9月12日

摘要: 对角论证法是乔治·康托尔提出的用于说明实数集合是不可数集的证明。对角线法并非康托关于实数不可数的第一个证明,而是发表在他第一个证明的三年后。他的第一个证明既未用到十进制展开也未用到任何其它数字系统。自从该技巧第一次使用以来,在很大范围内的证明中都用到了类似的证明构造方法。实数康托的原始证明表明区间[0,1]中的点数不是可数无穷大。该证明是用反证法完成的,步骤如下:假设(从原题中得出)区间[0,1]中的点数是可数无穷大的于是乎我们可以把所有在这区间内的数字排成数列,已知每一个这类的数字都能以小数形式表达我们把这些数字排成数列(这些数字不需按序排列; 事实上,有些可数集, 例如有理数也不阅读全文
posted @ 2012-09-12 22:33 LYLtim 阅读(59) 评论(0)  编辑

2012年8月4日

摘要: 看《离散数学及其应用》看到“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 阅读(498) 评论(4) 编辑

2012年7月10日

摘要: 作者:马士兵老师JAVA自学之路 一:学会选择为了就业,不少同学参加各种各样的培训。决心做软件的,大多数人选的是java,或是.net,也有一些选择了手机、嵌入式、游戏、3G、测试等。那么究竟应该选择什么方向呢?我的意见是,不要太过相信各种培训机构或是抢手文章的说法(包括我),当你要走向社会的时候,就不要再把自己当成学生,不要把自己的将来交给别人,学会运用自己的眼睛去观察,去了解这个世界吧。每个培训机构都会宣传自己的好处,并不能说明大的趋势。一些新闻文章很有可能是枪手写的,不必太过相信。国外背景的教师和课程,未必适合你。那么怎么才能确定自己将来的方向?如何才能从纷繁复杂、或真或假的数据世界中挖阅读全文
posted @ 2012-07-10 17:29 LYLtim 阅读(150) 评论(0)  编辑

2012年6月9日

摘要: 视频地址:http://www.youku.com/playlist_show/id_5293991.html" W3 H* g' h% P1 q& d- u教程内容:本课程一共42讲。课程主要内容为( E% f+ Q6 _- F9 k1 L5 [- Y6 A ->引言 ->OSI模型和TCP/IP7 t* y" j: A6 Nf% v6 e ->底层网络技术! g7 N, t`' z6 S ->IP编址 ->构成子网和超网3 j' K0 C" \0 m5 u, [1 R" L0 p ->阅读全文
posted @ 2012-06-09 10:31 LYLtim 阅读(450) 评论(0)  编辑

2012年4月30日

摘要: 看了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 阅读(197) 评论(0) 编辑

2012年3月16日

摘要: 微積分線上影音課程微積分(一) >>莊重老師 >>白啟光老師 >>符麥克老師 (English)微積分(二) >>莊重老師 >>白啟光老師 >>符麥克老師 (English)微積分作業演算課Pre-Calculus課程錄影檔阅读全文
posted @ 2012-03-16 08:02 LYLtim 阅读(122) 评论(0)  编辑

公告

导航

统计