简介MergeSort对已经反向排好序的输入时复杂度为O(n^2)，而timsort就是针对这种情况，对MergeSort进行优化而产生的，平均复杂度为n*O(log n),最好的情况为O(n)，最坏情况n*O(log n)。并且TimSort是一种稳定性排序。思想是先对待排序列进行分区，然后再对分区进行合并，看起来和MergeSort步骤一样，但是其中有一些针对反向和大规模数据的优化处理。步骤分区...
分类：
编程语言 时间：
2015-04-23 19:58:31
收藏：
0 评论：
0 赞：
0 阅读：
297
Problem Description:
LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散...
分类：
其他 时间：
2015-04-23 19:58:22
收藏：
0 评论：
0 赞：
0 阅读：
270
在Xilinx的FPGA中，时钟网络资源分为三大类：全局时钟资源和区域时钟资源。
全局时钟资源是一种专用互连网络，它可以降低时钟歪斜、占空比失真和功耗，提高抖动容限。Xilinx的全局时钟资源设计了专用时钟缓冲与驱动结构，从而使全局时钟到达CLB、IOB和BRAM的延时最小。
区域时钟资源是独立于全局时钟网络的。Xilinx的器件分成若干个时钟区域，以Virtex-6为例，Virtex-6的最...
分类：
其他 时间：
2015-04-23 19:58:11
收藏：
0 评论：
0 赞：
0 阅读：
369
Aim:
1、 虚拟机的各项基本操作。
2、 使用虚拟机来安装Linux操作系统(发行版采用CentOS7 64位)
3、 Linux的启动、关机、重启、登录、注销等操作
4、 Linux桌面基本应用
5、 通过SSH客户端远程管理Linux主机, SCP文件传输，远程登录桌面。
一、Linux简单介绍
1、什么是Linux?
1991年，当时尚在...
分类：
系统服务 时间：
2015-04-23 19:58:02
收藏：
0 评论：
0 赞：
0 阅读：
412
对于重编程技术，本人认识的也不是特别深刻，其大致意思是，对于在人类很难直接接触到的环境下，通过无线消息传输将需要操作该节点的相关指令传输到节点上并使之运行相关操作。在此，就拿Deluge协议做例子，说明重编程问题。
Deluge协议是分发协议的一种，通过洪泛型传输将指令传给每个节点，并得到的是最新的信息。在传输过程中通过3次握手，首先基站节点发送ADV（消息的元数据）给周围节点告诉他们，我这有条...
分类：
其他 时间：
2015-04-23 19:57:52
收藏：
0 评论：
0 赞：
0 阅读：
275
分析：
用计数dp思想：DP[I][J]=(DP[I-1][J-1]+DP[I-1][J]+DP[I-1][J+1])，最后再除pow(k+1,n)容易爆精度，改用概率dp思想DP[I][J]=(DP[I-1][J-1]+DP[I-1][J]+DP[I-1][J+1])/(k+1)即可。
代码：
//poj 2537
//sep9
#include
using namespace std;
...
分类：
其他 时间：
2015-04-23 19:57:41
收藏：
0 评论：
0 赞：
0 阅读：
242
升级到新版Emacs后，打开出现 Warning (initialization): Your `load-path' seems to contain your `.emacs.d' 警告,解决之...
分类：
系统服务 时间：
2015-04-23 19:57:31
收藏：
0 评论：
0 赞：
0 阅读：
327
一、场景：
∷∷ linux环境，通过websphere控制更新程序，但是由于业务需求，所有更新必须撤销。因此，我将对应的应用目录删除，并将备份文件重新归档；最后发现与预期效果不一样。∷∷ 通过反复确认代码没错，最后也做了一些其他的测试，可还是没有解决问题！
解决方案：
∷∷ 原来是因为，WebSphere缓存文件造成，当你部署完application后会将web.xml缓存到如下目录 ： /a...
分类：
Web开发 时间：
2015-04-23 19:57:21
收藏：
0 评论：
0 赞：
0 阅读：
279
本文介绍了使用C#获取X.509证书中颁发者或持有者Common Name的方法。...
分类：
Windows开发 时间：
2015-04-23 19:57:11
收藏：
0 评论：
0 赞：
0 阅读：
376
一、安装
1、下载需要的工具，并将所有的文件解包
mysql-advanced-5.6.23-linux-glibc2.5-x86_64.tar.gz
(最好使用官方提供的编译好的二进制包，文件名含有glibc的)
expat-2.1.0.tar.gz
libidn-1.30.tar.gz
udns-0.4.tar.gz
openssl-1.0.2a.tar.gz
cyrus-sa...
分类：
系统服务 时间：
2015-04-23 19:57:01
收藏：
0 评论：
0 赞：
0 阅读：
281
如何分析IO消耗？IO消耗分文件IO和网络IO。对于文件IO，主要是输入输出流与内存的消耗。而网络IO，一般是网卡的吞吐量，java程序一般不会产生网络IO消耗.......
分类：
其他 时间：
2015-04-23 19:56:51
收藏：
0 评论：
0 赞：
0 阅读：
311
本文分析FFmpeg的H.264解码器的环路滤波（Loop Filter）部分。FFmpeg的H.264解码器调用decode_slice()函数完成了解码工作。这些解码工作可以大体上分为3个步骤：熵解码，宏块解码以及环路滤波。本文分析这3个步骤中的第3个步骤。...
分类：
其他 时间：
2015-04-23 19:56:41
收藏：
0 评论：
0 赞：
0 阅读：
277
// 代码模板
#include
void displayFunc()
{
glClearColor(0.0f, 0.0f, 0.0f, 0.0f);// 在RGB模式下，使用glClearColor清空之后画布的颜色
glClear(GL_COLOR_BUFFER_BIT);// 清空画布
glColor3f(1.0f, 0.0f, 0.0f);// 设置画笔颜色...
分类：
其他 时间：
2015-04-23 19:56:31
收藏：
0 评论：
0 赞：
0 阅读：
354
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,k;
int a[100];
int m[100];
int dp[100];
int main(){
while(cin >> n)...
分类：
其他 时间：
2015-04-23 19:56:11
收藏：
0 评论：
0 赞：
0 阅读：
239
Xcode 安装不了文档，出现 Could not download and install iOS 8. The certificate for this server is invalid......
分类：
移动平台 时间：
2015-04-23 19:56:01
收藏：
0 评论：
0 赞：
0 阅读：
293
layout的妙用...
分类：
其他 时间：
2015-04-23 19:55:51
收藏：
0 评论：
0 赞：
0 阅读：
232
a) 装饰模式定义：动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。
b) 代码：
i. Component类：
Abstract class Component{
public abstract void Operation();
}
ii. Class ConcreteComponent类：
class ConcreteComponent：...
分类：
其他 时间：
2015-04-23 19:55:31
收藏：
0 评论：
0 赞：
0 阅读：
238
在使用Eclipse的Build Project功能时，提示以下错误：
An internal error occurred during: “Build Project”. GC overhead limit exceeded
如图：
搜索的一下，是属于java.lang.OutOfMemoryError。
OOM大家都知道，就是JVM内存溢出了，那GC overhead limit...
分类：
系统服务 时间：
2015-04-23 19:55:21
收藏：
0 评论：
0 赞：
0 阅读：
946
通过它，你可以遍历对象、数组的属性值并进行处理。
使用说明
each函数根据参数的类型实现的效果不完全一致：
1、遍历对象(有附加参数)
$.each(Object, function(p1, p2) {
this; //这里的this指向每次遍历中Object的当前属性值
p1; p2; //访问附加参数
}, ['参数1', '参数2'])...
分类：
Web开发 时间：
2015-04-23 19:55:11
收藏：
0 评论：
0 赞：
0 阅读：
290
OS：rhel6.4
oracle:10.2.0.1
因为oracle10g出来的时间较长，很多10g使用到的包已经更新到了新的版本，所以在安装过程中会出现许多奇怪的问题。
比如64为系统需要许多32位的包，比如按照以下步骤走完之后，在安装软件过程中仍然会有
Bug 8993720 : ERROR INVOKING TARGET 'COLLECTOR' OF MAKEFILE '$O_H/...
分类：
数据库技术 时间：
2015-04-23 19:55:02
收藏：
0 评论：
0 赞：
0 阅读：
246
