神、上帝以及老天爷
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32673 Accepted Submission(s): 13367
Problem Description
HDU 2006'10 ACM cont...
分类:
其他好文 时间:
2016-05-13 04:15:10
阅读次数:
216
题意很简单就是给你两个数n和m,n表示有n张飞机票,m表示有m次查询,接下来n行,每行两个数,分别表示航班出发的时间和价格,接下来m行,每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题,就是区间最值查询问题。这里提供两种解法。
1.线段树可以解决,而且是一道线段树的裸题。
//segment tree
#include
#in...
分类:
其他好文 时间:
2016-05-13 04:16:00
阅读次数:
294
http://acm.hdu.edu.cn/showproblem.php?pid=2066
分析:
题目要求输出草儿想去的城市的最短时间,就是 家->A(相邻城市)->B(几个中的任意一个) 的最短距离。
由于最终是从一个出发点到一个终点,仔细分析,不难得出这是个单源最短路问题(就是一个出发点,一个终点)。
所以可以运用dijkstra。
代码如下:
#include...
分类:
其他好文 时间:
2016-05-13 04:14:21
阅读次数:
219
http://download.csdn.net/my这里可以下载支持向量机工具箱,本人maltab R2012B 和3.1匹配使用,其他的不行,大家在看着教程出现问题后,如果本文没有提到,先搜索错误,如果没有明确给出答案,多尝试不同的版本也许就可以用了,我的就是一样的教程换了4个工具箱后才可以使用(版本问题)。
首先是下载好安装压缩包,我这里下载的是libsvm-3.1.zi...
分类:
其他好文 时间:
2016-05-13 04:12:34
阅读次数:
291
二叉搜索树(搜索二叉树)转换成一个双向链表...
分类:
其他好文 时间:
2016-05-13 04:13:45
阅读次数:
219
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31217 Accepted Submission(s): 11338
Problem Description
国庆期间,省城HZ刚刚举行...
分类:
其他好文 时间:
2016-05-13 04:14:45
阅读次数:
200
因为生活的复杂,这是一个并行的世界,
在同一时刻,会发生很多奇妙的事情,北方下雪,南方下雨,这里在吃饭,那边在睡觉,有人在学习,有人在运动,所以这时一个
多彩多姿的世界,每天都发生着很多事情,所以要想很好的表现这个世界,协调完成一件事儿,就得用到多进程或者多线程。
所以进程是程序猿一定会接触到的一个东西,他能使我们的程序效率提高,高效的完成多任务,并行执行。...
分类:
其他好文 时间:
2016-05-13 04:14:45
阅读次数:
398
Spark Streaming
在线黑名单过滤...
分类:
其他好文 时间:
2016-05-13 04:13:31
阅读次数:
306
69. Sqrt(x)
Total Accepted: 93296 Total
Submissions: 368340 Difficulty: Medium
提交网址: https://leetcode.com/problems/sqrtx/
Implement int sqrt(int x).
Compute and retur...
分类:
其他好文 时间:
2016-05-13 04:13:20
阅读次数:
645
概述OOP-面向对象编程(Object Oriented Programming),在Java中(几乎)一切都是对象。用引用操作对象在Java中一切都是被看作为对象,因此可以采用单一固定的语法。尽管一切都看做对象,但操作的标示符实际上仅仅是对象的一个“引用”(reference)。如果想操作一个字符串,则可以创建一个String 引用:String s ;但是这里创建的仅仅是引用,而不是对象。因此如...
分类:
其他好文 时间:
2016-05-13 04:12:59
阅读次数:
144
马上又快到一年一度的母亲节。一到母亲节我们都会不禁想要感谢,感谢母亲不仅给了我们生命,而且用她坚实的臂膀为我们撑起了一片蓝天。
就像奥斯特洛夫斯基曾说“在这个世界上,我们永远需要报答最美好的人,这就是母亲“。我们想要报答母亲,但是我们也会发愁。因为我们想要送给母亲礼物,却不知道该送些什么?我也是在无意之中发现了一款可以解决这个问题的应用—礼物说。
首先打开这个应用会让你设置自己的性别,...
分类:
其他好文 时间:
2016-05-13 04:10:27
阅读次数:
134
一、关于AndroidManifest.xmlAndroidManifest.xml 是每个android程序中必须的文件。它位于整个项目的根目录,描述了package中暴露的组件(activities, services, 等等)、他们各自的实现类、各种能被处理的数据和启动位置。 除了能声明程序中的Activities, ContentProviders, Services, 和Intent Re...
分类:
其他好文 时间:
2016-05-13 04:11:59
阅读次数:
250
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3810
题意:有n个地方有怪,杀死怪消耗时间得到金钱。在某些怪处可以瞬移到另一些怪处(双向),不花费时间。求取得金钱M的最小时间。
首先,这是一张无向图,可以看成若干个连通分量。敌法可以一个连通分量内任意移动,因为不消耗时间。
然后这题就变成了一个分组背包的问题。每个组内是一个背包问题,对...
分类:
其他好文 时间:
2016-05-13 04:11:34
阅读次数:
112
描述
因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共
n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的,最贵的机票。
输入
输入数据的第一行包含两个整数 n,?m(1?≤?n,?m?≤?105),分别表示机票的总数,和询问的总数。接下来的
...
分类:
其他好文 时间:
2016-05-13 04:10:45
阅读次数:
142
(一)函数指针
在前边的blog中,已经整理归纳了数组和初级指针,接下来,我来继续整理高级指针和如何正确使用指针。
我们说过,指针数组是一个数组,每个元素是指针;数组指针是个指针,指向的是数组。所以:
函数指针就是指向函数的指针。我们先看以下代码:void fun()
{
}
int main()
{
printf("%p",fun);
printf("%p",&fun);
printf("...
分类:
其他好文 时间:
2016-05-13 04:10:23
阅读次数:
327
V$SESSION_LONGOPS displays the status of various operations that run for longer than 6 seconds (in
absolute time). These operations currently include many backup and recovery functions, statistics g...
分类:
其他好文 时间:
2016-05-13 04:11:16
阅读次数:
247
思考问题:(模拟班游集体请假),学校规定:对于班游,学生提交的申请表,必须经过辅导员、系主任、院长、校长签名确认才能出游,现在由你来设计该业务模型模拟该需求,应该如何设计?
解答:很直观的一种想法:我直接设计一个学生类、一个申请单类RequestNote、一个辅导员类、一个系主任类、一个院长类、一个校长类,然后为每个类添加审核方法verify(RequestNote rn);
然后设定规则:...
分类:
其他好文 时间:
2016-05-13 04:10:02
阅读次数:
180