- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 关于原地归并排序的进一步阐释——手摇法
自从看了别人的博客中的关于归并排序的O（1）空间复杂度的实现方式之后，觉得阐述的不是很明白，自己看了好久才看明白。至于具体代码和实现方式在上一篇转载的文章中已经写得蛮详细的了，又找了一篇论文看了看里面的难点——手摇法。在这里写一些自己的理解。所谓手摇法, 即是将两个需要交换的向量各自旋转, 成一个中间向量, 然后再旋转这个中间向量即可实现两个向量的交换. 比如这两个向量我们分别表示为(FS),
2012-05-07 19:27:08
1529
转载 原地归并算法(空间复杂度为O(1)的归并排序)
转：http://www.cppblog.com/converse/archive/2008/09/28/63008.html 归并排序算法(mergesort)是将一个序列划分为同样大小的两个子序列,然后对两个子序列分别进行排序,最后进行合并操作,将两个子序列合成有序的序列.在合成的过程中,一般的实现都需要开辟一块与原序列大小相同的空间,以进行合并操作,归并排序算法的示例在这里.
2012-05-07 15:23:06
7281
5
SSDB.rar(MysqL数据库和Java编程)
这是Java最后一次实验，要求图形界面，用MysQL实现学生管理系统，主要是添加查找，内容倒不是很难，但是数据库连接部分值得参考
2011-01-18
shijianbaogao.rar(UML ,数据结构，Linux，Java各种实验的报告和源代码)
包含了大二时的Java，UML，Linux操作系统，数据结构，操作系统，的实验报告和源代码，内容很多，也很有价值，仅供大家参考
2011-01-18
PuKe.rar(Java程序，实现图片的旋转，放缩)
这是我的课程设计里的一个应用，要将52张纸牌平铺在桌面上，按照一定的规则翻转，我只是输出了最后的结果，并对最后的那几张牌进行放缩，旋转的处理，很是有趣，看了很容易明白，图像处理的方法，和线程的应用
2011-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人