摘要：
缺页：缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。 LRU（Least recently used）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 阅读全文
摘要：
动态规划基本思路： 0. 应用场景：1. 后一状态依赖前一状态的值；2. 无后效性，即后面的阶段不会对前一阶段有影响 1. 建立2维表格，先根据题目要求，填空 2. 根据表格，推导状态转移方程，从后往前推dp[i]=f(dp[i-1])，即当前值需要前一阶段的值作为基础 3. 写程序时，根据状态转移 阅读全文
摘要：
在学习Spring的时候，我们知道Spring主要有两大思想，一个是IoC，另一个就是AOP，对于IoC，依赖注入就不用多说了，而对于Spring的核心AOP来说，我们不但要知道怎么通过AOP来满足的我们的功能，我们更需要学习的是其底层是怎么样的一个原理，而AOP的原理就是java的动态代理机制，所 阅读全文
摘要：
哈夫曼树 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 判别树：用于描述分类过程的二叉树。 如果每次输入量都很大，那么应该考虑程序运行的时间 如果学生 阅读全文
摘要：
单例模式 保证一个类仅有一个实例，并提供一个访问它的全局访问点。例子：Windows的回收站。 1. 最简单的实现 2. 线程安全版本 观察者模式 观察者模式定义了对象间的一种一对多依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新。它将观察者和被观察者的对象分离开。提 阅读全文
摘要：
【本文转自】http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树， 阅读全文
摘要：
【本文转载】http://blog.csdn.net/hsuxu/article/details/9467651 CAS CAS:Compare and Swap, 翻译成比较并交换。 java.util.concurrent包中借助CAS实现了区别于synchronouse同步锁的一种乐观锁。 本 阅读全文
摘要：
作者：微信公众号JavaQ链接：https://www.nowcoder.com/discuss/31667?type=0&order=0&pos=11&page=1来源：牛客网 这个主题的内容之前分三个篇幅分享过，导致网络上传播的比较分散，所以本篇做了一个汇总，同时对部分内容及答案做了修改，欢迎朋 阅读全文
摘要：
【本文转自】http://blog.csdn.net/u012467492/article/details/46790205 1.用一条SQL 语句 查询出每门课都大于80 分的学生姓名 name kecheng fenshu张三 语文 81张三 数学 75李四 语文 76李四 数学 90王五 语文 阅读全文
摘要：
3.1、对称加密 采用单钥密码系统的加密方法，同一个密钥可以同时用作信息的加密和解密，这种加密方法称为对称加密，也称为单密钥加密。 采用单钥密码系统的加密方法，同一个密钥可以同时用作信息的加密和解密，这种加密方法称为对称加密，也称为单密钥加密。 采用单钥密码系统的加密方法，同一个密钥可以同时用作信息 阅读全文