码迷,mamicode.com
首页 > 2015年08月16日 > 全部分享
8.16 lru缓存java版
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中startService的使用及Service生命周期
Android中有两种主要方式使用Service,通过调用Context的startService方法或调用Context的bindService方法,本文只探讨startService的使用,不涉及任何bindService方法调用的情况。当我们通过调用了Context的startService方法后,我们便启动了Service,通过startService方法启动的Service会一直无限期地运...
分类:移动开发   时间:2015-08-16 00:42:16    阅读次数:240
HDU 2222 Keywords Search(AC自动机模板题)
题意:给出一个字符串和若干个模板,求出在文本串中出现的模板个数。 思路:因为有可能有重复的模板,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线程对象
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
费用流 zoj3885 The Exchange of Items
传送门: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
POJ - 1904 King's Quest(强连通分量+二分图匹配)
题目大意:有N个帅哥和N个美女,现在给出每个帅哥所喜欢的美女的编号,和一个帅哥和美女的完美匹配 问每个帅哥可以娶多少个美女,且当他娶完这个美女后,剩下的人还可以完美匹配解题思路:神题啊,给一个大神的详细解答 具体是这样的,首先先建边,把帅哥和能娶到的美女连边,再把完美匹配的美女和帅哥连边,这样就形成了一张有向图了 接着,找出这张有向图的所有强连通分量,在强连通分量里面的帅哥都可以娶到自己喜欢的...
分类:其他好文   时间:2015-08-16 00:40:02    阅读次数:147
零基础学python-3.4 模块结构
这一节我们聊聊模块结构 模块的结构非常中药,它可以让维护人员一眼就看懂代码的分布,搞懂一部分代码的意思 1.文档 python特别的留了一个__doc__的动态变量来让外界读取对象的文档字符串 2.结构 我们举一个例子来说明: #/usr/bin/env python 起始行 'this is a test module'#模块文档(文档字符串) import sys#引用模块 imp...
分类:编程语言   时间:2015-08-16 00:40:13    阅读次数:138
Android相关博文整理汇总
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
零基础学python-3.5 内存管理
* 变量无需事先声明 * 变量无需指定类型 * 程序员不用关系内存管理 * 变量名会被回收 * 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
零基础学python-3.6 根据模块结构 改进我们的游戏
回顾一下我们的游戏: #建立游戏的核心玩法类 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
零基础学python-3.7 另一个程序
今天我们引入另外一个程序,文件的读写 我们先把简单的程序代码贴上,然后通过我们多次的改进,希望最后能够变成一个简单的文本编辑器 下面是我们最简单的代码: 'crudfile--读写文件' def readWholeFile(fileName): '读取整个文件' file = open(fileName, mode='r') text = [] fo...
分类:编程语言   时间:2015-08-16 00:41:48    阅读次数:139
UVA 11584 dp
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
POJ - 3177 Redundant Paths(强连通分量)
题目大意:给出一张无向图,如果要让每两点之间都有两条不同的路径可以相互到达,问至少还要添加几条边解题思路:添加的边的数量就是(入度为1的点 + 1) /2,也就是所有连通分量缩图后,形成的树的(叶子结点+1) / 2 这题和前面做过的类似,这里只是搬运了一下别人的另一种写法 如果属于同一个连通分量的话,那么他们的lowlink是一样的,所以可以用来直接判断,而不需要再dfs的时候再把每个点归属到...
分类:其他好文   时间:2015-08-16 00:40:44    阅读次数:108
uva 1424 dp
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
iOS开发-assign、retain、copy、strong、weak的区别
对于初学的开发者,对于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(连载) mvc
封装 封装 封装 。。。 封装的重要性太重要了 给大家在送点干货 从一个项目中抽取出来的,和大家一起分享 封装scrollView 循环滚动,tableViewCell(连载)  明天还会更新 tableView 的封装  使用了mvc 设计模式 代码如下: // // GPMainController.m #import "GPMainController.h" #import...
分类:Web程序   时间:2015-08-16 00:40:16    阅读次数:248
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!