一、直接插入排序稳定,时间复杂度:最好O(n)、最差O(n^2)、平均O(n^2)。空间复杂度O(1)void InsertSort(int L[], int n){ int i, j,key; for (i = 1; i= 0 && key =high+1;j--)//后移 //j >= low ...
分类:
编程语言 时间:
2015-07-22 22:06:11
阅读次数:
116
今天发现测试的服务器磁盘空间使用100%。通过df-lh和du–sh,定位到是jenkins日志文件363G。网上查找了几个关于删除大文件的方法:一、最low的:rmrm删除大文件后,df–lh查看会发现,磁盘还是被占用.这是因为rm删除文件,文件一般不会立即写入磁盘,也就是空间不会立即释放。解..
分类:
其他好文 时间:
2015-07-22 16:39:18
阅读次数:
130
温故知新,基础复习(快速排序及优化)使用了三值取中和插排优化#include
#define InsertSortNumber 10
void InsertSort(int Arra[],unsigned int LowIndex,unsigned int HighIndex)
{
printf("low=%d,high=%d\n",LowIndex,HighIndex);
for (un...
分类:
编程语言 时间:
2015-07-22 00:06:27
阅读次数:
183
先手打一个快速排序热身
排序方法很多,选一个快速排序傍身没错的
code:public void QuickSort(int[] data,int start ,int end) {
int low = start;
int high = end;
if(low < high) {
int tmp = data[low];
while(lo...
分类:
编程语言 时间:
2015-07-21 22:16:41
阅读次数:
128
1 #include 2 3 int binsearch(int x,int a[],int n) 4 { 5 int low,high,mid; 6 7 low=0,high=n-1; 8 9 while(lowa[mid]){16 low=...
分类:
其他好文 时间:
2015-07-21 22:07:47
阅读次数:
138
array range ( mixed $low , mixed $high [, number $step ] )创建一个连续的数组range('a','z');foreach (range(0, 12) as $number) {echo $number;}// array(0, 1, 2, 3...
分类:
编程语言 时间:
2015-07-20 14:22:08
阅读次数:
109
这是DFS系列的第一篇。首先给出一个重要的定理。该定理来自《算法导论》。An undirected graph may entail some ambiguity in how we classify edges,since (u, v) and (v,u) are really the same ...
分类:
其他好文 时间:
2015-07-19 23:09:01
阅读次数:
114
//
// main.swift
// 闭包
//
// Created by 朱敏 on 15/6/15.
// Copyright (c) 2015年 helinyu. All rights reserved.
//
import Foundation
let names = ["Lily","Anna","Duty","Poly","Gray"...
分类:
编程语言 时间:
2015-07-19 18:03:22
阅读次数:
151
注册一个元素//没有添加增加本地元素:在中 I'm a DOM element. This is my local DOM! 本地元素布局:在main中 数据绑定:在Poly...
分类:
其他好文 时间:
2015-07-18 00:20:08
阅读次数:
131
作为一个马上要找工作、非计算机专业、热爱前端的大四狗,最近开始疯狂写demo、看书,准备九、十月份的校招。晚上用js实现了一个比较简单(low)的拖拽效果,初步测试兼容性还是不错的,于是写一段小博文记录下~大神手下留情 Document
分类:
编程语言 时间:
2015-07-17 00:19:19
阅读次数:
182