leetcode 5199. 交换字符串中的元素
摘要：地址 https://leetcode-cn.com/contest/weekly-contest-155/problems/smallest-string-with-swaps/ 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符
阅读全文
posted @ 2019-09-28 22:15
09 2019 档案
AcWing 836. 合并集合
摘要：地址 https://www.acwing.com/problem/content/838/ 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： 输入格式 第一行输入整数n和m。 接下来m行，每行包含一个操作指令，指令为“M a b”或“Q a b”中的一
阅读全文
posted @ 2019-09-28 22:10
acwing 835. Trie字符串统计
摘要：地址 https://www.acwing.com/problem/content/description/837/ 维护一个字符串集合，支持两种操作： 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一
阅读全文
posted @ 2019-09-24 10:23
leetcode 双周赛9 找出所有行中最小公共元素
摘要：给你一个矩阵 mat，其中每一行的元素都已经按 递增 顺序排好了。请你帮忙找出在所有这些行中 最小的公共元素。 如果矩阵中没有这样的公共元素，就请返回 -1。 解法： 暴力解法 就是使用哈希记录每行 然后比较 代码
阅读全文
posted @ 2019-09-22 20:50
leetcode 双周赛9 进击的骑士
摘要：一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上，你的 骑士 驻扎在坐标为 [0, 0] 的方格里。 骑士的走法和中国象棋中的马相似，走 “日” 字：即先向左（或右）走 1 格，再向上（或下）走 2 格；或先向左（或右）走 2 格，再向上（或下）走 1 格。 每次
阅读全文
posted @ 2019-09-22 20:47
算法问题实战策略 PICNIC
摘要：下面是另一道搜索题目的解答过程题目是《算法问题实战策略》中的一题oj地址是韩国网站 连接比较慢 https://algospot.com/judge/problem/read/PICNIC大意如下 也是上来就撸一把DFS全部能够匹配完成则计数增加1但是有很多重复计算我试过记录关系对的时候 以数值大小
阅读全文
posted @ 2019-09-16 15:59
AcWing 154. 滑动窗口 单调队列
摘要：地址 https://www.acwing.com/problem/content/description/156/ 输入格式 输入包含两行。 第一行包含两个整数n和k，分别代表数组长度和滑动窗口的长度。 第二行有n个整数，代表数组的具体数值。 同行数据之间用空格隔开。 输出格式 输出包含两个。 第
阅读全文
posted @ 2019-09-16 13:59
acwing 70-72 剑指OFFER 二叉树相关
摘要：地址 https://www.acwing.com/problem/content/66/ https://www.acwing.com/problem/content/67/ https://www.acwing.com/problem/content/submission/68/ 三道题都是二叉
阅读全文
posted @ 2019-09-15 23:17
挑战编程 uva100 3n+1
摘要：挑战编程 刘汝佳 的第一道习题 热身题 熟悉下提交格式 题意 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
阅读全文
posted @ 2019-09-15 23:06
《算法问题实战策略》 BOGGLE
摘要：oj地址是韩国网站 连接比较慢 https://algospot.com/judge/problem/read/BOGGLE大意如下 输入输出 估摸着很简单 就蹭蹭8个方向DFS 代码写完测试用例过了代码如下 #include <iostream> #include <string> #includ
阅读全文
posted @ 2019-09-15 22:44
图论 最短路专辑
摘要：先上总结构图 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
阅读全文
posted @ 2019-09-06 22:52
acwing 76. 和为S的连续正数序列
摘要：地址 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。
阅读全文
posted @ 2019-09-04 17:19
leetcode 19 删除链表的倒数第N个节点
摘要：地址 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法 使用快慢指针
阅读全文
posted @ 2019-09-04 12:55
水文一篇 汇报下最*的学**况
摘要：忙于工作 自己的学*准备学*下斗地主的神经网路训练。 深度学*的数据 前期考虑使用蒙特卡洛明牌提供 后期考虑脱离蒙特卡洛使用非完全信息的神经网络进行出牌 有可能的话考虑试试强化学* 有共同探索方向的同学可以留言 大家一起研究!
阅读全文
posted @ 2019-09-04 11:23
acwing 81. 扑克牌的顺子
摘要：地址 https://www.acwing.com/problem/content/77/ 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2～10为数字本身，A为1，J为11，Q为12，K为13，大小王可以看做任意数字。 为了方便，大小王均以0来表示，并且假设这副牌中大小王均
阅读全文
posted @ 2019-09-01 19:11
acwing 66. 两个链表的第一个公共结点
摘要：地址 https://www.acwing.com/problem/content/description/62/ 输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 样例 解法1 由于肯定两个链表头有交集 那么每次移动两个链表头一步，如果移到链表尾则跳转到另一个链表表头继续
阅读全文
posted @ 2019-09-01 18:41
