题目:http://codeforces.com/contest/380
A:
由于询问是单调的,直接顺着枚举每个区间即可。
B:
题意: 给你个高度为n的树,高度为1的节点有1个,标号为1,然后按照规律生成节点,标号为2的幂次的结点有左右儿子,其他的只有右儿子,生成高度为n的树。
有两种操作,第一种在高度为 t 的标号为 l ~ r 的节点加入值x, 第二种询问高度为 t 的标号为v的...
分类:
其他 时间:
2014-01-21 00:42:25
收藏:
0 评论:
0 赞:
0 阅读:
345
本文主要讨论Unicode、GBK和UTF8的转换。在很多场合都需要考虑字符编码的问题,深入了解字符编码对编写程序有非常大的帮助。这篇文章中写的概要设计,并将其实现了。...
分类:
其他 时间:
2014-01-21 00:42:20
收藏:
0 评论:
0 赞:
0 阅读:
351
sort()函数的奇特功能...
分类:
其他 时间:
2014-01-21 00:42:15
收藏:
0 评论:
0 赞:
0 阅读:
329
一、变量的作用域
变量的作用域无非就是两种:全局变量和局部变量
js中函数内部可以直接取全局变量。
var t = 1900;
function f() {
alert(t);
}
f(); //1900
另一方面,在函数外部自然无法读取函数内的局部变量。
function f() {
var t = 1900;
}
f();
alert(t); //t is not defin...
分类:
Web开发 时间:
2014-01-21 00:42:10
收藏:
0 评论:
0 赞:
0 阅读:
387
微软提供的一系列Web控件,固然用着很方便。但它的效率如何?它的原理是什么?为什么很多人都说ASP.NET开发的网站很慢?等等问题都是值得我们研究的。从一个牛人的文章中看到过这么一句话“一个合格的ASP.NET开发人员必须懂得如何不用控件(指Web控件)开发”。不错,学了这么长时间开发,一直没离开过那些用着很“舒适”控件。最近,从网上找资料学习(进行中)了HttpHandler、模板引擎、aspx...
分类:
Web开发 时间:
2014-01-21 00:42:05
收藏:
0 评论:
0 赞:
0 阅读:
317
逻辑:前台jsp中的form,调用action中的add方法,action中通过定义和页面元素相同的私有变量(生成get、set方法可以拿到前台变量),然后调用dao中的hibernate保存
1、struts.xml
采用通配符配置
/test/addTestSucess.jsp
/test/searchTest.jsp
2、前台页面 addTest.jsp
...
分类:
数据库技术 时间:
2014-01-21 00:42:00
收藏:
0 评论:
0 赞:
0 阅读:
414
silverlight的报表和打印的问题我碰到了,在网上也查了一些文章不过我要向大家推荐一下
Stimulsoft Reports.Ultimate和ActiveReportsDeveloperv7这个两个软件不错,如果
Stimulsoft Reports.silverlight的破解版本那就最好了,我想要一份现在急需啊,在网上找有
Stimulsoft Reports.sil...
分类:
Web开发 时间:
2014-01-21 00:41:55
收藏:
0 评论:
0 赞:
0 阅读:
338
Huffman 编码树
像SCAII这样即那个每个字符表示为一个7为二进制的序列的编码方式称为定长编码,它们采用同样数目的二进制位表示消息中的一个字符.与之相对应的是变长编码,即用可变的二进制位数表示不同的字符.
一般而言,如果在我们的消息中,某写符号出现得比较频繁,而另一些比较少见,那么就可以通过为这些出现比较频繁的字符指定比较短的二进制位编码来达到节省空间的目的.
但是采用二...
分类:
其他 时间:
2014-01-21 00:41:50
收藏:
0 评论:
0 赞:
0 阅读:
390
对于计算机来说,I/O代表了计算机与外界的交互,交互的对象可以是人或其他设备.而对于程序来说,I/O涵盖的范围更广.一个程序的I/O指代了程序与外界的交互,包括文件,管道,网络,命令行.I/O指代任何操作系统理解为文件的事务.许多操作系统都将各种具有输入和输出该鸟的实体—包括设备,磁盘文件,命令行等统称为文件.
C语言文件操作通过一个FILE结构的指针来进行.fopen()函数返回一...
分类:
其他 时间:
2014-01-21 00:41:45
收藏:
0 评论:
0 赞:
0 阅读:
432
下面的是MySQL安装的图解,用的可执行文件安装的,详细说明了一下!打开下载的mysql安装文件mysql-5.0.27-win32.zip,双击解压缩,运行“setup.exe”,出现如下界面
mysql安装图文教程1
mysql安装向导启动,按“Next”继续
mysql图文安装教程2
选择安装类型,有“Typical(默认)”、“Complete(...
分类:
数据库技术 时间:
2014-01-21 00:41:40
收藏:
0 评论:
0 赞:
0 阅读:
495
接前一篇 《黑客与画家》读后感之一
3. 百年后的编程语言
Paul是一个LISP的启蒙家,他认为100年后编程语言进化的主线,应该以少量公理为基础的”最小最简洁核心的语言“。 现有的编程语言中,最具这一特征的莫过于他最喜欢的Lisp了,所以他的主张实际上就是说,Lisp才是100年后编程语言的进化方向。
”任何一种编程语言都可以分成两大组成部分:基本运算符的集合(扮演公理的角...
分类:
编程语言 时间:
2014-01-21 00:41:35
收藏:
0 评论:
0 赞:
0 阅读:
468
Ticker
最近的项目用go实现的服务器需要挂载大量的socket连接。如何判断连接是否还存活就是我们需要考虑的一个问题了。
通常情况下面,socket如果被客户端正常close,服务器是能检测到的,但是如果客户端突然拔掉网线,或者是断电,那么socket的状态在服务器看来可能仍然是established。而实际上该socket已经不可用了。
为了判断连接是否可用,通常我们会用...
分类:
其他 时间:
2014-01-21 00:41:30
收藏:
0 评论:
0 赞:
0 阅读:
459
最长公共子串,传统算法是O(n*m),我们可以对b中每一个字符在a中找到它出现的位置,构成一个新串,对新串用LIS就得到了最长公共子串nlogn、
#include
#include
#include
#include
using namespace std;
template
int bsearch(T c[],int n,T a)
{
int l=1, r=n;
wh...
分类:
其他 时间:
2014-01-21 00:41:25
收藏:
0 评论:
0 赞:
0 阅读:
338
下面介绍一下STL中的list(双向链表)。
一、关于list:
①STL中的list就是一双向链表,可高效地进行插入删除元素。
②list不支持随机访问。所以没有 at(pos)和operator[]。
二、list 的成员函数:
list成员
说明
constructor
构造函数
destructo...
分类:
其他 时间:
2014-01-21 00:41:20
收藏:
0 评论:
0 赞:
0 阅读:
407
一、程序运行效果图:
二、代码实现
1、main.xml
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="match_parent"...
分类:
移动平台 时间:
2014-01-21 00:41:15
收藏:
0 评论:
0 赞:
0 阅读:
425
一直主要使用为知笔记,因为早期为知的多目录分级以及新浪微博的@mywiz功能非常实用。不过最近为知笔记的新亮点似乎越来越少,而使用过程中也发现其它笔记软件的优点,要是这些优点都能够合在一个软件中该有多好 不过,总体而言,其它笔记软件的优点还不足以使我进行切换,但还是希望这些笔记软件能够彼此吸收各自的长处,当然尤其是为知笔记。整理了一下近一段时间以来,不同笔记软件吸引人的亮点,做个总结参考。主要...
分类:
其他 时间:
2014-01-21 00:41:10
收藏:
0 评论:
0 赞:
0 阅读:
423
在上篇博客中,我们已经详细学习了Request对象、Response对象和Application对象,剩下的四个Session对象、Server对象、Cache对象和Cookie对象将会在本篇博客中继续为大家介绍。
四、Session对象
与Application对象作用于整个应用程序生命周期不同的是,Session对象只是指访问者从到达某个特定网页到离开为止的那段时间...
分类:
Web开发 时间:
2014-01-21 00:41:05
收藏:
0 评论:
0 赞:
0 阅读:
354
Web开发的模板引擎是为了使界面、逻辑、数据分离,用它可以进行逻辑处理、数据填充,最终生成一个标准的HTML文档,然后以字符串形式返回给浏览器进行解析。模板引擎有很多种,这里介绍感觉使用很方便的NVelocity。
整个业务逻辑是这样的:NVelocity通过映射代码将数据(可以自定义,也可从数据库中取)扔给模板(一般有html页扮演即可)进行数据填充,渲染成标准的html页,然后返回纯ht...
分类:
其他 时间:
2014-01-21 00:40:55
收藏:
0 评论:
0 赞:
0 阅读:
394
这是UITextView的指定初始化方法.
- (instancetype)initWithFrame:(CGRect)frame textContainer:(NSTextContainer *)textContainer
但是在实际的使用过程中,我们一般只需要指定其Frame即可.
初始化方法中第二个参数textContainer,这个是官方解释
The text containe...
分类:
其他 时间:
2014-01-21 00:40:50
收藏:
0 评论:
0 赞:
0 阅读:
461
一、程序运行效果图:
二、代码实现
界面的实现和上一篇博客中所提到的并没有太大的差别。。。所以这里只讲逻辑的实现
import java.util.ArrayList;
import android.app.Activity;
import android.os.Bundle;
import android.telephony.SmsManager;
import andr...
分类:
移动平台 时间:
2014-01-21 00:42:35
收藏:
0 评论:
0 赞:
0 阅读:
414