左神算法

左神算法基础class7—题目4切金条问题

左神算法基础class7—题目4切金条问题1.题目2.分析3.完整代码1.题目一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。
是阿毛啊·2020-08-23 07:37

哈夫曼递归问题--最小代价切割金条

题目出自左神算法初级班第四期第八个视频#pragmaonce//问题：切金条问题//关键词：贪心、哈夫曼编码//描述：一块金条切成两半，需要花费和长度数值一样的铜板。
Liickia·2020-08-23 04:32

左神算法学习日记——单调栈

单调栈，一种可以找到左右边界的数据结构//利用单调栈找到一个数的左边最近的比他小的数（左边界）和右边最近的比他小的数（右边界）intmaxhist(vectorhist){stackmax;intres=INT_MIN;for(inti=0;i=hist[i]){inth=hist[max.top()];max.pop();intl=max.size()==0?-1:max.top();res=s
w275412237·2020-08-21 21:47

春招秋招个人总结（左神算法、牛客网算法、Java后台面试等）

开心一下，已经顺利毕业了！想起去年的这个时候，自己也在为找实习、找工作，而拼命刷算法、刷面经。最近几天闲来无事，于是，决定将之前购买的和自己收集的算法课程（主要包括“算法面试笔试视频资料”和“java后台开发面试视频资料”），整理了一下，做个总结，希望可以帮助到正在找工作的同学。收集和整理的课程资料大致如下所示，个人比较推荐的资料是“LeetCode刷题”、“通关40讲”、“左程云的BAT算法”、
qq_37065641·2020-08-21 10:06

（左神算法基础班源码）

packagebasic_class_02;/****问题：给定一个字符串str1，只能往str1的后面添加字符变成str2，*要求str2整体都是回文串且最短。**/publicclassCode_05_Manacher_ShortestEnd{publicstaticchar[]manacherString(Stringstr){char[]charArr=str.toCharArray();
hasp_Jason·2020-08-18 14:35

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

关于算法的一些理论性概念不多赘述。主要目的是记下自己听课后对算法的浅显理解。首先算法是离不开时间复杂度的。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

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

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

左神算法课进阶版总结

文章目录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?type=0&order=0&pos=6&page=1算法初级02——荷兰国旗问题、随机快速排序、堆排序、桶排序、相邻两数的最大差值问题、工程中的综合排序算法http://www.likecs.com/show-39882.html算法初级面试题07
苦逼工科男·2020-08-04 17:53

左神算法课程笔记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

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

题目一思路整体思路是形成一个双端队列，利用双端队列如果当前队列中的数值小于等于当前值，就向右方扩展，如果大于则将左边的数值去掉。之所以可以采用双指针在于数组中的数据全部都是正数，则指针增加则会增加，左指针增加则数据减少代码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

【左神算法】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.code2.1思路思路:主要在于贪心的策略上，是会议开始时间早的先开始，还是会议时间短的先开始，或者会议先结束的先开始。我们采用会议结束时间短的作为贪心策略。2.2cod
qxlxi·2020-08-04 14:01

牛客网左神算法中级班学习笔记（第二章）

本文是牛客网左神算法中级班学习笔记。【思路】先放入set中（去重），然后遍历一遍set就OK了。
ccnuacmhdu·2020-08-04 13:59

牛客网左神算法中级班学习笔记（第一章）

本文是牛客网左神算法中级班学习笔记。【思路】把绳子的末尾分别放在每个点上，分别有覆盖点的个数，个数最大值就是所求。
ccnuacmhdu·2020-08-04 13:59

左神算法基础课笔记

认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运
asr22449·2020-08-04 13:09

0204.Manacher 给定一个字符串，求出其最长回文子串的长度（左神算法基础班源码）

packagebasic_class_02;/****给定一个字符串，求出其最长回文子串的长度。**/publicclassCode_04_Manacher{publicstaticchar[]manacherString(Stringstr){char[]charArr=str.toCharArray();char[]res=newchar[str.length()*2+1];intindex=
hasp_Jason·2020-08-04 13:05

左神算法进阶班笔记Part1：KMP、Manacher、BFPRT、窗口滑动问题

文章目录KMP算法最大回文子串Manacher算法TOPK问题PartitionBFPRT算法窗口滑动问题滑动窗口最大值求最大值减去最小值小于或等于num的子数组数量KMP算法1.KMP详细2.相关题目1、【京东】给定一个字符串，要求在后面添加长度最短的字符，生成一个新的字符串，包含两个原始字符串。【思路】将字符串最长前后缀匹配长度算出后，next数组再多求一位，即可得到一个最长前缀、最长后缀。然
Owl丶·2020-08-04 11:16

左神算法基础班总结

文章目录1、归并排序2、堆排序3、快速排序4、设计一个能取的栈中最小元素的结构5、用栈实现队列6、判断一个单链表是否是回文串7、实现二叉树的非递归版本的前序、中序、后序遍历，以及morris遍历8、二叉树的序列化和反序列化9、求一棵完全二叉树的节点个数10、LRU算法11、并查集12、DFS(岛问题)13、前缀树（字典树）14、求项目的最大收益(贪心算法)15、海量数据和空间限制问题（1）布隆过滤
tangyuan_sibal·2020-08-04 01:20

左神算法笔记（三）——桶排序及排序总结

排序稳定性排序稳定性在于对于相同的数值，能否将相同数据原本的顺序保证不交换。1（0）2（1）2（2）1（3）——>排序：1（0）1（3）2（1）2（2）针对于原始的信息排序，之前的顺序可能本身存在着一定的意义，排序稳定性会使得重新排序之后依旧维持着之前排序的特点。工程中的综合排序1.程序判断数组是否为基础类型，若为int，short，char，double，float基础类型，则会采用快速排序。因
韩浩楠·2020-07-31 22:03

左神算法——第18题——判断一棵二叉树是否是二叉搜索树

二叉搜索树（BST，BinarySearchTree）：对于一棵树上任何一个节点的子树，左子树pre){pre=head.value;}else{res=false;}isBST(head.right);returnres;}//非递归publicstaticBooleanisBST2(Nodehead){intpre=Integer.MIN_VALUE;if(head!=null){Stacks
Lamiaomiao·2020-07-30 17:04

九章算法、左神算法、架构师、大数据、考研

一、校招资源（全套）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法LeetCode刷题C++3、Java项目实战课程
Bug君坤坤·2020-07-28 22:31

九章算法、左神算法、架构师、大数据、黑马

一、校招资源（视频和资料全套）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法LeetCode刷题C++3、Java
Bug君坤坤·2020-07-28 22:31

九章算法、左神算法、架构师、大数据、麦穗商城技术交流

一、校招资源（全套）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法LeetCode刷题C++3、Java项目实战课程
Bug君坤坤·2020-07-28 22:31
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他