java20130723

摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因为 阅读全文

摘要： 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，shl，shr，一些应用）图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图 阅读全文

摘要： MachinedSurfacesAn imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to be estimated.A digital image is composed of the two characters,"X"and" "(space). There are a 阅读全文

摘要： Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。Compiling：OJ正在编译你的程序。Accepted：OK!你的程序是正确的 ^_^。Wrong Answer：你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。Time Limit Exceeded：你的程序运行时间太长了，超过了对应题目的时间限制。Memory Limit Exceeded：你的程序运行所用的内存太多了，超过了对应题目的限制。Output Limit Exceeded：你的程序输出了太多的内容了，超过了OJ的限制，轻检查你的程序中是否有可能存在无限循环输出。Floa 阅读全文

摘要： Kindergarten Counting GameEverybody sit down in a circle. Ok. Listen to me carefully.``Woooooo, you scwewy wabbit!''Now, could someone tell me how many words I just said?Input and outputInput to your program will consist of a series of lines, each line containing multiple words (at least one 阅读全文

摘要： 感觉上一篇的标题取得太夸张，太花哨，无实际内容。。。这篇就简单的用题目名字作为标题吧，我也挺喜欢的。 附上原题：The DecoderWrite a complete program that will correctly decode a set of characters into a valid message. Your program should read a given file of a simple coded set of characters and print the exact message that the characters contain. The cod. 阅读全文

摘要： 取这个名字just for fun，绝不是有反政府的意思哦。。。 原题为：Problem AEcological PremiumInput:standard inputOutput:standard outputTime Limit:1 secondMemory Limit:32 MBGerman farmers are given a premium depending on the conditions at their farmyard. Imagine the following simplified regulation: you know the size of each far. 阅读全文

摘要： 看到一些博主的2013年计划，惊讶之际，我想我也要做一个学习计划。。。　首先还是着手眼前的吧，把学长的12题给AC掉，然后借来的书多看看，没指望看完，能看多少看多少。　然后我们这学期开始学C++，上学期C语言学的好少，好多都没仔细讲，我要多复习，至少把上学期的那本书掌握了。　这学期的C++也得加油，据说C++比C多了些东西，比如类，我是不是要提前预习啊，果断创了个类的草稿，以提醒我记得去学习。。　这学期我们学的是C++，同院另外一个专业学的却是java，所以我也准备跟着他们学java，虽然不知道能不能学成。。。 然后就是学一些课外的东西，比如数据库，信息安全，汇编什么的。。。课外的修炼也是很. 阅读全文

摘要： 好吧，本来一创建完就想打篇文章的，没想到刚创建不能发布文章，很无语，所以留到现在再写。。。 刚才我竟然习惯地在行末打下；！这种习惯太可怕。。。没办法，早上编了一早上的程序。。。。 咳咳，我乃一介大一新生，在读一个IT相关的专业，以后估计得跟程序接触很多，目测将成为一个程序猿，此乃博客名由来。。。 手速不行啊，写博客一方面记录我涉入IT的一点一滴，另一方面是要练手速，手速对程序员是很重要的，高手速是牛人的基础，当然我并不是想当牛人啦（笑）。。。 现在才发现，要高手速不仅要有灵活的手指，还要有好用的输入法。。。受不了搜狗输入法了，果然五笔才是王道，虽然不太熟，以后我还是坚持练练五笔吧。。。 cs. 阅读全文

摘要： 喜欢写Blog的人，会经历三个阶段。 第一阶段，刚接触Blog，觉得很新鲜，试着选择一个免费空间来写。 第二阶段，发现免费空间限制太多，就自己购买域名和空间，搭建独立博客。 第三阶段，觉得独立博客的管理太麻烦，最好在保留控制权的前提下，让别人来管，自己只负责写文章。大多数Blog作者，都停留在第一和第二阶段，因为第三阶段不太容易到达：你很难找到俯首听命、愿意为你管理服务器的人。但是两年前，情况出现变化，一些程序员开始在ｇithub网站上搭建blog。他们既拥有绝对管理权，又享受github带来的便利----不管何时何地，只要向主机提交commit，就能发布新文章。更妙的是，这一切还是免费... 阅读全文