qq_40659901的博客

字符串匹配的KMP算法保证10分钟就能看懂的kmp算法讲解

力扣 Nim游戏你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3...

BFS 广度优先搜索关于概念性问题，这篇博客写的很不错：https://blog.youkuaiyun.com/stary_yan/article/details/51345501首先给出一个bfs模板：/** * 广度优先搜索 * @param Vs 起点 * @param Vd 终点 */ bool BFS(Node& Vs, Node& Vd){ ...

sort函数一.sort函数有三个参数void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);1.第一个参数为排序数组的起始地址2.第二个参数为排序数组的末地址的下一个地址3.第三个参数为排序的方法，默认是升序排列，可以根据自己需要自定义排序方式（如降序排序，结构体排序）二.数组排...

二进制枚举法（暴力枚举）1. 李白喝酒问题题目描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：1.无事街上走，提壶去打酒。2.逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，有多少种可能得方案。题目解析：此题求的是总的可能方案，利用...