数据结构与算法腾讯常考十道算法真题:最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 实例1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因... 2022-03-271,048 viewsComments 阅读全文
数据结构与算法腾讯常考十道算法真题:重排链表 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → L... 2022-03-271,017 viewsComments链表 阅读全文
数据结构与算法编程中常见的加密算法:密钥、信息摘要、对称加密、非对称加密 编程中常见的加密算法有以下几种,它们在不同场景中分别有应用。除信息摘要算法外,其它加密方式都会需要密钥。 信息摘要算法 对称加密算法 非对称加密算法 密钥 密钥(key,又常称金钥)是指某个用来完成加... 2022-03-181,669 viewsComments 阅读全文
数据结构与算法RSA 算法到底是个什么鬼? 程序猿石头(id: tangleithu) 我是石头哥。 RSA 算法大家肯定都听说过了,它是一种常见的非对称加密算法,常用来对一些在网络上传输的敏感信息进行加密。 但具体流程不知道大家清楚不?本文将... 2022-03-121,320 viewsComments 阅读全文
数据结构与算法图解算法基础:快速排序,附 Go语言 代码实现 来源丨网管叨bi叨(ID:kevin_tech) 很多面试题的解答都是以排序为基础的,如果我们写出一个 O() 的算法,大概率要被挂,今天写个快排的基础文章,后面看情况再把归并和堆排序写一写,至于选择... 2022-03-071,267 viewsCommentsGoLang 阅读全文
数据结构与算法单链表解题思维 VS leetcode 最常见相关题型 一、概念 链表由一组零散的结点通过指针连接而成,每个结点都包含当前结点内容和后继指针。相对于数组,它不受固于存储空间的限制,可更快捷地进行插入和删除操作,主要有以下几种类型: 1、单链表 指针指向下一... 2022-03-021,479 viewsComments链表 阅读全文
数据结构与算法二叉树解题思维:遍历、梯归、迭代、对称、合并… 二叉树小科普 ⼆叉树是最多仅有两个子节点的树,根据节点的分布情况可分为: 平衡二叉树: 每个结点的左右子树的高度相差不能大于1 满二叉树: 除了最底层的叶节点,每个结点都有左右子树 完全二叉树: 深度... 2022-03-011,516 viewsComments二叉树 阅读全文
数据结构与算法Union-Find 并查集算法:什么叫动态连通性?平衡性优化、路径压缩 Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。名词很高端,其实特别好理解,等会解释,另外这个算法的应用都非常有趣。 说起这个 Union-Find,应该算是... 2022-02-221,359 viewsComments 阅读全文
数据结构与算法图论算法之最小生成树Kruskal 算法:关键是熟悉Union-Find 并查集算法 最小生成树算法主要有 Prim 算法(普里姆算法)和 Kruskal 算法(克鲁斯卡尔算法)两种,这两种算法虽然都运用了贪心思想,但从实现上来说差异还是蛮大的,本文先来讲 Kruskal 算法,Pri... 2022-02-221,365 viewsComments 阅读全文
数据结构与算法图论算法之Prim 算法:对比 Kruskal、切分定理、实现和题目实践 Prim 算法和 Kruskal 算法都是经典的最小生成树算法,阅读本文之前,希望你了解Kruskal 最小生成树的基本定义以及 Kruskal 算法的基本原理,这样就能很容易理解 Prim 算法逻辑... 2022-02-221,700 viewsComments 阅读全文
数据结构与算法小而美的算法技巧:差分数组 前缀和主要适用的场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。 这里简单介绍一下前缀和,核心代码就是下面这段: class PrefixSum { // 前缀和数组 pr... 2022-02-151,352 viewsComments 阅读全文
数据结构与算法栈与队列:求前 K 个高频元素和队列有啥关系? 有一种队列是披着队列外衣的堆 347.前 K 个高频元素 题目链接:https://leetcode-cn.com/problems/top-k-frequent-elements/ 给定一个非空的整... 2022-02-141,284 viewsComments队列 阅读全文
数据结构与算法递归函数什么时候要有返回值,什么时候没有返回值? ❝就看是否需要遍历整个二叉树 ❞ 112. 路径总和 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。... 2022-02-141,353 viewsComments 阅读全文
数据结构与算法图论算法基础——本质上是多叉树的延伸 图可以玩出更多的算法,解决更复杂的问题,但本质上图可以认为是多叉树的延伸。 面试笔试很少出现图相关的问题,就算有,大多也是简单的遍历问题,基本上可以完全照搬多叉树的遍历。 那么,本文依然秉持我们号的风... 2022-02-091,339 viewsComments 阅读全文
数据结构与算法操作系统中逻辑地址和物理地址的区别有哪些? 本文是关于操作系统中逻辑地址和物理地址之间的区别。计算机操作系统中的内存使用两种不同类型的地址。物理地址是内存的实际地址,如RAM,虚拟地址只是缓存和RAM之间的逻辑地址映射。 在操作系... 2022-02-052,096 viewsComments 阅读全文
数据结构与算法二维数组花式操作,解决顺/逆时针旋转矩阵、螺旋矩阵等问题 分享一些巧妙的二维数组的花式操作,你只要有个印象,以后遇到类似题目就不会懵圈了。 顺/逆时针旋转矩阵 对二维数组进行旋转是常见的笔试题,力扣第 48 题「旋转图像」就是很经典的一道: 题目很好理解,就... 2022-01-289,372 viewsComments 阅读全文
数据结构与算法计算机与操作系统基础(54张图爆肝,建议收藏) 很多小伙伴工作很久了,大部分工作都是在重复的进行CRUD,对于一些基础性的知识,比如:计算机基础知识,操作系统,数据结构和算法等,却了解的少之又少。其实,很多时候,这些基础性的知识往往是造成程序员职业... 2022-01-191,579 viewsComments 阅读全文
数据结构与算法Niagara使用层级结构HierarchyService服务创建设备实体对象的数据模型 启动Niagara service打开项目station进入到Hierarchy Service的基础操作部分这里就不在赘述了,如果有不明白的大家可以翻看上一期分享的Hierarchy文章进行查看。 ... 2021-10-231,876 viewsComments 阅读全文
数据结构与算法程序员的数学基础:勾股定理到余弦相似度 程序员由于理工科的背景,有一些高数、线性代数、概率论与数理统计的数学基础。所以当机器学习的热潮来临的时候,都跃跃欲试,对机器学习的算法以及背后的数学思想有比较强烈的探索欲望。 本文的作者就是其中的一位... 2021-08-251,578 viewsComments 阅读全文
数据结构与算法自适应负载均衡算法原理与 p2c+EWMA 算法实现 选择负载均衡算法时,我们希望满足以下要求: 具备分区和机房调度亲和性 每次选择的节点尽量是负载最低的 每次尽可能选择响应最快的节点 无需人工干预故障节点 当一个节点有故障时,负载均衡算法可以自动隔离该... 2021-08-191,927 viewsComments 阅读全文
数据结构与算法Python编程案例:简单验证费马小定理 费马小定理也一样享誉数学界,它是初等数论四大定理之一。 今天我们就用Python来简单的验证费马小定理。 一、费马小定理内容 费马小定理是数论中的一个重要定理,在1636年提出。费马小定理是初等数论四... 2021-08-173,661 viewsCommentsPython 阅读全文
数据结构与算法堆排序算法图解 VS JAVA代码实现 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性... 2021-08-141,605 viewsCommentsJava 排序算法 阅读全文
数据结构与算法PHP数据结构:树和二叉树 树的概念其实非常地广泛,也非常地常见,大家见到这个词千万不要惊慌,因为真的每天你都能见到树结构在我们生活中的应用。比如说公司的组织结构: 另外像我们家里的族谱,或者说是我们的家庭结构,也是一个典型的树... 2021-08-091,609 viewsCommentsPHP 二叉树 阅读全文
数据结构与算法PHP数据结构之插入类排序:简单插入、希尔排序 要介绍的排序算法是插入类型的排序算法。顾名思义,插入排序就是将无序的一个或几个记录“插入”到有序的序列中,比较典型的例子就是简单插入排序和希尔排序。 简单插入排序 简单插入排序,也可以叫做直接插入排序... 2021-08-091,648 viewsCommentsPHP 排序算法 阅读全文