排序:
默认
按更新时间
按访问量

快速排序与快速选择

快速排序算法就是将一列无序的数字排成有序,通过使用分治法,快速排序能够在O(nlog(n))的时间内完成,相比堆排序等其他也是O(nlog(n))复杂度的排序算法,快速排序的基数更小,因此效率也就越高。快速选择是在快速排序的基础上,在一列无序数中快速地计算出第K大的数字,同样使用分治法。快速选择可...

2018-04-01 13:20:35

阅读数:154

评论数:0

AVL树-C实现

我一直对平衡二叉树感兴趣,数据结构和算法妙趣横生,仔细体会,对编程莫大裨益。花了一个星期的业余时间,初步写完了AVL Tree,目前还在继续查找Bug中。 AVL树使用平衡因子来决定是否对树进行旋转。对树进行旋转有四种情况。但首先是某个平衡因子的值达到了2或者-2,再根据该节点的子节点的平衡因子...

2016-08-02 11:20:44

阅读数:351

评论数:0

Lambda快速入门

Lambda表达式是Java SE8中新且重要的特性,它提供了一种简洁的方法,仅仅通过使用一个表达式,就可以表示只含有一个方法的接口。Lambda表达式使得Collection类库更加容易遍历、过滤和获取数据;另外,新的并发特性也提高了在多核环境的性能。

2016-04-04 08:51:51

阅读数:1689

评论数:0

Java注解浅析

何为注解注解不同于注释,注释不会写到类文件中,注解可以写入到类文件中,是一种对代码的解析辅助机制。通过对特定的代码进行注解,就可以在运行时对这部分代码做“特殊处理”。

2016-03-28 01:14:27

阅读数:470

评论数:0

Java时间类浅析

Java关于时间的类有Date, Calendar, TimeZone和DateFormat,Date类表示时间的格式;Calendar类实现了对时间的处理;TimeZone是时区类,表示各个地区不同的时间规定(夏令时等);DateFormat类用于格式化时间的显示。

2016-03-13 18:55:22

阅读数:1195

评论数:0

Java 序列化浅析

序列化是Java的高效复制和传输对象信息的机制。本文浅析了clone和序列化的对比及序列化使用方法和原理。

2016-03-10 08:08:31

阅读数:585

评论数:0

Java 引用类解析

JVM的垃圾回收机制,就是清除无用对象所占用的空间,以及修复堆中碎片空间的机制。它根据对象的可达性来判断一个对象是否为“垃圾”。对象的可达性就是可触及性,它根据从根节点出发,是否能够到达对象,如果不能,就是不可触及,将回收。根节点的节点如常量池,方法中的本地变量等。可触及性分为四个程度: 1. 强...

2016-03-06 19:57:01

阅读数:477

评论数:0

快速排序算法的C语言实现

快速排序算法是C/C++库所使用的标准排序算法,用于对中等长度的数组进行排序。快速排序算法的原理是通过找出一个数,使得这个数左边的所有数字都小于它,右边的所有数字都大于它。通过不断地递归而排序整个数组。快速排序算法的实现如下:代码块#include <stdio.h>int sort(...

2016-02-11 09:21:12

阅读数:623

评论数:0

使用C语言打印月历

使用C语言打印月历打印日历应该是程序员入门时候的一个基础练习。打印一年的日历有许多不同的实现,我这里提一个可以实现的方法。首先需要确定该年是闰年还是平年,闰年的二月是29天,全年是366天;平年二月是28天,全年365天。还需要确定该年的每一天是星期几。从0001年1月1日是星期一开始,该值可以通...

2016-01-16 16:39:51

阅读数:7744

评论数:1

Cisco IPSec简单的配置

IPSec VPN也可以实现隧道功能,相比较linux的

2014-05-01 18:30:35

阅读数:765

评论数:0

linux上xl2tpd的安装和配置

概述 对于Ipv6-in-Ipv4的隧道,比较可行的方案有两种:l2tp和gre。gre如果通过nat与另外一端联通,需要一个私网nat之后的公网地址,使用的情况比较复杂。如果是使用l2tp的解决方案,无论内网使用何种拨号方式或者nat,只要客户端和服务器可以ping通,就可以建立隧道和传输Ip...

2014-04-22 11:35:12

阅读数:5469

评论数:0

linux下磁盘工具的使用--fdisk,mount等等

1、查看硬盘分区挂载情况: df -lh [root@localhost /]# df -lh Filesystem            Size  Used Avail Use% Mounted on /dev/sda2             6.7G  3.6G  2.9G  56%...

2013-08-03 17:10:13

阅读数:564

评论数:0

Windows XP下Mysql 1067进程意外终止问题

今天早上本想学一下Hibernate的开源框架,需要使用数据库,但是很可惜我电脑上的Mysql发出1067的警告。在网上搜索了一下相关的解决方法,最终还是使用自己的解决方法。        原来问题出在my.ini这个位置上。在Mysql出现1067错误时,首先应检查Mysql目录下的my.in...

2013-06-21 10:00:04

阅读数:726

评论数:0

用Java实现多项式相加

今天看了一篇关于C的多项式相加的文章,但是觉得那位作者的想法尚有待完善,觉得可以做得更好,可惜我不熟悉C,于是我用我熟悉的Java来完善这一程序。         多项式由三个部分组成:常数、系数和未知数(A、B、X等的)。多项式的加法规则是相同系数、相同未知数的常数可以进行相加,组成一个新的项...

2013-06-14 20:00:54

阅读数:3112

评论数:0

认证在网络协议中的应用(以OSPF为例)

认证在网络协议中的应用(以OSPF为例) 实验目的: 在路由协议中使用加解密技术来保证传输的路由信息的安全,加深密码学在实际环境中的应用。 实验环境: Windows XP操作系统、Cisco GNS3仿真软件(2691的IOS)、WireShark网络协议分析软件。 实验内容 配置O...

2012-06-28 22:54:51

阅读数:560

评论数:0

Cisoc交换机实现多层交换

Cisco最近大有将发展重心放到二层上,越来越多的三层设备的功能被集中到了二层设备上。 二层可以实现三层的功能,没错!以下的实验都是用二层设备实现三层的功能。 Vlan之间并不能够通信,如果要实现Vlan之间能够相互通信,需要使用三层设备,路由器,或者三层交换机。 实验拓扑图:使用Packe...

2012-04-02 15:52:39

阅读数:555

评论数:0

关于惠普CQ40声音问题的解决方法

我现在来谈惠普CQ系列的声音问题,都有点老调重弹了,我第一次重装完系统XP3之后,就再也没有听到我电脑开机时的响声,每次都只能依靠“停用、启用UAA”过活。但就在前几天里,在我努力地搞懂了为什么会没有声音的原因之后,找到了一种我认为可行的办法,与大家分享,希望能对大家有所帮助。 http://w...

2012-01-08 23:37:41

阅读数:1536

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭