原题链接
思路:将每个区间段按照右端点从小到大排序,从第一个开始以右端点为基准判断是否在接下来的区段中间,若不在则--count。
#include
#include
struct Node{
int x, y;
};
Node arr[101];
int cmp(const void *a, const void *b){
return (*(Node *)a).y - (*(...
分类:
其他 时间:
2014-03-15 09:27:34
收藏:
0 评论:
0 赞:
0 阅读:
427
现在很多互联网科技公司,还有一些传统的it公司都在根据自身的业务发展来设计符合实情的分布式系统。虽然,已有很多优秀的开源分布式系统,但是由于需求不同,业务不同,这些只能在设计符合自身需求的分布式系统时用于参考。个人认为,设计一个分布式存储系统并不是太难,主要困难在于如何设计并实现一个可以自动化处理各个节点状态的分布式集群管理系统。分布式系统到现在已经发展了很多年了,有些公司已经部署并上线使用多年,...
分类:
其他 时间:
2014-03-15 09:14:42
收藏:
0 评论:
0 赞:
0 阅读:
456
这个题主要是由给定的二叉树的先序和中序序列来还原二叉树,并且能再给出后序序列,重点和难点都是在如何还原二叉树,后序遍历只是检测是否还原正确的一个手段而已;
由于先序序列的特点是先访问根节点在访问左右节点,中序序列则是先左节点->根节点->右节点;
所以我们可以先由先序序列得到根,再到中序序列找到根的位置,而根的左边的就是其左子树的节点,右边的就是其右子树的节点,依次,递归下去就能还原二叉树,不...
分类:
其他 时间:
2014-03-15 09:43:15
收藏:
0 评论:
0 赞:
0 阅读:
466
记Win8安装Kubuntu双系统的那些事......
分类:
Windows开发 时间:
2014-03-15 09:30:34
收藏:
0 评论:
0 赞:
0 阅读:
569
给定n个数的区间N<=50000,还有Q个询问(Q<=40000)求区间和。每个询问可能增加点k x的值或者减少x。...
分类:
其他 时间:
2014-03-15 08:29:18
收藏:
0 评论:
0 赞:
0 阅读:
406
很多人都用过各种各样的wifi神器,例如connectify,360随身wifi,等等。。我用connectify一年多,不进开软件很慢,经常断。
可能有人也用过在command界面手动输入命令开创建开启无线网,不过lz太懒每次都要输那么多东西。
有一个傻瓜式的方法实践过可行,即简单高效,又稳定不断。废话到此,见下:
其实就是把命令写成一个批处理文件。
1,按"win+R"...
分类:
Windows开发 时间:
2014-03-15 09:10:46
收藏:
0 评论:
0 赞:
0 阅读:
475
Problem E
Mountain Road
In the Franconian Switzerland, there is a narrow mountain road. With only a single lane, this is a bottleneck for two-way traffic. Your job is to schedule incoming cars...
分类:
其他 时间:
2014-03-15 08:28:19
收藏:
0 评论:
0 赞:
0 阅读:
353
Traversal
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 669 Accepted Submission(s): 245
Problem Description
I arrive at a big ...
分类:
其他 时间:
2014-03-15 09:47:19
收藏:
0 评论:
0 赞:
0 阅读:
394
一、类结构:
java.lang.Object
?
android.os.Build.VERSION
二、类概述:各种版本字符串
三、构造方法:Build.VERSION()
四、静态属性:
1、CODENAME 当前开发代号:The current development codename, or the string "REL" if ...
分类:
其他 时间:
2014-03-15 09:46:21
收藏:
0 评论:
0 赞:
0 阅读:
531
使用 ROW_NUMBER OVER() 删除相同记录...
分类:
其他 时间:
2014-03-15 09:01:42
收藏:
0 评论:
0 赞:
0 阅读:
522
一、准备知识
约束放置在表中,有以下五种约束:
NOT NULL 非空约束C 指定的列不允许为空值
UNIQUE 唯一约束U 指定的列中没有重复值,或该表中每一个值或者每一组值都将是唯一的
PRIMARY KEY 主键约束P 唯一的标识出表的每一行,且不允许空值值,一个表只能有一个主键约束
FOREIG...
分类:
数据库技术 时间:
2014-03-15 08:41:57
收藏:
0 评论:
0 赞:
0 阅读:
681
最长公共子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述:
最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则
S 称为已知序列的最长公共子序列。...
分类:
其他 时间:
2014-03-15 09:08:41
收藏:
0 评论:
0 赞:
0 阅读:
446
思路:flip i操作是从第0个到倒数第i个数颠倒、即对调位置。题目是要求将每组数据进行变换到升序的操作序列。思想是从后到前来排,先排最大的数字到其正确的位置,然后依次。所以,首先要将其排序,找出数字间的顺序关系。然后搜索要排的数字a在现在序列中的位置x,找到该位置后,肯定是进行此位置的flip操作,即flip x,将其变换到首位置,然后再进行一次flip y位置,将首位置的该数据放在y位置。...
分类:
其他 时间:
2014-03-15 08:38:06
收藏:
0 评论:
0 赞:
0 阅读:
388
使用Eclipse开发Android应用过程中要使用NDK,但需要打开CYGWIN对C/C++代码进行编译,虽然可以将NDK和Cygwin整合到Eclipse中,但打开Android工程目录下的C/C++代码并不能使用"Open Declaration"等功能 ,而且编辑源代码时也不能给出拼写,函数不存在等错误提示,以下配置既可以避免要切换到Cygwin中对C/C++代码进行编译,也能在Android工程中像在CDT中编译源代码一样,而且C/C++代码的编译和Android代码的编译是独立的。...
分类:
系统服务 时间:
2014-03-15 09:22:41
收藏:
0 评论:
0 赞:
0 阅读:
577
用数据实例解释SQL SERVER中LEAD和LAG函数...
分类:
数据库技术 时间:
2014-03-15 08:45:55
收藏:
0 评论:
0 赞:
0 阅读:
773
原题链接
郁闷,WA了3次,还没AC,希望大神帮忙找出错误。
#include
#include
struct Node{
int x, y;
double rate;
};
int cmp(const void *a, const void *b){
return (*(Node *)b).rate - (*(Node *)a).rate;
}
int main(){
in...
分类:
其他 时间:
2014-03-15 08:55:40
收藏:
0 评论:
0 赞:
0 阅读:
465
最简单的例子介绍Junit测试框架
public class Person {
public void run() {
System.out.println("run!!!");
}
public void eat() {
System.out.println("eat!!!");
}
public static void main(String[] args){...
分类:
其他 时间:
2014-03-15 09:41:17
收藏:
0 评论:
0 赞:
0 阅读:
445
① void 和 void*区别 : void 限定参数 限定返回值 void* 任意类型指针;
② 内存分配 : 栈区 , 堆区, 全局区, 常量区, 代码区;
③ 指针和地址解析 ;
④ 指针和函数参数解析 : 传值调用 和 传值调用解析;
⑤ 指针和数组解析 : 指针 和 数组 作为 形参 实参 的各种用法;...
分类:
编程语言 时间:
2014-03-15 08:27:17
收藏:
0 评论:
0 赞:
0 阅读:
536
python提供两个模块支持多线程编程:thread和threading。
thread模块函数
函数
描述
start_new_thread(function,args,kwargs=None)
产生一个新线程,在新线程中用指定参数和可选的kwargs调用function函数
allocate_lock()
分...
分类:
编程语言 时间:
2014-03-15 08:47:53
收藏:
0 评论:
0 赞:
0 阅读:
425
hibernate的继承映射有三种:subclass、joined-subclass、union-subclass
这三种各有其能,在不能的情况能发挥不能作用。
1、subclass 一张大表
需要引入辨别者列(discriminator)
disc...
分类:
系统服务 时间:
2014-03-15 09:00:43
收藏:
0 评论:
0 赞:
0 阅读:
564