随笔分类 -  数据结构

数据结构及常用算法
摘要:使用数组和链表实现两种栈结构 阅读全文
posted @ 2017-04-13 11:08 tla001 阅读(150) 评论(0) 推荐(0)
摘要:使用数组和链表实现两种队列结构 阅读全文
posted @ 2017-04-13 11:05 tla001 阅读(214) 评论(0) 推荐(0)
摘要:/* * 比较两个数字bit位不同的个数 */ int numberOfDifferentBits(int A, int B) { int diff = A ^ B; int count = 0; while (diff > 0) { count += diff & 0x1; ... 阅读全文
posted @ 2017-04-13 11:00 tla001 阅读(247) 评论(0) 推荐(0)
摘要:针对字符串处理中一些经常遇到的问题进行总结 阅读全文
posted @ 2017-04-12 11:06 tla001 阅读(476) 评论(0) 推荐(0)
摘要:今天了整理排序算法的基本实现,主要是复习之前学过的排序算法 声明:红色表明的算法为必须掌握 首先是二路归并排序 接着是快速排序 接着是堆排序 接着是直接插入排序 接着是二分插入排序 接着是二路插入排序 接着是希尔排序 接着是直接选择排序 改进版的--两路选择排序 接着是冒泡排序 冒泡改进1 冒泡改进 阅读全文
posted @ 2017-03-03 22:25 tla001 阅读(3812) 评论(0) 推荐(1)
摘要:什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为 阅读全文
posted @ 2017-03-01 15:57 tla001 阅读(478) 评论(0) 推荐(0)

个人网站 www.tla001.cn