sole
sole · 共 45 篇文章
动态规划算法练习
【问题描述】 某国度的人,喜欢玩这样一个游戏,在一块板上写着一行数,共n个。两个游戏者,轮流从最右或最左取一个数。刚开始,每个游戏者的得分均为20。如果一个游戏者取下一个数,则将该数的值加到该游戏者的得分上,最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的,问最后两个人的得分(假设第一个人首先取数)。 【输入】 输入格式:第一行为n(2<=n<=100),第二行为n个数,每个数字之间均用空格隔开。 【输出】 输出为两个游戏者的得分。第一个数表示第一个游戏者的得分,第二个数为第二个游戏者的得分,两个数字之间用空格隔开。 程序运行后结果示例: 【样例输入】 6…
2008-11-28 22:43 · 基础算法 · 评论(0)
暂时存记录:spring乱码过滤器
<filter> <filter-name>encodingFilter</filter-name> <filter-class> org.springframework.web.filter.CharacterEncodingFilter </filter-class> <init-param> <param-name>encoding</param-name> <param-value>UTF-8</param-value> </init-param> <init-param> <param-name>forceEncoding</param-name> <param-value>tru…
2008-11-05 22:59 · 具体应用 · 评论(0)
记录几个国外编程技术网站
Apache最权威最正规的开源项目社区: apache.org SourceForge最大的开源项目: SourceForge.net CodeProject一些有用的代码片段: codeproject.com IBM DevelopWorks最新技术的介绍文章 : http://www.ibm.com/developerworks/cn/ 为其中文的站点 JavaWorld 最强大Java技术社区 : javaworld.com Java.net Sun官方技术网站: java.net Google Code: code.google.com 另外Google的group中也有很多有名的技…
2008-10-23 10:35 · 生活闲谈 · 评论(0)
透视MySQL数据库之更新语句
用于操作数据库的SQL一般分为两种,一种是查询语句,也就是我 们所说的SELECT语句,另外一种就是更新语句,也叫做数据操作语句。言外之意,就是对数据进行修改。在标准的SQL中有3个语句,它们是 INSERT、UPDATE以及DELETE。在MySQL中又多了一个REPLACE语句,因此,本文以MySQL为背景来讨论如何使有SQL中的更新 语句。 一、INSERT和REPLACE INSERT和REPLACE语句的功能都是向表中插入新的数据。这两条语句的语法类似。它们的主要区别是如何处理重复的数据。 1. INSERT的一般用法 MySQL中的INSERT语句和标准的INSERT不太一样,在…
2008-10-10 11:09 · 数据库应用 · 评论(0)
Select Top在不同数据库中的使用用法
Select Top在不同数据库中的使用用法: 1. oracle数据库 Select * FROM TABLE1 Where ROWNUM<=N 2. Infomix数据库 Select FIRST N * FROM TABLE1 3. DB2数据库 Select * ROW_NUMBER() OVER(ORDER BY COL1 DESC) AS ROWNUM Where ROWNUM<=N 或者 Select COLUMN FROM TABLE FETCH FIRST N ROWS ONLY 4. SQL Server数据库 Select TOP N * FROM TABLE1 5. …
2008-09-17 18:13 · 数据库应用 · 评论(0)
编译Google浏览器
Google一直传言要做自己的浏览器,上周三终于出了Windows环境下的Beta版。Google总是提供免费的午餐,这次也不例外,不是指免费使用google浏览器,而是指代码完全开源。 本来还没开始编译,先Copy在这: http://sites.google.com/a/chromium.org/dev/developers/how-tos/getting-started Getting Started Contents 1 Get the software you need 1.1 Prerequisite software 1.2 Additional (free) download…
2008-09-09 09:51 · 具体应用 · 评论(0)
我们为什么要关注MapReduce?
1.什么是MapReduce? MapReduce 是由Google公司的Jeffrey Dean 和 Sanjay Ghemawat 开发的一个针对大规模群组中 的海量数据处理的分布式编程模型。MapReduce实现了两个功能。Map把一个函数应用于集合中的所有成员,然后返回一个基于这个处理的结果集。而 Reduce是把从两个或更多个Map中,通过多个线程,进程或者独立系统并行执行处理的结果集进行分类和归纳。Map() 和 Reduce() 两个 函数可能会并行运行,即使不是在同一的系统的同一时刻。 Google 用MapReduce来索引每个抓取过来的Web页面。它取代了2004开始试探…
2008-09-02 21:57 · 基础算法 · 评论(2)
关于http的Last-Modified和ETag
1) 什么是”Last-Modified”? 在浏览器第一次请求某一个URL时,服务器端的返回状态会是200,内容是你请求的资源,同时有一个Last-Modified的属性标记此文件在服务期端最后被修改的时间,格式类似这样: Last-Modified: Fri, 12 May 2006 18:53:33 GMT 客户端第二次请求此URL时,根据 HTTP 协议的规定,浏览器会向服务器传送 If-Modified-Since 报头,询问该时间之后文件是否有被修改过: If-Modified-Since: Fri, 12 May 2006 18:53:33 GMT 如果服务器端的资源没有变化,…
2008-09-02 17:05 · 具体应用 · 评论(0)
Http的一些编码
HTTP Headers The headers of a HTTP request or response must be in US-ASCII format. It is not possible to use non US-ASCII characters in the header of a request or response. Generally this is not an issue however, because the HTTP headers are designed to facilite the transfer of data rather than to …
2008-09-01 15:43 · 具体应用 · 评论(0)
Java并发库的设计模式---Command模式
public interface Executor{ void execute(Runnable cmd); } 如此简单的接口,却为一个灵活而强大的框架创造了基础。使得线程的执行逻辑和时序逻辑得到了分离,提高了健壮性和可扩张性,使得需求变化时不再是将整个程序重写而只需修改相应的执行逻辑 Executor解藕了任务的执行策略和任务的执行过程: 只要提交给Executor一个Runnable,Exector根据自身的执行策略(如使用线程池,定时执行,或单线程等等),去调用runnable的run方法。Executor只是指定执行的策略,只知道Runnable有个run方法,不需要知道run w…
2008-08-26 16:29 · 软件工程 · 评论(0)
面向对象设计原则
OO设计根本的指导原则是提高可维护性和可复用性。这些原则主要有: 1.单一职责原则 就一个类而言,应该仅有一个引起它的变化的原因 最简单,最单纯的事情最容易控制,最有效 类的职责简单而且集中,避免相同的职责分散到不同的类之中,避免一个类承担过多的职责 2. 开闭原则 一个软件实体(类,模块或组件)应该对扩展开放,对修改关闭。 在设计一个模块的时候,就当使这个模块可以在不被修改的前提下被扩展。换言之,就当可以在不必修改源代码的情况下改变这个模块的行为。 3. 依赖倒转原则 依赖倒转原则讲的是:要依赖于抽象,不要信赖于实现。 开闭原则是目标,而达到这一目标的手段是依赖倒转原则 …
2008-08-25 09:40 · 软件工程 · 评论(0)
分布式Web爬虫的设计
URL管理服务器(URL-Server):负责url的集中管理,不详细讨论 爬虫(Crawler): 从Server中取得一个url后,下载页面,提取链接,提取文本后保存。 爬虫的设计: 两个producer-consumer队列:URL的本地存取队列(CrawlURLQueue)和新产生的url缓存队列(NewURLQueue). 爬虫监控CrawlURLQueue队列当前的容量,当url减少到一定数目后,就向URL-Server中批量请求URL,并插入到CrawlURLQueue队列中; 每个爬虫从队列中取出url,提取链接,并把新产生的url插入到NewURLQueue; 当NewUR…
2008-08-20 11:55 · 具体应用 · 评论(2)
Java 5.0的多线程类或接口
Executor ExecutorService Callable<V> Future<V> CompletionService 同步器: CountDownLatch FutureTask<V> Semaphore CyclicBarrier 并发容器: ConcurrentHashMap CopyOnWriteArrayList BlockingQueue ConcurrentLinkedQueue PriorityQueue 有时间在说说他们的功能,和提供些sample
2008-08-19 17:49 · 具体应用 · 评论(0)
JDK5.0 Excutor创建线程池
import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class ThreadPoolTest { public static void main(String[] args) { final ExecutorService exec = Executors.newFixedThreadPool(3); for(int i=1; i<=10; ++i){ Runnable r = new Task(i); exec.execute(r); } exec.shutdo…
2008-08-19 16:11 · 具体应用 · 评论(0)
敏捷开发
敏捷开发 敏捷开发 ( agile development )是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中, 软件 项目的构建被切分成多个子项目,各个子项目的成果都经过测试,具备集成和可运行的特征。简言之,就是把一个大项目分为多个相互联系,但也可独立运行的小项目,并分别完成,在此过程中软件一直处于可使用状态。 敏捷开发是全新理论吗?答案莫衷一是。细心的人们可以发现,敏捷开发其实借鉴了大量 软件工程 中的方法。迭代与增量开发,这两种在任何一本软件工程教材中都会被提到的方法,在敏捷开发 模式 中扮演了很重要的角色。再向前追溯,我们还也可见到瀑布式与快速原型法的影子,也许还有更多。 改…
2008-08-18 17:39 · 软件工程 · 评论(0)