entities.entities_for_tag

238 total results found

程序员内功修炼系列教程

博客

〇、内容介绍 针对加入学院社群的用户,学院君特别推出程序员内功修炼系列教程,内容涵盖数据结构与算法、网络协议(HTTP、TCP/IP)、Nginx、高性能 MySQL、Linux系统优化、...

由 学院君 发布于5 months ago    浏览数: 11893    点赞数: 13

二叉树的定义及其特性

数据结构与算法 二叉树

在继续介绍其它字符串匹配算法 Trie 树之前,我们先来讲讲树这种数据结构,因为 Trie 树也是一棵树。树比前面讲的数据结构(数组、链表、栈、队列、散列表等)都要复杂,我们需要花大量篇幅来介绍...

由 学院君 发布于5 months ago    浏览数: 299    点赞数: 0

课程介绍&目录索引

数据结构与算法

此系列教程已全部更新完毕,通过本系列教程的学习,基本可以应付中小型公司的算法面试,还可以帮助你理解常见开源系统、编程语言底层组件实现,并且有助于你编写出更加高性能的代码,而不只是循环、数组走天下...

由 学院君 发布于5 months ago    浏览数: 20356    点赞数: 14

快速排序

数据结构与算法 排序算法

实现原理 归并排序算法虽好,但是不是原地排序算法,需要消耗额外的内存空间,今天我们要介绍的是常规排序里综合排名最高的排序算法:快速排序,江湖人称「快排」。 快排的核心思想是这样的: 如果要...

由 学院君 发布于5 months ago    浏览数: 417    点赞数: 3

数据结构与算法

常见数据结构与算法的 PHP 描述

由 学院君 发布于1 year ago    浏览数: 9625    点赞数: 13

二叉树的遍历及代码实现

数据结构与算法 二叉树

二叉树的遍历指的是从根节点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次。 有多种方式可以遍历二叉树,如果限制从左到右的习惯方式,主要分为三种:前序遍历、中...

由 学院君 发布于5 months ago    浏览数: 228    点赞数: 0

更安全的 HTTP —— HTTPS(上):理论基础篇

网络协议概论 HTTP 协议详解

HTTP的缺点 HTTP 协议设计的初衷就是简单方便,但是随着 Web 的发展和交互的复杂,也引入了一些安全性问题: 通信使用明文,内容可能会被窃听:HTTP 协议本身不具备加密功能,...

由 学院君 发布于4 months ago    浏览数: 98    点赞数: 0

特殊的线性表:栈

数据结构与算法 线性表结构

前面我们聊了两种基本的数据结构 —— 数组和链表,从逻辑角度来说,它们都是线性结构(就是排成一条线的结构,只有前后两个方向,非线性结构包括树、图等,后面会讲到),从存储角度来说,一个是顺序存储,...

由 学院君 发布于5 months ago    浏览数: 445    点赞数: 0

路由协议(二):动态路由相关算法

网络协议概论 网络层协议

上一篇学院君给大家介绍了静态路由和动态路由,现实网络中,基本使用的都是动态路由,使用动态路由路由器,可以根据动态路由协议算法生成动态路由表,并且路由表随网络运行状况的变化而变化,这就极大降低了 ...

由 学院君 发布于5 months ago    浏览数: 111    点赞数: 0

关键路径的实现算法和复杂度分析

数据结构与算法

在上篇文章中学院君简单介绍了关键路径的定义,这篇文章我们来探讨关键路径的实现算法。 在 AOE 网中,某些活动可以并行地进行,因此完成工程的最短时间是从源点到汇点的最大路径长度(事件之间耗时最...

由 学院君 发布于5 months ago    浏览数: 54    点赞数: 0

关键路径的定义及其应用场景(AOE网)

数据结构与算法

前面介绍的拓扑排序主要是为了解决一个工程是否可以顺利进行的问题,但有时候我们还要解决工程完成需要的最短时间问题。 我们要对一个流程图计算最短时间,就要分析流程之间的拓扑关系,并且找到当中最关键...

由 学院君 发布于5 months ago    浏览数: 43    点赞数: 0

拓扑排序的算法实现及复杂度分析

数据结构与算法

上篇文章学院君介绍了什么是拓扑排序以及拓扑排序的应用场景,还是老规矩,介绍完基本概念,我们接着通过数据结构和算法来实现它,拓扑排序的基本实现思路如下: 在 AOV 网中,找到一个入度为 0 的...

由 学院君 发布于5 months ago    浏览数: 42    点赞数: 0

拓扑排序的定义及其应用场景(AOV网)

数据结构与算法

前面介绍的最小生成树和最短路径都是有环图的应用,接下来我们来介绍无环图的应用,所谓无环图,就是图中没有回路。无环图两个常见的应用就是拓扑排序和关键路径。 我们先来看看拓扑排序。 在日常生活中...

由 学院君 发布于5 months ago    浏览数: 53    点赞数: 0

最短路径的实现算法(二):弗洛伊德算法(Floyd)

数据结构与算法

昨天我们介绍了网图的最短路径定义,以及如何通过迪杰斯特拉算法实现,今天我们介绍最短路径的另一种常见实现算法 —— 弗洛伊德(Floyd)算法。 实现原理 弗洛伊德算法的基本思想如下: 从任...

由 学院君 发布于5 months ago    浏览数: 76    点赞数: 0

最短路径及实现算法(一):迪杰斯特拉算法(Dijkstra)

数据结构与算法

最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最近网上就流传一个从杭州回临沂,转了 35 班公交车,行程 66...

由 学院君 发布于5 months ago    浏览数: 83    点赞数: 0