码迷,mamicode.com
首页 > 2016年05月07日 > 全部分享
hdu 1059 Dividing 多重背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059 题意:有价值分别为1到6的六种弹珠,给出每种弹珠的数量。判断是否能将弹珠分成两份,使其价值相等。 转换成多重背包问题。物品的代价等于物品的价值, 背包容量为总代价的一半。多重背包跑一遍后判读背包的最大价值是否等于总价值的一半。 为什么可以这样做?因为物品的代价等于价值。若该状态下的最大价值...
分类:其他好文   时间:2016-05-07 07:29:09    阅读次数:133
Java对象序列化
我们知道当Java创建对象时,只要你需要,它就会一直存在,但是在程序终止时,无论如何它都不会继续存在。尽管这么做肯定有意义的,但是仍旧存在某些情况,如果对象能够在程序不运行的情况下仍能存在并保存其信息,那将非常有用。这样,在下次运行程序时,该对象将被重建并且拥有的信息与程序上次运行时他所拥有的信息相同。 Java序列化将呢些实现了Serializable的接口的对象转换成一个字节序列,并能够在以...
分类:编程语言   时间:2016-05-07 07:28:59    阅读次数:135
[数据结构]链表的基本操作
链表可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不连续的),而且,除了存储每个数据元素ai的值以外,还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表,当结点只包含其后继结点的信息的链表就被称为单链表。链表定义如下数据类来存储结点信息:public class Node { Node next = null;...
分类:其他好文   时间:2016-05-07 07:25:58    阅读次数:125
SQL Server开发接口生成方法
为提高开发效率,生成固定格式的接口是必须的,以下以提供新增/修改/删除/读取接口为例: 以常见的表结构为例,特殊表结构可自己尝试去调整方法...
分类:数据库   时间:2016-05-07 07:27:54    阅读次数:242
MYSQL必知必会读书笔记 第十五和十六章 联结表
为什么要使用联结? 如果数据存储在多个表中,怎样使用单条SELECT语句检索出数据?答案就是使用联结。简单地说,可以联结多个表返回一组输出,联结在运行时关联表中正确的行。 1.创建联结 SELECT vend_name,prod_name,prod_price from vendors,products WHERE vendors.vend_id=products.vend_id ORD...
分类:数据库   时间:2016-05-07 07:28:16    阅读次数:266
活动选择问题(3)-区间着色问题
此问题为算法导论的课后题,为了方便以后查看,查阅了有关计算复杂性和图论的一些相关内容,花了一些时间记录一下。1.问题描述:假定有一组活动,我们需要将它们安排到一些教室,任意活动都可以在任意教室进行,我们希望使用最少的教室完成所有活动。设计一个高效的贪心算法求每一个活动应该在哪个教室进行。 (这个问题成为区间着色问题)。我们可以构造一个区间图,顶点表示给定的活动,边连接不兼容的活动。要求使用最少的颜...
分类:其他好文   时间:2016-05-07 07:25:09    阅读次数:594
Spring MVC拦截器
spring MVC拦截器的使用小结...
分类:编程语言   时间:2016-05-07 07:25:43    阅读次数:154
JAVA+CKEditor+CKFinder 配置异常解决方案
JAVA+CKEditor+CKFinder 配置异常解决方案 异常1 使用struts2框架上传不了图片怎么办? 异常2 从服务器读取XML数据出错,服务器返回原始结果:This is notFound JSP page...
分类:编程语言   时间:2016-05-07 07:26:12    阅读次数:229
从头认识多线程-2.12 synchronized ()代码块不单可以用this,也可以用其他对象
这一章节我们来讨论一下synchronized ()代码块的另一个用法,它不单可以用this,也可以用其他对象。1.代码清单package com.ray.deepintothread.ch02.topic_13; /** * * @author RayLee * */ public class ObjectLock { public static void main(String[...
分类:编程语言   时间:2016-05-07 07:24:54    阅读次数:221
python编写的自动化来处理优化大师
#coding=utf-8 __author__ = 'Administrator' __doc__ = ''' pythonwin中win32gui的用法 本文件演如何使用win32gui来遍历系统中所有的顶层窗口, 并遍历所有顶层窗口中的子窗口 说明: 1.原来消息发送全部调用的SendMessage,以为优化大师内部是独立的线程处理, 但并不是,所以避免等待,直接使用PostMess...
分类:编程语言   时间:2016-05-07 07:26:33    阅读次数:272
POJ3580 SuperMemo
splay模板...
分类:其他好文   时间:2016-05-07 07:25:33    阅读次数:132
数据结构基础知识
简单的说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。     描述一类非数值计算问题的数学模型不再是数学方程,而是诸如表、树和图之类的数据结构。     "数据结构"的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配...
分类:其他好文   时间:2016-05-07 07:26:23    阅读次数:131
JSP的三大指令和七大动作基本语法
JSP的基本构成 JSP页面主要由指令标签,注释,嵌入Java代码,JSP动作标签,HTML标记语言等五个元素组成。 【1】指令标签  1.1 page指令   page指令的常用属性如下:  (1) language属性 该属性用于设置JSP页面使用的语言,目前只支持Java语言。例:  (2) extends属性 该属性用...
分类:Web程序   时间:2016-05-07 07:25:19    阅读次数:340
笔试题48. LeetCode OJ (35)
这个题目还是属于查找类的题目,和前面的题目比较类似,题目的要求是给定一个target,在有序数组里面查找该元素的插入顺序,若存在了则返回该元素的下标。这道题比较直观,所以比较容易动手,需要注意到的应该就是边界条件的问题吧,比如说: (1). 目标元素比排序数组中的最小元素还小 (2). 目标元素比排序数组中的最大元素还大       请看代码吧,代码写的还是比较清晰的 class Solu...
分类:其他好文   时间:2016-05-07 07:25:29    阅读次数:120
对于servlet初步理解
Servlet在MVC框架中经常担当控制器(Controller)的角色,其作用类似于调度员,下面我们就根据一个简单JavaEE的示例来理解Servlet的机制和原理. 树结构如上,其中 login.jsp作为测试用户登录页面. welcome.jsp作为登录成功页面 DaDao.java作为数据库操作类 LoginServlet.java就是我们所说的Servlet类我们来看具体内容:...
分类:其他好文   时间:2016-05-07 07:23:52    阅读次数:154
C++引用类型
C++引用类型 说到引用,先来讲一个故事:我们生活的院子里有这样一个小盆友,他的名字叫罗XX,我们喜欢给他起一个外号,看着他营养不太好,脑袋比较大、身子比较小,于是我们就给他起了一个叫“萝卜头”的外号。那么罗XX就是他的真实姓名,萝卜头就是他的一个别名,那么什么是引用呢?? (一) 定义: 引用:就是变量的一个别名。 注:作为别名来说,一个变量不能只有别名,而没有自己的真实...
分类:编程语言   时间:2016-05-07 07:24:36    阅读次数:147
快速幂算法
这里首先要讲解一下快速幂算法: 快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~ 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算...
分类:编程语言   时间:2016-05-07 07:24:23    阅读次数:265
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!