1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
其他好文 时间：
2014-04-29 19:54:39
阅读次数：
553
在串匹配模式中，KMP算法较蛮力法是高效的算法，我觉得其中最重要的一点就是求next数组：看了很多资料才弄明白求next数组是怎么求的，我发现我的忘性真的比记性大很多，每次看到KMP算法求next数组都得花很长时间去看怎么求，虽然看了很多遍了，但还是容易忘，所以我今天非得把它记下来，这样我下次看到的...
分类：
其他好文 时间：
2014-04-29 19:26:58
阅读次数：
429
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。一、《算法...
分类：
其他好文 时间：
2014-04-29 19:14:43
阅读次数：
670
#includeint getopt(int argc,char *const
argv[],const char *optstring); extern char *optarg; extern int
optind,opterr,optopt;optstring为一个字符列表，每个字符代表一个单...
分类：
编程语言 时间：
2014-04-29 19:07:30
阅读次数：
568
打开 ../ include/ common.func.php添加代码
//将缩放图转变为文章第一张图片 function firstimg($str_pic) {
$str_sub=substr($str_pic,0,-7).".jpg";//删除缩略图字符串最后七位...
分类：
其他好文 时间：
2014-04-29 18:47:01
阅读次数：
548
利用减治法实现8枚硬币问题：参考资料：http://blog.csdn.net/wwj_748/article/details/8863503
算法设计--八枚硬币问题 1 #include "stdafx.h" 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-04-29 18:18:17
阅读次数：
510
项目中有一个点赞功能，点赞的小图标添加在点赞列表旁边，在xml里可以进行设置，也可以在代码中进行绘图。下面是两种方法的设置：1、xml里：一些控件：button、textView等等里面有个属性是android:drawableLeft就可以将pic设置到text的左边。good....2、代码中：...
分类：
移动开发 时间：
2014-04-29 18:17:15
阅读次数：
461
MYSQL常用命令列表 1、系统管理 mysql -h主机地址 -u用户名 -p
连接MYSQL(在mysql/bin) exit 退出MYSQL命令 mysqladmin -u用户名 -p旧密码 password新密码
修改密码(在mysql/bin) grantselect[in...
分类：
数据库 时间：
2014-04-29 17:57:48
阅读次数：
667
1、宏定义swap，加括号有什么意义 #define swap（x，y） x =
（x）+（y）；y=（x）-（y）；x=（x）-（y）
加括号是为了处理表达式参数（即宏的参数可能是个算法表达式）时不出错，因为宏替换就是文本替换，所以如果有以下情况： #define COM(A,B)
(A)*(B)...
分类：
其他好文 时间：
2014-04-29 17:47:29
阅读次数：
585
问题描述： Python基础篇 参考资料：
（1）http://www.cnblogs.com/octobershiner/archive/2012/12/04/2801670.html
（2）http://www.cnblogs.com/itech/archive/2010/06/20/17603...
分类：
编程语言 时间：
2014-04-29 17:29:59
阅读次数：
610
