一、前言
前段时间研究了memcached,而且操作系统的课程也刚刚完成,在两个里面多次出现LRU(last recently used最近最少使用)算法,虽然思想很简单。但是还是值得我们研究,无意间在看LinkedHashMap的源码的时候看见貌似这个类里面有默认的LRU实现。我们现在就来分析一下他的源代码
/**
* Returns true if this map shoul...
分类:
其他好文 时间:
2015-02-04 18:43:23
阅读次数:
149
相信来看帖子朋友都有看过【微信官方的开发文档】,所以神马申请APP_ID之类的我就不多说了,直接讲代码,请大家看清楚我写的【注释】...
分类:
微信 时间:
2015-02-04 18:43:24
阅读次数:
330
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BAN...
编程实现
一个完整的服务分为安装服务程序,主体服务程序和卸载服务程序。我们先来写服务的主体部分,示例代码如下:
void main()
{
SERVICE_TABLE_ENTRY ServiceTable[] =
{
{"scuhkr", BDServiceMain},
{NULL, NULL} //"哨兵"
};
//连接到服务控制管理器
St...
找到一些关于ios后台可以继续执行任务的相关代码,分享一下:
首先需要配置Info-Plist文件,在里面新建一个Required background modes。这个是一个数组,在下面添加如下内容:
App provides Voice over IP services(VOIP)
App plays audio or streams audio/video using Ai...
分类:
移动开发 时间:
2015-02-04 18:42:55
阅读次数:
181
http://acm.hdu.edu.cn/showproblem.php?pid=4336
Problem Description
In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect...
分类:
其他好文 时间:
2015-02-04 18:44:41
阅读次数:
177
Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
主要就是判断一个字符串是不是一个数字,这个题目不是很难,主要是要把所有的情况理清楚
首先有一些情况是允许的
1....
分类:
其他好文 时间:
2015-02-04 18:42:37
阅读次数:
130
一维搜索方法的分类如下:
这篇文章主要讲解黄金分割法、二分法、牛顿法这三种一维搜索方法。黄金分割法只用到原函数,二分法用到函数的一阶导,牛顿法用到函数的二阶导。由于本文主要对研一上学期的课程中的部分算法进行程序实现,理论部分大多参考上课的课件。
黄金分割法:
基本概念:
算法思想:
算法流程图及优缺点...
分类:
其他好文 时间:
2015-02-04 18:43:28
阅读次数:
120
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d =
target? Find all unique quadruplets in the array which gives the sum of target.
Note:
Element...
分类:
其他好文 时间:
2015-02-04 18:44:19
阅读次数:
127
Android游戏之音频类设计...
分类:
移动开发 时间:
2015-02-04 18:42:21
阅读次数:
293
二分图的匹配多采用匈牙利算法,而一般图的匹配则是带花树。
Problem Description
A new season of Touhou M-1 Grand Prix is approaching. Girls in Gensokyo cannot wait for participating it. Before the registration, they have to...
分类:
其他好文 时间:
2015-02-04 18:43:40
阅读次数:
154
进入主题前,先看看两点预备知识。
一、显示调用和隐式调用的区别
我们知道,动态库相比静态库的区别是:静态库是编译时就加载到可执行文件中的,而动态库是在程序运行时完成加载的,所以使用动态库的程序的体积要比使用静态库程序的体积小,并且使用动态库的程序在运行时必须依赖所使用的动态库文件(.so文件),而使用静态库的程序一旦编译好,就不再需要依赖的静态库文件了(.a文件)。...
分类:
系统相关 时间:
2015-02-04 18:41:11
阅读次数:
280
首先得说明的是,这个裁剪不是本人裁剪的,是在下面这个链接的基础上做的!
参考链接:http://www.cnblogs.com/over140/p/3932784.html
这链接是android studio的工程,我在android studio跑起来过(不过过程非常不顺利,呵呵),而且感觉android studio不好用,所以打算直接用eclipse来弄,首先是测试下自己的库是否能够在...
分类:
移动开发 时间:
2015-02-04 18:42:47
阅读次数:
244
我们知道UITableView没有像UIButton那样可以通过addTarget方法来监听touch事件,因此在某些场合,特别是在UITableViewCell中包含UITextField的时候,我们很有可能想通过点击UITableView的其他地方来取消UITextField的焦点。也许有朋友会说,使用UITapGestureRecognizer手势来取消焦点,这样是可以行得通,但是如果Tex...
分类:
其他好文 时间:
2015-02-04 18:41:58
阅读次数:
160
主要函数有 _horizontalLayout->setFocused(true); //设置焦点聚焦在该布局上_horizontalLayout->setLoopFocus(true); //在该布局内循环设置焦点_horizontalLayout->setFocusEnabled(); //设置该控件上聚焦_horizontalLayout->isFocusEnabled(); //是否可以聚...
分类:
编程语言 时间:
2015-02-04 18:41:35
阅读次数:
345
先说一下我们游戏设计时候的安全考虑吧(懒得打字,直接从设计文档中复制了,还请见谅....自己的独立游戏,所以100%的版权哈)
5.1 通过简单的URLENCODE + BASE64编码防止数据明文传输
5.2 对普通请求、返回数据,生成MD5校验(MD5中加入动态密钥),进行数据完整性(简单防篡改,安全性较低,优点:快速)校验。
5.3 对于重要数据,使用RSA进行数字签名,起到防篡改作...
分类:
移动开发 时间:
2015-02-04 18:42:02
阅读次数:
217
Eclipse报错:java.lang.ClassNotFoundException: ContextLoaderListener
一开始我的项目都是完全可以运行的,但后来提交到github上再拉下来的话就报错了。
这个问题让我折腾了好久,后来发现有两种情况会导致。
1:项目的java环境,可能拉下来代码后它会用jdk1.5的包去编译,你可能需要重新指定一下它的jdk版本...
分类:
编程语言 时间:
2015-02-04 18:39:45
阅读次数:
155