加载中…
图片播放器
个人资料
himdd
himdd
  • 博客等级:
  • 博客积分:0
  • 博客访问:2,131
  • 关注人气:0
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
访客
加载中…
好友
加载中…
评论
加载中…
留言
加载中…
分类
博文
标签:

转载

分类: 数学

 

10高考自招复习推荐·数学小品

韩信点兵算法及其原理

阅读  ┆ 评论  ┆ 转载原文 ┆ 收藏 
(2010-11-27 21:18)
RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题

主要方法及复杂度(处理复杂度和查询复杂度)如下:
1.朴素(即搜索) O(n)-O(n)
2.线段树(segment tree) O(n)-O(qlogn)
3.ST(实质是动态规划) O(nlogn)-O(1)

线段树方法:
线段树能在对数时间内在数组区间上进行更新与查询。
定义线段树在区间[i, j] 上如下:
第一个节点维护着区间 [i, j] 的信息。
if i<j , 那么左孩子维护着区间[i, (i+j)/2] 的信息,右孩子维护着区间[(i+j)/2+1, j] 的信息。
可知 N  个元素的线段树的高度 为 [logN] + 1(只有根节点的树高度为0) .
下面是区间 [0, 9]  的一个线段树:



线段树和堆有一样的结构, 因此如果一个节点编号为 x ,那么左孩子编号为2*x  右孩子编号为2*x+1.
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

转载

分类:
 [按:老是记不牢,常常要温书(先行BS一下自己),所以决定整理一次相关知识链。]
 
1、定义:
欧拉通路(回路):通过图(无向图或有向图)中所有一次且仅一次行遍图中所有顶点的
    通路(回路)称为欧拉通路(回路)。
欧拉图与半欧拉图:具有欧拉回路的图称为欧拉
阅读  ┆ 评论  ┆ 转载原文 ┆ 收藏 
标签:

转载

分类: QT
char * 与 const char *的转换
char *ch1='hello11';
const char *ch2='hello22';
ch2 = ch1;//不报错,但有警告
ch1 = (char *)ch2;

char 转换为 QString
其实方法有很多中,我用的是:
char a='b';
QString str;
str=QString(a);

QString 转换为 char
方法也用很多中
QString str='abc';
阅读  ┆ 评论  ┆ 转载原文 ┆ 收藏 
标签:

杂谈

分类: Cpp
教学目标
    ●了解怎样使用C 面向对象的输入/输出流
    ●能够格式化输入和输出
    ●了解I/O流类的层次结构
    ●了解怎样输入/输出用户自定义类型的对象
    ●能够建立用户自定义的流操纵算子
    ●能够确定/输出操作的成功与失败
    ●能够把输入输出流连到输人流上

11.1  简介
    C 标准库提供了—组扩展的输入/输出(I/O)功能。本章将详细介绍C 中最常用的一些I/O 操作,并对其余的输入/输出功能做一简要的概述。本章的有些内容已经在前面提到,这里对输入/输出功能做一个更全面的介绍。
    本章讨论的许多输入/输出功能都是面向对象的,读者会发现C 的I/O操作能够实现许多功能。C 式的I/O中还大量利用了C 的其他许多特点,如引用、函数重载和运算符重载等等。
    C 使用的是类型安全(typesafe)的I/O操作,
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
  

新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有