首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
不说相声的厨子不是好程序员
掘友等级
获得徽章 8
动态
文章
专栏
沸点
收藏集
关注
作品
赞
21
文章 19
沸点 2
赞
21
返回
|
搜索文章
最新
热门
Go从入门到放弃19--goroutine的调度原理1
Goroutine是由Go运行时管理的用户层轻量级线程。相较于操作系统线程,Goroutine的资源占用和使用代价都要小得多。Go的运行时负责对goroutine进行管理。
Go从入门到放弃9--Struct
Go语言提供了一种自定义数据类型,可以封装多个基本数据类型,这种数据类型叫结构体,英文名称struct。
数据结构与算法学习之路14--二叉树(下)
二叉树中有一种特殊的二叉树--二叉查找树,它最大的特点就是支持动态数据集合的快速插入、删除、查找操作。二叉查找树要求在树中的任意一个节点,其左子树中的每个节点的值,都要小于这个节点的值,而右子树节点的值都大于这个节点的值。如下图所示 想查找某个值时从根节点出发,如果正好是要找的…
数据结构与算法学习之路9--排序(下)
冒泡排序、插入排序和选择排序的时间复杂度都为,比较适合小规模数据的排序,在大规模数据的排序中我们一般使用归并排序和快速排序两种,归并排序和快速排序都用到了分治思想进行处理。 归并排序的原理是要想排序一个数组我们可以将数组分为前后两个部分,对前后两个部分分别进行排序,最后将两个两…
数据结构与算法学习之路13--二叉树(上)
树是一种非线性的数据结构,它类比于实际生活中的树。在树结构中每个元素称为一个节点,有一个根节点,之后是子节点,那些没有子节点的结点我们称为叶子结点。 目前我们实际中用的比较多的是二叉树。 有一种二叉树,叶子节点都在最底下两层,最后一层叶子节都靠左排列,并且除了最后一层,其他层的…
数据和结构与算法学习之路15--堆与堆排序
堆(Heap)是一种特殊的树,它有两个需要满足的点:首先必须是一个完全二叉树;其次堆中每个节点的值都必须大于等于(或者小于等于)其左右子节点的值。对于每个节点的值都大于等于子树中每个节点值的堆,我们叫作“大顶堆”。对于每个节点的值都小于等于子树中每个节点值的堆,我们叫作“小顶堆…
数据结构与算法学习之路7--递归
递归是一种非常高效、简洁的编码技巧,一种应用非常广泛的算法,方法或函数调用自身的方式称为递归调用,调用称为递,返回称为归。递归本身就是借助栈来实现的,只不过我们使用的栈是系统或者虚拟机本身提供。 一个问题的解可以分为几个子问题的解。子问题为数据规模更小的问题 写地递归代码的关键…
数据结构与算法学习之路12--跳表
假设我们每两个结点抽出一个作为上层索引的结点,第一级索引结点数量约为n/2,第二级索引结点数量大约为n/4,第三极索节点数量约为n/8,以此类推,第k级索引结点数量。假设我们的索引一共有h层且第h层包含两个结点,由=2可得h=-1,再加上原始的链表这层,那整个跳表的高度就为。 …
数据结构与算法学习之路10--二分查找(上)
二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。 被查找的区间的的大小变化为、、.....,其中=1,所以,经过了 k 次区间缩小操作,时间复杂度就是O(k…
数据结构与算法学习之路4--栈
栈也是一种线性的数据结构,但是它是一种“操作受限”的数据结构,元素必须先进后出而且操作只能在线性表的一端进行,通常我们称其为栈顶,另一端我们称为栈底。 向栈中添加元素称为入栈,删除栈顶的一个元素称为出栈。 通过数组实现的栈称为顺序栈。数组不支持扩容时入栈和出栈是只操作栈顶的数据…
下一页
个人成就
文章被点赞
42
文章被阅读
6,924
掘力值
549
关注了
36
关注者
12
收藏集
4
关注标签
26
加入于
2017-05-22