二维线段树的模板题,和一维一样的思路,更新的时候注意一下细节。
存模板:
/*
二维线段树模板整理
*/
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 805;
const int INF = (1 << 30);
int n;...
分类:
其他 时间:
2015-08-09 18:49:46
收藏:
0 评论:
0 赞:
0 阅读:
142
C语言对文件操作的部分有可能被考到,虽然比较冷门,但是还是有了解的必要的。
题目是这样的:有两个磁盘文件“c:\A.txt"与“c:\B.txt",各存放一行字母,要求把两个文件的信息合并,并且按字母顺序排列,输出到c:\C.txt中。比如:
在C盘中有:
“c:\A.txt"中有字母如下:
“c:\B.txt"中有字母如下:
程序运行完之后,在C盘会多出一个...
分类:
其他 时间:
2015-08-09 18:49:26
收藏:
0 评论:
0 赞:
0 阅读:
79
以前看了android的屏幕适配方案,有很多种,其中自己用到的一种是:先找一款主流的分辨率的android机,如:1080*1920的分辨率做基准,然后在这个基准上,调整好一切布局,图片。适配其他手机分辨率的手机,用百分比来调节。例如:在480*800的主流手机上,写了一个height=520,那么在480*800的手机上,这个控件的高度则为
480height = 520 * 屏幕高度/192...
分类:
移动平台 时间:
2015-08-09 18:49:16
收藏:
0 评论:
0 赞:
0 阅读:
225
直接进入主题,discuz论坛的邮件设置,其实没弄之前感觉很高端的样子,其实设置起来也就两张图,
用wp的时候设置更简单 参考第一张那个图即可。
在这里要说的
1:是dz的UCenter中的邮件设置要和站长里面的邮件设置保持一致就可以啦~!
2:就是使用的邮箱要开启MAP/SMTP服务 如图三
第一张图:
这里我用的是QQ的企业邮箱,其实都无所谓,不要感觉怎么是QQ的邮箱服务器而帐号却...
分类:
Windows开发 时间:
2015-08-09 18:49:06
收藏:
0 评论:
0 赞:
0 阅读:
299
Implement int sqrt(int x).
Compute and return the square root of x.
1. 二分法:
用unsigned long long。最后返回值还要再检查一下。
class Solution {
public:
int mySqrt(int x) {
unsigned long long be...
分类:
其他 时间:
2015-08-09 18:48:57
收藏:
0 评论:
0 赞:
0 阅读:
194
参考《21天学通C++》第25、第26、第28章节,对STL位标志、智能指针与C++异常处理进行介绍。
一、使用STL位标志
位是存储设置与标志的高效方法。标准模板库提供了可帮助组织与操作位信息的类。
1. bitset类
std::bitset不是STL容器类,因为它不能调整长度,这是一个实用类,针对处理长度在编译阶段已知的位序列进行了优化。需包含#include 。
2. 实例化bi...
分类:
编程语言 时间:
2015-08-09 18:48:47
收藏:
0 评论:
0 赞:
0 阅读:
158
线程安全性要编写线程安全的代码,其核心在于要对状态访问操作进行管理,特别是对共享和可变的状态的访问。对象的状态是指存储在状态变量(例如实例或静态域)中的数据。对象的状态可能包括在其他依赖对象的域。例如,某个HashMap的状态不仅存储在HashMap对象本身,还存储在许过Map.Entry对象中。在对象的状态中包含了任何可能影响其外部可见行为的数据。“共享“意味着变量可以由多个线程同时访问,而“可变...
分类:
编程语言 时间:
2015-08-09 18:48:36
收藏:
0 评论:
0 赞:
0 阅读:
223
自开发以来,有些时候发现自己走了很多的弯路,下面是要注意的一些事情:
1.开发中百分之九十几的问题都是可以在网络上找到答案的,一定到相信这一点,不知道的就上网查。
2.不要随便的相信别人,别人说不可以的,不一定不可以,也许是别人不知道,但是要注意一点,如果很多人说不可以,自己也亲自试过没有解决,那你就要好好的考虑一下了。
3.有些问题也许你自己是有办法或者是想法可以解决的,你也可以去网上搜搜...
分类:
其他 时间:
2015-08-09 18:48:26
收藏:
0 评论:
0 赞:
0 阅读:
100
签名的意义
1. 为了保证程序开发者的合法
2. 防止部分人通过使用相同的Package Name(包名)来混淆替换已安装的程序
3. 保证我们每次发布的版本的一致性(保证签名一致才能升级)
签名的过程
1. 右键点击Android项目,选择Export(导出),弹出如下对话框:
2. 选择Export Android Application(导出And...
分类:
移动平台 时间:
2015-08-09 18:48:16
收藏:
0 评论:
0 赞:
0 阅读:
281
再谈树
无根树转有根数
#include
using namespace std;
const int maxn = 100;
vector G[maxn];
int n;
void read_tree(){
int u,v;
scanf("%d",&n);
for(int i=0;i<n-1;i++){
scanf("%d%d",&u,&v);
...
分类:
编程语言 时间:
2015-08-09 18:48:06
收藏:
0 评论:
0 赞:
0 阅读:
274
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他 时间:
2015-08-09 18:47:56
收藏:
0 评论:
0 赞:
0 阅读:
218
分水果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 16 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia
Font Si...
分类:
编程语言 时间:
2015-08-09 18:47:46
收藏:
0 评论:
0 赞:
0 阅读:
234
最少拦截系统
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个...
分类:
其他 时间:
2015-08-09 18:47:36
收藏:
0 评论:
0 赞:
0 阅读:
78
题目大意:一个洞穴的宽度为n(n
解题思路:设每个片段中燃料的高度为l,初始值为是s[0]或s[n-1],如果当前片段的地面高度pi>l,则l=pi,顶高度si
#include
#include
using namespace std;
int n, p[1000010], s[1000010], h[1000010];
int main() {
int Z;
sc...
分类:
其他 时间:
2015-08-09 18:47:26
收藏:
0 评论:
0 赞:
0 阅读:
192
一.概述
之前写三的时候饶了个弯,通过DeskClock这个项目简单实现了一下加固+热修复,在这篇继续回到正规继续分析源码.在二里面大致分析了DeskClock的主入口,跟四个主要功能Fragment的转换,从这篇开始就着手分析这四大功能.先从Clock功能的Fragment开始讲起....
分类:
移动平台 时间:
2015-08-09 18:47:16
收藏:
0 评论:
0 赞:
0 阅读:
332
大学两年acm给了我一直前进的动力,但心已倦,see you ACM!!!...
分类:
其他 时间:
2015-08-09 18:46:56
收藏:
0 评论:
0 赞:
0 阅读:
91
Android studio如何导入Eclispe项目直接导入,选择 Import project (Eclipse ADT, Gradle, etc.)
一路next就可以了。Eclispe如何导入Android studio项目不能直接导入,手工改。(以下Android studio简称 as)
在eclipse 上新建一个空的项目;
点击 android studio 中的android 视...
分类:
移动平台 时间:
2015-08-09 18:46:46
收藏:
0 评论:
0 赞:
0 阅读:
324
题目链接:DNA Sequence
解析:AC自动机 + 矩阵加速(快速幂)。
这个时候AC自动机 的一种状态转移图的思路就很透彻了,AC自动机就是可以确定状态的转移。
AC代码:
#include
#include
#include
#include
using namespace std;
const int MOD = 100000;
str...
分类:
其他 时间:
2015-08-09 18:46:36
收藏:
0 评论:
0 赞:
0 阅读:
269
APP的页面有三种基本实现方式:storyboard,xib,代码实现。
当然在不采用页面自动布局的情况下,代码实现可以和storyboard,xib混合使用,咱们只说只采用基本实现方式,不说混合实现页面,你们可以自己在心里混合下吧。
采用storyboard实现的APP页面安装包最大,你想采用他强大功能(页面组织逻辑,可见既可得等),那么你的APP包的大小只有忍痛长瘤子了,采用他你对安装包的大...
分类:
移动平台 时间:
2015-08-09 18:46:26
收藏:
0 评论:
0 赞:
0 阅读:
1045
1.ScrollView中嵌套ScrollView并且内部ScrollView也可滑动
(1)ScrollView继承类
public class InnerScrollView extends ScrollView {
Handler handler;
public ScrollView parentScrollView;
public InnerScrol...
分类:
其他 时间:
2015-08-09 18:46:16
收藏:
0 评论:
0 赞:
0 阅读:
166