- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 快速排序与快速选择
快速排序算法就是将一列无序的数字排成有序，通过使用分治法，快速排序能够在O(nlog(n))的时间内完成，相比堆排序等其他也是O(nlog(n))复杂度的排序算法，快速排序的基数更小，因此效率也就越高。快速选择是在快速排序的基础上，在一列无序数中快速地计算出第K大的数字，同样使用分治法。快速选择可以避免许多不必要的排序工作。以下是快速排序的算法实现：快速排序通过a<b，b<c则a &l...
2018-04-01 13:20:35
1144
原创 AVL树-C实现
我一直对平衡二叉树感兴趣，数据结构和算法妙趣横生，仔细体会，对编程莫大裨益。花了一个星期的业余时间，初步写完了AVL Tree，目前还在继续查找Bug中。 AVL树使用平衡因子来决定是否对树进行旋转。对树进行旋转有四种情况。但首先是某个平衡因子的值达到了2或者-2，再根据该节点的子节点的平衡因子是1还是-1，进行相应的旋转。 关于AVL的一些特性，可以参考国外教材《算法和数据结构 C语言描述》这
2016-08-02 11:20:44
567
翻译 Lambda快速入门
Lambda表达式是Java SE8中新且重要的特性，它提供了一种简洁的方法，仅仅通过使用一个表达式，就可以表示只含有一个方法的接口。Lambda表达式使得Collection类库更加容易遍历、过滤和获取数据；另外，新的并发特性也提高了在多核环境的性能。
2016-04-04 08:51:51
2244
原创 Java注解浅析
何为注解注解不同于注释，注释不会写到类文件中，注解可以写入到类文件中，是一种对代码的解析辅助机制。通过对特定的代码进行注解，就可以在运行时对这部分代码做“特殊处理”。
2016-03-28 01:14:27
620
原创 Java时间类浅析
Java关于时间的类有Date, Calendar, TimeZone和DateFormat，Date类表示时间的格式；Calendar类实现了对时间的处理；TimeZone是时区类，表示各个地区不同的时间规定（夏令时等）；DateFormat类用于格式化时间的显示。
2016-03-13 18:55:22
1583
原创 Java 引用类解析
JVM的垃圾回收机制，就是清除无用对象所占用的空间，以及修复堆中碎片空间的机制。它根据对象的可达性来判断一个对象是否为“垃圾”。对象的可达性就是可触及性，它根据从根节点出发，是否能够到达对象，如果不能，就是不可触及，将回收。根节点的节点如常量池，方法中的本地变量等。可触及性分为四个程度：1. 强可触及。根节点能够引用到该对象，如 String str = new String("123")；就
2016-03-06 19:57:01
580
原创 快速排序算法的C语言实现
快速排序算法是C/C++库所使用的标准排序算法，用于对中等长度的数组进行排序。快速排序算法的原理是通过找出一个数，使得这个数左边的所有数字都小于它，右边的所有数字都大于它。通过不断地递归而排序整个数组。快速排序算法的实现如下：代码块#include <stdio.h>int sort(int a[] , int low , int high) { int temp = a[low];
2016-02-11 09:21:12
820
原创 使用C语言打印月历
使用C语言打印月历打印日历应该是程序员入门时候的一个基础练习。打印一年的日历有许多不同的实现，我这里提一个可以实现的方法。首先需要确定该年是闰年还是平年，闰年的二月是29天，全年是366天；平年二月是28天，全年365天。还需要确定该年的每一天是星期几。从0001年1月1日是星期一开始，该值可以通过使用该年到元年的总天数模7来求得。最后考虑怎样输出日历，可以先将日历存储在一个二维数组里面，也可以直接
2016-01-16 16:39:51
22063
5
原创 linux上xl2tpd的安装和配置
概述对于Ipv6-in-Ipv4的隧道，比较可行的方案有两种：l2tp和gre。gre如果通过nat与另外一端联通，需要一个私网nat之后的公网地址，使用的情况比较复杂。如果是使用l2tp的解决方案，无论内网使用何种拨号方式或者nat，只要客户端和服务器可以ping通，就可以建立隧道和传输Ipv6数据包。安装与配置(1) wgetmirrors.ustc.edu.cn/fedora/e
2014-04-22 11:35:12
10591
原创 linux下磁盘工具的使用--fdisk,mount等等
1、查看硬盘分区挂载情况： df -lh[root@localhost /]# df -lhFilesystem Size Used Avail Use% Mounted on/dev/sda2 6.7G 3.6G 2.9G 56% /tmpfs 740M 264K 740M 1% /de
2013-08-03 17:10:13
749
原创 Windows XP下Mysql 1067进程意外终止问题
今天早上本想学一下Hibernate的开源框架，需要使用数据库，但是很可惜我电脑上的Mysql发出1067的警告。在网上搜索了一下相关的解决方法，最终还是使用自己的解决方法。 原来问题出在my.ini这个位置上。在Mysql出现1067错误时，首先应检查Mysql目录下的my.ini是否有问题。第一：my.ini是否存在；第二：my.ini在配置上有没有问题。我在网上看到的很多关于
2013-06-21 10:00:04
885
原创 用Java实现多项式相加
今天看了一篇关于C的多项式相加的文章，但是觉得那位作者的想法尚有待完善，觉得可以做得更好，可惜我不熟悉C，于是我用我熟悉的Java来完善这一程序。 多项式由三个部分组成：常数、系数和未知数（A、B、X等的）。多项式的加法规则是相同系数、相同未知数的常数可以进行相加，组成一个新的项，而不同系数或者不同未知数的，则不能进行相加减，应将其写到后面。我的多项式相加的想法是：先对一个用户输
2013-06-14 20:00:54
5114
原创 认证在网络协议中的应用（以OSPF为例）
认证在网络协议中的应用（以OSPF为例）实验目的：在路由协议中使用加解密技术来保证传输的路由信息的安全，加深密码学在实际环境中的应用。实验环境：Windows XP操作系统、Cisco GNS3仿真软件（2691的IOS）、WireShark网络协议分析软件。实验内容配置OSPF的区域认证，使得非法的路由器无法获得区域内的路由信息。试验中将尝试获得OSPF的报文中的加密信息
2012-06-28 22:54:51
909
原创 Cisoc交换机实现多层交换
Cisco最近大有将发展重心放到二层上，越来越多的三层设备的功能被集中到了二层设备上。二层可以实现三层的功能，没错！以下的实验都是用二层设备实现三层的功能。Vlan之间并不能够通信，如果要实现Vlan之间能够相互通信，需要使用三层设备，路由器，或者三层交换机。实验拓扑图：使用PacketTracer搭建在PC2上配好一个IP地址：192.168.3.1 255.255.2
2012-04-02 15:52:39
835
原创 关于惠普CQ40声音问题的解决方法
我现在来谈惠普CQ系列的声音问题，都有点老调重弹了，我第一次重装完系统XP3之后，就再也没有听到我电脑开机时的响声，每次都只能依靠“停用、启用UAA”过活。但就在前几天里，在我努力地搞懂了为什么会没有声音的原因之后，找到了一种我认为可行的办法，与大家分享，希望能对大家有所帮助。http://www.360doc.com/content/08/1119/17/3123_1958765.shtml
2012-01-08 23:37:41
2126
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人