自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

代码大湿的专栏

代码大湿

  • 博客(18)
  • 资源 (2)
  • 问答 (4)
  • 收藏
  • 关注

原创 二叉排序树

今天介绍下二叉排序树的建立与查找,很简单,主要是递归的思想

2016-04-29 21:44:26 335

原创 Java多线程编程-线程池的使用

创建线程池一般有一下几种方法:

2016-04-28 21:55:03 474

原创 Java多线程编程-生产者,消费者

来个生产者消费者的事例。说明:利用Object的wait(),notify()或者notifyAll()进行生产者和消费者的同步。

2016-04-28 21:22:36 486

原创 Java网络编程-UDP编程

DatagramSocket是利用UDP进行通讯,数据传输是不可靠的。//服务器线程

2016-04-27 21:35:57 208

原创 Java的网络编程-Socket编程

Socket是使用TCP协议,此协议发送数据前会建立连接,保证数据的可靠性,下面是个客户端和服务器端Socket通信 的模版:

2016-04-27 19:56:02 254

原创 插入排序

插入排序主要有直接插入排序和希尔排序希尔排序是直接插入排序的威力增强版。将列表元素分成若干组,,如下图{0,8,3,4,5,6,2,4,40,3}

2016-04-26 22:47:45 215

原创 Java集合排序

比如将一个List排序,则有两种方式: 1:Student实现Comparable接口: 2:给排序方法传递一个Comparator参数:请看下面的举例: Student类:package demo;//Student实现Comparable,需要实现compareTo方法public class Student implements Comparable<Student>{

2016-04-25 22:59:22 420

原创 选择排序

选择排序主要是直接选择排序和堆排序,直接选择排序时间复杂度为O(n*n),不稳定的算法。堆排序时间复杂度为O(n*logn),稳定的算法C++实现(代码已经测试过):#include<iostream>using namespace std;class SelectSort{public: //直接选择排序,不稳定,O(n*n) void selectSort(int a[],i

2016-04-25 19:38:40 265

原创 交换排序

交换排序一般包括冒泡排序,时间复杂度为O(n*n),快速排序,最好情况和平均情况时间复杂度是O(n*logn),最坏情况是O(n*n)。快速排序可以看我之前专门有一章是扎un们讲快速排序的

2016-04-25 15:16:54 273

原创 基数排序

***基数排和归并排序一样是稳定的排序算法,时间复杂度,平均情况和最坏情况下为O(d(r+n)),最坏情况为O(d(dr+n))***

2016-04-23 23:05:16 298

原创 归并排序

归并排序三种情况下时间复杂度均是O(n*log(n)).是一种稳定的排序。详解:归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为: 1)划分子表 2)合并半子表 首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两

2016-04-22 16:20:56 183

原创 TCP的三次握手和四次挥手

今天介绍下TCP协议的三次握手和四次挥手

2016-04-21 13:22:19 346

原创 头插法建立链表

介绍下头插法建立链表C++实现。 说明:头插法建立的链表元素顺序是和输入的顺序相反的,如果要顺序保持一致,建议用尾插法。

2016-04-20 17:43:41 1147

原创 各个排序算法的比较

各个排序算法的说明如下:

2016-04-18 17:00:08 278

原创 堆排序

堆排序是不稳定的排序算法,算法时间复杂度,三种情况下均是O(nlog(n))。步骤和C++(大顶堆)实现如下:1:根据初始数组构建初始堆: ![这里写图片描述](http://jingyan.baidu.com/album/5225f26b057d5de6fa0908f3.html?picindex=1) 调整过程如下: ![这里写图片描述](http://jingyan.bai

2016-04-18 16:50:02 290

原创 快速排序

快速排序在最坏情况下和冒泡排序一样时间复杂度O(N*N).平均时间复杂度为O(NlogN).C++代码如下/快速排序/includeusing namespace std;void quitSort(int a[],int left,int right){ if(left>=right){ return; } int i=left,j=right;

2016-04-16 14:21:52 275

原创 环境——卸载redhat6.5的yum,安装centos6的yum,配置第三房yum源

**redhat的yum在线更新是收费的,如果没有注册的话不能使用,如果要使用,需将redhat的yum卸载后,重启安装其他yum源,再配置其他源.** 本文包括配置本地源及第三方源。第三方源包括:网易,epel,repoforge ,rpmfusion 以下为详细过程:1.删除redhat原有的yum rpm -aq|grep yum|xargs rpm -e –nodeps2.下载yum安装文

2016-04-15 20:15:58 942

原创 卸载redhat6.5的yum,安装centos6的yum,配置第三房yum源

**redhat的yum在线更新是收费的,如果没有注册的话不能使用,如果要使用,需将redhat的yum卸载后,重启安装其他yum源,再配置其他源.**本文包括配置本地源及第三方源。第三方源包括:网易,epel,repoforge ,rpmfusion 以下为详细过程: 1.删除redhat原有的yum rpm -aq|grep yum|xargs rpm -e –node

2016-04-15 19:56:19 553

httpd服务的配置文件

httpd服务的配置文件,路径/etc/httpd/conf/httpd.conf

2018-03-07

linux版本的git客户端

2016-04-22

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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