2017年06月_被遗弃的庸才

原创 c++的数据类型的引用（三种方式有一些区别）

#include "iostream"using namespace std;struct stu{int age;};void test(stu *a){(*a).age=20;}void test1(stu &a){a.age=100;}void test2(stu a){a.age=200;}void main(){stu a;

2017-06-26 19:18:59 943

原创从零开始的c++

严格来说，也不算吧！（我学了c和java，有些还是比较容易理解的，面向对象这些部分还是很容易理解的）第一个c++的面向对象的基本引入：#include "iostream"using namespace std;//标准的命名空间，定义了很多的标准void main1(){cout////end1 打印到屏幕并且换行system("pause");}//计

2017-06-26 18:49:31 1753

原创一些常见的排序的集合

一些常见的一些排序。

2017-06-08 20:35:29 524 2

原创 c语言的快速排序

#includevoid quitSort(int a[],int left,int right){ int i=left,j=right;//定义一个左指和右值 int temp=a[i];//首先得到a[i]的值 if(i while(i!=j){//当左指和右指相同时退出循环 while(j>i&&temp

2017-06-08 14:55:55 280

原创 4-1 二分查找 (20分)

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List Tbl, ElementType K );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Posit

2017-06-07 20:32:58 1785

原创 5-9 互评成绩 (25分)

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 N \le 10^4≤104，学生总数）、k（3 \le≤ k \le≤10，每份作业的评审数）、M（\le≤ 20，需要输出的学

2017-06-07 19:37:01 2045

原创 5-8 抢红包 (25分)

没有人没抢过红包吧…… 这里给出NN个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数NN（\le 10^4≤104），即参与发红包和抢红包的总人数，则这些人从1到NN编号。随后NN行，第ii行给出编号为ii的人发红包的记录，格式如下：K\quad N_1\quad P_1\quad \cdots\quad N_

2017-06-07 18:45:29 1028

原创 5-7 两个有序序列的中位数 (25分)

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A_0, A_1, \cdots, A_{N-1}A0,A1,⋯,AN−1的中位数指A_{(N-1)/2}A(N−1)/2的值,即第\lfloor(N+1)/2\rfloor⌊(N+1)/2⌋个数（A_0A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长

2017-06-07 15:28:43 3206

原创 5-6 打印学生选课清单 (25分)

假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（\le≤40000），为前来查询课表的学生总数；K（\le≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔

2017-06-06 23:28:55 1347

原创 5-5 奥运排行榜 (25分)

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数NN

2017-06-06 01:26:49 960

原创 5-4 魔法优惠券 (25分)

在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、-1；对应一组商品，价值

2017-06-04 19:43:54 698

原创 5-3 模拟EXCEL排序 (25分)

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数NN(\le 10^5≤105) 和CC，其中NN是纪录的条数，CC是指定排序的列号。之后有 NN行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性

2017-06-04 16:17:25 5055

原创 5-2 字符串的冒泡排序 (20分)

我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（N），输出扫描完第KK遍后的中间结果序列。输入格式：输入在第1行中给出NN和KK（1\le K1≤KN≤100），此后NN行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第KK遍后的中间结果序列，每行包含一个

2017-06-04 13:36:55 1487

原创 5-1 冒泡法排序 (20分)

日常的作业题

2017-06-03 22:22:16 1557

原创 centos下的acl权限的基本应用

查看当前文件的acl权限的命令：getfacl 文件的名称和路径给当前文件赋值acl权限的命令：setfacl -m u(g)用户名或者用户组:用户的名称:要给的权限(rwx) 文件的名称和路径setfacl -m ....和上面一样 -R 文件夹的名称递归给文件夹下的所有文件赋权限setfacl -m d:u(g):.......后面的和第一个一样，给文件夹下的所有文件一个

2017-06-02 15:08:38 1223

原创链表的插入排序

#include#include#includetypedef struct LNode{ int data; struct LNode *next;}*List;List createLinkList(){ List L,pnew,prear;//定义三个指针，一个是头节点，一个是记录前驱节点的指针，一个是用来记录新节点的指针 in

2017-06-01 15:36:38 254

原创数组的插入排序

#includevoid insertSort(int a[],int n){//插入排序 int i;//定义计数器 int j;//定义内层循环的计数器 int temp;//定义缓冲的数据元素 for(i=1;i temp=a[i];//记录当前的下标元素的指 j=i-1;//为内层循环赋初始值 while(temp=

2017-06-01 15:36:04 369

被遗弃的庸才博客