数据结构与算法专栏
数据结构与算法专栏
Tao_RY
很久不学习了
展开
-
Maximum Subsequence Sum (25)-PAT甲级真题(最大连续子序列和、动态规划dp)
#include <stdio.h>#include <malloc.h>int main(){ int n;//数组的长度 scanf("%d", &n); int *List;//定义数组 List = (int*)malloc(n * sizeof(int)); ## ***int原创 2020-04-14 11:30:02 · 253 阅读 · 0 评论 -
C语言之递归算法
递归算法的核心就是对自身的不断调用,但是必须要有递归出口1、计算阶乘int factorial(int n){ if(n == 1) return 1;//这里就是的递归的出口 else return n * factorial(n - 1);}2、汉罗塔问题void Hanoi (int n, char A, char B, char C...原创 2020-04-14 11:28:41 · 579 阅读 · 0 评论 -
分而治之——最大子列和
分而治之简而言之就是先分再治理(合并):1、从头开始分(在线处理)每输入一个变量就对变量进行处理(可以理解为对n个数不断分为1和后面的所有项),对分出来的那一个变量在线处理(治);2、从中间开始分if (left == right) { /* 递归的终止条件,子列只有1个数字 */ if (A[left] > 0) return A[left]; else return ...原创 2020-04-14 11:23:49 · 639 阅读 · 0 评论 -
C语言之字符指针(二维数组)
输入一个学生姓名,在含有4个学生的名单中查找该学生是否存在,并输出查找结论;#include <stdio.h>#include <string.h>int main(){ char *name[4]={"Tom","Smith","Ellen原创 2020-04-14 11:27:10 · 2588 阅读 · 0 评论