题目链接:bnu 34982 Beautiful Garden
题目大意:给定一个长度为n的序列,问说最少移动多少点,使得序列成等差序列,点的位置可以为小数。
解题思路:算是纯暴力吧,枚举等差的起始和中间一点,因为要求定中间一点的位置,所以这一步是o(n3);然后用o(n)的算法确定说需要移动几个来保证序列等差。
#include
#include
#include...
分类:
其他好文 时间:
2014-06-26 14:05:25
阅读次数:
262
iotop无疑在linux IO检测上是个不错的工具,但苦于要求内核版本和Python版本,不少朋友放弃了,我也是。偶然间找到了iopp,用c写的,这个跟iotop是一个作用,nice!给大家分享下
安装方法很简单,首先复制下面源代码保存为iopp.c文件
#include
#include
#include
#include
#include
#include
#incl...
分类:
系统相关 时间:
2014-06-26 14:04:08
阅读次数:
350
简介
HTML(Hyper Text Mark-up Language
超文本标记语言):不是编程语言,而是一种描述性的标记语言,用于描述网页中内容的显示方式,比如文字以什么颜色、大小来显示等,这些都是利用Html标记来实现。
HTML的文档结构
所有的网页文件,通过都是四对标记来构成文档的骨架,它们是:...
分类:
Web程序 时间:
2014-06-26 13:44:00
阅读次数:
183
机房收费系统中,在将用户输入的信息封装到实体中作为参数传到B层之前,总要对用户输入的信息进行检查。我将这样的检查分为两类:
合法性检查完整性检查
所谓合法性检查,就是用户输入的信息是否格式正确,或者是否为规定的数字或字符。而完整性检查,则是用户输入的信息是否完整,是否有漏填的。
这里我只介绍一下自己是如何实现用户输入信息的完整性检查的。
思路:
因为凡...
分类:
Web程序 时间:
2014-06-26 13:32:51
阅读次数:
273
就是欧拉判定,判定之后就可以使用DFS求欧拉回路了。图论内容。
这里使用邻接矩阵会快很多速度。
这类题目都是十分困难的,光是定义的记录的数组变量就会是一大堆。
#include
#include
#include
#include
using namespace std;
struct Edge
{
int ed, des;
Edge(int e = 0, int d ...
分类:
其他好文 时间:
2014-06-26 13:16:05
阅读次数:
250
平常我们在浏览网页的时候,经常会见到下图所示的列表信息。
那么今天我们就来学习下网页中的信息排序显示
列表标记
1. 标记的用途
列表标记可以创建一般的无序列表、编号列表,以及定义列表三种方式。还可以在一种列表中嵌套另一种列表,便于概括显示一系列相关的内容。
2. 无序列表
语法:
内容1
…
牛刀...
分类:
Web程序 时间:
2014-06-26 07:43:25
阅读次数:
203
虽然Map机制已经是老掉牙的事情啦,但是每每地被这只拦路虎挡下来,总觉得不爽。这次,总算是鼓足了勇气,非把它闹清楚不扣。当然,文中肯定有很多不足之处,还望不吝赐教呀。俺只是凭自己感觉写了这几点,让大家见笑见笑。...
分类:
编程语言 时间:
2014-06-26 06:54:45
阅读次数:
212
题目链接:bnu 34895 Elegant String
题目大意:给定n和k,表示有一个长度为n的序列,序列中的元素由0~k组成,问说有多少个串满足不包含0~k的全排列。
解题思路:矩阵快速幂,根据dp[i][j]表示说第i为有j个相同,写出递推式,根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类:
其他好文 时间:
2014-06-26 06:54:09
阅读次数:
205
题目链接:bnu 34981 A Matrix
题目大意:假定有一序列,按照题目中给定的算法构造出一张二维表,现在题目给定一张二维表,要求求出序列,要求序列的倒置的字典序最大。
解题思路:构造,对于每一层来说,一定是递增的,根据算法可以得出;并且一个数被换到下一行,一定是因为有序列后面有小于自己的数,所以每一层从最后一个数开始匹配,找到上一层中比自己小的最大数字,假定是该数导致当前数被...
分类:
其他好文 时间:
2014-06-26 06:44:30
阅读次数:
294