#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int dp[8000];
int coin[5]={1,5,10,25,50};
int main()
{
int i,j,x;
dp[0]=1;
for(i=0;i<5;i++)
for(j=0;j<7500;j++)
dp[j+coin[i]]+=dp[j];
while(cin>>x)
cout<<dp[x]<<endl;
return 0;
}
UVA - 674
Coin Change
......
阅读全文
实现一个算法来删除单链表中间的一个结点，只给出指向那个结点的指针。
例子：
输入：指向链表a->b->c->d->e中结点c的指针
结果：不需要返回什么，得到一个新链表：a->b->d->e
解答
这个问题的关键是你只有一个指向要删除结点的指针，如果直接删除它，这条链表就断了。 但你又没办法得到该结点之前结点的指针，是的，它连头结点也不提供。在这种情况下， 你只能另觅他径。重新审视一下这个问题，我们只能获得从c结点开始后的指针， 如果让你删除c结点后的某个结点，那肯定是没问题的。比......
阅读全文
数据库SQL优化大总结之 百万级数据库优化方案
网上关于SQL优化的教程很多，但是比较杂乱。近日有空整理了一下，写出来跟大家分享一下，其中有错误和不足的地方，还请大家纠正补充。
1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。
2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：
select id from t where num is null
最好不要给数据库留NULL，尽可能的使用 NOT NULL填充数据库.
备注、描述、评论之类的可以设置为 ......
阅读全文
一个数学几何题，关于两个圆相交与直线的
当A1A2⊥B1B2时B1B2最长设弦A1B1、A1B2所在圆分别为⊙O1、⊙O2，取A1B1、A1B2的中点C、D，连结O1C、O2D则B1B2＝A1B1＋A1B2＝2A1C＋2A1D＝2CD当A1A2与B1B2不垂直时，四边形O1O2DC是直角梯形，定有O1O2＞CD此时B1B2＝2CD＜2O1O2当A1A2⊥B1B2时，四边形O1O2DC是直角梯形，定有O1O2＝CD此时B1B2＝2CD＝2O1O2为最大
Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。在宴会上，他们彼此握手，并且满足没有一个人同自己握手，没有两个人握手一次以上，并且夫妻之间不握手。然后Mr. Smith问其它......
阅读全文
遇到一个python编程联系题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
版本一：
开始，没动脑子就开始写了，结果如下代码
#! /usr/bin/python
# 014.py
import math
number = int(raw_input("Enter a number: "))
while number != 1:
for i in range(1, number + 1):
if (number % i) == 0 and i != 1:
number = number / i
if number == 1:
print " %d" %i
else:
print " %d*" %i,
break
结果，输入98765432......
阅读全文
Spring整合velocity
使用Velocity模板
Velocity是一种针对Java应用的易用的模板语言。Velocity模板中没有任何 Java代码，这使得它能够同时被非开发人员和开发人员轻松地理解。Velocity的用户手册上是这么说的：“Velocity将Java代码从Web 页面中分离出来，使用Web站点从长远看更容易维护，并且提供了一种可行的JavaServer Pages替代解决方案。”
除了JSP，Velocity可能是用于Web应用的最流行的模板语言。因此很可能你会想采用Velocity作为视图层技术开发基于Spring的应用。幸运地是，Spring支持将Velocity作为Spring MVC的视图层......
阅读全文
文章内容都是老东西了，算不上原创，不过总结一下而已。
1.在StdAfx.h 文件中添加#import "C:\Program Files\Common Files\System\ado\msado15.dll" no_namespace rename("EOF", "adoEOF")，生成所需要的库文件；
2.在工程的InitInstance（）函数中初始化ole，AfxOleInit（）
3.建立连接
_ConnectionPtr m_pConn;
m_pConn.CreateInstance(__uuidof(Connection));
//连接字符串,Data source 就是数据库服务名
CString conStr;conStr.Format(_T("Provider=OraOLEDB.Oracle.1;Data source=%s;Persis Security Info=True"), _T("pla"))......
阅读全文
一、前言：
现在的手机应用泛烂，而大多数应用都需要与自己的服务器交互数据，采用的交互协议有很多方式，如JSon, XML, 私有协议等。
但是，在无线网络下使用流量（这里主要讲GPRS/EDGE/3G）与服务器交互，会存在比如：流量损耗，访问失败（成功率）等问题，本篇就是探讨这个话题，这也是把一个应用做好的前提，节省流量，提高成功率，提升用户体验等。
二、设计：
上图是我自已的一些想法。
很多大公司的产品都有一套自己的私有协议，所以，流量损耗少，数据请求/服务器响应的交互速度快，用户......
阅读全文
主要是button的setVisibility方法，传入参数为View.GONE时隐藏按钮，为View.VISIBLE时显示按钮
this.btnforword.setVisibility(View.GONE);//隐藏按钮
补充，感谢Smilelfq，使用下面的方式更好，不会因为隐藏button而改变布局。
this.btnforword.setVisibility(View.INVISIBLE);//这样写不但可以隐藏按钮不显示，按钮位置还在
阅读全文
Thread Local is an interesting and useful concept, yet most of the Java developers are not aware of how to use that. In this post, I'll explain what is Thread Local and when to use it, with an example code.
Since it'll be little tough to understand this concept at first, I'll keep the explanation as simple as possible (corollary: you shouldn't use this code
as it is in a production environment. Grasp the concept and improve upon it!)
Let's begin.
What is Thread Local?
Thread Local can be ......
阅读全文
Problem 2116 买糖果
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
清明君、五一君和六一君三个人是好朋友。
他们很喜欢去一家糖果店买糖果，糖果店有巧克力和草莓两种口味的糖果出售。清明君喜欢吃巧克力味的糖果，六一君喜欢吃草莓味的糖果，五一君是个吃货，两种口味的糖果他都很喜欢吃。店老板把两种口味的糖果混在一起装在罐子里，于是每个罐子里每种糖果的数量都可能不相同。
这一天，清明君、五一君和六一君三个人去买糖果。他们的钱只能购买m罐糖果。清明君想要a颗巧克力味的糖果，六一君想......
阅读全文