码迷,mamicode.com
首页 > 其他好文
HDU 2048 神、上帝以及老天爷(DP+错序排+组合数学)
神、上帝以及老天爷 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
hihocode #1299 打折机票
题意很简单就是给你两个数n和m,n表示有n张飞机票,m表示有m次查询,接下来n行,每行两个数,分别表示航班出发的时间和价格,接下来m行,每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题,就是区间最值查询问题。这里提供两种解法。 1.线段树可以解决,而且是一道线段树的裸题。 //segment tree #include #in...
分类:其他好文   时间:2016-05-13 04:16:00    阅读次数:294
HDU 2066 一个人的旅行
http://acm.hdu.edu.cn/showproblem.php?pid=2066 分析: 题目要求输出草儿想去的城市的最短时间,就是 家->A(相邻城市)->B(几个中的任意一个) 的最短距离。 由于最终是从一个出发点到一个终点,仔细分析,不难得出这是个单源最短路问题(就是一个出发点,一个终点)。 所以可以运用dijkstra。 代码如下: #include...
分类:其他好文   时间:2016-05-13 04:14:21    阅读次数:219
matlab libsvm支持向量机工具箱安装与使用
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
HDU 2049 不容易系列之(4)——考新郎(错排+组合数学)
不容易系列之(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
fork()、vfork()、clone()的区别
因为生活的复杂,这是一个并行的世界, 在同一时刻,会发生很多奇妙的事情,北方下雪,南方下雨,这里在吃饭,那边在睡觉,有人在学习,有人在运动,所以这时一个 多彩多姿的世界,每天都发生着很多事情,所以要想很好的表现这个世界,协调完成一件事儿,就得用到多进程或者多线程。 所以进程是程序猿一定会接触到的一个东西,他能使我们的程序效率提高,高效的完成多任务,并行执行。...
分类:其他好文   时间:2016-05-13 04:14:45    阅读次数:398
第1课:通过案例对SparkStreaming 透彻理解三板斧之一
Spark Streaming 在线黑名单过滤...
分类:其他好文   时间:2016-05-13 04:13:31    阅读次数:306
Leetcode 69. Sqrt(x) 解题报告【C库函数sqrt(x)模拟-求平方根】
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
Manifest文件详解
一、关于AndroidManifest.xmlAndroidManifest.xml 是每个android程序中必须的文件。它位于整个项目的根目录,描述了package中暴露的组件(activities, services, 等等)、他们各自的实现类、各种能被处理的数据和启动位置。 除了能声明程序中的Activities, ContentProviders, Services, 和Intent Re...
分类:其他好文   时间:2016-05-13 04:11:59    阅读次数:250
hdu 3810 Magina 搜索+队列模拟分组背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3810 题意:有n个地方有怪,杀死怪消耗时间得到金钱。在某些怪处可以瞬移到另一些怪处(双向),不花费时间。求取得金钱M的最小时间。 首先,这是一张无向图,可以看成若干个连通分量。敌法可以一个连通分量内任意移动,因为不消耗时间。 然后这题就变成了一个分组背包的问题。每个组内是一个背包问题,对...
分类:其他好文   时间:2016-05-13 04:11:34    阅读次数:112
HIHO Coder - 1299 打折机票
描述  因为思念新宿的"小姐姐"们,岛娘计划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
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!