【插入排序】
数组前k-1个元素已经有序,如何确定第k个元素的插入位置,使得这k个元素有序。
方法1:从左到右扫描扫描这个有序子数组,直到遇到第一个大于等于A[k]的元素,然后把A[k]插在这个元素的前面。
方法2:从右到左扫描这个有序子数组,直到遇到第一个小于等于A[k]的元素,然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组,分别对每组进行插入排序,依次减少分组数进行插...
分类:
其他好文 时间:
2014-04-27 22:46:19
阅读次数:
267
为了避免目标端nrpe进程监控多个接口而造成的安全漏洞。有必要固定服务端的地址,对nrpe.cfg配置中,有下列一行介绍
#SERVER ADDRESS
# Address that nrpe should bind to in case there are more than one interface
# and you do not want nrpe to bind on all in...
分类:
其他好文 时间:
2014-04-27 22:36:17
阅读次数:
454
二维码的用处俺也就不说了,看一下用PHP生成的二维码吧。
利用谷歌提供的API 生成二维码,现在很多国外网站都提供了这类API
看下代码吧《=======================》
<?php
$urlToEncode="http://gz.altmi.com";
generateQRfromGoogle($urlToEncode);
function generateQRfro...
分类:
Web程序 时间:
2014-04-27 22:33:19
阅读次数:
339
当初第一次装ubuntu系统时,对文件系统的构成还不太了解,所以在分区的时候给home的分区特别小,导致后期软件都装不进去,说磁盘已满。所以想对系统重新分区。
上网找了资料,都说用GParted这个工具不错,但是我在分得时候发现我的分区都已被挂载,没有空闲的分区,无法重新分配大小,所以也失败类。
于是决定重装系统,在装系统的时候重新分区。为了避免重装后重新对系统进行...
分类:
系统相关 时间:
2014-04-27 22:21:25
阅读次数:
483
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2170
贴个baka爷的代码留念。。
数据出的有问题,输入的字符串长度不超过1000
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f...
分类:
其他好文 时间:
2014-04-27 22:16:18
阅读次数:
359
Java 内存分配
一个完整的Java程序运行过程会涉及以下内存区域:
l 寄存器:JVM内部虚拟寄存器,存取速度非常快,程序不可控制。
l 栈:保存局部变量的值,包括:1.用来保存基本数据类型的值;2.保存类的实例,即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。
l 堆:用来存放动态产生的数据,比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量,并不包括成员方法。...
分类:
编程语言 时间:
2014-04-27 22:13:18
阅读次数:
349
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
/*
键值对(”key = valude”)字符串,在开发中经常使用
要求1:请自己定义一个接口,实现根据key获取valude;40分
要求2:编写测试用例。30分
要求3:键值对中间可能有n多空格,请去除空格30分
注意...
分类:
其他好文 时间:
2014-04-27 22:11:20
阅读次数:
488
作为一经常对着电脑的人,姐表示压力好大,不仅皮肤受辐射,而且眼睛也备受煎熬。皮肤抹点隔离霜勉强撑一撑,眼睛就要靠设置保护色来稍微减轻点负担了。 先贡献张喜爱滴桌面,养养眼。...
这样,各层分工明确,职责清晰。既有利于合作开发,也大大降低了维护的成本和维护的时间。与我们第一次机房收费系统的登录界面相比,分层之后的登录界面就显得效果好多了。但是分层不是分的越多越好,过多的分层限制了开发人员与客户对系统的理解能力,限制了客户与开发人员的交流。分层越多的话,可靠性有时也是不稳定; 项目开发中实在是要具体分析,盲目套用耦合不降反升,效率不高反低,维护不便反繁。
分层不是目的,是软件发展的产物和毕竟之路。层化是把软件横向切了几刀,模块化是把软件纵向切了几刀。我们要灵活使用分层,更好的...
分类:
其他好文 时间:
2014-04-27 21:34:59
阅读次数:
421
上篇博客利用Hibernate搭建起一个简单的例子,把数据库的映射显示了出来在上一篇的博客基础上这篇博客讲述如何利用Hinbernate框架实现简单的数据库操作。
1、加入junit.jar
2、新建一个工具类HibernateUtils.Java把一些对session的公共操作封装起来
import org.hibernate.Session;
import org.hibernate.S...
分类:
系统相关 时间:
2014-04-27 21:23:59
阅读次数:
485