- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 在ubuntu下使用源码包安装mysql
安装前的准备,需要安装编译器 apt-get install g++ apt-cache search ncurses apt-get install libncurses5-dev 备注:一台服务器安装多个mysql要注意几点: 1.配置文件安装路径不能相同 2.数据库目录不能相同 3.启动脚本不能同名 4.端口不能相同 5.socket文件的生成路径不
2012-04-19 21:32:39
3382
1
原创 堆排序算法的java实现
思想:堆排序分为小顶堆和大顶堆,小顶堆满足Ki=K(2i)且Ki>=K(2i+1).将此序列所存储的向量R[1......n]看做一棵完全二叉树的存储结构,则堆实际上满足如下性质的完全二叉树:树中任一非叶子节点的关键字均不大于(或不小于)其左右的孩子节点的关键字。特点:非稳定排序,原地排序,时间复杂度O(nlogn),空间复杂度O(n)。java实现:public class
2012-04-17 22:59:29
407
原创 冒泡排序java实现
基本思想:将待排序的n个元素垂直排成一列,依次比较上下相邻的两个元素,如果上面的数大于下面的,则两者交换,第一趟冒泡排序的结果使得关键字最大的记录被放在最后一个位置上,然后第二趟起泡排序对前n-1个记录进行同样操作,结果是关键字次大的记录被安放在第n-1个位置上,以此类推共进行n-1趟排序。 特点:稳定排序,时间复杂度O(n^2). 算法实现:public class Bu
2012-03-04 16:38:37
273
原创 直接插入排序算法的思想及java实现
基本思想:把n个待排序的元素看成一个有序表和一个无须表,开始时有序表只包含一个元素,无序表中包含n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表的适当位置,使之成为新的有序表,重复n-1次可完成排序。 适用的场景:当数据已基本有序时,采用插入排序可以明显减少数据交换和数据移动的次数,进而提高排序效率。 特点:稳定排序,原地排序,时间复杂度O(n^2)。
2012-03-04 12:14:27
581
原创 归并排序算法的java实现
归并排序算法基本思想:将待排序的序列(共n个元素)看成n个子序列,然后依次合并相邻的两个子序列,直至变成一个整体有序序列;特点:稳定排序,非原地排序,时间复杂度O(nlogn);算法实现:public class MergeSort { public int[] merge(int[] a,int[] b){ int al=a.length; int bl=b.leng
2012-02-24 17:30:53
294
原创 排序算法的稳定性
排序算法的稳定性是指:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。 快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法
2012-02-24 11:38:51
315
原创 jsp页面显示及数据库中文乱码问题解决方法
一、jsp页面无法显示中文,是因为没有设置编码格式,加上一句request.setCharacterEncoding("GBK")即可二、jsp文件中对数据库进行查询、更新操作时要进行转码,因为jsp中如果设置的编码格式是gb2312,而数据库默认的编码格式是ISO8859_1,两种编码格式不统一,所以要进行编码转换,否则查询出来是乱码甚至无法查询,方法如下:String str="sel
2011-09-19 16:54:14
1519
原创 VC++编译问题
为什么程序并没有改什么,运行却提示LINK : fatal error LNK1168: cannot open Debug/WinMine.exe for writing? 原因在于有一个WinMine.exe正在运行,用任务管理器将其关掉即可。Linking...hellowin.obj : error LNK2001: unresolve
2011-04-20 22:55:00
621
原创 如何打开MDF数据库文件
把数据库的数据文件(*.mdf)和日志文件(*.ldf)都拷贝到目的服务器,在SQL Server Query Analyzer中用语句进行恢复: EXEC sp_attach_db @dbname = 'test ', @filename1 = 'd:/mssql7/data/test_data.mdf ', @filename2
2011-04-01 20:55:00
8076
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人