一、队列(queue)队列和栈一样,在实际程序的算法设计和计算机一些其他分支里,都有很多重要的应用,比如计算机操作系统对进程 or 作业的优先级调度算法,对离散事件的模拟算法,还有计算机主机和外部设备运行速度不匹配的问题解决等,很多很多。其实队列的本质还是线性表!只不过是一种特殊的或者说是受限的线性...
分类:
编程语言 时间:
2014-11-19 23:48:19
阅读次数:
358
1、常用的查询条件:
(1)比较 =,>,=,(不等于),!>(不大于),!
(2)确定范围 between and , not between and
(3)确定集合 in , not in
(4)字符匹配 like , not like
(5)空值 is null , is not null
(6)多重条件(逻辑运算)and , or , not
2、聚集函数
count([d...
分类:
数据库 时间:
2014-11-19 22:17:48
阅读次数:
159
简述 接口是Java中比较重要的一个特性,为我们提供了一种将接口和实现分离的更加结构化的方法。此外,接口还可以用来实现多重继承。在了解接口之前,我们先学习一下抽象类。抽象类和抽象方法 抽象类是指在某个类中,是指存在抽象方法的类,不管是抽象方法一个还是多个。所谓抽象方法,就是指在类中,仅有...
分类:
其他好文 时间:
2014-11-19 21:45:10
阅读次数:
273
给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品,可以多付,然后被找零,找零的钱也为这些面值,但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类:
其他好文 时间:
2014-11-19 11:29:50
阅读次数:
191
给出n个数和m
每个数给出出现次数和价值,问任意组合组成不大于M的价值,共能产生多少个数
多重背包的的二进制优化写法 模板mark一下
二进制优化原理:
1、2、4可以组合出所有小于8的数;
1、2、4、8可以组合出所有小于16的数;
1、2、4、8、16可以组合出所有小于32的数;
……
#include "stdio.h"
#include "strin...
分类:
其他好文 时间:
2014-11-19 01:38:39
阅读次数:
198
给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品,可以多付,然后被找零,找零的钱也为这些面值,但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类:
其他好文 时间:
2014-11-19 01:28:26
阅读次数:
143
利用条件格式的设置,使单元格符合某个条件时,会显示指定的格式。开始——条件格式一、使用简单的条件格式二、定义多重条件的条件格式三、使用公式定义条件格式
分类:
其他好文 时间:
2014-11-18 01:41:53
阅读次数:
133
模拟题考验coding能力,一定要思路清晰,按照模块化思想,有哪些情况,需要哪些功能都要事先分析好了。高手的模拟题代码往往结构很清晰,功能模块写成函数,没有过多重复代码,让人一看便明。方法选择的好坏会影响编程复杂度,这题老将最多只能往四个位置走,就枚举这四个位置,每个位置再枚举每个红子看是不是有子能...
分类:
其他好文 时间:
2014-11-18 00:06:23
阅读次数:
205