qingdaoguy的博客
qingdaoguy · 共 18 篇文章
Java中名字重用技术探究
Java中名字重用可分为以下几种情况:覆盖、隐藏、重载、遮蔽、遮掩,本文将就以上概念进行简述,并就需要注意的地方用例子的形式展现。 覆盖(override) 一个实例方法可以覆盖(override)在其超类中可以访问到的具有相同签名的所有实例方法,从而使能了动态分派;也就是说,VM将基于实例的运行期类型来选择要调用的覆盖方法。覆盖是面向对象编程技术的基础,并且是唯一未被普遍劝阻的名字重用形式。 基本形式如下: class Father{ Public void doSomething(){} } class Child extends Father{ Public void doSometh…
2013-05-18T19:18:44Z · 编程语言 · 评论(0)
Ant简介
在大的代码项目里,编译、打包、测试等操作会变得非常复杂,而且这些操作是一个重复的过程。在unix/linux平台下,使用c/c++语言的代码项目可以借助make脚本的帮助来批量完成这些工作。针对具有与平台无关性的Java项目,Ant就是用于自动化完成项目编译、打包、测试等工作的流程脚本引擎工具。 Ant是由Apache基金会资助的一种基于Java的编译工具。最初的创始人James Duncan Davidson将这个工具命名为“another neat tool”(另一个整洁的工具),Ant就是其英文全文的首字母缩写。Ant的功能类似于unix/linux下C的make,通过定义生成文件之间…
2011-10-06T21:56:31Z · 开源软件 · 评论(0)
java输入输出流重定向
JAVA中,默认的输入是键盘,输出为显示器,而偶尔我们需要特定的输入流或输出流。在java中,这真不是一个问题! 方法一: 针对文件读写一类的,这时可以直接读取、写入文件。 Java提供了丰富的文件对象,初学让人有些不知所措的。熟了就好。 某种意义上,这不叫重定向,这里不妨理解成带上双引号的重定向吧! 方法二: 同样适用于文件读写,但当需要GUI控制台输入输出时,可以考虑下重定向。 在Java的System类中提供了以下重定向函数: 1)setErr(PrintStream err):重新分配“标准”错误输出流。 2)setIn(InputStream in):重新分配“标准”输入流。 3)…
2011-10-06T21:31:11Z · 编程语言 · 评论(0)
eclipse下本地调试
在eclipse可进行本地debug,其相关操作如下: 1、单步调试:F5键。 若当前调用了子方法,则会追踪到子方法中。 2、单步跳过:F6键。 若当前调用了子方法,直接跳过,显示执行子方法后结果,不会追踪到子方法。 3、单步返回:F7键。 在使用了单步调试进入子方法后,若想子方法中剩余代码,按此键可直接跳过。 4、继续:F8键。 除非代码后面还有断点,否则程序运行完毕。 为了方便,一般会显示行号,其操作是:window->Preferences->general->editors->Text editors, 在右边,勾选show line numbers即可。
2011-10-04T20:02:45Z · 非技术 · 评论(0)
分数与无限循环小数的相互转换
分数转化为小数如果不是有限的,那么必然是无限循环小数,原因很简单:对于一个分数p/q,由于q是有限的,模q的结果也是有限的,而得到p/q结果的过程,可以看做0—q-1个数中的一个构成p,迭代p/q的过程,所以必然会出现循环,如果结果是无限的,必然为无限循环小数。 这里就无限循环小数与其对应的分数用java语言来实现其转换过程,其中的无限循环小数的表示形式满足正则表达式“\d\.\d*\[\d{m}\]”,例 0.[3]是分数1/3的无限循环表示,[]中为循环节。其转换原理较为简单,网上随便搜索即可得,故这里不做细究。其代码如下:望批评指正。 package com.yh.math; impo…
2011-07-20T19:09:44Z · 编程语言 · 评论(0)
一元多项式乘法算法
一元多项式乘法算法 一般的,一元多项式相乘有两种算法: 令A(i)(0<=i<n)、B(j)(0<=j<m)表示多项式A、B所对应的第i、j项元素,C(i,j)表示A(i)*B(j)的结果。则有: 算法一:结果用链表存储 此算法用A(i)去乘B(j)(0<=j<m),逐项把每个结果插入结果链表ResultNode中。此算法下,每次相乘所得结果即C(i,j)要正确的插入ResultNode中,则要遍历链表以便合并同类项或生成新节点(若ResultNode有序,遍历量会相对减少)。 算法二:结果用大型数组存储 此算法会预先开辟一个很大的空间,如float result【10000】,数组长度会根…
2010-06-19T12:08:36Z · 编程语言 · 评论(0)
杭电1004
题目来源:杭电acm1004 Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result. This year, th…
2010-04-19T11:19:27Z · 编程语言 · 评论(0)
java小小程序
先来看几个小程序,猜猜结果是什么: 1: public static void main(String args[]){ int j = 0; for(int i=0;i<100;i++) j = j++; System.out.println(j); } 2: public static void main(String args[]){ final long a = 24*60*60*1000*1000; final long b = 24*60*60*1000; System.out.println(a/b); } 3: public static void main(String a…
2010-04-19T11:15:09Z · 编程语言 · 评论(0)
acm时分秒针角度问题
原题来源:杭电1006 Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to stay away from the other two. A hand is happy if it is at least D degrees from any of the rest. You are t…
2010-04-19T10:49:18Z · 编程语言 · 评论(0)
一道经典的动态规划问题题解
一道经典的动态规划问题题解 有一个由数字1,2,...,9组成的数字串(长度不超过200),问如何将M(M<=20)个加号("+")插入到这个数字串中,使所形成的算术表达式的值最小。请编一个程序解决这个问题。 注意: 加号不能加在数字串的最前面或最末尾,也不应有两个或两个以上的加号相邻。 M保证小于数字串的长度。 例如:数字串79846,若需要加入两个加号,则最佳方案为79+8+46,算术表达式的值133。 [输入格式] 从键盘读入输入文件名。数字串在输入文件的第一行行首(数字串中间无空格且不折行),M的值在输入文件的第二行行首。 [输出格式] 在屏幕上输出所求得的最小和的精确值。 [输入输…
2010-04-09T20:56:49Z · 编程语言 · 评论(0)
big fish小摘
《big fish》其中几句堪称经典,故摘之。 1: sometimes the only way to catch an uncatchable woman is to offer her a wedding ring. 2: Having a kid changes everything.There's the diapers and the burping and the midnight feeding. Then you spend years trying to corrupt and mislead this child,fill its head with nonsense,…
2010-04-04T18:23:02Z · 非技术 · 评论(0)
java I/O输入输出优化
/* * A Input/output operations in Java may be very slow in the case of wrong usage. * * Here are some rules which should be followed to avoid input/output performance problems: *Scanner is suitable to read input data for the most of problems, *but it is very slow. You should use it to read small in…
2010-04-04T18:04:57Z · 编程语言 · 评论(0)
简单计算器Java程序
本程序主要采用逆波兰表达式,使用堆栈实现简单的加减乘除,包括使用小括号。全部程序如下,可直接运行。当然,水平有限,希望大牛批评指点。(具体程序见附件)
2010-04-04T17:49:49Z · 编程语言 · 评论(0)
哲学家就餐问题
哲学家就餐问题是经典的进程同步问题,而以下解决思路也堪称经典。 n 哲学家进餐问题 n 解决思路1:只允许4位哲学家同时拿筷子。此时必然有一个哲学家能拿到2根筷子。 n 如何保证只有4位哲学家同时拿筷子? n 可以设置一个初值为4的资源信号量。比如,4张椅子,哲学家进餐之前必须先拿到椅子才能做到桌前拿筷子。进餐完毕后,不但要释放筷子,还要释放椅子。 n 哲学家进餐问题 n 解决思路1:只允许4位哲学家同时拿筷子。此时必然有一个哲学家能拿到2根筷子。 n var chopstick: array[0…4] of semaphore :=(1,1,1,1,1); n chair: semapho…
2010-04-02T21:21:34Z · 编程语言 · 评论(0)
一道简单的编程题启示
自认为作为程序员来说,对语言的掌握是必须的,然而更重要的是算法。 以下两个程序都是实现一个问题,思路大致相似,然结果却天差地别。这也许给我们编程以启示。 题目: 我们称由自1到n的连续自然数之和为三角数。如第七个三角数为:1+2+3+4+5+6+7=28; 现在我们要求第一个因数个数大于500的三角数(即该三角数最小)。 程序一: public class P12 { public static void main(String args[]){ int start = 250,count = 0; long result; long beg = System.currentTimeMill…
2010-04-02T21:06:48Z · 编程语言 · 评论(0)