jdflyfly

摘要： O(n)時(shí)間，O(1)空間對二叉樹進(jìn)行前序、中序、后序遍歷。詳細(xì)講解看參考。public class Solution { public static void morrisPreorder(TreeNode root) { TreeNode cur = root; ... 閱讀全文

摘要： 297. Serialize and Deserialize Binary Tree 思路：preorder遍歷 便于deserialize。時(shí)空O(N)。 public class Codec { // Encodes a tree to a single string. public Strin 閱讀全文

摘要： 最長公共子序列（longest common subsequence）最長公共子串（longest common substring）最長遞增子序列（longest increasing subsequence）最長重復(fù)子串最長不重復(fù)子串最長回文子串兩個(gè)字符串的編輯距離（edit distance）... 閱讀全文

摘要： 題目：一個(gè)最多包含n個(gè)正整數(shù)的文件，每個(gè)數(shù)都小于n，其中n=10^7,且所有正整數(shù)都不重復(fù)。求如何將這n個(gè)正整數(shù)升序排列。約束：最多有1MB的內(nèi)存空間可用，有充足的磁盤存儲空間。習(xí)題2 習(xí)題3 實(shí)現(xiàn)位向量用于排序。#include#define N 10000000#define Shift 5#d... 閱讀全文

摘要： 算法導(dǎo)論上一個(gè)經(jīng)典算法，講解可看 http://yzmduncan.iteye.com/blog/1432880AC代碼的復(fù)雜度為 n*lgn*lgn，算法導(dǎo)論上講還可以通過“預(yù)排序”，不用每次都按照y排序，復(fù)雜度可下降為n*lgn。http://acm.hdu.edu.cn/status.php ... 閱讀全文

摘要： 區(qū)分平均運(yùn)行時(shí)間 和 期望運(yùn)行時(shí)間的區(qū)別。 閱讀全文

摘要： 主定理常用于計(jì)算遞推式的時(shí)間復(fù)雜度。 閱讀全文

摘要： 閱讀全文

摘要： 6.輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請重建出該二叉樹。http://ac.jobdu.com/problem.php?pid=1385記錄：postIdx每個(gè)case前記得要初始化；post數(shù)組填充的位置應(yīng)該在子樹填充完之后；如何in中找不到root證明無法構(gòu)建返回錯(cuò)誤。#includein... 閱讀全文

摘要： 2.1 求二進(jìn)制中1的個(gè)數(shù)。2.2 求n！末尾有多少個(gè)0 和 求n!的二進(jìn)制表示中最低位1的位置。2.3 找出數(shù)量超過總數(shù)一半的記錄。 擴(kuò)展：3個(gè)發(fā)帖都超過了總數(shù)N的1/4。2.4 十進(jìn)制1~N 所有整數(shù)中1的個(gè)數(shù)； 滿足F(N)=N的最大的N是多少。 擴(kuò)展：CC上所有2的個(gè)數(shù)。2.5 尋找最大的k... 閱讀全文