- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 初识哈希表
一、哈希表1.首先什么是哈希表？哈希表，英文名叫作Hash table，国内有些书籍也翻译为散列表。哈希表是根据关键码的值而直接进行访问的数据结构。通俗来说其实数组就是一张哈希表那么哈希表能解决什么问题呢？一般哈希表都是用来快速判断一个元素是否出现在集合里。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话，只需要O(1)就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里，在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。2.
2020-11-08 14:35:07
134
原创 leetcode刷题 缺失的数字
/*给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。*/#include<iostream>#include<vector>#include<algorithm>#include<ctime>#include<map>using namespace std;//方法1 排序+一次遍历void test1(vector<int>v) { clock_
2020-09-24 20:53:49
174
1
原创 判断链表中是否有环并返回环的入口结点 c++实现
一、判断一个链表中是否有环，如果有环，返回环的最初节点。例如：输入：输出：2实现思想是先定义一个特定节点值的节点，依次断开节点与下一节点的连接，并将下一节点的指针指向该特定节点，如果存在环则必定会访问到这个特定的节点，否则指针为·NULL则遍历结束，不存在环。具体代码如下： ListNode *detectCycle(ListNode *head) { if(head==NULL) return head; ListNode* l
2020-09-02 19:44:30
384
1
原创 动态规划 三角形最小路径和 c++实现
给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字。例如，给出的三角形如下：最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。题解：碰到求最优解的问题时要记起动态规划。由上图可知以1为例子，若1为最后终点，则1的路径和应该为上面两个数中较小的路径和再加上本身的值，若不在中间而在头尾两端，则所对应的路径和应该为上面元素路径和加上本身。最后遍历最后一行的路径和值，求出最小的即为最小路径和。class Solution {public: i
2020-08-26 16:00:24
499
原创 二叉树的遍历 非递归实现 栈 c++
一、对于一棵二叉树的而言，最普遍的操作就是进行遍历，遍历又分先序遍历，中序遍历，后序遍历，层序遍历。本次博客主要是针对前面三种遍历方式，一般的方法就是采用递归，即逐个根节点进行递归操作，那么如何采用非递归进行遍历呢，这里就需要借助于栈这种数据结构。二、下面以具体的题目及代码进行讲解（题目是leetcode在线编程）1.2.3....
2020-08-22 19:28:22
352
原创 层序遍历 queue和deque区别 c++实现
一、二叉树的层序遍历，主要有两个关键要素，一是队列，实现工具，二是递归，实现算法。对于一个二叉树，层序遍历的思想就是把根结点传进队列，然后进入while循环直到队列为空为止，然后每一次取出队列的队首元素，输出键值，然后依次判断是否存在左右子树，如果存在把左右子树进行入列。循环结束，则可输出层序遍历。而队列主要有两种，一是queue，而是deque。二、这里先看两道例题。1.给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}
2020-08-21 22:27:21
773
2
原创 并查集的实现以及优化（c++）
一、并查集 Union Find1.不一样的树形结构2.主要解决连接问题 Connectvity Problem2.1 网络中结点间的连接状态 网络是个抽象概念，用户之间形成的网络2.2 数学类中的集合类实现2.3 比路径问题要回答的问题少，连接问题只用判断是否相连，路径问题还要求出路径3. 对于一组数据，主要支持两个动作3.1 union(p,q) 两个元素合并连接3.2 find§4.用来回答一个问题4.1 isConnected(p,q) 是否连接5. 并查集的基本数据表示
2020-08-17 16:43:57
255
原创 栈 实现四则运算
题目描述给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。题目描述给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。对于一个算术表达式，计算主要分为两步，第一，把所给的中缀表达式转变
2020-08-16 22:10:45
2901
1
基于单片机的语音控制智能晾衣架系统.zip
2020-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人