二分插入排序 也称折半插入排序,
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列,另一部分是[i+1.....n]为无序序列,从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入,有序序列还是有序的,接下来重复上述步骤,直到无序序列全部插入有序序列 ,这是整个序列只剩下有序序列即有序了。
2、代码:
{...
分类:
其他好文 时间:
2014-06-22 22:33:03
阅读次数:
187
最近一直做的几个功能都跟日期处理有关,比如判断今天是否登录,今天的最小时间,今天结束的最大时间等。
代码中都是用的JDK自带的 Calendar,使用起来相当费劲了,于是乎,忍不了,找到了一个名叫:JodaTime 的库,
目前Joda Time 已经纳入 JDK 8 的官方API了,但是JDK 8还是很遥远,下面我给大家演示几个实例:
1、 获取今天的开始时间:比如...
分类:
其他好文 时间:
2014-06-22 14:02:47
阅读次数:
176
ToolWiz Mac Boost是一款适用于Mac电脑清理加速最好的终极应用, 使您的Mac电脑干净有条理, 运行飞速且稳定,始终保持最佳状态! ToolWiz Mac Boost 运用最简单有效的加速方法,界面简洁易懂,将您Mac电脑的安全和速度提升到更高的层次水平。...
分类:
其他好文 时间:
2014-06-22 21:19:42
阅读次数:
291
Strange fuction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2982 Accepted Submission(s): 2202
Problem Description
Now, here ...
分类:
其他好文 时间:
2014-06-22 17:53:42
阅读次数:
221
Alien Skin Exposure v6.0 是一款专业的PS胶片调色滤镜软件,使用Alien Skin Exposure能够迅速将照片调出各种胶片效果,如电影胶片、宝丽来胶片效果、波拉潘胶片效果、富士胶片效果、柯达胶片效果等等,多达25类,数百种胶片效果。特色功能还有,冷暖色调调整、胶片负冲效果、柔光镜效果、锐化、对比度、黑白效果等。
数字图像。模拟的灵魂。
Exposure...
分类:
其他好文 时间:
2014-06-22 19:49:12
阅读次数:
237
typedef struct student{
int num; //成员
int age;
char name[10];
}s_stu,*p_stu;...
分类:
其他好文 时间:
2014-06-22 14:01:44
阅读次数:
232
扩展就是向一个已有的类、结构体或枚举类型添加新功能(functionality)。扩展和 Objective-C 中的分类(categories)类似。(不过与Objective-C不同的是,Swift 的扩展没有名字。)
Swift 中的扩展可以:
1.添加计算型属性和计算静态属性
2.定义实例方法和类型方法
3.提供新的构造器
4.定义下标
5.定义和使用新的嵌套类型
6.使一个...
分类:
其他好文 时间:
2014-06-22 14:50:00
阅读次数:
211
??
Terms and Concepts
术语和概念
A class
is a description of a set of objects that share the same attributes, operations, relationships, and semantics. Graphically, a class is rendered as a rectan...
分类:
其他好文 时间:
2014-06-22 18:34:19
阅读次数:
286
假设要实现非递减排序,则需要用要大顶堆。此处设计到三个大顶堆的操作:(1)自顶向下调整操作:MaxHeapify(对应堆的SiftDown操作)、(2)利用数组建立大顶堆:BuildMaxHeap、(3)不断交换堆顶元素(堆的最大元素)和堆的末尾元素,实现非递减排序。
优先队列分为最大优先队列和最小优先队列,分别借助于大顶堆和小顶堆。
优先队列有以下基本操作:(1)提取队列中的最大(小)元素;(2)提取队列中的最大(小)元素并从队列中删除;(3)将队列中元素为x的关键字减少(增大)到k,这里假设k的值不大(...
分类:
其他好文 时间:
2014-06-22 20:58:26
阅读次数:
319
higncharts 图片 本地化, 能够运行。...
分类:
其他好文 时间:
2014-06-22 19:52:58
阅读次数:
234
检查一个图是否是二分图的算法
使用的是宽度搜索:
1 初始化一个颜色记录数组
2 利用queue宽度遍历图
3 从任意源点出发,染色0, 或1
4 遍历这点的邻接点,如果没有染色就染色与这个源点相反的颜色,如果已经染色并且和源点的值相反,那么就是合法点,如果是相同的颜色,那么就不能是二分图
参考:http://www.geeksforgeeks.org/bipartite-gra...
分类:
其他好文 时间:
2014-06-22 18:35:43
阅读次数:
223
通过对使用DCache各种情景的分析以实现对DCache模块的剖析,使用到DCache的情景有如下几种:
(1)l.mtspr指令写DCache中的特殊寄存器(分通写法、回写法)
(2)存储指令执行阶段DCache失靶(分通写法、回写法)
(3)加载指令执行阶段DCache失靶(分通写法、回写法)
(4)存储指令执行阶段DCache命中(分通写法、回写法)
(5)加载指令执行阶段DCache命中(DCache的工作过程在通写法、回写法下是...
分类:
其他好文 时间:
2014-06-22 17:02:20
阅读次数:
426
刚刚安装好了ubuntu server14.04,现在要安装一个web服务器,纯静态就用nginx应用程序服务器吧,性能出众啊。
安装编译环境
我们这里采用源码编译安装的方式,大家可以看到很多东西。
保证已经安装了openSSH,然后用putty连接到ubuntu,然后首先安装编译环境,因为是新安装的系统,必须做这步,除非已经安装过了。
...
分类:
其他好文 时间:
2014-06-22 19:52:32
阅读次数:
219
在ngui中有两种制做字体的方式,一种是bmfont等工具制作字体图集的方法,这种方法呢是动态的,生成的图集有多个字就是多少个字,要多加一 个字要重新用工具做一次,很是麻烦。而汉字有太多,我们不可能把所有的汉字都做个图集,那也太大了,不现实,所为了加字而字体图集是不可避免的。所幸的是 ngui后来又我们提供了一个更好的、动态的、直接使用*.ttf字体文件来制作ngui字体的方式。
下面我就真...
分类:
其他好文 时间:
2014-06-22 22:35:50
阅读次数:
270
上次说了,如果不添加事件,点击窗口右上方的X,窗口是不会关闭的,现在要说一下,这是在awt下Frame的情况,如果是使用swing下的JFrame,则不需要添加事件即可直接关闭按钮,awt的功能,swing基本上可以完全取代,而且用swing的组件实现的窗口外观上也比awt的组件实现的窗口要美观一些,如下图所示:
下面会主要使用swing,举一些例子
例1:...
分类:
其他好文 时间:
2014-06-22 21:22:57
阅读次数:
313
C题就是一个简单的模拟,首先给每个人两个。然后把剩下的都给一个人就好了。
给的时候蛇形给。
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define maxn 330000
int main()
{
int n,m,k;
while(...
分类:
其他好文 时间:
2014-06-22 14:11:57
阅读次数:
228