首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
会员
登录
举报沸点
请选择举报理由
和话题不符
恶意攻击谩骂
广告营销
ssjhust
掘友等级
程序猿
|
网易
人生的刺,就在这里。
关注
私信
获得徽章 12
动态
文章
专栏
沸点
收藏集
1
关注
赞
64
文章 40
沸点 24
资讯 0
赞
64
关注
返回
|
搜索文章
文章
热门
最新
ssjhust
4年前
算法
后端
.NET
数据结构和算法面试题系列—随机算法总结
随机算法涉及大量概率论知识,有时候难得去仔细看推导过程,当然能够完全了解推导的过程自然是有好处的,如果不了解推导过程,至少记住结论也是必要的。本文总结最常见的一些随机算法的题目,是几年前找工作的时候写的。需要说明的是,这里用到的随机函数 randInt(a, b) 假定它能随机…
3843
27
评论
ssjhust
4年前
面试
算法
后端
数据结构和算法面试题系列—排序算法之快速排序
快速排序也是基于分治模式,类似归并排序那样,不同的是快速排序划分最后不需要merge。对一个数组 A[p..r] 进行快速排序分为三个步骤: 划分: 数组 A[p...r] 被划分为两个子数组 A[p...q-1] 和 A[q+1...r],使得 A[p...q-1] 中每个元…
2914
35
评论
ssjhust
4年前
算法
后端
面试
数据结构和算法面试题系列—排序算法之基础排序
排序算法也是面试中常常提及的内容,问的最多的应该是快速排序、堆排序。这些排序算法很基础,但是如果平时不怎么写代码的话,面试的时候总会出现各种bug。虽然思想都知道,但是就是写不出来。本文打算对各种排序算法进行一个汇总,包括插入排序、冒泡排序、选择排序、计数排序、归并排序,基数排…
2650
31
1
ssjhust
4年前
面试
后端
算法
数据结构和算法面试题系列—二分查找算法详解
二分查找本身是个简单的算法,但是正是因为其简单,更容易写错。甚至于在二分查找算法刚出现的时候,也是存在bug的(溢出的bug),这个bug直到几十年后才修复(见《编程珠玑》)。本文打算对二分查找算法进行总结,并对由二分查找引申出来的问题进行分析和汇总。若有错误,请指正。本文完整…
2403
21
评论
ssjhust
4年前
算法
LeetCode
HTTPS
数据结构和算法面试题系列—二叉树面试题汇总
继上一篇总结了二叉树的基础操作后,这一篇文章汇总下常见的二叉树相关面试题,主要分为判断类、构建类、存储类、查找类、距离类、混合类这六类大问题。本文所有代码在 这里 。 判断类问题主要分下下判断二叉树是否是二叉搜索树、二叉完全树,以及两棵二叉树是否同构这三个问题。 题: 给定一棵…
5003
46
6
ssjhust
4年前
面试
算法
数据结构和算法面试题系列—二叉树基础
在说二叉树前,先来看看什么是树。树中基本单位是结点,结点之间的链接,称为分支。一棵树最上面的结点称之为根节点,而下面的结点为子结点。一个结点可以有0个或多个子结点,没有子结点的结点我们称之为叶结点。 二叉树是指子结点数目不超过2个的树,它是一种很经典的数据结构。而二叉搜索树(B…
2549
36
评论
ssjhust
4年前
面试
算法
数据结构和算法面试题系列—二叉堆
本文要描述的堆是二叉堆。二叉堆是一种数组对象,可以被视为一棵完全二叉树,树中每个结点和数组中存放该结点值的那个元素对应。树的每一层都是填满的,最后一层除外。二叉堆可以用于实现堆排序,优先级队列等。本文代码地址在 这里。 使用数组来实现二叉堆,二叉堆两个属性,其中 LENGTH(…
2289
24
评论
ssjhust
4年前
面试
算法
数据结构和算法面试题系列—栈
栈作为一种基本的数据结构,在很多地方有运用,比如函数递归,前后缀表达式转换等。本文会用C数组来实现栈结构(使用链表实现可以参见链表那一节,使用头插法构建链表即可),并对常见的几个跟栈相关的面试题进行分析,本文代码在 这里。 我们使用结构体来定义栈,使用柔性数组来存储元素。几个宏…
3467
19
评论
ssjhust
4年前
面试
算法
数据结构和算法面试题系列—字符串
字符串作为数据结构中的基础内容,也是面试中经常会考察的基本功之一,比如实现 strcpy,strcmp等基本函数等,回文字符串,字符串搜索,正则表达式等。本文相关代码见 这里。 首先来看一些字符串的基本函数的实现,以下代码取自MIT6.828课程。 题: 给定一个字符串,找出该…
3327
4
评论
ssjhust
4年前
面试
算法
数据结构和算法面试题系列—链表
链表作为一种基础的数据结构,在很多地方会用到。如在Linux内核代码,redis源码,python源码中都有使用。除了单向链表,还有双向链表,本文主要关注单向链表(含部分循环链表题目,会在题目中注明,其他情况都是讨论简单的单向链表)。双向链表在redis中有很好的实现,也在我的…
3204
22
2
下一页
个人成就
文章被点赞
1,094
文章被阅读
110,084
掘力值
3,868
关注了
19
关注者
6,503
收藏集
1
关注标签
5
加入于
2018-06-09
温馨提示
当前操作失败,如有疑问,可点击申诉