TypeFloat-CSDN博客

原创 VOL6.插入排序的实现

插入排序算法的实现 1、实现直接插入排序算法； 2、实现希尔排序算法； 3、测试数据不少于30条； 4、统计两种算法的关键字比较次数与数据交换次数，并将结果输出到屏幕上； 5、对正序数据、逆序数据与乱序数据分别进行测试，评价两种算法的性能。 6、测试两种算法的稳定性。 7、程序运行界面友好，输入要有合理的提示（输入数据的内容以及格式要求）。思路：插入排序指的是从第一个元素开始，向后依次进行比较，如前一个元素比当前元素小，而后一个元素比当前元素

2020-11-18 10:57:59 83

原创 VOL5. 天梯赛笔记（2）

1.查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z012345678910M10X98765432现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给

2020-11-15 09:48:39 278

原创 VOL4. 天梯赛笔记（1）

1.出生年：新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输入，输出x和能达到要求的年份。数字间

2020-11-13 17:12:52 289

原创 VOL3. 祖父节点值为偶数的节点和

VOL3. sum-of-nodes-with-even-valued-grandparent给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点值为偶数的节点，那么返回 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-nodes-with-even-valued-grandparent思想：可以转换成某个偶数节点的子节点的

2020-11-11 13:43:39 152

原创 VOL.2 拓扑排序与关键路径

拓扑排序与关键路径对于一个给定的工程施工图，对该图以边为单位从键盘输入，实现拓扑排序算法和关键路径算法，找出并输出该图的关键路径。要求1、图的存储结构采用邻接表存储；2、图的顶点和边通过键盘输入；3、在屏幕上输出创建的邻接表，每行输出一个顶点的单链表，例如：E： ->G->H4、程序运行界面友好，输入要有合理的提示（输入数据的内容以及格式要求）。测试数据：工程施工图如下：1.图的存储采用邻接表方式，顶点节点包含四个域：顶点序号域、最早开始时间域、最迟开始时间域、邻接边节点域，边

2020-11-10 18:34:26 297

原创 VOL.1 图的创建与遍历

图的创建与遍历1.选择一种存储结构实现有向图的创建首先，采用邻接矩阵创建图，由于不需要考虑权值问题，因此在邻接矩阵中，0表示没有边，1表示有边，通过两层循环从矩阵转为邻接表的存储结构。邻接表中有两种节点类型，顶点节点按照序号顺序存储在一个数组中，包含序号域和边节点域两个属性，而边节点以相应顶点节点作为头节点构成链式结构，每一个边节点包含序号域、边节点域与顶点节点域（指向与之序号相同的顶点节点方面后续的遍历操作）。2. 利用队列实现从序号最小的点开始，对图进行广度优先遍历，将遍历结果输出在屏幕上3.

2020-11-04 18:27:47 359

weixin_45855711的博客