vectorm(a,vector(b)); 这个语句中，标准vector创建了一个包含a个向量的向量， 其中每个向量中包含有b个整数。
这a*b个元素中都保存 着默认值0。
用这种方式可以轻松地返回一个数组或矩阵。

数据结构课程实验九代码，仅供参考~实验目的基于教材内容，任选两种排序算法，实现并比较性能。
基本要求（1）至少要有一种排序算法的性能优于O(n2)（2）对实现的排序算法进行实验比较，实验比较数据参见教材7.8章节（3）排序算法要基于教材，测试输入的整数数据文件（5个，文件中数据规模分别是100，1K，10K，100K和1M），排序结果也要输出到文件中。
（4）要在屏幕上输出排序过程所花费时间。

#include#include#include#includeusingnamespacestd;intw=0;//尾数累加器intp=0;//指数累加器intj=0;//十进制小数位数计数器inte=1;//用来记录十进制数的符号，当指数为正时为1，为负时为-1inti=0;//用来标志元素位置intd=0;//用来表示每个数值型元素对应的数值constintN=40;//用来确定输入识别符的最大长度chardata[N];//存放输入的识别符boolis_digit;//标志是否是数字stringCJ1;//确定是整形还是实型doubleCJ2;//记数值//函数声明voidcheck(charc);//检查首字母是否是数字的函数voiddeal_integer(charc);//处理识别符的整数部分voiddeal_point(charc);//用来处理小数部分voiddeal_index(charc);//用来处理指数部分voids_next();//确定实型voidz_next();//确定整型voidlast();//计算CJ2voiderror();//程序中错误处理程序voiddeal();//处理函数主体intmain(){//主函数coutdata;deal();//处理函数主体last();//计算CJ2system("pause");return0;}voidcheck(charc)//判断输入的首字母是否是数字{is_digit=isdigit(c);while(is_digit!=true){//输入的首字母不是数字时coutdata;check(data[0]);}}voiddeal_integer(charc){//处理识别符的整数部分d=(int)c-48;w=w*10+d;i++;if(isdigit(data[i])!=0)//下一个仍是数值时，调用程序本身deal_integer(data[i]);}voiddeal_point(charc){//用来处理小数部分inttemp=i;if(isdigit(c)!=0)//是数值字符时deal_integer(c);else{error();//错误处理程序deal();//处理函数主体}j=i-temp;//记录十进制小数位数}voiddeal_index(charc){//用来处理指数部分if(c=='-'){e=-1;i++;}//是'-'号时else{if(c=='+')i++;//是'+'号时else{if(isdigit(c)==false)//非数值字符时{error();//错误处理程序deal();//处理函数主体}else

十进制，十六进制数相互转换（含小数），整数，小数都可达15位

此代码用80X86汇编语言实现，运行于PC机的DOS环境下，内有详细注释，程序结构清晰，功能明确，是本人做课程设计用的，如果你也做课设那就很方便啊

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

有一个文件abc.txt，其中含有一些整数对，求出这些整数对的最大公约数，并对这些最大公约数从小到大的顺序输出。

七种排序算法（包括直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，归并排序）还有两道题1./*设计并实现一个有效的对n个整数重排的算法，使得所有负数位于非负数之前，给出算法的性能分析*/2./*试给出一个同时找到n个元素中最大元素与最小元素的有效算法，并说明理由*/

加密算法在信息技术领域中起着至关重要的作用，用于保护数据的安全性和隐私性。
SHA（SecureHashAlgorithm）是一种广泛使用的散列函数，它将任意长度的数据转换为固定长度的摘要值。
SHA512是SHA家族中的一员，提供更强大的安全性能，尤其适合大数据量的处理。
本文将深入探讨SHA512加密算法的原理、C++实现以及其在实际应用中的重要性。
SHA512算法基于密码学中的消息摘要思想，通过一系列复杂的数学运算（如位操作、异或、循环左移等），将输入数据转化为一个512位的二进制数字，通常以16进制形式表示，即64个字符。
这个过程是不可逆的，意味着无法从摘要值推导出原始数据，因此被广泛应用于数据完整性验证和密码存储。
在C++中实现SHA512算法，首先需要理解其基本步骤：1.**初始化**：设置一组初始哈希值（也称为中间结果）。
2.**预处理**：在输入数据前添加特殊位和填充，确保数据长度是512位的倍数。
3.**主循环**：将处理后的数据分成512位块，对每个块进行多次迭代计算，每次迭代包括四个步骤：扩展、混合、压缩和更新中间结果。
4.**结束**：将最后一个中间结果转换为16进制字符串，即为SHA512的摘要值。
C++代码实现时，可以使用位操作、数组和循环来完成这些计算。
为了简化，可以使用`#include`中的`uint64_t`类型表示64位整数，因为SHA512处理的是64位的数据块。
同时，可以利用`#include`中的`memcpy`和`memset`函数来处理内存操作。
此外，`#include`和`#include`库可用于将二进制数据转换成16进制字符串。
以下是一个简化的C++SHA512实现框架：```cpp#include#include#include#include#include//定义常量和初始化哈希值conststd::arraykInitialHashValues{...};std::arrayhashes=kInitialHashValues;//主循环函数voidProcessBlock(constuint8_t*data){//扩展、混合、压缩和更新中间结果}//输入数据的处理voidPreprocess(conststd::string&input){//添加填充和特殊位}//将摘要转换为16进制字符串std::stringDigestToHex(){//转换并返回16进制字符串}//使用示例std::stringmessage="Hello,World!";Preprocess(message);constuint8_t*data=reinterpret_cast(message.c_str());size_tdataSize=message.size();while(dataSize＞0){if(dataSize＞=128){ProcessBlock(data);dataSize-=128;data+=128;}else{//处理剩余数据}}std::stringresult=DigestToHex();```这个框架只是一个起点，实际的SHA512实现需要填充完整的扩展、混合和压缩步骤，以及处理边界条件。
此外，为了提高效率，可能还需要使用SIMD（SingleInstructionMultipleData）指令集或其他优化技术。
SHA512算法在多种场景下具有广泛的应用，如：-**文件校验**：通过计算文件的SHA512摘要，可以验证文件在传输或存储过程中是否被篡改。
-**密码存储**：在存储用户密码时，不应直接保存明文，而是保存SHA512加密后的哈希值。
当用户输入密码时，同样计算其SHA512值并与存储的哈希值比较，不匹配则表明密码错误。
-**数字签名**：在公钥加密体系中，SHA512可以与非对称加密算法结合，生成数字签名，确保数据的完整性和发送者的身份验证。
了解并掌握SHA512加密算法及其C++实现，对于信息安全专业人员来说至关重要，它不仅有助于提升系统的安全性，也有助于应对不断发展的网络安全威胁。
通过深入学习和实践，我们可以更好地理解和利用这一强大的工具。

JAVA开发人员必备是HTML格式的JavaTM2PlatformStandardEdition6API规范本文档是Java2PlatformStandardEdition6.0的API规范。
请参见：描述Java2Platform软件包java.applet提供创建applet所必需的类和applet用来与其applet上下文通信的类。
java.awt包含用于创建用户界面和绘制图形图像的所有类。
java.awt.color提供用于颜色空间的类。
java.awt.datatransfer提供在应用程序之间和在应用程序内部传输数据的接口和类。
java.awt.dndDrag和Drop是一种直接操作动作，在许多图形用户界面系统中都会遇到它，它提供了一种机制，能够在两个与GUI中显示元素逻辑相关的实体之间传输信息。
java.awt.event提供处理由AWT组件所激发的各类事件的接口和类。
java.awt.font提供与字体相关的类和接口。
java.awt.geom提供用于在与二维几何形状相关的对象上定义和执行操作的Java2D类。
java.awt.im提供输入方法框架所需的类和接口。
java.awt.im.spi提供启用可以与Java运行时环境一起使用的输入方法开发的接口。
java.awt.image提供创建和修改图像的各种类。
java.awt.image.renderable提供用于生成与呈现无关的图像的类和接口。
java.awt.print为通用的打印API提供类和接口。
java.beans包含与开发beans有关的类，即基于JavaBeansTM架构的组件。
java.beans.beancontext提供与bean上下文有关的类和接口。
java.io通过数据流、序列化和文件系统提供系统输入和输出。
java.lang提供利用Java编程语言进行程序设计的基础类。
java.lang.annotation为Java编程语言注释设施提供库支持。
java.lang.instrument提供允许Java编程语言代理检测运行在JVM上的程序的服务。
java.lang.management提供管理接口，用于监视和管理Java虚拟机以及Java虚拟机在其上运行的操作系统。
java.lang.ref提供了引用对象类，支持在某种程度上与垃圾回收器之间的交互。
java.lang.reflect提供类和接口，以获得关于类和对象的反射信息。
java.math提供用于执行任意精度整数算法(BigInteger)和任意精度小数算法(BigDecimal)的类。
java.net为实现网络应用程序提供类。
java.nio定义作为数据容器的缓冲区，并提供其他NIO包的概述。
java.nio.channels定义了各种通道，这些通道表示到能够执行I/O操作的实体（如文件和套接字）的连接；
定义了用于多路复用的、非阻塞I/O操作的选择器。
java.nio.channels.spi用于java.nio.channels包的服务提供者类。
java.nio.charset定义用来在字节和Unicode字符之间转换的charset、解码器和编码器。
java.nio.charset.spijava.nio.charset包的服务提供者类。
java.rmi提供RMI包。
java.rmi.activation为RMI对象激活提供支持。
java.rmi.dgc为RMI分布式垃圾回收提供了类和接口。
java.rmi.registry提供RMI注册表的一个类和两个接口。
java.rmi.server提供支持服务器端RMI的类和接口。
java.security为安全框架提供类和接口。
java.security.acl此包中的类和接口已经被java.security包中的类取代。
java.security.cert提供用于解析和管理证书、证书撤消列表(CRL)和证书路径的类和接口。
java.security.interfaces提供的接口用于生成RSALaboratoryTechnicalNotePKCS#1中定义的RSA（Rivest、Shamir和AdlemanAsymmetricCipher算法）密钥，以及NIST的FIPS-186中定义的

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