首页
文章
建站教程
SEO优化
网络技术
主机运维
宝塔面板
Linux
Windows
系统/网络安全
VPS优惠
VPS测评
主机评测
域名教程
网站主题
落叶人生
走进秋风,寻找秋天的落叶
累计撰写
130562
篇文章
累计创建
28
个标签
累计收到
9
条评论
栏目
首页
文章
建站教程
SEO优化
网络技术
主机运维
宝塔面板
Linux
Windows
系统/网络安全
VPS优惠
VPS测评
主机评测
域名教程
网站主题
搜索
标签搜索
Linux开发
(1)
C++语言
(1)
前端
(1)
帝国CMS
(1)
信息
(1)
目 录
CONTENT
以下是
系统/网络安全
相关的文章
2022-11-09
如何高效去除有序数组的重复元素
我们知道对于数组来说,在尾部插入、删除元素是比较高效的,时间复杂度是 O(1),但是如果在中间或者开头插入、删除元素,就会涉及数据的搬移,时间复杂度为 O(N),效率较低。所以对于一般处理数组的算法问
2022-11-09
28
0
0
系统/网络安全
2022-11-09
编辑器如何判定括号合法性
对括号的合法性判断是一个很常见且实用的问题,比如说我们写的代码,编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号 [](){},判断起来有一点难度。本文就来聊一道关于括号合法性
2022-11-09
36
0
0
系统/网络安全
2022-11-09
如何判断回文单链表
我们之前有两篇文章写了回文串和回文序列相关的问题。寻找回文串的核心思想是从中心向两端扩展:string palindrome(string& s, int l, int r) { // 防止索引
2022-11-09
31
0
0
系统/网络安全
2022-11-09
二分查找高效判定子序列
二分查找本身不难理解,难在巧妙地运用二分查找技巧。对于一个问题,你可能都很难想到它跟二分查找有关,比如前文 最长递增子序列 就借助一个纸牌游戏衍生出二分查找解法。今天再讲一道巧用二分查找的算法问题:如
2022-11-09
37
0
0
系统/网络安全
2022-11-09
编程之美:烧饼排序算法
烧饼排序是个很有意思的实际问题:假设盘子上有 n 块面积大小不一的烧饼,你如何用一把锅铲进行若干次翻转,让这些烧饼的大小有序(小的在上,大的在下)?设想一下用锅铲翻转一堆烧饼的情景,其实是有一点限制的
2022-11-09
48
0
0
系统/网络安全
2022-11-09
滑动窗口技巧
鉴于前文 二分搜索框架详解 的那首《二分搜索升天词》很受好评,并在民间广为流传,成为安睡助眠的一剂良方,今天在滑动窗口算法框架中,我再次编写一首小诗来歌颂滑动窗口算法的伟大:关于双指针的快慢指针和左右
2022-11-09
33
0
0
系统/网络安全
2022-11-09
随机乱置算法详解
我知道大家会各种花式排序算法,但是如果叫你打乱一个数组,你是否能做到胸有成竹?即便你拍脑袋想出一个算法,怎么证明你的算法就是正确的呢?乱序算法不像排序算法,结果唯一可以很容易检验,因为「乱」可以有很多
2022-11-09
30
0
0
系统/网络安全
2022-11-08
字符串乘法
对于比较小的数字,做运算可以直接使用编程语言提供的运算符,但是如果相乘的两个因数非常大,语言提供的数据类型可能就会溢出。一种替代方案就是,运算数以字符串的形式输入,然后模仿我们小学学习的乘法算术过程计
2022-11-08
45
0
0
系统/网络安全
2022-11-08
区间调度问题之区间合并
上篇文章用贪心算法解决了区间调度问题:给你很多区间,让你求其中的最大不重叠子集。其实对于区间相关的问题,还有很多其他类型,本文就来讲讲区间合并问题(Merge Interval)。LeetCode 第
2022-11-08
39
0
0
系统/网络安全
2022-11-08
前缀和技巧
今天来聊一道简单却十分巧妙的算法问题:算出一共有几个和为 k 的子数组。那我把所有子数组都穷举出来,算它们的和,看看谁的和等于 k 不就行了。关键是,如何快速得到某个子数组的和呢,比如说给你一个数组
2022-11-08
36
0
0
系统/网络安全
2022-11-08
几个反直觉的概率问题
上篇文章 洗牌算法详解 讲到了验证概率算法的蒙特卡罗方法,今天聊点轻松的内容:几个和概率相关的有趣问题。计算概率有下面两个最简单的原则:原则一、计算概率一定要有一个参照系,称作「样本空间」,即随机事件
2022-11-08
42
0
0
系统/网络安全
2022-11-08
twoSum问题的核心思想
Two Sum 系列问题在 LeetCode 上有好几道,这篇文章就挑出有代表性的几道,介绍一下这种问题怎么解决。TwoSum I这个问题的最基本形式是这样:给你一个数组和一个整数 target,可以
2022-11-08
35
0
0
系统/网络安全
2022-11-08
队列实现栈|栈实现队列
队列是一种先进先出的数据结构,栈是一种先进后出的数据结构,形象一点就是这样:这两种数据结构底层其实都是数组或者链表实现的,只是 API 限定了它们的特性,那么今天就来看看如何使用「栈」的特性来实现一个
2022-11-08
31
0
0
系统/网络安全
2022-11-08
如何纯递归反转链表的一部分
反转单链表的迭代实现不是一个困难的事情,但是递归实现就有点难度了,如果再加一点难度,让你仅仅反转单链表中的一部分,你是否能够递归实现呢?本文就来由浅入深,step by step 地解决这个问题。如果
2022-11-08
31
0
0
系统/网络安全
2022-11-08
设计Twitter时间线功能
读完本文,你可以去力扣拿下如下题目:355.设计推特-----------「design Twitter」是 LeetCode 上第 355 道题目,不仅题目本身很有意思,而且把合并多个有序链表的算法
2022-11-08
43
0
0
系统/网络安全
2022-11-08
特殊数据结构:单调队列
前文讲了一种特殊的数据结构「单调栈」monotonic stack,解决了一类问题「Next Greater Number」,本文写一个类似的数据结构「单调队列」。也许这种数据结构的名字你没听过,其实
2022-11-08
38
0
0
系统/网络安全
2022-11-08
如何使用单调栈解题
栈(stack)是很简单的一种数据结构,先进后出的逻辑顺序,符合某些问题的特点,比如说函数调用栈。单调栈实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单
2022-11-08
43
0
0
系统/网络安全
2022-11-08
二叉搜索树操作集锦
通过之前的文章框架思维,二叉树的遍历框架应该已经印到你的脑子里了,这篇文章就来实操一下,看看框架思维是怎么灵活运用,秒杀一切二叉树问题的。二叉树算法的设计的总路线:明确一个节点要做的事情,然后剩下的事
2022-11-08
42
0
0
系统/网络安全
2022-11-08
最长公共子序列
最长公共子序列(Longest Common Subsequence,简称 LCS)是一道非常经典的面试题目,因为它的解法是典型的二维动态规划,大部分比较困难的字符串问题都和这个问题一个套路,比如说编
2022-11-08
41
0
0
系统/网络安全
2022-11-08
什么是最优子结构、如何判定 DP 数组的遍历方向
这篇文章就给你讲明白两个问题:1、到底什么才叫「最优子结构」,和动态规划什么关系。2、为什么动态规划遍历 dp 数组的方式五花八门,有的正着遍历,有的倒着遍历,有的斜着遍历。一、最优子结构详解「最优子
2022-11-08
37
0
0
系统/网络安全
2022-11-08
动态规划之四键键盘
PS:现在这到题好想变成会员题目了?我当时做的时候还是免费的。四键键盘问题很有意思,而且可以明显感受到:对 dp 数组的不同定义需要完全不同的逻辑,从而产生完全不同的解法。首先看一下题目:如何在 N
2022-11-08
47
0
0
系统/网络安全
2022-11-08
动态规划之博弈问题
上一篇文章 几道智力题 中讨论到一个有趣的「石头游戏」,通过题目的限制条件,这个游戏是先手必胜的。但是智力题终究是智力题,真正的算法问题肯定不会是投机取巧能搞定的。所以,本文就借石头游戏来讲讲「假设两
2022-11-08
42
0
0
系统/网络安全
2022-11-08
不了解 QPS、TPS、RT、并发数、吞吐量,劝你简历别写熟悉高并发
吞吐量在了解qps、tps、rt、并发数之前,首先我们应该明确一个系统的吞吐量到底代表什么含义,一般来说,系统吞吐量指的是系统的抗压、负载能力,代表一个系统每秒钟能承受的最大用户访问量。一个系统的吞吐
2022-11-08
38
0
0
系统/网络安全
2022-11-08
腾讯面试官用「B+树」虐哭我了
我们知道当系统要处理的数据量非常庞大的时候,数据不可能全部存放于内存,需要借助磁盘来完成存储和检索。在数据库中支持很多种索引方式,常见有哈希索引、全文索引和B+树索引。今天将和大家分享使用B+树作为索
2022-11-08
36
0
0
系统/网络安全
2022-11-08
[leetcode二叉树系列]5 二叉树翻转
本文涉及知识点 二叉树的遍历栈的运用二叉树的遍历和栈的相关概念前面已经介绍,忘记了的小伙伴复习后再看效果一定翻倍哟!二叉树知识复习:[今天给二叉树加个BGM,二叉树唱歌了!]队列知识复习:[leetc
2022-11-08
57
0
0
系统/网络安全
10010
<<
<
234
235
236
237
238
239
240
241
242
243
>
>>