offer-算法之道

JavaScript刷LeetCode拿offer-滑动窗口

一、前言  《JavaScript刷LeetCode拿offer-双指针技巧》中，简单地介绍了双指针技巧相比较单指针的优点，以及结合Easy难度的题目带大家进一步了解双指针的应用。  
·2022-12-20 09:28

JavaScript刷LeetCode拿offer-经典高频40题

工作太忙没有时间刷算法题，面试的时候好心虚。这里双手奉上40道LeetCode上经典面试算法题，整理的内容有点长，建议先收藏，慢慢消化，在来年顺利拿到满意的offer。1、[LeetCode]两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]
·2022-12-20 09:56

(转载)程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦

作者：July–结构之法算法之道blog之博主。时间：2010年10月-2018年5月，一直在不断更新中..出处：http://blog.csdn.net/v_JULY_v。
yangzai77·2022-12-19 22:34

【转】程序员面试、算法研究、编程艺术、红黑树、机器学习5大经典原创系列集锦与总结

程序员面试、算法研究、编程艺术、红黑树、机器学习5大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。
柏拉图工作室-AI学科·2022-12-19 22:33

程序员面试 算法研究 编程艺术 红黑树 机器学习5大系列集锦

程序员面试、算法研究、编程艺术、红黑树、机器学习5大经典原创系列集锦与总结（七月在线：https://www.julyedu.com/，面试&算法&机器学习在线课程）作者：July--结构之法算法之道blog
画面太乱了·2022-12-19 22:59

JavaScript刷LeetCode拿offer-双指针技巧（上）

一、前言  一般情况下，遍历数组（或者字符串）操作，都是采用单指针从前往后或者从后往前依次访问数组（或者字符串）中的元素。  而对于以下情况，只采用单指针处理，则会徒增时间复杂度和空间复杂度：例如：找到两个数使得它们相加之和等于目标数，采用单指针处理，则需要嵌套循环，使得时间复杂度增长为O(n^2)；再例如：翻转数组，采用单指针处理，则需要额外内存空间，使得空间复杂度增长为O(n)；利用双指针技巧
·2022-12-19 09:16

JavaScript刷LeetCode拿offer-双指针技巧（下）

一、前言  本篇主要介绍双指针技巧的第二类题型：对数组进行预处理之后，再采用双指针遍历。  在Medium难度的题目中，此类问题可以归纳为K-Sum问题：两数之和：【881.救生艇】；三数之和：【16.最接近的三数之和】、【15.三数之和】、【923.三数之和的多种可能】；四数之和：【18.四数之和】；二、881.救生艇第i个人的体重为people[i]，每艘船可以承载的最大重量为limit。每艘
·2022-12-19 09:43

JavaScript刷LeetCode拿offer-双指针技巧（上）

一、前言  一般情况下，遍历数组（或者字符串）操作，都是采用单指针从前往后或者从后往前依次访问数组（或者字符串）中的元素。  而对于以下情况，只采用单指针处理，则会徒增时间复杂度和空间复杂度：例如：找到两个数使得它们相加之和等于目标数，采用单指针处理，则需要嵌套循环，使得时间复杂度增长为O(n^2)；再例如：翻转数组，采用单指针处理，则需要额外内存空间，使得空间复杂度增长为O(n)；利用双指针技巧
·2022-12-19 09:43

JavaScript刷LeetCode拿offer-分治

前言今天没啥前言，分治很难，主要难在如何拆分后比较好治理合并，这比二分这些只要拆了就结束要难上一个level，所以这里属于出入分治这种想法的思维，后续会尽可能的锻炼这样的做法；做一道分治，如果能用其他方法代替的时候，一般分治不算是最优解，起码很伤脑子；正文概念分治即分而治之，所以要分成两部分分：将一个规模为N的问题分解为若干个规模较小的子问题治：根据子问题的解求原问题关键点一定是先分再治治一定是利
·2022-12-16 10:49

JavaScript刷LeetCode拿offer-位运算

前言经常会有人问，作为前端，你在实际工作中用到过哪些算法，而我回答一般是，树和位运算；想想webpack上的那些依赖的版本类型，想想react源码中的那些flag的定义和运算，我觉得还是很有必要去学习一下位运算到底能解决一些什么问题正文其实位运算最典型的就运算符号就是，|&^三个，但是运用到具体题目上就很灵活了，基本这个系列也只是复习一下，知道一下如何用二进制的位来存储获取值，而用二进制位这样的数
·2022-12-16 10:49

JavaScript刷LeetCode拿offer-二叉树层序遍历篇

前言博主最近在刷leetcode，做到二叉树套题的时候发现很多题的解题思路都是基于二叉树的层序遍历来完成的，因此写下这篇文章，记录一下二叉树层序遍历这件"神器"在实战的运用。[leetcode]102.二叉树的层序遍历二叉树的层序遍历与传统的前序、中序、后序遍历都有一些区别，他是按层级、从左到右、从上到下进行遍历的，因此当我在遍历当前层节点的时候，肯定需要记录当前层所有节点的left、right，
·2022-12-15 10:58

JavaScript刷LeetCode拿offer-二叉树层序遍历篇

前言博主最近在刷leetcode，做到二叉树套题的时候发现很多题的解题思路都是基于二叉树的层序遍历来完成的，因此写下这篇文章，记录一下二叉树层序遍历这件"神器"在实战的运用。[leetcode]102.二叉树的层序遍历二叉树的层序遍历与传统的前序、中序、后序遍历都有一些区别，他是按层级、从左到右、从上到下进行遍历的，因此当我在遍历当前层节点的时候，肯定需要记录当前层所有节点的left、right，
·2022-12-15 09:19

JavaScript刷LeetCode拿offer-树的遍历

什么是树一种分层数据的抽象模型。前端工作中常见的树包括：DOM树，级联选择，树形控件JS中没有树，可以用Object和Array构建树树的常用操作：深度/广度优先遍历，先中后序遍历深度优先遍历访问根节点对根节点的children挨个进行深度优先遍历代码展示：consttree={val:'a',children:[{val:'b',children:[{val:'d',children:[]},{
·2022-12-14 15:21

JavaScript刷LeetCode拿offer-栈相关题目

1.栈是什么？一种先进后出的数据结构；JavaScript没有栈的结构；可以用array实现栈的功能入栈push(x);出栈pop();conststack=[];//入栈stack.push(1);stack.push(2);//出栈constitem1=stack.pop();constitem2=stack.pop();2.什么场景下用栈所有后进先出的结构。2.1十进制转换为二进制：最后余数
·2022-12-14 15:21

LSTM算法详细解析（含案例）

如果英文能力不是很好，也可以参考如何从RNN起步，一步一步通俗理解LSTM_结构之法算法之道-CSDN博客翻译过来的版本。也可以参考本文的简略解析。LSTM的核心概念在于细胞状态以及“门”结构。
LG_Alex·2022-12-07 01:40

VBA批量生成word(如offer)

SubCreateWord()Dimmypath,Newname,i,XB,wAppmypath=ThisWorkbook.Path&“\”Fori=2To[a1048576].End(xlUp).RowNewname=“offer
一蓑烟雨紫洛·2022-12-05 12:58

[机器学习] 支持向量机通俗导论节选（一）

blog.csdn.net/v_july_v/article/details/7624837支持向量机通俗导论（理解SVM的三层境界）作者：July、pluskid；致谢：白石、JerryLead出处：结构之法算法之道
天剑客·2022-11-27 05:05

吴恩达深度学习课程笔记之卷积神经网络（1st week）

Bilibili资料-码云-开源中国(gitee.com)[3]深度学习笔记-目录(ai-start.com)——深度学习笔记(ai-start.com)[4]CNN笔记：通俗理解卷积神经网络_结构之法算法之道
syphomn·2022-11-25 18:50

JavaScript刷LeetCode拿offer-位运算

前言经常会有人问，作为前端，你在实际工作中用到过哪些算法，而我回答一般是，树和位运算；想想webpack上的那些依赖的版本类型，想想react源码中的那些flag的定义和运算，我觉得还是很有必要去学习一下位运算到底能解决一些什么问题正文其实位运算最典型的就运算符号就是，|&^三个，但是运用到具体题目上就很灵活了，基本这个系列也只是复习一下，知道一下如何用二进制的位来存储获取值，而用二进制位这样的数
·2022-11-16 23:11

数据挖掘（Data Mining）扫盲笔记

知识框架来源：人工智能之数据挖掘其他补充来源：拿下Offer-数据分析师求职面试指南、数据分析实战45讲DataMining概述篇基础认知挖掘对象常见任务：模型分类问题与挑战十大经典算法C4.51.决策树
吴千行·2022-10-10 17:46

转 支持向量机通俗导论（理解SVM的三层境界）——机器学习第一步SVM

支持向量机通俗导论（理解SVM的三层境界）作者：July、pluskid；致谢：白石、JerryLead出处：结构之法算法之道blog。
sqiu_11·2022-09-09 13:46

力扣-剑指offer-刷题31天

DAY-1剑指Offer09.用两个栈实现队列-力扣（LeetCode）说实在一开始并没有读懂题目啥意思，也是看的评论。理解下来就是没理解先下一题剑指Offer30.包含min函数的栈-力扣（LeetCode）定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。MinStackminStack=newMinStack
星有.野·2022-08-19 18:46

【剑指offer - 树】 按之字形顺序打印二叉树

【剑指offer-树】按之字形顺序打印二叉树原题链接：JZ77按之字形顺序打印二叉树（看题解）1、解题思路使用队列和栈处理每一层的节点使用队列依次存储第i层的节点；在插入第i层某节点的左右孩子节点之前，
王小希ww·2022-07-17 07:47

转载：机器学习算法工程师秋招总结

zichen_ziqi/article/details/833088092018年机器学习算法工程师——秋招自我总结（2018.3.12~2018.10.14）（1）简历-笔试-面试（一面，二面，……，HR面，加面）-offer
GUO_z_y·2022-07-17 07:33

剑指offer-网络安全（一）

1、什么是XSS攻击，如何避免？XSS攻击又称CSS,全称CrossSiteScript（跨站脚本攻击），其原理是攻击者向有XSS漏洞的网站中输入恶意的HTML代码，当用户浏览该网站时，这段HTML代码会自动执行，从而达到攻击的目的。XSS攻击类似于SQL注入攻击，SQL注入攻击中以SQL语句作为用户输入，从而达到查询/修改/删除数据的目的，而在xss攻击中，通过插入恶意脚本，实现对用户游览器的控
机智兵·2022-05-24 02:56

机器学习之支持向量机通俗导论（理解SVM的三层境界）

作者：July、pluskid；致谢：白石、JerryLead出处：结构之法算法之道blog。
MachineLP·2022-03-30 07:11

LSTM(长短期记忆网络)原理介绍

相关学习资料：RNN_了不起的赵队-CSDN博客_rnn如何从RNN起步，一步一步通俗理解LSTM_结构之法算法之道-CSDN博客LSTM原理详解_技术成长期，需要【韧性】-CSDN博客_lstm原理LSTM
GoAI·2022-03-01 07:52

2022年最新Android面试点梳理,助你轻松拿下offer-附《2022年Android中高级面试题汇总》

Activity说下Activity生命周期Q?ActivityA启动另一个ActivityB会调用哪些方法?如果B是透明主题的又或则是个DialogActivity呢?说下onSavelnstanceState(方法的作用?何时会被调用?说下Activity的四种启动模式、应用场景?了解哪些Activity常用的标记位Flags?说下Activity跟window,view之间的关系?横竖屏切换
·2022-02-13 22:27

剑指offer-变态跳台阶

题目描述变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路简单动态规划：当n=1时，只有1阶跳：dp(1)=1;当n=2时，有一阶跳和二阶跳两种方式：dp(2)=2;当n=3时，有三种跳的方式，第一次跳出一阶后，剩下的（3-1）个台阶有dp(3-1)种跳法；第一次跳出二阶后，剩下的（3-2）个台阶有对应dp(3-2)种跳
一只可爱的柠檬树·2022-02-13 16:37

剑指Offer-二进制中1的个数

题目描述二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路转自https://www.cnblogs.com/edisonchou/p/4752086.html为了避免死循环，我们可以不右移输入的数字i：（1）首先把i和1做与运算，判断i的最低位是不是为1。（2）接着把1左移一位得到2，再和i做与运算，就能判断i的次低位是不是1。（3）这样反复左移，每次都能判
一只可爱的柠檬树·2022-02-07 08:37

剑指Offer- 连续子数组的最大和

题目描述[连续子数组的最大和]HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返
一只可爱的柠檬树·2022-02-07 07:03

左程云|学习算法之道

【左神是我学习算法的引路人，我很喜欢他讲的课程和风格，目前正在刷书，希望自己在software工程师的道路上走的越来越踏实吧----Maugham】以下为采访正文CSDN：请简单介绍下您和目前所从事的工作。左程云：之前在IBM和百度工作，为了写书从百度辞职了一年，这期间在线下开办了50多次算法交流活动，线上讲了20多次直播课。最主要的目的是通过学员反馈找到每个题怎么讲才好理解，然后把好的解释写进书
MaughamRick·2022-02-05 07:53

剑指Offer- 整数中1出现的次数（从1到n整数中1出现的次数）

题目描述[整数中1出现的次数（从1到n整数中1出现的次数）]求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。解题思路转自https://se
一只可爱的柠檬树·2022-02-05 03:19

剑指offer-之-字符串

剑指offer刷题笔记–字符串5.替换空格难度：简单本题比较简单，整体思路是先定义一个StringBuffer类型的字符串，将字符串化为字符数组遍历一遍，当遇到空格时，将“%20”加入到新定义的字符串中，否则直接加入当前遍历到的字符即可。注意最后要将StringBuffer类型转化为String类型。classSolution{publicStringreplaceSpace(Strings){S
小玄ｋｓ·2021-11-10 19:18

剑指offer-之-哈希表

35.复杂链表的复制难度：中等本题核心：哈希表，用哈希表来存原链表的每个节点和新链表的每个节点，两者是一一对应的关系。我们先存储只带有val的每一个新节点，那么哈希表中存储的每一个旧节点和每一个新节点都是key-value的关系，接下来就是通过这种关系让新节点的next和random指向正确的节点，最后返回新节点的头结点即可。/***Definitionforsingly-linkedlist.*
小玄ｋｓ·2021-11-08 18:39

剑指offer-之-链表

6.从尾到头打印链表难度：简单本题要求从尾到头打印链表，输出格式为数组，我们可以通过递归到链表的最后一位再回溯将链表的节点值加入ArrayList中，再将它转化为数组即可。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
小玄ｋｓ·2021-11-06 11:19

刷穿剑指offer-Day01-整数I

数据结构学习顺序如果大家购买了剑指offer-专项突破，那么大家肯定看到了关于这本书目录对应的数据结构。
清风Python·2021-08-17 01:46

剑指Offer-和为S的连续正数序列

题目描述[和为S的连续正数序列]小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出所有和为S的连续正数序列
一只可爱的柠檬树·2021-06-26 00:00

剑指Offer-二进制中的1的个数

1.题目输入一个整数，输出该数二进制表示中1的个数。2.必备知识-原码、反码与补码2.1原码将最高位作为符号位（以0代表正，1代表负），其余各位代表数值本身的绝对值（以二进制表示）。如果是8位二进制，则：+1的原码为：00000001-1的原码为：100000012.2反码正数的反码与原码相同。负数的反码是在其原码的基础上，符号位保持不变，其余各位取反。如果是8位二进制，则：+1的反码为：0000
Codeapes·2021-06-25 04:44

剑指offer-（1-5）

1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。考点：数组1.直接使用两次嵌套遍历。时间复杂度O(n^2)publicclassSolution{publicbooleanFind(int[][]array,inttarget){for(inti=0;i0&&c
爬行者小Y·2021-05-21 08:17

剑指Offer- 字符串的排列

题目描述[字符串的排列]输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路深度优先搜索，当序列中的元素不重复时，存在n!种不同的排列；考虑第一个位置，有n种可能当选定了第一个位置，第二个位
一只可爱的柠檬树·2021-05-13 04:54

剑指Offer-哈希表部分

剑指Offer-哈希表部分数组中重复的数字解题思路1解题思路2最长不含重复字符的子字符串解题思路1解题思路2第一个只出现一次的字符解题思路1解题思路2解题思路3数组中重复的数字找出数组中重复的数字。
Jason kyon·2021-05-12 18:39

剑指offer-二叉树（python）

剑指offer-二叉树（python）二叉树部分1.重建二叉树2.树的子结构3.二叉树的镜像4.从上往下打印二叉树5.二叉搜索树的后序遍历序列6.二叉树中和为某一值的路径7.二叉树的深度8.平衡二叉树9
Charles5101·2021-05-06 18:34

剑指offer-链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。例如：输入链表：1->2->3->4->5->6->7，k=3输出链表：5->6->7题解：首先获取链表总长度len；然后让链表的头节点指针head右移len-k次，就能得到倒数第k个节点啦。注：记得考虑边界值k=len！这种情况，我们要输出NULL，不然是通过不了滴！MySolution（C/C++完整实现）：#include#includeus
LdpcII·2021-05-06 13:12

剑指Offer- 最小的k个数

题目描述[最小的k个数]输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路维护一个最小堆代码classSolution{public:voidmaxHeap(vector&nums,inti,inthigh){intleft=2*i+1,right=2*i+2;intlargest;if(left&nums){for(
一只可爱的柠檬树·2021-05-06 07:24

剑指offer-二维数组中的查找

1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。适用数组res来标记一行中，是否不可能。使用了一个递归。publicclassSolution{publicstaticbooleanFind(int[][]array,inttarget){introw_len=
IAmWhoAmI·2021-04-30 03:43

剑指 offer- Python 版本

剑指Offer03.数组中重复的数字题目image.png代码详情classSolution:deffindRepeatNumber(self,nums:List[int])->int:nums_set=set()foriinnums:ifinotinnums_set:nums_set.add(i)else:returni剑指Offer04.二维数组中的查找题目image.png代码详情class
君子何为·2021-04-13 18:52

剑指Offer-第一个只出现一次的字符

题目描述[第一个只出现一次的字符]在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1（需要区分大小写）.解题思路两次遍历，第一次遍历记录每一个字符出现的次数第二次遍历找到出现一次的字符代码classSolution{public:intFirstNotRepeatingChar(stringstr){if(str.size
一只可爱的柠檬树·2021-03-11 06:50

Day8-2021.1.16 操作系统面经整理+周六休息

任务已被安排~2.剑指offer-二叉树3.整理操作系统的面经。4.周报今日工作：1.剑指offer的12道二叉树题目的整理。整理了6道题目。未做1.小学初中的辅导。
任哥的202.1.1.9-31·2021-01-16 07:02

LeetCode刷题记录

1、2020-12-1：Offer07《小美图解剑指offer07题重建二叉树算法刷题》2、2020-12-2：Offer12《剑指offer-矩阵中的路径-Java版》Offer16《数值的整数次方》
先弓·2020-12-25 00:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他