摘要: https://leetcode cn.com/problems/nth magical number/ 阅读全文
posted @ 2020-03-26 21:27 aaaaassss 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目:https://leetcode cn.com/problems/sliding window maximum/ 单调队列可以实现O(n). 阅读全文
posted @ 2020-03-25 21:14 aaaaassss 阅读(148) 评论(0) 推荐(0) 编辑
摘要: https://leetcode cn.com/problems/water and jug problem/ BFS+hash 原贴讲解:https://leetcode cn.com/problems/water and jug problem/solution/tu jie bfs c jie 阅读全文
posted @ 2020-03-21 20:22 aaaaassss 阅读(100) 评论(0) 推荐(0) 编辑
摘要: https://leetcode cn.com/problems/diagonal traverse/ 阅读全文
posted @ 2020-03-20 21:09 aaaaassss 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 地址 https://leetcode cn.com/problems/valid sudoku/ 对每块区域标0 8 为什么用(i/3) 3+j/3 因为跨行的时候要多一倍 (i/3) 3 ((i 1)/3) 3 i在边界时 会少3. code: 阅读全文
posted @ 2020-03-19 22:20 aaaaassss 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 2.1进程 定义:每个执行程序的抽象就是进程。每个进程都有自己的virtual CPU,CPU在进程中快速切换称为 多道程序设计 。、 2.2线程 定义:线程是进程的子集,同一个进程里的所有线程拥有和进程相同的地址空间,可以实现并行操作。 用户级线程: 优点:1.可以在不支持线程的OS上实现,可以用 阅读全文
posted @ 2020-03-19 12:27 aaaaassss 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Desciption: 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在 阅读全文
posted @ 2020-03-16 21:43 aaaaassss 阅读(124) 评论(0) 推荐(0) 编辑
摘要: dfs序+树状数组 时间戳相减就是i管辖的范围,有点贪心的思想。 从最强的人开始,每次添加一个人,那么就把这个人的的树状数组的C[i]加上1. 例如只有两个,2是1的师傅。 code: 阅读全文
posted @ 2020-03-12 21:23 aaaaassss 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 天上的星星 分析 用二维前缀数组求前缀和。 根据这图易推 一个(x1,y1)到(x2,y2)之间的矩形亮度可以用a[x2][y2] a[x2][y1 1] a[x1 1][y2]+a[x1 1][y1 1]。 这题因为有(0,0)点,所有给每个点想x,y都+1,等价于把坐标系往右上角移一个单位,相对 阅读全文
posted @ 2020-03-09 22:03 aaaaassss 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 结果填空:铺瓷砖 跟算法竞赛进阶指南的位运算一题几乎一样。 状态压缩+DP+DFS DP[i][j]为前i行状态为j的方案数 code: 阅读全文
posted @ 2020-03-08 22:06 aaaaassss 阅读(70) 评论(0) 推荐(0) 编辑