lushans-CSDN博客

原创数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input 连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整

2017-12-24 12:36:23 258

原创数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输

2017-12-24 10:54:45 270

原创文件读写

problem建立两个磁盘文件f1.dat和f2.dat,编程实现以下工作: 1.从键盘键入20个整数,分别存放在两个磁盘文件中(每个放10个); 2.从f1.dat读入10个数放入f2.dat文件原有数据的后面; 3.从f2.dat读入20个数,将它们按从小到大的顺序存放在f2.dat中（不保留原数据）。code#include <iostream>#include <fstream>us

2017-12-08 23:59:00 792

problemProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数

2017-12-07 10:43:55 198

原创数据结构实验之图论三：判断可达性

problemStatistic Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提

2017-12-07 09:40:56 305

原创数据结构实验之图论二：图的深度遍历

problemProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一条连

2017-12-07 08:55:54 229

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

problemProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点

2017-12-06 22:35:55 194

原创实验3_类与对象的构造和应用

3-4 计算长方形的周长和面积Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description通过本题的练习可以掌握拷贝构造函数的定义和使用方法；设计一个长方形类Rect，计算长方形的周长与面积。类中有私有数据成员Length(长)、Width(宽)，由具有缺省参数值的构造函数对其初始化，函数原型为：R

2017-11-16 09:22:48 273

原创 [c++ 二叉树创建与遍历] 数据结构实验之二叉树三：统计叶子数

主要还是先序创建二叉树和遍历参考博客 1. http://blog.csdn.net/blessingxry/article/details/54908324题目：数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知二叉树的一个按先序遍历输入的字符

2017-11-12 10:57:17 329

原创 [C++ 二叉树的构建与遍历] 数据结构实验之二叉树二：遍历二叉树

思考： 1. 第一次做二叉树的题，感觉理解了并不会太难，代码不多主要理解二叉树的思路 2. 在别的博客上看的的代码，踩了一下i++的坑，现在明白不少参考博客 1. http://blog.csdn.net/karldoenitz/article/details/8180297 2. http://blog.csdn.net/hang__xiu2016acm/article/details/5

2017-11-12 10:21:20 253

原创第一章 HTML，CSS，Javascript综述

1.1 代码片段初见1.1.1 HTML代码片段<html><head> <title>未使用CSS,JavaScriot的HTML文件</title></head><body> <h2>未使用CSS,JavaScriot的HTML文件</h2> <hr> <p>这是一个使用CSS,JavaScriot的HTML文件</p></body></html>1.1

2017-11-06 14:42:37 308

原创 3-3 构造函数的调用(高级)

problemTime Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机；要求创建一个类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数main中的代码。 Input无 Ou

2017-11-02 18:51:25 400

原创 3-2 构造函数的调用

problemTime Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description通过本题目的练习可以掌握构造函数和析构函数的调用；创建类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函数main中的代码。 Input无 Output输出数据有4行，分别代表对构造函数和析构函数的调用；

2017-11-02 18:02:46 419

原创 3-1 Point类的构造函数

problemTime Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息

2017-11-02 17:36:11 359

原创面向对象程序设计上机练习七（类和对象）

problemTime Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description利用类的数据成员和成员函数完成下列操作：输入三个整数，输出它们的最大值。 Input输入三个整数。 Output输出3个整数的最大值。 Example Input2 8 5 Example Output8 HintAut

2017-11-02 16:34:14 241

原创 1.4-温度转换程序实例

problem利用Python程序进行摄氏度和华氏度之间的转换根据华氏和摄氏温度定义，转换公式如下： C = ( F – 32 ) / 1.8 F = C * 1.8 + 32 其中，C表示摄氏温度，F表示华氏温度code#TempConvert.pyval = input("请输入带温度表示符号的温度符（例如：32C）：")if val[-1] in ['C','c']: //if e

2017-10-22 22:20:01 1319

原创 conky 的安装与美化 debian

简介Conky 是一个应用于桌面环境的系统监视软件,可以在桌面上监控系统运行状态、网络状态等一系列参数,而且可自由定制,安装conkysudo apt-get updatesudo apt install conky还有一个叫做 conky-manager 的辅助工具，能更方便快捷的管理主题，github有deb包可以装github: https://github.com/teeje

2017-10-19 11:28:00 4576

原创 debian 安装zah

环境系统默认bashzsh的安装在终端中输入下面命令进行安装sudo apt-get install zsh安装完毕以后，你需要将zsh替换为你的默认shell,之前默认的shell为Bourne Again Shell (bash),输入下面命令进行替换chsh -s /bin/zshok,现在关闭你的终端，重新打开你的终端就可以啦zsh的配置一开始安装zsh时，zsh界面个人

2017-10-19 11:27:55 596

原创 linux 压缩及解压缩命令

tar.gztar -zxvftar.xzxz -dtar参考资料：http://blog.csdn.net/rheostat/article/details/7614451

2017-10-19 11:27:52 184

原创 linux 卸载vmware

原文地址 http://blog.csdn.net/allenlinrui/article/details/7269980今天打算删掉已经不好使的vmware，于是上网找到了段手动卸载的博文，并成功完成卸载。下面写一下过程：1.先查看安装的虚拟机vmware-installer -l然后会显示版本和产品名称Product Name Product Version===========

2017-10-19 11:27:44 2208

原创 kali linux 下载百度云大文件

参考资料：http://blog.csdn.net/a1eafall/article/details/51995293百度云为了防止用户使用其他软件下载里面的文件（用其他软件下载速度很快），对其文件采用了动态链接的方式，每隔一两个小时下载链接就会改变，如果不能在一小时内完成下载，就会下载失败，而且一般不能恢复。之前可以使用百度云Linux客户端下载bcloud下载，但是最近bcloud出现网络

2017-10-19 11:27:39 5208

原创 kali安装网易云音乐

1.下载安装包http://music.163.com/#/downloadkali 2017.1 下载的是 ubuntu 16.042.安装dpkg -i netease-cloud-music_1.0.0-2_amd64_ubuntu16.04.deb apt-get -f installdpkg -i netease-cloud-music_1.0.0-2_amd64_ubunt

2017-10-19 11:27:36 2633 1

原创 kali 截图工具Scrot的安装及使用

参考资料： https://linux.cn/article-3197-1.html1.安装scrotapt-get install scrot2.使用方式# 截取整个桌面scrot# 指定保存目标文件夹和截图文件名(默认保存当前目录下)scrot /root/Pictures/ll.png# 截取特定窗口或矩形区域scrot -s

2017-10-19 11:27:33 2431

原创 kali 配置更新源

源文件地址vim /etc/apt/sources.list 修改源注释掉原来的，增加几个国内的源。1. 中科大源 http://mirrors.ustc.edu.cn/、deb https://mirrors.ustc.edu.cn/kali kali-rolling main non-free contribdeb-src https://mirrors.ustc.edu.cn/

2017-10-19 11:27:30 344

原创 kali安装搜狗输入法

××安装完kali，记得修改更新源哦×× http://www.cnblogs.com/Arcsec/p/7233419.html1.下载deb包首先从搜狗官网( http://pinyin.sogou.com/linux/ )下载deb包，注意系统的位数即可2.安装dpkg -i sogoupinyin.deb 产生了很多依赖，用以下命令可以解决依赖apt-get -f insta

2017-10-19 11:27:27 157

原创 SDUT 贪心活动选择问题

Problem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input输入包括多组输入，每组输入第一行为申请的活动数n(nOutput输出每天最多能举办的活动数。Example Input1215 2015 198 1810 154 146 125 102 93 8

2017-10-19 11:27:22 146

原创 SDUT 贪心法活动选择

Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：

2017-10-19 11:27:19 223

原创 SDUT 数据结构实验之排序八：快速排序

Problem Descriptionnbvg给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。Example Input849 38 65 97 76 13 27

2017-10-19 11:27:14 416

原创 SDUT 贪心算法删数问题

Problem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入有多组每组包括原始数n，要去掉的数字数s；Output输出去掉s个数后最小的数Example Input178543 4Example Output1

2017-10-19 11:27:09 1523

原创 SDUT 养兔子

Problem Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。Output对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一

2017-10-19 11:27:04 402

原创 SDUT 猴子分桃

Problem Description老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全

2017-10-19 11:27:01 361

原创 SDUT 母牛的故事

Problem Description有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Example Input2450

2017-10-19 11:26:59 199

原创 SDUT 小鑫の日常系列故事（六）——奇遇记递推算法

Problem Description今天，小鑫在山上玩的时候，意外被推下了悬崖。当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二层需要两天，此后每一层武

2017-10-19 11:26:56 256

原创 SDUT 爬楼梯

Problem Description小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？Input输入包含多组测试数据，对于每组测试数据：输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。Output对于每组测试数据，输出符合条件的方案数。注意：64-bit 整型请使用 long

2017-10-19 11:26:53 248

原创 SDUT 王小二切饼

Problem Description王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。Example Input100Example Output5051HintAuthor代码#include int main(){ int n,i,f[101]; s

2017-10-19 11:26:50 281

原创 SDUT 来淄博旅游

Problem Description淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。统计这些游客是很费精力的，但让电脑做会简单一些，

2017-10-19 11:26:45 308

原创 SDUT　选夫婿1

Problem Description倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高和体重，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。潘小姐不

2017-10-19 11:26:42 234

原创 SDUT　最终排名

Problem Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。Input第一行

2017-10-19 11:26:37 536

原创 SDUT 选票统计*

Problem Description某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。Input第一行输入候选人数ｍ和学生数ｎ，以空格分开；下面依次输入每个学生所选的

2017-10-19 11:26:32 259

原创 SDUT 名单真相

Problem Description马上就要考试了，小银变的非常的紧张（平时不好好的听课），昨天小银得到了一个成绩单，但是小银在打印的时候将名单上人的顺序倒置了，所以小银想知道真正的顺序。成绩单的每一行包括：姓名城市成绩。姓名和城市保证全是小写字母（不超过15个字符），成绩不大于100.Input多组输入，每组的第一行输入一个n（1 Output输出名单的真正的顺序。Examp

2017-10-19 11:26:29 178

rop轻松谈.pdf

漏洞利用与提权

eXeScope（exe修改）

空空如也