对即将找工作的大学生，研究生都爱刷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

STM32F091串口驱动中断接收一转五程序，最多可以做到一转七。

softmax回归模型是一种常用的分类器，也是与深度结构模型相结合最多的分类方法。
本代码包中的程序对图像构建softmax分类器，并按照图像所属类别进行分类。
程序是在matlab平台上实现的，简单易懂。

一、单项选择题ABCBDACBDC二、简答题1.链式存储结构。
原因：线性表在处理过程中长度会动态地变化，说明对线性表的操作使以增加和删除数据为主。
而顺序存储结构在增加和删除数据的时候需要整体移动数据的位置，比较复杂，所以宜采用链式存储结构。
2.最少有73个，最多有235个。
3.（1）矩阵中不为0的元素的二分之一。
（2）矩阵中对应该顶点的行或列中非零元素的个数。
（3）矩阵中i对应的行和j对应的列的交点元素是否为0。
为0的话就不存在边，不为0则存在边。
4.①折半插入排序比较次数取决于每一趟的折半次数，而折半次数只取决于元素个数而与序列的初始状态无关。
②当排序序列元素个数较小时。
三、综合题1.交换双向链表中某个指定结点与其直接后继结点的位置。
2.三个。
如下图 6 2 3 4 5 5 1 1 1 1 1 1 1 1 1 1 3.前序：ABDEGCFH后序：DGEBHFCA4.深度优先：ACBDE广度优先：ACEBD四、算法设计题

Windows上的虚拟桌面神器-Dexpot.Dexpot是目前最强大的多桌面工具了.它支持最多20个桌面非常酷的预览和桌面切换动画,而且具有强大的快捷键和插件功能,具有非常全免的自定义设置,使用简单.占用资源少.绝对让你用过之后就再也无法抛弃.

河洛ALL-11AUSB万能式编程器/烧写器利用灵活的PINdriver，得到精确的波形，从而实现极速编程、过流保护及芯片反插检测和机器自检功能，采用USB接口连接台式机或笔记本电脑，延用ALL-11P3的可靠技术，使得ALL-11A的性能更为卓越。
性能特点:※超过15000种器件烧录，且在持续升级中，覆盖EPROM,EEPROM,SerialPRM,FLASH,PLD/CPLD/FPGA,MPU/MCU等，支持各种封装形式：DIP,SDIP,SOP,SSOP,TSOP,PLCC,QFP,BGA，QFN，MLF，MLP等等。
※是IC支持最多的编程器,也是被最多IC厂商认可的编程器。
※可完成标准逻辑器件的逻辑功能测试，可自动识别标准逻辑器件型号。
※使用适配座可烧录8pin到300pin以上的各种封装IC

＜计算机网络实验＞基于TCP的网络聊天室的设计-实验指导一、实验目的1．掌握通信规范的制定及实现。
2．练习较复杂的网络编程，能够把协议设计思想应用到现实应用中。
二、实验内容和要求1．进一步熟悉VC++6编程环境；
2．利用VC++6进行较复杂的网络编程，完成网络聊天室的设计及编写；
三、实验（设计）仪器设备和材料1．计算机及操作系统：PC机，Windows；
2．网络环境：可以访问互联网；
四、TCP/IP程序设计基础基于TCP/IP的通信基本上都是利用SOCKET套接字进行数据通讯，程序一般分为服务器端和用户端两部分。
设计思路（VC6.0下）：第一部分　服务器端一、创建服务器套接字（create）。
二、服务器套接字进行信息绑定（bind），并开始监听连接（listen）。
三、接受来自用户端的连接请求（accept）。
四、开始数据传输(send/receive)。
五、关闭套接字（closesocket）。
第二部分　客户端一、创建客户套接字（create）。
二、与远程服务器进行连接（connect），如被接受则创建接收进程。
三、开始数据传输(send/receive)。
四、关闭套接字（closesocket）。
CSocket的编程步骤：(注意我们一定要在创建MFC程序第二步的时候选上WindowsSocket选项，其中ServerSocket是服务器端用到的，ClientSocket是客户端用的。
)（１）构造CSocket对象，如下例：CSocketServerSocket;CSocketClientSocket;（２）CSocket对象的Create函数用来创建WindowsSocket，Create()函数会自行调用Bind()函数将此Socket绑定到指定的地址上面。
如下例：ServerSocket.Create(823);//服务器端需要指定一个端口号，我们用823。
ClientSocket.Create();//客户端不用指定端口号。
（３）现在已经创建完基本的Socket对象了，现在我们来启动它，对于服务器端，我们需要这个Socket不停的监听是否有来自于网络上的连接请求，如下例：ServerSocket.Listen(5);//参数5是表示我们的待处理Socket队列中最多能有几个Socket。
（４）对于客户端我们就要实行连接了，具体实现如下例：ClientSocket.Connect(CStringSerAddress,UnsingedintSerPort);//其中SerAddress是服务器的IP地址，SerPort是端口号。
（５）服务器是怎么来接受这份连接的呢？它会进一步调用Accept(ReceiveSocket)来接收它，而此时服务器端还须建立一个新的CSocket对象，用它来和客户端进行交流。
如下例：CSocketReceiveSocket;ServerSocket.Accept(ReceiveSocket);（６）如果想在两个程序之间接收或发送信息，MFC也提供了相应的函数。
如下例：ServerSocket.Receive(String,Buffer);//String是你要发送的字符串，Buffer是发送字符串的缓冲区大小。
ServerSocket.Send(String,Butter);//String是你要接收的字符串，Buffer是接收字符串的缓冲区大小。

电子元器件基础知识介绍ppt,电阻的概念：导体对电流的阻碍作用就叫该导体的电阻。
电阻小的物质称为电导体，简称导体。
电阻大的物质称为电绝缘体，简称绝缘体。
导体的电阻通常用字母R表示，电阻的单位是欧姆，简称欧，符号是Ω。
比较大的单位有千欧（kΩ）、兆欧（MΩ）。
电阻器简称电阻（Resistor，通常用“R”表示）是所有电子电路中使用最多的元件。
电阻的主要物理特征是变电能为热能，也可说它是一个耗能元件，电流经过它就产生内能。
电阻在电路中通常起分压分流的作用，对信号来说，交流与直流信号都可以通过电阻。

输入一页文字，程序可以统计出文字、数字、空格的个数。
　　静态存储一页文章，每行最多不超过80个字符，共N行；
要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现的次数，并输出该次数；
（3）删除某一子串，并将后面的字符前移。
　　存储结构使用线性表，分别用几个子函数实现相应的功能；
　　输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
　　输出形式：（1）分行输出用户输入的各行字符；
（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；

redis作为缓存是当前互联网项目用的最多的，需要的同学请自取。

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。