摘要:1060 爱丁顿数 (25分) 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E 。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E (≤ N )。 输入格式: 输入 阅读全文
posted @ 2020-01-17 13:53 兮-风 阅读(41) 评论(0) 推荐(0) 编辑
摘要:深度优先搜索 基本原理: 从一个状态开始不断转移,直至无法转移,然后退回前一步的状态,继续转移到其他状态,知道求解 基本思想:递归 例一: 给定整数a1,a2,a3......an,判断是否可以从中选出若干数,使们的和恰好为K; 阅读全文
posted @ 2020-01-17 12:25 兮-风 阅读(37) 评论(0) 推荐(0) 编辑
摘要:1059 C语言竞赛 (20分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定 阅读全文
posted @ 2020-01-17 10:20 兮-风 阅读(19) 评论(0) 推荐(0) 编辑
摘要:1058 选择题 (20分) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、 阅读全文
posted @ 2020-01-16 16:45 兮-风 阅读(37) 评论(0) 推荐(0) 编辑
摘要:本篇博客转载于《贺大卫》的博客 https://www.cnblogs.com/virusolf/p/4323940.html c++ list, vector, map, set 区别与用法比较 http://blog.csdn.net/alex_xhl/article/details/37692 阅读全文
posted @ 2020-01-16 15:42 兮-风 阅读(10) 评论(0) 推荐(0) 编辑
摘要:1054 求平均值 (20分) 本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。 输入格式: 输入第一行给出 阅读全文
posted @ 2020-01-14 18:31 兮-风 阅读(134) 评论(0) 推荐(0) 编辑
摘要:1053 住房空置率 (20分) 在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e ,则该住房为“可能空置”; 若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。 现给 阅读全文
posted @ 2020-01-14 15:46 兮-风 阅读(20) 评论(0) 推荐(0) 编辑
摘要:```c++ #include #include #include #define MAX_VERTEX_NUM 20 //最大顶点数 using namespace std; typedef char VertexType; //顶点数据类型 //表结点 typedef struct ArcNode{ int adjvex; //该弧所指的顶点位置 struct ArcNode *nextarc 阅读全文
posted @ 2019-12-21 13:35 兮-风 阅读(34) 评论(0) 推荐(0) 编辑
摘要:```c++ #include #include #define MAX_VERTEX_NUM 20 //最大顶点数 using namespace std; typedef char VertexType; //顶点数据类型 typedef enum {DG, DN, UDG, UDN} GraphKind; typedef struct { int adj; //权值 int info; // 阅读全文
posted @ 2019-12-19 21:55 兮-风 阅读(24) 评论(0) 推荐(0) 编辑
摘要:双向链表: 阅读全文
posted @ 2019-12-08 12:34 兮-风 阅读(40) 评论(0) 推荐(0) 编辑
摘要:1025反转链表 (25 分) 给定一个常数 K 以及一个单链表 L ,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6, K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入 阅读全文
posted @ 2019-12-08 11:37 兮-风 阅读(29) 评论(0) 推荐(0) 编辑
摘要:[TOC] 1001 害死人不偿命的(3n+1)猜想 1002 写出这个数 1003 我要通过! 题目意思: P和T有且只能有一个 设p前A的个数为t1,P、T中间A的个数为t2,T后A的个数为t3,须满足t1 t2=t3 1005 继续(3n+1)猜想 来自菜鸟的暴力解决法 思路: 获取数列中每个 阅读全文
posted @ 2019-12-07 17:47 兮-风 阅读(27) 评论(0) 推荐(0) 编辑
摘要:[TOC] 二叉排序树的特点 若左子树不空,则左子树所有结点值均小于根结点 若右子树不空,则右子树所有结点值均大于根结点 二叉树排序树的中序遍历结果即为元素的升序序列 插入操作(构造排序树) 通过插入构造二叉排序的过程,就相当于递归方式先序遍历二叉树的过程; 查找 指针p返回指向元素所在结点的指针, 阅读全文
posted @ 2019-11-21 20:55 兮-风 阅读(32) 评论(0) 推荐(0) 编辑
摘要:顺序查找 不带监视哨 阅读全文
posted @ 2019-11-21 19:05 兮-风 阅读(155) 评论(0) 推荐(0) 编辑
摘要:构建一颗二叉树 上述完全二叉树可以利用先序遍历(递归)的方式输入,代码如下(‘ ’代表空树): 中序遍历(非递归算法) 原理: 依次访问二叉树的左子树,并将指向结点的指针存入栈中,当指针为空时,表示左子树访问完毕,此时应退栈输出结点数据,然后访问右子树; 以上面二叉树的中序遍历为例,遍历过程如下(建 阅读全文
posted @ 2019-11-14 19:44 兮-风 阅读(157) 评论(0) 推荐(0) 编辑
摘要:[TOC] 稀疏矩阵 假设m n的矩阵中,有t的非零元,令s=t/m n,当,s M.date[1] 1 3 9 M.date[2] 3 1 3 M.date[3] 3 6 14 M.date[4] 4 3 24 M.date[5] 5 2 18 M.date[6] 6 1 15 M.date[7] 阅读全文
posted @ 2019-10-28 19:41 兮-风 阅读(885) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-10-26 20:29 兮-风 阅读(157) 评论(0) 推荐(0) 编辑
摘要:预备知识 库函数 C语言该头文件定义了变量类型va_list和三个宏,分别是va_start()、va_arg()、va_end(); 主要功能是在函数参数未知的情况下获取函数参数;即下面类型的函数; va_list用来定义变量对象 va_start(参数1,参数2):初始化变量,参数1为变量对象, 阅读全文
posted @ 2019-10-26 10:20 兮-风 阅读(183) 评论(0) 推荐(0) 编辑
摘要:前言 机缘巧合,选修课上老师给放了《高考1977》这部电影,09年的电影也不是很久远,可是不知道为什么居然没有字幕,不过对于大学以前从没说过普通话的我对方言还是挺有好感的,特别是电影中的厂长,口音特别有意思。之前关于高考的电影也看过不少,大多都夹杂着青春爱情故事来吸引观众,而关于高考本身则是千篇一律 阅读全文
posted @ 2019-10-25 23:25 兮-风 阅读(652) 评论(0) 推荐(0) 编辑
摘要:文件读写 打开文件 打开文件使用fopen()函数,函数可以接收两个参数,第一个参数表示文件位置,第二个参数表示打开之后可进行的操作 参数1: 参数1表示文件位置,不同的系统有不同的书写方式 Linus系统、mac系统:/temp/test,txt windows系统:C:\\\tmp\\\test 阅读全文
posted @ 2019-10-20 22:56 兮-风 阅读(53) 评论(0) 推荐(0) 编辑
摘要:串的模式匹配 EMP算法 前言 算法的世界很奇妙,最近刚刚学到了严蔚敏的数据结构串的模式匹配;挣扎了两天,也许这是一个简单的问题,可能是我太笨了,哈哈,这一节来回看了好几遍,总算是悟透了一点点,于是就想把我所理解的写下来,如果有错误或不懂的地方,欢迎留言。 先来看传统算法 原理 以书中的字符串为例: 阅读全文
posted @ 2019-10-20 13:28 兮-风 阅读(156) 评论(0) 推荐(0) 编辑
摘要:串的定长顺序存储(部分代码) 连接两个串: 串的第一个空间存储串长 串的模式匹配算法 1、传统算法 阅读全文
posted @ 2019-10-17 22:22 兮-风 阅读(480) 评论(0) 推荐(0) 编辑
摘要:我真的不喜欢写代码 队列的特点 先进先出,即只能从队尾插入元素,从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 ( 图片来自严蔚敏的数据结构 ): 上图是队列的普通顺序存储,队列存入数据后,每删除一个元素,front指针都会上移,则front上一个指向的空间就 阅读全文
posted @ 2019-10-14 13:51 兮-风 阅读(320) 评论(0) 推荐(0) 编辑
摘要:求表达式的值 下面的代码有问题,带括号的算不了,哪位大佬能帮我修复一下;我崩溃了。。。。 阅读全文
posted @ 2019-10-13 14:18 兮-风 阅读(32) 评论(0) 推荐(0) 编辑
摘要:一朵花儿开,就有一朵花儿败,满山的鲜花,只有代码最可爱 栈的顺序存取 上面代码要注意 s top与top 1的区别,执行 s top时,栈的长度会改变,因为指针下移,而执行top 1时,指针的指向并未改变; 栈的链式存取 由于栈是先进后出的结构,在实现打印栈内元素的时候,为了能够从栈顶开始输出,每个 阅读全文
posted @ 2019-10-11 23:47 兮-风 阅读(51) 评论(0) 推荐(0) 编辑
摘要:基于数组的栈 栈的应用 十进制转二进制 十进制转任意进制 括号检验 括号检验中由于只需要删除而不需要返回栈顶元素,因此下面代码中的pop()函数中删去了return 函数calculate:进行二元运算 阅读全文
posted @ 2019-10-09 20:43 兮-风 阅读(50) 评论(0) 推荐(0) 编辑
摘要:排序过程 对一组数据排序,例如 【5 、2、3、1、4】 第一轮排序后 【2、3、1、4、5】 第二轮排序后 【2、1、3、4、5】 第三轮排序后 【1、2、3、4、5】 数组的冒泡排序 上述代码,外层循环控制循环的次数,最坏的情况下循环10次排序完成;内层循环控制比较个数;flag用来判断是否发生 阅读全文
posted @ 2019-10-06 15:49 兮-风 阅读(65) 评论(0) 推荐(0) 编辑
摘要:前言 很早之前就想用js写一个简单的计算器,今天这个心愿算是完成了,作为用js做的第一个小项目,挣扎了一下午,代码其实挺简单的,无奈本人太菜了,代码十分钟,bug半小时; 图片展示 其实第一张图才是我想做的计算器,但是最上面一行的功能无法实现,并且第一张是用grid布局写的,添加js不方便,于是我又 阅读全文
posted @ 2019-10-04 23:33 兮-风 阅读(6886) 评论(0) 推荐(0) 编辑
摘要:预备知识 你们的每一次浏览都是我坚持写下去的动力 结构体 C语言的数据类型包括基本数据类型、构造型据类型指针类型和无类型;基本数据类型有整型、实型、字符型、枚举;构造数据类型包括数组、结构体、公用体;结构体可以有基本数据类型与指针类型组合而来,主要用来表示链表、栈、树等较为复杂的数据对象。 基本格式 阅读全文
posted @ 2019-10-03 19:51 兮-风 阅读(327) 评论(0) 推荐(0) 编辑
摘要:运算符 本篇文章只讨论了几点关于运算符易错且需要注意的知识点,易于理解以及很常见的没有提及 算数运算符 1. 问:大家都知道运算符分为单目与双目运算符,那么单目与双目到底是什么意思呢? 答:单目就是需要一个对象就可以完成的运算,例如:a++,b 、、、,同理,双目就是需要两个对象,比如:a+b、c 阅读全文
posted @ 2019-09-30 14:44 兮-风 阅读(40) 评论(0) 推荐(0) 编辑
摘要:package hello; import java.awt.*; import java.awt.event.*; import javax.swing.*; public class Hello extends JFrame{ private JLabel lab; private JCheckBox box1,box2; public Hel... 阅读全文
posted @ 2019-09-12 19:57 兮-风 阅读(136) 评论(0) 推荐(0) 编辑
摘要:package hello; //自定义异常 class MathException extends Exception{ MathException(){ System.out.println("输入的格式不正确!"); } } public class Hello{ public static void input(String t) throws MathExcept... 阅读全文
posted @ 2019-09-08 15:53 兮-风 阅读(219) 评论(0) 推荐(0) 编辑
摘要:开通博客园的第一篇文章,想来想去也不知道该写些什么,从小到大也看过不少小说,自我感觉我想象力还是挺丰富的,只可惜文笔太差,脑海中的画面落笔成文的时候总是惨不忍睹。但是看到题目的时候,大家应该明白了,没错,就是演员,但可不是薛之谦唱的那个《演员》,是演戏的演员。一般我在家的时候很少看电影,虽然通常电影 阅读全文
posted @ 2019-08-23 14:39 兮-风 阅读(39) 评论(0) 推荐(0) 编辑