http://blog.csdn.net/hongweijin/category/31769.aspx酌起小酒求自醉,醉上偈身依她睡zh-CNSat, 01 Sep 2007 13:28:00 GMT60hongweijinhttp://blog.csdn.net/hongweijin/archive/2005/03/27/332130.aspxSun, 27 Mar 2005 21:06:00 GMThttp://blog.csdn.net/hongweijin/archive/2005/03/27/332130.aspxhttp://blog.csdn.net/hongweijin/comments/332130.aspxhttp://blog.csdn.net/hongweijin/archive/2005/03/27/332130.aspx#Feedback6http://blog.csdn.net/hongweijin/comments/commentRss/332130.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=332130最大子序列和线性算法 问题描述： 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。 例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划”算法实现的程序，对于这个算法，我可以说很多人都曾经想到，但是没有想全（因为我就是这样的）。还有一点对于这个问题的动态规划的解法是非常经典的，她的时间复杂度是O(n),也就是线性的。而对于穷举法它的时间复杂度可是O(n3), 这样看来可以巨大的改进了。 <img src ="http://blog.csdn.net/hongweijin/aggbug/332130.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2005/03/24/328652.aspxThu, 24 Mar 2005 11:59:00 GMThttp://blog.csdn.net/hongweijin/archive/2005/03/24/328652.aspxhttp://blog.csdn.net/hongweijin/comments/328652.aspxhttp://blog.csdn.net/hongweijin/archive/2005/03/24/328652.aspx#Feedback6http://blog.csdn.net/hongweijin/comments/commentRss/328652.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=328652若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。 •给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 •给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。 <img src ="http://blog.csdn.net/hongweijin/aggbug/328652.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2005/03/12/317854.aspxSat, 12 Mar 2005 10:31:00 GMThttp://blog.csdn.net/hongweijin/archive/2005/03/12/317854.aspxhttp://blog.csdn.net/hongweijin/comments/317854.aspxhttp://blog.csdn.net/hongweijin/archive/2005/03/12/317854.aspx#Feedback4http://blog.csdn.net/hongweijin/comments/commentRss/317854.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=317854求出一列数中的“逆序对”的个数;所谓“逆序对”就是指数的大小与其在序列中的顺序相反的一对数；例 如：中“逆序对”有,,,,这5个；要求时间复杂度为O(nlogn)； <img src ="http://blog.csdn.net/hongweijin/aggbug/317854.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/12/10/211570.aspxFri, 10 Dec 2004 11:54:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/12/10/211570.aspxhttp://blog.csdn.net/hongweijin/comments/211570.aspxhttp://blog.csdn.net/hongweijin/archive/2004/12/10/211570.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/211570.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=211570Prim 算法代码例子<img src ="http://blog.csdn.net/hongweijin/aggbug/211570.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/12/03/203098.aspxFri, 03 Dec 2004 11:09:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/12/03/203098.aspxhttp://blog.csdn.net/hongweijin/comments/203098.aspxhttp://blog.csdn.net/hongweijin/archive/2004/12/03/203098.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/203098.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=203098表图和矩阵图的广度和深度遍历<img src ="http://blog.csdn.net/hongweijin/aggbug/203098.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/11/18/186397.aspxThu, 18 Nov 2004 19:54:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/11/18/186397.aspxhttp://blog.csdn.net/hongweijin/comments/186397.aspxhttp://blog.csdn.net/hongweijin/archive/2004/11/18/186397.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/186397.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=186397AES (http://www.cryptosystem.net/aes/)<img src ="http://blog.csdn.net/hongweijin/aggbug/186397.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/11/18/186347.aspxThu, 18 Nov 2004 19:15:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/11/18/186347.aspxhttp://blog.csdn.net/hongweijin/comments/186347.aspxhttp://blog.csdn.net/hongweijin/archive/2004/11/18/186347.aspx#Feedback2http://blog.csdn.net/hongweijin/comments/commentRss/186347.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=186347huffman树和huffman编码<img src ="http://blog.csdn.net/hongweijin/aggbug/186347.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/11/15/183122.aspxMon, 15 Nov 2004 22:07:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/11/15/183122.aspxhttp://blog.csdn.net/hongweijin/comments/183122.aspxhttp://blog.csdn.net/hongweijin/archive/2004/11/15/183122.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/183122.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=183122MD5的全称是message-digest algorithm 5（信息-摘要算法），在90年代初由mit laboratory for computer science和rsa data security inc的ronald l. rivest开发出来，经md2、md3和md4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。不管是md2、md4还是md5，它们都需要获得一个随机长度的信息并产生一个128位的信息摘要。虽然这些算法的结构或多或少有些相似，但md2的设计与md4和md5完全不同，那是因为md2是为8位机器做过设计优化的，而md4和md5却是面向32位的电脑。这三个算法的描述和c语言源代码在internet rfcs 1321中有详细的描述（http://www.ietf.org/rfc/rfc1321.txt），这是一份最权威的文档，由ronald l. rivest在1992年8月向ieft提交。 <img src ="http://blog.csdn.net/hongweijin/aggbug/183122.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/10/27/155612.aspxWed, 27 Oct 2004 23:59:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/10/27/155612.aspxhttp://blog.csdn.net/hongweijin/comments/155612.aspxhttp://blog.csdn.net/hongweijin/archive/2004/10/27/155612.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/155612.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=155612从键盘上接受两个4位十六进制数，在下一行以二进制形式输出两数的异或的结果。并将此二进制数的结果中的第3到第0与第15位到第12位对调，再以十六进制输出！<img src ="http://blog.csdn.net/hongweijin/aggbug/155612.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/10/21/146141.aspxThu, 21 Oct 2004 19:19:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/10/21/146141.aspxhttp://blog.csdn.net/hongweijin/comments/146141.aspxhttp://blog.csdn.net/hongweijin/archive/2004/10/21/146141.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/146141.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=146141字符串编程，将字符串S中出现的子串T1用字符串T2替代。<img src ="http://blog.csdn.net/hongweijin/aggbug/146141.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/10/14/136859.aspxThu, 14 Oct 2004 19:38:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/10/14/136859.aspxhttp://blog.csdn.net/hongweijin/comments/136859.aspxhttp://blog.csdn.net/hongweijin/archive/2004/10/14/136859.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/136859.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=136859循环队列的基本函数操作<img src ="http://blog.csdn.net/hongweijin/aggbug/136859.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/10/13/134869.aspxWed, 13 Oct 2004 14:13:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/10/13/134869.aspxhttp://blog.csdn.net/hongweijin/comments/134869.aspxhttp://blog.csdn.net/hongweijin/archive/2004/10/13/134869.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/134869.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=134869PtrToNode InitStack(); Status DestroyStack( PtrToNode ); Status StackEmpty( PtrToNode ); int StackLength( PtrToNode ); Status GetTop( PtrToNode, ElementType& ); Status Push( PtrToNode, ElementType ); Status Pop( PtrToNode, ElementType& ); <img src ="http://blog.csdn.net/hongweijin/aggbug/134869.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/09/28/119695.aspxTue, 28 Sep 2004 16:55:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/09/28/119695.aspxhttp://blog.csdn.net/hongweijin/comments/119695.aspxhttp://blog.csdn.net/hongweijin/archive/2004/09/28/119695.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/119695.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=119695/* * 问题描述： * 最大的子序列和问题：给定整数A1, A2, ....AN (可能有负数)， * 求Ak到Aj的最大和值k--j是连续的 * 可以给出线性的算法(看MaxSubsequenceSum2.cpp) */<img src ="http://blog.csdn.net/hongweijin/aggbug/119695.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/08/10/70752.aspxTue, 10 Aug 2004 23:09:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/08/10/70752.aspxhttp://blog.csdn.net/hongweijin/comments/70752.aspxhttp://blog.csdn.net/hongweijin/archive/2004/08/10/70752.aspx#Feedback0http://blog.csdn.net/hongweijin/comments/commentRss/70752.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=70752可以玩玩！可以看看!<img src ="http://blog.csdn.net/hongweijin/aggbug/70752.aspx" width = "1" height = "1" />hongweijinhttp://blog.csdn.net/hongweijin/archive/2004/08/06/67571.aspxFri, 06 Aug 2004 23:33:00 GMThttp://blog.csdn.net/hongweijin/archive/2004/08/06/67571.aspxhttp://blog.csdn.net/hongweijin/comments/67571.aspxhttp://blog.csdn.net/hongweijin/archive/2004/08/06/67571.aspx#Feedback2http://blog.csdn.net/hongweijin/comments/commentRss/67571.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=67571约瑟夫环的循环链表实现<img src ="http://blog.csdn.net/hongweijin/aggbug/67571.aspx" width = "1" height = "1" />