- 博客(3)
- 收藏
- 关注
RSS订阅原创 深度优先搜索
下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,D），则我们可能得到如下的一个访问过程：A->B->E（没有路了！我们先沿着左边①这条路一直往下算，直到遇到了f(2)（因为我们知道f(1),f(2)的值)，然后撞到了”南墙“，我们就开始回溯，算f(1)，两者累加算出f(3)的值，接着回溯算f(2)的值......这就把题目转换成我们熟悉的问题了。我们可以发现，每一行的数是递增的，我们也可以通过枚举一个位置上选什么数的思路来画出树状图，自己试试吧！
2024-05-23 01:24:38
754
原创 堆栈与单调栈
3. 在链栈出栈操作中，需注意要存放出栈元素，须先在主函数定义一个dataType类型的变量elem（注意是“ 变量 ”而不是 “ 指针变量 ”），然后调用出栈函数时将elem的地址传给形参，即pop_out（&s，&elem），通过变量地址传入函数间接访问的方式，才能成功的用elem存取出栈元素的值。内部结构是指栈的结点环环相扣，链栈的内部结构类似于单链表，但next的指向方向不同，链栈是由栈顶指向栈底，即从后往前指，而单链表是从前往后指，注意区别！当元素进栈时，栈顶指针指向第一个为空的元素地址。
2024-05-21 16:06:58
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人