题目:
链接:点击打开链接
题意:
判断是否能够平分弹珠。
算法:
多重背包。
思路:
模板。。。dp[i]中i表示花费。。
代码:
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类:
其他 时间:
2014-05-20 16:02:43
收藏:
0 评论:
0 赞:
0 阅读:
345
k邻近算法采用测量不同特征值之间的距离方法进行分类。优点:精度高、对异常值不敏感、没有数据输入假定;缺点:计算复杂度高、空间复杂度高(占内存);使用数据范围:数值型和标称型。
k-邻近算法的工作原理是:存在一个训练样本集,并且每个数据都存在标签,即我们知道每个数据都对应的哪个分类。输入一个没有标签的新数据,将新数据的每个特征和样本集中的所有数据进行笔记哦啊,提取出样本集中特征最相似(邻近)的分类...
分类:
编程语言 时间:
2014-05-20 16:53:20
收藏:
0 评论:
0 赞:
0 阅读:
489
数据源
从接触DBMS开始就在用数据源(DataSource),它其中很重要的一个作用就是可以管理Connection,管理的方式也就是经常听到的ConnectionPool。它的管理其实就是对DriverManager获取Connection进行了包装。
下面就首先看看用DataSource来取代DriverManager来获取Connection的好处:
一般DataSour...
分类:
其他 时间:
2014-05-20 17:02:49
收藏:
0 评论:
0 赞:
0 阅读:
619
自己画了一块FMC-VHDCI四层板,外接VmodCAM,接口定义如下
#CAMA PIN CONSTRACT
NET "CAMA_D_I[7]" LOC = T17 | IOSTANDARD = LVCMOS33;
NET "CAMA_D_I[6]" LOC = T16 | IOSTANDARD = LVCMOS33;
NET "CAMA_D_I[5]" LOC = M21 |...
分类:
数据库技术 时间:
2014-05-20 15:32:49
收藏:
0 评论:
0 赞:
0 阅读:
516
题目连接:uva 1362 - Exploring Pyramids
题目大意:给出一个字符串,问有多少种多叉树德前序遍历(这里每经过一个节点,该节点的值即要被算入,回溯的也要)满足该字符串。
解题思路:dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程:dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类:
其他 时间:
2014-05-20 15:31:32
收藏:
0 评论:
0 赞:
0 阅读:
456
今天可爱的Mayuyu会带领大家来学习一个东西,那就是异或最大,Mayuyu的问题描述如下。
题目:给定一个数组a[],再给出m个询问,每个询问一个数x,在数组a[]中找出一个数y,使得x与y的异或值最大。
分析:最直观的思路就是对于每一个询问,直接暴力在数组a[]中比较,找最大的,但是这样做的时间复杂度会很大。
我们有一个很好的解法,那就是字典树,假设所有的数字范围均...
分类:
其他 时间:
2014-05-20 16:01:16
收藏:
0 评论:
0 赞:
0 阅读:
424
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、NSNumber
前几篇笔记中,小桥复习了Foundatio框架中的几个类,这三个是OC学习的尾声了。 小桥已经复习过OC数组类NSArray,也说过它只能存放OC的对象,对于基本的数据类型确无能为力,但是实际编程中经常要把基本的数...
分类:
其他 时间:
2014-05-20 14:23:44
收藏:
0 评论:
0 赞:
0 阅读:
555
包图,跟类的作用很相似,同是把相关或某方面具有共同特征的信息房子一起分隔开来;不同的是,包的范围更大容量更广。
包能容纳UML中的任何元素,例用例、业务实体、包(子包)等。Rose画图软件中的Use Case View(用例视图)、Logic View(逻辑视图)和Component View(组件视图)就是三个包。
包是一种容器,如同文件夹一样,它将某些信息分类,...
分类:
其他 时间:
2014-05-20 17:01:32
收藏:
0 评论:
0 赞:
0 阅读:
451
1. 列表
(1) 建立列表
list(‘python’)
['p', 'y', 't', 'h', 'o', 'n']
(2)列表的常用方法:
append 在列表末尾添加元素
>>>l=[‘a’,’b’,’c’]
>>>l.append(‘d’)
>>>l
['a','b','c','d']
count 统计某个元素在列表中出现的次数
>>>['a','a'...
分类:
编程语言 时间:
2014-05-20 17:00:14
收藏:
0 评论:
0 赞:
0 阅读:
438
blink中网页展示方面常用组件的创建过程分析...
分类:
Web开发 时间:
2014-05-20 14:50:53
收藏:
0 评论:
0 赞:
0 阅读:
865
LCD 深度剖析
来源:http://blog.csdn.net/hardy_2009/article/details/6922900
http://blog.csdn.net/jaylondon/article/details/6363741
http://blog.csdn.net/zhaocj/article/details/5397180...
分类:
其他 时间:
2014-05-20 14:49:27
收藏:
0 评论:
0 赞:
0 阅读:
393
Unity的预制和AssetsBundle讲解...
分类:
其他 时间:
2014-05-20 15:30:14
收藏:
0 评论:
0 赞:
0 阅读:
452
这篇post承接上一篇,用来说明如何使用zhu...
分类:
系统服务 时间:
2014-05-20 16:15:18
收藏:
0 评论:
0 赞:
0 阅读:
430
当企业用户拥有Office 365 ProPlus的许可后,可登陆Office 365,自行下载Office客户端安装部署
以上只是理想情况,实际情况是企业用户较多,IT水平参差不齐,企业的带宽也是有限的,为了快速在企业内部署Office 365客户端(Office2013),可以通过即点即用技术,将Office 365上的部署文件下载到本地,然后在本地方式批量部署
本文详细描...
分类:
其他 时间:
2014-05-20 16:52:03
收藏:
0 评论:
0 赞:
0 阅读:
625
装饰模式使用被装饰类的一个子类的实例,把客户端的调用委派到被装饰类,装饰模式的关键在于这种扩展是完全透明的。
装饰模式在Java种使用也很广泛,比如我们在重新定义按钮、对话框等时候,实际上已经在使用装饰模式了。装饰模式最浅显的例子是相片-相框的例子。
一、原理图...
分类:
编程语言 时间:
2014-05-20 16:50:46
收藏:
0 评论:
0 赞:
0 阅读:
356
等等,如果你再仔细想想,各种各样的情况下都有各种各样的缺点(当然这么写也有优点的,至少简单嘛,如何设计没有最好,只有合适的),那么我们有没有其他方式来规避这些问题呢?其实我们需要一个对象时,除了自己new之外,还有就是从其他地方获取,我们完全可以把这些按钮的创建过程放到一起,客户端使用的时候直接获取就行了。
工厂模式通用类图如下:
三、适用场景及效果(优缺点)
没有工厂的时候,假如我们要做饭,需要用到火,创建火的同时发现需要用到木柴,还要创建一个锯来锯木柴......代码如...
分类:
其他 时间:
2014-05-20 14:16:59
收藏:
0 评论:
0 赞:
0 阅读:
441
在linux下是自带perl环境的, 那么如何在windows下开发perl呢? 相信是很多开发人员梦寐以求的事情.
本文教你在eclipse中安装perl插件, 下面我们就跟着步骤一起做吧。
1. 首先需要安装window下的perl环境:
下载地址:http://www.activestate.com/activeperl/downloads
文件名:ActivePerl-5.16.1...
分类:
系统服务 时间:
2014-05-20 14:15:40
收藏:
0 评论:
0 赞:
0 阅读:
775
在开源社区,你常常会听到“Free as in beer" 或 "Free as in speech"这两个短语,但是究竟这两个短语是什么意思呢?
这两个短语常用来区别自由软件和开源软件。例如IE浏览器就是自由软件,Flash Player也是自由软件,但是例如Firefox等就是
开源软件。简而言之,“Free as in beer" 是指免费软件, "Free as in spee...
分类:
其他 时间:
2014-05-20 16:49:21
收藏:
0 评论:
0 赞:
0 阅读:
379
投票系统
1.说明:
写了一个投票系统,过程是先配置好服务器,在写一个网上投票功能,要实现网上投票功能。
其实功能实现还是很简单的,麻烦一点的在于过程比较繁杂,要做的东西还是挺多的!
2.过程:
第一步:配置httpd服务器
先配置好httpd服务器。我先下载好了和http服务器的包后,由于fedora的httpd配置相对比较简单,所以我也只是简单的做了一下修改,如下:
把:
...
分类:
系统服务 时间:
2014-05-20 16:47:55
收藏:
0 评论:
0 赞:
0 阅读:
477