- 博客(54)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 C.C.
280342d9f7f2be2d11df9b91<!--#ascgen-image pre { font-family: "Lucida Console", monospace; font-size: 9pt; background-color: #FFFFFF; color: #000000; float: left; li
2008-10-01 03:46:00
2152
原创 宝生舞
宝生舞<!--#ascgen-image pre { font-family: "Lucida Console", monospace; font-size: 9pt; background-color: #FFFFFF; color: #000000; float: left; line-height: 12px; bo
2008-10-01 03:44:00
2375
原创 Haskell 入门
星期二下午去听乔老师的函数程序设计，给了个 Haskell 的例子之后，看到只来了四个人，索性就不讲了。。。于是就自己找了入门教程来看了。。Haskell 入门五步走感觉 haskell 的缩进方式和 python 的像，省掉了 scheme 的重重括号，不过优雅的前缀表达式就不能用了吧？还是先学好 scheme 吧。借了一本两年前借过但是没怎么看的书——《程序设计方法》，不过我还是先学 SICP
2008-09-04 00:30:00
1897
原创 和角公式
今天做 SICP 练习 1.15，需要用到和角公式，虽然会写，但是忘了怎么证明了，在 mathworld 里找到了很精彩的证明：这里用到了欧拉公式，之前发过日志记录了证明了，不过发现用积分来证十分巧妙！; SICP ex1.15; 在弧度 x 很小时，其正弦值 sinx 可以用 x 代替。; 并且有恒等式 sinx = 3sin(x/3) - 4sin3(x/3); 使
2008-09-03 23:25:00
1730
转载 【转】苹果就是用创意！苹果AIR变态用法6则
中午吃饭的时候看到 macbook 的电视广告，回来搜一下，看到这个帖子，很搞笑。。//虽然之前看过这类帖子，例如用笔记本来铲土，拿来当砧板，当雨伞。。。。苹果就是用创意！苹果AIR变态用法6则 提起今年最让人过目不忘的笔记本来，大家一定会想到一个卖苹果的电脑公司推出的新品----MACBOOK AIR，是的，这款配着慵懒，轻快的音乐从纸袋中发布的笔记本，让人们第
2008-05-08 14:37:00
1597
原创 神奇的程序
刚发现一个神奇的 Brainf*ck 程序，它的运行输出结果就是它的源代码，不过看不懂，哈哈。。>>+++++++>>++>>++++>>+++++++>>+>>++++>>+>>+++>>+>>+++++>>+>>++>>+>>++++++>>++>>++++>>+++++++>>+>>+++++>>++>>+>>+>>++++>>+++++++>>+>>+++++>>+>>+>>+>
2008-04-19 14:05:00
1285
原创 本人写的第一个 brainfuck 程序
刚写好的o(∩_∩)o...哈哈+++++++[>+++++[>++>+>>+>++>++>>+++.[->+.+++.[->+.>[-]>[->]带注释版本%print "IloveU"+++++++[>+++++[>++>+>>+>++>++>>+++. %print I = 73[->+.
2008-03-24 16:55:00
2286
1
原创 Sicily 1018 A Card Trick —— 教你玩一个纸牌魔术
助手给观众一幅扑克，52张的，没有鬼，让观众任取5张助手把5张牌排序一下（这是关键），然后把第一张给回观众，剩下4张交给魔术师，魔术师说出第一张牌是什么原理是这样的5张牌中必有两张是同样花色的助手找出两张同样花色的牌，看点数，例如是2和7，由于7-2=5如果是2和9，9-2=7>6，那么让2放前面。使得前面的牌的点数a和后面的牌的点数b满足(a-b+13)%13剩下的三张牌中，找出最小的那张，方块
2008-01-28 23:45:00
2955
原创 My new OS - Ubuntu
Thiss my new OS - Ubuntu with KDE (Kubuntu). Shes so beautifuleven though I havent configured the fonts correctly. Anyways, I will get along with her better and better. (One day I will abandon
2007-12-20 10:22:00
1672
转载 [ZZ]计算机语言妙语录
计算机语言妙语录(部分)原文应当知道，任何一位受过职业道德训练的软件工程师都不会同意写一个“摧毁巴格达 DestroyBaghdad”这样的函数。相反，基本的职业道德要求他写一个“摧毁城市 DestroyCity”的函数，“巴格达 Baghdad”是一个参数。(Nathaniel S Borenstein)只有两种计算机语言：一些语言天天挨骂，另外一些没有人用。(Bjarne Stroustru
2007-12-20 03:48:00
1278
转载 【转载】从程序员到非程序员之博客篇
最近工作有所调动，现在已经不是程序员岗了，正好借此文章，说说我非程序员生活中的些许沉淀。也籍此送给公司的Sun同事，以感谢他一直以来对我写作的支持。我 非常热爱程序员的工作：Coding。因为每一次写代码，心中总会有很多涌动的热血，经常支撑着我彻夜地思维。为什么？编码对于我来讲，已经不仅仅是工 作，每一次都是一个创新的过程。我喜欢创新的刺激：用一层不变的基本元素，组织成崭新的结构，去完成别人不
2007-12-11 00:55:00
1256
原创 八数码问题的 A* 算法解答
搞了一个通宵，终于搞定了！偶也！Sicily 的 1379 那题，就是求给定的初始状态到目标状态，转换至少需要多少步。例如状态1 2 34 5 07 8 6到达目标状态1 2 34 5 67 8 0只需一步（将 0 下移一格）即可。在周赛的时候用广度搜索生成所有状态，耗时 0.6S 过了。但是这样不是聪明的办法（不过原理简单，实现也简单）。解这个问题的经典
2007-12-10 17:59:00
3555
4
转载 爪哇夜未眠 - 香鸡排三部曲：完结篇（数据修订版）
作者：蔡学镛 我所撰写的香鸡排首部曲（程式与香鸡排）在台湾程式员圈子造成一股轰动，几乎每个程式员都读过，成了网路上的热门话题。香鸡排话题太过度发酵，是我所不乐见的。每当有程式员感叹自己的收入太低时，就会丢出一句「不如改行去卖香鸡排」以为自嘲，香鸡排俨然是软体产业主管最不愿意碰触的禁忌图腾。 据我所知，许多程式员读过该文章之后，纷纷开始自怨自艾，不想在这个圈子继续待下去。我自感罪孽深重，所以连忙
2007-11-26 22:48:00
1645
转载 爪哇夜未眠 - 香鸡排二部曲：再论香鸡排
作者：蔡学镛由于许多读者缺乏版权观念，在网路上到处张贴转寄“程序与香鸡排”一文，使得该文章在网路上引起程序员广大的回响。当“该文作者”在 BBS 各版和各种网页讨论区都看到自己的文章被人到处张贴讨论时，惊骇莫名。更荒谬的是，该文章居然还绕了一圈被人转寄到“该文作者”的 email 信箱中。该文章引起回响的程度远远超出“该文作者”的预期。有的人对于“该文作者”寄予无限的同情，毕竟该文章内容写得太
2007-11-26 22:36:00
2753
转载 爪哇夜未眠 - 香鸡排首部曲：程序与香鸡排
作者：蔡学镛当程序员很可怜，在台湾当程序员尤其可怜。薪资低、工作量大、地位不高、技术又容易被淘汰。难怪有人半开玩笑地告诉我，他以后不写程序要改行去卖香鸡排。照理说，软件开发是很专业的领域，越是专业的领域，越是处于金字塔的尖端，应该薪资很不错才是，但不知怎地，台湾的程序员就是从来未获重视。我们不要表面上的重视，我们要薪资上的重视。据我所知，大陆程序员的薪资水平，比起我们台湾高出许多（从国民所得、
2007-11-26 22:30:00
3007
转载 爪哇夜未眠 - 内容简介
这两天在看这本书（Sleepless Java），实在是太好看了，除了专门介绍 REBOL的那章其他都看了，看的速度挺快的。 书名：爪哇夜未眠：Java程序员的心声 作者：蔡学镛著内容简介 本书是一本散文集。作为一名资深Java程序设计师，作者用清新自然的笔触记录下自己学习、工作生活中的所见所思。书中收录的文章内容贴近
2007-11-26 22:23:00
1559
原创 如何计算N！的最后一位非零数字（POJ 1604 Just the Facts）
题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1604Sample Input122612531259999Sample Output 1 -> 1 2 -> 2 26 -> 4 125 -> 8 3125 -> 2 9999 -> 8例如 N = 26，N！ = 4032914611266056355840000
2007-11-26 21:31:00
6574
原创 自然数最优分解问题（纯分析）
【问题】设 n 是一个正整数。现要求将 n 分解为若干个自然数的和，且使这些自然数的乘积最大。对于给定的正整数 n，编程计算最优分解方案。【输入】由文件 input.txt 提供输入数据。文件的第 1 行是正整数 n。【输出】程序运行结束时，将计算出的最大乘积输出到文件 output.txt 中。【样例】input:10output:36【分析】by [email protected]对于
2007-11-26 18:26:00
5916
2
原创 JAVA 的聊天室程序
终于完成了这个实验了，写了报告以及 email 给老师了。一直很懒，不过这个程序写得还挺顺利的，用 JAVA 进行网络编程和多线程编程很方便，只是界面编程比较麻烦点，不过为了省事我的界面做得挺简洁的。不过代码写得还是挺难看嘀，太紧凑了，个人还是比较喜欢自己编的 C++ 程序的代码结构。这个大概就是这个学期我唯一一件认真做的和课程相关密切的事情了。工程文件和程序已上传，但是还在审阅中。。稍后可在ht
2007-11-15 15:49:00
10210
9
原创 无向图的欧拉回路线性时间算法
// 无向图的欧拉回路线性时间算法// by [email protected]// 2007-11-02#include vector>#include list>#include stack>#include algorithm>#include iostream>using namespace std;#define pause system("pause")typedef
2007-11-02 21:20:00
2639
2
原创 单源最短路 Dijkstra 算法 C++高效实现
#include iostream>#include vector>#include using namespace std;typedef vector int> vi;typedef pair int, int> ii;typedef vector ii> vii;typedef vector vii> vvii;const int INF = 0x7FFFFFFF;// 创建一个赋权邻接
2007-10-31 20:57:00
3971
4
原创 JAVA BigInteger 类用例 1：求一个大整数的平方根的整数部分 (SGU 111)
111. Very simple problemTime Limit: 0.25 sec, Memory Limit: 1 MBYou are given natural number X. Find such maximum integer number that it square is not greater than X.InputInput file contains number X
2007-10-28 07:02:00
7118
原创 判断线段相交
#include iostream>using namespace std;template class T>T Direction (T x1, T y1, T x2, T y2, T x3, T y3){ // P1 -> P2 -> P3, 如果方向不变，返回 0。如果顺时针旋转，返回正数。如果逆时针旋转，返回负数。 return (x3 - x1) * (y2 - y1)
2007-10-14 03:27:00
1688
原创 改进的 Bresenham 画线算法程序
// By [email protected]// 2007-10-15 第 2 版#define ABS(a) (a >= 0 ? a : -a)#define SWAP(a, b) {int t = a; a = b; b = t;}// 改进的 Bresenham 画线算法程序// 最后一个形参是画图函数 drawpixel (int x, int y, int color) 的
2007-10-13 04:36:00
4925
2
转载 [转] 生命是一种长期而持续的累积过程
——节录自清华电机彭明辉老师于系刊发表的文章许多同学应该都还记得联考前夕的焦虑：差一分可能要掉好几个志愿，甚至于一生的命运从此改观！到了大四，这种焦虑可能更强烈而复杂：到底要先当兵，就业，还是先考研究所？我就经常碰到学生充满焦虑的问我这些问题。可是，这些焦虑实在是莫须有的！生命是一种长期而持续的累积过程，绝不会因为单一的事件而毁了一个人的一生，也不会因为单一的事件而救了一个人的一生。属于我们该得的
2007-10-10 23:18:00
1274
原创 sicily 解题报告： 1280 Permutation
Permutation Total Submit : 120 Accepted Submit : 47 ProblemGiven a permutation of n elements (1, 2, ..., n): A = (a1, a2, ..., an). We define a seque
2007-09-23 23:44:00
3447
2
转载 一笔画趣题
。。。 。。。 。。。 请仅用一笔画四根直线，将上图9各点全部连接 a b cd 1 2 3e 4 5 6f 7 8 9 g线段:3->5->7 线段:7->4->1->a 线段:a->2->6->g 线段:g->9->8->7
2007-09-19 13:33:00
2226
原创 二分图的最佳匹配（KM 算法）
找了标程研究了一下，修改成自己的风格了，贴上来。 引用：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B [i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终 成立。KM算法的正确性基于以下定理： 若由二分图中所有满
2007-09-19 05:21:00
14339
5
原创 计算一个 32 位无符号整数有多少个位为 1
引用：Counting out the bits 可以很容易的判断一个数是不是2的幂次：清除最低的1位（见上面）并且检查结果是不是0.尽管如此，有的时候需要直到有多少个被设置了，这就相对有点难度了。 GCC有一个叫做__builtin_popcount的内建函数，它可以精确的计算1的个数。尽管如此，不同于__builtin_ctz，它并没有被翻译成一个硬件指令（至少在x86
2007-09-18 02:03:00
14982
原创 二分图的最大匹配（匈牙利算法）
看书看了好久，看不懂。上网找代码研究，还是不懂。突然瞄到书上的插图，顿悟，哈哈^_^将这里的代码修改了一些，贴上来。。// 二分图的最大匹配（匈牙利算法）#include cstdio>#include memory.h>using namespace std;const int XV = 100;const int YV = 300;int xv, yv; // X , Y
2007-09-17 04:57:00
2372
原创 Sicily 解题: 1028 Hanoi Tower Sequence
Hanoi Tower SequenceTotal Submit : 841 Accepted Submit : 212 ProblemHanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. We are given a tower o
2007-09-11 15:48:00
4671
3
原创 N 皇后问题
N 皇后问题 ：在 N * N 的棋盘上，放置 N 个皇后，要求每一行，每一列，每一对角线上均只能放置一个皇后，求可能的方案及方案数。 对于 N = 8，采用回溯法很容易求解。今天早上用了大约 10 分钟就搞定了，代码如下：// n-queens 计数（朴素回溯）// by rappizit @ 2007-09-10#include cstdio>#include cmath>
2007-09-10 20:19:00
1686
原创 斐波那契数的 O(lgn) 时间复杂度算法
看了算法导论的第 31 章的思考题 31-3，写了点代码。This problem compares the efficiency of three methods for computing the nth Fibonacci number Fn, given n. Assume that the cost of adding, subtracting, or multiplying t
2007-08-17 00:02:00
5409
原创 欧拉 phi 函数代码
今天看算法导论 ，看到欧拉 phi 函数，发现可以对之前写过的代码进行优化，所以重写了一次代码。欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。 // 欧拉函数的求法：求出 n 的质因子 p1, p2, ... ，则 // EulerPHI (n) = n * (1 - 1 / p1) * (1 - 1 / p2) * ...#in
2007-08-16 23:30:00
4500
2
原创 SPOJ tutorial 429 Simple Numbers Conversion 解题报告
题目来源： https://www.spoj.pl/problems/TCONNUM/ 429. Simple Numbers ConversionProblem code: TCONNUMEvery integer number n is represented in positional number system of base r by a sequence of digits
2007-08-11 01:18:00
2320
转载 恶搞熊猫烧香 网友爆笑诗词句大集合
熊猫烧香在网上泛滥好长时间了,刚刚突然发现一堆网友在贴吧里对诗,笑到抽筋,恶搞程度一流.从熊猫烧香中,你还有好的idea么? 床前明月光，熊猫在烧香。专杀杀不尽，两眼泪汪汪。 熊猫烧不尽，关机开又生。 宝剑锋从磨砺出，熊猫香自网上来。 无边香火烧烧下，不尽熊猫滚滚来。 身心俱疲终不悔，为猫烧得人憔悴。 相见时难杀亦难，熊猫烧香百机残。 熊猫逊雪
2007-08-02 19:06:00
1651
转载 嘿嘿，这就是传说中程序里的死循环呐
>> 老头 to 下属：下午把企业策划书拿给我看。 >> 下属 to 下属老婆：企划书丢家里了，你下午帮我把它送到公司来。 >> 下属老婆 to 下属老婆的妹妹：我怀孕不方便，你下午把企划书给你姐夫送去吧。 >> 妹妹 to 妹妹的家教学生：今天下午不能去给你上课了。 >> 家教学生 to 开始的老头：爷爷，今天下午你能陪我玩嘛？老头 to 下属：企划书 下午不用拿给我了。 >> 下属
2007-08-02 18:40:00
1155
原创 TopCoder SRM 360 DIV2 500 分题目， 需要排列组合么？需要强力法么？
昨天晚上的比赛只做出来 250 分的题目，花了 20 分钟，有所进步，但是后面两题 没做出来，rating 掉到了 926 ，唉 ～～ 继续加油吧！ 下面是 500 分的题目，初以为需要用排列组合的知识的，但是原来是不需要的，纯粹是个 mathematic trick 。简要描述题意如下：有一个矩阵，行数为 row （不大于 20 ）， 列数为 col （不大于 20 ）， 元素都是 int
2007-07-25 19:51:00
1534
原创 产生不重复的随机数
看到这个问题了：随机取 m 个数（在 1 到 n 的范围之内），（m 有没有什么好的算法，时间复杂度和空间复杂度都很好。// 随机取 m 个数（在 1 到 n 的范围之内），（m // 有没有什么好的算法，时间复杂度和空间复杂度都很好。// 方法 1 ：生成一系列的随机数，重复的丢弃，利用 STL 的 set 可以方便地插入非重复元素。// 缺点是浪费时间。// 方法 2 ：洗牌算法，用一
2007-07-23 20:30:00
1420
JAVA写的聊天室程序
2007-11-15
改进的 Bresenham 画线算法程序（MFC 工程）（已修正）
2007-10-15
改进的 Bresenham 画线算法程序（MFC 工程）（有错的，不要下载）
2007-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人