![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每天作死一道题
子问
人生啊,总要拼搏一下,万一,搏着搏着,就NB了呢?
展开
-
每天作死一道题——【冒泡排序的优化】
冒泡排序浪费时间是因为ta将前面已经排列好的序列再次遍历排序了一遍,即便是最后两个数字排序,他也会将最后的数据挨个与前面的比较,所以时间复杂度为O【n^2】,虽然这种排序算法最为容易理解,但是不得不说,效率极为感人。那么问题来了,我们可不可以增加一个判断,排好队的数据,我们就不管ta了,让人家安安心心的在队列里面,直接从没有排好的地方开始呢?按照这个思路,我们可以增加一个变量flag,作为判断原创 2018-01-30 17:54:24 · 153 阅读 · 0 评论 -
每天作死一道题——1、2扑克牌魔术(趣题学算法)
不想打题,麻烦,感兴趣的可以去找书来看#include <iostream>#include <vector>using namespace std;int nun_card (double clong);int main(){ double longs; vector<double> vlongs; while (cin...原创 2018-03-26 23:16:16 · 352 阅读 · 0 评论 -
每天做死一道题——【银行业务队列简单模拟】
7-18 银行业务队列简单模拟(25 分) 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。 输入格式:输入为一行正整数,其中第1个数字N(≤100...原创 2018-02-28 12:01:33 · 726 阅读 · 0 评论 -
每天作死一道题——打印英文名
c语言编写一个程序,根据用户输入英文名和姓先显示姓氏,其后跟一个逗号,然后显示名的首字母。 例如:Lloyd Fosdick 输出是: Fosdick,L. 注意:用户可能在名字前,名字和姓之间,名字后加空格,但输出结果不要空格!问答上回答的时候顺手写的程序。。。 简直可以说是浅显。。。 就是操作黑复杂# include <stdio.h># include <...原创 2018-02-08 11:03:24 · 531 阅读 · 0 评论 -
每天作死一道题——修理牧场
帮农民白白锯木头 修理牧场(25 分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L i 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L i 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,...原创 2018-02-08 10:58:04 · 1068 阅读 · 0 评论 -
每天做死一道题——两个有序链表序列的合并
两个有序链表序列的合并(20 分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3原创 2018-01-28 20:20:35 · 909 阅读 · 0 评论 -
每天作死一道题——统计工龄
今天来帮车间主任统计工龄。 额,也可能不是帮车间主任算的。。。 管他的,都一样吧大概。统计工龄(20 分) 给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤10 5 ),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数原创 2018-02-04 19:52:24 · 788 阅读 · 0 评论 -
每天作死一道题——【单链表的逆转】
6-1 单链表逆转(20 分) 本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L ); 其中List结构定义如下:typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向原创 2018-02-02 19:34:20 · 510 阅读 · 0 评论 -
每天作死一道题——【求单链表的长度】
6-3 求链式表的表长(10 分) 本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L ); 其中List结构定义如下:typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrTo原创 2018-02-02 19:36:46 · 5287 阅读 · 0 评论 -
每天作死一道题——排序【冒泡排序】
冒泡排序:应该是时间复杂度最高的排序了唉。 重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。然后再接着复这个步骤,直到没有再需要交换,也就是说该数列已经排序完成。时间复杂度n^2,优点可能就是理解起来最简单吧。。。还有就是比较稳定。。。# include # include int main (){ int N, t; s原创 2018-01-26 20:02:01 · 308 阅读 · 0 评论 -
每天作死一道题——两个有序链表序列的交集
两个有序链表序列的交集(20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5原创 2018-02-01 23:29:45 · 764 阅读 · 0 评论 -
每天作死一道题——求链式线性表的倒数第K项
求链式线性表的倒数第K项 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7原创 2018-01-25 19:44:23 · 795 阅读 · 0 评论 -
每天作死一道题——汉诺塔(c)
刚刚看到一句话很有意思 保存下来:对递归的理解的要点主要在于放弃!放弃你对于理解和跟踪递归全程的企图,只理解递归两层之间的交接,以及递归终结的条件。/************************* 递归.汉诺塔*************************/# include //这里不需要返回值void ta (int n, char A, char B原创 2018-01-24 23:13:09 · 250 阅读 · 0 评论 -
每天作死一道题——1、1骑士的金币(趣题学算法)
#include <iostream>#include <vector>using namespace std;int ask_coin (int);int main (){ int day; vector<int> vday; while (cin >> day){ if (day==0) ...原创 2018-03-26 23:17:55 · 1905 阅读 · 0 评论