数据结构
文章平均质量分 72
enemyincoming
这个作者很懒,什么都没留下…
展开
-
时间复杂度的详细求解
时间复杂度计算方法(包括递归式求解)预备知识:①积分近似:∑i=0nf(i)∼∫i=0i=nf(i)di\sum_{i=0}^nf(i)\sim\int_{i=0}^{i=n}f(i) dii=0∑nf(i)∼∫i=0i=nf(i)di 一般地:∑i=0nf(i)≤∫i=0i=nf(i)di\sum_{i=0}^nf(i)\le\int_{i=0}^{i=n}f(i) dii=0∑nf(i)≤∫i=0i=nf(i)di②分治递归式通解:(主定理的原式)T(n)=aT(n/b)原创 2022-05-20 00:00:37 · 1596 阅读 · 0 评论 -
2021-10-18 力扣数据结构第一天
只出现一次的数字点击访问思路一:哈希集合表① 建立哈希集合表unordered_set<int, int> hash② 遍历数组中的元素,每次遍历判断元素在集合中的个数是否存在,若已经存在就删除,否则就进入集合。最终这个操作使得集合只剩下一个元素,这个元素就是只出现一次的数字。class Solution {public: int singleNumber(vector<int>& nums) { auto it = nums.begin原创 2021-10-18 21:29:09 · 153 阅读 · 0 评论 -
【C++类与数据结构】单链表以及基本操作手段
引入链表是最基本的数据结构,它由若干个节点组成,每个节点可以在内存上不连续,通过指针建立联系,一个节点由数据和下一个节点地址组成:head是用来遍历整个链表的指针。头节点和尾节点顾名思义,分别是第一个节点和最后一个节点。默认条件下,我们设置head = NULL;即head为空指针(也可以使用nullptr)链表在空的情况下,其组成部分有且仅有head指针!由于链表是由节点组成的,所以我们要先定义一个节点struct(当然可以用class)//节点结构体struct Node{原创 2021-05-13 17:44:54 · 240 阅读 · 0 评论