题目：
链接：点击打开链接
题意：
知道存钱罐的质量和装满硬币的存钱罐的质量，然后是不同硬币的价值和质量，求出存钱罐里钱币的最小价值。
算法：
完全背包问题，银币的个数是不限的。
思路：
状态转移方程：j = 0时，价值为0
dp[j] = min(dp[j],dp[j-w[i]]+v[i]);//表示质量为j的钱币，含有的最小的价值
代码：
#...
分类：
其他 时间：
2014-05-18 04:02:28
收藏：
0 评论：
0 赞：
0 阅读：
431
MantisBT 在提交问题的时候，系统默认“分配”给备选账号，而不是姓名。这样在使用的时候非常不便。
可以通过修改配置文件来改变，找到MantisBT根目录下文件config_inc.php，用文本编辑器打开。代码如下：
<?php
$g_hostname = 'XXX';
$g_db_type = 'XXX';
$g_database_name = 'XXX';
$g_db...
分类：
其他 时间：
2014-05-18 18:41:31
收藏：
0 评论：
0 赞：
0 阅读：
493
在lua中，可以通过元表来实现类、对象、继承等。与元表相关的方法有setmetatable()、__index、getmetatable()、__newindex。
具体什么是元表在这里就不细说了，网上很多介绍，这里主要讲与cocos2dx相关联的部分。
在lua-binding库中extern.lua里，有如下方法：
--Create an class.
function class(cl...
分类：
其他 时间：
2014-05-18 05:20:28
收藏：
0 评论：
0 赞：
0 阅读：
410
最近在做项目，需求就是要传尽量多的数据，属于一个调研，估计后期会加入到项目里面...
分类：
其他 时间：
2014-05-18 05:44:01
收藏：
0 评论：
0 赞：
0 阅读：
619
在c语言程序中调用c＋＋库。需要做以下两步工作：
1、定义头文件时，要加上
#ifdef __cplusplus
extern "C"
{
#endif
头文件内容
#ifdef __cplusplus
}
#endif
这个是表示在c＋＋编译器编译时，生成的函数名使用c语言格式修饰符。
2、在用gcc进行链接时，要加上 -lstdc+...
分类：
其他 时间：
2014-05-18 06:24:58
收藏：
0 评论：
0 赞：
0 阅读：
504
1、
??
ZigZag Conversion
The string "PAYPALISHIRING" is
written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibili...
分类：
其他 时间：
2014-05-18 07:57:23
收藏：
0 评论：
0 赞：
0 阅读：
407
Clock
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4605 Accepted Submission(s): 1416
Problem Description
There is an analog c...
分类：
其他 时间：
2014-05-18 07:56:19
收藏：
0 评论：
0 赞：
0 阅读：
403
公司的apc smart UPS安装有管理卡（似乎是AP-9631），服务器环境有FreeBSD、Windows Server、Linux（CentOS、Ubuntu）
实际使用中有如下问题需要注意：
1、一旦安装有管理卡，UPS上自带的串口是不能再使用的
2、因为是smart UPS，apcupsd在关闭服务器之后会调用重启ups指令，这就会有如下一些问题
a、如果apcups...
分类：
其他 时间：
2014-05-18 06:43:32
收藏：
0 评论：
0 赞：
0 阅读：
449
Binary Tree Level Order Traversal
Total Accepted: 12441 Total
Submissions: 40879My Submissions
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left t...
分类：
其他 时间：
2014-05-18 10:11:47
收藏：
0 评论：
0 赞：
0 阅读：
354
什么是WCF？
WCF的全称是：Windows通信基础（WindowsCommunication Foundation），本质来讲，他是一套软件开发包。
WCF和WebService的区别
Webservice：严格来说是行业标准，不是一种技术，使用XML扩展标记语言来表示数据（这个是跨语言和平台的关键。）
WCF其实一定程度上就是ASP.NET WebService，因为它支持Web S...
分类：
其他 时间：
2014-05-18 04:37:15
收藏：
0 评论：
0 赞：
0 阅读：
483
CT 代码详细学习_模块1（样本的采集和扩充）...
分类：
其他 时间：
2014-05-18 15:02:32
收藏：
0 评论：
0 赞：
0 阅读：
419
一 基本概念
分治法，顾名思义分而治之的意思，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
二基本思想及策略
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解...
分类：
其他 时间：
2014-05-18 14:30:43
收藏：
0 评论：
0 赞：
0 阅读：
456
模型主要可以以两种方式进行输出：
（1）使用插件进行输出。并输出为指定的文件格式，如FBX或OBJ
（2）直接输出为响应的3D应用文件，如.max或者Blen，Unity自身再进行转换。
使用3D软件包自身格式进行输出的优缺点：
优点：（1）快速的输出工程，直接从3D文件到Unity
（2）简单的初始化过程
缺点：（1）文件中可能会包括不需要的数据。
...
分类：
其他 时间：
2014-05-18 06:42:32
收藏：
0 评论：
0 赞：
0 阅读：
568
这题是0--1背包的变形，对理解0--1背包有很大的帮组
题意：要选一些牛去参见展览，每个牛有幽默、智慧两个选择标准，要求选的这些牛使得幽默和智慧的总和最大且幽默和智慧的每个总和都必须是大于等于0；
刚看的这个题目是时候，知道是一个0--1背包的的题目，但就是不知道怎么来写出状态转移方程，因为题中的两个变量都是有负值的。
看了大牛的解题报告才知道。
我们可以把幽默个变量看成...
分类：
其他 时间：
2014-05-18 14:42:05
收藏：
0 评论：
0 赞：
0 阅读：
375
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input...
分类：
其他 时间：
2014-05-18 10:14:50
收藏：
0 评论：
0 赞：
0 阅读：
378
前面介绍的所有思想都属于统计模式识别，然而统计模式识别存在2个问题：
1.有的模式结构很复杂，不能用一个矢量来表示。
2.有的模式识别任务中，我们更关心如何描述它的结构特征。
因此需要另外一种模式识别：结构模式识别。
这其中，句法模式识别主要使用形式语言来描述模式结构，在理论上完备，表1是句法模式识别与统计模式识别的对应关系，下面做介绍。
表1
串文法就是一种机器能...
分类：
其他 时间：
2014-05-18 14:13:22
收藏：
0 评论：
0 赞：
0 阅读：
476
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以，vector和deque天然适用。STL的sort算法采用了一些策略，在不同情况下采用不同的排序算法，以达到各种算法优势互补的效果。基本的原则是：数据量大时采用快速排序，数据量小时采用插入排序（这是对快排常用的一种优化策略），递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²)，量级小于...
分类：
其他 时间：
2014-05-18 14:39:59
收藏：
0 评论：
0 赞：
0 阅读：
432
【题目】
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) must be in non-descending order. (ie, a ≤ b ≤ c)
The so...
分类：
其他 时间：
2014-05-18 03:15:22
收藏：
0 评论：
0 赞：
0 阅读：
397
题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他 时间：
2014-05-18 08:04:33
收藏：
0 评论：
0 赞：
0 阅读：
416
学习编程也有一段时间了，随着学习的不断深入，我越来越体会到了算法的重要性，最近遇到了一些非常有意思的算法，比如打印水仙花数、将数字逆置，在这两个算法中会用到一个数字钟每一位的值
如：判断数字123是否是水仙花数需要得到每一位的数字
通常计算每一位的数字的算法是：
个位：a = 123 % 10 = 3
十位：b = 123 %100 / 10 = 2
百位:：c = 123 % 100...
分类：
其他 时间：
2014-05-18 08:25:04
收藏：
0 评论：
0 赞：
0 阅读：
454
