GtNB的博客

冒泡排序浪费时间是因为ta将前面已经排列好的序列再次遍历排序了一遍，即便是最后两个数字排序，他也会将最后的数据挨个与前面的比较，所以时间复杂度为O【n^2】,虽然这种排序算法最为容易理解，但是不得不说，效率极为感人。那么问题来了，我们可不可以增加一个判断，排好队的数据，我们就不管ta了，让人家安安心心的在队列里面，直接从没有排好的地方开始呢？按照这个思路，我们可以增加一个变量flag，作为判断

不想打题，麻烦，感兴趣的可以去找书来看#include <iostream>#include <vector>using namespace std;int nun_card (double clong);int main(){ double longs; vector<double> vlongs; while (cin...

7-18 银行业务队列简单模拟（25 分） 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式:输入为一行正整数，其中第1个数字N(≤100...

c语言编写一个程序，根据用户输入英文名和姓先显示姓氏，其后跟一个逗号，然后显示名的首字母。 例如：Lloyd Fosdick 输出是： Fosdick,L. 注意：用户可能在名字前，名字和姓之间，名字后加空格，但输出结果不要空格！问答上回答的时候顺手写的程序。。。 简直可以说是浅显。。。 就是操作黑复杂# include <stdio.h># include &lt...

帮农民白白锯木头 修理牧场（25 分） 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L ​i ​​ 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L ​i ​​ 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，...

两个有序链表序列的合并（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3

今天来帮车间主任统计工龄。 额，也可能不是帮车间主任算的。。。 管他的，都一样吧大概。统计工龄（20 分） 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤10 ​5 ​​ ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数

6-1 单链表逆转（20 分） 本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L ); 其中List结构定义如下：typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向

6-3 求链式表的表长（10 分） 本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L ); 其中List结构定义如下：typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrTo

冒泡排序：应该是时间复杂度最高的排序了唉。 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。然后再接着复这个步骤，直到没有再需要交换，也就是说该数列已经排序完成。时间复杂度n^2,优点可能就是理解起来最简单吧。。。还有就是比较稳定。。。# include # include int main (){ int N, t; s

两个有序链表序列的交集（20 分） 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5

求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7

刚刚看到一句话很有意思 保存下来：对递归的理解的要点主要在于放弃!放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。/************************* 递归.汉诺塔*************************/# include //这里不需要返回值void ta (int n, char A, char B

#include <iostream>#include <vector>using namespace std;int ask_coin (int);int main (){ int day; vector<int> vday; while (cin >> day){ if (day==0) ...