- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 简单方法求解带环链表的入口（非快慢指针法）
给定一个链表，如何判断链表是否有环，并且求出环的入口。碰到这个问题，网上的一般做法是采用快慢指针，但是这种方法不易理解，且操作麻烦。 本文采用一种简单易懂的方式来求解该问题。在求解问题时需要用到map。创建map的形式是map<node*,bool>,其中“键”表示的是节点的地址，“值“”是一个bool型变量，表示该节点是否被访问过。代码如下： #include<iostream> #include<map> using namespace std; struc
2020-06-10 20:01:28
260
原创 动态规划-扑克牌最快打完问题
动态规划-扑克牌最快打完问题 当我们遇到一些复杂问题的时候，发现根本无从下手。仅能想到的办法就是穷举所有的可能方案，在所有可能的方案中找到最优的结果。这种情况往往会用到递归，而递归用的得不好可能会导致栈溢出，而且时间复杂度得不到保障。 动态规划的实质就是穷举，它与递归不同的是动态规划采用的是从低到高操作，在操作的过程中记录每一步的局部最优解，后面的结果需要通过前面的局部最优解进行推导。 本人对动态规划问题做了大量的研究，发现在解决动态规划问题时往往采用两种思路：（1）第一种是由点及面、由小及大、
2020-06-05 09:13:08
897
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人