2018年10月5日
cf Maximum Subrectangle
摘要： http://codeforces.com/contest/1060/problem/C 矩形中的和只和n，m数列在这上面的分别的和有关。比如1，2，3和7，8，9交叉形成的和=(1+2+3)*(7+8+9)=144。 而两个的交叉是分别的选择，无相互影响。 那么，策略就是，我们先找到对于数列n来说 阅读全文
posted @ 2018-10-05 01:21 Cloud.9 阅读(360) 评论(0) 推荐(0) 编辑
cf Maximum Sum of Digits
摘要： 贪心，找到最大的小于n的999999，就是n1，然后n2=n-n1 这两个就是最佳分配。 原因： 从99...99+x=n出发，如果99..9减去某个数，比如342，那么s(99..9)会减少s(342)=9，但是s(x+342)最多比s(x)多s(342)，在没有进位发生的时候的确多了s(342) 阅读全文
posted @ 2018-10-05 01:02 Cloud.9 阅读(208) 评论(0) 推荐(0) 编辑
2018年10月4日
lc 336. Palindrome Pairs
摘要： https://leetcode.com/problems/palindrome-pairs/description/ 给一个list[str]，找到所有两个可以连接成回文的下标可能。 开始以为会有高级的算法，后来发现只是一个优化加速一下的问题。最大的经验教训就是，拿到一个题先想想是不是初步想法就能 阅读全文
posted @ 2018-10-04 01:08 Cloud.9 阅读(192) 评论(0) 推荐(0) 编辑
2018年9月29日
★☆★lc 753. Cracking the Safe
摘要： https://leetcode.com/problems/cracking-the-safe/description/ no obvious conclusion from the superfacial description can be made. firstly the problems 阅读全文
posted @ 2018-09-29 11:54 Cloud.9 阅读(127) 评论(0) 推荐(0) 编辑
2018年9月28日
pytorch 笔记
摘要： numpy中匹配一个shape是3,4,5的array中的最后一维==(0,0,0,0,1)的数量，就是这12个长度为5的子array里面有几个等于目标小array 注意(a==b).sum()会返回错误结果，因为broadcast的结果是b被扩充后，单个元素相同则返回1，就不是整个array的匹配 阅读全文
posted @ 2018-09-28 08:55 Cloud.9 阅读(147) 评论(0) 推荐(0) 编辑
2018年9月20日
lc 689. Maximum Sum of 3 Non-Overlapping Subarrays
摘要： https://leetcode.com/problems/maximum-sum-of-3-non-overlapping-subarrays/description/ 给一个array，一个k 找到三段连续k长的子数组，使和最大。 为什么是3，不是4，5。三可以往左往右看，找最大。就是本身算一个 阅读全文
posted @ 2018-09-20 12:06 Cloud.9 阅读(164) 评论(0) 推荐(0) 编辑
lc 115. Distinct Subsequences
摘要： https://leetcode.com/problems/distinct-subsequences/description/ 求串s中有几个字串t？ 开始看成了s和t有几个公共字串，想来也是dp。题目中明显s和t不是对称的。 对于s中最后字符c，如果和t中最后一个不同，那么去掉这个c是对结果无影 阅读全文
posted @ 2018-09-20 01:00 Cloud.9 阅读(136) 评论(0) 推荐(0) 编辑
2018年9月15日
hihocoder 树的黑白染色
摘要： http://hihocoder.com/problemset/problem/1823 给你一棵树，然后有两种操作。 每个节点可以是黑色或者白色，初始时所有节点都是白色。 现在希望你依次进行M个操作，每种操作是以下两种之一： 1. 将x节点涂黑 2. 输出x节点到所有黑色节点的距离之和 hihoc 阅读全文
posted @ 2018-09-15 12:19 Cloud.9 阅读(679) 评论(0) 推荐(0) 编辑
☆ lc 899. Orderly Queue
摘要： https://leetcode.com/problems/orderly-queue/description/ 没思路。一般来说，看到字母，就要想到一个常数，26。 贪心吗？ 观察规律的题目。最终意思是，只要k>1，就能任意重构字符串。看来之前说的26这个特点是用不上了。 怎么任意重构呢？比如k= 阅读全文
posted @ 2018-09-15 10:34 Cloud.9 阅读(153) 评论(0) 推荐(0) 编辑
lc 403. Frog Jump
摘要： https://leetcode.com/problems/frog-jump/description/ 有一个坑，就是当我为每个石头位置设置一个数组来记录上次跳了多远到现在位置，然后程序给了输入[0,1,2,3,4,5,6........1000] 就超时了，改成dict或者set就行。 code 阅读全文
posted @ 2018-09-15 01:14 Cloud.9 阅读(177) 评论(0) 推荐(0) 编辑
2018年9月13日
★☆★ lc 847. Shortest Path Visiting All Nodes
摘要： https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/ 一笔画问题，一笔画完一个图中的所有点，求最短路径。 点和边可重复。因为不是所有的图都能一笔不重复画完，比如一棵树。 阅读全文
posted @ 2018-09-13 15:02 Cloud.9 阅读(120) 评论(0) 推荐(0) 编辑
lc 632. Smallest Range
摘要： https://leetcode.com/problems/smallest-range/description/ 给你k个数组，找一个最小区间[a,b]，可以包含k个数组中的数字各至少一个。 滑动窗口题。 对于要求“最短”的题目很适用。 points： 1.在扩张右界的时候，一旦碰到合法就停止，但 阅读全文
posted @ 2018-09-13 11:46 Cloud.9 阅读(124) 评论(0) 推荐(0) 编辑
2018年9月11日
lc 768. Max Chunks To Make Sorted II
摘要： https://leetcode.com/problems/max-chunks-to-make-sorted-ii/description/\ 读题半天没看懂。 就是说，分成若干段，段内排序得到a 直接整个排序得到b a和b要求一样。 最多分多少段。 利用一个end记录当前到最远， 稳定排序情况下 阅读全文
posted @ 2018-09-11 16:52 Cloud.9 阅读(130) 评论(0) 推荐(0) 编辑
lc 761. Special Binary String
摘要： https://leetcode.com/problems/special-binary-string/description/ 符合两个规则的01字符串称为s串： 1. 0和1的数量相同 2. 任意前缀0不能多于1 其实这样子限制的是一个合法嵌套括号。 然后，要求的是，相邻的子s串可以换位置，让你 阅读全文
posted @ 2018-09-11 16:03 Cloud.9 阅读(167) 评论(0) 推荐(0) 编辑
lc 312. Burst Balloons
摘要： https://leetcode.com/problems/burst-balloons/description/ 一串数字，取出某一个时就把它和周围两个数（一共三个数）相乘，求按照什么顺序取完所得结果最大。 这个站在既成的dp思想上很好理解，但是自己凭空想，怎么也想不出来。 dp的之前计算基础是什 阅读全文
posted @ 2018-09-11 12:37 Cloud.9 阅读(95) 评论(0) 推荐(0) 编辑
lc 145. Binary Tree Postorder Traversal
摘要： https://leetcode.com/problems/binary-tree-postorder-traversal/description/ 不用递归的方式进行树的后序遍历 思路就是当前的根我们可以确定是最后的，我们就放入结果数组。然后他的左儿子不一定什么时候放，视右儿子数量决定，就把左儿子 阅读全文
posted @ 2018-09-11 11:39 Cloud.9 阅读(99) 评论(0) 推荐(0) 编辑
2018年9月8日
lc 395. Longest Substring with At Least K Repeating Characters
摘要： Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appears no less than  阅读全文
posted @ 2018-09-08 22:30 Cloud.9 阅读(157) 评论(0) 推荐(0) 编辑
2018年9月7日
lc 778. Swim in Rising Water
摘要： def swimInWater(self, grid): N, pq, seen, res = len(grid), [(grid[0][0], 0, 0)], set([(0, 0)]), 0 while True: T, x, y = heapq.heappop(pq) res = max(re 阅读全文
posted @ 2018-09-07 17:34 Cloud.9 阅读(181) 评论(0) 推荐(0) 编辑
lc 773. Sliding Puzzle
摘要： too short a time to find the easist way of this problem, but it definately exists. brute force way of a bfs, record every state you've visit, return t 阅读全文
posted @ 2018-09-07 13:24 Cloud.9 阅读(236) 评论(0) 推荐(0) 编辑
lc 52. N-Queens II
摘要： class Solution: def __init__(self): self.n=None self.done=None self.remain=None self.ans=0 def collision(self,y): x=len(self.done) for i in range(len( 阅读全文
posted @ 2018-09-07 11:21 Cloud.9 阅读(177) 评论(0) 推荐(0) 编辑
lc 765. Couples Holding Hands
摘要： first of all, we can prove that a exchange without any couple emerging is useless.then we can prove in a couple position like row[6]=11,row[7]=23 , it's identical to fecth 10 or 22.so this problem tu... 阅读全文
posted @ 2018-09-07 10:39 Cloud.9 阅读(179) 评论(0) 推荐(0) 编辑
2018年9月6日
leetcode 895 Maximum Frequency Stack
摘要： 让stack中pop出重复数量最大且最靠近顶端的元素。 很自然的数据结构不能有效解决。 求push和pop操作都为o(1)的方法！！！（忽略map操作时间） 空间换时间。 要在pop一个最大后保留顺序信息，那就决定着空间复杂度是n，怎么组织这个stack呢，一维还是二维。if you choose 阅读全文
posted @ 2018-09-06 15:19 Cloud.9 阅读(215) 评论(0) 推荐(0) 编辑
2018年5月18日
capsule的一些复现实验
摘要： 传统卷积神经网络的人脸识别方式已经相当成熟，性能不断提升，各方面的优化空间也慢慢变小，探究新的模型方法，主要解决当前经典模型参数量，计算量大的问题，探索在人脸识别上的有无其他“捷径”可走。 针对《Dynamic Routing Between Capsules》(NIPS 2017)做文章的复现操作 阅读全文
posted @ 2018-05-18 11:36 Cloud.9 阅读(892) 评论(0) 推荐(0) 编辑
2018年5月16日
codeforces 983A Finite or not?判断进制有限表示
摘要： http://codeforces.com/problemset/problem/983/A 给你一个分子p，一个分母q，一个进制base：b。问b进制下，该分数是不是有限小数。 You are given several queries. Each query consists of three 阅读全文
posted @ 2018-05-16 11:03 Cloud.9 阅读(343) 评论(5) 推荐(0) 编辑