线段树的入门
线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。
使用线段树可以...
分类:
其他好文 时间:
2015-02-17 18:48:03
阅读次数:
135
题目:A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 348 Problem DescriptionThere is a strange lift.The lif...
分类:
其他好文 时间:
2015-02-17 18:50:21
阅读次数:
167
題目:三個人分別選取0和1中的一個值,如果誰的值和其他認得不一樣,他就獲勝,否則無人獲勝;
現在一直三個人的選擇,判斷誰贏。
分析:簡單題,直接比較那個值和其他不一樣即可,全一樣輸出*。
說明:560了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespa...
分类:
其他好文 时间:
2015-02-17 18:48:58
阅读次数:
181
struct NODE
{
int value;
int left,right;
} node[maxn];
int father[MAX];
void BuildTree(int i,int left,int right)
{
node[i].left = left;
node[i].right = right;
node[i].value = 0;
...
分类:
其他好文 时间:
2015-02-17 18:47:58
阅读次数:
143
转自陈皓的博客前言在谈论虚函数表里,至少有以下这些内容没有涉及:
- 有成员变量的情况。
- 有重复继承的情况。
- 有虚拟继承的情况。
- 有钻石型虚拟继承的情况。所以,这篇文章将会是《C++虚函数表解析》的一个续篇,也是一篇高级进阶的文章。对象的影响因素简而言之,我们一个类可能会有如下的影响因素:
成员变量
虚函数(产生虚函数表)
单一继承(只继承于一个类)
多重继承(继承多个类)
重复...
分类:
编程语言 时间:
2015-02-17 18:47:53
阅读次数:
156
在使用Eclipse开发Android应用时,开发者往往会使用Shift+Ctrl+O快捷键来快速导入所有的包,和移除已经导入但还未使用的包。但这个快捷键在Android Studio没人是给有开启的,下面就和大家分享在Android Studio下使用Shift+Ctrl+O快捷键的解决方案:
依次打开:File -> Settings -> Editor -> Auto Import
...
分类:
移动开发 时间:
2015-02-17 18:48:10
阅读次数:
140
题意就是求 逆序数。
依然线段树水过。
→_→ 模版题。这下严格注意各种坑。1A。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define ...
分类:
其他好文 时间:
2015-02-17 18:48:16
阅读次数:
167
在qq上,经常看到有创业团队的创始人一直都招不到技术人员,除了项目的因素外,很大的原因就是所需要掌握的开发语言偏门。通过阅读本文,详细了解选择开发语言的核心原则,使各位心里对开发语言的选择更加有数。...
分类:
移动开发 时间:
2015-02-17 18:49:27
阅读次数:
158
13.4.2 用计量单位格式化数据当从 XML 数据读许多指标值时,我们只能将它们转换为浮点(float)值;这是对的,因为面积和森林覆盖率都是数字,但是,这种数据不能告诉我们多内容。把从非类型化的 XML 数据转换成 F# 类型化数据结构,其目的是使用有帮于了解这些值含义的类型,进行注解。为了使类型更具体,我们可以使用在第二章提到的计量单位(units of measure)。使用这个功能,描述面...
分类:
其他好文 时间:
2015-02-17 18:48:46
阅读次数:
135
本文要解决在侧滑菜单右边加个文本框,并能实现文本的上下滑动和菜单的左右滚动。这里推荐可以好好看看android的触摸事件的分发机制,这里我就不详细讲了,我只讲讲这个应用。要实现的功能就像UC浏览器(或其它手机浏览器)的左右滚动,切换网页,上下滚动,拖动内容。...
分类:
移动开发 时间:
2015-02-17 18:49:16
阅读次数:
128
类似矩阵连乘的一道题,很简单DP[i][j]表示区间i,j最少费用,状态转移为DP[i][j] = min{DP[i][k],DP[k][j]} + a[j] - a[i]; 1 #include 2 #include 3 #include 4 #include 5 6 #define R...
分类:
其他好文 时间:
2015-02-17 18:47:40
阅读次数:
137
1 #!/usr/bin/env python 2 #-*- coding: utf-8 -*- 3 'a translate module ' 4 import sys 5 import urllib2 6 import json 7 def translate(word): 8 url="...
分类:
编程语言 时间:
2015-02-17 18:46:30
阅读次数:
183
Zend Studio安装和使用工欲利其事必先利其器1、ZendStudio 下载下载地址:http://www.zend.com。安装就和典型的windows软件安装一样。直接next,next.filish 即可。注意:文件的目录和Apache放在同一个目录就可以了。2、简单介绍zend stu...
分类:
其他好文 时间:
2015-02-17 18:46:08
阅读次数:
120
描述:一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示.输入为1时,输出此自然数的十进制表达式;输入为2时,输出此自然数的七进制表达式;输入为3时,输出此自然数的九进制表达式。输入输入为1,2,3中的一个数。输出输出一行。输出...
分类:
其他好文 时间:
2015-02-17 18:45:08
阅读次数:
591
结合IL的结果和C对象的方法表的Dump结果,相信看官已经明白为啥两次调用为啥会用不同了吧。 算了,还是简单描述一下吧:首先根据il的结果明显两次调用请求的方法是不同的;其次,你可以看到我们的C对象引用的方法表里面确实有两个Foo方法。 呵呵,这样同样类型的对象对不同方法调用的请求是不是就可以...
分类:
数据库 时间:
2015-02-17 18:47:09
阅读次数:
240
安卓表格布局android:collapseColumns,android:shrinkColumns和stretchColumn - zj0078的专栏 - 博客频道 - CSDN.NETTableLayout的行数由开发人员直接指定,即有多少个TableRow对象(或View控件),就有多少行。...
分类:
移动开发 时间:
2015-02-17 18:44:30
阅读次数:
178