RPC即远程过程调用，它的实现方式有很多，比如webservice等。框架调多了，烦了，没激情了，我们就该问自己，这些框架的作用到底是什么，来找回当初的激情。 一般来说，我们写的系统就是一个单机系统，一个web服务器一个数据库服务，但是当这单台服务器的处理能力受硬件成本的限制，是不能无限的提升处理性 ...
分类：
其他好文 时间：
2016-11-13 01:11:54
阅读次数：
194
题意：给定n个数，m个询问，每次询问一个区间内所有连续子区间的gcd的和。n,m<=10^5 题解： 这题和之前比赛的一题很像。我们从小到大枚举r，固定右端点枚举左端点，维护的区间最多只有log段。为什么？以为长区间的gcd肯定是短区间gcd的约数，并且要是不同的话至少要/2，最多那就只有log数值 ...
分类：
其他好文 时间：
2016-11-12 09:28:08
阅读次数：
192
Description Given two strings, you have to tell the length of the Longest Common Substring of them. For example: str1 = banana str2 = cianaic So the L ...
分类：
编程语言 时间：
2016-11-10 02:09:11
阅读次数：
233
bfs，折半搜索，因为直接搜大概有(12)^13?因为每个状态都会扩展出m种状态大概是(12)^13，然而可以折半搜索，只搜一半，状态数变成(12)^7可以接受，但是事实上极限数据要跑很长很长时间，据说正解是启发式搜索？没学过 ...
分类：
其他好文 时间：
2016-11-06 02:30:04
阅读次数：
271
#pragma once#include<vector>template<class K>struct __HashFunc{ size_t operator()(const K&key) { return key; }};template<>struct __HashFunc<string> // ...
分类：
其他好文 时间：
2016-11-05 12:23:39
阅读次数：
215
乱搞 异或 发现性质 *题意：给出n对数，表示有2 * n个数，只有2个数出现了奇数次，内存限制1MB，现在需要知道这两个数是什么。 ...
分类：
其他好文 时间：
2016-11-04 23:55:13
阅读次数：
184
目录1、树状目录结构图2、/目录3、/etc/目录4、/usr/目录5、/var/目录6、/proc/目录7、/dev/目录 该文章主要来自于网络进行整理。目录结构参考地址：http://www.hudong.com/wiki/linux%E7%9B%AE%E5%BD%95%E7%BB%93%E6% ...
分类：
系统相关 时间：
2016-11-04 19:54:28
阅读次数：
241
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比 ...
分类：
编程语言 时间：
2016-11-03 13:58:48
阅读次数：
268
Description 给出N个矩形(1≤N≤100)和它的长和宽(不超过1000)，写一个程序找出最大的K，使得 有K个矩形满足层层包含的关系，即里层的矩形被所有外层的矩形包含．一个矩形P1包含另一个 矩形P2，则P2的一边小于P1的一边，并且P9的另一边不超过P1的另一边．如果两个矩形相同，视为 ...
分类：
其他好文 时间：
2016-11-03 11:32:37
阅读次数：
337
