2011 年 5月随笔档案 - cchun

java学生管理系统（GUI)---第二个java文件（接上面的java程序,被调用的窗口）

摘要：第二个被调用的窗口程序： /*author:YuGuichunfuction:studentinformationmanagetime:2011.5.28*/importjavax.swing.*;importjava.awt.*;importjava.awt.event.*;importjava.util.Iterator;importjava.util.Vec... 阅读全文

posted @ 2011-05-28 21:47 cchun 阅读(1611) 评论(3) 推荐(2)

Java学生管理系统（GUI）--（又写了这种破玩意儿了老师，放过我们吧，能不能来点新意）

摘要：第二次了，见到管理系统这东西就恶心，为什么每一本编程教材都要玩这个？不过用java再写一次，倒是蛮有新意。留作纪念，看看到大学毕业，还会写几次这种破管理系统。。。。。。粗糙的可视化，鸡肋再现啊。后果（代码看了估计都会吐血）：代码：/*author:YuGuichunfuction:studentinformationmanagetime:2011.5.28*/importjavax... 阅读全文

posted @ 2011-05-28 21:46 cchun 阅读(14688) 评论(2) 推荐(3)

一个电脑白痴和黑客的对话

摘要：原文地址：一个电脑白痴和黑客的对话作者：田菜花N年前就看过了，再看，还是那么有感觉。哈哈！黑客：我控制了你的电脑小白：怎么控制的？黑客：用木马小白：。。。。。。在哪里？我没看不见黑客：打开你的任务管理器小白：。。。。。。。任务管理器在哪？黑客：。。。。。你的电脑下面！！小白："我的电脑"里面没有啊黑客：算了，当我什么也没做过黑客：我已经控制了你的电脑小白：哦黑客：害怕了吧... 阅读全文

posted @ 2011-05-28 00:38 cchun 阅读(346) 评论(0) 推荐(0)

HDU1231最大连续子序列--DP

摘要：状态方程:sum[i]=max(sum[i-1]+a[i],a[i]);找出动态转移方程就可以直接ac掉了.#includeusingnamespacestd;intmain(void){intn,i,flag,num[10000],temp,start,end;intsum,max;while(cin>>n,n){fla... 阅读全文

posted @ 2011-05-18 19:08 cchun 阅读(168) 评论(0) 推荐(0)

HDU3460--Ancient Printer（trie）

摘要：单纯的字典树，有规律可循。最小次数=节点*2-最长的那条链+n个链。。可以先想想假设最后那个单词也删除的话，那么每个节点的单词都会先打出，然后删除，所以所有的节点*2.但是题目的意思是最后那个单词不删除，所以要保持最小次数，那么最后那个单词必定是最长的。所以要将所有节点*2-最长链。代码：#include#includeusingnamespacestd;typedef... 阅读全文

posted @ 2011-05-17 18:51 cchun 阅读(225) 评论(0) 推荐(0)

HDU2066--一个人的旅行（Dijkstra）

摘要：题目的意思说的很清楚。是Dijkstra的简单应用。求多个起点。多个终点的最短路。其实dijkstra本来就有保存这些数据的。直接比较就行。不过，此题还是WA了N次。因为之前一直都没有准确理解好题意。先回顾下题目的输入要求吧：Input输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示... 阅读全文

posted @ 2011-05-17 18:37 cchun 阅读(184) 评论(0) 推荐(0)

HDU3790最短路径问题---DIjkstra

摘要：题目很简单，直接用Dijkstra求最短路，但是又有点变化，就是要再求路径的同时求出费用。当然，也不难，直接结构体，把费用与路径同时做计算。就可以得出最短路径跟费用了。记住：要考虑当最短路相同时，费用要选择最小的那一个。郁闷的是，题目还有可能会输入同一条边得不同路径长度。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p... 阅读全文

posted @ 2011-05-17 08:33 cchun 阅读(237) 评论(0) 推荐(0)

写的第一个java GUI程序--计算器。

摘要：很冲动啊，第一次写出了一个有图形界面的，可是，才发觉。java用来写桌面程序，很鸡肋。。这不是他的强项啊。郁闷，有得必有失。当然，不凡看到过大牛写过一个：YOYOPlayer：Java 音乐播放器 2008-03-18 Toy Posted in Apps, Music PlayerRSSTrackbackYOYOPlayer 是一个使用 Java 语言写成的音乐播放器。该播放器目前包括自动保存... 阅读全文

posted @ 2011-05-16 15:12 cchun 阅读(744) 评论(0) 推荐(0)

HDU 2093-考试排名（模拟题）

摘要：半年前刚入ACM，看到这道题就傻眼，今天做，发现其实就是一道模拟题而已。完全就是那么直的思路。还是，很锻炼你的语言掌握程度哦。细节很多，大的方面不过就是开一个结构体，然后进行结构体排序罢了（结构体中排了三次序）。思路神马的没啥好讲。只是最后的输出还是有点要注意的。输出的名字是左对齐，并且域宽为10，还有题数为2个域宽，耗时为4个域宽。并且两两之间有一个空格。这点我一开始没有... 阅读全文

posted @ 2011-05-15 16:17 cchun 阅读(356) 评论(0) 推荐(0)

HDU2187-悼念512汶川大地震遇难同胞——老人是真饿了（贪心算法）

摘要：今天做这道题，想想3天前还是汶川三周年。哎，沉重。。。。OK，题目一开始老是看不懂，上面说3，3 4 ，4其中的第一个3，跟4是单价来着。想错了，还以为是3块钱能够买3单位重量的大米呢。怪不得老是想不出答案。后来一想，原来是1/3这个才是一块钱能够买到的单位重量。发现自己的理解能力越来越弱了，明明都说是“单价了啊，单价啊”。知道了这个，那还不容易？给你7块钱，最多能买多少呢？直接... 阅读全文

posted @ 2011-05-15 14:28 cchun 阅读(1051) 评论(0) 推荐(0)

详细解析Java中抽象类和接口的区别（很容易理解错）

摘要：2007-09-28 12:17作者：doublel出处：论坛整理责任编辑：方舟在Java语言中， abstract class 和interface是支持抽象类定义的两种机制。正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进行抽象类定义时对于a... 阅读全文

posted @ 2011-05-14 23:02 cchun 阅读(258) 评论(0) 推荐(0)

HDU1050- Moving Tables

摘要：一开始看数据，直接就想着贪心算法的水题，但是很遗憾，仔细一看，发现不怎么容易，用贪心，好像不好想啊。至少估计我短期内是想不出来了，等明天精神好点了再想想看。之后百度了，看到了密密麻麻的同一种伟大的思想。如此境界，谢谢大牛们的辛苦钻研，在这里沾你们的光，用你们的思想啦。这里有一种美妙的想法，我想这种根本就不是什么贪心想法，归纳为数学题好像反倒有点靠谱吧。（本人愚见，本人对贪心掌握的也不是很深，只是稍... 阅读全文

posted @ 2011-05-14 22:53 cchun 阅读(693) 评论(0) 推荐(0)

HDU1040-As Easy As A+B

摘要：水题，又是排序哦。并且不是啥高级排序算法。这里我用了冒泡。好像效率还不是很高哦。自言自语下，VC6.0下用STL中的sort效率最高了，而如果是gcc，则用qsort快很多。（突然发现了一个问题，浏览器解析代码跟HDU网页上的不同，所以我从HDU上粘贴过来是，有一些空格没有了，注意要改一下int main和renturn 0这里）#includeusing namespace std;intmai... 阅读全文

posted @ 2011-05-14 17:43 cchun 阅读(194) 评论(0) 推荐(0)

HDU2109-Fighting for HDU

摘要：水题来着，又是排序，然后比较。没啥营养滴。#include#includeusing namespace std;bool cmp(int a,int b){if(ast[i]){count1+=2;count2+=0;}else if(ft[i]==st[i]){count1+=1;count2+=1;}else{... 阅读全文

posted @ 2011-05-14 17:40 cchun 阅读(316) 评论(0) 推荐(0)

HDU2561-第二最小数（水题）

摘要：很水的题，直接排序就行~~#include#includeusing namespace std;bool cmp(int a,int b){if(a<b)return true;elsereturn false;}int main(void){int n,m,num[13],i;scanf("%d",&n);while(n--){scanf("%d",&m);for(... 阅读全文

posted @ 2011-05-14 17:29 cchun 阅读(184) 评论(0) 推荐(0)

HDU2673-shǎ崽（水题）

摘要：如果不能够直接秒杀的题，就不算水题。又应证了那句话，有时候，如果在水题上卡住，那么此题对于你来说，也就不算是水题了额~~刚睡醒，迷迷糊糊。题目的意思很简单，求一个最大的，再求一个最小的。几乎是什么营养的题目。可是一开始我还是傻傻地直接暴力，哈哈，为我的笨付出了直接代价。10000*10000，不TLE才怪。后来再稍微想了下，应该先从大到小排序，然后取一个头，再取一个尾，直接扫描... 阅读全文

posted @ 2011-05-14 17:15 cchun 阅读(227) 评论(0) 推荐(0)

教你怎么在QQ空间的日志上传软件

摘要：一：筹备一张图片，好比 yuer.jpg。筹备方针文件，好比yuer.txt。我们要实现把yuer.txt潜匿在图片里面。二：把要潜匿的文件 yuer.txt 用 WinRAR 压缩。生成 yuer.rar压缩包三：打开呼吁行提醒符：点击“起头→运行”，输入“cmd”。四：我们假设中两个文件都存放在“ D:”下。输入呼吁：copy /b D:yuer.jpg + D:yuer.rar D:yu... 阅读全文

posted @ 2011-05-14 10:20 cchun 阅读(216) 评论(0) 推荐(0)

将jar文件装换为exe文件，狠详细的教程

摘要：对于作Java桌面应用来说，比较烦人的就是安装部署问题，客户端是否安装有jre、jre版本问题、jre去哪下载、如何用jre启动你的Java应用？不要说刚接触电脑的人，就算是比较熟悉电脑，如果没有接触过Java,面对一个Java应用，如何在Windows下启动它，估计都会折腾半天。如果不是因为这个问题，Java在我的眼里算是最完美的语言了，也是我最喜爱的语言。所以我认为这个是导致Java... 阅读全文

posted @ 2011-05-13 14:52 cchun 阅读(484) 评论(0) 推荐(0)

[转] 看看清华的同学在四年的大学中干什么吧，非常值得我们去学习。『天行键，君子以自强不息；地势坤，君

摘要：同志们还在堕落,还在抱怨大学空虚吗?看看清华的同学在干什么吧.想当年他们也和我们在一个教室,我们怎能容忍自己落后呢?有梦想的人可以看看（一）永远不要说你已经尽力了我在高中时体育特别差，跑1000米都很要命，从来都是不及格。到了清华之后，第一节体育课，老师告诉我们每年要测3000米长跑，跑不过不许毕业，取消推研资格。怎么办？于是每天晚上10：30，我们的自习教室关门，操场上的人就多起来了。跑半个小时... 阅读全文

posted @ 2011-05-11 13:35 cchun 阅读(273) 评论(0) 推荐(0)

[zz]各主流算法在追MM中的运用

摘要：动态规划，基本上就是说：你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。因此，该问题适用于聪明的MM，懂得"看一个人，不是看他如何对你，而是看他如何对他人。"的道理，并且对付这样的MM总能得到最优解。但确定是开销较大，因为每个子问题都要好好对待。。。。贪心法，基本上就是：你追一个MM的时... 阅读全文

posted @ 2011-05-11 13:31 cchun 阅读(172) 评论(0) 推荐(0)

ACM警示

摘要：一、不要做了几百个题目就把自己当牛人，这只是成为牛人的必要条件而不是充分条件；二、不要才做了几个水题就学大牛说“做题多了没用”，至少先AC 500题再来思考这个问题（正如不要人云亦云什么“钱多了没用”一样，这都是有钱人的感慨）；三、不要在多次失败后总找借口说“发挥不好”或者“太紧张”，其实还是实力问题（如果让你做小学一年级数学题，保证你发挥稳定而且不紧张）；四、不要把参加比赛作为练习ACM的最终目... 阅读全文

posted @ 2011-05-11 13:30 cchun 阅读(157) 评论(0) 推荐(0)

HDU3584-cube三维树状数组

摘要：原理很简单，就是三维树状数组模型。理解了三维树状数组，就可以直接秒杀。但是，三维的不好理解。只能由二维的去推广咯。二维的如下（采自某大牛，感谢，膜拜v）：模式二：随时修改数组 a[] 中某个区间的值(O(1))，查询某个元素的值(O(logn))在这种模式下，a[i] 已经不再表示真实的值了，只不过是一个没有意义的、用来辅助的数组。这时我们真正需要的是另一个假想的数组 b[]，b[i] 才表示真实... 阅读全文

posted @ 2011-05-10 23:28 cchun 阅读(518) 评论(0) 推荐(0)

树状数组详介绍-想深刻认识树状数组，进来吧

摘要：[译]树状数组(Binary Indexed Trees)算法2009-09-07 22:17:11阅读282评论2字号：大中小订阅声明：本文原文由boba5551撰写，由GeTiX翻译。本文仅供学习交流之用。如需转载，请注明作者及出处。Binary Indexed Trees，直译为“二进制索引树”。这是一种树形结构，专门用于快速的计算“前N项和”的问题。因为通常用数组实现，所以中文名就翻... 阅读全文

posted @ 2011-05-10 13:19 cchun 阅读(256) 评论(0) 推荐(0)

HDU2544最短路-图论dijkstra

摘要：标准的dijkstra啊,模板啊模板。Dijkstra算法原理详细讲解ARCGIS 2009-08-12 16:54 如下图，设A为源点，求A到其他各顶点（B、C、D、E、F）的最短路径。线上所标注为相邻线段之间的距离，即权值。（注：此图为随意所画，其相邻顶点间的距离与图中的目视长度不能一一对等）算法执行步骤如下表：上面好像已经说的很清楚了。#includeusing namespace st... 阅读全文

posted @ 2011-05-10 13:12 cchun 阅读(239) 评论(0) 推荐(0)

HDU1548-图论Dijkstra

摘要：看过网上的大牛说，这道题不用dijkstra其实也可以做。dijkstra只是其中一种方法，哈哈，算法真伟大。如果你已经对dijkstra掌握的很熟悉了，那么这道题只是小菜一碟。题目的意思是差不多电梯的思想，将其中你能到达哪一层给标记出来，权值设为1.然后其他不能到达的点都设置为无穷大，这里的无穷大也不要设置成太大，否则当你做dijkstra模板时，你就会发现出现一大堆你难以想象到的值出来。（因为... 阅读全文

posted @ 2011-05-10 13:09 cchun 阅读(300) 评论(0) 推荐(0)