思路：多重背包+完全背包，完全背包用于找零因此从大到小背包
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#define CL(a,b) memset(a,b,sizeof(a))
#define MIN(a,b) (a<b?a:b)
#define INF 0x7ffffff
using namespace std;
const int M(10010);
const int N(110);
int c[N],v[N],f[M],n,t;
void solve()
{
int i,j,k,l;
for(i=0;i<M;i++)
f[i]=INF;
f[0]=0;
for(i=0;i<n;i++)
{
j=1;
int num;......
阅读全文
将一个单向链表反转，也就是将1->2->3->4->...->n-1->n这样的链表反转变为n->n-1->...3->2->1，可以这样做，顺序删除链表中的节点，使链表的next指针指向前一个元素，切断与后面元素的联系。这样算法的复杂度是O(N)，只需要N次遍历就可以将链表反转，代码如下：
#include <stdio.h>
#include <stdlib.h>
typedef struct Node* LinkList;
struct Node{
struct Node* next;
int data;
}Node;
void list(int arr[],LinkList l,int n){
int i;
LinkLi......
阅读全文
所谓超前引用是指一个类型在定义之前就被用来定义变量和声明函数。
一般情况下，C/C++要求所有的类型必须在使用前被定义，但是在一些特殊情况下，这种要求无法满足，例如，在类CMyView中保留了一个非模式对话框对象指针，该对象用于显示/修改一些信息。为了实现对话框"应用"按钮，把对话框做的修改立刻更新到view界面上，为此，需要在对话框类中需要保存view类的指针，这样定义关系就变成如下的代码：
#ifndef __MYVIEW_H__ #define __MYVIEW_H__ //这是view类的头函数 #include
"MyDialog.h" class CMyView::public CV......
阅读全文
一、在使用Django框架之前，首先要搭建Django开发环境。（首先要保证电脑上安装了python）
http://www.cnblogs.com/cacique/archive/2012/09/29/2707976.html
二、数据库的配置
Django框架的唯一需求是结合Python，所以数据库在Django的Web开发中并不是至关重要的，但是在实际的Web设计中，大部分数据仍然保存在数据库中。Django支持多种数据库，包括MySQL、PostgreSQL和SQLite等。Django有着一个设计良好的ORM（对象-关系映射），可以有效的屏蔽底层数据库的不同。
对于每个Django应用，其目录中都有一个setting.py文件，用来实......
阅读全文
我们来看看这么一道题：
Java代码
class ParentClass {
public int i = 10;
}
public class SubClass extends ParentClass {
public int i = 30;
public static void main(String[] args) {
ParentClass parentClass = new SubClass();
SubClass subClass = new SubClass();
System.out.println(parentClass.i + subClass.i);
}
}
class ParentClass {
public int i = 10;
}
public class SubClass extends ParentClass {
publ......
阅读全文
一、浏览器存储的发展历程
本地存储解决方案很多，比如Flash SharedObject、Google Gears、Cookie、DOM Storage、User Data、window.name、Silverlight、Open Database等。
借用网上的一张图来看下目前主流的本地存储方案：
Cookie： 在web中得到广泛应用，但局限性非常明显，容量太小，有些站点会因为出于安全的考虑而禁用cookie，cookie没有想象中的那么安全，Cookie 的内容会随着页面请求一并发往服务器。
Flash SharedObject： 使用的是kissy的store模块来调用Flash SharedObject。Flash SharedObject的优点是容量适中，基......
阅读全文
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 200010
#define LOCAL
int cmp(const void* a_, const void *b_);
int a[MAXN];
int main()
{
#ifdef LOCAL
freopen("ccc.txt", "r", stdin);
#endif // LOCAL
int n, i, j, b, tot;
while((scanf("%d", &n))!=EOF){
for(i=0; i<n; i++)
scanf("%d", &a[i]);
qsort(a,n,sizeof(int),cmp);
for(i=0; i<n; i++){
b=a[i];
tot=1;
......
阅读全文
**原文在这儿： 点击打开链接
JSP中pageEncoding和charset区别，中文乱码解决方案
JSP指令标签中<%@ page contentType="text/html;charset=GB2312"%>这句有什么用途？
关于JSP页面中的pageEncoding和contentType两种属性的区别：
pageEncoding是jsp文件本身的编码
contentType的charset是指服务器发送给客户端时的内容编码
JSP要经过两次的“编码”，第一阶段会用pageEncoding，第二阶段会用utf-8至utf-8，第三阶段就是由Tomcat出来的网页， 用的是contentType。
第一阶段是jsp编译成.java，它会根据page......
阅读全文
1，上传页面 i.php
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>无标题文档</title>
<script type="text/javascript">
function startUpload() {
// document.getElementById('processing').innerHTML = 'loding...';
return true;
}
function stopUpload(rel){
var rel = eval('(' + rel + ')');
document.getElementById('processing').innerHTML ......
阅读全文
看过一篇关于团队合作的文章后《Team
Leader你会带团队吗？你懂合作吗？你好像都不会啊！》，有感而发。文章中的交响乐型团队，这个提法很有意思。这种类型的团队就像是一个特种部队的小分队，战斗力可以想象。只不过，成员的能力和突发的情况会成为致命伤。1、团队的领导换了，团队之间会有不信任感，新的指挥需要磨合，甚至无法融入。这就是问题：交响乐队换个指挥会怎么样呢？2、如果带来的成员受公司环境及各种客观因素影响无法达到要求，此时短板就出现了，甚至是好几块短板，这在整体上会让团队下降一个层次，甚至几个层......
阅读全文
JTable 和 Excel 图表是常被用在网格或表格中显示数据。通常，用户希望输入到 JTable 的数据已经存在于 Excel 电子表格中。Excel 格式使用在非 Excel 软件中来实现导入-导出功能。因为如此，Java 软件也应该提供通用的剪贴板功能，例如在 JTable 和 Excel 间复制和粘贴。本文展示了如何使用系统粘贴板在 Java 程序和 Excel 间复制数据。使用这一 Java 技巧中提供的适配器类，只需一行代码即可添加在 JTables
和 Excel 间复制和粘贴信息的功能。请注意，由于未签名的 applet 不能使用系统剪贴板，此功能不适用于这些 Java 程序。 ......
阅读全文
2. 百度最新面试题：现在有 1 千万个随机数，随机数的范围在1到1亿之间。
现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。
编程珠玑上有此类似的一题，如果有足够的内存的话可以用位图法，即开一个 1 亿位的 bitset，内存为100m/8== 12.5m, 然后如果一个数有出现，对应的 bitset 上标记为1，最后统计 bitset上为0的即可。
阅读全文