插入排序:
稳定的排序算法
比较的元素从前两个开始,然后前三个,直至N
比较的方向为从后向前比较, 满足比较条件则:把前一个赋值给后一个, 一轮比较下来,把右边界值赋给左边第1个不满足条件的位置上
比较的次数为1,2,3...N-1, 总共(N^2-N);赋值的次数跟比较次数差不多,可能略大于, 但是单向赋值比交换(双向赋值)肯定要快一点
效率:虽然还是O(N^2), 但对于部分有序的数...
分类:
编程语言 时间:
2014-10-16 21:38:53
阅读次数:
191
openssl自建CA默认签署的是单域名证书,因为单台服务器上有多个https域名,签署多域名证书能方便很多,今天找了很久,除了一些卖证书的网站上有scr工具能加“使用者备用名称”,都没有找到openssl相关的添加方法。后来看openssl.cnf找到一个方法,这里记录一下:!!这个方法比..
分类:
其他好文 时间:
2014-10-16 21:14:24
阅读次数:
271
linux,kernel,list,linux内核,双向链表
分类:
系统相关 时间:
2014-10-16 13:45:42
阅读次数:
265
之前写的第一篇angularJS入门文章 ,介绍ng-model的时候提到:使用angularJS的双向数据绑定机制,不需要我们编写繁琐的代码来实现同样的功能。现在我们看一个比较震撼的例子,看看angularJS是如何减少我们在前端开发中的繁琐劳动的。越是感受到框架功能的强大,越是能够激发学习的兴趣和动力。...
分类:
Web程序 时间:
2014-10-16 00:40:41
阅读次数:
204
THotKey组件属性 BiDiMode 设置该属性可指定文本的双向模式,控制读文本的顺序、垂直滚动条的位置。对齐方式不改变组件包含的数量、日期、时间、和当前值。 HotKey使用该属性可设置或改变热键相关的组合键,如ALT+A为默认值 InvalidKeys 无效的组合键 Modi...
原题:双向链表中,需要三个基本数据,一个携带具体数据,一个携带指向上一环节的prev指针,一个携带指向下一环节的next指针。请改写双向链表,仅用一个指针np实现双向链表的功能。定义np为next XOR prev,请根据表头提供的信息,为双向链表编写插入函数、删除函数和查找函数,并在O(1)时间内...
分类:
编程语言 时间:
2014-10-15 18:19:21
阅读次数:
151
1#include2#include3#include4#include56#defineOVERFLOW07#defineTRUEtrue8#defineFALSEfalse9#defineOK110#defineERROR01112typedefintElemType;13typedefboo....
分类:
其他好文 时间:
2014-10-15 14:13:10
阅读次数:
271
Allowance
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1540
Accepted: 637
Description
As a reward for record milk production, Farmer John has decided to...
分类:
其他好文 时间:
2014-10-14 14:22:38
阅读次数:
505
【题目】
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the int...
分类:
其他好文 时间:
2014-10-13 22:00:39
阅读次数:
179
Socket通常也称做”套接字“,用于描述IP地址和端口,废话不多说,它就是网络通信过程中端点的抽象表示。值得一提的是,Java在包java.net中提供了两个类Socket和ServerSocket,分别用来表示双向连接的客户端和服...
分类:
移动开发 时间:
2014-10-13 18:08:30
阅读次数:
252