最小路径覆盖:图－最小路径
这里使用是Dijkstra来计算最短路径事实上Dijkstra完成时指定节点到所有节点最小路径均已求出 算法简述如下: 准备好两个辅助性数据结构: 1 ParentLength : 用来记录到当前节点的前父节点和到当前节点最小路径 2 Path: 记录指定节点到所有节点ParentLength化时所有ParentLength父节点都为指定起始节点长度都是INFI... [阅读全文]
朗逸最小离地距离:图－每一对端点间的最小距离
和传递闭包问题 非常相似个问题是能不能给出个矩阵根据矩阵可以以时间代价O(n)方式得到在个有向代权图中任意指定端点的间最短距离求这个矩阵问题被称为每对端点间最小距离问题 这里采用是Floyd算法它和WalShall 算法非常相似: 如果A可以到达B距离为x且C可以到达A距离为y则求得C可以到达B距离为 z = x + yz小于如果c到B原来距离则用z更新矩阵否则... [阅读全文]
传递闭包:图－传递闭包
图传递闭包是指修正后邻接矩阵表示图在多个顶点有向图中每个顶点可以到按照方向到达定节点这叫图连通性有种思路方法直接告诉我们图中两个节点是否可以联通这里说是WarShall算法 WarShall基本原理是如果A可以到达B且C可以到达A则C可以到达B通过对邻接矩阵修正可以做到这点随然这里举例是将两步可并成步但数学上可以证明这种修正可以达到任意步骤 下面是代码: Jav... [阅读全文]
拓扑排序:图－拓扑排序
当每个任务有前后置关系时需要找到种满足前后置关系路线将任务完成 如果将每个任务看成个节点任务的间前后置关系表示为有向图时这种路线顺序叫做为图进行拓扑排序也叫关键路径分析 这里图用邻接矩阵法表示算法关键是: 1 找到个没有后继顶点 2 在图中删除它放入结果中 3 重复 步骤 1 步骤 2 直到图中没有多余节点 如果图中出现环装结构则算法无法进行此时任务的间循环成为... [阅读全文]
图的深度优先遍历:图－广度优先遍历
这里图广度优先遍历算法利用了队来实现 图深度遍历原则: 1 如果有可能访问所有领接未访问节点标记它们并把它们放入队中 2 当不能执行规则 1 时如果对不为空则从队中弹出头元素重新执行规则 1 3 如果不能执行规则 1 和规则 2 时则完成了遍历 代码中图使用是Graph 图－邻接矩阵法 来表示其他表示法请见:Graph 图－邻接表法 代码中Queue为辅助结构用... [阅读全文]
图的深度优先遍历:图－深度优先遍历
这里图深度优先算法利用了栈来实现 图深度遍历原则: 1 如果有可能访问个领接未访问节点标记它并把它放入栈中 2 当不能执行规则 1 时如果栈不为空则从栈中弹出个元素 3 如果不能执行规则 1 和规则 2 时则完成了遍历 代码中图使用是Graph 图－邻接矩阵法 来表示其他表示法请见:Graph 图－邻接表法 代码中Stack为辅助结构用来记载访问过节点栈详细描述... [阅读全文]
算法的重要性:编程越凸现算法重要性
我国著名计算机教育专家、信息学奥林匹克竞赛国家队总教练和领队吴文虎可谓桃李满天下带过学生包括张朝阳等而在IT开发领域学生更是不在少数据他称他许多在软件Software领域学生表示在工作初期多会追随新潮和时髦技术但随着工作年龄增加和编程技术深入却发现不是具体技术而是算法这些基本东西成为了技术深入软肋而且这跟软肋很疼记者从几位在软件Software界工... [阅读全文]
idea数据加密算法:IDEA数据加密算法及实现
1、 介绍IDEA是International Data Encryption Algorithm 缩写,是1990年由瑞士联邦技术学院来学嘉X.J.Lai 和Massey提出建议标准算法称作PES( Proposed Encryption Standard) Lai 和Massey 在1992 年进行了改进强化了抗差分分析能力改称为IDEA 它也是对64bit... [阅读全文]
Prolog语言的编译原理:合一算法
Prolog是种基于谓词演算设计语言Prolog是种介绍说明性语言它基本意思是员着重于描述问题而不是指定组指令来解决问题Prolog是组子句集合每个子句要么是事实要么是规则子句表示属性或者个体的间关系 Prolog语法和谓词演算语法接近例如下面是些事实例子: metal(copper) 铜是种金属 likes(johnmary) John喜欢Mary b... [阅读全文]
java冒泡排序代码:JAVA 冒泡排序法代码
public A......{ public void sort(String arg)......{ String args=arg.split(\",\"); for( i=0;iargs.length;i)......{ for( j=0;jargs.length-i-1;j)......... [阅读全文]
vbguid:vb的GUID生成算法
´RETURNS: GUID successful; blank otherwise.´Unlike the GUIDS in the registry, this function s GUID´without \"-\" characters. See comments for how to mody you&a... [阅读全文]
非数值算法:非阻塞算法思想
阻塞算法介绍 目前很多有关并发算法研究都聚集在非阻塞算法(nonblocking algorithms)上这种算法使用低层原子化机器指令取代锁比如compare-and-swap从而保证数据在兵法访问下致性非阻塞算法广泛应用于操作系统和JVM线程和进程调度、垃圾回收以及实现所和其他并发数据结构 和基于锁方案相比非阻塞算法设计和实现都要复杂些但是它们在可伸... [阅读全文]
des加密算法的实现:java实现DES加密算法
、java实现DES加密算法 为了实现对密钥对整个项目所有加密解密文件都适用思路方法,采用先生成对密钥.保存到xml文件中,以后获得私匙和公钥只需要从xml文件中取得就可以了. /** *把成生对密钥保存到DesKey.xml文件中 */ publicvoidsaveDesKey{ try{ SecureRandomsr=SecureRandom; //为我们选... [阅读全文]
rsa算法实现:JAVA实现RSA算法
实现对密钥对整个项目所有加密解密文件都适用思路方法,采用先生成对密钥.保存到xml文件中,以后获得私匙和公钥只需要从xml文件中取得就可以了. /** *把成生对密钥保存到RSAKey.xml文件中 */ publicvoidsaveRSAKey{ try{ SecureRandomsr=SecureRandom; KeyPairGeneratorkg=KeyP... [阅读全文]
递归算法:递归算法学习寻找第K大
概述 国人向来喜欢论资排辈,每个人都想当老大,实在当不成,当个老 2,老 3,老K也不错,您定看过这样争论:两个人吵架,个人非常强势,另外个忍受不住了便说:\"你算老几呀?\",下面就通过这篇文章就是要解决找出老几问题! 2.应用场景 在向量V[first,last)中查找出第K大元素值 3.分析 如果利用排序算法将向量V排好序那么第K大元素就是索引为v.len... [阅读全文]
字符串最大长度:得到一个字符串中的最大长度的数字
**////summary ///获取串最长数字 ////summary ///paramname=\"inputStr\"输入串/param ///s最长数字/s publicGetMaxLenNumber(inputStr) { //将串中存放到中便于处理 charstrCharArray=inputStr.ToCharArray; //开始处理位置 sta... [阅读全文]
大牛生小牛的算法问题
问题: 只刚出生小牛4年后生只小牛以后每年生只现有只刚出生小牛问20年后共有牛多少只？ 思路: 这种子生孙孙生子子子孙孙问题循环里面还有循环嵌套循环看就知道是第归问题 于是乎,第个版本出现: publiclongCompute1(uyears) { //化为1头牛 longcount=1; (years=3) { count; } i=4; while(i=ye... [阅读全文]
快速排序算法代码:字母全排列快速算法C代码
全排列比如字母ABC所有排列有A ABACABCACBBBABCBACBCACCACBCABCBA //原理是插入, 在个串所有位置插入新. //如: AB 插入C , 位置有 1A2B3, 插入后形成 CAB ACB ABC char *AllList(char *str, *pNum) ...{ i, j, k, n; len = st... [阅读全文]
crc循环校验算法:算法循环求出每个数中1的个数
算法思想: 循环求出每个数中1个数累计的若满足f(n)=n则退出否则继续 代码如下: /**//************************************************************************ *0~n的间1个数,如f(13)=6 *1,2,3,4,5,6,7,8,9,10,11,12,13.1个数为6 *要求:... [阅读全文]
正整数:连续正整数的算法实现方法
题目描述: 个正整数有可能可以被表示为n(n=2)个连续正整数的和如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写根据输入任何个正整数找出符合这种要求所有连续正整数序列 输入数据:个正整数以命令行参数形式提供给 输出数据:在标准输出上打印出符合题目描述全部正整数序列每行个序列每个序列都从该序列最小正整数开始、以从小到大顺序打印如果结果有多个... [阅读全文]
字符串匹配算法:删除与某个字符相邻且相同的字符的算法
删除和某个相邻且相同如abcddef删除相邻相同d后变为: abcdef要求:输入串,输出删除后结果咋看这个题目很简单是历年全国计算机等级考试必考题目的每年两次监考时候就能看到这个题目有些同学很快就做完但有些不得要领不懂题意同学也会抓耳挠腮然而今天来博彦面试却让我丢大了人没想到我也会卡壳真是郁闷这在平时可是在 3 5分钟 3 5行就搞定事不知今天哪根神经犯了毛病... [阅读全文]
二分法:二分法插入排序
2分法插入排序 算法思想简单描述: 在插入第i个元素时对前面0～i-1元素进行折半先跟他们 中间那个元素比如果小则对前半再进行折半否则对后半 进行折半直到leftright然后再把第i个元素前1位和目标位置的间 所有元素后移再把第i个元素放在目标位置上 2分法没有排序只有查找所以当找到要插入位置时移动必须从最后个记录开始向后移动位再移动倒数第2位直到要插入位... [阅读全文]
遍历算法:BOM遍历算法 网状关系模型
对于制造多品种产品的企业，产品与零部件的关系不再是简单的一对多而是多对多关系。由于大量通用件在不同产品间的相互借用，在树状结构中表现为不同的结点可以有相同的子树；即使在同种产品内部，由于一些标准件的重用，同样使零部件关系呈现出复杂的交织。 在SQLSERVER2000下测试通过BOM遍历算法，更深入具体的可以继续深入： ifexists(select*fromdbo.sysobjectswhere... [阅读全文]
字符串匹配算法:KMP字符串匹配算法
KMP串匹配算法效率真tm低不够还算搞明白了看在周末份上原谅自己了呵呵记录下 命题:设计算法在串s中从pos位置开始查找第个和目标串t相同子串起始位置 kmp算法实现:第步预处理目标串t求出t中每个在和源串s中不等时移到位置思路方法是根据如下公式 next[0] = -1; next[j] = max{k| 0kj && \"t0t1...t(k-1)\" \... [阅读全文]
单链表的建立:带头结点单链表的实践
à1.数据结构及介绍说明 typedefstructnode { number; structnode*next; }LNode,*LinkList; à2.算法设计及介绍说明 1)建立带头结点单链表 首先申请空间建立头结点和第个结点；q指向第个结点扫描输入第个结点数据；p指向q；while循环当扫描输入q数据域值不等于结束标志时p指向新开辟空间；再输入数据用... [阅读全文]
量子算法:迷宫算法 量子
可执行无优化比较乱呵呵起来看看吧！publicMazeGame{ finalMOUSE_TEAMSIZE=250; MouseMTeam=Mouse[MOUSE_TEAMSIZE]; Mazemaze=Maze; booleanout=false; publicMazeGame{ maze.createMaze; } publicvoid(Stringa... [阅读全文]
