»
S
I
D
E
B
A
R
«
俄式农夫乘法,64位整数相乘的取模
四 18th, 2010 by wxl.name

问题:

求 n*m % p 的值,其中0 <= n,m,p < 2^63。

大数?代码量太大,不值得,有没有更简单的方法?

一种思路:

俄式农夫乘法:

当n为偶数时: n * m=n/2 * 2m 当n为奇数时: n * m=(n-1)/2 * 2m + m

用位运算加速。无符号long[......]

继续阅读

第二次省赛
四 17th, 2010 by wxl.name

今天我的失策之处:

1.队伍合作听之任之。

2.精神欠佳的情况下卡水题,影响士气,浪费时间。

唉,HDU_naming,咱悲剧了一把。不过不要紧,人生路漫漫,这些小坎小坷是成熟路上的石子,就算它曾经看起来像一座大山无法逾越。

=====================================[......]

继续阅读

比墙更令人无奈的是人
四 10th, 2010 by wxl.name

小时候

上一辈老喜欢这么说:现在的社会,比过去好多了。

当我做了件”大逆不道”的事情:这样的事,要是发生在过去,铁定要被吊起来打/要被抓去的/要被枪毙。

当我饭吃得少:过去吃不饱、穿不暖;现在好了,有房子住、有肉吃,我们应该知足啊/是某某某领导的好啊,你还这么挑三拣四的。

[......]

继续阅读

java打开文件对话框
四 8th, 2010 by wxl.name

背景:

使用软件的时候,会要求你选择一个路径,像下面这张图:

写入路径或点击”Open a File…”以后弹出选择路径的框:

然后导入文件,运算后保存文件。

实现这样的功能,需要借助JFileChooser

学习了这个方法后写了个从网页源文件中提取emai[......]

继续阅读

我的豆瓣——喜欢的音乐
四 7th, 2010 by wxl.name

Sleeping Sun (2005 Version) – Highest Hopes: The Best Of Nightwish

[Audio clip: view full post to listen]

星空 – 许巍:时光漫步

[Audio clip: vi[......]

继续阅读

Java计算器(第二版)
四 7th, 2010 by wxl.name

重写的计算器,代码比上一个容易看许多。

主要改变:

1.代码主体分成两部分,几个按钮相应的ActionListener分别监听不同功能按钮。

2.修正了一些bug,如+/-号,小数点等使用的一些问题。

需要改进:

1.参与运算的数值用double存储,精度低。

2.菜单项功能,计算器功能(如:寄存[......]

继续阅读

记住Viva-Villa
四 6th, 2010 by wxl.name

Viva-villa.org

Viva 万岁

Villa 别墅,住宅

viva villa 自由万岁!

人类语言着实博大精深:别墅能表示自由。

真正万岁的自由即将叩门而来。

viva-villa.org 很难记?

其实只要记住其中一个viva,villa就是把那个v掰开成两半了。

原创文章,转载[......]

继续阅读

»  Substance: WordPress   »  Style: Ahren Ahimsa
© MadFroG