随笔分类 - 数据结构
数据结构及常用算法
摘要:/* * 比较两个数字bit位不同的个数 */ int numberOfDifferentBits(int A, int B) { int diff = A ^ B; int count = 0; while (diff > 0) { count += diff & 0x1; ...
阅读全文
摘要:今天了整理排序算法的基本实现,主要是复习之前学过的排序算法 声明:红色表明的算法为必须掌握 首先是二路归并排序 接着是快速排序 接着是堆排序 接着是直接插入排序 接着是二分插入排序 接着是二路插入排序 接着是希尔排序 接着是直接选择排序 改进版的--两路选择排序 接着是冒泡排序 冒泡改进1 冒泡改进
阅读全文
摘要:什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为
阅读全文

浙公网安备 33010602011771号