itdef

摘要： 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满足：对于图中的每条 阅读全文