首页
AI Coding
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构和算法
订阅
iooikaak
更多收藏集
微信扫码分享
微信
新浪微博
QQ
18篇文章 · 0订阅
基于拉链式和线性探测式散列表实现Map
散列表实现Map主要分为了两个步骤: 1. 基于散列函数将被查找键转换为数组的下标 2. 处理散列值冲突的情况,有两种方式来处理冲突:拉链式和线性探测
二叉树的序列化与反序列化|Go主题月
应该会超过一部分的面试者。 leecode 297. 二叉树的序列化与反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二…
💯【算法面试】Go题解 9.二维数组中的查找 | 刷题打卡
剑指 Offer 04. 二维数组中的查找 240. 搜索二维矩阵 II 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 给定 targ…
快速排序算法实现及优化
快速排序可以说是使用最广的排序算法了,主要的特点是基于原地排序(不需要使用辅助数组,节省空间);其实对于长度为N的数组使用快速排序时间复杂度为 NlogN;在前几篇也一起讨论了其他的排序算法,都没能够把这两个特点结合起来。 快速排序也是一种分治的排序算法,把数组划分为两个子数组…
Knuth高效洗牌算法
今天在做一个游戏需求的时候碰到一个问题,问题很简单,给定75个球,编号1-75,需要保证初始化的时候位置是随机的。 显然,我们可以初始化一个数组A,把75个数放进去,然后做一个shuffle函数随机交换其中的元素,这样就是随机的。 我准备这样做一个shuffle,但同时也想看看…
排序算法(一)-- 冒泡、插入、选择
这些排序算法的时间复杂度都是$O(n^2)$。
常见的初级排序算法,这次全搞懂
相信所有的程序员刚开始接触到的算法都会是排序算法,因为排序在对数据处理和计算有这重要的地位,排序算法往往是其他算法的基础;本文我们就先从初级排序算法开始学习算法。 想象我们在玩扑克牌时,整理扑克牌都是把每一张插入到左边已经排好序的牌中适当的位置。插入排序的思路类似 从代码的实现…
大厂面试:求解集装箱港口翻箱问题的最短路径
1.集装箱堆场翻箱问题在集装箱码头作业过程中,由于船舶抵港时间具有不确定性,可能出现集装箱提箱顺序与初始堆放位置不完全相符的情况,导致需要较早离场集装箱被压在后续离场集装箱下层现象。所以提箱过程中不可
Tarjan:这个算法大神
1.引言在静态分析技术中,我们常用会将代码转成抽象语法树(AST),然后采用深度遍历(DFS)来完成对语法树的遍历和查询,找到潜在的问题缺陷。对于语义的分析,我们采用的控制流和数据流也都无一例外的采用
设计模式【2.2】-- 工厂模式怎么演变成抽象工厂模式?
还记得之前的工厂方法模式么?现在老板更加富有了,除了水果,还准备搞点其他的生意,再做点服装生意。水果工厂和服装工厂明显就不是同一种东西,肯定不能放到一个工厂里面生产,服装也有好几种,但是不同的工厂,也是老板自己的,老板希望能够把握大局,所以不同工厂,肯定是有同一个特征的,也就是…