对即将找工作的大学生,研究生都爱刷leetcode的题目,但是刚刚接受无法适从,或是一时半会儿想不到解法,没关系,leetcode题解PDF可一带你慢慢了解思路过程。
目录3.4Addbinary615.1.5BinaryTreeLevelOr-3.5LongestPalindromicSubstring.62dertraversalil3.6RegularExpressionMatching665.1.6BinaryTreeZigzag3.7WildcardMatching67LevelOrdertraversal.963.8LongestCommonPrefix5.1.7RecoverBinarySearch3.9ValidNumber70Tree983.10Integertoroman725.1.8SameTree3.11RomantoInteger5.1.9SymmetricTree1013.12CountandSay745.1.10BalancedBinaryTree..1023.13Anagrams755.1.11FlattenBinaryTreeto3.14SimplifyPath76LinkedList1033.15LengthofLastWord775.1.12PopulatingNextRightPointersineachnodeii105第4章栈和队列7952二叉树的构建1074.1栈795.2.1ConstructBinaryTree4ValidParentheses79fromPreorderandIn4.1.2LongestvalidParenorderTraversatheses805.2.2ConstructBinaryTree4.1.3LargestRectangleinfromInorderandposHistogram82torderTraversal1084.14Evaluatereversepol-53二叉查找树109ishnotation845.3.1UniqueBinarySearch4,2队列85Trees5.3.2UniqueBinarySearch第5章树86Treesli.1105.1二叉树的遍历865.3.3ValidateBinarySearch5.1.1BinaryTreePreorderTreeTraversal865.3.4ConvertSortedarrayto5.1.2BinaryTreeInorderBinarySearchTreel12Traversal885.3.5ConvertSortedListto5.1.3BinaryTreePostorderBinarysearchtree113Traversal9054二叉树的递归1155.1.4BinaryTreeLevelOr5.4.1MinimumDepthofBidertraversalnarylree115目录5.4.2MaximumDepthofBi8.32重新实现nextpermunaryTree116tation1425.4.3PathSum117833递归.1435.44PathSumil1188.4PermutationsII1445.4.5BinaryTreeMaximum8.4.1nextpermutation...144PathSuum119842重新实现nextpermu5.4.6PopulatingNextRighttation144Pointersineachnode12084.3递归1445.4.7SumRoottoLeafNum8.5Combinations146bers122851递归146852迭代147第6章排序1238.6LetterCombinationsofaphone6.1MergeSortedArray123umber1476.2MergeTwoSortedLists12486.1递归1486.3MergekSortedLists124862迭代96.4InsertionSortList125第9章广度优先搜索1506.5Sortlist1269.1WordLadder1506.6FirstMissingPositive1279.2WordLadderil..1526.7SortColors289.3Surroundedregions154第7章查找94小结15613194.1适用场景1567.1Searchforarange131942思考的步骤.1567.2SearchInsertPosition.13294.3代码模板1577.3Searcha2DMatrix133第10章深度优先搜索162第8章暴力枚举法13510.1PalindromePartitioning..1628.1Subsets13510.2UniquePaths1658.1.1递归1350.2.1深搜1658.1.2迭代.13710.22备忘录法.1658.2Subsetsil13810.23动规166821递归1381024数学公式167822迭代.14110.3UniquePathsIl1688.3Permutations14210.3.1备忘录法1688.3.1nextpermutation14210.3.2动规.169目录10.4N-Queens16913.4Maximalrectangle19910.5N-QueensII17213.5BestTimetoBuyandSellStock10.6Restoreipaddresses17320010.7CombinationSum17413.6InterleavingString20110.8CombinationSumIl17513.7ScrambleString20310.9GenerateParentheses.17713.8MinimumPathSum20810.10Sudokusolver17813.9EditDistance21010.11WordSearch.18013.10DecodeWays.21210.12小结18113.11DistinctSubsequences21310.12.1适用场景1813.12WordBreak21410.122思考的步骤1811313WordBreakil21610.12.3代码模板183第14章图21810.12.4深拽与回溯法的区别.18414.1CloneGraph10.12.5深搜与递归的区别..184第15章细节实现题221第11章分治法18515.1ReverseInteger2211.1Pow(x,n)18515.2PalindromeNumber222qrt(x18615.3InsertInterval223第12章贪心法18715.4MergeIntervals22412.1Jumpgame18715.5MinimumWindowSubstring..22512.2JumpgameIl18815.6MultiplyStrings22712.3BestTimetobuyandsellstock19015.7SubstringwithConcatenation12.4BestTimetobuyandsellstock191ofallwords23012.5LongestSubstringWithoutre15.8Pascal,sTrianglepeatingCharacters19215.9PascalsTriangleIl23212.6ContainerwithmostWater.19315.10Spiralmatrix23315.11SpiralmatrixII234第13章动态规划19515.12ZigZagConversion23613.1Triangle19515.13DivideTwoIntegers23713.2MaximumSubarray19615.14TextJustification23813.3PalindromePartitioningII19815.15MaxPointsonaline目录第1章编程技巧在判断两个浮点数a和b是否相等时,不要用a=-b,应该判断二者之差的绝对值fabs(a-b)是否小于某个阈值,例如1e-9。
判断一个整数是否是为奇数,用x%2!=0,不要用x%2==1,因为x可能是负数用char的值作为数组下标(例如,统计字符串中每个字符出现的次数),要考虑到char可能是负数。
有的人考虑到了,先强制转型为unsignedint再用作下标,这仍然是错的。
正确的做法是,先强制转型为unsignedchar,再用作下标。
这涉及C++整型提升的规则,就不详述了。
以下是关于STL使用技巧的,很多条款来自《EffectiⅤveStL》这本书。
vector和string优先于动态分配的数组首先,在性能上,由于vector能够保证连续内存,因此一旦分配了后,它的性能跟原始数组相当其次,如果用new,意味着你要确保后面进行了delete,一旦忘记了,就会岀现BUG,且这样需要都写一行delete,代码不够短再次,声明多维数组的话,只能一个一个new,例如:int**ary=newint*[row_num];for(inti=0:i<rownum;++1)ary[i]newint[col_num]用vector的话一行代码搞定,vector<vector<int>>ary(row_num,vector<int>(col_num,0))使用reserve来避免不必要的重新分配第2章线性表这类题目考察线性表的操作,例如,数组,单链表,双向链表等。
21数组2.1.1RemoveDuplicatesfromSortedarray描述Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlengthDonotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemoryForexample,GiveninputarrayA=[1,1,2Yourfunctionshouldreturnlength=2,andaisnow[1,2]分析无代码1/LeetCode,RemoveDuplicatesfromSortedArray/时间复杂度0(n),空间复杂度0(1)classSolutiontublicintremoveDuplicates(intA[],intn)tlf(n==oreturnointindex=0:for(inti=1:i<n:i++iif(Alindex!alidA[++index]=Alireturnindex12.1数组代码2//LeetCode,RemoveDuplicatesfromSortedArray//使用STL,时间复杂度0(n),空间复杂度0(1)classSolutionipublicintremoveDuplicates(intA[,intn)treturndistance(A,unique(A,An))代码3/LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)lassSolutionfublicintremoveDuplicates(intA[],intn)treturnremoveDuplicates(A,A+n,A)-A;template<typenameInIt,typenameoutit>OutItremoveDuplicates(InItfirst,InItlast,OutItoutput)thile(firstlast)i*output++=*firstfirstupper_bound(first,last,*firstreturnoutput相关题目RemoveduplicatesfromSortedArrayIl,见§2.1.22.1.2RemoveDuplicatesfromSortedArrayII描述Followupfor"RemoveDuplicates"Whatifduplicatesareallowedatmosttwice?Forexample,Givensortedarraya=[1,1,1,2,2,3]Yourfunctionshouldreturnlength=5,andAisnow[1,1,2,2,3分析加一个变量记录一下元素出现的次数即可。
这题因为是已经排序的数组,所以一个变量即可解决。
如果是没有排序的数组,则需要引入一个hashmap来记录出现次数4第2章线性表代码1//LeetCode,RemoveDuplicatesfromSortedArrayII/时间复杂度0(n),空间复杂度0(1)//qauthorhex108(https://github.com/hex108)classSolutiontublicintremoveDuplicates(intA[],intn)tlf(n<=2returnnintindex=2for(inti=2:in:1++)if(all]!Alindex-2])ALindex++]=Ali]returnindex;代码2下面是一个更简洁的版本。
上面的代码略长,不过扩展性好一些,例如将occur<2改为ocur<3,就变成了允许重复最多3次。
//LeetCode,RemoveDuplicatesfromSortedArrayII//@author虞航仲(http://weibo.com/u/1666779725)//时间复杂度0(n),空间复杂度0(1)classSolutionipublicintremoveDuplicates(intA[],intn)tmtindex=ofor(intif(i>0&&i<1&&A[i]==A[i-1]&&A[i]==A[i+1])continueAlindex++]=Alireturnindex;相关题目RemoveDuplicatesfromSortedArray,见§2.1.12.1.3SearchinRotatedSortedArray描述Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand
2024/12/7 0:08:16 1.03MB leetcode题解
1
最简单的办法就是把别人破解完全的dsp_builder安装目录下的两个dll文件覆盖到自己的目录下,如D:\altera\11.0\quartus\dsp_builder\bin下面的PortMangager.dll和SimgenExport.dll两个文件复制到自己目录下即可,其实破解器.exe主要就是破解了这两个文件,而license都大同小异,只要改下hostid可以用于不同版本不同主机上。
2024/12/6 16:07:30 1.66MB dsp builder 11.0 破解,fpga
1
BP神经网络、ELM极限学习机、SVM支持向量机MATLAB代码,以及测试数据,用于回归预测,相关细节可以在下方评论,看到时一一解答。
2024/12/4 7:37:32 12KB 回归预测 ELM SVM BP
1
声明:资源来源网络,如有侵权请联系上传者或csdn删除。
很好的一本数字电子相关的教材。
2024/12/2 19:48:05 24.1MB 数字电子 教材 原版 英文
1
派单O2O小程序V13.1.11前端后端!
2024/12/2 2:08:48 19.72MB 派单小程序
1
usb2串口驱动(PL2303_Prolific_DriverInstaller_v1.11.0)+串口助手(USR-TCP232-Test-V1.3)
2024/11/30 14:07:11 3.15MB usb2串口 串口助手 CnCom
1
该ts分析工具以Tree的形式,显示解析码流中的PAT,PMT,SDT,EIT及Subtitle的PES包Tree的结构基本和各SI包的数据结构一一对应,帮助你以实例学习TS结构相比其他软件相比,多解析了LCN数据和Subtitle数据同时,会将Subtitle数据仿真显示出来1、双击Tree中的Subtitle的PES节点,右侧会显示该Subtitle图片2、仿真搜台过程,将结果显示在右边的列表中3、实现仿真EPG4、双击EIT表,可以讲所有的EIT表存成网页的格式,打开parsing_result.html就可以看到结果5、当解析完成后,点击HTML按键,会将PAT,PMT,SDT,NIT存成网页格式,打开parsing_result.html就可以看到结果6、双击EIT中的eventid,会自动打开一个窗口显示该EIT中的event的详细数据内容7、解析的码流大小不受限制稍后,我会公布源码,方便初学者学习ts原理该软件是我在公司为了方便分析码流,解决客户问题,以及帮助公司新人快速掌握dtv原理而耗费了2个月时间写成的下一版本将会支持1.0版本的teletext解析
1
【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇,践行“厚德、博学、笃行、创新”校训,建设出一座美丽的校园。
为此通过对《数据结构》这一课程的应用,用图的模型对学校景点抽象。
用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。
此系统七个功能:浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。
目录一、问题描述及设计思路..............................................3二、详细设计过程....................................................3 2.1设计校园平面图...............................................32.1.1景点分析.......................................................42.1.2平面图.........................................................4 2.2实现景点信息查询.............................................42.2.1景点存储.......................................................52.2.2景点信息查询功能实现...........................................5 2.3图实现路径查询...............................................52.3.1图的建立.......................................................52.3.2最短路径实现...................................................62.3.3两点间所有路径.................................................82.3.4路径查找设计结果...............................................8三、结论体会.......................................................11四、附录...........................................................124.1.1Mai.cpp.......................................................124.1.3Sight.h.......................................................134.1.2G.h...........................................................15五、参考文献.......................................................20
1
O'Reilly-802.11-WirelessNetworksthedefinitiveguide802.11无线网络权威指南,纯PDF格式,非照片
2024/11/27 2:46:20 3.98MB 802.11 无线网络
1
以前用Excel2003做了些宏,在网上还有不少粉丝,因一些功能在Excel2010中无法使用,故重新整理,欢迎指正;
本Excel中的宏在Excel2010中测试表现出色;运行宏前,要保证EXCEL没有禁用宏。
MichaelHoQQ:9900060-----------------------本Excel有以下功能:插入图片11.点击执行后,会出现文件夹选择窗,请选择你JPG图片所在文件夹(选择“文件夹”而不是选择文件);
2.宏会自动复制Sheet2到新工作簿,并插入你所选文件夹中的全部JPG图片到B列,对应的图片名自动填到C列;
3.图片的大小会自动适应Sheet2的B3单元格,因此可以在点击执行前调整Sheet2的B3单元格的大小来控制插入图片的大小。
--------插入图片21.点击执行后,会出现文件夹选择窗,请选择你JPG图片所在文件夹(选择“文件夹”而不是选择文件);
2.宏会自动复制Sheet3到新工作簿,并插入你所选文件夹中的全部JPG图片制作图册,对应的图片名自动填到图片下方;
--------插入图片3如果用户自己的Excel文件中有一列是型号,该宏可以插入指定文件夹里以型号命名的JPG图片到另一列;
1.打开本Excel文件,不要关闭;
2.再另外打开你自己需要操作的另一个Excel文件,并保持你要操作的工作表做为当前活动工作表;
3.在你的文件中按Ctrl+I(或在你的文件中手动执行宏,然后选择本EXCEL文件中的宏InsertPic3);
4.然后会出现文件夹选择窗,请选择你JPG图片所在文件夹(选择“文件夹”而不是选择文件);
5.在弹出的对话框中指定型号在第几列,图片要插入到第几列,以及从哪一行开始;
6.图片的大小会自动适应你设定的第一行要插入图片的单元格,因此提前调整那个单元格的大小可以控制插入图片的大小。
-------------删除活动工作表中所有图片Ctrl+d删除活动工作表里所有的JPG图片,(不一定是本工作簿中的工作表);
1.打开本Excel文件,不要关闭;
2.再另外打开你自己需要操作的另一个Excel文件,并保持你要操作的工作表做为当前活动工作表;
3.在你的文件中按Ctrl+d(或在你的文件中手动执行宏,然后选择本EXCEL文件中的宏DelPic);
-------------导出活动工作表中被选中的一张JPG图片Ctrl+e导出活动工作表中被选中的一张JPG图片,(不一定是本工作簿中的工作表);
1.打开本Excel文件,不要关闭;
2.再另外打开你自己需要操作的另一个Excel文件,并保持你要操作的工作表做为当前活动工作表;
3.请选中一张要导出的图片;
4.在你的文件中按Ctrl+e(或在你的文件中手动执行宏,然后选择本EXCEL文件中的宏OutputOnePic);
5.在弹出的对话框中指定图片要保存的名字;
1.不管图片在Excel中是否被缩放过,导出的图片是按图片的原始尺寸进行保存。
2.在桌面上会自动新建一个"OutputPic"的文件夹,导出的图片将会存在那个文夹里;
3.如果文件夹中已有相同名字的文件,则后面导出的文件会自动加上(v1),(v2),(v3)...-------------导出活动工作表中所有JPG图片Ctrl+f导出活动工作表中所有JPG图片,并且图片名自动使用指定列中的图片名;
1.打开本Excel文件,不要关闭;
2.再另外打开你自己需要操作的另一个Excel文件,并保持你要操作的工作表做为当前活动工作表;
3.在你的文件中按Ctrl+f(或在你的文件中手动执行宏,然后选择本EXCEL文件中的宏OutputAllPic);
4.在弹出的对话框中指定图片所在列,图片名所在的列;
1.不管图片在Excel中是否被缩放过,导出的图片是按图片的原始尺寸进行保存;
2.在桌面上会自动新建一个"OutputPic"的文件夹,所有导出的图片将会存在那个文夹里;
3.如果文件夹中已有相同名字的文件,则后面导出的文件会自动加上(v1),(v2),(v3)...----------------对指定文件夹中的JPG图片进行重命名Ctrl+r利用活动工作表中的所有图片的旧名与新名的对照,对指定文件夹中JPG图片进行重命名;
1.打开本Excel文件,不要关闭;
2.再另外打开你自己需要操作的另一个Excel文件,并保持你要操作的工作表做为当前活动工作表;
3.在你的文件中按Ctrl+r(或在你的文件中手动执行宏,然后选择本EXCEL文件中的宏RenamePic);
4.在弹出的对话框中指定图片旧名所在列和图片新名所在的列;
1.可以结合插入图片的宏,
2024/11/27 0:27:12 76KB Excel2010 VBA 批量插入图片
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡