LeetCodecpp最新中文题解.pdfLeetCodecpp最新中文题解.pdfLeetCodecpp最新中文题解.pdf目录3.4Addbinary615.1.5BinaryTreeLevelOr-3.5LongestPalindromicSubstring.62dertraversalil3.6RegularExpressionMatching665.1.6BinaryTreeZigzag3.7WildcardMatching67LevelOrdertraversal.963.8LongestCommonPrefix5.1.7RecoverBinarySearch3.9ValidNumber70Tree983.10Integertoroman725.1.8SameTree3.11RomantoInteger735.1.9SymmetricTree1003.12CountandSay745.1.10BalancedBinaryTree..1023.13Anagrams755.1.11FlattenBinaryTreeto3.14SimplifyPath76LinkedList1033.15LengthofLastWord775.1.12PopulatingNextRightPointersineachnodeii105第4章栈和队列7952二叉树的构建10641栈795.2.1ConstructBinaryTree4ValidParentheses79fromPreorderandIn4.1.2LongestvalidParenorderTraversa106theses805.2.2ConstructBinaryTree4.1.3LargestRectangleinfromInorderandposHistogram82torderTraversal1074.1.4Evaluatereversepol-53二叉查找树108ishnotation845.3.1UniqueBinarySearch4.2队列85Trees.1085.3.2UniqueBinarySearch第5章树86Treesli.1105.1二叉树的遍历865.3.3ValidateBinarySearch5.1.1BinaryTreePreorderTreeTraversal865.3.4ConvertSortedarrayto5.1.2BinaryTreeInorderBinarySearchTree...112Traversal885.3.5ConvertSortedListto5.1.3BinaryTreePostorderBinarySearchTree113Traversal9054二叉树的递归.1145.1.4BinaryTreeLevelOr5.4.1MinimumDepthofBidertraversal)2narylree115目录5.4.2MaximumDepthofBi8.3.,2重新实现nextpermunaryTree116tation1425.4.3PathSum11783.3递归.1435.44PathSumil1188.4PermutationsII1445.4.5BinaryTreeMaximum8.4.1nextpermutation...144PathSuum11984.2重新实现nextpermu5.4.6PopulatingNextRighttation144Pointersineachnode120843递归1445.4.7SumRoottoLeafnum8.5Combinations146bers2185.1递归1468.5.2迭代147第6章排序1238.6LetterCombinationsofaphone6.1MergeSortedArray123umber1476.2MergeTwoSortedLists12486.1递归1486.3MergekSortedLists124862迭代96.4InsertionSortList125第9章广度优先搜索1506.5Sortlist1269.1WordLadder1506.6FirstMissingPositive1279.2WordLadderil1546.7SortColors1289.3Surroundedregions162第7章查找94小结16413194.l适用场景1647.1Searchforarange131942思考的步骤7.2SearchInsertPosition.13294.3代码模板1657.3Searcha2DMatrix133第10章深度优先搜索173第8章暴力枚举法13510.1PalindromePartitioning1738.1Subsets13510.2UniquePaths1768.1.1递归1350.2.1深搜1768.1.2迭代.1371022备忘录法.1768.2Subsetsil13810.23动规177821递归13810.24数学公式1788.2.2迭代.14110.3UniquePathsIl1798.3Permutations14210.3.1备忘录法1798.3.1nextpermutation14210.3.2动规.180目录10.4N-Queens1813.4Maximalrectangle21310.5N-QueensII18413.5BestTimetoBuyandSellStock10.6Restoreipaddresses186.21410.7CombinationSum18813.6InterleavingString21510.8CombinationSumIl18913.7ScrambleString21710.9GenerateParentheses.19013.8MinimumPathSum.22210.10Sudokusolver19213.9EditDistance22410.11WordSearch.19313.10DecodeWays.22610.12小结19513.11Distinctsub22710.12.1适用场景19513.12WordBreak22810.122思考的步骤1951313WordBreakil2300.12.3代码模板197第14章图23210.12.4深搜与回溯法的区別.19714.1CloneGraph23210.12.5深搜与递归的区别..197第15章细节实现题235第11章分治法19915.1ReverseInteger2351.1Pow(x,n)19915.2PalindromeNumber.23611.2Sqrt(x)20015.3InsertInterval237第12章贪心法20115.4MergeIntervals23812.1Jumpgame20115.5MinimumWindowSubstring23912.2JumpgameII15.6MultiplyStrings24112.3BestTimetobuyandSellstock20415.7SubstringwithConcatenation12.4BestTimetobuyandsellstockl205ofallwords24412.5LongestSubstringWithoutre15.8Pascal,sTriangle245peatingCharacters20615.9PascalsTriangleIl24612.6ContainerwithMostWater..20715.10SpiralMatrix24715.11SpiralmatrixII248第13章动态规划20915.12ZigZagConversion25013.1Triangle20915.13DivideTwoIntegers25113.2MaximumSubarray15.14TextJustification25313.3PalindromePartitioningII1215.15MaxPointsonaline255目录第1章编程技巧在判断两个浮点数a和b是否相等时,不要用a==b,应该判断二者之差的绝对值fabs(a-b)是否小于某个阈值,例如1e-9。
判断一个整数是否是为奇数,用x%2!=0,不要用x%2=1,因为ⅹ可能是负用char的值作为数组下标(例如,统计字符串中每个字符岀现的次数),要考虑到char可能是负数。
有的人考虑到了,先强制转型为unsignedint再用作下标,这仍然是错的。
正确的做法是,先强制转型为unsignedchar,再用作下标。
这涉及C十整型提升的规则,就不详述了。
以下是关于STL使用技巧的,很多条款来自《EffectiveSTL》这本书。
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章线性表这类题目考察线性表的操作,例如,数组,单链表,双向链表等。
2数组2.1.1RemoveDuplicatesfromSortedarray描述Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlengthDonotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemoryForexample,GiveninputarrayA=[1,1,2Yourfunctionshouldreturnlength=2,andaisnow[1,2]分析无代码1/LeetCode,RemoveDuplicatesfromSortedArray//时间复杂度0(n),空间复杂度0(1)classSolutiontublicintremoveDuplicates(vector<int>&nums)tif(numsemptyo)return0;intindex=ofor(inti=1:inumssize:1++iif(nums[index]!nums[i])nums[++index]=nums[i]returnindex12.1数组代码2//LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)classSolutionipublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(),unique(numsbegin(),numsend())代码3/LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)lassSolutionfublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(,removeDuplicates(numsbegin(,numsend(),numsbegintemplate<typenameInIt,typenameoutit>OutItremoveDuplicates(InItfirst,InItlast,OutItoutput)thile(firstlast)i*output++=*firstfirstupper_bound(first,last,*firstreturnoutput相关题目RemoveDuplicatesfromSortedArrayI,见§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(vector<int>&nums)tif(numssize(<=2)returnnumssizeintindex=2for(inti=2:inumssize(:i++)ff(nums[i]!numslindex-2]nums[index++]=nums[i]returnindex;代码2下面是一个更简洁的版本。
上面的代码略长,不过扩展性好一些,例如将occur<2改为occur3,就变成了允许重复最多3次。
//LeetCode,RemoveDuplicatesfromSortedArrayII7/@author虞航仲(http://weibo.com/u/1666779725)//时间复杂度0(n),空间复杂度0(1)lassSolutionfpublicintremoveDuplicates(vector<int>&nums)tconstintn=numssizeintindex=0:for(inti=0:i<n;++i)if(i>0&&i<n-1&nums[i]=nums[i-1]&nums[i]=nums[i1])continue;nums[index++]=nums[i]returnindex;相关题目RemoveDuplicatesfromSortedArray,见§2.1.1
2019/5/20 21:34:34 866KB why
1
1、序列的卷积和运算及其过程的可视化呈现;
1.1实验目的和要求 1.2实验原理 1.3实验仪器设备 1.4实验过程(内容、步骤、原始数据) 1.5实验结果(数据处理、结果分析、问题讨论及总结) 2、图像/语音信号的频谱分析;
2.1实验目的和要求 2.2实验原理 2.3实验仪器设备 2.4实验过程(内容、步骤、原始数据)2.5实验结果(数据处理、结果分析、问题讨论及总结) 3、图像/语音信号通过线性系统的呼应;
3.1实验目的和要求 3.2实验原理 3.3实验仪器设备 3.4实验过程(内容、步骤、原始数据) 3.5实验结果(数据处理、结果分析、问题讨论及总结)4、附录;
附录1实验一代码 附录2实验二代码 附录3实验三代码
2017/3/8 6:21:04 1.2MB 数字信号 MATLAB
1
下载器支持很多种链接方式的下载,主流的BT种子、磁力链接都可以完美的下载,ED2K、thunder、ftp也是可以的,因为是P2P,不走服务器,所以大家都知道它是不会限速的,只要你的网速够快,只要P2P资源分享够充足,那么自己的下载速度可想而知呀!我亲测的下载速度10M/S左右,本人电信百兆宽带不算高!哈哈!这款软件可以同时下载任务个数有限,目前的话上限是5个同时下载,因为软件采用的是多线程下载,所以下载起来也是蛮快的优点:下载起来有速度的时候,可以点击任务进行预览,就像某雷的边下边看吧缺点:手机锁屏的情况下下载是没有速度的,小伙伴们要下载任务的话,一定要亮着屏下载完,要不然下载不完你可不要来打我啊~!体积也是蛮小的,只有12M的大小,界面很清爽,没有多余的东西使用方法:把你需要下载的链接复制到编辑框里点击添加下载即可(温馨提示下方四个按钮,左边数第二个,点击可以添加手机存储里面的BT种子)
2015/11/10 7:42:09 11.56MB P2P下载侠V1.1
1
一.C语言基础1.C语言特点(识记);
2.C语言程序基本组成(识记):3.基本数据类型:3.1标识符与基本数据类型(识记),3.2常量与变量(领会)3.3内存的概念(识记)4.基本输入、输出函数(领会):5.运算符与表达式(简单应用):5.1运算符的优先级与结合性二.程序控制结构1.C语言的语句(识记):2.顺序结构(领会):3.分支结构(简单应用):4.循环结构(综合应用):5算法特点6流程图三.构外型数据1.数组(综合应用):1.1定义和引用1.2字符数组1.3指针和数组2.结构类型:2.1结构类型的概念2.2结构类型定义及结构变量说明2.3结构变量的初始化2.4结构数组的初始化3.联合类型(识记):3.1联合类型的概念3.2联合类型定义和联合变量说明3.3联合类型的使用3.4Struct和Union区别4.枚举型(识记):4.1枚举型的定义4.2使用枚举型变量5.typedef的用途(识记):四.指针1.指针与指针变量(识记):2.指针运算符(领会):3.指针与函数4.指针数组与指向指针的指针(识记):5.指针与结构(领会):6.难点和易混淆五.函数1.常见的系统库函数(识记):2.用户自定义函数(简单应用):2.1函数定义2.2函数调用2.3函数声明2.4函数返回值2.5函数参数3.函数之间的数据传递(领会):4.函数的嵌套调用及递归调用(领会):5.局部变量与全局变量(识记):6.变量的存储类型与变量的初始化(领会):7.编译预处理(领会):六.文件1.文件的基本概念,C语言中的两种文件(识记)2.文件的打开、关闭和文件结束测试,文件的读写,文件的定位(识记)2.1文件操作函数2.2文件权限七.算法与编程(综合应用)1使用TurboC集成开发环境调试程序1.1.源程序的编写、编辑与改错(领会);
1.2.集成环境下的求助Help(识记);
1.3.程序的编译与目标代码的生成(识记);
1.4.程序的调试(综合应用):1.5.了解TurboC程序的常见错误提示(识记)。
2重点编程题八位运算1.&2.|3.^4.~5.>————————————————版权声明:本文为CSDN博主「kaikai_sk」的原创文章,遵循CC4.0BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/kaikai_sk/article/details/106061539
2019/1/19 6:33:11 7.7MB C语言 大学课程
1
撑持delphi10.2FastReport6.1.10
2018/5/24 13:44:50 37.64MB FastRe delphi
1
计算机网络教材,经典黑书,机械工业出版社,适用于计算机科学、软件工程等领域。
本书是计算机网络教材之一,采用了作者的自顶向下方法来讲授计算机网络的原理及其协议,自16年前1版出版以来已经被数百所大学和学院选作教材,被译为14种语言。
第7版保持了以前版本的特色,继续关注因特网和计算机网络的现代处理方式,注重原理和实践,为计算机网络教学提供了一种新颖和与时俱进的方法。
同时,第7版进行了相当多的修订和更新,改变了各章的组织结构,将网络层分成两章(第4章关注网络层的“数据平面”,第5章关注网络层的“控制平面”),并将网络管理主题放入了新的第5章中。
此外,为了反映自第6版以来计算机网络领域的新变化,对其他章节也进行了更新,删除了FTP和分布式散列表的材料,用流行的因特网显式拥塞通告(ECN)材料代替了ATM网络的材料,更新了有关802.11(所谓WiFi)网络和蜂窝网络(包括4G和LTE)的材料,全面修订并添加了新的课后习题,等等。
前言第1章 计算机网络和因特网1 1.1 什么是因特网1  1.1.1 具体构成描述1  1.1.2 服务描述4  1.1.3 什么是协议5
2017/9/3 23:39:19 119.11MB
1
山东大学2018算法导论图论考试复习总结,只考图论部分所以只有图论部分的总结。
本人于考试周吐血总结,包含的内容如下。
算法导论-图论复习优质的复习资料1基本的图算法1.1图的表示1.2BFS:广度优先搜索1.3DFS:深度优先搜索1.4拓扑排序1.5强连通分量2最小生成树2.1最小生成树的构成2.2Kruskal算法和Prim算法3单源最短路径3.1Bellman-Ford算法3.2有向无环图(DAG图)中单源最短路径问题3.3Dijkstra算法3.4差分约束和最短路径3.5最短路径的性质证明(三上无路收钱)4所有结点对的最短路径问题4.1矩阵乘法matrixmultiplicationimprovedmatrixmult.4.2Floyd-Warshall算法4.3用于稀疏图的Johnson算法5最大流5.1流网络5.2Ford-Fulkerson方法5.3最大二分匹配习题附录Tableofrunningtimes
2019/1/10 5:53:32 1.96MB 山东大学 算法导论
1
模块及功能实现: 1. 普通员工的基本信息及工资的查询并可以导出数据到excel中普通员工输入自己的用户名和密码后可以查询自己的基本信息和工资信息,同时可以把数据导出到excel表中;
2.员工的密码修改任何员工可以修改自己的密码;
3.新员工的注册整个工资管理系统根据用户权限的不同,将登录的用户(普通用户,管理员,上级部门)分别进去自己相应的界面,对自己所拥有的功能进行设置和浏览。
各个部门实现的功能说明如下:1) 普通员工1.新员工的注册(由管理员对其权限进行设置)2.修改密码3.查询员工的信息4.导出数据到excel中2)管理员1.用户权限的设置2.员工基本信息的录入3.员工基本信息和工资的查询4.员工工资的录入5.数据库备份3)上级部门1.员工信息的管理1.1管理、查询员工基本信息1.2管理、查询员工工资信息1.3性别数量统计2.部门信息管理2.1统计部门功能信息2.2统计部门人数信息3.员工工资设置3.1基础工资的设置3.2岗位工资的设置3.3工龄工资的设置3.4工资汇总(总工资=基础工资+岗位工资+工龄工资)4.统计图浏览4.1员工号与工资统计图4.2职位与总工资统计图4.3员工性别比例统计图1.数据库设计:1.1相关表的建立,键的设计及表间关系的设计1.2数据源的建立,应用程序与数据库关联2.用户登录框架及权限设置(以三种不同权限的用户登入,使不同用户进行不同操作)2.1普通员工可进行个人,工资等信息查询,使信息对员工通明2.2管理员可修改相关信息2.3上级部门可修改工资等高级设定3.工资管理:3.1完成对基础数据设定(如工龄工资、岗位工资、所得税率等)3.2员工工资设定。
工资统计图设计3.3可根据条件查询员工历史工资数据(按员工号);
3.4提供报打印员工工资表记录输出功能4.美化整体界面和后期完善
2017/9/8 10:20:33 5.55MB PB
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡