2019年09月_dxt_snow

12月 11月 10月 09月 08月 07月

原创 csp试题2：小明放学

csp试题2：小明放学题目分析代码总结题目题目背景　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 ...

2019-09-27 10:39:07 1382 3

原创 csp试题2：买菜

csp试题2：买菜题目分析代码总结题目问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段...

2019-09-25 21:35:48 1200

原创 csp试题1：小明种苹果

csp试题1：小明种苹果题目分析代码总结题目题目描述小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上吧不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关...

2019-09-25 17:02:12 11419 32

原创 csp试题2：碰撞的小球

csp试题2：碰撞的小球题目分析代码总结题目问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。当小球到达线段的端点...

2019-09-22 21:43:23 582

原创 c++指针使用详解

c++指针使用详解指针的基础信息const修饰的指针指针的基础信息指针的定义定义语法：数据类型 * 指针变量名示例：int a = 10;//指针定义语法：数据类型 * 指针变量名int * p;p = &a;//&为取址符cout <<"p = "<<p<&...

2019-09-22 09:06:50 690

原创 csp试题2：游戏

csp试题2：游戏题目分析代码总结题目有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。游戏开始，从1号小朋友开始顺时针报数，接下来...

2019-09-21 15:35:22 594

原创 csp试题2：公共钥匙盒

csp试题2：公共钥匙盒题目分析代码总结题目问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙...

2019-09-21 11:10:24 416

原创 csp试题2：学生排队

csp试题2：学生排队题目分析代码总结题目问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下...

2019-09-20 10:39:59 594

原创 c++文本读写操作详解

c++文本读写方法步骤流对象打开方式代码示例方法步骤引用头文件创建流对象指定文件及打开方式读写数据关闭文件流对象ofstream: 写操作从内存向文件中输出数据 ifstream: 读操作从文件中向内存中输入数据fstream: 读写操作打开方式打开方式ios::in 为读文件而打开文件ios::out 为写文件而打开文件ios::ate 初始位置为文件...

2019-09-20 08:59:17 862 1

原创数据结构笔记：1 绪论

数据结构笔记：1.1数据结构的基本概念数据结构的基本概念数据结构的基本概念基本概念数据：数据：所有能输入到计算机中并被计算机程序识别和处理的符号。数据对象：具有相同性质的数据元素的集合，是数据的一个子集。数据元素：数据的基本单位。 ...

2019-09-17 11:40:18 126

原创 csp试题2：工资计算

csp试题2：工资计算题目分析代码总结题目问题描述小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1）个人所得税起征点为...

2019-09-16 15:57:24 900

原创 csp试题2：火车购票

ccf试题2：火车购票题目分析代码总结题目问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类...

2019-09-16 09:05:24 598

原创 csp试题2：消除类游戏

ccf试题2：消除类游戏题目分析代码总结题目问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 ...

2019-09-16 08:43:05 380

原创 csp试题2：俄罗斯方块

ccf试题2：俄罗斯方块题目分析代码总结题目问题描述俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的...

2019-09-11 16:55:06 878

原创 csp试题2：日期计算

ccf试题2：日期计算题目分析代码总结题目问题描述给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年： 1）年份是4的整...

2019-09-10 17:26:16 790

原创 csp试题2：数字排序

ccf试题2：数字排序题目分析代码总结题目问题描述给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式输入的第一行包含一个整数n，表示给定数字的个数。 &nb...

2019-09-09 21:37:48 648

java开发的飞机躲炮弹小游戏

文件中包含整个游戏项目（源代码和所需图片）和游戏录屏（gif图片），是直接使用java语言在eclipse上开发的。游戏是一个飞机躲多个炮弹的游戏，总共设置了三关，有些简陋。

2020-02-18

909数据结构.zip

山东大学2012年至2018年计算机科学与技术专业研究生考试的909数据结构试题及对应答案，试题有的是以图片形式呈现，有的是以pdf形式呈现，答案一般是以图片形式呈现，希望对考山东大学的大学生们有所帮助。

2020-01-07

朴素贝叶斯.zip

文档中包含托儿所的录取数据，录取数据包含训练数据和测试数据，依据训练数据训练朴素贝叶斯分类器，然后将所得的分类器应用到测试数据中对测试数据进行分类。其中代码中使用全部训练数据对分类器进行训练。文档中还包含一个对初始数据进行处理的一个代码文件，它的作用是将录取数据中的字符串表示的类型用数字来表示。

2019-07-27

正则化.zip

mathlab中实现的对线性回归和逻辑回归的正则化。再对线性回归进行正则化时，正则化参数分别选取0，1和10；对逻辑回归进行正则化时，采用牛顿法优化的成本函数，正则化参数大小可自己设置。

2019-07-20

k-means聚类算法.zip

在mathlab中实现的k-means算法，实验目的是通过减少图片颜色数来压缩图片，其中k-means算法用于找出图片中的16种聚类中心颜色，用这16种颜色代替图片中的每个像素上的颜色，然后显示图片并保存。

2019-07-17

逻辑回归.zip

机器学习中的逻辑回归实验，有一组学生高考成绩及录取情况数据集，训练一个逻辑回归模型，使之可以对一组成绩进行分类，判断这组成绩是否能被学校录取。通过两种方法（牛顿法和梯度下降法）分别优化逻辑回归模型中的theta值，并依据所得的theta值绘制决策边界，利用所得的回归模型进行预测。

2019-07-14

matlab中实现的线性回归.zip

机器学习课程中的线性回归实验代码，运行环境为mathlab，包含两个实例：一个是身高与年龄的二元线性回归实例，运用梯度下降算法求theta，并预测年龄为3.5和7岁的两个男孩的身高；另一个是多元线性回归实例，是关于房价的，运用了数据缩放，并探索梯度下降算法中学习率对算法迭代的影响，以及最后预测1650平方英尺和3个卧室的房子的价格。代码运行时需修改数据加载路径。

2019-07-04

hadoop并行化和非并行化的kmeans算法.zip

包含两种平台上运行的kmeans算法：一种是在Hadoop系统上的并行化kmeans算法，支持读文件，执行聚类算法，输出质心文件，将每个数据的聚类信息输出到控制台上；另一种是串行的聚类算法，支持读文件数据，执行kmeans算法，将每个数据的聚类信息输出到文件中。代码注释清晰。

2019-05-27

ElGamal.zip

c++实现的基于ElGamal协议的密钥交换实验。实现了ElGamal加密和ElGamal数字签名。压缩包中包含源代码和可执行文件。

2019-05-13

基于Diffie-Hellman协议的密钥交换

用c++实现的基于Diffie-Hellman协议的密钥交换，包含求一个素数的本原根函数，但由于数据类型问题，不能求太大的素数的本原根。压缩包中包含源代码和可执行文件，代码注释清晰。

2019-05-10

山东大学大数据实验二倒排索引算法Java实现

山东大学大数据课程的实验二。基于hadoop集群系统（也可以在伪分布式系统上运行）系统使用Java编写的倒排索引实现，具有使用停词表功能，使用正则表达式选择规范的单词。代码重构了setup()，map()，combiner()，partitation()和reducer()函数，功能是对文档进行倒排索引，得到一个单词有序，且单词的文件列表同样有序的倒排列表集合。

2019-04-21