摘要：下面是另一道搜索题目的解答过程题目是《算法问题实战策略》中的一题oj地址是韩国网站 连接比较慢 https://algospot.com/judge/problem/read/PICNIC大意如下 也是上来就撸一把DFS全部能够匹配完成则计数增加1但是有很多重复计算我试过记录关系对的时候 以数值大小 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/156/ 输入格式 输入包含两行。 第一行包含两个整数n和k，分别代表数组长度和滑动窗口的长度。 第二行有n个整数，代表数组的具体数值。 同行数据之间用空格隔开。 输出格式 输出包含两个。 第 阅读全文

摘要：地址 https://www.acwing.com/problem/content/66/ https://www.acwing.com/problem/content/67/ https://www.acwing.com/problem/content/submission/68/ 三道题都是二叉 阅读全文

摘要：挑战编程 刘汝佳 的第一道习题 热身题 熟悉下提交格式 题意 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 int n, m; 7 8 9 10 11 12 13 int main() 14 { 1 阅读全文

摘要：oj地址是韩国网站 连接比较慢 https://algospot.com/judge/problem/read/BOGGLE大意如下 输入输出 估摸着很简单 就蹭蹭8个方向DFS 代码写完测试用例过了代码如下 #include <iostream> #include <string> #includ 阅读全文

摘要：先上总结构图 1 首先来看Dijkstra 1 #include <iostream> 2 #include <algorithm> 3 #include <memory.h> 4 5 6 using namespace std; 7 8 const int N = 550; 9 int n , m 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/72/ 输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1～5、4～6和7～8。 阅读全文

摘要：地址 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法 使用快慢指针 阅读全文

摘要：忙于工作 自己的学习准备学习下斗地主的神经网路训练。 深度学习的数据 前期考虑使用蒙特卡洛明牌提供 后期考虑脱离蒙特卡洛使用非完全信息的神经网络进行出牌 有可能的话考虑试试强化学习 有共同探索方向的同学可以留言 大家一起研究! 阅读全文

摘要：地址 https://www.acwing.com/problem/content/77/ 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看做任意数字。 为了方便，大小王均以0来表示，并且假设这副牌中大小王均 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/62/ 输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 样例 解法1 由于肯定两个链表头有交集 那么每次移动两个链表头一步，如果移到链表尾则跳转到另一个链表表头继续 阅读全文

摘要：地址 https://www.acwing.com/problem/content/56/ 在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。 你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。 给定一个棋盘及其上面的礼物，请计算你 阅读全文

摘要：地址 https://www.acwing.com/problem/content/50/ 输入一个 非空 整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为O(n)。 样例 动态规划的入门样板 dp[i] = max 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/850/ 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条 阅读全文

摘要：地址:https://www.acwing.com/problem/content/87/ 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 注意： 需要返回双向链表最左侧的节点。 例如，输入下图中左边的二叉搜索树，则输出右边的排序 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/45/ 输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 树的处理 一半是递归 阅读全文

摘要：地址 https://www.acwing.com/solution/acwing/content/3959/ 题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回true，否则返回false。 假设输入的数组的任意两个数字都互不相同。 样例 根据二叉树的定义来看 阅读全文

摘要：地址 https://www.acwing.com/problem/content/46/ 请实现两个函数，分别用来序列化和反序列化二叉树。 您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。 样例 代码 有点乱 待优化 阅读全文

摘要：dfs硬怼通过数独 N皇后的代码后 想学习下新的数据结构和算法来解决这类覆盖问题 视频题解 https://www.bilibili.com/video/BV1WK41137iE 习题练习 https://www.acwing.com/problem/content/168/ 数独 https:// 阅读全文

摘要：地址 http://poj.org/problem?id=2386 《挑战程序设计竞赛》习题 题目描述Description Due to recent rains, water has pooled in various places in Farmer John’s field, which i 阅读全文