12 2015 档案
摘要：字符混编 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个人，按顺序
阅读全文
摘要：第二章 操作系统运行机制与用户界面 1.内核态. 用户态 在计算机中，CPU一般执行两类不同性质的程序：一类是用户自编程序或系统外层的应用程序，另一类是操作系统内核程序. 核心态：允许在核心态下执行所有的指令（包括特权指令） 用户态：只允许执行外层指令，特权指令一般不允许在用户态执行 2.中断向量/
阅读全文
摘要：下面来看memset的实现：（代码来自《C标准库》P398）
阅读全文
摘要：Vim是一个超牛的编辑器，命令功能十分强大 。而且这些命令大都可以进行组合 ，比如，9yy命令表示复制9行内容，9表示要复制的行数，同样100dd表示删除100行，当数字和命令合作的时候，就比单纯的命令更强大，同样，c命令表示擦除，w表示word即单词，那么cw就表示擦除一个单词，c5w就表示删除5
阅读全文
摘要：15. 3Sum Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个数列，找出这个数列中和为0的三元组. analyse: 时间复杂度：O(n^2
阅读全文
摘要：14. Longest Common Prefix Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个字符串集合，找出这个字符串集合的最长公共前缀
阅读全文
摘要：13. Roman to Integer Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个字符串，代表罗马数字，将其转换为int型数字. ana
阅读全文
摘要：12. Integer to Roman Problem's Link ---------------------------------------------------------------------------- Mean: 将一个int型的整数转化为罗马数字. analyse: 没什么
阅读全文
摘要：11. Container With Most Water Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个N条垂直于x轴的直线，从中找两条直线
阅读全文
摘要：10. Regular Expression Matching Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个串s和一个自动机p（模糊字符只含
阅读全文
摘要：9. Palindrome Number Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个数，判断这个数是不是回文数. analyse: 水题.
阅读全文
摘要：8. String to Integer (atoi) Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个字符串，让你将其转换为数字. analy
阅读全文
摘要：7. Reverse Integer Problem's Link ---------------------------------------------------------------------------- Mean: 将一个整数的数值位反转. analyse: 题目没说当精度溢出时返
阅读全文
摘要：6. ZigZag Conversion Problem's Link ---------------------------------------------------------------------------- Mean: 给你一个字符串，让你将其按照倒‘之’字型排列，然后输出排列后的
阅读全文
摘要：5. Longest Palindromic Substring Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个字符串，输出这个字符串的最长回
阅读全文
摘要：4. Median of Two Sorted Arrays Problem's Link ---------------------------------------------------------------------------- Mean: 给定两个数组，求这两个数组的中位数.(要求
阅读全文
摘要：3. Longest Substring Without Repeating Characters Problem's Link ---------------------------------------------------------------------------- Mean: 找出
阅读全文
摘要：2. Add Two Numbers Problem's Link ---------------------------------------------------------------------------- Mean: 给你两个数字链表，让你将两个链表相加，结果保存在一个新链表中. a
阅读全文
摘要：1. Two Sum Problem's Link Mean: 给定一个数组nums和一个数target，求:id1和id2，id1和id2为数组nums两个不同的下标，使得nums[id1]+nums[id2]=target. 注意：nums中元素可重. analyse: 如果nums中没有重复元
阅读全文
摘要：注：本文转自：Linux开源中文社区，转载请注明出处.---------------------------------------------------------------------------------------------玩Linux其乐无穷！哈哈。不相信。记住我的话，在文章结尾时...
阅读全文
