第六章 堆排序 最小堆和最大堆:近似的完全二叉树 A[parent(i)]<=A[i]或者A[parent(i)]>=A[i] 建堆复杂度O(n) 排序O(nlgn) 实际应用中,快速排序一般优于堆排序。可用于优先队列等。 在一个包含n个元素的堆中,所有优先队列的操作均可在O(lgn)时间内完成。 ...
分类:
编程语言 时间:
2017-08-16 17:28:34
阅读次数:
145
update() 方法update() 方法用于更新已存在的文档。语法格式如下:db.collection.update( <query>, <update>, { upsert: <boolean>, multi: <boolean>, writeConcern: <document> })参数说 ...
分类:
数据库 时间:
2017-08-16 17:28:26
阅读次数:
167
../data/world.tif ../data/world.shp true ... ...
分类:
其他好文 时间:
2017-08-16 17:28:16
阅读次数:
312
import org.apache.commons.lang.builder.CompareToBuilder;Collections.sort(outboundNotices, new Comparator() { @Override public int compare(OutboundNoti... ...
分类:
其他好文 时间:
2017-08-16 17:28:10
阅读次数:
128
import com.alibaba.fastjson.JSONObject; import com.alibaba.fastjson.parser.Feature; import com.alibaba.fastjson.util.IOUtils; import org.apache.common... ...
分类:
编程语言 时间:
2017-08-16 17:27:58
阅读次数:
336
有时我们需要将MyEclipse中的项目导入到Eclipse中运行,如果不注意到一些细节,会造成无法运行的后果。下面就说说具体操作: 如何导入到Eclipse就不在重述了,导入后出现如下错误: 与上面Eclipse生成的web项目对比发现少了Deployment Descriptor:......这 ...
分类:
Web程序 时间:
2017-08-16 17:27:51
阅读次数:
171
1.3 学习 md rd ren move 命令 学习要点:1.创建文件夹:md2.删除文件夹:rd3.重命名文件(夹):ren4.移动文件(夹):move 一.创建文件夹:md md命令用于创建文件夹,下面例子中的路径是可以缺省的,如果缺省则在当前目录下创建新文件夹;如果创建的新文件夹及其路径带有 ...
分类:
其他好文 时间:
2017-08-16 17:27:45
阅读次数:
150
为什么要把session存入数据库?有什么用? 可以:统计在线人数,现实多站点session共享(通行证),控制同个账号登入人数等。 要实现session的入库,有关键的几个基本知识: session.gc_divisor = 100 session.gc_probability = 1 。sess ...
分类:
Web程序 时间:
2017-08-16 17:27:33
阅读次数:
243
Java的形式一天比一天好,参加Java培训的人也是越来越多,培训行业这张饼也就越画越大,现在的培训机构一抓一大把,面对好工作与高薪资的诱惑外加培训机构铺天盖地的广告,一不小心就会进入黑心机构的圈套,在这里兄弟连小编希为大家列出几点防骗。 ...
分类:
编程语言 时间:
2017-08-16 17:27:24
阅读次数:
223
1、基于springboot-1.4.0.RELEASE版本测试 2、springBoot + Hibernate + Druid + Mysql + servlet(jsp) 一、maven的pom文件 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ...
分类:
编程语言 时间:
2017-08-16 17:27:09
阅读次数:
293
java的八大基本类型: 1、布尔类型(boolean),字符型(char),数值类型。 2、而数值类型包括定点类型和浮点类型。 定点类型分别有字节型(byte),短整型(short),整形(int)和长整形(long); 浮点类型分别有单精度(float)和双精度(double)。 ...
分类:
编程语言 时间:
2017-08-16 17:27:00
阅读次数:
108
1.首先来介绍下UIAutomator工具 UIAutomator是Android官方推出的安卓应用界面自动化测试工具,是最理想的针对APK进行自动化功能回归测试的利器。 2.UIAutomator测试环境搭建 2.1 在pypi.Python.org网站下载uiautomator压缩包,解压后py ...
分类:
移动开发 时间:
2017-08-16 17:26:51
阅读次数:
358
1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 收藏 关注 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 给出一个数N,求1至N中,有多少个数不是2 3 ...
分类:
其他好文 时间:
2017-08-16 17:26:43
阅读次数:
129
用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue #include <iostream> #include <algorithm> #include <vector> using namespace std; class prior ...
分类:
其他好文 时间:
2017-08-16 17:26:33
阅读次数:
130
在上一篇的结尾,提到过用来处理每一个服务端accept()到的socket,我们由原来最开始的单线程改成了多线程去处理,但是对每一个接收到的socket都new一个thread去处理,这样效率太低,我们需要使用线程池的方式来优化。 本篇我们讨论采用两种不同的方式来实现线程池优化,我们使用Java 5 ...
分类:
编程语言 时间:
2017-08-16 17:26:26
阅读次数:
123
一、排序(冒泡排序、选择排序、插入排序) 1.冒泡排序 注:若要降序排序,仅需将if()条件里的">"改成"<"即可 2.选择排序 注:若要降序排序,仅需将if()条件里的"<"改成">"即可 3.插入排序 注:若要降序排序,仅需将if()条件里的">"改成"<"即可 二、查找(顺序查找、折半查找) ...
分类:
编程语言 时间:
2017-08-16 17:26:11
阅读次数:
124