一、直接插入排序
稳定,时间复杂度:最好O(n)、最差O(n^2)、平均O(n^2),空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类:
其他好文 时间:
2014-07-08 13:40:33
阅读次数:
137
The library of fmod is #include
#include
#include
#include
#include
#include
#include
using namespace std;
int main(){
double x;
long y;
long long z;
scanf("%lf",&x);
double doubleMod =...
分类:
其他好文 时间:
2014-07-08 21:29:40
阅读次数:
175
android com.handmark.pulltorefresh 使用小技巧...
分类:
移动开发 时间:
2014-07-08 17:56:21
阅读次数:
595
去年Noridc出了一款集成蓝牙4.0和可以跟24L01通信的芯片,片子的封装可以做到很小,而且功耗非常低,非常适合做穿戴设备,于是最近有空掏了一套二手的AK II,又没了一个Becon的板子,先玩了一些基本的外设,现在开始玩了BLE的相关开发。
在官方的SDK目录下,我们可以找到Nordic\nrf51822\Board\pca10001\ble\experimental\ble_app_ua...
分类:
其他好文 时间:
2014-07-08 16:40:04
阅读次数:
1418
因为每个月都要升级两台gitlab server, ruby安装的源老是被墙,痛苦无比。所以需要使用国内的镜像在/home/git/gitlab/Gemfile文件中第一行修改为:# source "http://rubygems.org"
source "http://ruby.sdutlinux.org" 特此记录。...
分类:
其他好文 时间:
2014-07-08 16:39:27
阅读次数:
209
堆数据结构是一种数组对象,它可以被视为一颗完全二叉树,树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为A,那么树的根为A[1]。
一、 堆
1. 表示堆的数组A是一个具有两个属性的对象:length(A)是数组中的元素个数,heap-size(A)是存放在A中的堆的元素个数;A[heap-size(A)]之后的元素都不属于相应的堆。也就是:Heap-size(A)。
2....
分类:
其他好文 时间:
2014-07-08 20:23:53
阅读次数:
222
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca...
分类:
其他好文 时间:
2014-07-08 12:52:05
阅读次数:
200
明确递归语句之前的语句都是顺序执行,而递归语句之后的语句都是逆序执行package recursion;
import java.util.Stack;
public class Reverse_a_stack_using_recursion {
/*
Input stack:
3
2
1
Output stack:
1
2
3
*/
public s...
分类:
其他好文 时间:
2014-07-08 13:39:49
阅读次数:
143
给你一个表达式,其包含一些0,1变量和一些逻辑运算法,让你判断其是否为永真式。
计算表达式的常用两种方法:1、递归; 2、利用栈。
code(递归实现)
#include
#include
#include
#include
#include
using namespace std;
char str[2000];
int pos;
bool calc(int bi...
分类:
其他好文 时间:
2014-07-08 14:02:35
阅读次数:
174
Mozilla工程师通过优化Static Initializer(静态初始化,或全局建构函数, Global Constructor)和Binary布局来提升FireFox启动速度的文章,非常有参考价值。文章中以x86及x86-64平台为基础,下面加了Mac OS及Android上的binary布局。什么是Static Initializer? 简而言之就是全局C++对象的初始化。...
分类:
其他好文 时间:
2014-07-08 17:55:40
阅读次数:
278
最近一直在弄一个有关mysql proxy的项目,中间涉及到对sql语句的解析。之前对mysql了解的并不是太多,随着项目的推进,不得不补补了。今天突然看到mysql的charset设置,自己很多地方都没法解释清楚,对一些相关的sql语句背后的工作机制一知半解,于是找了点资料补习下,顺便做点儿笔记。
一、字符集和校对规则
字符集是一套符号和编号。校对规则是在字符集内用于比较字符的一套规则。...
分类:
数据库 时间:
2014-07-08 21:29:00
阅读次数:
298
今天看的文章题目是《A Gamma-Gaussian Mixture Model for Detection of Mitotic Cells in Breast Cancer Histopathology Images》
原理:先分割出肿瘤区域,然后在肿瘤区域使用Gamma-Gaussian混合模型检测有丝分裂细胞,最后使用svm分类器减少检测错误。
步骤:
1、因为有丝分裂大多是发生在肿...
分类:
其他好文 时间:
2014-07-08 20:06:36
阅读次数:
219
GetWindowRect(Main, re1);
main_DC := GetWindowDC(Main);
rg1 := CreateEllipticRgnIndirect( re1 );
//CreateRectRgnIndirect( re1 );
//CreateRoundRectRgn( re1.Left , re1.Top - 100, re1.Right - 50, re1...
分类:
其他好文 时间:
2014-07-08 12:51:31
阅读次数:
168
一款音频播放器,采用C++实现,满足基本功能,带有歌词,曲目列表...
分类:
其他好文 时间:
2014-07-08 18:44:47
阅读次数:
252
一、 快速排序的描述
1、 快速排序是一种原地排序的算法,最坏情况下的时间复杂度为Θ(n^2),期望的运行时间为Θ(n logn),且其中隐含的常数因子较小。
2、 快速排序分三个步骤:
分解:数组A[p...r]被划分成两个数组A[p...q-1]和A[q+1...r],使得A[p...q-1]中的元素都小于等于A[q],A[q+1...r]中的元素都大于等于A[q]。下标q在这个划分过程...
分类:
其他好文 时间:
2014-07-08 15:31:28
阅读次数:
203
如需转载请标明出处:http://blog.csdn.net/itas109
FastReport采用C++方式,配置打印预览选项
//打印预览
//配置打印预览选项
pReport->PreviewOptions->Buttons = frxPreviewButtons(
pb_Find//查找
+pb_PageSetup//页面设置
+pb_Print//打印...
分类:
编程语言 时间:
2014-07-08 17:33:26
阅读次数:
265