celebration的博客
celebration · 共 27 篇文章
扫雷程序的实现
春节在家没事干,亲戚朋友都在老家,整天都猫在家里。感觉有点写东西的冲动,于是找了本编程的书,把上面感觉有点意思而且值得写的东西随便写了些。后来想到了写个扫雷玩玩,扫雷的游戏我还是比较喜欢的,以前没事的时候经常玩。 我选择了C++实现,不过我的界面不行,也懒得写。于是就简单的做了个内核性的东西,直接在cmd界面接收输入和打印输出。宏定义扫雷区域的大小(N*N)和地雷的数量(M),方便修改。其实可以做成根据选择的游戏难度来改变雷区的大小和地雷的数量,和微软带的扫雷程序一样,不过我懒得弄了。记录雷区状态(有雷,空白,数字)自然就选择了二维数组(0--空白 -1--地雷 正整数--周围雷的数量),如…
2009-02-03 10:56 · 算法研究 · 评论(4)
Linux下的邮件服务器无法登陆
很久没有来写博客了,以前是朋友拉我来的,当时觉得不错,还心血来潮写了好多的东西。可是后来我回头看了看自己写的东西,真实惨不忍睹,写的都是些乱七八糟的,没有什么实质性的内容。后来就越写越没劲了,再加上工作比较忙,就连上都没上了。我最喜欢的是算法,可是以前写的都是些没什么难度的东西,有点哗众取宠的感觉。现在工作上也比较闲了,而且发现前段时间也积累了不少的东西,还是有必要记录下来。 就像最近我遇到的一个项目,这个项目是我从已经离职的同事那里接到的。对方使用的是我公司的邮件服务器,Linux上部署的,是在qmail的基础上做的。由于原来的需求上的变化,我前面的同事做的东西不符合对方的需求,需要重新做…
2009-01-08 23:34 · 学海拾贝 · 评论(0)
没事看看注释
今天查个问题的时候查到了mysql数据库文件夹下的一个配置文件my.ini,随便扫了下突然发现原来一直都不留意的注释居然包含了很多的东西。里面有mysql的安装说明,Linux和Windows的都有,像怎么把mysql弄成一个Windows service,怎样启动mysql服务,这些东西当初自己也是看着别人操作才知道的。 以前看到这些东西我从来都不搭理直接跳过,一般都不怎么看注释(主要是太懒了...)。原来这里面的“水深着呢”,以后可要好好发掘下,提高自己的水平。下次遇到了新的东西一定先去找注释好好看看,不用再像以前一样就知道先baidu和google。结果看了半天也弄不太明白,大部分网上…
2008-09-25 18:54 · 学海拾贝 · 评论(1)
Linux个文件夹的含义
最近接触了不少和Linux相关的项目,可是好多时候自己记不清安装的位置,最近总被头鄙视。Linux下的安装和Windows还是有很大差距的,安装程序,配置文件等东西都安装在不同的文件夹下。不像Windows都安装在同一个文件夹下。为了不再被鄙视,还是好好学习下各文件夹的含义。 Linux根目录”/“下各个系统文件夹的含义和用途 /boot 该目录默认下存放的是Linux的启动文件和内核。 /initrd 它的英文含义是boot loader initialized RAM disk,就是由boot loader初始化的内存盘。在linux 内核启动前,boot loader会将存储介质(一般…
2008-09-24 22:55 · 学海拾贝 · 评论(1)
10个你闻所未闻的奇趣网站
1、Google推出的3维聊天空间,可以设计自己的形象和房间 http://www.lively.com/ 2、可以在线听和免费下载最新《读者》《科幻世界》等著名杂志有声版,不用再买杂志 http://www.ilisten.cn/ZZ 3、可以一键免费把自己博客印成书的网站 http://blog.mrprint.cn 4、可以修改每一本书内容的在线图书馆 http://www.bookgg.com/library.asp 5、一个比Google还强,每天看别人在搜索什么东西的搜索引擎 http://www.bearsou.com 6、每天可以免费买彩票,每天百万现金奖的精彩网站 http…
2008-08-04 12:27 · 休闲驿站 · 评论(0)
40种网站设计常用技巧
1. oncontextmenu="window.event.returnValue=false" 将彻底屏蔽鼠标右键 <table border oncontextmenu=return(false)><td>no</table> 可用于Table 2. <body onselectstart="return false"> 取消选取、防止复制 3. onpaste="return false" 不准粘贴 4. oncopy="return false;" oncut="return false;" 防止复制 5. <link rel="Shortcut Icon" href="favic…
2008-07-28 12:08 · 学海拾贝 · 评论(0)
垃圾邮件和贝叶斯过滤算法
贝叶斯算法介绍 一. 贝叶斯过滤算法的基本步骤 1) 收集大量的垃圾邮件和非垃圾邮件,建立垃圾邮件集和非垃圾邮件集。 2) 提取邮件主题和邮件体中的独立字串例如 ABC32,¥234等作为TOKEN串并统计提取出的TOKEN串出现的次数即字频。按照上述的方法分别处理垃圾邮件集和非垃圾邮件集中的所有邮件。 3) 每一个邮件集对应一个哈希表,hashtable_good对应非垃圾邮件集而hashtable_bad对应垃圾邮件集。表中存储TOKEN串到字频的映射关系。 4) 计算每个哈希表中TOKEN串出现的概率P=(某TOKEN串的字频)/(对应哈希表的长度) 5) 综合考虑hashtable_…
2008-07-17 10:48 · 算法研究 · 评论(0)
关系数据库的几种设计范式介绍
今天在查资料的时候发现了范式的概念,很久以前学过的东东了,现在都忘记的差不多了,在网上查了下。温故而知新,其实在设计数据库的时候我们也能注意到下面提到的很多东西,只不过没有提升到理论的高度罢了。 1 第一范式(1NF) 在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)的数据库就不是关系数据库。 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如 果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式…
2008-07-17 10:11 · 读书笔记 · 评论(2)
李开复:算法的力量
李开复:算法的力量 算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学 计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算 法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,例如数据结构、算法、编译原理、计 算机体系结构、关系型数据库原理等等。在“开复学生网”上,有位同学生动地把这些基础课程比拟为“内功”,把新的语言、技术、标准比拟为“外功”。整…
2008-07-15 12:43 · 算法研究 · 评论(1)
CSDN上某人的数学猜想
原帖内容: 这是本人读高中时发现的一个数学猜想,一直不能证明或推翻 任何一个不能被3整除的偶数,如488,按下列步骤: 若该数为偶数,则把它各个位数之和的平方作为新数;若该数为奇数则各个位数之和的立方作为新数,再把那个新数重复以上步骤(偶数就各位数之和平方,奇数就各位数之和立方),一步步计算下去,肯定能在9步内变为1! 如: 488(偶) 4+8+8=20 20*20=400 400(偶) 4+0+0=4 4*4=16 16(偶) 1+6=7 7*7=49 49(奇) 4+9=13 13*13*13=2197 2197(奇) 2+1+9+7=19 19*19*19=6859 6859(奇) …
2008-07-10 12:54 · 算法研究 · 评论(0)
傻子坐飞机的问题
100个人排队乘坐有100个座位的飞机,正常情况时每个都都会对号入坐,但是,第一个上飞机的是个傻子,他随机坐了一个位子,接下来的人上飞机时,如果自己座位被人坐了就会随机找个座位坐下,否则就坐自己坐位。问题:最后一个上飞机的人坐到自己座位的概率是多少? 问题分析: 这道题很久以前看过,而且看到好多人争论这道题的答案,今天不知道怎么就突然想起来了。记得当时看到多数人同意的就2个答案,一个是0.5,另外一个忘记了。记得在看完这道题后我思考了好几天(也许有的人很快就能作出答案来,我还是比较笨的,呵呵),开始的时候一直没有什么好的思路。我不太喜欢暴力破解,呵呵。那几天一直想着这道题的解题思路,开始的时…
2008-07-07 23:17 · 算法研究 · 评论(2)
Duplicate Pair问题
Duplicate Pair An array of length n, with address from 1 to n inclusive, contains entries from the set {1,2,...,n-1} and there's exactly two elements with the same value. Your task is to find out the value. Input Input contains several cases. Each case includes a number n (1<n<=10^6), which is foll…
2008-07-06 20:33 · 算法研究 · 评论(2)
IBM社会招聘笔试题
以下题目是无意之中从网上看到的,在没有看答案的情况下也算都顺利解答了出来。觉得题目很有意思,需要很灵活的思路才能解答出来,不过原题目给的答案有些不正确,我已经修改为正确答案了。 1.一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。 答:两端连接,将两个b倒入另一个口 2.一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来? 答:8天 3.在一个平面上…
2008-07-06 09:05 · 面试题集 · 评论(1)
蛇行矩阵问题
Problem 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input 本题有多组数据,每组数据由一个正整数N组成。(N不大于100) Output 对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。 矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Sample Input 5 Sample Output 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 程序如下: public class SnakeMatrix{ public static void main(String[] args){ int n = Integer…
2008-07-06 06:50 · 算法研究 · 评论(0)
平方数问题分析
平方数 给出包含M个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数。 输入 输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。接下来一行有N个整数,给出所有的质因数。然后一行包含M个整数,给出列表。 输入文件结束于N = M = 0. 输出 对于每组数据,输出最长子列表的两个位置坐标l r。l是该子列表在列表中的起始位置,r是结束位置。如果多种情况都满足子列表长度最大,输出l最小的一个。如果不存在这样的子列表输出“None”。 样例输入 3…
2008-07-05 21:06 · 算法研究 · 评论(1)