线段树单点更新插入,从后往前,没难度
#include
#define maxn 200010
using namespace std;
int ans[maxn];
struct node
{
int x,y;
};
node people[maxn];
struct stu
{
int l,r,m;
int v;
};
stu mapp[maxn*4];
void build(int ...
分类:
其他 时间:
2015-08-15 16:40:27
收藏:
0 评论:
0 赞:
0 阅读:
136
1.把C:\Program Files (x86)\Microsoft Visual Studio\Common\MSDev98\Bin 里的主程序改名
2.右击主程序,选属性,把兼容模式改为win8...
分类:
编程语言 时间:
2015-08-15 16:40:07
收藏:
0 评论:
0 赞:
0 阅读:
186
引言:今天,在修改闹钟的一个bug,发现了在时钟(android 5.0)设置中有一个摇动行为设置项,主要是针对闹钟响铃声时,如果我们不想起床,可以通过设置摇动手机来关闭铃声或者延时多长时间再响闹铃。对于这个摇动手机,我立刻想到了一个摇一摇手机的功能。是不是可以参考这个来实现。看完代码后,可以明确的说,这是可以的。我把这个关键的代码整理了一下,写了一个demo,大家可以参考一下。主要原理(1)启动一...
分类:
移动平台 时间:
2015-08-15 16:39:37
收藏:
0 评论:
0 赞:
0 阅读:
248
虚拟机安装Mac os最详细教程,包含所有资源工具下载...
分类:
系统服务 时间:
2015-08-15 16:39:27
收藏:
0 评论:
0 赞:
0 阅读:
570
Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can ge...
分类:
其他 时间:
2015-08-15 16:39:07
收藏:
0 评论:
0 赞:
0 阅读:
223
Manacher算法
【题目】
给定一个字符串str,返回str中的最长回文子串的长度。
【举例】
str=“123”。其中的最长回文子串“1”或者“2”或者“3”,所以返回1。
str=“abc1234321ab”。其中的最长回文子串“1234321”,所以返回7。
【进阶题目】
给定一个字符串str,想通过添加字符的方式使得str整体都变成回文字符串,但要求只能在str的末尾添加...
分类:
编程语言 时间:
2015-08-15 16:38:57
收藏:
0 评论:
0 赞:
0 阅读:
336
双向一对一关联关系一个部门有一个经理,一个经理管一个部门Department实体类package com.jpa.helloworld2;import javax.persistence.Column;
import javax.persistence.Entity;
import javax.persistence.GeneratedValue;
import javax.persistence....
分类:
其他 时间:
2015-08-15 16:38:47
收藏:
0 评论:
0 赞:
0 阅读:
304
多进程多线程系统中同步与异步的区别:
1、同步:当一个进程在执行某个请求的时候,请求的信息需要等一段时间才能够返回,那么该进程就一直等待,直到请求的信息返回。
2、异步:当一个进程在执行某个请求的时候,不必等待请求信息的返回,直接执行接下来的操作。不管其他进程的状态。当有消息返回时系统会通知进程进行处理,这样可以提高执行的效率。
简单来说:同步需要等待,异步不需要等待...
分类:
其他 时间:
2015-08-15 16:38:37
收藏:
0 评论:
0 赞:
0 阅读:
133
Description
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currenci...
分类:
其他 时间:
2015-08-15 16:38:17
收藏:
0 评论:
0 赞:
0 阅读:
275
1.模仿登入页面显示
(解决中文乱码的问题,主要是对中文的数据进行URL编码)
android手机默认的编码是UTF-8
2.手机截图Demo
3.服务器截图
代码如下:
服务器端的代码:
//测试 android设备登入
public class Login extends HttpServlet {
public void doGet(HttpServ...
分类:
移动平台 时间:
2015-08-15 16:38:07
收藏:
0 评论:
0 赞:
0 阅读:
218
1、序列化和反序列化分别是什么?
2、序列化和反序列化分别有什么意义?
3、序列化和反序列化怎么用?
1、序列化是将java对象转换成字节文件的过程;
反序列化是将字节文件转换成java对象的过程。
2、序列化是为了将内存中的文件永久保存;
序列化是为了将文件进行网络交换。
3、下面是一个 序列化和反序列化的案例
package main...
分类:
其他 时间:
2015-08-15 16:37:57
收藏:
0 评论:
0 赞:
0 阅读:
178
1698: 海域, 冰山, 战舰
时间限制: 1 Sec 内存限制: 128 MB
提交: 17 解决: 5
[提交][状态][讨论版]
题目描述
给出一个n * n的海洋,#代表海域,.代表冰山,要在海域中放置k个战舰,战舰会攻击同一行同一列的其他战舰,所以同一行同一列不能放置其他战舰,问摆放战舰的方案数目C有多少种(数据保证C
输入
输入含有多组测试数据。
每...
分类:
其他 时间:
2015-08-15 16:37:37
收藏:
0 评论:
0 赞:
0 阅读:
243
题目链接:http://poj.org/problem?id=2492
题目大意:每组测试数据给出n个虫子和m种交配组合,判断虫子中有没有同性交配的。
解决方案:首先大方向确定用并查集,每个虫子都初始化为一个集合。输入交配组合是,对每队虫子先判断他们是否在一个集合,如不在,则合并集合,若在,判断他们是否同性。判断方法为与祖先进行比较。
虽然思路很清楚,但要实现的好也不容易,花了一些时间去看别...
分类:
其他 时间:
2015-08-15 16:37:27
收藏:
0 评论:
0 赞:
0 阅读:
137
Description
Little girl Susie went shopping with her mom and she wondered how to improve service quality.
There are n people in the queue. For each person we know time ti needed
to serve him. A ...
分类:
其他 时间:
2015-08-15 16:36:57
收藏:
0 评论:
0 赞:
0 阅读:
174
feof 与块读写
feof是用来判断文件是否到达文件尾的一个函数,当读到一个文件的末尾时返回非零值,若没有到末尾则返回0...
分类:
其他 时间:
2015-08-15 16:36:47
收藏:
0 评论:
0 赞:
0 阅读:
167
UML类图的各符号含义类图基本符号可拆分为虚线,箭头,实线,空心右三角,实心右三角,空心菱形和实心菱形。由这些基本的图形进行组合构成了类图的基本符号。这里要注意这几个符号的顺序,代表了类与类之间关系的耦合程 度。越向右耦合度越高。
其中虚线+箭头是表示即依赖的关系,实线+箭头表示关联的关系,虚线+空心右三角表示implements,实线+空心右三角表示的是泛化,即类的继承关系。实线+空...
分类:
其他 时间:
2015-08-15 16:36:37
收藏:
0 评论:
0 赞:
0 阅读:
219
定义字符串的两种方式数组定义char name[] = "answer"指针定义char *name = "answer"比较字符串里的字符可以修改,而字符串是一个常量,字符串里面的字符不能修改。>Tips:可以与我的另外一篇文章一起看。http://blog.csdn.net/u011192270/article/details/46475981...
分类:
其他 时间:
2015-08-15 16:36:27
收藏:
0 评论:
0 赞:
0 阅读:
103
之前数次在程序中碰到Android广播,总是有这个疑问:往往是在发送广播的activity里面进行动态注册,动态注册必须要获得BroadcastReceiver对象,既然我们已经获得了广播接受器的对象,为何还要发送广播,直接用广播接收器的对象调用里面的相关逻辑处理的方法,不行吗?为什么还要绕这么一大圈用广播呢?
以前都是走马观花,这次弄清楚了。在解答这个问题之前,我们首先来详细了解一下Androi...
分类:
移动平台 时间:
2015-08-15 16:36:17
收藏:
0 评论:
0 赞:
0 阅读:
270
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述 求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncde...
分类:
其他 时间:
2015-08-15 16:35:57
收藏:
0 评论:
0 赞:
0 阅读:
232
做了一个聊天转病历的项目,发送电子病历后,发现聊天者和对方的电子病历左右位置随意。开始以为是iscomeMsg的这个开关搞反了,造成了电子病历左右随意。后来发现不是;接着以为是更新xlistView的方法有问题,从数据库读取会删除isComeMsg的这个标签,发现还是一样,没有变化。
正纳闷时,想起了adapter中有一个getView的方法,会不会是view的复用。去查看,原来真的是这样。...
分类:
其他 时间:
2015-08-15 16:35:47
收藏:
0 评论:
0 赞:
0 阅读:
218