摘要：
设有n种不同面值的硬币，现要用这些面值的硬币来找开待凑钱数m，可以使用的各种面值的硬币个数不限。 找出最少需要的硬币个数，并输出其币值。 package DP;import java.util.Arrays;/** * A country has coins with denominations * 1 = d1 < d2 < · · · < dk. * * You want to make change for n cents, using the smallest number */public class CoinChange { publ 阅读全文
摘要：
Mahout版本：0.7，hadoop版本：1.0.4，jdk：1.7.0_25 64bit。接上篇，分析完3个Job后得到继续往下：其实就剩下两个函数了： List> prunedEigenMeta = pruneEigens(eigenMetaData); saveCleanEigens(new Configuration(), prunedEigenMeta);看pruneEigens函数：private List> pruneEigens(Map eigenMetaData) { List> prunedEigenMeta = Lists.newArrayList() 阅读全文
摘要：
做好的web应用，去客户现场部署的时候发现流媒体服务器不能启动。（现场服务器系统为windows server2008 R2）自己测试的时候搭建环境没什么问题。从来没有遇到安装windows media server组件后，流媒体服务器不能启动的情况。一下子不知道该如何下手。查了系统日志，有如下信息----------------------------------------------------------------------------分割线----------------------------------------------------------------------- 阅读全文
摘要：
I18nInterceptor 该拦截器处理defaultStack第四的位置，是用来方便国际化的，如果说我们的一个Web项目要支持国际化的话，通常的做法是给定一个下拉框列出所支持的语言，当用户选择了一种语言后后面浏览的所有页面自动切换到所选择的语言版本，而该拦截器就是用来实现该功能的。要实现语言切换说白了就是动态改变Locale。 在该拦截器中定义了三个属性，分别是：parameterName,requestOnlyParameterName,attributeName，这三个属性都有默认值，相应地分别是："request_locale"，"request_on 阅读全文
摘要：
带书签PDF版，喜欢的话，欢迎多提意见和建议，你的支持是血蝙蝠最大的前进动力！ http://download.csdn.net/detail/challenge_c_plusplus/6480007 Part0 Sed预备知识0.1 什么是Sed Sed即StreamEDitor中3个大写字母的组合，是一种“流编辑器”。所谓流编辑器，就是面向流的编辑器。所谓流就是应用程序的输入经过程序处理，然后输出到标准输出。通俗点说，sed就是一种通过输入流，比如文件、键盘的输入，然后处理，最终输出到标准输出（即屏幕）的一种文本编辑器。它是u... 阅读全文
摘要：
HttpClient 是我最近想研究的东西，以前想过的一些应用没能有很好的实现，发现这个开源项目之后就有点眉目了，令人头痛的cookie问题还是有办法解决滴。在网上整理了一些东西，写得很好，寄放在这里。 HTTP 协议可能是现在 Internet 上使用得最多、最重要的协议了，越来越多的 Java 应用程序需要直接通过 HTTP 协议来访问网络资源。虽然在 JDK 的 java.net 包中已经提供了访问 HTTP 协议的基本功能，但是对于大部分应用程序来说，JDK 库本身提供的功能还不够丰富和灵活。HttpClient 是 Apache Jakarta Common 下的子项目，用来提供高. 阅读全文
摘要：
Flip GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 26492Accepted: 11422Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's 阅读全文
摘要：
/*********************程序相关信息********************* * 程序编号：015 * 程序编写起始日期：2013.11.30 * 程序编写完成日期：2013.11.30 * 程序修改日期： 修改备注： * 程序目的：学习UNIX域套接字 * 所用主要函数：socket() bind() accept() listen() * 程序说明： 同一台机器不同进程间通信。 * 程序完成地点： * *********************程序相关信息*********************... 阅读全文
摘要：
#define UNIX_PATH_MAX 108#include #include #include #include #define BUFSIZE 32int main(void){ int sd; char buf[BUFSIZE]; struct sockaddr_un hisend; int ret; sd = socket(PF_LOCAL, SOCK_DGRAM, 0); if (sd == -1) { perror("socket()"); goto socket_err; } hisend.sun_family = AF_UNIX; snprintf(h 阅读全文
摘要：
题目意思一开始没理解，原来是 给你重为a,b,的砝码 求测出 重量为d的砝码，a,b砝码可以无限量使用 开始时我列出来三个方程 :a*x+b*y=d;a*x-b*y=d;b*y-ax=d;傻眼了，可是我们知道 x,y前面的正负符号是不影响extgcd的使用的，比如poj1061 方程式是 px+qy=m,而 nefu84方程式是：px-qy=m；所以不影响 只是方法没有想好，后来想到了 先令ax+by=1,求解出 x,y再乘以d不就可以了吗？一开始 球ax+by=1时 我居然直接使用了 extgcd ，然后解出x0,y0,则x=x0*1/gcd值，可是这道题目的 a,b的gcd不一定为1，所以 阅读全文
