游程编码 Time Limit:1000MS Memory Limit:65536K Total Submit:80 Accepted:30 Description 游程编码又称“运行长度编码”或“行程长度编…
汉诺塔问题算法(c语言控制台动画演示版)
递归思想非常简单也是最常见的算法之一,其中一代表例题就是汉诺塔问题。 解题的算法很简单: void Hanoi(int n,int A,int B,int C){ if(n>0)…
Android dump的使用2
由于dumpsys命令只能dump出有限的几个service,例如SurfaceFlinger,window 那么其他类中的dump函数如何使用呢 以WindowManagerService相关的WindowState和…
Python入门到精通学习书籍推荐!
1、Python基础教程(第2版 修订版)《Python基础教程(第2版修订版)》包括Python程序设计的方方面面,内容涉及的范围较广,既能为初学者夯实基础,又能帮助程序员提升技能,适合各个层次的Python开发人员阅…
(转载)Python模块:Python milter
前言 这是 Python 的 milter 模块,提供了 Sendmail 的 libmilter 的 Python 接口。 Milters可以在sendmail或其他机器上运行。milter甚至…
Python: 你不知道的 super
前言 super() 的入门使用 在类的继承中,如果重定义某个方法,该方法会覆盖父类的同名方法,但有时,我们希望能同时实现父类的功能,这时,我们就需要调用父类的方法了,可通过使用 super 来实现,比如: class&…
Java 算法 - 不同的子序列(动态规划)
题意: 给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串, 并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列 …
石子合并问题--动态规划,贪心
参考资料: 石子合并问题–动态规划;贪心 石子合并问题是最经典的DP问题。首先它有如下3种题型: (1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆…
binary-tree-level-order-traversal-ii
描述: Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left…
三刷366. Find Leaves of Binary Tree
LinkedIn tag Medium 这道题三刷了都还没自主做出来。问题在于不知道这个题跟节点高度的联系。 我们定义helper function为find the height of the root node. 这…
474. 一和零
使用滚动数组法来优化空间复杂度 class Solution(object): def findMaxForm(self, strs, m, n): """ :type strs: List[str] :type m: …
BZOJ-3473: 字符串(Suffix Array+Binary Search)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3473 后缀数组。然后我这个傻叉没YY出O(n log n)的做法,只能手残了一个枚举每一个后缀,然后二分查找该后缀…