Hush

菜鸡的进化之旅!

B. 实验11_10_链表排序

题目描述 问题描述:已知一个正整数组成的无序序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后将这个链表进行排序,使得排序后的链表为递增序列。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。在排序的过程中,你可以自...

2019-03-18 21:20:09

阅读数 8

评论数 0

A. 实验11_4_初识链表

题目描述 问题描述:已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。 输入与输出要求:输入一...

2019-03-18 21:19:20

阅读数 17

评论数 0

C++位运算

一、逻辑运算符         &(与)     ^(异或)      |(或)        ~(取反) 1、&的用法       通常用于二进制取位操作,例如一个数 &1 的结果就是取二进制的最末位;      这...

2019-02-19 17:57:03

阅读数 30

评论数 0

快排模板

快速排序选择“基准数”时,若选取左右两端的数,在数组是有序的情况下,时间复杂度会退化为O(N^2),和冒泡排序一样了。 所以,选取基准数时,可选取中间的数,避免这种情况。 void quicksort(int left, int right)//快排实质:基准数归位 { int i, j,...

2019-02-15 13:27:35

阅读数 30

评论数 0

最小生成树的一种解法(并查集)

  /*使用 并查集 的Kruskal算法*/ struct edge//为方便排序,用结构体来存储边的关系 { int u, v, w;//起点,终点,距离 }; struct edge e[10];//比m大1即可 int n, m; int f[7] = { 0 }, sum = 0,...

2019-02-14 22:48:19

阅读数 20

评论数 0

并查集

int getf(int v)//找爹递归函数 { if (f[v] == v) return v; else return getf(f[v]); } void merge(int v, int u)//合并两子集合的函数 { int t1, t2; t1 =...

2019-02-14 15:08:43

阅读数 13

评论数 0

堆排序

 一、快速建立堆的方法    1.方法: 建立一长度为n的数组,从n/2开始扫描到1,用向下调整函数,即可快速建立堆。    2. 原理:n个元素建立一个堆,将n个结点以自顶向下,从左向右的方式从1-n编码,从而转化为完全二叉树,紧接着从最后一个非叶节点(n/2)开始到根节点(1),逐个扫描所...

2019-02-14 13:29:34

阅读数 24

评论数 0

链表和模拟链表

链表 #include<bits/stdc++.h> using namespace std; /*用链表实现插入一个数到已排序的数组中*/ struct node//该结构体用来表示链表的结点类型 { int data;//需要维护的数据 ...

2019-02-13 17:10:09

阅读数 46

评论数 0

最短路径常用算法

    /*Floyd算法求最短路径,图中不能带有“负权回路” */ for (int k = 1; k <= n; k++) for (int i = 1; i <= n; i++) for (int j = 1; j &am...

2019-02-13 16:20:28

阅读数 41

评论数 0

图的广度优先遍历

/*bfs适用于所有边的权值相同的情况*/ #include<bits/stdc++.h> using namespace std; int n, m, start, End, a, b, Map[51][51], book[51]; struct n...

2019-02-13 11:19:27

阅读数 21

评论数 0

图的深度优先遍历

#include<bits/stdc++.h> using namespace std; int n, m, Map[10][10], book[10], a, b, c; int Min = 99999999; void dfs(int cur, i...

2019-02-12 15:43:34

阅读数 29

评论数 0

BFS和DFS模板

/*BFS模板*/ /*maxn行maxn列的迷宫*/ #include<bits/stdc++.h> using namespace std; #define maxn 100 int a[maxn][maxn];//存迷宫 bool book[ma...

2019-02-12 13:02:55

阅读数 53

评论数 0

P1425 小鱼的游泳时间

题目描述 伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。 这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢? 小鱼游...

2019-01-29 11:43:21

阅读数 37

评论数 0

P1422 小玉家的电费

题目描述 夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在40...

2019-01-29 11:42:33

阅读数 32

评论数 0

P1085 不高兴的津津

题目描述 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检...

2019-01-29 11:41:45

阅读数 29

评论数 0

P1089 津津的储蓄计划

题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得...

2019-01-29 11:40:53

阅读数 30

评论数 0

P1909 买铅笔

题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。 ...

2019-01-29 11:39:51

阅读数 48

评论数 0

P1428 小鱼比可爱

题目描述 人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只...

2019-01-29 11:38:51

阅读数 27

评论数 0

P2141 珠心算测验

题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个...

2019-01-29 11:36:41

阅读数 23

评论数 0

P1055 ISBN号码

题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的...

2019-01-29 11:35:48

阅读数 29

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭