题目:
链接:点击打开链接
题意:
给出N种设备的价值和数量,怎样尽可能的平分。
算法:
多重背包。
思路:
1.转化为01背包解决。2.使用单调队列优化O(VN)算法。
代码:
法一:
#include
#include
#include
using namespace std;
int n;
int v[55],m[55];
int...
分类:
其他好文 时间:
2014-05-22 09:09:38
阅读次数:
205
进入五月份开始的三层架构的学习。那个时候,三层只是理解了一些理论知识。还有在师父验收三层登陆实例的时候,只知道三层是如何建立起来的。而且在验收的过程中,发现很多逻辑性的错误。三层结束到机房重构,之间不知道停顿了多久。总之,真正开始重构的也就一个星期左右。
在三层结束之后,就要谋划机房重构的问题了。但是,对于已经学习了很多理论知识之后。发现,对于要开始重构机房一点思路都没有,不知道是先从哪...
分类:
其他好文 时间:
2014-05-22 10:28:36
阅读次数:
278
The Falling Leaves
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the trees....
分类:
其他好文 时间:
2014-05-22 13:21:30
阅读次数:
286
1,什么是类的拷贝控制
当我们定义一个类的时候,为了让我们定义的类类型像内置类型(char,int,double等)一样好用,我们通常需要考下面几件事:
Q1:用这个类的对象去初始化另一个同类型的对象。
Q2:将这个类的对象赋值给另一个同类型的对象。
Q3:让这个类的对象有生命周期,比如局部对象在代码部结束的时候,需要销毁这个对象。
因此C++就定义了5种拷贝控制操作...
分类:
编程语言 时间:
2014-05-22 09:08:59
阅读次数:
347
Java装饰模式
装饰模式:给一个类添加一些额外的职责,并且在添加这些额外的职责时不会控制该类的执行逻辑。
UML类图:
组成部分:
抽象构件:原始的功能接口
具体构件:具体的原始功能类
装饰角色:持有具体构件类的对象,以便执行原有功能
具体装饰:具体扩展的功能在这里
下面看一个人物功能拓展的实例(姓名+爱好):
package com.d...
分类:
编程语言 时间:
2014-05-22 06:12:55
阅读次数:
322
STM32的IO配置时没什么特殊的,有个注意点就是实用IO前需要先打开其时钟线,以下是验证过oK的程序:
RCC->APB2ENR|=GpioBApb2enrEn; //使能PORTB时钟
GPIOB->CRL&=GpioBitClrM5_13; // IO的模式清零
GPIOB->CRL|=GpioBit5PP;//PB.5 推挽输出
GPI...
分类:
其他好文 时间:
2014-05-22 09:08:23
阅读次数:
236
【题目】
原文:
2.1 Write code to remove duplicates from an unsorted linked list.
FOLLOW UP
How would you solve this problem if a temporary buffer is not allowed?
译文:
从一个未排序的链表中移除重复的项
...
分类:
其他好文 时间:
2014-05-22 12:04:13
阅读次数:
196
首先,对于类中定义的变量,各个编译器内部并没有强制...
分类:
编程语言 时间:
2014-05-22 07:49:25
阅读次数:
298
题目:很简单,就是题目,将链表从尾到头打印出来。
可能我们首先想到的是将链表进行遍历,将之前的访问的数据进行保存,最后进行反向输出,可是保存数据的空间是个问题;或者是我们将整个链表进行反向操作,将整个链表进行逆置,可是我们只是进行打印操作而已,改变链表不合适吧...
其实这时候应该想到了,用栈:既然是逆置,和栈的功能不就不谋而合吗,后进先出,进行反向打印。...
分类:
其他好文 时间:
2014-05-22 06:41:25
阅读次数:
255
OpenGL中的投影使用
在OpenGL中,投影矩阵指定了可视区域的大小和形状。对于正投影与透视投影这两种不同的投影类型,它们分别有各自的用途。
正投影
它适用于2D图形,如文本、建筑绘图等。在它的应用场合,我们希望在屏幕上展示准确的物体大小和度量。
透视投影
它使用透视除法,对距离观察者较远的物体...
分类:
其他好文 时间:
2014-05-22 09:19:20
阅读次数:
280
在敲机房收费系统重构版之间我们学习了设计模式,但是除了书上的实例外我们并没有再去深究这些东西,同时可敢肯定的是我们在刚学习设计模式的时候也不是很清楚每个具体的处理逻辑。就像我们之前学过的很多东西一样,只是先了解一下有这么个东西存在,以后用的时候再深究其中的原理。
在机房收费系统中用简单工厂或者是策略模式最好的地方其实是处理固定用户和临时用户结账下机的时候。不同级别的用户,按照不用的方式进行结算(...
分类:
其他好文 时间:
2014-05-22 08:25:36
阅读次数:
223
IntelliSense:无法重载仅按返回类型区分的函数 d:\programfiles (x86)\microsoft sdks\windows\v7.0a\include\winbase.h 3540在VS2010下用C语言写Windows系统服务,从另一个c#的项目中Copy过来一段代码,修改后再编译,就产生了这个错误!在网上搜索得到的答案是:“无法重载仅按返回类...
分类:
其他好文 时间:
2014-05-22 11:29:13
阅读次数:
207
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、什么是预处理指令
预处理指令是告诉编译器在编译之前预先处理的一些指令,有宏定义,文件包含,条件编译。
预处理指令一般以 # 号开头,可以出现在文件的任何地方,作用于整个文件。
二、宏定义
宏定义分不带参...
分类:
其他好文 时间:
2014-05-22 07:10:51
阅读次数:
247
机器学习入门教材有许多,入门方式多种多样,我是半路出家,简单总结一下我的机器学习之路。2011年考入北邮计算机研究生学院,主要是NLP方向。之前没有接触过机器学习,本科也不是计算机专业,而是工商管理。
2011年研究生阶段,两节课对我影响很大:
第一节课是计算语言学,最开始了解和接触机器学习,是在上这节课的时候,老师推荐的教材《统计自然语言处理基础》。在老师的课上,有讲到HMM(隐马尔...
分类:
其他好文 时间:
2014-05-22 08:24:51
阅读次数:
307