求两个字符串的最大公共子串&最长公共子序列输入： abcbdab bdcaba4即 bdcaba 与 abcbdab 的最大公共子串长度为 4 常规思路枚举法，算出两个字符串的所有子序列，然后分别作比较，选出最大的一个子串缺点：对于一个长度为 n 的字符串，子串个数有 2 的 n 次方个，然后在依次比较两个字符串的子串，效率过低动态规划 LCS算法以动态规划的思想来解这个题，我们用一个二位数组 $dp[][] 来存储各个字符串对应的状态，具体什么含义就不细...
unsigned short CRC16_Modbus ( unsigned char *pdata, int len){ unsigned short crc=0xFFFF; int i, j; for ( j=0; j<len;j++) { crc=crc^pdata[j]; for ( i=0; i<8; i++) { if( ( crc&0x0001) >0) { crc=crc>>1; crc=crc^ 0xa001; } else crc=crc>>1; } }return crc;}Modbus总线CRC16效验算法C语言标签：本文系统来源：http://www.cnblogs.com/lort/p/5579558.ht...
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数。需知道第四人的岁数，依次类推，推到第一人(10 岁)，再往回推。2.程序源码：#include#includeint main(){int i=5;int age(int); //函数原型printf("The age of 5th is %d\n",age(i));}int age(int n){if(n==1)return 10;elsereturn(age(n-1)+2);}C语言经典算法五个人问岁数!——————【Badboy】标签：原型 函数 adb 递推 个人 style ...
一、实验目的 ??通过实际编程了解MD5算法的加密和解密过程，加深对Hash算法的认识。 二、实验原理 ?Hash函数是将任意长的数字串转换成一个较短的定长输出数字串的函数，输出的结果称为Hash值。Hash函数具有如下特点： ?(1)快速性：对于任意一个输入值x，由Hash函数H(x)，计算Hash值y，即y=H(x)，是非常容易的。 ?(2)单向性：对于任意一个输出值y，希望反向推出输入值x，使得y=H(x)，是非常困难的。 ?(3)无碰撞性：对任意给定的数...
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> /** 代码实现<<大话数据结构>>p267 图7-7-13,和dijkstra算法同一张图* v0至v8分别用ABCDEFGHI代替* 时间复杂度O(n)^3, 虽然比dijkstra O(n)^2慢，但是可以求得任意顶点间的最短路径及开销*/#define MAX 9 #define INFINITY 65535 typedef int NextPoint[MAX][MAX]; // 存放v到w的最短路径时要先经过的顶点,非parent关系 typedef int PathMatrix[MAX][MAX]; // 存放各...
image-20210416154158052.png #include <stdio.h> #include <stdlib.h> #include <stdbool.h> /** 代码实现<<大话数据结构>>p262 图7-7-7,v0至v8分别用ABCDEFGHI代替* 执行完此算法可以通过2个数组得到源点到任意1个终点的最短路径及开销*/#define MAX 9 #define INFINITY 65535 typedef int PreNode[MAX]; // 存放最短路径中各节点的上一个节点 typedef int PathMatrix[MAX]; // 存放源点到各节点的最短路径开销// 图结构体 typed...
图（来源：<<大话数据结构>>p250）#include <stdio.h> #include <stdlib.h> #include <stdbool.h> /** 邻接矩阵, prim普里姆算法(属贪婪算法)，无向图，最小生成树* 代码实现<<大话数据结构>>p250 图7-6-6,v0至v8分别用ABCDEFGHI代替（不过打印过程还是用的下标）* 最终成生n-1条边的树，路径权值和最小*/#define MAX 9 #define INFINITY 65535// 图结构体 typedef struct {char vexs[MAX]; // 顶点的数组，顶点类型为了简单使用ch...
PTA题目 注:在PTA上面提交时务必把scanf_s改成scanf,(编译器用的是vs2019). 主函数 int main() {int n; //进程数量scanf_s("%d", &n);struct pcb p[100];input(p,n);sort(p,n);sjf(p, n);output(p,n);return 0; }核心算法 void sjf(struct pcb* p, int n) {int finishedcount = 0; //记录已经完成的进程数 int unfinishedposition = 0; // 记录未完成的进程的位置 double nowtime = 0; //现在时间for...
C语言求最大公约数GCD的算法C语言求最大公约数GCD的算法完整源码(定义，实现，main函数测试）C语言求最大公约数GCD的算法完整源码(定义，实现，main函数测试） #include <iostream>int gcd1( int a, int b ) {while( b > 0 )
Define:从某种意义上讲就是执行一次把所剩下的下标（开头和结尾）/2得一个中间量，然后进行比较找到自己想要找到的数。这样的算法会让执行过程简洁N倍。 写在前面: 我也只是个小白在博客上不断地锻炼自己，希望得到大家的喜欢，有什么问题我们共同交流，进步。接下来我们举一个简单例子来表明我的思想。希望读者能够理解代码意思！！！！！！！#include <stdio.h> #include <string.h> #include <Windows.h> #include <stdlib.h> ...
C语言字符串是否为pallindrome排列的算法C语言字符串是否为pallindrome排列的算法完整源码(定义，实现，main函数测试）C语言字符串是否为pallindrome排列的算法完整源码(定义，实现，main函数测试） #include <iostream> int getCharIndex( char c ) {int idx = -1;if
目录 一 、最小公倍数算法二、最大公约数算法：(1)用短除法(2)辗转相除法(3)根相减损术(4) 相减法(5)穷举法一 、最小公倍数算法公式：最小公倍数=两整数的乘积÷最大公约数二、最大公约数算法： (1)用短除法 求两个数的最大公因数和最小公倍数时，从两个数公有的最小质因数除起，一直除下去，直到除得的两个商互质为止。 最大公因数=所有质因数相乘。 最小公倍数=所有质因数乘积*两个商互质的乘积。 #include<stdio.h>int main(){in...
0.对于顺序表中的n个元素，如果在下标i的位置之前插入一个元素，则需要将后面n-i个元素向后移动一位；如果是删除下标为i处的元素，则是则需要将后面n-i-1个元素向前移动一位。如果说在i的位置插入和删除的概率为p1i，p2i，插入平均移动数：Σ（n-i）p1i；删除平均移动数：Σ（n-i-1）p2i；然后又假设每一点删除和插入的概率相同，则p1i = 1/（n+1），p2i = 1/n。（一开始看到书上这么写我还在想为什么是n+1不是n，然后又看了看插入...
?算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。 1、计算Fibonacci数列 Fibonacci数列又称斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21。 2、回文检查 3、质数检查 1既不是质数也不是合数。 4、打印金字塔和三角形 使用 * 建立三角形 5、简单的加减乘除计算器 源代码：# include <stdio.h>int main(...
C语言实现 算法提高 哥德巴赫猜想```c```c #include<stdio.h> #include<math.h> int check(int n){if(n == 2 || n==1){return 1;}else if( n%2 == 0) {return 0;}else{for(int i = 2; i <= sqrt(n); i++){if(n%i == 0)return 0;}return 1;}} //若全为 2 会有重复解 void check_1(int n){for(int i = 2;i<n;i++){for(int j = i;j<n;j++){if(check(i)&&check(j) && (i+j )== n){printf("%d + %d = %d\n",i,j,n);}}} } void check_2...