冒泡排序:O(N^2)。输入对结果没有影响。
插入排序:最差O(N^2),最优O(N),平均O(N^2)。输入有影响,例如已排好序,则为O(N)。
选择排序:最差,最优,平均都是O(N^2)。输入对结果没有影响。
希尔排序:最差为o(Nlg^2N)。缩小增量排序。关键是如何选取这个增量序列。(一般,但不够好的选择是 k/2)。
堆排序:最差,最优,平均都是O(NlgN)。堆排序是所有下界排...
分类:
编程语言 时间:
2015-08-29 21:44:38
收藏:
0 评论:
0 赞:
0 阅读:
215
大纲:
一、前言
二、搭建Git服务器
yum安装Git服务器
创建一个git用户,用来运行git服务
创建客户端登录证书
初始化Git仓库
禁用shell登录
克隆远程仓库
三、安装客户端
Windows 客户端
Linux 客户端
四、总结
注,测试机 CentOS 5...
分类:
其他 时间:
2015-08-29 21:44:18
收藏:
0 评论:
0 赞:
0 阅读:
307
关于.jar与sources.jar到底是什么,区别是什么,我为大家讲解一下。
首先,当我们在下载jar包与引入jar包的时候可能会发现,存在jar文件与相应的cources jar文件。如下图所示:
这个时候,到底该下载哪一个,或者我们需要的是哪一个。是junit-4.7.jar还是junit-4.7-sources.jar?...
分类:
编程语言 时间:
2015-08-29 21:43:58
收藏:
0 评论:
0 赞:
0 阅读:
270
ArrayList> getSubsets(ArrayList set,int index)
{
ArrayList> allsubsets;
if(set.size()==index)//终止条件,加入空集合
{
allsubsets= new ArrayList>();
allsubsets.add(new ArrayList());//空集合
}
else
{
allsu...
分类:
其他 时间:
2015-08-29 21:43:38
收藏:
0 评论:
0 赞:
0 阅读:
167
在最近工作中,开发过程中需要设定一个图片变为灰色,刚开始我以为是更换图片,可是做了一段时间发现CSS就可以设定图片颜色变回灰色。具体的代码如下:
图片如下:
具体的实现由两种方法:一个是CSS3的滤镜功能。具体代码如下:
.gray {
-webkit-filter: grayscale(100%);
-moz-filter: grayscale(100%)...
分类:
Web开发 时间:
2015-08-29 21:43:28
收藏:
0 评论:
0 赞:
0 阅读:
260
1、Gradle connect失败
解决方案:更改本机已有的Gradle,或下载对应的版本
查看Gradle安装路径:
例如我的Gradle默认安装目录是:
C:\Program Files\Android\Android Studio\gradle\m2repository\com\android\tools\build\gradle
在该文件下对应的版本有那些,就代表本机安装...
分类:
其他 时间:
2015-08-29 21:43:08
收藏:
0 评论:
0 赞:
0 阅读:
241
Nico Number
Time Limit: 2 Seconds Memory Limit: 262144 KB
Kousaka Honoka and Minami Kotori are playing a game about a secret of Yazawa Nico.
When the game starts, Kousaka
Honoka will...
分类:
其他 时间:
2015-08-29 21:42:58
收藏:
0 评论:
0 赞:
0 阅读:
277
1. strcpy:
2. strcat:
3. strcmp:...
分类:
其他 时间:
2015-08-29 21:42:38
收藏:
0 评论:
0 赞:
0 阅读:
312
在开发中遇到一个需求,需要解析拿到照片拍摄时的地址信息,在网上有很多网站提供照片上传后解析出照片的具体信息,很详细。android也很给力,提供ExifInterface ,可以获取到拍摄照片时的很多信息。TAG_DATETIME 时间日期
TAG_FLASH 闪光灯
TAG_GPS_LATITUDE 纬度
TAG_GPS_LATITUDE_REF 纬度参考
TAG_GPS_LONGITUDE 经...
分类:
移动平台 时间:
2015-08-29 21:42:28
收藏:
0 评论:
0 赞:
0 阅读:
257
经常使用APP的童鞋会发现,第一次进入APP会有引导页面,里面可以放一些APP的使用介绍或其他信息等等,下面我们研究一下如何实现这个功能,增加APP的体验。一、自定义控件继承ViewGroup:package com.genius.scroll;
import android.content.Context;
import android.content.Intent;
import andro...
分类:
移动平台 时间:
2015-08-29 21:42:08
收藏:
0 评论:
0 赞:
0 阅读:
250
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。
借用维基百科的定义就是:
从单一顶点开始,普里姆算法按照以下步骤逐步扩大树中所含顶点的数目,直到遍及连通图的所有顶点。
输入:一个加权连通图,其中顶点集合为V,边集合为E;
初始化:Vnew = {x...
分类:
编程语言 时间:
2015-08-29 21:41:58
收藏:
0 评论:
0 赞:
0 阅读:
406
———————————————————————————————————————————
内存管理
(1)Objective-C的内存管理
栈区 存放局部变量(由于基本数据类型占用的存储空间是固定的,由系统去分配,我们不用去管,故栈区存放基本数据类型,)
堆区 存放程序运行过程中动态分配的内存空间(对象类型是程序运行过程中动态分配的,他们的大小不固定。比如说是...
分类:
其他 时间:
2015-08-29 21:41:38
收藏:
0 评论:
0 赞:
0 阅读:
136
Introduction(简介)
Windows Presentation Foundation allows the developer to completely change the look and feel of the controls. This is accomplished by using Control Templates. It means you can render y...
分类:
Windows开发 时间:
2015-08-29 21:41:18
收藏:
0 评论:
0 赞:
0 阅读:
353
———————————————————————————————————————————
单个对象内存管理
(1)野指针
①定义了一个指针变量,但是并没有赋初值,它随机指向一个东西
②某指针变量指向的内存空间被释放掉了(指向僵尸对象的指针)
(2)僵尸对象
已经被销毁的对象(无法被使用的对象)
(3)空指针
没有指向存储空间的指针(里面存的是nil,也就是0)
给空指针...
分类:
其他 时间:
2015-08-29 21:41:08
收藏:
0 评论:
0 赞:
0 阅读:
211
为了让你的工程放到GitHub,你需要一个仓库来保存它。现在就让我们创建一个吧!
在GitHub上,你可以存储各种项目库。个人知识库属于用户帐户,那么在你注册的GitHub上,你可以创建你的第一个库!
在GitHub上创建第一个仓库
1.在GitHub网站的任何页面的右上角点击"+" 按钮,点击"New repository" 新建一个仓库...
分类:
其他 时间:
2015-08-29 21:40:38
收藏:
0 评论:
0 赞:
0 阅读:
148
代码:
#include
#include
#include
using namespace std;
int Hash[1005];
int vis[1005];
int main()
{
memset(Hash,0,sizeof(Hash));
memset(vis,0,sizeof(vis));
int i;
int c,e;
while(scanf("%d%d",&c,&e...
分类:
其他 时间:
2015-08-29 21:40:28
收藏:
0 评论:
0 赞:
0 阅读:
232
最近在做.net 的一个项目,我们的开发是基于MVC+EF+B层和D层以及封装好的底层方法的这样子一个框架。这是一个档案管理系统,毋庸置疑,在做系统时,要先登录。那么,MVC如何实现登陆呢?
思路:
和普通登陆一样,输入用户名和密码,为空判断,然后调用方法,和数据库信息进行对不,若相同,则登陆成功,把ID信息存到session或cookie中,其他页面直接验证sessi...
分类:
Web开发 时间:
2015-08-29 21:40:18
收藏:
0 评论:
0 赞:
0 阅读:
142
android的简单手势监听一般用onTouchListner接口,复杂手势监听一般用Detector来接替onTouch的处理。
手势监听后的处理涉及android坐标系统的问题。
多点触点则一般用event.getPointerCount()获取目前的触摸点的个数,用event.getX(index)、event.getY(index)获得第index个触摸点的坐标。
一. 用V...
分类:
移动平台 时间:
2015-08-29 21:40:09
收藏:
0 评论:
0 赞:
0 阅读:
356
Apache Cassandra是一个开源分布式NoSQL数据库系统。最初由Facebook创建,集Google BigTable的数据模型与Amazon Dynamo的完全分布式的架构于一身。...
分类:
其他 时间:
2015-08-29 21:39:58
收藏:
0 评论:
0 赞:
0 阅读:
518
public static ArrayList getPerms(String str)
{
if(str==null)
return null;
ArrayList permutations=new ArrayList();
if(str.length()==0)//终止条件
{
permutations.add("");
return permutations;
}
c...
分类:
其他 时间:
2015-08-29 21:39:48
收藏:
0 评论:
0 赞:
0 阅读:
306