数据结构
zhouzhouasishuijiao
这个作者很懒,什么都没留下…
展开
-
数据结构与算法复习(一) 散列查找
常用的查询方法与时间复杂度顺序查找 O(N)二分查找 O(log2N)二叉搜索树 O(h)平衡二叉树 O(log2N)以上无论哪种方法面临大的数据库时,都会出现问题,得想法找到时间复杂度为O(1)的查询方法,散列查找就是这种算法散列查找的两项基本工作与基本思想:1 计算位置:构造散列函数。以关键字key为自变量,通过散列函数h,计算出对应的函数值h(key),作为数据对...原创 2019-02-28 21:01:42 · 264 阅读 · 0 评论 -
数据结构与算法复习(二) STL中的set
复习资料:http://www.cplusplus.com/reference/set/set/?kw=set先看看set的templatetemplate < class T, // set::key_type/value_type class Compare = less<T>, // set::key_compare/value_compare ...原创 2019-03-01 11:03:23 · 136 阅读 · 0 评论 -
数据结构与算法复习(三) STL中的Algorithm
学习资料:http://www.cplusplus.com/reference/algorithm/copy/?kw=copy在STL中有众多的algorithm,碰到了就复习一下copytemplate <class InputIterator, class OutputIterator> OutputIterator copy (InputIterator firs...原创 2019-03-01 11:31:15 · 189 阅读 · 0 评论 -
数据结构与算法复习(四) STL中的unordered_map
复习资料:http://www.cplusplus.com/reference/unordered_map/unordered_map/?kw=unordered_mapunordered_map是STL中容器的一种,存储方式(key,mapped_value),是一个无序的容器,可以根据key快速找到mapped_value,key是唯一的,内部是根据hash值将元素放入buckets中,他...原创 2019-03-05 10:17:36 · 303 阅读 · 0 评论 -
几大常用的排序算法 C++
过两天有某公司的sp免笔试,赶紧复习一些基础内容,今天看了一下常用的排序冒泡,选择,插入,希尔,归并,计数,快速,桶,基数,堆排序由于堆排序是在数据结构里面的内容,需要建立堆,而桶排序和基数排序很好理解,就没写,其它的都用C++写了一下#include <iostream>#include "vector"#include "algorithm"#include "...原创 2019-04-23 17:06:27 · 108 阅读 · 0 评论