Algorithm and Data Structure
文章平均质量分 75
hongweijin
这个作者很懒,什么都没留下…
展开
-
一道逻辑测试题目!
有五位小姐排成一列,所有的小姐姓不同、穿的衣服颜色不同、喝不同的饮料、养不同的宠物、吃不同的水果。 钱小姐穿红色衣服;翁小姐养了一只狗;陈小姐喝茶;穿绿衣服的站在穿白衣服的左边;穿绿衣服的小姐喝咖啡;吃西瓜的小姐养鸟;穿黄衣服的小姐吃梨;站在中间的小姐喝牛奶;赵小姐站在最左边;吃橘子的小姐站在养猫的旁边;养鱼的小姐旁边的那位吃梨;吃苹果的小姐喝香槟;江小姐吃香蕉;赵小姐站在穿蓝衣服的小姐原创 2004-08-05 22:08:00 · 2284 阅读 · 5 评论 -
最长公共子序列
•/*若给定序列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原创 2005-03-24 11:59:00 · 3185 阅读 · 6 评论 -
求出一列数中的“逆序对”
求出一列数中的“逆序对”的个数;所谓“逆序对”就是指数的大小与其在序列中的顺序相反的一对数;例 如:中“逆序对”有,,,,这5个;要求时间复杂度为O(nlogn);#include void PrintTheRel(int i, int j);void Sort(int Array[100], int end);void GetTheRel(int Front[50],int len1, int原创 2005-03-12 10:31:00 · 2226 阅读 · 4 评论 -
Prim 算法代码例子
#include #include #include #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef int VRType;typedef int InfoType;typedef char VerTexType;typedef struct ArcCell{ VRType adj; InfoType *info;原创 2004-12-10 11:54:00 · 2478 阅读 · 1 评论 -
对于图的遍历的四种问题
图建立,输入示例:input the number for vexnum and arcnum:8 9input8char for vexs(use -enter- to change):abcdefghinput9arc(char -enter- char -enter- weigh):0:ab111:ac112:bd113:be114:dh235:eh116:c原创 2004-12-03 11:09:00 · 4183 阅读 · 0 评论 -
AES (http://www.cryptosystem.net/aes/)
AES - The State of the Art of Rijndael’s SecurityElisabeth Oswald ∗ Joan Daemen† Vincent Rijmen‡October 30, 20021 IntroductionIn October 2000, the US National Institute of Standards and Technology (NI原创 2004-11-18 19:54:00 · 2922 阅读 · 0 评论 -
huffman树和huffman编码
//huffman树和huffman编码 #include #include #include #include #define OVERFLOW -1typedef struct{ char letter; int weight; int parent; int lchild; int rchild;}HTNode,*HuffmanTree;typede原创 2004-11-18 19:15:00 · 4351 阅读 · 2 评论 -
MD5算法研究
综述 MD5的全称是message-digest algorithm 5(信息-摘要算法),在90年代初由mit laboratory for computer science和rsa data security inc的ronald l. rivest开发出来,经md2、md3和md4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式(就是把一个任意长度的原创 2004-11-15 22:07:00 · 2900 阅读 · 0 评论 -
汇编中的不同进制的输入与输出操作
从键盘上接受两个4位十六进制数,在下一行以二进制形式输出两数的异或的结果。并将此二进制数的结果中的第3到第0与第15位到第12位对调,再以十六进制输出!终于自己搞定了。论坛里问不出这样的程序啊! 算法简介: 实现这样的输入和输出,关键是要注意ASCII码(非压缩的BCD码)和压缩的BCD的转换。 输入十六进制数: 十六进制数包括a原创 2004-10-27 23:59:00 · 2689 阅读 · 0 评论 -
字符串编程,将字符串S中出现的子串T1用字符串T2替代。
/*字符串编程,将字符串S中出现的子串T1用字符串T2替代ahebhechedhehehello!ahello!bhello!chello!dhello!*//*静态数组实现*/#include #include #include #define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN + 1];type原创 2004-10-21 19:19:00 · 4197 阅读 · 0 评论 -
循环队列的基本函数操作
/*********************************************************************** REVISION LOG ENTRY Revision By: http://blog.csdn.net/hongweijin Revised on : 2004-10-14 18:05:29 Comments : 循环队列的一般操作 ***原创 2004-10-14 19:38:00 · 2964 阅读 · 1 评论 -
链表堆栈的基本函数
/*********************************************************************** REVISION LOG ENTRY Revision By: http://blog.csdn.net/hongweijin Revised on : 2004-10-12 21:33:31 Comments : 用链表堆栈实现表达式的计算原创 2004-10-13 14:13:00 · 1536 阅读 · 1 评论 -
最大子序列和问题的思考
/* * 问题描述: * 最大的子序列和问题:给定整数A1, A2, ....AN (可能有负数), * 求Ak到Aj的最大和值k--j是连续的 * 可以给出线性的算法(看MaxSubsequenceSum2.cpp) */#include #define NUM 8void main( void ){ // // set the number // int sour原创 2004-09-28 16:55:00 · 1361 阅读 · 0 评论 -
约瑟夫环的循环链表实现
#include #include #define NUMBER 13 //可以通过输入确定人的个数#define NEXT 8 //确定报数的间隔数 #define LENGTH sizeof(MEN)#define NULL 0struct men { int number; struct men *pMen;};typedef struct men ME原创 2004-08-06 23:33:00 · 5216 阅读 · 3 评论 -
很好玩的手机通讯“算法”
首先强调,这不是开玩笑!美国每时每刻都在通过卫星监听我国的无线通讯.还不断派飞机装载高灵敏天线,抵近我国边境线监听卫星收不清的小功率信号。能清晰地监听沿海城市的无绳电话和手提电话。 但对于巨大的通信内容,依靠监听人员一个个听是不可能的,只能用计算机来处理。他们设定了若干关键词,只要通讯内容中出现了所设的关键词,电脑就会自动录下全次通讯内容并提醒有关人员审听。 在这里建议各位在大家使用手机或接听原创 2004-08-10 23:09:00 · 1567 阅读 · 0 评论 -
最大子序列和线性算法
最大子序列和线性算法 问题描述: 给定整数A1, A2,……AN (可能有负数),求I到j的最大值。例如: -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多,当然我要说的是使用“动态规划”算法实现的程序,对于这个算法,我可以说很多人都曾经想到,但是没有想全(因为我就是这样的)。还有一点对于这个问题的动态规划的解法是非常经典的,她的时间复杂度原创 2005-03-27 21:06:00 · 3951 阅读 · 7 评论