题目大意:给出一颗无根树,有链的修改操作,还有子树的查询。除此之外,还有选定这棵树的一个点为根。
思路:子树操作,链上修改,带size域的树链剖分就可以搞定。换根肯定不能真的换,出题人要是闲的没事所有操作都在换根就惨。我们可以画一张图模拟下换根。先按照读入的顺序建一颗有根树,然后观察当前的根在要询问的点的位置。如果当前的根在要询问的点的儿子中,那么那个点为根的时候,当前点的子树就是除了当...
分类:
其他好文 时间:
2014-10-30 17:13:46
阅读次数:
226
研究yii支持的组件的时候,发现自身的PHP居然不支持memcache这个模块,于是就试着扩展了一下。
本机环境:win8.1
开发环境:php 5.5
第一步:先把所需的文件包下载完全,我已经打包好,这里可以下载。
文件包里面主要有两个文件:php_memcache.dll和 Memcached-win64 ps:memcached的安装包是...
分类:
Web程序 时间:
2014-10-30 17:12:46
阅读次数:
184
The three-by-three array in Figure 1 is a maze. A standard six-sided die is needed to traverse the maze (the layout of a standard six--sided die is shown in Figure 2). Each maze has an initial positio...
分类:
其他好文 时间:
2014-10-30 17:15:04
阅读次数:
278
回顾一下web技术的发展历史,并可预见一下未来的发展。除了HTTP/2.0这个还未正式纳入规范的技术,Cowboy与所有这些技术都是兼容的。...
分类:
Web程序 时间:
2014-10-30 17:14:59
阅读次数:
227
Yii中有很方便的日期控件CJuiDatePicker,其类在目录‘zii.widgets.jui.CJuiDatePicker'下。
用法非常简单,只需要的渲染的页面加入一下php代码就可以。
widget('zii.widgets.jui.CJuiDatePicker', array(...
分类:
其他好文 时间:
2014-10-30 17:14:10
阅读次数:
231
题意:士兵站成一行,求最少要多少的士兵出列,
使得每个士兵都能至少看到一个最边上的士兵
中间某个人能看到最边上的士兵的条件是:
该士兵的身高一定强大于他某一边(左边或右边)所有人的身高,...
分类:
其他好文 时间:
2014-10-30 17:14:21
阅读次数:
228
一、请看效果图“:
二、程序的代码:
1、MainActivity.java
package com.loveplusplus.loader.demo.ui;
import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;
import android.app....
分类:
移动开发 时间:
2014-10-30 17:13:21
阅读次数:
231
先贴一个配置实例,然后逐条解释:
log4j.rootLogger=DEBUG,CONSOLE,A1,A2,A3
log4j.appender.CONSOLE=org.apache.log4j.ConsoleAppender
log4j.appender.CONSOLE.Threshold=debug
log4j.appender.CONSOLE.layout=org.apache.log4j...
分类:
其他好文 时间:
2014-10-30 17:13:17
阅读次数:
165
windows:
windows安装比较容易,相信只要在IT或者准备进IT里的人应该都知道。
搞个PE就可以安装了,我用的是老毛桃的,先下载个老毛桃的软件,然后把U盘插上,用这个软件一键制作启动盘,完成后U盘名字就变成老毛桃的了,然后把windows(所有版本)的ISO系统映像解压到这个U盘里面就行了,然后开机从U盘启动,选1进入PE,然后在桌面上就是系统的安装图标啥的了;先分区工具分区,格式...
lsb_release -a //查看LSB本身的版本信息,操作系统全称及版本号
cat /etc/issue //查看linux的版本信息
uname -r //Kernel版本...
分类:
系统相关 时间:
2014-10-30 17:13:18
阅读次数:
162
锤子手机终于扛不住了,最近,锤子科技官方发布声明称,自10月30日上午10点起,对锤子Smartisan T1的售价进行调整,将以1980元(3G版16GB内存)的起步价格在天猫官方旗舰店现货发售。此前,锤子T1手机的3个版本价格分别为:3G版16G,3000元;3G版32G,3150元;4G版32G,3500元。而此次下调后,这3个版本的价格分别为:1980元、2080元、2480元,降幅分别为...
分类:
其他好文 时间:
2014-10-30 17:12:01
阅读次数:
223
各位大侠,你们好
实在无奈,在此请求各位有 oracle客服服务号的朋友帮忙下载下面补丁,感谢!可以用云盘的方式分享给我,感谢
Oracle数据库Network Foundation组件远程拒绝服务漏洞 1
Oracle Database "CTXSYS.DRVDISP"本地权限提升漏洞
1
Oracle Database Server远程Co...
分类:
数据库 时间:
2014-10-30 17:11:45
阅读次数:
1202
VB.NET中对于表格数据的显示常用到DataGridView控件,其以丰富多样的数据表呈现形式被程序员喜爱。
本人在做一个小系统中运用DataGridView控件的部分属性,这些功能的使用在使用之初比较不易去理清,随着系统接近尾声,现在对一些运用进行整理回顾。控件的很多属性都是相通的,整理回顾,尽量让走的路在后面看起来不是更弯的。
一、如何刷新对DataGridView里面的数...
线程的各种状态如上图所示。
对于wait/notify的测试,我将会留到 生产者消费者模式中实现。
对于join、interrupt的测试如下:
package com.huan;
public class ThreadTest {
public static void main(String[] args) throws Exception{
// joinTest();...
分类:
编程语言 时间:
2014-10-30 17:09:45
阅读次数:
189
首先要求在平面内找到一个直角三角形,两个边长分别为a,b,并且三条边都不得与二维坐标轴的 平行,且点都在整数点上,首先这个三角形若是存在的话,那么它肯定可以在这个平面上平移的,那么我们把它给移到一二象限,然后一个点固定在(0,0)点,这样另外两个点看一下 a,b,的范围,那么另外两个点无非在 一二两个象限内以(0,0)为端点的 边长为1000的正方形内,在这两个正方形内 枚举出所有符合的点,分在两...
分类:
其他好文 时间:
2014-10-30 17:10:56
阅读次数:
205