题目链接。实现一个数据结构用于LRU,最近最少使用,O(1)插入和删除。关于LRU的基本知识可参考here。先推荐JustDoIT的。下面是我自己实现的。class LRUCache{public://146LRU Least Recently Used int LRUsize; str...
分类:
系统相关 时间:
2014-12-15 00:00:46
阅读次数:
557
1639: [Usaco2007 Mar]Monthly Expense 月度开支Time Limit:5 SecMemory Limit:64 MBSubmit:593Solved:295[Submit][Status]DescriptionFarmer John是一个令人惊讶的会计学天才,他已经...
分类:
其他好文 时间:
2014-12-15 00:01:53
阅读次数:
375
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类:
其他好文 时间:
2014-12-15 00:00:53
阅读次数:
329
本文转载至http://blog.sina.com.cn/s/blog_a843a8850101dsg5.htmlPropertiesalwaysBounceHorizontal //一个布尔值,决定是否弹跳总是出现水平滚动时达到结束内容的看法。默认值是NO 。@property(nonatomic...
分类:
其他好文 时间:
2014-12-14 23:59:53
阅读次数:
326
知易行难啊,自己到底还有多少没有理解明白的,为什么一刨根问底,全部都哑火了?继续的设计模式,最起码常见的设计模式,要说清楚吧。 说完了代理模式,我们在理清和代理模式比较像的装饰模式,这个模式的UML为: 具体的应用是: 装饰模式中比较典型的调用方式:InputStream input = new D...
分类:
其他好文 时间:
2014-12-15 00:01:21
阅读次数:
312
由于最近的课业较多,大家平时有些力不从心,对于工作完成得有限。最近课业压力小了一些,我们决定从今天起,投入精力。以下为我们的任务分配情况:人员任务高雅智清除缓存彭林江意见反馈功能牛强统计活跃用户数量张明研究UI的改进王卓郝倩研究数据标签、编写单页数据的爬虫由于TFS出了一些问题,无法生成燃尽图。等到...
分类:
其他好文 时间:
2014-12-15 00:00:21
阅读次数:
330
首先发现暴搜是2^50级别,明显T了我们搜索的时候,剪枝一下。如果当前最大最小值都不满足满足题意的话就不搜了,我们可以用前缀和维护这个东西于是就6s卡过 1 /************************************************************** 2 Probl...
分类:
其他好文 时间:
2014-12-15 00:01:21
阅读次数:
453
将tiles模板集成到springMVC框架下,大概流程如下:1.在配置文件中加入tiles支持我的servlet配置文件名为spring-mvc.xml.具体配置如下: /WEB-INF/jsp/ ...
分类:
编程语言 时间:
2014-12-15 00:01:28
阅读次数:
525
fromPyQt4importQtGuifromPyQt4importQtCorefromPyQt4.QtCoreimport(QDate,QFile,QFileInfo,QIODevice,QString,QStringList,QDir,QTextStream,Qt,SIGNAL)if__nam...
分类:
其他好文 时间:
2014-12-15 00:00:28
阅读次数:
413
本文转载至http://blog.csdn.net/zhengdanwei/article/details/8563628本地操作:首先当然是初始化,执行了这个命令以后当前目录下就会创建一个本地git版本库$ git init下面是一个典型的修改-提交过程do some development$ g...
分类:
其他好文 时间:
2014-12-14 23:57:49
阅读次数:
265
同上一章,本章依然比较简单、基础,因此只是做一些总结性的笔记。1、不像C和C++那样(0是假,非零为真),Java不允许用一个数字作为boolean值。2、C中,为了给变量分配空间,所有变量的定义必须在代码块前面。而C++和Java中没有这个限制,它允许更加自然的代码风格,而且使得代码更容易理解。3...
分类:
其他好文 时间:
2014-12-14 23:57:49
阅读次数:
288
今天神马都没干、意思一下。SWUST OJ 365均分纸牌问题描述:有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移...
分类:
其他好文 时间:
2014-12-14 23:59:56
阅读次数:
305
前几篇文章都是从开发和使用的角度了解了MongoDB的各个知识点,这篇文章将从MongoDB管理的角度入手,了解MongoDB管理所要了解的基本知识。数据库命令在前面几篇文章中,已经接触了一些数据库命令,例如文档、索引的操作。在MongoDB shell中,可以使用runCommand()来传入并执...
分类:
数据库 时间:
2014-12-15 00:00:24
阅读次数:
439
private void button1_Click(object sender, EventArgs e) { saveFileDialog1.Filter = "*.txt|*.txt|*.exe|*.exe";//设置文件筛选条件,只保存文本和可执行文件 ...
分类:
其他好文 时间:
2014-12-14 23:58:56
阅读次数:
334
Android中的Handler, Looper, MessageQueue和Thread前几天,和同事探讨了一下Android中的消息机制,探究了消息的发送和接收过程以及与线程之间的关系。虽然我们经常使用这些基础的东西,但对于其内部原理的了解,能使我们更加容易、合理地架构系统,并避免一些低级错误。...
分类:
移动开发 时间:
2014-12-14 23:59:42
阅读次数:
377
TestUtil.java 1 package com.lh.util; 2 3 import java.util.List; 4 import java.util.Map; 5 import java.util.Set; 6 7 public class TestUtil { 8 @O...
分类:
编程语言 时间:
2014-12-14 23:58:03
阅读次数:
285
#!/usr/bin/envpython#-*-coding:utf-8-*-fromPyQt4importQtGui,QtCore,QtWebKitclassMyPage(QtWebKit.QWebPage):def__init__(self,parent=None):super(MyPage,s...
分类:
其他好文 时间:
2014-12-14 23:57:35
阅读次数:
302