一.深度优先搜索(DFS) 1.Wikioi 1066引水入城 题目描写叙述 Description 在一个遥远的国度,一側是风景秀美的湖泊,还有一側则是漫无边际的沙漠.该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所看到的,当中每一个格子都代表一座城 市,每座城市都有一个海拔高度. 为了使居民们都尽可能饮用到清澈的湖水,如今要在某些城市建造水利设施.水利设施 有两种,分别为蓄水厂和输水站.蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中.因此,仅仅有与湖泊毗邻的第1行…

背包型动态规划 1.Wikioi 1047 邮票面值设计 题目描写叙述 Description 给定一个信封,最多仅仅同意粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定全部的邮票数量都足够),怎样设计邮票的面值.能得到最大值MAX.使在1-MAX之间的每个邮资值都能得到. 比如.N=3,K=2,假设面值分别为1分.4分.则在1分-6分之间的每个邮资值都能得到(当然还有8分.9分和12分):假设面值分别为1分.3分,则在1分-7分之间的每个邮资值都能得到.能够验证当N=3.K=2时…

一.标识符 java中标识符的命名规则: 以数字.字母.下划线和$符号组成:不能用数字开头:不能是java的关键字. 注意:不要用$命名标识符.习惯上,$只用在机器自动产生的源代码中. 二.关键字 1.Java所有的关键字都是小写的: 2.字面常量true.false.null都不是关键字,但他们不能用作标识符. 3.关键字goto和const是C++保留的关键字,目前在Java中不能使用.如果出现在Java程序中,虽然Java编译器能够识别它们,但是会产生错误信息. 三.数据类型 char …

1.Java使用Unicode字符集,一般用16位二进制表示一个字符.且Java中午sizeof关键字,因为所有基本数据类型长度是确定的,不依赖执行环境. 2. Java变量在声明时并没有分配内存,真正的内存分配是在赋初值时进行的. 3.方法参数???? 4.变量名应该唯一,若重复,则按照临近原则,使用最近的一个变量进行操作. 5.Java数据类型转换:(就是精度低的可以自动转换成精度高的,否则会报错,除非强制类型转换)  java不支持指针,结构(struct),和联合(union)类型 \…

第一章: 1.<cite>标签不仅可以将网页设置为斜体,还能给标题做上标记,使它便于被搜索引擎搜索到. 第二章: 1.import指令链接样式表: CSS本身有一种添加外部样式的方法:@import指令.把这个指令添加到一个HTML的<style>标签中,像这样: <style> @import url(css/styles.css); </style> 要将所有@import行都放在CSS规则之前. 第三章: 1.类选择器命名只允许使用字母数字连字符(-)…

在完成了第二章的学习后,为了便于日后的复习整理,我制作了一张思维导图,有需要的可以自取. 基本数据类型 基础类型在cppreference网站上有非常完备的介绍,我一句话两句话也说不清,具体网址我会给在文章最下方的引用栏中,这里就不展开讨论了. 数据的输入输出 在c++中数据的的输入输出主要靠cin cout两个出入输出流对象完成,在包含了 iomanip 这个头文件后,可以实现如下11个格式控制符(带参数)的使用. 再加上iostream中带有的格式控制符(不带参数),已经可以实现对输出内容的…

第9章 搜索 在android平台上搜索是一个核心的用户功能.无论内容位于设备或网络上,用户应该能够搜索任何对它们可用的数据.为了创建一个一致的用户搜索体验,Android平台提供了一个搜索框架帮助你的应用程序实现搜索功能.搜索框架提供了两种模式的搜索输入:一个在屏幕的顶部搜索对话框或搜索小部件(SearchView),您可以将其嵌入到你的activity布局.在这两种情况下,Android系统将通过传递一个查询到特定的activity协助你实现搜索.下图9-1显示了一个示例搜索对话框和可选的搜…

在笔者刚做项目的时候,遇到了一个需求.第一个项目是一个跑酷游戏,而跑酷游戏是需要一条一条跑道拼接成的.每个跑道的长度是固定的,而怪物的出现位置也是在跑道上固定好的.那么怪物出现的概率决定一部分关卡的难度. 以上有点绕,其实就是,到某一个时刻,怪物是否要出现.而是否要出现是根据概率来决定的.如果一个怪物出现的概率是 100%,那么每次到达跑道固定的位置时候都要生成怪物.如果是 80% 那么就有百分之二十的几率不生成怪物. 那么如何去写这个逻辑呢? 我们先分析一下,我们要输入的是一个概率,而得出的结…

第二章 一.选择器 1.层次选择器 $(“ancestor descendant”)选取ancestor元素里的所有后代元素 $(“parent > child”)选取parent元素下的child子元素. 2.表单选择器 $(“#form1 input”)选取form1下所有<input>元素 $(“form1 :input”)选取form1下所有<input>.<textarea>.<select>和<button>元素. 3.选择器中…

2015-08-25 php大力力016 兄弟连高洛峰php教程(2014年 14章数据库章节列表) [2014]兄弟连高洛峰 PHP教程14.1.1 复习数据库  15:58 [2014]兄弟连高洛峰 PHP教程14.1.2 phpMyAdmin的使用 15:59 [2014]兄弟连高洛峰 PHP教程14.1.3 php访问MySQL 17:27 [2014]兄弟连高洛峰 PHP教程14.1.4 在PHP脚本中操作MySQL数据库1  17:38 [2014]兄弟连高洛峰 PHP教程14.1.…