原题：UVA 1172 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3613动态规划问题。定义： dp[i] = 右岸前i个村庄(m岸)能够与左岸(n岸)...
分类：
其他好文 时间：
2014-07-07 17:13:26
阅读次数：
260
Problem Description:Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.ge...
分类：
其他好文 时间：
2014-07-07 16:41:12
阅读次数：
237
http://www.acmerblog.com/leetcode-lru-cache-lru-5745.htmlacm之家的讲解是在是好，丰富import java.util.LinkedHashMap;public class LRUCache { private int capacit...
分类：
编程语言 时间：
2014-07-07 15:32:24
阅读次数：
281
原题： UVA 1169 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。代码：#include #include #include ...
分类：
其他好文 时间：
2014-07-07 15:09:20
阅读次数：
386
##**关于乱序**首先需要明确一个很普遍，但却未必人人都注意到的事实：程序并不总是按照源码中的顺序被执行的，此谓之乱序，乱序产生的原因可能有好几种：1. 编译器出于优化的目的，在编译阶段将源码的顺序进行交换。2. 程序执行期间，指令流水被 cpu 乱序执行。3. cache 的分层及刷新策略使得有...
分类：
编程语言 时间：
2014-07-07 14:46:35
阅读次数：
238
由于X86平台上面，内存是划分为低端内存和高端内存的，所以在两个区域内的page查找对应的虚拟地址是不一样的。一. x86上关于page_address()函数的定义在include/linux/mm.h里面，有对page_address()函数的三种宏定义,主要依赖于不同的平台：首先来看看几个宏的...
分类：
其他好文 时间：
2014-07-02 00:24:41
阅读次数：
173
Buffer Cache 原理当一个进程需要访问数据时, 首先需要确定数据在内存中是否存在, 如果数据在Buffer中存在, 则需要根据数据的状态来判断是否可以直接访问还是需要构造一致性读取; 如果数据不在Buffer中, 则需要再Buffer Cache中寻找足够的空间来装载需要的数据, 如果Bu...
分类：
其他好文 时间：
2014-06-30 21:45:06
阅读次数：
283
我们知道，在默认的情况下，当我们点击Asp.net Page中的一个服务器Button时（默认其实是Submit Form），会导致Page被Recreated，这个过程我们称之为Postback，它是Page生命周期的一个阶段。我们将从以下几个方面来简单谈谈Asp.net中的Postback:为什...
分类：
Web程序 时间：
2014-06-30 21:41:59
阅读次数：
418
在做Web开发时，都会遇到将后台的数据显示在前台页面的情况。几种比较典型的应用实例:方法1：后台代码:namespace WebApplication3{ public partial class Index : System.Web.UI.Page { public string name = "...
分类：
其他好文 时间：
2014-06-30 20:31:59
阅读次数：
162
在 windows phone store app 中，判断和设置页面横竖屏的方法，与 silverlight 中的 Page 类不同，不能直接通过 Page.Orientation 进行设置。而是通过 DisplayInformation 类，方法如下：// 横屏Windows.Graphics....
分类：
移动开发 时间：
2014-06-30 15:10:47
阅读次数：
258
