摘要:
仅供自己学习 思路: 做的时候再纠结如何分离出是为1比特数0还是2比特数的10。如果遇到0就到第二个元素,遇到1就跳过第二个个元素直接判断第三个元素是为0还是1,这样就能避免判断是2比特数10还是1比特数0。当这样跳过时,到达最后一个元素要么是倒数第二个数是1然后直接结束循环遍历,此时就返回fals 阅读全文
摘要:
仅供自己学习 思路: 深搜和广搜都是能做的,但是需要进行剪枝。剪枝条件,如果该点访问过了就不对这个点继续DFS,如果K<0了且没到达目的点就返回不继续DFS, 如果当前的花费+新节点的花费大于之前的花费也返回不继续DFS。 DFS: 1 class Solution { 2 public: 3 in 阅读全文
摘要:
环境:Ubuntu 20.04 已安装cmake 第一次安装:(失败) 我是按照 官方文档的教程来装的 网址:https://clang.llvm.org/get_started.html 1.首先是 git clone这条指令,出现报错 fatal: unable to access 'https 阅读全文
摘要:
仅供自己学习 思路: 这里只用两个栈来模拟队列,因为栈是先进后出,队列是先进先出,所以一个栈instack用来存进来的元素,另一个栈outstack存instack弹出的元素,且若instack要将元素加入进outstack中,只有当outstack空了才能重新加入新进instack得元素,否则顺序 阅读全文