jdflyfly

摘要： O(n)时间，O(1)空间对二叉树进行前序、中序、后序遍历。详细讲解看参考。public class Solution { public static void morrisPreorder(TreeNode root) { TreeNode cur = root; ... 阅读全文

摘要： 297. Serialize and Deserialize Binary Tree 思路：preorder遍历 便于deserialize。时空O(N)。 public class Codec { // Encodes a tree to a single string. public Strin 阅读全文

摘要： 最长公共子序列（longest common subsequence）最长公共子串（longest common substring）最长递增子序列（longest increasing subsequence）最长重复子串最长不重复子串最长回文子串两个字符串的编辑距离（edit distance）... 阅读全文

摘要： 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。约束：最多有1MB的内存空间可用，有充足的磁盘存储空间。习题2 习题3 实现位向量用于排序。#include#define N 10000000#define Shift 5#d... 阅读全文

摘要： 算法导论上一个经典算法，讲解可看 http://yzmduncan.iteye.com/blog/1432880AC代码的复杂度为 n*lgn*lgn，算法导论上讲还可以通过“预排序”，不用每次都按照y排序，复杂度可下降为n*lgn。http://acm.hdu.edu.cn/status.php ... 阅读全文

摘要： 区分平均运行时间 和 期望运行时间的区别。 阅读全文

摘要： 主定理常用于计算递推式的时间复杂度。 阅读全文

摘要： 阅读全文

摘要： 6.输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。http://ac.jobdu.com/problem.php?pid=1385记录：postIdx每个case前记得要初始化；post数组填充的位置应该在子树填充完之后；如何in中找不到root证明无法构建返回错误。#includein... 阅读全文

摘要： 2.1 求二进制中1的个数。2.2 求n！末尾有多少个0 和 求n!的二进制表示中最低位1的位置。2.3 找出数量超过总数一半的记录。 扩展：3个发帖都超过了总数N的1/4。2.4 十进制1~N 所有整数中1的个数； 满足F(N)=N的最大的N是多少。 扩展：CC上所有2的个数。2.5 寻找最大的k... 阅读全文