lru详细介绍及简单代码实现:
http://blog.csdn.net/beiyetengqing/article/details/7855933以下是本人的加强的lru缓存类,增加单例获取、缓存超时机制和修复一个clear()的bugpackage com.george.xblog.utils;import java.util.Hashtable;
import java.util.Map;/...
分类:
编程语言 时间:
2015-08-16 00:41:27
阅读次数:
147
Android中有两种主要方式使用Service,通过调用Context的startService方法或调用Context的bindService方法,本文只探讨startService的使用,不涉及任何bindService方法调用的情况。当我们通过调用了Context的startService方法后,我们便启动了Service,通过startService方法启动的Service会一直无限期地运...
分类:
移动开发 时间:
2015-08-16 00:42:16
阅读次数:
240
题意:给出一个字符串和若干个模板,求出在文本串中出现的模板个数。
思路:因为有可能有重复的模板,trie树权值记录每个模板出现的次数即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类:
其他好文 时间:
2015-08-16 00:41:55
阅读次数:
82
这里积累着我学习到的,觉得对我学习成长有很大帮助的前辈:
前端学习专栏=>csdn
前端前辈->阮一峰
编程开发技术分享CodePlayer...
分类:
其他好文 时间:
2015-08-16 00:41:51
阅读次数:
108
NSThread创建线程的方式
准备在后台线程调用的方法 longOperation:
- (void)longOperation:(id)obj {
NSLog(@"%@ - %@", [NSThread currentThread], obj);
}方式1:alloc / init - start- (void)threadDemo1 {
NSLog(@"before %@",...
分类:
编程语言 时间:
2015-08-16 00:41:34
阅读次数:
130
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3885
题意:有n件物品,告诉你最初第i件物品的数量Ai,要求最后数量变成Bi
然后有m种交换方式,每种交换方式有两个数字a b,表示物品a能和b等价交换,是双向的
求最少交换多少次,就能实现
这题的正解是套用最小费用最大流模板。。
对着模板...
分类:
其他好文 时间:
2015-08-16 00:42:02
阅读次数:
112
题目大意:有N个帅哥和N个美女,现在给出每个帅哥所喜欢的美女的编号,和一个帅哥和美女的完美匹配
问每个帅哥可以娶多少个美女,且当他娶完这个美女后,剩下的人还可以完美匹配解题思路:神题啊,给一个大神的详细解答
具体是这样的,首先先建边,把帅哥和能娶到的美女连边,再把完美匹配的美女和帅哥连边,这样就形成了一张有向图了
接着,找出这张有向图的所有强连通分量,在强连通分量里面的帅哥都可以娶到自己喜欢的...
分类:
其他好文 时间:
2015-08-16 00:40:02
阅读次数:
147
这一节我们聊聊模块结构
模块的结构非常中药,它可以让维护人员一眼就看懂代码的分布,搞懂一部分代码的意思
1.文档
python特别的留了一个__doc__的动态变量来让外界读取对象的文档字符串
2.结构
我们举一个例子来说明:
#/usr/bin/env python 起始行
'this is a test module'#模块文档(文档字符串)
import sys#引用模块
imp...
分类:
编程语言 时间:
2015-08-16 00:40:13
阅读次数:
138
Handler相关博文:
Android中Handler的使用
深入源码解析Android中的Handler,Message,MessageQueue,Looper
Android新线程中更新主线程UI中的View方法汇总
Android中HandlerThread的使用及原理解析
Android中Looper的quit方法和quitSafely方法Service相关博文:...
分类:
移动开发 时间:
2015-08-16 00:40:58
阅读次数:
170
* 变量无需事先声明
* 变量无需指定类型
* 程序员不用关系内存管理
* 变量名会被回收
* del可以直接释放资源
1.python使用的是引用调用,而不是值调用,他使用的回收算法是引用计数算法,我下面举两个例子
x = 4
y = 4
aList = [1, 2, 3]
bList = [1, 2, 3]
print(x is y)
print(x == y)
print(a...
分类:
编程语言 时间:
2015-08-16 00:39:19
阅读次数:
165
回顾一下我们的游戏:
#建立游戏的核心玩法类
class core(object):
version=1.0
def guessNum(self):
try:
secret=random.randint(1,100)#生成随机数
#print (secret)
time=6#猜数字的次数...
分类:
编程语言 时间:
2015-08-16 00:42:16
阅读次数:
135
今天我们引入另外一个程序,文件的读写
我们先把简单的程序代码贴上,然后通过我们多次的改进,希望最后能够变成一个简单的文本编辑器
下面是我们最简单的代码:
'crudfile--读写文件'
def readWholeFile(fileName):
'读取整个文件'
file = open(fileName, mode='r')
text = []
fo...
分类:
编程语言 时间:
2015-08-16 00:41:48
阅读次数:
139
UVA 11584 - Partitioning by Palindromes求一个字符串最少可以被分为几个回文字串。如aaadbccb 可以被分为aaa d bccb 三个。n^2预处理出w[i][j],即i到j段是否为回文。为回文的条件为s[i] == s[j] 并且w[i+1][j-1]为回文。如此,我们以位子i为状态,dp[i]表示在i之前的字符最少可以被分为多个子回文串。dp[i] = m...
分类:
其他好文 时间:
2015-08-16 00:42:05
阅读次数:
132
题目大意:给出一张无向图,如果要让每两点之间都有两条不同的路径可以相互到达,问至少还要添加几条边解题思路:添加的边的数量就是(入度为1的点 + 1) /2,也就是所有连通分量缩图后,形成的树的(叶子结点+1) / 2
这题和前面做过的类似,这里只是搬运了一下别人的另一种写法
如果属于同一个连通分量的话,那么他们的lowlink是一样的,所以可以用来直接判断,而不需要再dfs的时候再把每个点归属到...
分类:
其他好文 时间:
2015-08-16 00:40:44
阅读次数:
108
UVA 1424 - Salesmen给出一副图,并且给出nhn走过的路径记入,路径可能是错的,问最少修改几个地方可以使得路径是正确的。dp[i][j] 表示修改第i个位置为j点的前i个位置的最小修改次数。
dp[i][j] = min(dp[i-1][k] + (j == a[i])); {w[k][j] == true 即存在路径k~j}然后再最后一个点找一个最小值。#include <cst...
分类:
其他好文 时间:
2015-08-16 00:41:05
阅读次数:
93
对于初学的开发者,对于assign、retain、copy、strong、weak的用法及意义可能不是很明白,我对于这个问题也研究了很久,在篇博文,巧巧代码,让我们来瞧瞧吧!
先定义一个Student类:
#import
@interface Student : NSObject
@property (nonatomic, copy) NSString *name;
@end
然后先是mrc...
分类:
移动开发 时间:
2015-08-16 00:38:47
阅读次数:
268
封装 封装 封装 。。。
封装的重要性太重要了 给大家在送点干货
从一个项目中抽取出来的,和大家一起分享 封装scrollView 循环滚动,tableViewCell(连载)
明天还会更新 tableView 的封装
使用了mvc 设计模式
代码如下:
//
// GPMainController.m
#import "GPMainController.h"
#import...
分类:
Web程序 时间:
2015-08-16 00:40:16
阅读次数:
248