《算法笔记》学习日记

左神算法笔记（二十）——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

算法笔记（胡凡）刷题笔记目录

文章目录胡凡算法笔记刷题笔记目录，待更新...
李霁明·2020-08-04 16:50

【算法笔记】二分法的使用（使用目的+模板）

今天看完《算法笔记》里二分法这个章节，稍微总结一下。二分法的思想主要就是折半查找，达到O(logn)的查找速度。使用目的或者说使用情景主要有如下三个，下面将依次介绍。
Y_CanFly·2020-08-04 16:16

《算法笔记》4.1-总结

本节内容为排序题目列表B1015/A1062A1012A1016A1028A1055A1075A1083A1080A1095本节首先介绍了头文件下的排序函数sort()；,sort()函数采用快排实现，并且进行了特殊处理保证能够规避掉经典快排中可能会实际上退化到O(N2)的情况，sort()函数的结构如下sort(首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（非必填）)我们可以通过
热心市民小黎·2020-08-04 16:33

大整数运算--算法笔记

大整数的存储：用数组：整数的高位存在数组的高位，低位存在数组的低位。structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}};//为了方便获取大整数的长度，定义len变量来记录长度。输入大整数的时候，一般先用字符串读入，然后再把字符串另存为bign结构体。bigncharge(charstr[]){bigna;a.len=
youandworld·2020-08-04 16:04

【算法笔记】- 图整理

《算法笔记》】--图算法文章目录《算法笔记》】--图算法@[toc]图的存储图的遍历（DFS&BFS）|伪代码|DFS实现|BFS实现最短路径|Dijkstra算法|Bellman-Ford&SPFA算法
3stone_·2020-08-04 16:21

【读书笔记】- 《算法笔记》

【摘出其中有用的片段，便于随时查看！】【未完待续】进度：完成章节（1，3，7，8，9）第二章还剩指针&引用；第六章剩最后一节第八章只有一点BFS，加入图一章吧！第十章-图（遍历完成）目录：第一章、本书介绍第二章、C/C++快速入门基本数据类型运算符输入输出数组字符串相关指针&引用|空间分配（malloc&new）结构体复杂度：黑盒测试：补充知识点：（math函数、浮点数比较）第六章C++标准模板库
3stone_·2020-08-04 16:21

算法笔记——左神进阶（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

《算法笔记》学习记录 Part 4 图（中）

第十章数据结构专题——图（中）10.4最短路径对任意给出的图G（V，E）和起点S、终点T，如何求S到T的最短路径，解决最短路径问题的常用算法有Dijkstra算法，SPFA算法、Bellman-Ford算法、Floyd算法10.4.1Dijkstra算法Dijkstra算法用来解决单源最短路径问题，即给定图G和起点S，通过算法得到S到其他每个顶点的最短距离。constintMAXV=1000;co
永动猪·2020-08-04 16:42

__stdcall学习日记

被这个关键字修饰的函数，其参数都是从右向左通过堆栈传递的(__fastcall的前面部分由ecx,edx传)，函数调用在返回前要由被调用者清理堆栈。这个关键字主要见于MicrosoftVisualC、C++。GNU的C、C++是另外一种修饰方式：__attribute__((stdcall))函数调用约定__stdcall是函数调用约定的一种，函数调用约定主要约束了两件事：1.参数传递顺序2.调用
hireboy·2020-08-04 14:24

Python3算法笔记—Maths

DailAlgorithmNotebook算法笔记系列文章,第一章PythonMathematics基本数值运算：1、最大值、最小值（maximum、minimum）#数组最大值deffindMax(nums
hhaowang·2020-08-04 14:19

算法笔记PAT3-1入门模拟B1018锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出格式：输出
hao120929655·2020-08-04 14:56

算法笔记---问题 A: 关键路径

题目描述图的连接边上的数据表示其权值，带权值的图称作网。图可描述为顶点集为（a,b,c,d,e)边集及其权值为(始点，终点权值）：ab3ac2bd5cd7ce4de6网的源点是入度为0的顶点，汇点是出度为0的顶点。网的关键路径是指从源点到汇点的所有路径中，具有最大路径长度的路径。上图中的关键路径为a->c->d->e，其权值之和为关键路径的长度为15。本题的要求是根据给出的网的邻接矩阵求该网的关键
、那年雪天·2020-08-04 14:35

【算法笔记】B1018 锤子剪刀布

【算法笔记】B1018锤子剪刀布1018锤子剪刀布（20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大
collins0001·2020-08-04 13:50

【算法笔记】B1036 跟奥巴马一起编程

【算法笔记】B1036跟奥巴马一起编程1036跟奥巴马一起编程（15分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。
collins0001·2020-08-04 13:19

算法笔记：动态规划（Dynamic programming）

动态规划问题一直是我心中永远的痛，说起来它的思想不复杂，就是把原问题分解成一个一个的子问题，逐渐分解下去。再详细一点说，对于某个问题，我们划分不同的状态和确定状态的表示方法，构建状态与状态之间的转移方程（问题与问题间的联系），最后确定问题的边界，解决问题。话是这么说，但是动态规划的问题实在是太灵活了，一方面很多题目难以确定是不是用动态规划做（说不定是贪心呢），另一方面状态转移方程很难确定，很容易写
彩虹糖梦·2020-08-04 13:22

PAT算法笔记(十六)————组个最小数

题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格
Wind_white·2020-08-04 12:19

【算法笔记】高精度加减乘除

关于高精度：其实在学习高精度以前，我已经会用pascal打高精度的代码了，所以我今天基本就把加减乘的代码复习并且重新打了一遍，然后又学会了高精度除以低精度的取余做法，加下来就让为大家一一演示一下吧！高精度加法：最主要的就是要学会如何倒着输入（因为竖式是从各位开始加的，所以要反着做）如何用竖式模拟，如何进位，输出即可代码如下：#includeusingnamespacestd;intmain(){s
pigzhouyb·2020-08-04 12:48

《算法笔记》7.3 链表

一.链表的概念1.分为数据域和指针域：structnode{typenamedatd;//数据域node*next;//指针域};2.链表分为带头结点和不带头结点（头结点：data不存放数据，next指向第一个数据域有内容的结点）；二.为新结点申请动态内存空间1.malloc函数：（C语言）头文件：#include；返回类型：同变量类型的指针；基本用法：typename*p=(typename*)
devilboy恶魔男孩·2020-08-04 12:06

【算法笔记】动态规划——走棋盘

题目描述一个棋盘有n行m列，从棋盘的左上角走到右下角，每次只能往右走一步，或者往下走一步，总共有多少种走法？Input:m=3,n=2Output:3总共有三种走法1.右->右->下2.右->下->右3.下->右->右解题思路假设将某个格子作为终点，该格子位于第iii行第jjj列，走法总数=终点上方格子的走法总数+终点左边格子的走法总数。原问题的解包含子问题的解，符合最优子结构的定义，典型的动态规
w8ed·2020-08-04 12:53

左神基础算法笔记-一

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

用哈希算法求字符串匹配——算法笔记

复杂度m*n它的思想类似于进制数转换，把目标数组看成一个ASCII数，然后求其hash值。#include#includeusingnamespacestd;longhash(stringstr)//求字符串的一个hash值{intseed=31;longhash=0;for(inti=0;i
Gao__June·2020-08-04 12:27

《算法笔记》9. 培养贪心思维、贪心算法深度实践

目录1贪心算法1.1基本概念1.2.1贪心算法解释1.2.2贪心算法的证明问题1.2贪心算法求解思路1.2.1标准求解过程1.2.2贪心算法解题套路1.3贪心算法套路解题实战1.3.1例一：会议日程安排问题1.3.2例二：居民楼路灯问题1.3.3例三：哈夫曼树问题1.3.4例四：项目花费和利润问题1贪心算法1.1基本概念1、最自然智慧的算法2、用一种局部最功利的标准，总是能做出在当前看来是最好的选
-Inky·2020-08-04 11:00

黑马程序员学习日记----Socket编程（一）

----------------------WindowsPhone7手机开发、.Net培训、期待与您交流！----------------------实例练习：要求：示例程序是同步套接字程序，功能很简单，只是客户端发给服务器一条信息，服务器向客户端返回一条信息；这里只是一个简单的示例，是一个最基本的socket编程流程，在接下来的文章中，会依次记录套接字的同步和异步，以及它们的区别。服务器端：第
BoldIron·2020-08-04 11:54

黑马程序员学习日记-----搭建三层的步骤

----------------------WindowsPhone7手机开发、.Net培训、期待与您交流！----------------------搭建三层的步骤1.首先理解各层之间的关联性和使用.Dal,bll,ui不要忘记model实体类2.创建需要的数据库,设计数据库时需要注意表之间的逻辑关联,充分考虑好系统的功能设计,分析的非常透彻表中的字段类型设计,也是非常重要,决定以后系统中的使用
BoldIron·2020-08-04 11:24

黑马程序员学习日记-----------MSSQL日期函数

1.当前系统日期、时间F桗?赝Q?selectgetdate()鈙H倂建鶞Oh牧/"葵2.dateadd在向指定日期加上一段时间的基础上，返回新的datetime值r鯔俏??例如：向日期加上2天?5皴?煃selectdateadd(day,2,'2010-12-23')--返回：2012-12-2300:00:00.000Ew郬3.datediff返回跨两个指定日期的日期和时间边界数。jou秙溽s
BoldIron·2020-08-04 11:24

左神直通BAT算法笔记（基础篇）-上

个人技术博客：www.zhenganwen.top时间复杂度时间复杂度是衡量算法好坏的重要指标之一。时间复杂度反映的是不确定性样本量的增长对于算法操作所需时间的影响程度，与算法操作是否涉及到样本量以及涉及了几次直接相关，如遍历数组时时间复杂度为数组长度n（对应时间复杂度为O(n)），而对数据的元操作（如加减乘除与或非等）、逻辑操作（如if判断）等都属于常数时间内的操作（对应时间复杂度O(1)）。在
weixin_34129145·2020-08-04 11:42

算法笔记学习Part2：入门篇1——字符串处理

题目描述给定一句英语，要求编写程序，将句中所有单词倒序输出输入格式测试输入包含一个测试用例在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格输出格式每个测试用例的输出占一行，输出倒序后的句子样例输入HelloWorld样例输出WorldHello解决方案#include#in
上兰杂技师·2020-08-04 11:29

ACM算法笔记

HNU君陌此笔记为本人在准备ACM校赛时阅读资料所整理的总结心得，适合入门级的同学，仅供参考：第一部分语言第一章程序设计入门1.1算术表达式整数型用printf()时为%d，实数用%f输出，保留一位n数为printf(“%.nf”,)1.2变量及其输入整数型用scanf()时为%d，实数用%lf输入，%5d表示按5位数打印，%05d表示按5位数表示，不足补0。占位符和变量的数据类型一一对应，且每个
HNU君陌·2020-08-04 11:16

九x算法 part1 python 入门 算法笔记

1.写一个程序，输出从1到n数字的字符串表示。如果n是3的倍数，输出“Fizz”；如果n是5的倍数，输出“Buzz”；3.如果n同时是3和5的倍数，输出“FizzBuzz”。classSolution(object):deffizzBuzz(self,n):results=[]foriinrange(1,n+1):ifi%3==0andi%5==0:results.append('fizzbuzz
或许快要下雪了吧·2020-08-04 11:44

面试题笔试题学习日记——golang（7.31）

关于GoMock，下面说法正确的是（）A.GoMock可以对interface打桩B.GoMock可以对类的成员函数打桩C.GoMock可以对函数打桩D.GoMock打桩后的依赖注入可以通过GoStub完成答案：AD关于接口，下面说法正确的是（）A.只要两个接口拥有相同的方法列表（次序不同不要紧），那么它们就是等价的，可以互相赋值B.如果接口A的方法列表是接口B的方法列表的子集，那么接口B可以赋值
kuc火·2020-08-04 11:40

面试题笔试题学习日记——golang（8.02-2）

写出下面代码的输出内容packagemainimport"fmt"funcmain(){defer_call()}funcdefer_call(){deferfunc(){fmt.Println("打印前")}()deferfunc(){fmt.Println("打印中")}()deferfunc(){fmt.Println("打印后")}()panic（"触发异常"）}考点：defer先后顺序解
kuc火·2020-08-04 11:40

面试题笔试题学习日记——golang（8.02）

数组是一个值类型（T）使用map不需要引入任何库（T）内置函数delete可以删除数组切片内的元素（T）指针是基础类型（F）interface{}是可以指向任意对象的Any类型（T）下面关于文件操作的代码可能触发异常（T）file,err:=os.Open("test.go")deferfile.Close()iferr!=nil{fmt.Println("openfilefailed:",err
kuc火·2020-08-04 11:40

面试题笔试题学习日记——golang（7.30）

下面赋值正确的是（）A.varx=nilB.varxinterface{}=nilC.varxstring=nilD.varxerror=nil答案：BD关于整型切片的初始化，下面正确的是（）A.s:=make([]int)B.s:=make([]int,0)C.s:=make([]int,5,10)D.s:=[]int{1,2,3,4,5}答案：BCD从切片中删除一个元素，下面的算法实现正确的是
kuc火·2020-08-04 11:39

面试题笔试题学习日记——golang（7.27）

定义一个包内全局字符串变量，下面语法正确的是（）A.varstrstringB.str:=“”C.str=“”D.varstr=“”答案：AD通过指针变量P访问其成员变量name，下面语法正确的是（）A.p.nameB.(*p).nameC.(&p).nameD.p->name答案：AB关于接口和类的说法，下面说法正确的是（）A.一个类只需要实现了接口要求的所有函数，我们就说这个类实现了所有接口B
kuc火·2020-08-04 11:39

面试题笔试题学习日记——golang（7.29）

关于布尔变量b的赋值，下面错误的用法是（）A.b=trueB.b=1C.b=bool(1)D.b=(1==2)答案：BC下面的程序的运行结果是（）funcmain(){if(true){deferfmt.Printf("1")}else{deferfmt.Printf("2")}fmt.Printf("3")}A.321B.32C.31D.13答案：C关于switch语句，下面说法正确的有（）A.
kuc火·2020-08-04 11:39

算法笔记：二进制数有多少个1

32位的整数的二进制数表示有多少个1？一开始最容易想到的方法就是与2求余在除以2。这么一个循环来解决问题所以一开始就写出了以下代码publicintcountOnes(intnum){intn=0;while(num!=0){if(num%2==1){n++;}num/=2;}returnn;}以上代码效率不会特别高，还能够进行改进。最简单的改进方式就为将除以2这一部分改为二进制。但是该代码还是存
goasleep·2020-08-04 11:03

算法笔记——左神进阶（例题）字符串加减乘除计算

字符串加减乘除计算经典例题，这题的3点说明是降低了一点难度，不然需要考虑有效性和溢出等状况。tips：在笔试面试时，关注容易出错的地方和边界条件，在刷题的过程中需要将特殊情况进行标记，多积累特殊的情况，面试官询问对于算法如何检查之类的可以先回答对数器，同时需要回答需要关注的特殊情况和边界条件。【题目】【思路】整个式子分为两种情况：没有括号：新建一个栈，将数字和符号都放到栈中，如果顶端的符号是＋或者
猪施主·2020-08-04 11:01
上一页 73 74 75 76 77 78 79 80 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他