Dylan's Blog

摘要： Digital Root Problem's Link Mean:定义f(n)为n各位数字之和，如果n是各位数，则n个数根是f(n)，否则为f(n)的数根.现在给出n个Ai，求出A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1 这个式子的数根. ... 阅读全文

摘要： Index of super-prime Problem's Link Mean:如果一个素数所在的位置还是素数，那么这个素数就是超级素数，比如3在第2位置，那么3就是超级素数.现在给你一个数，求出来这个数由最少的超级素数的和组成，输出这个超级素数. analyse: 很简... 阅读全文

摘要： Telecasting station Problem's Link Mean:百慕大的每一座城市都坐落在一维直线上,这个国家的政府决定建造一个新的广播电视台。经过了许多次试验后，百慕大的科学家们提出了一个结论:在每座城市的不满意度等于这座城市的市民数与这座城市与广播电视台的距离的乘积... 阅读全文

摘要： SGU 108 Self-numbers 2 Problem's Link Mean:略有这样一种数字：对于任意正整数n，定义d(n)为n加上n的各个位上的数字（d是数字的意思，Kaprekar发明的一个术语）。如：d(75) = 75 + 7 + 5 = 87。给定任意正整数n，你可... 阅读全文

摘要： 987654321 problem Problem's Link Mean:略 analyse: 这道题目是道简单题.不过的确要好好想一下：通过简单的搜索可以知道，在N10的时侯，只要在72后加入(N-10)个“0”即可. Time complexity: O(n) ... 阅读全文

摘要： SGU 105-DIV 3Problem's LinkMean:定义这样一种数列：1，12，123..给出一个n，求这个数列中能被3整除的数的个数.analyse:这道题可以用分析的方法解决： 对于正整数k，k+1，k+2总有 k+(k+1)+(k+2) =k+k+1+k+2 =3k+3　... 阅读全文

摘要： 写在前面 昨天有同学问到我一题关于重构二叉树的问题(link)，做了一下，也做个记录吧！ 所谓二叉树的重构，就是给你前序和中序，或者中序和后序，让你还原这棵二叉树. 注意：给出前序和后序是不能唯一确定一棵二叉树的，证明请看这儿. 一.给出前序和中序，重构二叉树 一个递归的过程： 当前结点的value 阅读全文

摘要： 字符混编 Problem's Link Mean: 略 analyse: 略 Time complexity: O(N) view code #include "bits/stdc++.h"using namespace std;class Mixture {public: bool chkMixt 阅读全文

摘要： #include <bits/stdc++.h>using namespace std;class Solution{public: int InversePairs(vector<int> data) { ans = 0; merge_sort(data, 0, data.size() - 1); 阅读全文

摘要： 一，什么的是apt-get 高级包装工具（英语：Advanced Packaging Tools,简称：APT）是Debian及其衍生发行版（如：ubuntu）的软件包管理器. APT可以自动下载，配置，安装二进制或者源代码格式的软 件包，因此简化了 Unix系统上管理软件的过程,apt-get命... 阅读全文

摘要： E. Misha and LCP on Tree Problem's Link Mean: 给出一棵树，每个结点上有一个字母。每个询问给出两个路径，问这两个路径的串的最长公共前缀。 analyse: 做法：树链剖分+后缀数组. 记录每条链的串，正反都需要标记，组成一个长串. 然后记录每条链对应的串在 阅读全文

摘要： 缓存算法（页面置换算法）-FIFO、LFU、LRU 在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先 阅读全文

摘要： Spreading the Wealth Problem's Link Mean: n个人围成一圈，每个人手里有Ai个金币，每个人可以给与他相邻的人一些金币，通过一系列的流转后，最后所有人的金币数相等。问整个过程最少需要流转多少金币？ analyse: 这是一道很有趣的数学题。 假设有4个人，按顺序 阅读全文

摘要： 下面来看memset的实现：（代码来自《C标准库》P398） 阅读全文

摘要： Vim是一个超牛的编辑器，命令功能十分强大 。而且这些命令大都可以进行组合 ，比如，9yy命令表示复制9行内容，9表示要复制的行数，同样100dd表示删除100行，当数字和命令合作的时候，就比单纯的命令更强大，同样，c命令表示擦除，w表示word即单词，那么cw就表示擦除一个单词，c5w就表示删除5 阅读全文