- 博客(3)
- 问答 (2)
- 收藏
- 关注
原创 递归(递推,枚举,回溯,分而治之(黑匣子))
下面是几类基本的递归类型(只是部分,还需要一点点完善),以及小的总结(大的总结还有待实现),每一种类型给出几道经典问题。首先对递归有个认识和理解:百度百科上的基本定义在这里:递归(递归)_百度百科 (baidu.com)递归三要素:函数功能是什么(抽象黑匣子,搞清哪一种怎么办)递归结束条件是什么关键步骤是什么递归一:递推型经典问题:*斐波那契数列*阶乘*青蛙跳台二:简单回溯经典问题:*单链表逆置*倒序输出单链表*倒序输出各位数字*十进制转成二进制三:枚举型(回溯算法)经典问题:*利用递归实现
2021-08-30 01:10:01 456
原创 递归(递推,枚举,回溯,分而治之(黑匣子))
递归下面是几类基本的递归类型(只是部分,还需要一点点完善),以及小的总结(大的总结还有待实现),每一种类型给出几道经典问题。首先对递归有个认识和理解:百度百科上的基本定义在这里:递归(递归)_百度百科 (baidu.com)递归三要素:函数功能是什么(抽象黑匣子,搞清哪一种怎么办)递归结束条件是什么关键步骤是什么一:递推型过程就是这样的了,比较简单经典问题:*斐波那契数列#include<stdio.h>int fib(int n){ //结束条件 if
2021-08-30 00:51:45 232
原创 查找二维数组中的鞍点(C语言)
习题7-5 找鞍点 (20分)一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1:41 7 4 14 8 3 61 6 1 20 7 8 9输出样例1:2 1
2021-01-14 00:42:36 1952
空空如也
在成员函数内为什么可以定义该类的变量(对象),即使该类没定义好,没法确定内存?
2021-06-23
编译器在运行期都干了什么?
2021-06-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人