解法一，排序 先从大到小快排，然后扫前K个返回 时间复杂度：O(NlogN)，空间复杂度O(1) 解法二，优先队列 前K个放入优先队列中，与最小堆顶元素比较大小，若大于则删除堆顶并插入；否则跳过 时间复杂度：O(NlogK)，空间复杂度O(K) 解法三，堆调整 先将数组直接用完全二叉树存储，复杂度O
分类：
编程语言 时间：
2016-03-03 22:54:05
收藏：
0 评论：
0 赞：
0 阅读：
249
//这是到水题，之前因为四位数的原因一直不能A，看了别人的程序，才明白，不够四位的时候没考虑到，坑啊。。。。。脸打肿 #include<cstdio>#include<algorithm>using namespace std;int main(){ //freopen("input.txt","r
分类：
其他 时间：
2016-03-03 22:53:45
收藏：
0 评论：
0 赞：
0 阅读：
383
Description 给出N个平面上的点。保证每一个点的坐标都是正奇数。 你要在平面上画两条线，一条是x=a，一条是y=b，且a和b都是偶数。 直线将平面划成4个部分，要求包含点数最多的那个部分点数最少。 Input 第一行一个数N。 接下来N行每行描述一个点 N<=100000 1<=x,y<=
分类：
其他 时间：
2016-03-03 22:53:35
收藏：
0 评论：
0 赞：
0 阅读：
307
参考dx11龙书 Chapter2 matrix algebra(矩阵代数) 关于矩阵的一些基本概念定理（例如矩阵加减乘法，逆矩阵，伴随矩阵，转置矩阵等）可以参考维基百科 https://zh.wikipedia.org/wiki/ XNA MATRICES Matrix Types 在xna ma
分类：
其他 时间：
2016-03-03 22:53:15
收藏：
0 评论：
0 赞：
0 阅读：
379
NSArray 用于对象有序集合（相当于是数组）NSSet 用于对象无序集合NSDictionary用于键值映射以上三种集合类是不可变的（一旦初始化后，就不能改变）以下是对应的三种可变集合类(这三种可变集合类是对应上面三种集合类的子类)：NSMutableArrayNSMutableSetNSMut
分类：
其他 时间：
2016-03-03 22:53:05
收藏：
0 评论：
0 赞：
0 阅读：
311
假如我们定义如下的函数： (x:Int) => x + more 这里我们引入一个自由变量more.它不是所定义函数的参数，而这个变量定义在函数外面，比如： var more =1 那么我们有如下的结果： scala> var more =1 more: Int = 1 scala> val add
分类：
其他 时间：
2016-03-03 22:52:45
收藏：
0 评论：
0 赞：
0 阅读：
351
写在前面: 本题非常有意思, 因此我在编程前后和撰写本文前, 在网上查询并阅读了大量关于本题的解题报告. 当中有两种似是而非但提交后却可以 AC 的解法引起了我的兴趣, 一是原作者宣称的 “DFS 解”, 二是原作者宣称的 “扩展的找零问题解”. 我对这两种解法的源码进行了细致的分析, 找到了它们的
分类：
其他 时间：
2016-03-03 22:52:35
收藏：
0 评论：
0 赞：
0 阅读：
200
一.函数调用堆栈 l 计算机是如何工作的？（总结）——三个法宝 存储程序计算机工作模型，计算机系统最最基础性的逻辑结构； 函数调用堆栈，高级语言得以运行的基础，只有机器语言和汇编语言的时候堆栈机制对于计算机来说并不那么重要，但有了高级语言及函数，堆栈成为了计算机的基础功能； enter pushl
分类：
其他 时间：
2016-03-03 22:52:25
收藏：
0 评论：
0 赞：
0 阅读：
222
结构体所占内存大小划分原则： 1、划分字节，按照当前结构体中，字节数最大的类型作为划分单元。【这里面还有一些前提。下面的例子会详细说到】 2、以矩形块儿的形式划分。 #include <stdio.h> /**划分示意图： 最小单元是 double所以 这个 地方按照8个字节作为最小单元来划分。 *
分类：
其他 时间：
2016-03-03 22:52:15
收藏：
0 评论：
0 赞：
0 阅读：
286
一.install 1.scons wget http://219.233.31.61/netix.dl.sourceforge.net/project/scons/scons/2.4.1/scons-2.4.1.tar.gz tar zxvf scons-2.4.1.alpha.20101125.
分类：
数据库技术 时间：
2016-03-03 22:51:55
收藏：
0 评论：
0 赞：
0 阅读：
342
ORB－SLAM程序提供了运行Monocular、Stereo和RGBD数据的程序。编译成功后，可以通过运行TUM的标准数据来验证程序是否成功。如果想自己测试一些数据，可以通过OpenCV提供的接口调起电脑的摄像头。 目前，个人对ORB－SLAM的总结如下。 ORB－SLAM的优点： Trackin
分类：
其他 时间：
2016-03-03 22:51:45
收藏：
0 评论：
0 赞：
0 阅读：
225
***************************************转载请注明出处：http://blog.csdn.net/lttree******************************************** 二、Constructors,Destructors and
分类：
编程语言 时间：
2016-03-03 22:51:35
收藏：
0 评论：
0 赞：
0 阅读：
250
我选择第3题。 3. 上网调查一下目前流行的源程序版本管理软件和项目管理软件都有哪些， 各有什么优缺点？ （提示：搜索一下Microsoft TFS、GitHub、Trac、Bugzilla、Rationale，Apple XCode）? 这个可以作为一道附加作业。 Microsoft TFS ：
分类：
其他 时间：
2016-03-03 22:51:25
收藏：
0 评论：
0 赞：
0 阅读：
305
The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22286 Accepted: 8603 Special Judge Description The game “
分类：
其他 时间：
2016-03-03 22:51:05
收藏：
0 评论：
0 赞：
0 阅读：
335
Java中可以使用instanceof关键字判断一个对象到底是哪一个类的实例 格式：对象 instance 类 返回 boolean类型 通过子类实例化的对象同时是子类和父类的实例，无论是直接声明子类还是声明了父类，然后再通过子类向上转型 如果直接通过父类实例化本类对象，则一定不是子类的实例 //=
分类：
编程语言 时间：
2016-03-03 22:50:55
收藏：
0 评论：
0 赞：
0 阅读：
304
出现这种情况，一般就是特殊文件格式，需要服务器设置一下 1.如果使用的是阿里云虚拟主机的话，就在主机管理器控制台==》我的主机==》高级环境设置==》MIME类型设置 ，然后添加对应的需要加载的文件类型 就OK了 2.如果是独立服务器，远程登录主机，打开IIS，找到网站，右键属性，打开“HTTP头”
分类：
Web开发 时间：
2016-03-03 22:50:45
收藏：
0 评论：
0 赞：
0 阅读：
788
1、TryUpdateModel 使用很方便，但实际更新数据的过程还是先select，再update。另外发现一个问题，对于input的type类型file的字段，无法使用TryUpdateModel，另外无法在controller中更改模型的值再TryUpdateModel。 2、设置Entry的
分类：
其他 时间：
2016-03-03 22:50:35
收藏：
0 评论：
0 赞：
0 阅读：
327
6.虚机添加floating ip 为虚机添加floating ip的功能是在neutron网络功能中非常重要的一项，在虚机创建完成后，如果此虚机所在的网络已经加入一个与外网的router中，那这个虚机可以通过SNAT的方式直接访问外网，但外网用户无法访问进虚机。如果想让外网用户访问虚机需要为虚机分
分类：
其他 时间：
2016-03-03 22:50:25
收藏：
0 评论：
0 赞：
0 阅读：
428
// Created by 李东旭 on 16/1/22. // Copyright © 2016年 李东旭. All rights reserved. // #import <UIKit/UIKit.h> #import "ViewController.h" @interface ViewCont
分类：
移动平台 时间：
2016-03-03 22:50:15
收藏：
0 评论：
0 赞：
0 阅读：
322
我们首先定义了软件工程的范畴。有两种可选的定义： 系统收集的几十年来的编程经验，以及研究者为了以更低的成本开发高质量的软件进行的创新。 开发软件的工程方法。 新手一般遵循程序开发的探索式风格，其特点在于快速开发程序代码，然后持续修改直到程序工作。然而，在开发大型程序时探索风格就不再适用了。 软件危机
分类：
其他 时间：
2016-03-03 22:50:05
收藏：
0 评论：
0 赞：
0 阅读：
183
