单源最短路径:单源最短路径算法
我们所求的是arc数组中存储的第一个顶点到其他顶点的最短路径，结果存在dis数组中，即我们要学习的单源最短路径算法。＃includestdio.h ＃includemalloc.h #defineMAX100 #defineMAXNUM10000000 typedefstructgraphnode { intvexnum; intarcnum; intgra[MAX][MAX]; }Graph; ... [阅读全文]
c语言代码:C语言迷宫问题解决方法及代码
下面问题是个C语言迷宫问题解决思路方法及代码有兴趣可以研究下多多研究别人代码能提高自己水平 【问题描述】 以个m*n长方阵表示迷宫0和1分别表示迷宫中通路和障碍设计个对任意设定迷宫求出条从入口到出口通路或得出没有通路结论 【基本要求】 【测试数据】 【实现提示】 使用穷举法和栈求解 【代码过程】 1 //base.h //-------------------... [阅读全文]
链表反转:链表反转的实现方法
对于链表讨论似乎永远都不会过时虽然现在有了容器但是味使用它们也使自己失去了锻炼机会前不久被导师问及链表反转问题结果编码、调试费了好大功夫才算完成了而且代码还没得到优化完善想不到许久没碰指针对指针操作竟生疏了不少看来对技术学习真不能放松啊～！ 把代码简单整理下大家参考: #iostream usingstd; //元结点 structNode { data; No... [阅读全文]
链式存储结构构造哈夫曼树的实现
该例子是个链式存储结构构造哈夫曼树实现例子#\"stdio.h\" #\"stdlib.h\" #\"conio.h\" #LEN(HFtree)/*HFtree结构体大小*/ /*哈夫曼树结构体*/ typedefstructtagHFtree { chardata;/*结点数据,以后用到*/ doubleweight;/*结点权重*/ structtagH... [阅读全文]
图形算法:快速图形拉伸算法理论
从数字图像处理基本理论我们可以知道:图像变形变换就是源图像到目标图像坐标变换简单想法就是把源图像每个点坐标通过变形运算转为目标图像相应点新坐标但是这样会导致个问题就是目标点坐标通常不会是整数而且像放大操作会导致目标图像中没有被源图像点映射到这是所谓“向前映射”思路方法缺点所以般都是采用“逆向映射”法 但是逆向映射法同样会出现映射到源图像坐标时不是整数问题这里就需... [阅读全文]
区域填充算法:区域填充功能算法
区域填充功能算法代码如下:#graphics.h #stdio.h #alloc.h #dos.h #conio.h //creatastack structstack_node { x; y; structstack_node*next; }; typedefstack_nodestack_list; typedefstack_list*link; link... [阅读全文]
加密算法:希尔排序算法
下面例子是个用C#实现希尔排序算法=dp-c=alt=keywordusing； =\"\" =alt=keywordShellSorter =\"\"{ =alt=keywordpublic=keywordShellSorter =\"\"{ =alt=keywordpublic=keywordvoidSort(=keywordlist) =\"... [阅读全文]
跳蚤算法：快速跳蚤算法
跳蚤算法：快速跳蚤算法 这个是一个很有趣的算法，我们一起来在原理当中讲了跳蚤算法的原型，用来获得x个0 to n范围内的不重复随机数。初始化For i=0 to na(i)=iNext乱序For i=0 to nr=int(rnd*(n+1))Swap a(i),a(r)NextSub Swap(V1,V2)T=V1:V1=V2:V2=TEnd Sub拣出For i=1 to xb(i)=a(i... [阅读全文]
sql数据库的应用:SQL数据库应用技术算法研究
算法是计算机科学中个重要研究方向是解决复杂问题关键在计算机世界中算法无处不在数据库是存储数据和执行大批量计算场所在数据库中使用些简单SQL命令进行存储、查询、统计、以解决现实世界中问题已经是屡见不鲜随着数据量大幅度增加和业务规则日益复杂越来越需要种专门思路方法来满足效率和准确性方面要求如何把解决问题复杂算法转换为数据库能够执行命令也是数据库应用技术研究个方面本文... [阅读全文]
javascript链表:javascript模仿java实现的有序链表
用javascript模仿java实现的有序链表，实现按对象的某个属性对对象进行排序。scriptfunction Link1(){}Link1.prototype.obj=null;Link1.prototype.next1=new Link1();function Link1.prototype.Link1(object){obj=object;}function SortedList(){}... [阅读全文]
4阶魔方阵:经典奇数阶魔方阵
这个是一个关于奇数阶魔方阵的算发，经典的游戏算法哦，大家可以多多学习下这个算法的编写思路。#includestdio.h#includestdlib.h#define MAXSIZE 20void main(void){ intmatrix[MAXSIZE][MAXSIZE]; /* the magic square */ intcount;/* 1..n*n counting*/ introw... [阅读全文]
魔方阵算法:经典算法之单偶数阶魔方阵
#MAXSIZE 30voidsingly_even( [MAXSIZE], );voidmagic_o( [MAXSIZE], );voidexchange( [MAXSIZE], );/* ------------------------------------------------------ *//* FUNCTIONsingly_even :*//*... [阅读全文]
4阶魔方阵:双偶数阶魔方阵
双偶数阶魔方阵应该大家都熟悉吧，不知道的多看看这个。#includestdio.h#includestdlib.h#define MAXSIZE 20/* square size*/#define MARK-1/* marker for build up*/voidmain(void){ intsquare[MAXSIZE][MAXSIZE]; /* the square */ intn;/* ... [阅读全文]
前序遍历非递归:非递归河内之塔问题
非递归河内之塔问题源代码#includestdio.h#includestdlib.h#define MAX_DISK 31intwhich_disk(unsigned long *);voidmain(void){ intnumber_of_disk; /* the number of disks*/ intpin[MAX_DISK+1];/* locations of disks */ in... [阅读全文]
生命的游戏:生命游戏
生命游戏算法有兴趣朋友可以玩玩边玩边学习呵呵#stdio.h#stdlib.h# MAXSIZE50 /* board size */# OCCUPIED1 /* occupied flag*/# UNOCCUPIED0# YES 1# NO0charcell[MAXSIZE][MAXSIZE];/* the board */charworkcopy[MAXSI... [阅读全文]
kmp算法:kmp 算法Astar百度语言翻译机
关于KMP算法的文章网上好像不是很多，好不容易找了一个，给大家看看。/**************KMP*****************************/void GetNext(char *t,int next[]){int j=-1;int i=0;next[0]=-1;while(istrlen(t)-1){if(j==-1 || t[i]==t[j]){i++;j++;next... [阅读全文]
GOOGLE李开复谈算法的力量
算法是计算机科学领域最重要基石的但却受到了国内些员冷落许多学生看到些公司在招聘时要求编程语言 5花 8门就产生了种误解认为学计算机就是学各种编程语言或者认为学习最新语言、技术、标准就是最好铺路思路方法其实大家都被这些公司误导了编程语言虽然该学但是学习计算机算法和理论更重要计算机算法和理论更重要计算机语言和开发平台日新月异但万变不离其宗是那些算法和理论例如数据结构... [阅读全文]
约瑟夫环Python描述算法
首先我们来看看用约瑟夫环Python描述算法实现的原题。 用户输入M,N值，N个人围成一个环，从0号人开始每隔M个人踢人，直到最后一个人 求最后一个剩下的人是几号？ （约瑟夫环问题Josephus） //踢第M＋1个人 defsolve(num,intval): #自动身成列表,从0开始到num-1 people=range(num) del_people=intval while(len(peo... [阅读全文]
高斯消元法的应用实例
高斯消元法的应用广泛的应用例子很多，下面我们就一起来探讨以下该算法的优点。 //执行环境是VC6.0 //通过高斯消元法求解方程的解 //input： //258 //9212 //output: //x1:1.073171 //x2:1.170732 //方程如下: //{2x+5y=8 //{9x+2y=12 #includestdio.h #includestdlib.h voidmain(... [阅读全文]
lcs算法:LCS问题算法代码
LCS问题就是求两个串最长公共子串问题解法就是用个矩阵来记录两个串中所有位置两个的间匹配情况若是匹配则为1否则为0然后求出对角线最长1序列其对应位置就是最长匹配子串位置. 下面是串21232523311324和串312123223445匹配矩阵前者为X方向后者为Y方向不难找到红色部分是最长匹配子串通过查找位置我们得到最长匹配子串为:212320 0 0 1 0... [阅读全文]
序列号算法:最大子序列和线性算法
参考：[http://www.crazycoder.cn/] 最大子序列和线性算法问题描述：参考：[http://www.crazycoder.cn/] 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。参考：[http://www.crazycoder.cn/]例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划... [阅读全文]
传教士:野人传教士问题解决方案
野人传教士问题应该很多人都见过吧不过能用算法实现人可能就不多了今天我们起来实现解决野人传教士问题解决方案 从前有条河河左岸有m个传教士(Missionary)和m个野人(Cannibal)和艘最多可乘n人小船约定左岸右岸和船上或者没有传教士或者野人数量少于传教士否则野人会把传教士吃掉 prefix = o /编程接收m和n搜索条可让所有野人和传教士安全渡到右岸... [阅读全文]
求两数的最大公约数算法
一个简单的求两数的最大公约数算法很多人都不会，哎~，今天特地写了这个算法，送给刚学编程的人，高手多指教。function gcd(a,b:integer):integer;begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b);end... [阅读全文]
求两数的最小公倍数算法
简单的几行代码即可轻松实现求两数的最小公倍数算法function lcm(a,b:integer):integer;begin if ab then swap(a,b); lcm:=a; while lcm mod b0 do inc(lcm,a);end; ... [阅读全文]
素数算法:素数的求法算法
首先介绍一下什么叫素数,素数就是它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积的数，下面我们就用算法实现素数的求法。A.小范围内判断一个数是否为质数：function prime (n: integer): Boolean; var I: integer; begin for I:=2 to trunc(sqrt(n)) do if n mod I=0 then be... [阅读全文]
最小生成树的算法实现
学数据结构免不了要遇到最小生成树的问题，下面我们就介绍最小生成树的算法实现。A.Prim算法： procedure prim(v0:integer); var lowcost,closest:array[1..maxn] of integer;i,j,k,min:integer; begin for i:=1 to n do begin lowcost[i]:=cost[v0,i];... [阅读全文]
