07 2020 档案

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
摘要：模拟题，需要注意的是如何判断进入死循环#in... 阅读全文
posted @ 2020-07-26 12:17 winechord 阅读(112) 评论(0) 推荐(0) 编辑
洛谷 P4924 [1007]魔法少女小Scarlet （模拟/矩阵旋转）
摘要：不错的矩阵旋转题#include#inclu... 阅读全文
posted @ 2020-07-26 11:57 winechord 阅读(168) 评论(0) 推荐(0) 编辑
leetcode 52. N-Queens II
摘要：The n-queens puzzle is... 阅读全文
posted @ 2020-07-26 11:14 winechord 阅读(84) 评论(0) 推荐(0) 编辑
leetcode 51. N-Queens 搜索/回溯
摘要：The n-queens puzzle is... 阅读全文
posted @ 2020-07-26 11:07 winechord 阅读(61) 评论(0) 推荐(0) 编辑
leetcode 50. Pow(x, n) 快速幂
摘要：Implement pow(x, n), w... 阅读全文
posted @ 2020-07-26 10:44 winechord 阅读(90) 评论(0) 推荐(0) 编辑
leetcode 49. Group Anagrams 哈希
摘要：Medium3641187Add to Li... 阅读全文
posted @ 2020-07-26 10:39 winechord 阅读(57) 评论(0) 推荐(0) 编辑
leetcode 48. Rotate Image
摘要：You are given an n x n... 阅读全文
posted @ 2020-07-26 10:21 winechord 阅读(53) 评论(0) 推荐(0) 编辑
leetcode 47. Permutations II 搜索
摘要：Given a collection of ... 阅读全文
posted @ 2020-07-26 10:15 winechord 阅读(68) 评论(0) 推荐(0) 编辑
leetcode 46. Permutations 搜索
摘要：Given a collection of ... 阅读全文
posted @ 2020-07-26 10:05 winechord 阅读(50) 评论(0) 推荐(0) 编辑
leetcode 45. Jump Game II
摘要：Given an array of non-... 阅读全文
posted @ 2020-07-26 09:53 winechord 阅读(48) 评论(0) 推荐(0) 编辑
leetcode 44. Wildcard Matching 贪心
摘要：Given an input string ... 阅读全文
posted @ 2020-07-26 09:31 winechord 阅读(69) 评论(0) 推荐(0) 编辑
leetcode 43. Multiply Strings 大数乘法
摘要：Given two non-negative... 阅读全文
posted @ 2020-07-26 09:14 winechord 阅读(71) 评论(0) 推荐(0) 编辑
在浏览器内输入www.google.com会发生什么？
摘要：这是一道经典的面试题，细节可以参考《计算机网... 阅读全文
posted @ 2020-07-25 20:12 winechord 阅读(335) 评论(0) 推荐(0) 编辑
线程和进程的区别
摘要：进程是资源分配的最小单位，线程是 CPU 调... 阅读全文
posted @ 2020-07-25 18:03 winechord 阅读(94) 评论(0) 推荐(0) 编辑
C++ 析构函数的作用
摘要：析构函数和构造函数的作用相反，住哟啊用来完成... 阅读全文
posted @ 2020-07-25 17:40 winechord 阅读(95) 评论(0) 推荐(0) 编辑
leetcode 199. Binary Tree Right Side View 树的先序遍历
摘要：Given a binary tree, i... 阅读全文
posted @ 2020-07-25 17:24 winechord 阅读(60) 评论(0) 推荐(0) 编辑
leetcode 42. Trapping Rain Water 动态规划/双指针
摘要：Given n non-negative i... 阅读全文
posted @ 2020-07-25 15:04 winechord 阅读(95) 评论(0) 推荐(0) 编辑
leetcode 41. First Missing Positive
摘要：Given an unsorted inte... 阅读全文
posted @ 2020-07-25 14:24 winechord 阅读(54) 评论(0) 推荐(0) 编辑
leetcode 40. Combination Sum II 深搜+回溯
摘要：Given a collection of ... 阅读全文
posted @ 2020-07-25 14:08 winechord 阅读(77) 评论(0) 推荐(0) 编辑
leetcode 39. Combination Sum 深搜+回溯
摘要：Given a set of candida... 阅读全文
posted @ 2020-07-25 14:00 winechord 阅读(73) 评论(0) 推荐(0) 编辑
leetcode 38. Count and Say
摘要：The count-and-say sequ... 阅读全文
posted @ 2020-07-25 12:27 winechord 阅读(60) 评论(0) 推荐(0) 编辑
leetcode 37. Sudoku Solver 深搜/dancing links
摘要：Write a program to sol... 阅读全文
posted @ 2020-07-25 12:17 winechord 阅读(56) 评论(0) 推荐(0) 编辑
leetcode 36. Valid Sudoku
摘要：Determine if a 9x9 Sud... 阅读全文
posted @ 2020-07-25 11:34 winechord 阅读(71) 评论(0) 推荐(0) 编辑
leetcode 35. Search Insert Position 二分查找
摘要：Given a sorted array a... 阅读全文
posted @ 2020-07-25 11:22 winechord 阅读(64) 评论(0) 推荐(0) 编辑
leetcode 34. Find First and Last Position of Element in Sorted Array 二分查找
摘要：Given an array of inte... 阅读全文
posted @ 2020-07-25 11:17 winechord 阅读(73) 评论(0) 推荐(0) 编辑
leetcode 33. Search in Rotated Sorted Array 二分查找
摘要：Suppose an array sorte... 阅读全文
posted @ 2020-07-25 10:47 winechord 阅读(100) 评论(0) 推荐(0) 编辑
leetcode 25. Reverse Nodes in k-Group （k 个一组的链表翻转）
摘要：文章目录迭代JavaC++Python递归J... 阅读全文
posted @ 2020-07-23 11:12 winechord 阅读(97) 评论(0) 推荐(0) 编辑
leetcode 32. Longest Valid Parentheses
摘要：Given a string contain... 阅读全文
posted @ 2020-07-23 11:06 winechord 阅读(104) 评论(0) 推荐(0) 编辑
leetcode 31. Next Permutation
摘要：Implement next permuta... 阅读全文
posted @ 2020-07-23 10:20 winechord 阅读(88) 评论(0) 推荐(0) 编辑
leetcode 30. Substring with Concatenation of All Words
摘要：You are given a string... 阅读全文
posted @ 2020-07-23 09:57 winechord 阅读(66) 评论(0) 推荐(0) 编辑
leetcode 29. Divide Two Integers
摘要：不用乘号、除号和取模来实现除法。思路：通过移... 阅读全文
posted @ 2020-07-23 09:45 winechord 阅读(54) 评论(0) 推荐(0) 编辑
leetcode 28. Implement strStr() 字符串匹配KMP
摘要：Implement strStr().Ret... 阅读全文
posted @ 2020-07-23 09:31 winechord 阅读(78) 评论(0) 推荐(0) 编辑
leetcode 27. Remove Element
摘要：Given an array nums an... 阅读全文
posted @ 2020-07-23 08:35 winechord 阅读(54) 评论(0) 推荐(0) 编辑
leetcode 26. Remove Duplicates from Sorted Array
摘要：Given a sorted array n... 阅读全文
posted @ 2020-07-23 08:32 winechord 阅读(60) 评论(0) 推荐(0) 编辑
leetcode 24. Swap Nodes in Pairs （ 2 个一组翻转链表）链表
摘要：文章目录迭代JavaC++Python递归J... 阅读全文
posted @ 2020-07-23 07:52 winechord 阅读(88) 评论(0) 推荐(0) 编辑
leetcode 23. Merge k Sorted Lists 优先级队列
摘要：Merge k sorted linked ... 阅读全文
posted @ 2020-07-23 07:44 winechord 阅读(88) 评论(0) 推荐(0) 编辑
CF 896C - Willem, Chtholly and Seniorious （珂朵莉树）
摘要：给 nnn 个整数 {ai}\{a_i\}{... 阅读全文
posted @ 2020-07-18 16:52 winechord 阅读(115) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 11.5 Alignment
摘要：... 阅读全文
posted @ 2020-07-18 09:30 winechord 阅读(49) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 11.4 Globals and Heap
摘要：... 阅读全文
posted @ 2020-07-17 14:51 winechord 阅读(62) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 11.3 Activations Records
摘要：... 阅读全文
posted @ 2020-07-16 08:52 winechord 阅读(65) 评论(0) 推荐(0) 编辑
洛谷 P2763 试题库问题 （最大流）
摘要：建模为最大流，源点为 000 ，试题为 1∼... 阅读全文
posted @ 2020-07-15 14:33 winechord 阅读(114) 评论(0) 推荐(0) 编辑
洛谷 P3376 【模板】网络最大流 （EK/Dinic）
摘要：网络流的模板题。// EK algorith... 阅读全文
posted @ 2020-07-15 10:22 winechord 阅读(80) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 11.2 Activations
摘要：... 阅读全文
posted @ 2020-07-15 08:32 winechord 阅读(56) 评论(0) 推荐(0) 编辑
NCE4 L9 Royal Espionage
摘要：Lesson 9 Royal espiona... 阅读全文
posted @ 2020-07-15 08:20 winechord 阅读(129) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 11.1 Runtime Organization
摘要：enforce language defin... 阅读全文
posted @ 2020-07-14 19:50 winechord 阅读(65) 评论(0) 推荐(0) 编辑
CF 1372F - Omkar and Modes （交互题）
摘要：这是一道交互题，每次给一个询问 ? l r，... 阅读全文
posted @ 2020-07-12 16:10 winechord 阅读(245) 评论(0) 推荐(0) 编辑
CF 1372E - Omkar and Last Floor 区间DP
摘要：用 f[i][j]f[i][j]f[i][j... 阅读全文
posted @ 2020-07-12 15:49 winechord 阅读(84) 评论(0) 推荐(0) 编辑
Leetcode 1515. Best Position for a Service Centre （计算 geometric median）
摘要：给一堆点，在平面上找一个点（不一定在这些点中... 阅读全文
posted @ 2020-07-12 15:26 winechord 阅读(136) 评论(0) 推荐(0) 编辑
CF 1372C - Omkar and Baseball
摘要：已经有序时为 000，部分有序，并且有序区间... 阅读全文
posted @ 2020-07-12 10:31 winechord 阅读(85) 评论(0) 推荐(0) 编辑
CF 1372B - Omkar and Last Class of Math（因子）
摘要：降一个数掰成两个数，要求这两个数的最小公倍数... 阅读全文
posted @ 2020-07-12 09:52 winechord 阅读(92) 评论(0) 推荐(0) 编辑
CF 1372D - Omkar and Circle（区间DP/前缀和）
摘要：这道题明显可以用区间DP做，但是内存会爆。可... 阅读全文
posted @ 2020-07-12 09:38 winechord 阅读(161) 评论(0) 推荐(0) 编辑
洛谷 P1807 最长路 （拓扑排序）
摘要：这道题可以用拓扑排序做，也可以用SPFA，D... 阅读全文
posted @ 2020-07-11 21:07 winechord 阅读(92) 评论(0) 推荐(0) 编辑
洛谷 P4017 最大食物链计数 （拓扑排序）
摘要：这是一个很好的可以锻炼思维的拓扑排序#inc... 阅读全文
posted @ 2020-07-11 20:55 winechord 阅读(87) 评论(0) 推荐(0) 编辑
洛谷 P1113 杂务（拓扑排序/巧妙做法）
摘要：直观做法：拓扑排序巧妙做法：根据某个任务的前... 阅读全文
posted @ 2020-07-11 20:30 winechord 阅读(104) 评论(0) 推荐(0) 编辑
洛谷 P3916 图的遍历（反向建边+DFS）
摘要：这道题很妙，用反向建边+DFS#includ... 阅读全文
posted @ 2020-07-11 20:06 winechord 阅读(88) 评论(0) 推荐(0) 编辑
洛谷 P3370 【模板】字符串哈希
摘要：思想就是把设置一个进制把字符串转化成一个数，... 阅读全文
posted @ 2020-07-11 19:34 winechord 阅读(96) 评论(0) 推荐(0) 编辑
P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
摘要：FFT 板子题#include#includ... 阅读全文
posted @ 2020-07-11 17:07 winechord 阅读(104) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 10.6 Error Recovery
摘要：... 阅读全文
posted @ 2020-07-11 08:02 winechord 阅读(40) 评论(0) 推荐(0) 编辑
洛谷 P2704 [NOI2001]炮兵阵地 （状压DP）
摘要：状压DP，用 dp[i][j][k]dp[i... 阅读全文
posted @ 2020-07-10 20:38 winechord 阅读(78) 评论(0) 推荐(0) 编辑
洛谷 P3052 [USACO12MAR]Cows in a Skyscraper G 状压DP
摘要：nnn 头牛上电梯，电梯固定最大载重 WWW... 阅读全文
posted @ 2020-07-10 16:45 winechord 阅读(89) 评论(0) 推荐(0) 编辑
CF149D Coloring Brackets 区间DP+DFS
摘要：用两种颜色给括号进行染色，要保证每对匹配的括... 阅读全文
posted @ 2020-07-10 16:13 winechord 阅读(90) 评论(0) 推荐(0) 编辑
洛谷 P4342 [IOI1998]Polygon 区间DP+断链成环
摘要：一个多边形，每个顶点有一个数字，每条边上有 ... 阅读全文
posted @ 2020-07-10 15:38 winechord 阅读(95) 评论(0) 推荐(0) 编辑
洛谷 P2340 [USACO03FALL]Cow Exhibition G（01背包）
摘要：每个牛可以拿或者不拿，所以是个01背包。双商... 阅读全文
posted @ 2020-07-10 14:35 winechord 阅读(98) 评论(0) 推荐(0) 编辑
洛谷 P1941 飞扬的小鸟 完全背包+01背包
摘要：上升时看作一个完全背包，下降时看成一个01背... 阅读全文
posted @ 2020-07-09 20:17 winechord 阅读(94) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 10.5 Self Type Checking
摘要：... 阅读全文
posted @ 2020-07-07 08:17 winechord 阅读(65) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 10.4 Self Type Usage
摘要：... 阅读全文
posted @ 2020-07-06 08:53 winechord 阅读(39) 评论(0) 推荐(0) 编辑
洛谷 P2352 队爷的新书 区间覆盖
摘要：这个题考的是区间覆盖，把每个区间看成三个点：... 阅读全文
posted @ 2020-07-05 11:58 winechord 阅读(122) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 10.3 Self Type Operations
摘要：... 阅读全文
posted @ 2020-07-05 08:54 winechord 阅读(61) 评论(0) 推荐(0) 编辑
洛谷 P4281 [AHOI2008]紧急集合 / 聚会 LCA
摘要：给一个图，给图上三个点，各自从这三个点出发，... 阅读全文
posted @ 2020-07-04 20:44 winechord 阅读(80) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 10.2 Self Type
摘要：... 阅读全文
posted @ 2020-07-04 10:57 winechord 阅读(76) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 10.1 Static vs. Dynamic Typing
摘要：... 阅读全文
posted @ 2020-07-03 09:23 winechord 阅读(57) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.9 Implementing Type Checking
摘要：... 阅读全文
posted @ 2020-07-02 08:18 winechord 阅读(75) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.8 Typing Methods
摘要：... 阅读全文
posted @ 2020-07-01 10:50 winechord 阅读(53) 评论(0) 推荐(0) 编辑