| « | July 2025 | » | | 日 | 一 | 二 | 三 | 四 | 五 | 六 | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | | | |
|
公告 |
|
| Blog信息 |
|
blog名称:FoxWolf
日志总数:127
评论数量:246
留言数量:0
访问次数:849834
建立时间:2006年5月31日 |
| |
|
 [程序的灵魂-算法]计算当天是星期几
文章收藏, 软件技术, 科学研究
FoxWolf 发表于 2008/7/19 12:53:32 |
原理：
蔡勒（Zeller）公式：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
公式中的符号含义如下，w：星期；c：世纪-1；y：年（两位数）；m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）；d：日；[ ]代表取整，即只要整数部分。
简单地说，c是年份的前两位，y是年份后两位，m是月份，d是日数。1月和2月要按上一年的13月和 14月来算，这时c和y均按上一年取值。)
算出来的w除以7，余数是几就是星期几。如果余数是0，则为星期日。
以今天2006年7月21日为例，用蔡勒（Zeller）公式进行计算，过程如下：
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
=6+[6/4]+[20/4]-2×20+[26×(7+1)/10]+21-1
=6+[1.5]+5-40+[20.8]+21-1
=6+1+5-40+2 |
|
|
 [程序的灵魂-算法]MD5 信息-摘要算法(下)
文章收藏, 软件技术, 科学研究
FoxWolf 发表于 2008/7/16 15:01:04 |
附录A - 执行参考(文件源代码)
附录中包括取自RSAREF的文件：一个保护私人邮件的加密工具
global.h -- 通用头文件
md5.h -- MD5头文件
md5c.c -- MD5源代码
如果想得到更详细的信息，可以发电子邮件到 rsaref@rsa.com
附录中还包括：
mddriver.c -- MD2, MD4 及 MD5 的测试驱动引擎
此引擎默认是为测试MD5编译使用的，但也可以将MD标志中对C函数编译命令行修改成2或4，来支持对MD2或MD4的测试编译。
这种执行具有可移植性，能够在很多不同的平台上实现。当然根据特定平台，对这个执行进行优化设计也不难，这个工作可以留给读者来完成。例如：在 "little-endian"平台上，在一个32-bit的字中位于最内存地址最前的字节，其意义性最小，也没有严格的约束，因此对MD5传输解码的调用完全可以用一个典型的模型来取代。(newlaos:不明白)
A.1 global.h
/ |
|
|
[程序的灵魂-算法]MD5 信息-摘要算法(上)
文章收藏, 软件技术, 科学研究
FoxWolf 发表于 2008/7/16 15:01:04 |
英文原文(The MD5 Message-Digest Algorithm RFC 1321)，翻译如下。
可以查看知识库: http://en.wikipedia.org/wiki/MD5
MD5 信息-摘要算法
翻译：newlaos[DFCG][CCG]
备忘录说明：
这篇备忘录讲述的是因特网通讯方面的内容，并不是定义一个因特网标准，因此传播此文件，将不受任何限制。 |
|
|
[程序的灵魂-算法]常用算法设计方法——迭代法
文章收藏, 软件技术, 电脑与网络
FoxWolf 发表于 2007/6/10 8:36:20 |
要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。
算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。
通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。
算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治 |
|
« 1 ›
|