算法
Despot_Monk
这个作者很懒,什么都没留下…
展开
-
体会大师们的智慧-折半查找二分查找)
#include int init_array(int *array, int n); int binary_search(int *array, int n, int key); int main() { int array[17]; int key; init_array(array, 17); std::cout << "请输入要查找的数字(0-16):" << std::原创 2016-07-04 13:09:55 · 422 阅读 · 0 评论 -
体会大师们的智慧-优化冒泡排序
算法思想:不断比较 不断交换 全部代码#include #include int init_array(std::vector*); int swap_xn(std::vector*, int, int); int bubble_sort(std::vector*); int main() { std::vector array; init_array(&array); bu原创 2016-07-04 13:49:04 · 315 阅读 · 0 评论 -
体会大师们的智慧-散列表(哈希表)
哈希表关键就是散列函数和冲突解决办法 散列函数构造有这几种(我知道的): 直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法 解决冲突的办法有这几种(我知道的): 开放定址法(本代码采用的办法)、再散列函数法、链地址法 全部代码如下 #include class Hash { public: Hash(); int init_hash_table(原创 2016-07-04 12:13:54 · 393 阅读 · 0 评论 -
体会大师们的智慧-插值查找
#include int init_array(int *array, int n); int binary_search(int *array, int n, int key); int main() { int array[17]; int key; init_array(array, 17); std::cout << "请输入要查找的数字(原创 2016-07-06 07:49:13 · 263 阅读 · 0 评论