- 博客(5)
- 资源 (27)
- 收藏
- 关注
转载 哈希表
哈希表的设计主要是设计哈希函数 哈希函数:将关键字映射到哈希表的位置 哈希函数的建立有五种常见方法: 1. 除余法 2.折叠法 3.平方取中法 4.提取法 5. 基数转换法 哈希冲突解决方法 1. 开放定址法 开放定址法又分为线性探查法,二次探查法,双散列函数探查法 2.再哈希法 3.链地址法 4.建立一个公共溢出区
2013-12-25 16:32:17 823
转载 白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快
2013-12-24 23:23:56 554
转载 希尔排序
点击(此处)折叠或打开 #include stdio.h> void ShellSort(int *array,int length) { int i,j,gap = 0; int tmp; while(gap = length - 1) gap = gap * 3 + 1;
2013-12-23 20:54:56 602
转载 总结下排序算法——MoreWindows白话经典算法之七大排序总结篇
论坛上常常有人问到排序算法,因此对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法进行总结,方便初学者全面的掌握这些基础知识。 一. 冒泡排序 冒泡排序主要思路是: 通过交换使相邻的两个数变成小数在前大数在后,这样每次遍历后,最大的数就“沉”到最后面了。重复N次即可以使数组有序。 冒泡排序改进1:在某次遍历中如果没有数据交换
2013-12-05 20:05:30 785
七周七语言:理解多种编程范型.[美]Bruce A.Tate(超清中文版带详细书签pdf)
2018-12-10
高性能MySQL_第3版_超清中文带目录版[PDF]
2018-08-01
[UNIX环境高级编程_第3版].W.Richard.Stevens.超清中文带目录完整版[PDF]
2018-08-01
[UNIX环境高级编程_第二版].(UNIX环境高级编程).W.Richard.Stevens.超清扫描版.中文版带目录.[PDF]
2018-07-30
EA详细使用教程
2015-10-22
设计模式之禅(真正完整版)(高清)(java)
2015-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人