左神

Go 语言三色标记扫描对象是 DFS 还是 BFS?

最近在看左神新书《Go语言设计与实现》的垃圾收集器时产生一个疑惑，花了点时间搞清楚了记录一下。
朴素的心态·2022-01-21 11:45

归并排序的扩展问题

归并排序的扩展：（左神算法笔记）小和问题在一组数组中，每一个数左边比当前数小的数累加起来，叫作这个数组的小和。求一个数组的小和。
·2022-01-18 10:02

左神-算法与数据结构全阶班

download:左神-算法与数据结构全阶班为什么要对SpringBoot返回统一的规范格式在默许状况下，SpringBoot的返回格式常见的有三种：第一种：返回String@GetMapping("/
·2022-01-05 17:04

不是我看不起字节跳动，拿着大佬3.81G的算法视频面试随便问

左神算法-KMP算法及其扩展左神算法-Morris遍历及其相关扩展左神算法-暴力递归左神算法-暴力递归到动态规划1左神算法-暴力递归到动态规划2左神算法-暴力递归到动态规划3左神算法-动态规划左神算法-
Java互联网架构师小马·2021-06-22 19:28

The Primary algorithms---------Two

ThePrimaryalgorithms---------Two左神算法初级班——第二节1.关于堆的介绍堆是计算机中一类特殊的数据结构，堆通常可以被看做是一棵完全二叉树的数组对象。
Kinght_123·2021-01-02 12:10

985毕业，面试阿里、字节、腾讯大厂拿offer，最终上岸蚂蚁

春招虽然惨淡了一点，但是对于有能力的人来说还是能找到工作的，这不，我现在已经上岸蚂蚁了，虽然如此，但是目前来说需要学习的知识还有很多，现在在跟着马老师和左神在学习提升自己的技术面试情况阿里JAVA研发提前批阿里云团队
java梦想口服液·2020-12-26 20:16

凭借（左神）左程云的这份 “程序员代码面试指南”我入职了字节

左程云（左神）是谁？左程云，本科就读于华中科技大学、硕士毕业于在芝加哥大学。先后在IBM、百度、GrowingIO和亚马逊工作，是一个刷题7年的算法爱好者，也是马士兵教育的算法授课老师。
关注我学java·2020-09-18 14:34

左神算法基础class6—题目3拓扑排序

左神算法基础class6—题目3拓扑排序1.题目：拓扑排序2.分析3.核心代码4.完整代码5.输出结果1.题目：拓扑排序拓扑排序算法适用范围：要求①有向图②有入度为0的节点③没有环2.分析在程序编译时，
是阿毛啊·2020-09-16 10:57

左神算法基础class5—题目6并查集实现

左神算法基础class5—题目6并查集实现1.介绍：并查集（1）并查集的结构（2）并查集的原理2.分析（1）类的设计（2）查找代表节点（3）判断是否是同一集合（4）合并两个集合3.完整代码4.运行结果1
是阿毛啊·2020-09-16 10:56

左神算法基础class5—题目2设计RandomPool结构，可加入、删除、获得key，复杂度为O(1）

左神算法基础class5—题目2设计RandomPool结构，可加入、删除、获得key，复杂度为O(1）1.题目：设计RandomPool结构，可加入、删除、获得key，复杂度为O(1）2.Map的简单介绍
是阿毛啊·2020-09-16 10:56

左神算法基础class6—题目2宽度优先遍历和深度优先遍历

左神算法基础class6—题目2宽度优先遍历和深度优先遍历1.题目：宽度优先遍历和深度优先遍历2.宽度优先遍历（1）分析（2）核心代码3.深度优先遍历（1）分析（2）核心代码4.完整代码1.题目：宽度优先遍历和深度优先遍历
是阿毛啊·2020-09-16 10:56

左神算法基础class4—题目1实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式

左神算法基础class4—题目1实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式题目:实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式1.数据结构2.先序遍历（1）递归版（2）非递归版
是阿毛啊·2020-09-16 10:55

左神算法基础class3-2—题目3仅用栈结构实现队列结构

左神算法基础class3-2—题目3仅用栈结构实现队列结构1.题目2.分析3.核心代码4.完整代码5.输出结果1.题目如何仅用栈结构实现队列结构？
是阿毛啊·2020-09-16 10:55

左神算法基础class5—题目5岛问题

左神算法基础class5—题目5岛问题1.题目：岛问题2.分析3.核心代码（1）递归求岛的范围（2）求岛的数量4.完整代码5.扩展：并行问题1.题目：岛问题一个矩阵中只有0和1两种值，每个位置都可以和自己的上
是阿毛啊·2020-09-16 10:24

左神算法基础class1——例子3、4、5冒泡，选择、插入排序

左神算法基础class1——例子3、4、5冒泡，选择、插入排序冒泡排序题目：冒泡排序细节的讲解与复杂度分析分析完整代码选择排序题目：选择排序细节的讲解与复杂度分析分析完整代码插入排序（很有用）题目：插入排序细节的讲解与复杂度分析分析完整代码冒泡排序题目
是阿毛啊·2020-09-16 10:23

左神算法基础class2——例子2经典快排，荷兰国旗改进快排，随机快排C++实现

左神算法基础class2——例子2经典快排，荷兰国旗改进快排，随机快排C++实现1.经典快排分析核心代码完整代码2.荷兰国旗改进的经典快排分析核心代码完整代码3.随机快排分析核心代码完整代码复杂度分析1
是阿毛啊·2020-09-16 10:23

左神算法基础class2——例子1荷兰国旗问题

左神算法基础class2——例子1荷兰国旗问题预备题目：给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。
是阿毛啊·2020-09-16 10:52

左神算法1：小和问题和逆序对问题

1.小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,3,4,2,5]1左边比1小的数，没有；3左边比3小的数，1；4左边比4小的数，1、3；2左边比2小的数，1；5左边比5小的数，1、3、4、2；所以小和为1+1+3+1+1+3+4+2=16分析：小和问题，由当前数左侧所有比自己小的数之和相加==》转换为==》当前数右侧有多少个比自己大的
hi168·2020-09-16 09:05

左神面试算法整理--并归求小和

算法思想：此题是求小和问题，求小和问题要用归并排序的思想来解决，只需在并归上稍作修改即可，所以我们要先看一下并归排序。并归排序的基础知识参见博文：http://blog.csdn.net/left_la/article/details/8656953本题对归并排序稍作修改，在归并排序时，左边块起始left和右边块起始right进行比较时，若leftmid?s[j]:s[i];}for(intk=0
杨梦雨的博客·2020-09-16 09:39

【左神算法】基础班第一课(二)——归并解决逆序数

问题：小和或者逆序数问题求数组中，左数小于右数的和。输入[12345]输出202的位置res+=1res=13的位置res+=1+2res=44的位置res+=1+2+3res=105的位置res+=1+2+3+4res=20归并代码#include#include#include#include#includeusingnamespacestd;voidg(vector&v,intsize){i
icebearzzz·2020-09-16 09:32

算法笔记——左神初级（2）快速排序、堆排序

快速排序快速排序的核心思想是按基准值分区：荷兰国旗问题：publicstaticint[]partition(int[]arr,intL,intR,intp){intless=L-1;intmore=R+1;while(Lp){swap(arr,--more,L);}else{L++;}}returnnewint[]{less+1,more-1};}返回的是等于基准值的数字在数组中的位置。快排代码
猪施主·2020-09-16 09:29

左神算法基础class1——例子1遍历、二分、外排

左神算法基础class1——例子1遍历、二分、外排题目：一个有序数组A，另一个无序数组B，请打印B中的所有不在A中的数，A数组长度为N，B数组长度为M。
是阿毛啊·2020-09-16 09:28

左神算法基础class1——例子7,8归并排序，小和问题，逆序对问题

左神算法基础class1——例子7,8归并排序，小和问题，逆序对问题题目：归并排序的细节讲解与复杂度分析分析完整代码复杂度应用：小和问题分析核心代码完整代码应用：逆序对问题分析核心代码完整代码题目：归并排序的细节讲解与复杂度分析分析整体思路先左边从小到大排序
是阿毛啊·2020-09-16 09:28

左神算法基础class2——题目3 堆heapInsert、heapify、堆排序C++实现

左神算法基础class2——题目3堆heapInsert、heapify、堆排序C++实现1.基础知识2.heapInsert：新结点加入进来并向上调整为大根堆的过程分析核心代码完整代码时间复杂度3.heapify
是阿毛啊·2020-09-16 09:28

左程云,左神的书,笔记

●数组list这个大数据不推荐使用.因为会发生扩容操作,这个操作O(N),推荐使用双端队列来做替代.用2种顺序回复二叉树.'''利用先序数组和中序数组回复2查数'''classnode():def__init__(self,val):self.left=Noneself.right=Noneself.val=valdefmain(list_pre,list_mid):iflist_pre==[]:
weixin_34205076·2020-09-15 18:06

左神算法学习日记——LRU数据结构设计

templateclassNode{public:Kkey;Vvalue;Node*next;Node*last;Node()=default;Node(Kk,Vv){key=k;value=v;next=NULL;last=NULL;}};templateclassList{public:Node*head;Node*end;voidaddNode(Node*node){if(!node)ret
w275412237·2020-09-15 18:07

纪念1024程序员节

一口气购置了6本书：《图解TCP/IP：第5版》《程序员代码面试指南：IT名企算法与数据结构题目最优解》左神《数据结构与算法分析：Java语言描述》（原书第3版）《算法》（第4版）【Sedgewick之巨著
谢凌宣·2020-09-12 08:13

【刷题算法】寻找岛的个数

昨晚听左神讲了一个很有意思的题。题目意思大概是：给定一个二维数组，所有位置的值不是0就是1。规定每个位置可以和它上下左右位置上的值相连。
Shwan_Ma·2020-09-12 07:35

左神算法基础class3—题目8之字形打印矩阵c++实现

左神算法基础class3—题目8之字形打印矩阵c++实现1.题目2.分析3.核心代码（1）A、B点的更新（2）打印A、B之间的数字4.完整代码5.输出结果1.题目给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵
是阿毛啊·2020-09-12 07:29

左神算法进阶班5_4设计可以变更的缓存结构(LRU)

【题目】设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能：set(key,value)：将记录(key,value)插入该结构。get(key)：返回key对应的value值。【要求】1．set和get方法的时间复杂度为O(1)。2．某个key的set或get操作一旦发生，认为这个key的记录成了最经常使用的。3．当缓存的大小超过K时，移除最不经常使用的记录，即set或get最
weixin_34233421·2020-09-11 05:41

左神算法进阶班7_2换钱组合数

【题目】给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。【举例】arr=[5,10,25,1]，aim=0。组成0元的方法有1种，就是所有面值的货币都不用。所以返回1。arr=[5,10,25,1]，aim=15。组成15元的方法有6种，分别为3张5元、1张10元+1张5元、1张10元
weixin_30632089·2020-09-11 04:00

左神课堂开始

这些都是左神（左程云）课堂里讲的例子，写下自己的理解。1、已知一个字符串都是由左括号(和右括号)组成，判断该字符串是否是有效的括号组合。
Terry_dong·2020-09-11 03:33

【左神算法】基础班第二课(三)堆排序及对结构的应用

堆排序#include#includeusingnamespacestd;voidheapInsert(vector&a,intvalue){a.push_back(value);intindex=(int)a.size()-1;while(index>0){intparent=(index-1)/2;if(a[parent]>=a[index]){break;}else{swap(a[index
icebearzzz·2020-09-11 02:43

【左神算法】堆排序

堆排序堆排序思维要点1，堆结构的heapInsert与heapify2，堆结构的增大和减少3，如果只是建立堆的过程，时间复杂度为0（N）4，优先级队列结构，就是堆结构思路思路:堆排序是比较重要的排序，主要是基于堆结构。而堆结构就是完全二叉排序树。因为二叉排序树的结构特点。*我们可以用数组进行模拟二叉树的左右子节点，关系就是root节点的左子节点为2*i+1root节点的右子节点为2*i+2*而左子
qxlxi·2020-09-11 01:43

左神视频day02——插入排序、选择排序、随机快速排序、堆排序

1.随机快速排序（不稳定）l+(int)(Math.random()*(r-l+1))解析：假设l=4，r=9目的：随机选择4~9之间的一个数，使它与末尾的数交换位置Math.random()*(9-4）所得出的范围是[0,4]Math.random()*(9-4+1）所得出的范围是[0,5]，所以这里采用r-l+1l+(int)(Math.random()*(r-l+1))表示的则是[4,9]之
喵了个咪的回忆丶·2020-09-11 01:19

04.堆排序 --- HeapSort（左神算法基础班源码）

packagebasic_class_01;importjava.util.Arrays;/****堆排序的细节和复杂度分析*时间复杂度O(N*logN)，额外空间复杂度O(1)*堆结构非常重要1，堆结构的heapInsert与heapify2，堆结构的增大和减少3，如果只是建立堆的过程，时间复杂度为O(N)4，优先级队列结构，就是堆结构**/publicclassCode_03_HeapSort
hasp_Jason·2020-09-11 00:17

左神基础课 - 前缀树

插入：得到待插入字符串的长度，每次从上到下生成节点插入进去（就是相当于尾插法生成链表），但如果我们要生成的节点本来就已经有了，那么我们就直接到下面的节点里去。在这个步骤的循环中，每次都要把当前节点的pass+1，表示有一个串要经过该节点。到了最终的尾节点，把end+1；删除：正常是，每次对当前节点进行查询下一个节点的位置，把当前节点的pass-1，然后去到下一个节点，一直走到子串的最后一个元素，把
就叫温华啦·2020-09-11 00:44

左神基础课 - 拓扑排序

先遍历图中的所有节点，把其入度为零的节点先入队然后进入循环，每次出队一个元素，把该元素所指向节点的入度减1，当发现对应节点减完1后入度为零，则入队listsortedTopology(Graphgraph){unordered_mapinMap;queuequeue;unordered_map::iteratorite=graph.nodes.begin();//遍历图中的所有节点，把其入度为零的
就叫温华啦·2020-09-11 00:44

左神基础班-堆排序

#includeusingnamespacestd;voidheapsort(intarr[],intlength);voidheapinsert(intarr[],intlength,intindex);voidheapify(intarr[],intindex,intheapsize);voidswap(intarr[],inti,intj);voidshow(intarr[],intleng
就叫温华啦·2020-09-10 22:46

程序员面试指南 PDF 左神

面试前必看，如下https://pan.baidu.com/s/1UzXCTyxGlcCU-4aUyWpgCQ
xi邮lj·2020-08-25 14:03

左神算法学习日记——子数组最大异或和

求子数组最大异或和，要求时间复杂度为O（n）classNode{public:Node(){next[0]=NULL;next[1]=NULL;}//构造之前所有异或和的前缀树voidaddnum(intnum){Node*trytree=this;for(inti=31;i>=0;i--)//应该确保高位尽量为1，所有应该从高位开始找，所以前缀树应该从高位开始构造{intcurbit=(num>
w275412237·2020-08-25 04:03

算法笔记——左神初级（6）判断链表回文、复制链表、链表相交或成环

链表注意：链表的题在笔试和面试过程中，考虑的重点不同。链表问题的最优解往往都在额外空间复杂度上下功夫，时间复杂度一般都为O（N）。笔试中，以最快方式来做，使用辅助空间来做。面试中，主要是以减少辅助空间，维持时间复杂度为O（N）来思考题目10：打印两个有序链表的公共部分【题目】给定两个有序链表的头指针head1和head2，打印两个链表的公共部分思路：类似于merge归并排序，从小的位置开始，两个比
猪施主·2020-08-24 15:08

KMP算法 传统思路 适合初学者 便于理解

str1=aaaaabcabcstr2=abcabcaa前段时间偶然接触到左神的算法讲解视频，大概三天的时间，反反复复把KMP算法看了三遍。终于有了一些自己的理解与体会。用传统的KMP算法去做字符
lxx5327·2020-08-24 09:09

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

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

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

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

树结构整理(python)

本博客来自于对左神初级班的笔记整理1、实现二叉树先序、中序、后序排列，使用递归和非递归的方式（1）先序非递归方式用栈来实现，弹出结点时，有右先压右，然后压左。
松烟入墨·2020-08-22 12:09

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

单调栈，一种可以找到左右边界的数据结构//利用单调栈找到一个数的左边最近的比他小的数（左边界）和右边最近的比他小的数（右边界）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

TrieTree+敏感词过滤

TrieTree是跟着左神学的，因为最近在做网页，不可避免的后台会遇见敏感词过滤，这个在大家的生活中应该很常见，比如游戏，以及随意的一个网站都会有。我是依靠自己的理解写的，必定有很多考虑不周到的地方。
.1辰·2020-08-19 19: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 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他