摘要: Java 中的内部类和匿名类2008-10-16 13:47:41标签:Java内部类匿名类休闲职场Java 中的内部类和匿名类* 为什么需要内部类?Java 内部类有什么好处?为什么需要内部类?首先举一个简单的例子,如果你想实现一个接口,但是这个接口中的一个方法和你构想的这个类中的一个方法的名称,... 阅读全文
posted @ 2014-06-20 20:46 付忠庆 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 期末备考简化版原文来自http://www.cnblogs.com/duanxz/archive/2012/06/13/2547801.html1.1.1 依赖(Dependency):虚线箭头表示1、依赖关系也是类与类之间的联结2、依赖总是单向的。(#add 注意,要避免双向依赖。一般来说,不应该... 阅读全文
posted @ 2014-06-11 20:45 付忠庆 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 一:安装并配置jdk1.下载jdk --> windows32位windows64位其他操作系统可以登录http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html下载2. 安装:下载完成后双击... 阅读全文
posted @ 2014-06-10 20:30 付忠庆 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 一、几个关键概念1、MessageQueue:是一种数据结构,见名知义,就是一个消息队列,存放消息的地方。每一个线程最多只可以拥有一个MessageQueue数据结构。创建一个线程的时候,并不会自动创建其MessageQueue。通常使用一个Looper对象对该线程的MessageQueue进行管理... 阅读全文
posted @ 2014-06-10 19:28 付忠庆 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 学习算法之路(转)第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集,不好写)3.大数(高精度)加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.8. 调用系统的qsort, 技巧很多,慢慢掌握.9. 任意 阅读全文
posted @ 2013-09-27 08:39 付忠庆 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 相信每一位玩ACM程序设计竞赛的同学来说,都有一个从入门到精通的过程,而且分享他们经验的时候,见到最多的就是一种合作和拼搏精神,乐在其中的那种激情。 Wilbert即将毕业,作为一个菜鸟级的入门玩家,一直很想知道如何能在程序设计竞赛中成为一个高手。即将无缘类似竞赛的我,终于整理出了一些程序设计竞赛ACM训练之道,愿与大家分享。 首先是编程的能力,一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功。 训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上。我摘录了网上的一个训练计划:第一阶段... 阅读全文
posted @ 2013-09-27 08:38 付忠庆 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 题目翻译来自http://www.nocow.cn/index.php/Translate:USACO/frac1Translate:USACO/frac1Ordered Fractions顺序的分数输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。描述这有一个例子,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。注:①0和任意自然数的最大公约数 阅读全文
posted @ 2012-10-28 11:34 付忠庆 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目翻译来自http://www.nocow.cn/index.php/Translate:USACO/castle描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少个房间,每个房间有多大。另外,农夫约翰想要把一面单独的墙(指两个单位间的墙)拆掉以形成一个更大的 阅读全文
posted @ 2012-10-28 09:55 付忠庆 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。PROGRAM NAME: calfflacINPUT FORMAT:(file calfflac.in)输入文件不会 阅读全文
posted @ 2012-10-27 09:29 付忠庆 阅读(377) 评论(0) 推荐(0) 编辑