数据结构与算法-leetcode
文章平均质量分 96
LBJ_King2020
这个作者很懒,什么都没留下…
展开
-
2021秋招-总目录
2021秋招-目录知识点总结预训练语言模型: Bert家族word2vec 、 fasttext 、elmo;BN 、LN、CN、WNNLP中的loss与评价总结面经刷题原创 2023-11-22 00:40:14 · 119 阅读 · 0 评论 -
2021秋招-算法-排序算法
算法-常见10大排序算法转载-10 大经典排序算法(Python版)排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:关于时间复杂度:平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。线性对数阶 (O原创 2020-06-24 19:44:38 · 393 阅读 · 1 评论 -
动态规划整理
动态规划系统整理基础知识点整理;动态规划初探及什么是无后效性?LeetCodeleetcode- 174. 地下城游戏-hard174. 地下城游戏-hard一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康原创 2020-07-04 23:48:09 · 2694 阅读 · 1 评论 -
2021秋招-算法-滑动窗口算法框架
算法-滑动窗口算法框架大佬整理1/3-我写了套框架,把滑动窗口算法变成了默写题大佬整理2/3-滑动窗口算法解决子串问题大佬整理2/3-单调队列解决滑动窗口问题框架整理:关于双指针的快慢指针和左右指针的用法,可以参见前文 双指针技巧汇总,本文就解决一类最难掌握的双指针技巧:滑动窗口技巧,并总结出一套框架,可以保你闭着眼直接套出答案。说起滑动窗口算法,很多读者都会头疼。这个算法技巧的思路非常简单,就是维护一个窗口,不断滑动,然后更新答案么。LeetCode 上有起码 10 道运用滑动窗口算法的题目,原创 2020-06-24 23:37:15 · 456 阅读 · 1 评论