- 博客(4)
- 收藏
- 关注
RSS订阅原创 【无标题】
DFS（Deep First Search）深度优先搜索。BFS（Breath First Search）广度优先搜索。今天想说一说个人对于这两个搜索方法的见解。在我看来，DFS与BFS是算法道路上最基础最容易掌握的，同时，又能提供巨大助力的方法之一。我这里斗胆用方法二字来形容DFS以及BFS，用搜索思想来囊括二者。方法是死的，而思想是活的，我们应该通过对这两种方法的剖析来获得这种思想，因为无论是在现实问题还是算法题目上，问题模型都是多变的，我们要着重于理解思想而后针对特定问题能用最佳的方法去解决。
2022-02-20 16:11:35
74
原创 栈与队列的定义与区别
1、栈首先，普通的线性表实现是有两个端口可以访问的，但是如果作为栈就要封闭一端，只能访问另一端。这当然不是自讨苦吃，栈是一种抽象数据结构，是对现实世界对象的模拟。比如，自助餐厅中的一叠盘子，新盘子放在这一叠盘子的最上面，取得时候也是从最上面取。将其抽象出来就是栈，这是最合适的抽象方式。基于栈的操作非常简单：将数据压入栈顶-push 将栈顶数据弹出-pop 查看栈顶数据-top栈的实现不是难点，基于栈的操作也很简单，重点是栈的运用。动态图：伪代码如下：large...
2022-02-13 14:44:55
8673
原创 【无标题】swap函数
交换两个变量的值很简单。比如 int a = 1; b = 2; 交换a b的值这个很简单 很容易想到的是找个中间变量比如 int temp = a; a = b; b = temp;不需要中间变量可不可以？当然是可以的。比如【加减法】a = a + b; b = a - b; a = a - b;该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失，例如对数据：a = 3.123456b = 1234567.000000交换后各变量..
2022-01-30 12:39:24
181
1
原创 常用的字符串处理函数
C语言提供了丰富的字符串处理函数，可以对字符串进行输入、输出、合并、修改、比较、转换、复制、搜索等操作，使用这些现成的函数可以大大减轻我们的编程负担。用于输入输出的字符串函数，例如printf、puts、scanf、gets等，使用时要包含头文件stdio.h，而使用其它字符串函数要包含头文件string.h。string.h是一个专门用来处理字符串的头文件，它包含了很多字符串处理函数字符串输入输出函数 gets(),strlen()#include<stdio.h>#includ
2022-01-23 15:14:23
2172
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人