首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构和算法
淡水鳗鱼的咸鱼梦
创建于2021-06-07
订阅专栏
包括完整的数据结构和算法的学习以及后续网上的练习题
暂无订阅
共15篇文章
创建于2021-06-07
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Leetcode002——两数相加
一、题目 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了
数据结构和算法——常用排序算法
前言:排序算法分类 排序算法的时间复杂度 这里主要关心平均时间复杂度和最坏情况即可。 1、冒泡排序法 1.1示意图 从左往右遍历元素,比较相邻元素的大小,如果左大右小就交换 每次外部循环都能找出最大的
数据结构和算法——哈希表
一、哈希表简介 场景 你是一个超市售货员,超市中放了超级多的物品,为了收银时能很快完成任务,就需要快速知道每种商品的具体价格,可以采用什么策略呢? 我们当然可以把这些种类的物品都写入一个本本,并且按照
数据结构和算法——常见的查找算法
一、线性查找算法 这个没什么好说的,就是遍历,挨个查看是否存在该元素。存在就返回索引,不存在就返回-1。 二、二分查找算法 当我们的数组**有序(按顺序排列)**时,我们似乎可以不用线性查找算法,而采
数据结构和算法——递归处理八皇后问题
一、问题描述 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不
数据结构和算法——递归处理迷宫问题
一、解决思路 下面有个地图,四面是墙,一个人要从左上角走到右下角,如何来实现呢?这就可以采用递归的方式。 二、实现思路 为了实现这个问题,首先要创建一个迷宫地图,有墙的地方设为1,没墙的地方设置为0
Leetcode167——两数之和2
一、题目 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。nu
Leetcode001——两数之和
一、题目 给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素
数据结构和算法——栈模拟逆波兰表达式计算器
1、理论 首先初始化两个栈,一个符号栈s1,一个数栈s2,从左到右扫描中缀表达式 如果是数就存入s2 如果是符号,比较s1栈顶和当前运算符优先级: 如果栈为空,或者栈顶的运算符是"("左括号,直接入栈
数据结构和算法——栈模拟表达式计算
一、计算思路: 使用两个栈表示:数字栈、符号栈 遍历表达式的每一位,如果是数直接入栈 如果是符号需要分情况考虑 如果符号栈中有操作符,如果当前要加进去的操作符优先级小于栈顶的操作符,就从数字栈顶的po
Leetcode-137 只出现一次的数字 II
137. 只出现一次的数字 II 知识点 x ^ ~x = 0 x & ~0 = x x ^ 0 = x 解题思路 这次依然是考虑能否通过位运算的方式,让出现1次和出现3次的结果变的不同。 使用下面公
Leetcode-442 数组中重复的数据
442. 数组中重复的数据 解题思路 这道题主要看它的条件:1 ≤ a[i] ≤ n (n为数组长度),也就是说,数组里面的数是不会小于0,而且也不会大于数组的长度的。 再仔细看看,数组的下标是0n-
Leetcode-260 只出现一次的数字 III
260. 只出现一次的数字 III 位运算的知识 按位与 &:两位全为1,才为1,否则为0 按位或 |:两位有一个为1,才为1,否则为0 按位取反:0变为1,1变为0 按位异或 ^:两位一个为1,一个
Leetcode-136 只出现一次的数字
Leetcode刷题——136. 只出现一次的数字 位运算的知识 基本概念: 按位与 &:两位全为1,才为1,否则为0 按位或 |:两位有一个为1,才为1,否则为0 按位异或 ^:两位一个为1,一个为
数据结构和算法——数据结构入门介绍
其中收录了常用的数据结构和算法的知识点,便于自己学习使用。里面包含数组、队列、链表、哈希表、递归、图、二叉树等知识,还有比较常用的排序算法等等,后续还会继续更新