原题链接：https://oj.leetcode.com/problems/lru-cache/
题目大意：设计操作系统中资源管理算法所使用的一种数据结构，即LRU算法。是一道偏向于综合的题。
方法：一个哈希表+一个双端链表
思路：一方面LRU Cache算法要求可以快速访问结点，所以我们很容易想到使用哈希表或者数组。另一方面，该算法要求在达到容量上限时，删除最久未访问的数据结点。这要求所设...
分类：
系统相关 时间：
2014-11-16 17:24:44
阅读次数：
182
转载地址：http://www.macx.cn/thread-2080254-1-1.html就像其他Unix系统一样，Mac OS X的根目录也是/，Finder中的根目录就是硬盘目录，也就是MacintoshHD。新版本的OS X系统开始隐藏根目录，因为大多数用户不需要访问。下面为大家介绍四种快...
分类：
系统相关 时间：
2014-11-13 00:18:04
阅读次数：
400
把“Microsoft 公式 3.0”作为一个按钮放在 2013中的快速访问工具栏的方法 在使用office办公软件的过程中，因为有的人还在使用office2003版本，所以在使用高版本的office办公软件时，要保存为97－2003兼容格式。但此时word2007或word2010中的公式编辑器就...
分类：
其他好文 时间：
2014-11-12 21:11:41
阅读次数：
293
在Linux系统中,内核为每一个新创建的文件分配一个Inode(索引结点),每个文件都有一个惟一的inode号。文件属性保存在索引结点里，在访问文件时，索引结点被复制到内存在，从而实现文件的快速访问。链接是一种在共享文件和访问它的用户的若干目录项之间建立联系的一种方法。两种链..
分类：
系统相关 时间：
2014-11-05 17:31:13
阅读次数：
186
目录项缓存---dentrylinux使用目录项缓存（dentry缓存）来快速访问此前的查找操作的结果，[cpp]view plaincopystructdentry{atomic_td_count;//目录项对象引用计数器unsignedintd_flags;/*protectedbyd_lock...
分类：
其他好文 时间：
2014-11-01 22:57:44
阅读次数：
354
本文关注以下方面(本文所有的讨论基于SQL Server数据库)：索引的分类；索引的结构；索引的存储一、索引定义分类 让我们先来回答几个问题： 什么是索引？索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。举个例子，索引就像我们查字典时用的按拼音或笔...
分类：
数据库 时间：
2014-10-24 18:17:29
阅读次数：
421
对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息优点：第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 ...
分类：
数据库 时间：
2014-10-24 18:12:55
阅读次数：
196
常见的数据库优化方法：索引（数据库），缓存，分表，分库，sql优化。索引：创建索引一般有以下两个目的：维护被索引列的唯一性和提供快速访问表中数据的策略。95% 的数据库能 问题都可以采用索引技术得到解决。索引有助于提高检索性能，但过多或不当的索引也会导致系统低 效。因为用户在表中每加进一个索引，数据...
分类：
数据库 时间：
2014-10-14 13:59:48
阅读次数：
252
常见的数据库优化方法：索引（数据库），缓存，分表，分库，sql优化。 索引：创建索引一般有以下两个目的：维护被索引列的唯一性和提供快速访问表中数据的策略。95% 的数据库能问题都可以采用索引技术得到解决。索...
分类：
数据库 时间：
2014-10-12 02:09:47
阅读次数：
261
QVector类是一个提供动态数组的模板类。
QVector是Qt普通容器类的一种。它将自己的每一个对象存储在连续的内存中，可以使用索引号来快速访问它们。QList、QLinkedList和
QVarLengthArray也提供了相似的功能，它们使用方法如下：
l QList一般用得最多，它能满足我们绝大部分需求。像prepend()和insert()这样的操作通常比QVector要快些，这...
分类：
编程语言 时间：
2014-10-10 17:43:14
阅读次数：
388
