首页
学习
活动
专区
工具
TVP
发布

计算机技术

专栏成员
17
文章
8778
阅读量
16
订阅数
线段树 实现局部更新
线段树是把数组构建一个棵满二叉树的形式, 然后通过局部的更新,在数组求和的情况下可以通过log(n)的时间复杂,快速实现局部求和的。
一点一线
2022-04-13
3940
动态规划 0-1背包问题
动态规划在计算机算法中算是一类比较难的问题。 这个问题的难点在于如何抽象出状态,根据状态抽象出状态转移方程。
一点一线
2022-04-12
3310
springboot启动过程解析
虽然golang开始在后台开发横行,但是springboot还是目前大多数企业使用的技术栈。由于其成熟性,丰富的组件以及生态环境,是很多公司的首选。学习springboot需要了解其启动过程,对原理的理解可以避免停留在CRUD层面,对底层有很多深入的理解可以助力我们成长,解决深层次问题。
一点一线
2022-04-05
4980
Skiplist跳表的通俗理解
SkipList通俗理解就是一个多层链表,并且数据是有序排列。通常我们理解的链表只有一层,一个节点指向排列中的下一个节点。
一点一线
2022-04-02
3950
manacher算法通俗理解
manacher算法是一种求字符串最大回文半径的o(n)的算法。回文就是以一个字符为中心左右两边的字符是相等的,如aba, aa。但是对于aa来说不是很好求解,manacher算法给出了一种很巧妙的简单放在字符前后左右插入一个特殊字符,如插入#,得到 #a#a#, 最后半径一半就是原来字符的半径。
一点一线
2022-03-26
7530
KMP字符串匹配算法
KMP算法是很经典的字符串匹配算法,在字符的匹配过程中,只要遍历一次就可以找出所有的匹配串。对于超大型字符串来说,是一种非常高效的算法。KMP算法的核心是next数组。
一点一线
2022-03-25
8490
桶排序算法
桶排序算法就是把数据平分到每一个桶中,然后对桶中的数据进行排序,再按桶的顺序依次倒出数据,桶排序算法很好理解。桶排序算法也是以空间换时间的算法。
一点一线
2022-03-24
4010
基数排序算法
基数排序算法是基于数据的每一位来排序,基数排序也适用于正整数排序。正整数每一位都是从0~9, 这个顺序是天然的。因此可以利用这种自然的序列进行排序。在排序过程中,我们先看个位上的数的大小,然后逐渐往高位看。
一点一线
2022-03-23
5410
计数排序算法
计数排序算法是一种典型的以空间换时间的一种算法。 这种算法主要是适合于正整数进行 排序。还是比较好理解的,而且在很多场合确实能提高效率。
一点一线
2022-03-22
5620
希尔排序算法
希尔排序算法是插入排序的一种变种。只是这种算法,增加了一些随机因素。插入排序是整个数据是一组进行排序。希尔排序是把数据进行分组,进行排序,逐步减少组的数量,最后是一组,再进行一趟希尔排序。
一点一线
2022-03-20
3630
堆排序算法
堆排序算法是一个基于完全二叉树形结构的排序算法。二叉树是需要抽象出来的,只是为了方便来理解排序的过程。
一点一线
2022-03-19
5750
快速排序算法
快速排序算法是一个典型的荷兰国旗问题。那什么是荷兰国旗问题呢,就是有三种旗子红,白,黑。 三种旗子在数组中乱序的,现在的问题是要把相同颜色国旗放到一起应该怎么做。
一点一线
2022-03-17
3770
二路归并排序算法
二路归并排序算法简单理解就是两两进行比较,然后把他们合并到一起。 通俗理解就是去买衣服的时候,经常会货比三家,看了一个店选两件衣服,然后又去另外一个店选了同款的两件衣服。看价格排序,或者性价比排序 一下,看哪个更便宜,或者性价比更高。
一点一线
2022-03-16
7180
插入排序算法
插入排序算法从字面上的理解就是把数据插入到一个已经排好序的队列中。朴素一点理解,就是在那里已经站了一排人,从矮到高排的,现在有一个人要按高矮排这个队列里。那应该插入到哪个位置呢,不知道啊,那就从最高的位置开始比较,一个个往前比较,然后插入到合适的位置。
一点一线
2022-03-16
3030
选择排序算法
冒泡排序算法是算法与数据结构中最基础的排序算法。学会这个算法是有必要,在2010年左右的时候,很多时候面试都会冒泡排序算法。那时候IT行业没现在这么卷,大部分都考察一下冒泡排序就OK了。现在去面试不问个leetcode的hard难度的级别题都不过瘾。那现在有必须在学习冒泡排序吗?当然有必要,基础算法必须掌握,体现你的技术热情,对走技术路线是有绝对的帮助的。
一点一线
2022-03-14
7960
冒泡排序算法
冒泡排序算法是算法与数据结构中最基础的排序算法。学会这个算法是有必要,在2010年左右的时候,很多时候面试都会冒泡排序算法。那时候IT行业没现在这么卷,大部分都考察一下冒泡排序就OK了。现在去面试不问个leetcode的hard难度的级别题都不过瘾。那现在有必须在学习冒泡排序吗?当然有必要,基础算法必须掌握,体现你的技术热情,对走技术路线是有绝对的帮助的。
一点一线
2022-03-13
5330
学习技术先要理解主要的概念
笔者很喜欢技术,从移动端、后台、再到算法都有学过。学过了各种技术之后,觉得技术很多技术其实相通的,有时候觉得这是对世界的一个朴素的理解。学技术首先要要去理解技术中涉及的一些英文的名字,以及一些主要的概念。如果把这些概念都理解了,有了主要的脉络,再看细节就很容易了。
一点一线
2022-02-26
3890
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档