无由页的博客

前言 递归回溯问题，不是马踏棋盘 正文 有一个中国象棋中的“马”，在半张棋盘的左上角出发，右下角跳去。规定只允许向右跳（可上，可下，但不允许向左跳）求从起点A（1,1）到终点B（m,n）共有多少种不同的跳法 分析：和dfs找多条路径类似，但是限定了“马”的走向和边界，用两个数组dx[4]，dy[4]控制每次走的方向，找到一条路径后返回，回溯的时候把经过的点置0，因为一个点又多条路径可选，可以继续找该点的另条到达终点的路径。 图的多条简单路径 代码 #include <stdio.h> stati

前言 学C没多久，偶尔要抽出一些时间来总结一下坑点…btw 坑点太多了，只能在后续学习中不断发现，不断填补 正文 一、指针与地址 指针就是地址，地址就是指针 要站在内存的角度来看待和学习指针！ char s[] = "ABC"; s = "DEF" //❌编译出错 char *p = "123"; p = "456"; //✅编译正确 char *q = "ABC"; *q = "CDE"//...

前言 基础还不扎实，很多地方比较模糊，记录学习，可能会持续更新~ 正文 一、区分 ‘\0’, ‘0’, “0”, 0 ’ \0’ 代表一个转义字符，它对应的ASCII编码值是0，是判定字符数组结束的标识，表示这串字符到结尾了,本质上就是0 ‘0’ 代表字符0 ，对应ASCII码值为0x30 (也就是十进制 48) ‘‘0’’ 代表一个字符串，字符串中含有 2个字符，分别是 ‘0’ 和 ‘\0...

前言 PTA上的基础函数题第10章全是用递归求解题目，非常好的学习资料，找个机会归纳一下，加强对递归的理解。 正文 练习10-1 使用递归函数计算1到n之和 本题要求实现一个用递归计算1+2+3+…+n的和的简单函数。 函数接口定义：int sum( int n ); 代码： int sum( int n ){ int re=0; if(n<0)//结束条件 ...

前言 pta上有一道题目是要求用“选择法排序”的方法来排序。 我对排序还是不太了解，借此用冒泡，选择，插入法来解决这道题目，加深对排序的理解。 正文 题目 本题要求将给定的n个整数从大到小排序后输出。 输入样例： 4 5 1 7 6 输出样例： 7 6 5 1 冒泡排序： 从前向后（或从后向前）依次比较相邻两个元素的大小,如果逆序（与题意要求的顺序相反）就进行交换,使最小（最大）的元素...

前言 在学C路上的朋友们肯定会碰到“指针”这个令人头疼的东西，我也一样，一边看书，一边上网查资料今天把我关于对“函数指针”“指针函数”“数组指针”“指针数组”这四种类型的理解写下来（可怕的还有好多其他类型的指针。。。），免得自己忘记，以后还可以复习使用。 正文 一、指针函数 定义：是一个返回指针的函数，其本质是一个函数，而该函数的返回值是一个指针。 声明格式：*类型标识符 函数名(参数表) 例如：...