- 博客(18)
- 资源 (2)
- 问答 (4)
- 收藏
- 关注
原创 Java多线程编程-生产者,消费者
来个生产者消费者的事例。说明:利用Object的wait(),notify()或者notifyAll()进行生产者和消费者的同步。
2016-04-28 21:22:36 486
原创 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(n*log(n)).是一种稳定的排序。详解:归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为: 1)划分子表 2)合并半子表 首先我们来讨论归并算法,归并算法将一系列数据放到一个向量中,索引范围为[first,last],这个序列由两
2016-04-22 16:20:56 183
原创 堆排序
堆排序是不稳定的排序算法,算法时间复杂度,三种情况下均是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
linux版本的git客户端
2016-04-22
华为机试vs2008测试没问题,,可是提交上去就编译错误,,有人知道原因么?
2015-12-24
华为机试vs2008测试没问题,,可是提交上去就编译错误,,有人知道原因么?
2015-12-24
访问不到tomcat里面的html页面
2015-07-28
访问不到tomcat下面webapps下面的html文件
2015-07-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人