LRU Cache
Total Accepted: 76226 Total
Submissions: 481333 Difficulty: Hard
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the fo...
分类：
系统相关 时间：
2016-06-24 15:19:00
阅读次数：
201
Java_Day09
继承+接口+抽象类
构造函数
子父类中的构造函数特点。
在子类构造对象时，发现访问子类构造函数时，父类也运行了。
为什么呢？
因为：在子类的构造函数中第一行有一个默认的隐式语句 super()
子类的实例化过程：子类中所有的构造函数默认都会访问父类中的空参构造函数。
在每个子类构造函数中，都有一个隐式的super()调用父类空参构造函数。
...
分类：
编程语言 时间：
2016-06-24 15:20:00
阅读次数：
284
遗传算法在自动组卷中的应用遗传算法遗传算法(Genetic Algorithm)是一种模拟自然界的进化规律-优胜劣汰演化来的随机搜索算法，其在解决多种约束条件下的最优解这类问题上具有优秀的表现.1. 基本概念在遗传算法中有几个基本的概念：基因、个体、种群和进化.基因是个体的表现，不同个体的基因序列不同；个体是指单个的生命，个体是组成种群的基础；而进化的基本单位是种群，一个种群里面有多个个体；进化是指...
分类：
编程语言 时间：
2016-06-24 15:18:17
阅读次数：
296
问题链接：HDU2033 人见人爱A+B。
这个题基础训练都算不上，就是个入门题，归类到入门训练，自然用C语言编写程序。
题虽然简单，要做得好实际上更加困难。
这里主要考虑写的程序要具有通用性，简洁易懂。
通用性是程序员追求的目标，要不然就难以CV了。好的程序应该是CV到别的地方后，小改就可以用。
这个问题是个60进制问题，两个数分别放在两个数组里。
AC程序如下：
/* HDU...
分类：
其他好文 时间：
2016-06-24 15:18:22
阅读次数：
134
今天在编译服务的时候，出现了一个错误：/usr/bin/ld: cannot find -lxxx
于是查了一下，这个错误是因为链接程序ld在指定目录里找不到libxxx.so这个库。那么，上面所说的“指定目录”是哪些目录，以及 -l的作用是什么呢？-l参数：用来指定程序要链接的库，-l参数紧接着就是库名。这里的库名并非真正的库文件名。以库名为math的库为例，他的库文件名是libmath.so或者...
分类：
编程语言 时间：
2016-06-24 15:18:09
阅读次数：
202
Java注解是插入代码中的一种注释或者说一种元数据(mete data)。这些注解信息可以在编译期使用编译期使用预编译工具进行处理，也可以运用Java的反射机制在运行时处理。注解为我们在代码中添加信息提供了一种形式化的方法。Java中的注解主要是：
元注解
自定义注解
元注解
Java提供了四个基本的元注解类型：
这些类型在：java.lang.annotation包中 @Documente...
分类：
编程语言 时间：
2016-06-24 15:17:06
阅读次数：
190
第16 章 多线程
16.1.1 线程和进程
所有运行中的任务通常对应一个进程（Process）。当一个程序进入内存运行时，即变成一个进程。进程是处于运行过程中的程序，并且具有一定的独立功能。进程是系统进行资源分配和调度的一个独立单位
一般而言，进程包含如下3个特征
1.独立性 ：进程是系统中独立存在的实体，它拥有独立的资源，每一个进程都拥有自己私有的地址空间，没有经过进程本身运行的情况下...
分类：
编程语言 时间：
2016-06-24 15:18:13
阅读次数：
253
一、资源管理器介绍
现在在一些移动终端上面都会有自带的资源管理器，其实其并非是Android系统自带，而是手机产商与app开发商的合作而导致融合，借助第三方的开发软件预装在出厂的手机，是新时代下的另一个霸王条款，还不能自行删除，十分麻烦。
背景铺垫完毕，由于十分讨厌这种不公平的手段，为此自行写一个实现文件资源管理器，功能基本上实现，实用不美观，不喜勿喷！
二、实现函数详解
...
分类：
移动开发 时间：
2016-06-24 15:16:41
阅读次数：
240
在有些图形软件包中，尤其是绘画系统，可以直接选择不同的画笔和画刷类型。这种类型的选项包括形状、尺寸和画笔或画刷的图案。图4.7给出了一些可能的画笔和画刷形状。这些形状可以按像素位置的数值形式存储在一个像素模板中，然后再设置到线路径上。例如，矩形画笔可用图4.8给出的模板，通过将模板的中心(或一角)沿线路径移动而实现，如图4.9所示。为了避免在帧缓存中重复设置像素，可以简单地累计在模板的每个位置上生成的水平段，并沿每一条扫描线跟踪起始和终止的x位置。...
分类：
其他好文 时间：
2016-06-24 15:18:13
阅读次数：
214
阿拉伯数，顾名思义 ，就是我们平时使用最多的数，比如，1,2,3,4，.....
罗马数，是数字最早的表示方式。基本的字符有：I、V、X、L、C、D、M，对应的数字
分别是：1,5,10,50,100,500,1000。
下边给出罗马数的计数规律：
1.两个相同的字符挨着写，表示相加。比如：XX转化成阿拉伯数就是20.
2.如果一个字符表示的数比左边的字符表示的数大，则转化成阿拉...
分类：
其他好文 时间：
2016-06-24 15:16:59
阅读次数：
300
上篇博客记录了如何用java调用api把数据写入索引，这次记录下如何搜索。一、准备数据 String data1 = JsonUtil.model2Json(new Blog(1, "git简介", "2016-06-19", "SVN与Git最主要的区别..."));
String data2 = JsonUtil.model2Json(new Blog(2, "Java中泛...
分类：
编程语言 时间：
2016-06-24 15:18:57
阅读次数：
199
一、Block的类型
根据Block在内存中的位置分为三种类型NSGlobalBlock，NSStackBlock,
NSMallocBlock。
NSGlobalBlock：类似函数，位于text段；NSStackBlock：位于栈内存，函数返回后Block将无效；NSMallocBlock：位于堆内存。
二、Block的copy、retain、release操作...
分类：
移动开发 时间：
2016-06-24 15:15:57
阅读次数：
307
管绘制水平或垂直段的方法可以快速地生成粗线，但是显示的线宽(在线路径垂直方向测量)依赖于它的斜率。45°线的宽度是用等长像素段绘制的水平或垂直线条宽度的1/√2。使用水平或垂直像素段实现宽度选择的另一个问题是:无论斜率大小，所生成直线的端点是水平的或是垂直的。这对于较粗的直线的影响则更为突出。我们可以通过添加线帽(line cap)来调整线端的形状，从而给出更好的外观(参见图4.4 )。线帽的一种形式是方帽(butt cap)，这种形式通过调整所构成的平行线的端点位置，使粗线的显示具有垂直于线路径的方端。假...
分类：
其他好文 时间：
2016-06-24 15:15:37
阅读次数：
212
java1.8中的原子操作的类在包java.util.concurrent.atomic下面，全部包括如下：
AtomicBooleanAtomicIntegerAtomicIntegerArrayAtomicIntegerFieldUpdaterAtomicLongAtomicLongArrayAtomicLongFieldUpdaterAtomicMarkableReferenceA...
分类：
编程语言 时间：
2016-06-24 15:15:59
阅读次数：
237
光栅线算法通过绘制像素段来显示线型属性。对于各种划线、点线和点划线样式，画线程序沿线路径输出一些连续像素段。在每两个实心段之间有一个给定长度的空白间隔段，段长度和中间空白段的像素数目可用像素掩模(pixel mask)指定。像素掩模是包含数字0和1的字符串，用来指出沿线路径需要绘制哪些位置。例如，掩模11111000可用来显示划线长度为5个像素和间隔空白段为3个像素的虚线。与1对应的像素位置赋以当前颜色，而与0对应的像素位置显示背景色。...
分类：
其他好文 时间：
2016-06-24 15:18:17
阅读次数：
200
一红黑树简介
1 java代码定义
二红黑树的时间复杂度和相关证明
时间复杂度为 Olgn
定理一棵含有n个节点的红黑树的高度至多为2logn1
三旋转
1 左旋
2 右旋
3 区分左旋和右旋
四添加Case 1叔叔是红色
Case 2叔叔是黑色且当前节点是右孩子
Case 3叔叔是黑色且当前节点是左孩子
五删除Case 1x是黑黑节点x的兄弟节点是红色
Case 2 x是黑黑节点x的兄弟节点是黑色...
分类：
其他好文 时间：
2016-06-24 15:17:02
阅读次数：
184
Java 中的堆是 JVM 所管理的最大的一块内存空间，主要用于存放各种类的实例对象。
在 Java 中，堆被划分成两个不同的区域：新生代 ( Young )、老年代 ( Old )。新生代 ( Young ) 又被划分为三个区域：Eden、From Survivor、To Survivor。
这样划分的目的是为了使 JVM 能够更好的管理堆内存中的对象，包括内存的分配以及回收。
...
分类：
编程语言 时间：
2016-06-24 15:16:19
阅读次数：
264
