人生列车

摘要：参考地址：http://jingyan.baidu.com/article/fc07f98913cd6b12fee51962.htmlhttp://jingyan.baidu.com/album/b0b63dbfa9e0a74a4830701e.html?picindex=1首先是JDK 下载... 阅读全文

摘要：等等 阅读全文

摘要：下面我们将：一）更加完整的解释Graphics类二）使用方法来更清晰的重新编写前面图形小应用程序之一三）介绍一些其他的绘图的方法四）介绍方法init，它是类似于paint但是用于不同用途的另一个小应用程序方法Graphics类它的对象表示屏幕上的一块区域，当比这一说法包含更多的内容。这样的对象拥有让... 阅读全文

摘要：使用javadoc完成自动文档，这一段将在后期进行介绍。类，方法和变量的作用域。使用修饰符public和修饰符private，对于类和方法来说并没有什么不妥的，但是变量使用public却在某些时刻看起来很愚蠢。典型情况下是应该将变量的访问定义为private。为类定义相等的方法。当我们在使用==运算... 阅读全文

摘要：本节中，我们将创建一个小应用程序，它使用循环生成其图案。我们将使用if语句和setColor方法。同时我们将介绍drawString方法，并使用它在小应用程序窗口中写出文本。下面的小应用程序是显示一串七个面孔，我们下面来看看效果。先贴上自己慢慢敲的一个小时的代码： 1 package 一个事例图形小... 阅读全文

摘要：上面我们讲述了通过JOptionPane进行文本I/O操作，一个是通过JOptionPane来获取的参考链接：http://blog.sina.com.cn/s/blog_993d254201013pgh.html#cmt_3339216JOptionPane类1、属于javax.swing 包。2... 阅读全文

摘要：上一节主要是讨论小的应用程序，在这里我们将采用一种全新的方式来重新编写它。在这里我们注重关注JFrame和JOptionPane。这些类提供了在JAVA应用程序使用图形的方法以及在JAVA程序中对I/O进行窗口展示的方法。首先是命名常量，虽然看起来是相对更加的复杂了，但是它可以让我们更清晰明确的指定... 阅读全文

摘要：下面我们先上代码： 1 package 一个事例图形小应用程序; 2 import javax.swing.JApplet; 3 import java.awt.Graphics; 4 5 public class 绘制图形 extends JApplet{ 6 public void ... 阅读全文

摘要：数论问题：试题题目没有看懂，但是解题方法感觉的确是非常巧妙的，应该是属于数论一方面的试题。试题分析：首先是DouBiNan先取，所以肯定优先选取剩余中值最大的，于是不存在说DouBiNan值小的情况，只有大于和小于。然后，对于val(i)=1i+2i+⋯+(p−1)i%p来说，只有当i=ϕ(p)=p... 阅读全文

摘要：原文链接动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。解决思想：为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于... 阅读全文

摘要：D -Problem DTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluSubmitStatusDescriptionWe choose an integer K (K > 0). Then we generate N... 阅读全文

摘要：试题：B -BTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeSPOJ ICODERDescriptionMathews uses a brand new 16-bit instructi... 阅读全文

摘要：A -Problem ATime Limit:2000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeSPOJ QUEST5DescriptionTo get to the treasure,Jonesmust com... 阅读全文

摘要：试题链接：点击这里在我看来，对于这道题的解法，有很多常规的方法，但是都是使用二分。但是这段代码我第一眼看见是非常的短的，当时很怀疑，因为自己写的东西还是在细节方面处理的非常的糟糕。然后看见这段代码相对于网上的其他代码来讲是非常的短的。仔细看了看，思想是非常的精妙的，和以前自己处理的一个问题有异曲同工... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define F first 7 #define S second 8 #define MP(a,b) make_pair( make_pair(a,... 阅读全文

摘要：这道题第一眼看见题目所给的时间就有一种预感，仅仅是600ms，运行的算法复杂度稍微高一点就会超时。那么我首先是犯傻想偷偷懒，直接是调用一个系统库函数strstr()，希望它能够完成自己的题目，但是显然是超时的。百度了一下它的实现方法是直接采用没有优化的算法，复杂度是最高的。但是由于自己压根就不会写字... 阅读全文

摘要：模版代码：#include#include#includeusing namespace std;struct node{ friend bool operator qi; for(i = 0; i , greater >qi2; for(i = 0; i qn; node... 阅读全文

摘要：参考网址：http://blog.163.com/suntroop@yeah/blog/static/17012103120115185927194/对于具有二部划分( V1, V2 )的加权完全二分图，其中 V1= { x1, x2, x3, ... , xn }， V2= { y1, y2, y... 阅读全文

摘要：/*本题的题意：沙漠中有很多骆驼和一个池塘，0表示池塘，1-N表示骆驼，输入的两个数表示两只骆驼，其中前面的那一头靠近池塘，所有的骆驼队列不交叉不相连，求站在队尾但是离水井最近的骆驼编号经过分析最后还是要先构造一个树，然后寻找离0最近的一个点，当结果是相等的级别的时候将结果返回最小的那个值*/参考代... 阅读全文

摘要：昨天讲解了字典树和AC自动机后感觉整个人都蒙掉了。还好就是自己今天在网上看见一篇对KMP讲解非常详细的帖子，果断收藏。（点击这里查看）然后代码的实现也就简单分析一些了，具体的知识点大家直接自己链接过去吧。（代码参考链接）#include #include #include void get_nex... 阅读全文

摘要：试题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004试题分析：本题如果使用预定义的map类会非常的方便map定义：http://baike.baidu.com/view/4256069.htm?fr=aladdin#include#include#i... 阅读全文

摘要：试题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1004题目分析：讲述的主要是是否可以通过公交直接到达自己的目的地，如果最后将问题转换为并查集后就可以发现其实就是问在自己构造的这棵树中，他们的根节点是否是相同的。主要的注意是在输入的时候要求... 阅读全文

摘要：poj1496题意：给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件：1.每个学生选择一个不同的课程2.每个课程都有不同的代表如果满足，就输出YESPOJ 3041 Asteroids问题:假如你现在正处在一个N*N的矩阵中,这个矩阵... 阅读全文

摘要：题目的感悟：/*这道题的想法是先开一个数组，先构造一颗线段树，然后每次都进行一次更新最后我们在访问的时候只要看最外层还剩下那些数字，对他们进行统计然后将结果返回即可。这道题的难度本来是不大的，思路非常的清晰，但是在处理的过程中还是会有很大的问题因为数据量过大，所以处理后很有可能会超时对此我感到很不公... 阅读全文