Problem Description
假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。
Input
输入数据第一行有一个正整数T，表示有T组测试数据；
接下来的T行，每行有两个数n,m，n和m的含义同上。
Output
对于每组测试数据，请输出可能的组合方式数；
每组输出占一行。
Sample Input
2
3 5
4 8
Sample Output
1
2
#include<stdio.h>
int main()
{
int t,n,m,i,j,f,sum;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,......
阅读全文
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888
题意：一个矩阵，限定每行行和、列和，每个格子数字不超过k，问矩阵是否存在，如存在判断有单解还是多解。
思路：之前多校的题目，那时候还不会网络流，现在A掉了，矩阵的建图模型，判断网络流是否可行只要判断最大流是否等于总行和或总列和即可，判环是看的别人的解题报告，方法是使用dfs查找残余网络中是否有还存在容量的弧形成了环，如果有，说明可以通过这个环改变容量网络内部的增广路方式，而源汇的流量是不会变的，就说明存在多解。如果没有环，就是单一解。
建图：......
阅读全文
1.SOAP：
简单对象访问协议，简单对象访问协议（SOAP）是一种轻量的、简单的、基于 XML 的协 议，它被设计成在 WEB 上交换结构化的和固化的信息。 SOAP 可以和现存的许多因特网
协议和格式结合使用，包括超文本传输协议（ HTTP），简单邮件传输协议（SMTP），多 用途网际邮件扩充协议（MIME）。它还支持从消息系统到远程过程调用（RPC）等大量的 应用
程序。
2.axis全称Apache EXtensible Interaction System 即阿帕奇可扩展交互系统。Axis本质上 就是一个SOAP引擎，提供创建服务器端、客户端和网关SO......
阅读全文
最近要用ViewPager 的tab滚动效果 ， 找到了PagerSlidingTabStrip ，但是需求还需要更多的功能。 特此记录一下。
1 ：在构造函数里面初始化一些变量(这个我不用多说，大家看下就明白了)
2 : 在使用的时候 用了 setViewPager() ， 源码中还有 onDraw() . 看了 onDraw()里面需要使用 tabCount , 同时setViewPager() 函数里面添加了Tab,那就应该是先执行setViewPager(),在在执行 onDraw().
3 : onDraw 里面画tab 背景， tab的下划线, 已经tab 的分割线 ， 这个lib 源码里面有注释， 相信大家都明白
4 : tab 的点击事件注册位置 是......
阅读全文
（持续更新中……）
一、浅谈单调队列之多重背包
前言：首先标题起了一个很优雅的名字，貌似很高深的样子，其实不然，只是把自己理解的记录一下而已。
多重背包的状态转移方程：dp[ i ] [ j ] = max ( dp[ i - 1 ] [ j ] , dp[ i - 1 ] [ j - k * v[ i ] ] + k * w[ i ] } ( 0 <= k <= num[ i ]) ;
先说一下多重背包的二进制解法，因为大多数的题目都可以用此方法解决：复杂度( num[ i ] 为每类物品的个数)。
void Multip(int v ,int w ,int n) // v 为体积，w 为价值 ，n 为个数
{
for(int i = 1 ;i......
阅读全文
//
// ViewController.swift
// JieParseJson
//
// Created by jiezhang on 14-10-5.
// Copyright (c) 2014年 jiezhang. All rights reserved.
//
import UIKit
class ViewController: UIViewController {
@IBOutlet weak var city: UILabel!
@IBOutlet weak var cityid: UILabel!
@IBOutlet weak var temp1: UILabel!
@IBOutlet weak var temp2: UILabel!
@IBOutlet weak var weather: UILabel!
@IBOutlet weak var img1: UILabel!
@IBOutlet weak var img2: U......
阅读全文
直接将可执行文件作为Google mail附件是不能发送的，压缩为zip或rar格式也不行。
最后没办法，压缩为rar格式并设置为带密码压缩，成功绕过google mail的扫描。
阅读全文
由于毕设的需要，想江一些数据以图的方式展现出来，又不想用其他的工具，编程语言也越来越习惯用python，所以就查了下用python怎么画xy坐标轴图。
需要安装第三方库matplotlib,在官网上下载后安装说要先安装numpy，装了Numpy之后又说某些依赖找不到=，=真是蛋疼，所以，如果你像我一样在ubuntu12.04下面，直接在ubuntu software center搜matplotlib,直接安装就行～
在终端打开python,输入：
import matplotlib.pyplot as plt
x=[1,2,3,4]
y=[t**2 for t in x]
plt.plot(x,y)
plt.show()
这样我们就画了y=x*x的一部分图了～
效果如......
阅读全文
Decorator,装饰模式
就是使“对象功能的扩展”能够根据需要来动态地实现，同时可以避免“扩展功能的增多”导致子类数量急剧增多，从而使得任何“功能扩展变化”所产生的负面影响降为最低。
Decorator提供了一种给类增加职责的方法，不是通过继承实现，而是组合。
举例，一辆汽车
1 class car
2 {
3 public:
4 virtual void turnLeft( )=0;
5 virtual void turnRight( )=0;
6 virtual void goBack( )=0;
7 virtual void goAhead( )=0;
8 //制动距离
9 virtual void get......
阅读全文
这两天在整理Spring + JPA（Hibernate实现），从网上copy了一段Hibernate连接参数的配置。
<properties> <property name="hibernate.show_sql" value="true" /> <property name="hibernate.hbm2ddl.auto" value="create" /></properties>
结果在测试时，老是发现数据库表数据丢失。这个参数以前没怎么用，查了一圈其它的东东，最后才定位到这个上面。赶紧查了一下Hibernate的参数配置，解释如下：
hibernate.hbm2ddl.auto Automatically validate or export s......
阅读全文
public class MainActivity extends Activity {
private Button btn;
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
btn=(Button)this.findViewById(R.id.button1);
//发送广播
btn.setOnClickListener(new OnClickListener() {
@Override
public void onClick(View v) {
Intent intent=new Intent(MainActivity.this,MyReceiver.class);
sendBroadcast(intent);
}
});
}
/**
* 广播的生命周期onReceive()从开始到结束
......
阅读全文
首先check.js里面的代码
//实例化 XMLHttpRquest对象
var http_request=false;
function createRequest()
{
try//IE
{
http_request=new ActiveXObject("Msxml2.XMLHTTP");
}
catch (e)
{
try
{
http_request = new ActiveXObject("Microsoft.XMLHTTP");
}
catch (e2)
{
http_request = false;
}
}
if (!http_reque......
阅读全文