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

本程序包含三个fragment分别按文件夹，日期显示和全部图片预览。
其中第一个页面可以点开图片查看详情。

第一套，没答案。
常州工学院试卷数据库系统概论试题（答案及评分标准）填空题（每题2分，共20分）1．关系模型的基本数据结构是一张___________表。
由_____和列组成。
.2．数据库管理系统在三级模式之间提供了两层映象，这两层映象保证了数据库系统的数据能够具有较高的_______________和_______________。
3．实体完整性是___________不能取空值。
4．关系代数的基本运算是：并，差，选择，____________和___________。
5．在SQL中，_______________表示对输出结果要进行排序。
6．如果F只涉及X中的属性，则ΠX(σF(E))等价于_______________。
7．在SQL查询时，如果要去掉查询结果中的重复元组，需使用_______________。
8．关系完备系统支持_______________和_______关系操作。
9．数据库恢复时，可定期对数据库进行复制和转储，其中转储可分为___________、____________、______________和______________转储。
10．如果一个事务并发调度的结果与___________________执行结果等价，则......填空题（每题2分，共20分）1．数据模型通常由_________________，_________________和_______________组成。
.2．有了_______________可以保证数据和应用程序之间的逻辑独立性；
有了_______________，可以保证数据和应用程序之间的物理独立性。
3．参照完整性是定义___________和_______________之间的引用规则。
4．数据操作主要分为________________和_______________两大类。
5．在SQL中，与关系代数中的投影运算对应的是_______________。
6．如果F只涉及X中的属性，则ΠX(σF(E))等价于_______________。
7．在SQL查询时，如果要去掉查询结果中的重复元组，需使用_______________。
8．关系完备系统支持_______________和_______关系操作。
9．数据库恢复时，可定期对数据库进行复制和转储，其中转储可分为___________、____________、______________和______________转储。
10．如果一个事务并发调度的结果与___________________执行结果等价，则这个并发调度称为___________________。
选择题（单选，每题2分，共20分）......

霍夫曼霍夫曼树的生成，编码，解码（C++）voidinit_link(Link*head);//初始化链表voidinsert_link(Linkhead,HFMTreehfm);//向链表中插入一个元素，并按照权重排序intdelete_link(Linkhead,HFMTree*hfm);//依次删除链表中的数据，成功返回1，失败返回0/*创建赫夫曼树,str为关键字，w为对应的权重*/intcreat_hfmTree(HFMTree*root,charstr[],intw[]);/*获取赫夫曼编码表，存储在数组code中*/voidhfmTree_code(HFMTreehead,inta,charcode[]);/*译码,译码结果存储在decode数组中,code输入的报文*/

参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；
取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；
哪些取前五名或前三名由学生自己设定。
（m＜=20,n＜=20）。
设计要求如下：1).可以输入各个项目的前三名或前五名的成绩；
2).能统计各学校总分3).可以按学校编号、学校总分、男女团体总分排序输出；
4).可以按学校编号查询学校某个项目的情况；
可以按项目编号查询取得前三或前五名的学校。

MATLABGUI设计学习手记（第二版）【罗华飞编著2011】电子书，以及原书配套的源程序。
=============================================编辑推荐一本广受好评的界面设计工具书！论坛答疑，包教包会，一书在手，毕业无忧。
随书附赠所有实例的程序源代码作者简介罗华飞，湖北黄冈1983年2月出生，2008年硕士毕业于哈尔滨工程大学通信与信息系统专业，现居重庆。
目前擅长MATLABGUI、WPF等界面设计，以及PIC单片机程序开发、数据库系统开发。
现在从事的是WPF软件设计工作,在四川航天电液控制有限公司从事电控产品配套软件开发工作.代表作有《MATLABGUI设计学习手记》第一版和第二版。
目录第1章GUI设计预备知识11.1知识点归纳11.1.1基本程序元素11.1.2数据类型71.1.3矩阵操作401.1.4程序设计491.2重难点讲解591.2.1矩阵、向量、标量与数组591.2.2数据类型转换611.3专题分析64专题1编程风格64专题2代码优化68专题3M文件编程小技巧72专题4正则表达式781.4精选答疑86问题1单元数组占用的内存空间如何计算86问题2如何生成指定格式的常矩阵、字符串87问题3如何生成随机矩阵90问题4如何查找或删除数据中满足条件的元素91问题5如何给数组元素排序94问题6如何从文本中查找数值96问题7如何验证邮箱名是否合法97问题8如何验证用户名或密码是否合法98问题9如何验证日期字符串是否有效99问题10如何验证身份证号是否符合指定的编码规则100问题11如何将最简多项式的字符串转换为系数向量102问题12如何抓取网页中的图片103第2章文件I／O1042.1知识点归纳1042.1.1高级文件I／O操作1042.1.2低级文件I／O操作1212.2重难点讲解1342.2.1二进制文件与文本文件1342.2.2sprintf与fprintf函数1352.2.3fscanf与textscan函数1362.2.4Excel文件操作1362.2.5图像数据的操作1362.2.6低级文件I／O操作1372.3专题分析137专题5MATLAB读写文本文件1372.4精选答疑147问题13如何提取Excel文件中的数据信息147问题14如何由图像生成字符矩阵150问题15如何循环播放WAV音乐，并可以倍速／慢速播放、暂停／继续播放和停止播放152问题16如何读取文本和数值混合的文件中的数据155问题17如何将十六进制数转换为float值155第3章二维绘图简介1573.1知识点归纳1573.1.1常用的二维绘图函数1573.1.2绘图工具1633.1.3绘图注释1663.2重难点讲解1743.2.1二维绘图的相关函数1743.2.2Tex字符1743.3精选答疑175问题18如何绘制几何曲线，例如矩形、圆、椭圆、双曲线等175问题19如何绘制数据的统计图176问题20如何绘制特殊的字符、表达式176问题21如何绘制网格图177问题22如何显示符号运算结果178第4章句柄图形系统1804.1知识点归纳1804.1.1句柄图形对象1814.1.2句柄图形对象的基本操作1824.1.3句柄图形对象的基本属性1924.1.4根对象1964.1.5图形窗口对象2004.1.6坐标轴对象2114.1.7核心图形对象2174.1.8uicontrol对象2384.1.9hggroup对象2434.1.10按钮组与面板2464.1.11自定义菜单与右键菜单2484.1.12工具栏与工具栏按钮2564.1.13uitable对象2644.2重难点分析2744.2.1句柄式图形对象的常用函数总结2744.2.2Figure对象的几个重要属性2754.2.3Axes对象的几个重要属性2764.2.4Line对象的几个重要属性2774.2.5text对象的几个重要属性2784.2.6uitable对象的几个重要属性278

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

基于jsp的网络预约挂号系统，本系统的参与角色分为用户和管理员。
前台用户主要进行注册、登录、科室及专家信息浏览、预约挂号、留言等操作。
后台管理员主要进行科室管理、专家管理、用户管理、预约管理、留言管理、公告管理等操作。
该系统的开发包括后台数据库的建立、维护和前台应用程序的开发两个方面。
前者要求建立起数据一致性和完整性强、安全性好的数据库。
而对于后者则要求开发的系统提供方便友好的人机对话界面,可以进行数据的录入、查询、修改、排序等功能。
本系统主要解决患者在需要就医时的挂号难的问题,以MyEclipse为开发工具，在设计方面采用B/S模式，采用当前最先进、最流行的WEB开发框架和技术之一的SSH框架（Struts+Spring+Hibernate）来完成整个系统的设计，在数据库的设计上利用了MySQL的便利性和实用性（带有数据库批处理文件）。

1了解图的基本概念；
2掌握图的存储结构；
3了解图的遍历；
4掌握生成树和最小生成树与最短路径，拓扑排序。

船舶AIS数据轨迹可视化，使用python编写，能够根据船舶AIS数据自动绘制船舶轨迹，并能够对数据进行时间排序和大于一定距离的数据点自动隔断处理。

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