algorithm - 我的文章 - dorainm's blog

dorainm.cublog.cn

关于作者

dorainm
dorainm@gmail.com

我的梦想是当一名地主家的少爷，家有良田千顷，终日不学无术，没事领着一帮狗和奴才去调戏一下良家少女……

格物、致知、正心、诚意、修身、齐家、治国、平天下

电影的长度取决于观众的那泡尿能憋多久

\|\|	<<	>>	\|\|

我的分类

	文章列表 - algorithm

	BASE64 编码
	<pre>BASE64 编码<br><br>1. 介绍<br>2. 编码<br>3. 解码<br>附 base64编码表<br><br><br>1. 介绍<br><br>由于web中，传输字符条件比较苛刻，base64 编码，则可以让任何二进制<br>转化为可见可打印的字符，方便在网络中传输！<br><br><br><br><br>2. 编码<br><br><br>把 dorainm 进行base64编码过程如下：<br><br>首先，把字符串进行3个字符3个字符分组，不满3个补'\0'（'\0'表示ASCII码是0）<br><br>> d o r a i n m '\0' '\0'<br><br>他们的ASCII码分别是<br><br>> 0x64 0x6f 0x72 0x61 0x69 0x6e 0x6d 0x00 0x00<br><br>对应的二进制是<br><br>> 01100100 01101111 01110010 01100001 01101001 01101110 01101101 00000000 0000000<br><br>重新分组，每3个字符拥有 3x8=24 字节，重新分成 4个 6字节的(4x6=24)<br><br>> 011001 000110 111101 110010 011000 010110 100101 101110 011011 010000 000000 000000<br><br>转化成对应的 10进制<br><br>> 25 6 61 50 24 22 37 46 27 16 0 0<br><br>查 BASE64 表<br>（因为转化后是6bits，最大能表示0-63，就64种状态，故称为base64）<br><br>-------------------------------------……
查看全文
	发表于:2007-11-03 ┆ 阅读(521) ┆ 评论(0)

	破解维吉尼亚(vigenere) 密码
	<br> 作者: dorainm<br> 邮箱: <a href="mailto:dorainm@gmail.com" target="_blank">dorainm@gmail.com</a><br> <br>    维吉尼亚(vigenere)密码,是一个基于多表替换的移位密码! <br>    现代的维吉尼亚(vigenere)密码的替换表一般为这样:<br> <pre><tt><tt> A B C D E F G H I J K L M N O P Q R S T U V W X Y Z<br><br> A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z<br> B B C D E F G H I J K L M N O P Q R S T U V W X Y Z A <br> C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B<br> D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C <br> E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D <br> F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E <br> G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F <br> H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G <br> I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H <br> J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I <br> K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J <br> L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K <br> M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L <br> N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M <br> O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N <br> P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O <br> Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P <br> R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q <br> S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R <br> T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S <br> U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T <br> V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U<br> W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V <br> X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W <br> Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X <br> Z Z A B C D E F G H I J K L M N O P Q R S T U V W X Y </tt></tt></pre> <br>    行和列分别用待加密的字符和加密当前字……
查看全文
	发表于:2007-09-26 ┆ 阅读(1254) ┆ 评论(0)

	两个逻辑推理题
	<font size="3"><br>question 1:<br><br></font> <table style="border-collapse: collapse; width: 570px; height: 152px;" bgcolor="#f1f1f1" border="1" bordercolor="#999999" cellpadding="0" cellspacing="0"><tbody><tr><td> <p style="margin: 5px; line-height: 150%;"><font size="3"><code><span style="color: rgb(0, 0, 0);">清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。<br> A说：不是我。<br> B说：是C。<br> C说：是D。<br> D说：他胡说。<br>已知三个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人。</span></code></font></p> </td></tr></tbody></table><font size="3"><br><br><br></font><table style="border-collapse: collapse;" bgcolor="#f1f1f1" border="1" bordercolor="#999999" cellpadding="0" cellspacing="0" width="95%"><tbody><tr><td><p style="margin: 5px; line-height: 150%;"><font size="3"><code><span style="color: rgb(0, 0, 0);"><span style="color: rgb(0, 0, 204);">#</span><span style="color: rgb(255, 0, 0);">include</……
查看全文
	发表于:2007-09-03 ┆ 阅读(976) ┆ 评论(0)

	全排列算法
	从1到N，输出全排列，共N！条<br> <br> <br> 分析：用N进制的方法吧。设一个N个单元的数组，对第一个单元做加一操作，满N进  一。<br> 每加一次一就判断一下各位数组单元有无重复，有则再转回去做加一操作，没有则说明得到了一个排列方案。<br> <br> <br> 程序代码写得不好看<br><br> <table style="border-collapse: collapse;" bgcolor="#f1f1f1" border="1" bordercolor="#999999" cellpadding="0" cellspacing="0" width="95%"><tbody><tr><td><p style="margin: 5px; line-height: 150%;"><code><span s……
查看全文
	发表于:2007-07-31 ┆ 阅读(1714) ┆ 评论(5)

	组合算法
	本程序的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标  <br>   代表的数被选中，为0则没选中。    <br>   首先初始化，将数组前n个元素置1，表示第……
查看全文
	发表于:2007-07-31 ┆ 阅读(1415) ┆ 评论(2)

	插件式设计的架构模型与实例
	<span style="font-size: 10.5pt;"></span> <span style="font-size: 10.5pt;">出处：http://blog.csdn.net/absurd</span><br> <span style="font-size: 10.5pt;">作者：absurd</span><br> <span style="font-size: 10.5pt;"> <font><br><br> </font><p style="font-size: 9pt;"> </p><div><font><font face="Times New Roman" size="3">----Do not call us, we will call you</font></font></div> <div align="left"><font> </font></div> <div><font> </font></div> <div><font><font size="3">插件式设计近年来非常流行，其中<font face="Times New Roman">eclipse</font>起了推波助澜的作用，提到插件式就会不由自主的想到<font face="Times New Roman">eclipse</font>。其实插件式设计并不是什么新事物，早在几十年前就有了。像<font face="Times New Roman">X Server</font>就是基于插件式设计的，除了核心功能外，它所有的扩展功能和设备驱动都是以插件方式加入进来的。</font></font></div> <div><font> </font></div> <div><font><font size="3">基于插件的设计好处很多：把扩展功能从框架中剥离出来，降低了框架的复杂度，让框……
查看全文
	发表于:2007-07-18 ┆ 阅读(1142) ┆ 评论(0)

	IO::Socket简介
	<a href="http://blog.csdn.net/scrub/archive/2004/10/31/161010.aspx">IO::Socket简介</a> <div class="postText"> [Perl文]IO::Socket简介 <br><br>writer:demonalex <br>email:demonalex_at_hackermail.com <br><br><br>另一个构造socket库，使用对象构造模式。如果您看过wawa老大的动网EXPLOIT与isno大哥的WEBDAVX，您就 <br>会发现这些EXPLOITS都是使用这个库做的，所以如果您想写EXPLOITS的话，不妨看看此文。 <br><br>以前我写的是传统的C语言‘遗留’下了的SOCKET库，它使用了部分C库的二进制格式，导致PERL无法完全使 <br>用它。而这篇文所介绍的IO::Socket库是IO::Handle的子类，完全对象编程，一切就会‘自由’很多了...... <br><br>使用格式与常用方法(父类IO::Handle与IO::File的通用方法就不在下文中说明了): <br>================================================= <br>----------------------------------------------------------------------------- <br>导入IO::Socket包: <br>use IO::Socket; <br>讲解: <br>IO::Socket下又有两个子类IO::Socket::INET与IO::Socket::UNIX，我们 <br>现在用的当然是IO::Socket::INET了。 <br>---------------……
查看全文
	发表于:2007-07-11 ┆ 阅读(760) ┆ 评论(0)

	随机迷宫生成算法浅析
	<table align="center" border="0" cellpadding="5" cellspacing="0" width="760"> <tbody> <tr> <td><font size="2"><strong>随机迷宫生成算法浅析</strong><br><br>本文作者：kasicass<br> 文章性质：原创<br> 发布日期：2004-04-02</font></td> </tr> <tr> <td><font size="2">重庆大学软件学院2002级汤泽江 <br>学号：20024317 <br><br><b>摘要</b> <br><br>　　本文对随机迷宫生成进行了初步的研究和分析，并给出了两种不同的生成算法。最终的算法<br>结合了图的深度优先遍历。通过对比两种算法之间，可发现，在实际问题中，结合了离散数学的<br>方法往往非更有效率且效果更佳。 <br><br>　　关键词：随机地图生成(random maze generating)、深度优先遍历(depth-first <br>search) <br><br><b>1. 引言</b> <br><br>　　在平常的游戏中，我们常常会碰到随机生成的地图。这里我们就来看看一个简单的随机迷宫<br>是如何生成。 <br><br><b>2. 迷宫描述</b> <br><br>随机生成一个m * n的迷宫，可用一个矩阵maze[m][n]来表示，如图： <br><br><a href="http://www.4ngel.net/img/mg01.gif" target="_blank"><img src="http://www.4nge……
查看全文
	发表于:2007-07-06 ┆ 阅读(1313) ┆ 评论(0)

	纯真IP数据库格式详解
	<span class="bold">纯真IP数据库格式详解 zt</span><br><br> <div style="font-size: 12px;"><font color="Blue">= LumaQQ 开发者文档==================== </font><br> <img src="http://lumaqq.linuxsir.or……
查看全文
	发表于:2007-06-16 ┆ 阅读(2992) ┆ 评论(0)

	缓冲区溢出利用的简单例子
	<p><font face="courier new,monospace" size="2"><span>搬太多了会不会不好阿？？？</span></font>05-11-2006<font face="courier new,monospace" size="2"><span> <br></span></font></p><p><font face="courier n……
查看全文
	发表于:2007-06-16 ┆ 阅读(1288) ┆ 评论(0)

	基于穷举算法对德国逻辑思考学院的逻辑推断题的解答算法
	目录<br>1. 问题<br>2. 穷举排序mksort<br>3. 程序设计<br>4. 运算结果<br><br><br>1. 问题<br><br>以前在论坛上见过一道题, 题目源自1981年柏林的德国逻辑思考学院改编的,98%的测试者无法解题, <br>(美国某家……
查看全文
	发表于:2007-06-16 ┆ 阅读(1309) ┆ 评论(2)

	支持插件的程序设计
	<p><span>继续转一篇以前的帖子 01-23-2007</span></p><p><span> </span></p><p><span>支持插件的程序设计</span><br><br> </p><div style="font-size: 12px;">作者：dorainm<br> <br> 看到很多软件，尤其老……
查看全文
	发表于:2007-01-23 ┆ 阅读(1243) ┆ 评论(0)

	基于魔方加密的旋转加密算法
	<span class="bold">基于魔方加密的旋转加密算法</span><br><br> 1个N阶魔方，6个面，每个面能写 NN 个信息<br> <br> a）写满 6N×N 个信息后（适当调节N大小，使N尽量大）<br> b）然后，根据输入的密钥，在程……
查看全文
	发表于:2006-05-08 ┆ 阅读(1697) ┆ 评论(0)

	人工智能之井字棋篇 c语言
	<p><font face="courier new,monospace">陈年老醋，哈哈，年轻的时候真好 04-25-2006</font></p><p><font face="courier new,monospace"> </font></p><p><font face="courier new,monospace"> <br> <……
查看全文
	发表于:2006-04-25 ┆ 阅读(1461) ┆ 评论(2)

	线性同余中的b的值
	Xn = ( a*Xn-1 + b ) mod m<br> <br> <br> 线性方程的结果跟 a 和 m 的值很有关系，<br> 但是一般好象 b 的值被设置为0<br> <br> 我们现在取一份比较小的数来计算，<br> 比如 a=5 b=0 m=8 <br> 写程序中：<b……
查看全文
	发表于:2006-04-22 ┆ 阅读(592) ┆ 评论(0)

	破解凯撒密码
	<p><font face="courier new,monospace"><b>哈哈，贴一篇以前我的帖子来：）</b></font></p><p><font face="courier new,monospace"><b>最近刚好在重新写各种密码算法，了解到密码学里面对密码的扩展性的要求</b></f……
查看全文
	发表于:2006-02-01 ┆ 阅读(1729) ┆ 评论(0)