堆排序是利用堆积树这种数据结构设计的一种算法。
要学习堆排序，我们首先要了解什么是二叉堆：
二叉堆是完全二叉树这这是近似完全二叉树。二叉堆可分为两种形式：最大堆和最小堆。
最大堆的性质是指某个结点的值至多与起父结点的值一样大，最小堆的性质就是指某个节点的值都大于其父结点的值。下图是一个最大堆和一个最小堆。
在堆排序中我们一般使用最大堆。我们要进行堆排序，首先需要把我们的数组转化成一...
分类：
编程语言 时间：
2015-05-10 09:43:18
收藏：
0 评论：
0 赞：
0 阅读：
265
题意：
Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：
给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。
Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。
因为数可能很大，答案对109+7取模。
从前往后推，先计算1-k的所有排列可以产生逆序总数，
先假设db[2]为1-2的结果，那么我们来看3的排列，他是由1[2,3]...
分类：
其他 时间：
2015-05-10 09:43:08
收藏：
0 评论：
0 赞：
0 阅读：
296
一 、各个JSON技术的简介和优劣
1.json-lib
json-lib最开始的也是应用最广泛的json解析工具，json-lib不好的地方确实是依赖于很多第三方包，
包括commons-beanutils.jar，commons-collections-3.2.jar，commons-lang-2.6.jar，commons-logging-1.1.1.jar，ezmorph-1.0.6...
分类：
Web开发 时间：
2015-05-10 09:42:58
收藏：
0 评论：
0 赞：
0 阅读：
299
将json字符串转换为json对象的方法。在数据传输过程中，json是以文本，即字符串的形式传递的，而JS操作的是JSON对象，所以，JSON对象和JSON字符串之间的相互转换是关键
例如：
JSON字符串:
var str = '{ "name": "name1","sex": "m" }';
JSON对象:
var obj = { "name": "name1", "sex": "...
分类：
Web开发 时间：
2015-05-10 09:42:48
收藏：
0 评论：
0 赞：
0 阅读：
278
hive SymlinkTextInputFormat介绍及用法...
分类：
其他 时间：
2015-05-10 09:42:38
收藏：
0 评论：
0 赞：
0 阅读：
366
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum
= 22,
5
/ ...
分类：
其他 时间：
2015-05-10 09:42:28
收藏：
0 评论：
0 赞：
0 阅读：
227
巴别塔（宗教传说中高塔）
或称巴贝塔、巴比伦塔、通天塔，《圣经·旧约·创世记》第11章宣称，当时人类联合起来兴建希望能通往天堂的高塔；为了阻止人类的计划，上帝让人类说不同的语言，使人类相互之间不能沟通，计划因此失败，人类自此各散东西。此故事试图为世上出现不同语言和种族提供解释。薛定谔的猫
猫的死活是由铀的衰变决定的——衰变前猫是活的，衰变后猫就死了，这与是否有人打开箱子进行观察毫不相干。所以毛病...
分类：
其他 时间：
2015-05-10 09:42:18
收藏：
0 评论：
0 赞：
0 阅读：
304
Matrix是国内业界第一个成功构建、并且大规模应用的基于轻量虚拟化技术的、可以实现机器共享的集群管理系统，是百度内部架构、业务平台的基石。类似的系统目前除了Google Borg/Omega外，在国内整个业界还没有成功案例。 目前Matrix已经托管了百度所有离线计算（包括代理计算）和分布式存储，以及搜索、广告系统、社区的大部分核心系统，目前规模超过30%的服务器。 在Matrix上已经实现了机器...
分类：
其他 时间：
2015-05-10 09:42:08
收藏：
0 评论：
0 赞：
0 阅读：
258
题目：给你n条开口向上的二次曲线Si（a>0），定义F（x） = max（Si（x）），求F（x）的最小值。
分析：三分。F（x）是一个单峰函数，先单调递减后单调递增，利用三分求最小值。
首先，证明两个二次函数构造的F2（x）为单峰函数；
（如果不成立，则存在两个连续的波谷，那么交点处一个函数递增另一个递减，矛盾...
分类：
其他 时间：
2015-05-10 09:42:04
收藏：
0 评论：
0 赞：
0 阅读：
118
一、功能：
1.Android WIFI连接与断开，保存连接IP及端口。
2.WIFI控制3个继电器
3.16进制发送指令，可以单条和多条发送，用逗号隔开。
4.16进制接收
二、源码如下：
登陆Login.java...
分类：
移动平台 时间：
2015-05-10 09:41:48
收藏：
0 评论：
0 赞：
0 阅读：
748
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他 时间：
2015-05-10 09:40:08
收藏：
0 评论：
0 赞：
0 阅读：
189
在OC开发时我常用一个名叫Masonry的第三方Autolayout库，在转Swift后发现虽然Swift可以混编OC，但总感觉有些麻烦，在Github上发现了这个叫做SnapKit的第三方库，发现使用起来更方便，与大家分享一下 1、在Github上下载SnapKit，选择iOS target 编译...
分类：
编程语言 时间：
2015-05-10 09:39:58
收藏：
0 评论：
0 赞：
0 阅读：
14362
C# 调用C++DLL 传结构体数组，注意C#和C++数据类型占用字节数要对应。否则传进去的数组会错位。C++ BOOL 对应C#bool.1.c++代码//MyDLL.h#ifndef MYDLL_H_#define MYDLL_H_#include #include #ifdef EXTER.....
分类：
编程语言 时间：
2015-05-10 09:39:48
收藏：
0 评论：
0 赞：
0 阅读：
917
1 /// 2 /// 根据文件后缀名获取系统图标。 3 /// 4 /// 5 /// 6 public static ImageSource GetIconByExtension(stri...
分类：
其他 时间：
2015-05-10 09:39:28
收藏：
0 评论：
0 赞：
0 阅读：
344
由于最近项目需要，前端后台都完全采用div+css的方式布局。因而左思右想，有什么办法可以替代常用的iframe上下左右的布局方式，而且页面只是局部刷新。参考了许多前辈的资料，并加以整理，因而有了以下的方法。 需求： 1、由于是全局的div+css，由于每次提交的内容都会有所差异。 ...
分类：
Web开发 时间：
2015-05-10 09:39:18
收藏：
0 评论：
0 赞：
0 阅读：
207
1.问题书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示：本数 折扣 2 5% 3 10% 4 20% 5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可....
分类：
其他 时间：
2015-05-10 09:38:48
收藏：
0 评论：
0 赞：
0 阅读：
231
转自：点我题目：给出p1+p2个人，其中p1个是好人，p2个是坏人。然后有一些关系 ，a说b是好人(坏人).其中没有矛盾的，判断是否有唯一解判断哪些人是好人，哪些人是坏人。其中比较重要的是，好人总说真话，坏人总说假话。不需要判断矛盾。唯一解 http://poj.org/problem?id=141...
分类：
其他 时间：
2015-05-10 09:38:38
收藏：
0 评论：
0 赞：
0 阅读：
181
1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时...
分类：
编程语言 时间：
2015-05-10 09:38:18
收藏：
0 评论：
0 赞：
0 阅读：
348
所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中全部元素以递增或递减方式排列，并规定有序表中不存在不存在元素值同样的元素。他是逻辑上的概念，不是物理上的。逻辑结构类型有，线性结构，树形结构，图形结构，表示每一个节点之间的组织结构。物理上的结构有顺序存储结构，链式...
分类：
其他 时间：
2015-05-10 09:38:08
收藏：
0 评论：
0 赞：
0 阅读：
221
引出问题为什么使用补码表示二进制: 因为方便计算。 理解补码：在十进制中9-3=6，因为3+7=10,对于加减运算 -3其实可以看做是7，也即9+7=16(高位移去即减10)=6。二进制也是如此理解。 在程序中所有的二进制都用补码来表示的话，就不会有+,-符号的处理。验证一下： 1的原码、反...
分类：
其他 时间：
2015-05-10 09:37:58
收藏：
0 评论：
0 赞：
0 阅读：
192
