算法与数据结构
clkbit
技术 工程 商务
展开
-
冒泡排序
// panxu.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"/**冒泡排序从小到大*/void bubbling_sort1(int tb[],int size){ int i,j,k=0; int cnt=0; const int n=size; for(i=n-1;i>=1;i--) { ...原创 2018-07-10 11:39:15 · 119 阅读 · 0 评论 -
举例说明哈希表
已知一组关键字序列为(25,51,8,22,26,67,11,16,54,41),其散列地址空间为[0,…,12],若Hash函数定义为:H(key) = key MOD 13,采用线性探测法处理冲突,请画出它们对应的哈希表最佳答案:由除余法的散列函数计算出的上述关键字序列的散列地址(12, 12, 8, 9, 0, 2, 11, 3, 2,2)。先插入25,T[12]的位置,51也是12,所以再...转载 2018-07-06 01:13:45 · 1980 阅读 · 0 评论 -
闰年是怎么回事?
闰年是一种修正累计误差的机制。一年是365天零6小时左右, 这样算起来,每四年多一天零几分钟,而每过100年又会少一天左右,所以每四年有一个闰年,而到了世纪年,则要减少一个闰年,每400年又会有一个闰年, 比如 1896年就是一个闰年,1900年就不是闰年,而2000年又是一个闰年, 农业上的农时,是按照我国现在通用的公历和农历来制定的。公历一年为365天,逢到闰年为366天,因为平年2月份只...转载 2018-12-21 20:06:22 · 1875 阅读 · 0 评论