摘要：
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出 阅读全文
posted @ 2018-05-12 09:43
习惯就好233
阅读(1251)
评论(0)
推荐(0)
摘要：
一、桶排序 void Bucket_Sort(ElementType A[], int N) { count[]初始化; while(读入1个学生成绩grade) 将该生插入count[grade]链表; for(i=0;i<M;i++) { if(count[i]) 输出整个count[i]链表; 阅读全文
posted @ 2018-05-11 17:09
习惯就好233
阅读(131)
评论(0)
推荐(0)
摘要：
一、表排序 定义一个指针数组作为“表”(table) 如果仅要求按顺序输出，则输出： A[table[0]], A[table[1]] , ....., A[table[N-1]] N个数字的排列由若干个独立的环组成 Temp = f 如何判断一个环结束？ if(table[i] = i) 二、复杂 阅读全文
posted @ 2018-05-11 16:54
习惯就好233
阅读(150)
评论(0)
推荐(0)
摘要：
一、分而治之 什么十快速排序算法的最好情况？ 每次正好中分：T(N) = O(NlogN) void Quicksort(ElementType A[], int N) { pivot = 从A[]中选一个主元; 将S = { A[] \ pivot } 分成2个独立子集： A1 = { a属于S 阅读全文
posted @ 2018-05-11 16:16
习惯就好233
阅读(151)
评论(0)
推荐(0)
摘要：
According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2018-05-11 15:30
习惯就好233
阅读(175)
评论(0)
推荐(0)
摘要：
According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2018-05-11 11:11
习惯就好233
阅读(491)
评论(0)
推荐(0)
摘要：
一、归并排序 核心：有序子列的归并 如果两个子列一共有N个元素，则归并的时间复杂度是？ T(N) = O(N) 二、递归算法 分而治之 T(N)=T(N/2)+T(N/2)+O(N) T(N)=O(NlogN) 统一函数接口 如果只在Merge中声明临时数组 void Merge(ElementTy 阅读全文
posted @ 2018-05-11 09:30
习惯就好233
阅读(249)
评论(0)
推荐(0)
摘要：
一、选择排序 无论如何：T = O(N2) 如何快速找到最小元 二、堆排序 算法1 T(N)=O(NlogN) 需要额外O(N)的空间，并且赋值元素需要时间 算法2 定理：堆排序处理N个不同元素的随机排列的平均比较次数是2NlogN - O(NloglogN)。 虽然堆排序给出最佳平均时间复杂度，但 阅读全文
posted @ 2018-05-10 23:17
习惯就好233
阅读(206)
评论(0)
推荐(0)
摘要：
一、希尔排序 定义增量序列 DM > DM-1 > … > D1 = 1 对每个 Dk 进行“Dk-间隔”排序( k = M, M-1, … 1 ) 注意： “Dk-间隔”有序的序列，在执行“Dk-1-间隔”排序后，仍然是“Dk-间隔”有序的 希尔增量序列 原始希尔排序 DM = [ N / 2 ] 阅读全文
posted @ 2018-05-10 20:32
习惯就好233
阅读(313)
评论(0)
推荐(0)
摘要：
一、使用外部时钟，并设置为72MHz 还有之前原子里寄存器版本 二、systick定时器设置 main中使用 阅读全文
posted @ 2018-05-10 17:32
习惯就好233
阅读(850)
评论(0)
推荐(0)
摘要：
一、PCB设置 在线DRC：自动更正，会提示短路。 对象捕捉>>智能元件snap,可以智能抓取中心点，勾选 智能TrackEnds： 撤销重做：30步 旋转步骤：90.000（可以按空格旋转） 隐藏其他层，其余层单色（勾选）>>shirft+S可以设置显示方式。 设置成实心的，方便观看。 后面DRC 阅读全文
posted @ 2018-05-10 14:52
习惯就好233
阅读(695)
评论(0)
推荐(0)
摘要：
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据 阅读全文
posted @ 2018-05-10 10:41
习惯就好233
阅读(1529)
评论(0)
推荐(0)
摘要：
一、前提 void X_Sort(ElementType A[], int N); 大多数情况下，为简单起见，讨论从小到大的整数排序 N是正整数 只讨论基于比较的排序（>=<有定义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变。 没有一种排序是任何情况下都表现最好的 二 阅读全文
posted @ 2018-05-09 20:20
习惯就好233
阅读(194)
评论(0)
推荐(0)
摘要：
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Eac 阅读全文
posted @ 2018-05-08 13:45
习惯就好233
阅读(504)
评论(0)
推荐(0)
摘要：
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的 阅读全文
posted @ 2018-05-07 17:23
习惯就好233
阅读(387)
评论(0)
推荐(0)
摘要：
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ 阅读全文
posted @ 2018-05-07 10:43
习惯就好233
阅读(556)
评论(0)
推荐(0)
摘要：
拓扑排序 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序 获得一个拓扑序的过程就是拓扑排序 AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG） 引入 如果 则称 a 为从 u 到 v 的弧(arc)，u 阅读全文
posted @ 2018-05-06 13:58
习惯就好233
阅读(218)
评论(0)
推荐(0)
摘要：
用户账号文件 - passwd 用于保存用户的帐号基本信息，文件位置：/etc/passwd 每一行对应一个用户的帐号记录 字段1：用户帐号的名称 字段2：用户密码字串或者密码占位符“x” 字段3：用户帐号的UID号 字段4：所属基本组帐号的GID号 字段5：用户全名 字段6：宿主目录 字段7：登录 阅读全文
posted @ 2018-05-05 17:00
习惯就好233
阅读(415)
评论(0)
推荐(0)
摘要：
gzip命令、 bzip2命令 用途：制作压缩文件、解开压缩文件格式： gzip [-9] 文件名...bzip [-9] 文件名...gzip -d .gz格式的压缩文件bzip2 -d *.bz2格式的压缩文件 常用命令选项-9：表示高压缩比，多在创建压缩包时用-d：用于解开已经压缩过的文件 . 阅读全文
posted @ 2018-05-05 16:45
习惯就好233
阅读(366)
评论(0)
推荐(0)
摘要：
cat命令 用途：显示出文件的全部内容 more命令 用途：全屏方式分页显示文件内容交互操作方法：按Enter键向下逐行滚动按空格键向下翻一屏、按b键向上翻一屏按q键退出 less命令 用途：与more命令相同，但扩展功能更多交互操作方法：与more命令基本类似，但个别操作会有些出入 head命令 阅读全文
posted @ 2018-05-05 16:42
习惯就好233
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号