题目链接:hdu_5927_Auxiliary Set 题意: 给一棵n个节点的树,最开始全部都是重点,现在有q个询问,每次给你一些轻点,并叫你输出整棵树的重点数量, 轻点可能会变为重点,如果这个轻点是两个重点的lca。 题解: 这里 我把有重点的子树叫重子树,一个重点都没有的子树叫轻子树。 一个轻 ...
分类:
其他好文 时间:
2016-10-07 01:09:53
阅读次数:
179
分布式系统互斥性与幂等性问题的分析与解决 http://mp.weixin.qq.com/s?__biz=MjM5NjQ5MTI5OA==&mid=2651745427&idx=1&sn=6e9ac896433f0bb12bc89f46b41025b9&chksm=bd12b5de8a653cc85 ...
分类:
其他好文 时间:
2016-10-07 01:08:47
阅读次数:
177
纯虚函数是在基类声明的虚函数,它在基类中没有定义,但是要求派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后面添加“=0” 比如 virtual void f()=0; 而c++中包含纯虚函数的类称为抽象类,由于抽象类中包含了没有定义的纯虚函数,所以不能定义抽象类的对象。 总结: ...
分类:
其他好文 时间:
2016-10-07 01:11:19
阅读次数:
116
...
分类:
其他好文 时间:
2016-10-07 01:11:23
阅读次数:
123
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意:维护一个栈,支持往栈里塞 0/1 ,弹栈顶,翻转栈,询问从栈底到栈顶按顺序 NAND 的值。 题解:只要知道最后的 00 后面 11 的个数的奇偶性就行。可以用链表把所有 00 的位置存下来 ...
分类:
其他好文 时间:
2016-10-07 01:08:57
阅读次数:
151
单调栈: 单调栈非常容易理解,因为栈只能从一个方向进出。 单调栈的作用主要是可以找到一个数左边或右边第一个比它大或比它小的数。 下面以找出一个数左边第一个比它大的数为例。 举一列数:3,7,4,9,2,1 从左向右进行循环,(注意:入栈的是数组下标。在第一个元素入栈之前先把0入栈,在这里把a[0]的 ...
分类:
编程语言 时间:
2016-10-07 01:10:10
阅读次数:
186
http://www.mscbsc.com/bbs/thread-556223-1-1.html PUSCH是上行共享信道,即可传数据,又可传输PMI,CQI,RI等控制信息,PUCCH是上行控制信道,只能传输上性能控制信息,但不可以传输用户数据PUCCH和PUSCH都可以传输PMI,CQI,RI等 ...
分类:
其他好文 时间:
2016-10-07 01:07:35
阅读次数:
339
Rem 声明一个私有过程“问候1” Private Sub 问候1() MsgBox "早上好" End Sub Rem 声明一个公有过程“问候2” Sub 问候2() MsgBox "下午好" End Sub Sub test() ‘调用过程“问候1“和”问候2” Call 问候1 Call 问候 ...
分类:
编程语言 时间:
2016-10-07 01:09:32
阅读次数:
162
递增递减差不多思路,不过他们计算的过程中像5555,444 这样的重复串会多算,所以要剪掉。个数是(pos-1)*9+digit[最高位],比如一位重复子串是:1,2,3,4...9,9个,二位重复子串:11,22,33,44,...,99,9个;同理,其他类推; 不过这个题如果dp值每算完一个[l ...
分类:
其他好文 时间:
2016-10-07 01:06:51
阅读次数:
223
BeautifulSoup支持大部分的CSS选择器 ,在Tag或BeautifulSoup对象的.select() 方法中传入字符串参数,即可使用CSS选择器的语法找到tag: soup.select("title") soup.select("p nth-of-type(3)") soup.sel ...
分类:
Web程序 时间:
2016-10-07 01:08:53
阅读次数:
215
1.选择排序 2.冒泡排序 3.折半查找 方式一:开发使用的方法 方式二:普通的折半 ...
分类:
编程语言 时间:
2016-10-07 01:08:27
阅读次数:
209
在“问卷星”做了一份短小的需求调查,本次调查通过QQ空间、微信朋友圈等渠道向朋友散播,最后得到92份有效问卷。问卷链接如下: https://sojump.com/jq/9902297.aspx 具体问题不一一列举,从问卷数据中总结出以下结果: 1)在92个志愿者中有41.3%的人有跑步的习惯,在这 ...
分类:
其他好文 时间:
2016-10-07 01:07:33
阅读次数:
200
Description John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of mo ...
分类:
其他好文 时间:
2016-10-07 01:05:54
阅读次数:
221
python的web框架有Django、Tornado、Flask等多种,Django相较于其他web框架其优势大而全,而框架本身集成了ORM、模型绑定、模板引擎、缓存、session等诸多功能。 基本配置 1、创建Django程序 终端命令:django-admin startproject si ...
分类:
其他好文 时间:
2016-10-07 01:06:50
阅读次数:
336
1、 php中设置页面的编码方式: header(“content-type:text/html;charset=utf-8”); 2、 数据类型 布尔类型:Boolean/bool:true、false 整数类型:int/integer 保存的值为整数 小数类型:float 字符串类型:strin ...
分类:
Web程序 时间:
2016-10-07 01:07:28
阅读次数:
194
...
分类:
编程语言 时间:
2016-10-07 01:06:42
阅读次数:
218
FloatingActionButton 悬浮按钮:FloatingActionButton是重写ImageView的,所有FloatingActionButton拥有ImageView的一切属性。 app:backgroundTint - 设置FAB的背景颜色。 app:rippleColor - ...
分类:
移动开发 时间:
2016-10-07 01:05:18
阅读次数:
443