240 发简信
IP属地:山东
  • 120
    进程间通信IPC (InterProcess Communication)

    一、进程间通信的概念 每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不到,所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程1把数据...

  • 组合数的计算方法

    组合数:从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数。计算公式为: 性质1: 性质2: 第一种方法:打表 根据性质2直接构建一个的矩阵进行计...

  • 120
    单源最短路径-Dijkstra

    单源最短路径 给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各...

  • 120
    带壳截图-屏幕截图制作工具AppShot

    对于一位iOS开发者来说,上线iOS应用到App Store的流程应该是相当熟悉的,在填写App Store应用信息的时候往往需要上传几张App的截图,大多数开发者会直接使用...

  • 同余及其性质

    同余(Congruence Modulo)是数论中的一种等价关系。给定一个正整数 ,如果用去除任意两个正整数与所得到的余数相同,我们就称对模同余,记为,否则称对模不同余,记为...

  • 120
    确定有限状态自动机

    确定优先状态自动机(Deterministic Finite Automation, DFA)是一种计算模型。它包含一系列状态,这些状态中: 有一个特殊的状态,被称作初始状态...

  • 树状数组

    树状数组(Binary Index Tree, BIT)是用用数组来模拟树形结构。最简单的树状数组支持两种操作,时间复杂度均为: 单点修改:更改数组中一个元素的值 区间查询:...

  • 最大公约数和最小公倍数

    最大公约数:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最...

  • 置换环

    置换环可以得到数组排序(可以指定排序方式)所需交换的最小次数。其的思想是:将每个节点指向其排序后应该存放的位置,最终首位相接形成一个环,那么数组排序所需的最小交换次数为数组长...

  • 树形动态规划

    树形动态规划是在属性结构上实现的动态规划,也称树形DP。动态规划自身是多阶段决策问题,而树形结构有明显的层次性,正好对应动态规划的多个阶段。树形结构有明显的层次性,正好对应动...

  • 120
    KMP算法

    KMP算法的全称为Knuth-Morris-Pratt字符串查找算法,是可以在文本串s中快速查找模式串p的一种算法。 在详细讲解KMP算法之前,首先讲解一下暴力匹配。暴力匹配...

  • 区间动态规划

    区间动态规划属于线性DP的一种,也称区间DP,以区间长度作为DP的阶段,以区间的左右端点作为状态的维度。一个状态通常由被它包含且比它更小的区间状态转移而来。阶段(长度)、状态...

  • 线性动态规划

    线性动态规划是具有线性阶段划分的动态规划算法,也称线性DP。若状态包含多个维度,则每个维度都是线性划分的阶段,也属于线性DP,如下图所示: 序列问题 最长上升子序列 剑指 O...

  • 二叉堆

    堆是完全二叉树,我们使用下标从1开始的数组来表示这颗树,1代表根节点,对于每个节点,它的左孩子为,右孩子为,父亲节点为。最大堆和最小堆是二叉堆的形式,按照最大元素位于根节点排...

  • Softmax函数

    以第节点输出为例,Softmax函数的定义为: 上式中,为第个节点的输出值,为输出节点的个数(分类的类别数)。通过Softmax可以将多分类的输出值转换为范围在和为1的概率分...

  • 120
    对抗生成网络

    概述 对抗生成网络包含两个模型,一个是生成模型(generative model),一个是判别模型(discriminative model)。生成模型的任务是生成看起来自然...

  • HashMap底层实现原理

    java1.7 以前HashMap底层由数组+链表形式实现。1.1 插入数据时首先计算数据key的hash值,根据hash找到对应的数组槽位。1.2 找到槽位后,判断当前数组...

  • 120
    算法练习:不同的二叉搜索树(动态规划)

    一.前言 LeetCode题目:96. 不同的二叉搜索树[https://leetcode.cn/problems/unique-binary-search-trees/]给...

个人介绍
一个想进入大厂的小白!