题意:给定一棵树,断开一条边或者接上一条边都要花费 1,问你花费最少把这棵树就成一个环。 析:树形DP,想一想,要想把一棵树变成一个环,那么就要把一些枝枝叶叶都换掉,对于一个分叉是大于等于2的我们一定要把它从父结点上剪下来是最优的, 因为如果这样剪下来再粘上花费是2(先不管另一端),如果分别剪下来再 ...
分类:
其他好文 时间:
2016-10-06 22:27:02
阅读次数:
124
题意:给定一个体积,和一些物品的价值和体积,问你最大的价值。 析:最基础的01背包,dp[i] 表示体积 i 时最大价值。 代码如下: ...
分类:
其他好文 时间:
2016-10-06 22:27:29
阅读次数:
141
一、准备演示需要使用的表和数据 二、定义实体类 三、编写测试代码 3.1、编写SQL的xml映射文件 1、创建一个orderMapper.xml文件,orderMapper.xml的内容如下: 2、在conf.xml文件中注册orderMapper.xml映射文件 3.2、编写单元测试代码 执行单元 ...
分类:
其他好文 时间:
2016-10-06 22:26:48
阅读次数:
126
Sass是一种动态样式语言,Sass语法的缩排语法,比Css比多出很多功能,如变量,嵌套,运算,继承,颜色处理,函数等,易于阅读。Cass的安装需要安装Ruby环境,是服务器端处理的,Less是需要引入Less.js来处理代码输出css到浏览器,也可以在开发环节使用Less,然后编译成css文件,直 ...
分类:
其他好文 时间:
2016-10-06 22:25:55
阅读次数:
145
关于UIWebView的总结 前言 今天参加了 Adobe 和 CSDN 组织的一个关于 PhoneGap 的开发讲座 ,而 PhoneGap 在 iOS 设备上的实现就是通过 UIWebView 控件来展示 html 内容,并且与 native 代码进行交互的。 正好我们在做有道云笔记的 iPad ...
分类:
Web程序 时间:
2016-10-06 22:27:51
阅读次数:
280
Array —将数组转为其他形式 Arrays:集合框架的工具类,里面的方法都是静态的。 (1) Arrays.toString(arr) 将数组转为字符串。 (2) Arrays.asList(arr) 将数组转为List集合。 好处:可以使用集合的方法操作数组中的元素。注意:数组的长度是固定的, ...
分类:
其他好文 时间:
2016-10-06 22:25:17
阅读次数:
142
计算机中的数字是以二进制方式存储的,第一个二进制位为符号位,0代表正数,1代表负数 原码、反码、补码是计算机中存储数字使用的编码 1、原码、反码、补码的概念 原码:符号位加上这个数绝对值 例如正整数1的8位二进制原码为 00000001 负整数-1的8为二进制原码为 10000001 反码:正数的反 ...
分类:
编程语言 时间:
2016-10-06 22:24:28
阅读次数:
218
在项目开发时,我们时常需要考虑用户在使用产品时产生的各种各样的交互事件,比如鼠标点击事件、敲击键盘事件等。这样的事件行为都是前端DOM事件的组成部分,不同的DOM事件会有不同的触发条件和触发效果。本文就将带大家深入浅出地了解DOM事件的那些属性和方法。 首先在介绍DOM事件之前我们先来认识下DOM的 ...
分类:
其他好文 时间:
2016-10-06 22:24:51
阅读次数:
190
转载自:http://www.tuicool.com/articles/qyE3e2a 先来简单说一下ASP.NET中的Application和Session 下图是我们非常熟悉的Web应用程序的结构: 在这张图中,Web服务器中运行的Web应用程序就是我们所说的Application,每个客户端与 ...
分类:
移动开发 时间:
2016-10-06 22:26:21
阅读次数:
773
关于获取各种浏览器可见窗口大小的一点点研究<script>function getInfo(){var s = "";s = " 网页可见区域宽:" document.body.clientWidth;s = " 网页可见区域高:" document.body.clientHeight;s = " ...
分类:
其他好文 时间:
2016-10-06 22:25:42
阅读次数:
126
评测数据下载:https://yunpan.cn/cvVysDxL7F3KC (提取码:b07f) 分析: T1 KMP+矩阵乘法(参考 BZOJ 1009 GT考试) T2 斐波那契数列变形(数据很大,要用矩阵乘法),注意判一下 T3 不是匈牙利,而是树形dp,自己慢慢悟吧 T4 蒟蒻只会30分的 ...
分类:
其他好文 时间:
2016-10-06 22:23:15
阅读次数:
206
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <style> #div1{height:300px;width:300px;background: green;} </style>< ...
分类:
其他好文 时间:
2016-10-06 22:25:19
阅读次数:
115
1、列出当前系统上所有已经登陆的用户的用户名, 注意:同一个用户登录多次,则只显示一次即可。 查看系统用户的命令为: (1)getent passwd 查看所有系统上的所有用户信息 (2)w 查看登录用户正在使用的进程信息,该命令所使用的信息来源于/var/run/utmp文件 w命令输出的信息包括 ...
分类:
系统相关 时间:
2016-10-06 22:22:49
阅读次数:
329
1.程序 2.结果 3.内循环的次数 arr[x].length ...
分类:
编程语言 时间:
2016-10-06 22:23:18
阅读次数:
128
#include<stdio.h> int main() { int a,b,c,d,e,f,g printf(请输入今天的日期,年月日用逗号分开); scanf(''%d,%d,%d'',&a,&b,&c); printf(请输入你的生日,格式年-月-日); scanf(''%d%d%d'',&d ...
分类:
其他好文 时间:
2016-10-06 22:21:10
阅读次数:
114
概述 最近在搞Oracle在Linux系统下集群,针对Linux系统,笔人也是一片空白。Liunx外部文件的传输,避免不了使用FTP服务,所以现在就整理下,CentOS7环境下,FTP服务的搭建。FTP服务器需要安装vsftp服务端软件。我们知道,在建立vsftpd用户时,我们一般是在linux下建 ...
分类:
其他好文 时间:
2016-10-06 22:21:32
阅读次数:
227