- 博客(170)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 算法系列之十七：日历生成算法-中国公历（格里历）（下）
【接上篇】 上述计算星期的方法虽然步骤简单，但是每次都要计算两个日期的时间差，不是非常方便。如果能够有一个公式可以直接根据日期计算出对应的星期岂不是更好？幸运的是，这样的公式是存在的。此类公式的推导原理仍然是通过两个日期的时间差来计算星期，只是通过选择一个特殊的日期来简化公式的推导。这个所谓的特殊日期指的是某一年的12月31日这天刚好是星期日这种情况。选择这样的日子有两个好处，一个
2012-08-02 22:55:11
22377
19
原创 算法系列之十七：日历生成算法-中国公历（格里历）（上）
日历在我们的生活中扮演着十分重要的角色，上班、上学、约会都离不开日历。每年新年开始，人们都要更换新的日历，你想知道未来一年的这么多天是怎么被确定下来的吗？为什么去年的国庆节是星期五而今年的国庆节是星期三？那就来研究一下日历算法吧。本文将介绍日历的编排规则，确定某日是星期几的计算方法，以及如何在计算机上打印某一年的年历。 要研究日历算法，首先要知道日历的编排规则，也就是历法。所谓历法，
2012-07-15 23:08:58
30473
34
原创 TabSiPlus发布1749版本
拖了几天，终于可以发布了，下载地址如下： http://www.winmsg.com/download/TabSiPlus_0_99b2_1749.rar 这个包里没有附带VC的运行库，考虑到大多数人的机器上都有这个东东了，就没有包含在这个包里。如果在你的系统上无法运行，请至微软网站呢下载VS2008的VC运行库，或者下载TabsiPlus的1510 版本，这个版本中带有VC运行库，安装这个运行库
2012-06-29 14:56:55
21209
25
原创 算法系列之十六：使用穷举法解猜结果游戏
一、 引言 穷举是解决问题的一种常用思路，当对一个问题无从下手的时候，可以考虑在问题域允许的范围内将所有可能的结果穷举出来，然后根据正确结果的判断规则对这些结果逐个验证，从而找出正确的结果。采用穷举的方法求解问题的答案比较适合计算机做，对这种体力活它们没有怨言，本文就以常见的两个猜结果的题目为例，介绍一下如何通过计算机程序解决此类问题，顺便介绍一下穷举法常见的算法结构和实现方式。
2012-05-27 23:01:37
13271
12
原创 算法系列之十五：循环和递归在算法中的应用
一、递归和循环的关系 1、 递归的定义 顺序执行、循环和跳转是冯·诺依曼计算机体系中程序设计语言的三大基本控制结构，这三种控制结构构成了千姿百态的算法，程序，乃至整个软件世界。递归也算是一种程序控制结构，但是普遍被认为不是基本控制结构，因为递归结构在一般情况下都可以用精心设计的循环结构替换，因此可以说，递归就是一种特殊的循环结构。因为递归方法会直接或间接调用自身算法，因此是一种比迭
2012-05-20 23:11:36
19992
17
原创 tabsiplus即将发布新版本
tabsiplus的下一个版，也就是原计划1月份推出的“水玉石”被推迟到6月份发布，原计划是要继续推迟到12月份发布的，但是这期间一个会导致Source Insight崩溃的严重问题被确认（我在BLOG评论的回复中确认这是一个可复现的问题），此后不断有人发邮件询问6月份的版本中是否会修复这个BUG，鸭梨山大啊，呵呵。加之此前使用大字体的朋友报告标签栏字体显示异常的问题也有两年时间了，大家都等着在这
2012-05-20 21:53:37
8891
2
原创 算法系列之十四：狼、羊、菜和农夫过河问题
题目描述：农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 这个题目考察人的快速逻辑运算和短期记忆力。分析一下，在狼－》羊－》菜这个食物链条中，“羊”处在关键位置，解决问题的指导思想就是将“羊”与“狼”和“菜”
2012-05-13 22:56:56
117138
27
原创 算法系列之十三：椭圆的生成算法
椭圆和直线、圆一样，是图形学领域中的一种常见图元，椭圆的生成算法（光栅转换算法）也是图形学软件中最常见的生成算法之一。在平面解析几何中，椭圆的方程可以描述为(x – x0)2 / a2+ (y – y0)2 / b2 = 1，其中(x0, y0)是圆心坐标，a和b是椭圆的长短轴，特别的，当(x0, y0)就是坐标中心点时，椭圆方程可以简化为x2 / a2 + y2 / b2 = 1。在计算机图形学
2012-04-24 23:38:18
48953
8
原创 算法系列之十二：多边形区域填充算法－－几种边标志填充算法
四、边界标志填充算法 在光栅显示平面上，多边形是封闭的，它是用某一边界色围成的一个闭合区域，填充是逐行进行的，即用扫描线逐行对多边形求交，在交点对之间填充。边界标志填充算法就是在逐行处理时，利用边界或边界颜色作为标志来进行填充的。准确地说，边界标志填充算法不是指某种具体的填充算法，而是一类利用扫描线连贯性思想的填充算法的总称。这类算法有很多种，本篇就介绍几种。 首先介绍
2012-04-16 22:20:51
30686
15
原创 算法系列之十二：多边形区域填充算法－－改进的扫描线填充算法
三、改进的扫描线填充算法 扫描线填充算法的原理和实现都很简单，但是因为要同时维护“活动边表（AET）”和“新边表（NET）”，对存储空间的要求比较高。这两张表的部分内容是重复的，而且“新边表”在很多情况下都是一张稀疏表，如果能对其进行改进，避免出现两张表，就可以节省存储空间，同时省去从“边表”生成“新边表”的开销，同时也省去了用“新边表”维护“活动边表”的开销，基于这个原则可以对原始
2012-03-25 21:45:31
19918
6
原创 算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）
二、扫描线算法（Scan-Line Filling） 扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。 对矢量多边形区域填充，算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利用此算
2012-03-19 14:57:34
91910
28
原创 算法系列之十二：多边形区域填充算法－－扫描线种子填充算法
1.3扫描线种子填充算法 1.1和1.2节介绍的两种种子填充算法的优点是非常简单，缺点是使用了递归算法，这不但需要大量栈空间来存储相邻的点，而且效率不高。为了减少算法中的递归调用，节省栈空间的使用，人们提出了很多改进算法，其中一种就是扫描线种子填充算法。扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点，而是通过沿水平扫描线填充像素段，一段一段地来处理“4-联
2012-03-11 23:47:04
53395
26
原创 算法系列之十二：多边形区域填充算法－－递归种子填充算法
平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文中我们就讨论几种多边形区域填充算法。一、种子填充算法（Seed Filling） 如果要填充的区域是以图像元数据方式给出的，通常使用种子填充算法（Seed F
2012-03-06 00:10:00
67811
15
原创 算法系列之十一：圆生成算法
输入您的搜索字词 提交搜索表单 在平面解析几何中，圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圆心坐标，R是圆的半径，特别的，当(x0, y0)就是坐标中心点时，圆方程可以简化为x2 + y2 = R2。在计算机图形学中，圆和直线一样，也存在在点阵输出设备上显示或输出的问题，因此也需要一套光栅扫描转换算法。为了简化，
2012-02-12 21:45:51
48006
35
原创 算法系列之十：直线生成算法
在欧氏几何空间中，平面方程就是一个三元一次方程，直线就是两个非平行平面的交线，所以直线方程就是两个三元一次方程组联立。但是在平面解析几何中，直线的方程就简单的多了。平面几何中直线方程有多种形式，一般式直线方程可用于描述所有直线： Ax+By+C = 0 （A、B不同时为0） 当知道直线上一点坐标（X0，Y0）和直线的斜率K存在时，可以用点斜式方程： Y-Y0 = K(X – X0) （当K不存在
2012-01-08 23:41:01
31134
13
原创 TabSiPlus 的新版本发布可能要延期了
距离TabSiPlus的上一个 版本发布已经快两年了，本来计划在2012年1月11日发布一个TabSiPlus的新版本，但是由于近期时间安排太紧张，版本计划只完成了一部分，新版本的发布可能要推迟到2012年的6月份了（暂定）。 不过可以先晒晒新版本的版本计划，呵呵，新版本的内部代号是水玉石（1510的内部代号是土豆）。首先是解决1510版本发布以来被爆出来的几个故障，比如：鼠标中间在
2011-12-28 22:34:43
8610
6
原创 算法系列之九：计算几何与图形学有关的几种常用算法（二）
3.6 用矢量的叉积判断直线段是否有交 矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。 常规的代数
2011-12-25 23:04:39
25790
12
原创 算法系列之九：计算几何与图形学有关的几种常用算法（一）
我的专业是计算机辅助设计（CAD），算是一半机械一半软件，《计算机图形学》是必修课，也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍，这种重复劳动虽然意义不大，但是收获很多，特别是丢弃了多年的数学又重新回到了脑袋中，算是最大的收获吧。尽管已经毕业多年了，但是每次回顾这些算法的代码，都觉得内心十分澎湃，如果换成现在的我，恐怕再也不会有动力去做这些事情了。
2011-12-18 23:13:29
51342
36
原创 算法系列之八：RLE行程长度压缩算法
RLE（Run Length Encoding）行程长度压缩算法（也称游程长度压缩算法），是最早出现、也是最简单的无损数据压缩算法。RLE算法的基本思路是把数据按照线性序列分成两种情况：一种是连续的重复数据块，另一种是连续的不重复数据块。对于第一种情况，对连续的重复数据块进行压缩，压缩方法就是用一个表示块数的属性加上一个数据块代表原来连续的若干块数据。对于第二种情况，RLE算法有两种处理方法，一种
2011-12-12 00:33:02
29047
18
原创 算法系列之七：爱因斯坦的思考题（下）
CheckGroupRelation（）函数需要根据当前组group的位置进行适当的处理，如果当前组是第一个组或最后一个组，则group的相邻组只有一个，就是最靠近group的组，其它情况下group的相邻组都是两个。CheckGroupRelation（）函数的实现如下：162 bool CheckGroupRelation(GROUP *groups, int groupIdx, ITEM_T
2011-12-05 22:37:38
10272
1
原创 算法系列之七：爱因斯坦的思考题（上）
这是一个很有趣的逻辑推理题，传说是爱因斯坦提出来的，他宣称世界上只有2％的人能解出这个题目，传说不一定属实，但是这个推理题还是很有意思的。题目是这样的，据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物，问题是谁在养鱼作为宠物？为了寻找答案，爱因斯坦给
2011-11-21 00:08:28
28517
29
原创 算法系列之六：最长公共子序列（LCS）问题（连续子序列）的三种解法
最长公共子序列（LCS）问题有两种方式定义子序列，一种是子序列不要求不连续，一种是子序列必须连续。上一章介绍了用两种算法解决子序列不要求连续的最终公共子序列问题，本章将介绍要求子序列必须是连续的情况下如何用算法解决最长公共子序列问题。 仍以上一章的两个字符串 “
2011-10-08 00:41:41
26882
10
原创 算法系列之五：最长公共子序列（LCS）问题（非连续子序列）的两种解法
算法系列之五：最长公共子序列（LCS）问题（非连续子序列）的两种解法 最长公共子序列也称作最长公共子串，英文缩写是LCS（Longest Common Subsequence）。其定义是：一个序列S，如果分别是两个或多个已知序列的子序列，且是符合此条件
2011-08-25 09:11:01
16753
3
原创 算法系列之四：字符串的相似度
算法系列之四：字符串的相似度 我们把两个字符串的相似度定义为：将一个字符串转换成另外一个字符串的代价（转换的方法可能不唯一），转换的代价越高则说明两个字符串的相似度越低。比如两个字符串：“SNOWY”和“SUNNY”，下面给出两种将“SNOWY”转换成“S
2011-07-31 23:39:20
27606
10
原创 算法系列之三：妖怪与和尚过河问题
有三个和尚（或传教士）和三个妖怪（或食人怪）过河，只有一条能装下两个人（和尚或妖怪）的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？
2011-07-25 00:02:21
22056
28
原创 算法系列之二：三只水桶等分水问题
算法系列之二： 三只水桶等分水问题 有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。 这是一道经典题目，一般人都可以在一分钟内
2011-07-10 22:26:17
22084
20
原创 装了防火墙就可以高枕无忧了吗?
最近和几个朋友聊天，无意间又谈到了防火墙的安全性，一个朋友说看了我以前写的一篇博文“你的防火墙安全吗？”，他觉得我的文章有些言过其实，换句话说就是危言耸听。于是我们之间发生了这样一段对话：我：“你怎么就能确定你的计算机是安全的？”他：“我安装的防火墙软件总是能够拦截到非法的网络访问。”我：“你有方法能够获知你计算机上全部非法的网络访问吗？如果没有，那你
2010-03-09 19:20:00
7238
11
原创 TabSiPlus 发布0.99b2.1510版本
1510相对于1490的修改有： 1.解决了某些WindowsXP SP3系统的不兼容问题 2.开始支持Windows 7（包括32位和64位） 新的版本使用了VC 9.0的运行库（包括MFC 9.0），因此需要安装VC运行库支持。这个安装文件已经包含在软件包中了，因此1510版本比1490大了将近8M字节。
2010-01-11 00:04:00
9688
22
原创 TabSiPlus 发布0.99b2.1490版本
1490版本4月8日就build完成，我自己先用了一段时间，4月24日做了一点小修改。本来决定5月1日发布，但是这一段时间太忙了，所以一直拖到今天，权当多测试了一个月吧。 1490相对于1304的修改有： 1. 重新设计了智能文件定位搜索功能，彻底解决了1304以及以前版本搜索时间太长导致打开新文档时假死机问题 2. 接
2009-05-24 12:19:00
5163
5
原创 Merry Christmas! A New Version TabSiPlus Released
Merry Christmas! TabSiPlus had released a new version on the evening before Christmas. The new version had no new feature added, but fixed two very serious BUGs. Several month ago, the old ver
2009-01-03 17:07:00
9939
13
原创 从VC6到VC9移植代码问题总结
当年在学校学习C编程的时候用的是TC2.0，后来学C++用TC3.0，有一天突然发现Borland C++ 3.1的IDE比较好用，于是改用BC31，然后是BC4，但是到了BC5(还有BC5.02)的时候就玩不下去了，因为我那台只有16M内存的P100实在是跑不动这个庞然大物，在OWL和MFC之间“痛苦地”抉择了一部电影的时间后，我决定放弃添加内存的计划，改用Visual C++试试。因为
2008-11-28 21:53:00
25858
21
原创 TDD，测试代码可以代替文档吗？
曾经，我认为只要做好详细设计工作，软件编码就成为一种体力活。在我印象中传统软件工程理论好像是这么说得：分析和设计是软件生产过程中最重要的两个阶段，好的设计产生好的结果，坏的设计产生坏的结果，详细设计文档是软件过程中最重要的部分，甚至比代码还重要。国内某人的书中还提到，“只要有了详细设计，哪怕原来的开发人员都离开了，换一批人照着详细设计仍然能把软件做完”。一提到详细设计我的脑子里也已经出现了这
2008-11-25 22:23:00
5541
5
原创 MS08-067 漏洞打击了盗版用户的信心
2008年10月24日，MS08-067 漏洞横空出世，这是一个被称为“四年一遇”的Windows高危漏洞。自从利用RPC DCOM缓冲区溢出漏洞肆虐一时的“冲击波”平息以来嘴里都淡出鸟来的“大黑小黑”们顿时兴奋起来，利用这个漏洞进行溢出攻击的源代码也出现在网上，“大黑小黑”谈论最多的就是怎么利用这个漏洞抓“肉鸡”，有人自曝利用这个漏洞几个小时就抓了超过5位数的肉鸡。微软第一时间推出了补丁（
2008-11-10 00:25:00
4493
7
翻译 用C++ TR1 生成随机数
用C++ TR1 生成随机数 原作 ：[英文原文]翻译 ：Orbit(阿猫阿狗) 介绍 本文将介绍如何使用C++ TR1(C++ 标准委员会 Technical Report 1) 提供的随机数生成功能 除了介绍基本的一致随机数生成之外，还会介绍随机样本的可能分布，包括：柏努利分布，二项分布，指数分布，伽马分布，几何分布，正态分布和泊松分布。我会指出一些针对特定分
2008-10-05 20:52:00
11264
3
原创 自己编译firefox,thunderbird 怎么使用中文
现在firefox和thunderbird的爱好者越来越多，而且很多朋友喜欢自己动手编译firefox和thunderbird，这样的好处是可以随时从服务器更新打补丁后的代码，获得一个针对漏洞修改后的版本，这要比等待官方发布漏洞补丁快。针对浏览器漏洞的攻击是当前网络安全的一个重要问题，早一分钟打补丁就多一点安全，更何况现在编译firefox和thunderbird方法越来越简单，自己动手D
2008-09-06 15:18:00
8680
原创 只有通过实践才能真正了解TDD
软件构建学问中总有一些理论上很美好，但是一使用就面目全非的东西，比如传统的瀑布模型。敏捷里很多被称之为思想的东西，恰恰没有太高深的理论，但都是一些实践的艺术，强调动手做而不是用理论论证。TDD就是这样一种东西，单纯去研究它的理论，分析它的优点和缺点没有任何意义，因为它本身就是一个很单纯的东西，再对其抽象也得不出象“相对论”那样深厚的理论。问题是你做了没有？支持TDD的人有没有从实践中真正体
2008-08-27 22:54:00
3890
2
原创 装配线（工作站）问题的两种解法
上学的时候有一道题目一直困扰着我，那就是厨师摆盘子问题，问题的描述是这样的：厨师的所有盘子都放在一个架子上，每天工作结束他都要将盘子按照从小到大的顺序排好，问题是架子不太稳，如果一次拿出一个或几个盘子，架子可能要倒掉，所以他必须只能从一边翻动盘子，由于他只有两只手，所以只能用两只手将拿起的盘子一起翻转。问题是当给出一个杂乱的盘子序列时，如何以最小的翻转次数将其排序。 当时用穷举的方法解
2008-08-26 21:32:00
4124
原创 自己动手编译firefox,thunderbird 方法补充
自己动手编译firefox,thunderbird 方法补充 去年，我在博文《自己动手编译Mozilla Firefox和Thunderbird》介绍了mozilla旗下的两款开源软件firefox和thunderbird在Windows平台上的编译方法，不过从去年年底开始，mozilla为了简化编译方法，将所有编译firefox和
2008-08-18 22:09:00
5463
原创 《编程之美》一摞烙饼问题探讨
《编程之美》一摞烙饼问题探讨 这类问题我最早遇到是厨师摆盘子问题，就是厨师要把一个架子上的盘子按照从大到小排列，只能象本题中翻动烙饼的方式翻动盘子，当时我给出了这样的答案：int FindMaxIdx(int *pDishes, int nBegin, int nEnd){ int i,maxIdx = nBegin; for(i = nBegin + 1; i {
2008-08-18 21:58:00
5317
1
原创 关于《编程之美》CPU曲线控制例子的探讨
上个月到福州路“扫”书店，本来想买几本敏捷和TDD的书，确意外发现了《编程之美》这本书。一开始被吸引是因为书名下面的副标题：微软面试。。。。，因为2005年毕业的时候曾有一次失败的微软面试，所以抱着事后看客的心态拿起来翻翻，这一翻就决定立刻买下这本书。从第一章开始，每一章的例子都很吸引我，虽然有一些题目早知道解法，但看到有更巧妙的方法时还是忍不住击节，要是但是面试的时候能先看看这本书就好了
2008-08-04 23:09:00
7836
使用 dlib 库的人脸检测识别代码（C++）
2024-05-31
基于 webview2 的 duilib 插件，显示炫酷的罗盘钟
2024-05-30
thunderbird 2_0_0_16 中文语言包
2008-09-06
firefox 3_0_1 中文语言包
2008-09-06
Google Breakpad 源代码
2008-09-06
Herb Sutter - Conversation 经典对话系列
2008-09-06
用Visual Studio 2005编译Firefox所需要的补丁
2008-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人