左神

《程序员代码面试指南第二版》Python实现（个人读书笔记）

说明最近在读左神的书－－－《程序员代码面试指南－IT名企算法与数据结构题目最优解(第二版)》以及看了一些左神的基础、进阶、高频等视频课程，为了记录自己的学习成果，并且方便以后查看，将自己的想法与使用python
BUPT-WT·2020-08-18 05:34

归并排序的实际用法-------简单实现

由于看了左神的视频，对于归并排序有了更多的熟悉：下面有两个实际用例，比如：小和问题:题目意思是把左边比右边大的数都加起来，例如2,4,6,8,1,3,7首先2比4，6，8，7小，所以有2*5个和；其次4
抖抖认真了·2020-08-18 01:57

左神算法（一）（未完成）

关于算法的一些理论性概念不多赘述。主要目的是记下自己听课后对算法的浅显理解。首先算法是离不开时间复杂度的。1.冒泡排序总结：临近相比，较大后移，一轮过后出现最大，下一轮循环减去最大，循环往复。0到N-1-->0到N-2-->0到N-3时间复杂度O(N^2)，额外空间复杂度O(1)2.选择排序总结：所有比较，最小占第一位，第二轮开始，所有数比较，最小占第二位，循环往复。0到N-1-->1到N-1--
YooFale·2020-08-17 08:18

【算法题】中位数问题

最近在复习数据结构，看了左神的算法视频，这里实现一下视频中的中间值问题。平时我们要找中位数还得排一下序，但是如果掌握了堆这一个结构。我们就只需要一个大顶堆和一个小顶堆就可以了。
更钟·2020-08-16 16:50

俄罗斯套娃信封问题

写在前面本篇文章源于牛客网在9月13号晚上左神（左程云）的直播内容，在这对里面的俄罗斯套娃信封问题做一个课后总结，也对这个思路及代码做一个梳理。
weixin_34259232·2020-08-16 09:36

09.荷兰国旗问题（左神算法基础班源码）

packagebasic_class_01;/****荷兰国旗问题*给定一个数组arr，和一个数num，请把小于num的数放在数组的*左边，等于num的数放在数组的中间，大于num的数放在数组的右边。*要求额外空间复杂度O(1)，时间复杂度O(N)*/publicclassCode_08_NetherlandsFlag{publicstaticint[]partition(int[]arr,int
hasp_Jason·2020-08-15 18:24

左神视频day06——岛问题

一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛？publicclassCode_03_Islands{publicstaticintcountIslands(int[][]m){if(m==null||m[0]==null){return0;}intN=m.length;intM=m[0].length
喵了个咪的回忆丶·2020-08-14 06:11

2020年算法真的很重要，字节3+1面成功拿到offer后的感悟

背景武大计科本科应届生，面试前看过马老师的公开课，了解到算法的重要性，利用这微薄的时间看完了左神的算法书《程序员代码面试指南IT名企算法与数据结构题目最优解》顺带着看了左神很多算法视频，每天LeetCode
gyhycx·2020-08-13 09:14

动态规划入门-（差不多一半借鉴左神）

其实从严格意义上说，动态规划，并不是一种算法，而是一种编程技巧，除去无关运算，降低时间复杂度。举个例子：经典例子1-阶乘:递归实现：fac(x)=x*fac(x-1)，临界条件为x==0时，返回1。以x==4时，解空间树：递归时由上往下延展，解问题时从下往上。经典例子2-斐波那契：fib(x)=fib(x-1)+fib(x-2)。用递归的方式描述为：#includeusingnamespacest
qq_39304630·2020-08-10 19:05

LeetCode336回文对

这道题按照左神的做法思路就是将传入的string数组中的所有string存入参数1.首先我们得判断string是否本身就是回文子串并且map中存在空字符串2.判断string的是否存在前缀回文包含string
逸疆·2020-08-10 19:32

X马JavaEE 57期

统统低价即可出售，仅仅是为了回本，不指着这赚钱（仅仅供学习所用，请勿用作商业目的，如有侵权，联系本人立刻删除）一、校招资源（视频和资料全套50-100￥）1、X客网（1）左神算法基础班和进阶班（2）X人计划
Bug君坤坤·2020-08-09 15:43

class1 排序（左程云左神算法 初级笔记 2018）

class1DAY1排序//交换数组中两元素位置publicstaticvoidswap(int[]arr,inti,intj){if(i==j)return;//防止&a，&b指向同一个地址；那样结果会错误,导致结果为0。arr[i]=arr[i]^arr[j];//使用异或交换数组的两个数，速度快arr[j]=arr[i]^arr[j];arr[i]=arr[i]^arr[j];//intsw
quanquanya·2020-08-08 20:18

左神算法进阶班1_4Manacher算法

1#include2#include34usingnamespacestd;56//使用manacher算法寻找字符中最长的回文子串78intManacher(stringstr)9{10//字符串预处理11stringnewStr="#";12for(autoc:str)13newStr=newStr+c+"#";14//回文半径记录数组15int*rIndex=newint[newStr.le
weixin_34072637·2020-08-04 20:52

左神算法进阶班2_7滑动窗口

Problem:生成窗口最大值数组【题目】有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时：[435]43367窗口中最大值为54[354]3367窗口中最大值为543[543]367窗口中最大值为5435[433]67窗口中最大值为44354[336]7窗口中最大值为643543[367]窗
weixin_33778778·2020-08-04 20:57

左神算法学习日记——图

图的各种基础算法head.h#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;unionfind.h#include"head.h"classNode;classEdge;templatec
w275412237·2020-08-04 19:51

左神算法学习日记——动态规划进阶

给定一个数组，通过给数组中每一个数一个整数倍的值，求和为aim的所有可能性。intrecMonnum(vector&arr,intindex,intaim){if(index==arr.size())//当aim被减为0时，说明当前策略符合要求return(aim==0?1:0);intres=0;for(inti=0;i*arr[index]arr,intaim){vector>dp(arr.s
w275412237·2020-08-04 19:51

左神的算法课笔记整理

简介：本文包含了递归行为时间复杂度、快速排序的空间复杂度、堆排序、排序算法稳定性、工程中的综合排序算法、有关排序小知识递归行为递归行为时间复杂度快速排序的空间复杂度O(logN)←原因是储存断点，二分再释放的过程，有多少个二分点，就需要多少的存储空间堆排序堆：完全二叉树大根堆：任何一个子树的最大值都是这个子树的头部插入操作：按照从左到右顺序构建大根堆，每插入一个数都与其父节点作比较，若比父节点大则
红尘倥偬·2020-08-04 19:18

左神算法课进阶版总结

文章目录1、KMP算法2、递归的套路3、[马拉车算法](https://blog.csdn.net/tangyuan_sibal/article/details/90082784)，4、BFPRT算法5、滑动窗口最大值6、单调栈7、morris遍历8、判断一棵树是否是平衡二叉树9、给定一个字符串代表一个表达式，其中包含括号，求其结果值10、一个数组中包含正、负、0的数，求其最长累加和为aim的子数
tangyuan_sibal·2020-08-04 18:02

左神算法基础班C++实现目录

左神算法基础班C++实现目录class1class2class3class4class5class6class7class8class1题目1：遍历、二分、外排打印数组B不在A中的数及复杂度分析题目3、
是阿毛啊·2020-08-04 18:12

左神算法笔记(持续更新)

目录1.栈和队列2.链表问题3.二叉树问题3.1用递归和非递归方式实现二叉树先序、中序和后序遍历（C++）3.2打印二叉树的边界节点3.3二叉树节点间的最大距离（微软面试题）4.递归和动态规划5.字符串问题6.大数据和空间限制7.位运算8.数组和矩阵问题9.其他题目1.一行代码求两个数的最大公约数2.阶乘的两个问题1.栈和队列2.链表问题3.二叉树问题3.1用递归和非递归方式实现二叉树先序、中序和
shaoye_csdn1·2020-08-04 18:32

class8 递归和动态规划（左程云左神算法 初级笔记 2018）

class8介绍递归和动态规划暴力递归：1.把问题转化为规模缩小了的同类问题的子问题2.有明确的不需要继续进行递归的条件（basecase）3.有当得到了子问题的结果之后的决策过程4.不记录每个子过程的解动态规划1.从暴力递归中来2.将每一个子问题的解记录下来，避免重复计算3.把暴力递归的过程，抽象成了状态表达4.并且存在化简状态表达，使其更加简洁的可能求n!packagecom.zuogod.j
quanquanya·2020-08-04 17:24

class2 快排、堆排和比较器（左程云左神算法 初级笔记 2018）

class2荷兰国旗问题给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N)publicclassNetherlandsFlag{publicstaticvoidnetherlandsFlag(int[]arr,intL,intR,intnum){intmin=L-1;int
quanquanya·2020-08-04 17:24

左神算法学习总结

总结中.......左神直通BAT算法笔记（基础篇）（有这一篇就够了）https://www.nowcoder.com/discuss/150060?
苦逼工科男·2020-08-04 17:53

【算法刷题】左神进阶班笔记

一KMPpublicintgetIndexOf(Strings,Stringm){if(s==null||m==null||m.length()0){cn=next[cn];}else{next[i++]=0;}}returnnext;}用处：原字符串’abcabc’,只能在后面添加字符，使得原字符串出现两次，求最短的添加字符。e.g.‘abcabc’+‘abc’=‘abcabcabc’，原字符串
帝国尛方·2020-08-04 17:08

左神进阶班笔记Part5：树形DP、LRU、LFU、

【TIP】二叉树的题目，不是遍历就是改递归树形DP：在树上做动态规划，套在递归里。计算顺序一定是从小树到大树，难在分析可能性。【步骤】1.分析完可能性，列出信息全集，推出返回值类型结构(用类封装)。2.默认每棵子树返回这些信息，用子树信息加工出父节点信息，返回。3.单独考虑basecase.题目一：最大搜索二叉子树求整颗二叉树的最大搜索二叉子树逻辑：将整个题目转成以每个节点作为头的最大搜索二叉子树
Owl丶·2020-08-04 17:23

左神算法课程笔记PART2：哈希、布隆过滤器、一致性哈希、并查集、前缀树、贪心、递归和动态规划

文章目录初级班lesson5哈希并查集lesson6前缀树贪心lesson7递归和动态规划初级班lesson5哈希1.细节推广：如何快速做出1000个哈希函数，且互相独立？哈希函数结果中每个位置针对于其他位置均独立，可以通过将一个哈希函数的输出按位截取，如截取高八位和低八位，再线性组合的方式即可得到新的哈希函数。线性组合：H+N*L，修改N得到不同独立的新哈希函数，或者将两个独立哈希函数结果线性组
Owl丶·2020-08-04 17:22

左神算法课程笔记PART1:二分、排序、栈、队列、矩阵、链表、二叉树

文章目录福利课二分答案初级班lesson1lesson2排序lesson3栈、队列、矩阵lesson4链表lesson4二叉树PS：笔记并不全，只记录我感觉需要记录的。福利课在数组中找到一个局部最小的位置方法：二分答案二分策略和有序无关，而和01标准有关。进行二分时，只需要保证一边有答案，另一边无答案，或一边可能有，另一边绝对没有。只要有这样的标准，都能二分！初级班lesson11.对数器：htt
Owl丶·2020-08-04 17:22

左神算法讲堂笔记 09 由递归到动态规划

最经典的内容在最底下，前面的是知识铺垫一、有n个人希望把黄金分隔成{a1,a2,a3,a4}，希望代价最小。代价是这么算的，例如长度是7，分割成34，那么代价是7。逆向思维、哈夫曼编码一开始的想法是，排序，每次切下来最大的。但是22223333这种情况就pass了。最后的做法是类似哈夫曼编码，每次找出两个最小的，合并，合并之后的点再加进去集合。二、有n个项目，对于第i个项目，需要花费ci，得到的纯
2112222222222·2020-08-04 17:19

左神算法讲堂笔记 06 Hash算法

1、哈希函数和哈希表当通过put方法存入对象时，会调用key对象的hashCode()方法计算出hashcode，通过hashcode找到bucket位置保存entry对象。获取对象时，通过key计算出hashcode，找到bucket位置，HashMap采用链表解决碰撞，因此遇到冲突时，就访问bucket位置上链表的每个点，直到key对象的equals()相等。jdk1.8后，当链表长度大于8，
2112222222222·2020-08-04 17:19

左神算法讲堂笔记 07并查集和前缀树

岛只分析多线程下如何优化。假设把矩阵分成两块，交给两个线程去处理。那么各自跑完会在地图上标注**当前的1属于哪个中心点（多线程间全局变量可以使用volatile关键字）先站在左边一方的角度考虑，只需要把边界上的1，即图上的A位置。接着向右边进行询问，由于右边的格子上是1，那么就把AC进行合并（使用并查集进行优化），岛的数量-1。下一次遇到AC的时候，并查集查询到属于同一个集合，那么就不进行操作。总
2112222222222·2020-08-04 17:19

左神面试算法整理---单调栈

【题目】小B负责首都的防卫工作。首都处于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。一旦发生外敌入侵事件，山顶上的岗哨将点燃烽烟。若两个岗哨所在的山峰之间的那些山峰，高度都不大于这两座山峰，且这两个山峰之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山处于环上，任意两个小山之间存在两个不同的连接通
杨梦雨的博客·2020-08-04 16:30

左神算法笔记（二十四）——扩展题目

题目一思路整体思路是形成一个双端队列，利用双端队列如果当前队列中的数值小于等于当前值，就向右方扩展，如果大于则将左边的数值去掉。之所以可以采用双指针在于数组中的数据全部都是正数，则指针增加则会增加，左指针增加则数据减少代码publicstaticintgetMaxLength(int[]arr,intk){if(arr==null||arr.length==null||kends=newHashM
韩浩楠·2020-08-04 16:57

左神算法笔记（二十三）——跳表

跳表可以认为同样包含key和value，可以完成任何红黑树包含的操作。同时代价也是O(logN)。但是底层不是数结构，比较魔性，但是也好实现。跳表思想：key包含多少层，不是由key本身决定的，而是随机的。随机函数只包含0和1，roll出1时最少层数确定，第几次roll出1，则系统最小有几层。数据插入：重新roll，得到该key的层数，此时从高层开始计算数据是否应该插入该位置，算得位置后，从上层到
韩浩楠·2020-08-04 16:26

左神算法笔记（二十）——LRU缓存算法实现

LRU思路准备两张表，一个哈希表，一个双向链表。假设A，3存入表中，则map中key还是原始的key，key=A，value加工一下，包括A和3.对于双向链表从尾部加，从头部出。如果需要将某个元素从拿出，则此时将需要拿出的元素拿出，放到链表的最后，此时，该元素优先级最高。如果缓存大小超过了k，此时将双向链表的头结点拿出，取出其中的key，使得原来map中删除该元素，将新的元素放入map中，同时将元
韩浩楠·2020-08-04 16:26

左神算法笔记（九）——前缀树扩充

题目一给定一个数组，求子数组的最大异或和。一个数组的异或和为数组中所有的数异或起来的结果。思路之前做个一个找到异或和为0的最长子数组，思路是将每一个节点当做异或和的最后一个节点，求解最长的子数组。同样这个题目可以以这种方法解决。以i位置结尾的最大异或和的值，最大的异或和一定包含在其中。暴力解法就是从0-i，1-i，2-i。。。进行遍历，求解出以i为末尾的最大异或和的值，不断遍历，求出最后的结果。精
韩浩楠·2020-08-04 16:26

左神算法笔记（二十二）——字符串加减乘除计算

平时需要将容易出错的地方和边界条件都需要关注，在刷题的过程中需要将特殊情况进行标记，多积累特殊的情况，面试官询问对于算法如何检查之类的可以先回答比较器，同时需要回答需要关注的特殊情况和边界条件。字符串加减乘除实现思路整个式子分为两种情况：1.没有括号：新建一个栈，将数字和符号都放到栈中，如果顶端的符号是＋或者-，则此时可以放入数字，如果顶端字符是或者/，则此时将最后放入的或/和符号下的数字取出，然
韩浩楠·2020-08-04 16:26

左神算法笔记（十八）——平衡搜索二叉树

搜索二叉树搜索二叉树：对于搜索二叉树的任何一个节点，左子树的值都比节点小，右子树的值都比他大。TreeMap中，跟HashMap中一样可以提供key-value，同时会将key按照大小顺序排列。中间采用的就是搜索二叉树的知识。具备平衡性的搜索二叉树：AVL树——平衡性最严格任何一个节点的左子树和右子树高度差不大于1，复杂度还是O(logN)。导致调整非常频繁。红黑树——平衡性要求不严格每个节点染上
韩浩楠·2020-08-04 16:25

左神算法笔记（十六）——单调栈结构

单调栈解决的问题单调栈解决的问题是在一个数组中想知道所有数中，左边离他近的比他大的和右边离他近的比他大的数思考的问题：如果知道所有数上得到上述要求，同时复杂度满足O(N)。单调栈结构：单调栈内，从栈底到栈顶满足从大到小。例如：5（0）4（1）3（2）6（3）后面括号代表所属位置入栈的过程：5（0）压入栈然后4（1）比5（0）小，所以将4（1）压入栈中第三步因为3（2）比4（1）小，所以也压入栈中6
韩浩楠·2020-08-04 16:25

左神算法笔记（十九）——树型DP（动态规划）

题目一求整颗二叉树的最大搜索二叉子树逻辑：将整个题目转成以每个节点作为头的最大搜索二叉子树，最大的搜索二叉子树一定在其中。基本二叉树的题目都可以利用这样的思想进行求解。思路思路：当前节点的最大搜索子树可能来自于左子树的某个子树，右子树的某个子树，左子树是搜索二叉树，右子树也是搜索二叉树，并且左子树的最大值小于我，右子树的最小值大于我，则以我为头为整个搜索二叉子树主逻辑：对每个节点进行上述的分析详细
韩浩楠·2020-08-04 16:25

左神算法笔记（九）——前缀树

前缀树前缀树用上图进行理解，其中节点均用圆圈表示，“abc”等字符加入到整棵树中作为路径加入，而不是以节点形式加入，同时每个字符在加入时均从头结点出发，因此可以看到“abc”和“bce”为两个分支，同时“abc”和“abd”前半段为一个分支，最后形成两个分支。扩充功能：1.将加入的字符以路径的形式加入节点可以存放是否为字符串结束为止的信息，从而可以在加入“be”这种跟之前走过的路径相同，但是没有最
韩浩楠·2020-08-04 16:55

左神算法笔记（十五）——窗口

窗口概念本身并不难理解，窗口从左向右滑动，窗口本身相当于一个固定长度的窗子，依次向右边滑动，从而在中间会有左边减值，右边增加值。窗口内最大值的求解双端队列，代价都是O(1)，不需要这个结构表示第几个数是最大值，只需要双端队列可以依次增加或减少数值。双端队列中每次保存两个值，当前的数值和当前的位置信息。加数的逻辑：每次小的值从右边进入双端队列，整个队列形成从大到小排列的顺序。如果出现新的数值大于最右
韩浩楠·2020-08-04 16:55

左神算法笔记（十三）——Manacher算法

在一个字符串中找到最长的回文字符串以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文无法这样做。解决方法：在字符串中间及两边插入某种字符，此时可以按照这种方法进行扩展。此时无论奇回文还是偶回文都可以找到。例如11211，此时添加任意字符在两边#1#1#2#1#1#此时均可以进行回文判断。补充概念：回文直径：以一个位置为中心，扩出来整个串的长度为回文直径回文半径：以一个位置为中心，扩出来半个
韩浩楠·2020-08-04 16:55

左神算法笔记（十）——递归和动态规划

递归和动态规划介绍求n！的结果递归方法解决：publicstaticlonggetFactorial1(intn){//下面的if为明确的不再递归的条件if(n==1){//不再递归之后实现的操作return1L;}//将问题转化为规模缩小了的同类问题的子问题return(long)n*getFactorial1(n-1);}非递归方法：publicstaticlonggetFactorial2(
韩浩楠·2020-08-04 16:55

牛课堂左神算法题总结

给定一个无序整型数组arr，找到数组中未出现的最小正整数。举例：arr=[-1,2,3,4]返回1；arr=[1,2,3,4,]返回5；需求：时间复杂度为O(N),额外空间复杂度为O(1);publicstaticintmissNum(int[]arr){intl=0;intr=arr.length;while(lr||arr[arr[l]-1]==arr[l]){arr[l]=arr[--r];
半壁江山009·2020-08-04 16:13

算法笔记——左神进阶（2）BFPRT算法：TOP-K问题（查找第k小的数）+ 窗口内最大值的求解

TOP-K问题（查找第k小的数）+窗口一、BFPRT算法在一个数组中找出第k大的数1、暴力解法：先排序，再找2、快速排序：参考荷兰国旗问题，随机选数，分为左中右三个部分，然后按数量选择左边或右边区域，继续按荷兰国旗问题分三块，直到取到序号k在中间等于区域，则此时的中间数就是第k大的数。3、BFPRT算法：二、窗口题目1：窗口内最大值的求解题目2：最大值减去最小值小于或等于num的子数组数量一、BF
猪施主·2020-08-04 16:46

算法笔记——左神进阶（1）KMP算法：一种改进的字符串匹配算法

KMP算法：一种改进的字符串匹配算法解决原始问题：str1和str2为两个字符串，其中str1中的某个子串是否等于str2.Java中String的getIndexOf（str1，str2）方法就是str2是否包含在str1中，包含返回true，不包含返回false。中间其实就采用了KMP算法。暴力算法：将str1从最开始的位置开始配，如果第一个跟str2中的首位符合，则接着向下比，如果不符合则将
猪施主·2020-08-04 16:46

算法笔记——左神初级（8）哈希表、布隆过滤器、一致性哈希、并查集、岛问题

题目1：认识哈希函数和哈希表哈希表中元素是由哈希函数确定的。将数据元素的关键字K作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地址。哈希函数经典的哈希函数的输入域是无穷大的，接受的参数可以是string类型，返回一个16位的16个值范围的数。哈希函数的输出域是有穷尽的，虽然很大，但是是个固定的数值当输入参数固定的情况下，得到的输出值是固定的，它不是随机函数，样本固定得
猪施主·2020-08-04 16:45

算法笔记——左神进阶（1）Manacher算法：寻找字符串中最长的回文串

Manacher算法：寻找字符串中最长的回文串原始问题Manacher算法例题：在末尾加最少字符，使整体为回文串原始问题Manacher算法是由题目“求字符串中最长回文子串的长度”而来。比如abcdcb的最长回文子串为bcdcb，其长度为5。我们可以遍历字符串中的每个字符，当遍历到某个字符时就比较一下其左边相邻的字符和其右边相邻的字符是否相同，如果相同则继续比较其右边的右边和其左边的左边是否相同，
猪施主·2020-08-04 16:14

【算法】常见数据结构基本算法整理

by03/17/2018其实本科学过数据结构、算法设计，而且后来也看过不止一次，但这次又听左神讲，真的是“每次都有新发现”，觉得很有趣，必须要记录一下。该篇博客中某些算法的具体讲解可以去博
夏洛的网·2020-08-04 15:34

【左神算法】Manacher问题

核心解决的是字符串中寻找最长回文问题packagecom.ncst.improve.one;/***@authori*@create2020/7/116:57*@Description字符串最长回文问题*/publicclassCode_04_Manacher{//为字符串前后添加一个#A#B#Apublicstaticchar[]manacherString(Stringstr){char[]c
qxlxi·2020-08-04 14:01
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他