摘要：
LRU算法是首先淘汰最长时间未被使用的页面，而LFU是先淘汰一定时间内被访问次数最少的页面，如果存在使用频度相同的多个项目，则移除最近最少使用（Least Recently Used）的项目。 LFU在频度相同的时候与LRU类似。 146. LRU Cache 1.stl中list是双向链表，sli 阅读全文
摘要：
//判断一棵树是不是uniform-tree bool uniform_tree(TreeNode* root){ if(root == NULL) return true; return uniform_core(root,root->val); } bool uniform_core(TreeNode* root,int value){ if... 阅读全文
摘要：
最坏情况：以大O记号形式表示的时间复杂度，给出了一个算法的最坏情况，即--对于规模为n的任意输入，算法的运行时间都不会超过O(f(n)) 最好情况 ：大 Ω记号-->如果存在正的常数c和函数g(n)，对任意n>>2，有T(n) > c * g(n)，即认为：在n足够 大后，g(n)给出了T(n)的一 阅读全文
摘要：
xiao方法 正负都能解决 第一题用DFS是肯定可以做的，但我当时想的是先排个序，然后greedy地取集合里的所有数，看看除3余几 1) 如果余0直接return2) 如果余1，考虑是丢掉一个最小的除3余1的数，还是丢掉两个最小的除3余2的数.留学论坛-一亩-三分地3) 如果余2也是类似的后来跟面试 阅读全文