自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(62)
  • 收藏
  • 关注

原创 HTML(一)静态登录注册页面附有完整网页(html+css+js)

html<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>登录测试</title> <link rel="stylesheet" href="index1.css"></head><body> <section id="content"> &l

2021-08-19 16:32:20 28936 7

原创 python爬虫(三)获取腾讯直聘上的岗位信息并保存为从CSV格式

在以下页面,获取源代码,发现没有相关数据点击检查,发现相关数据根据headers相关内容,完成获取# 腾讯招聘import csvimport jsonimport requestsheaders = { 'user-agent': "Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/90.0.4430.212 Safari/537.36",}u

2021-08-13 21:25:17 484

原创 python爬虫(二)获取 Boss直聘上的岗位信息并保存到Excel表

# Boss直聘import requestsimport xlwtfrom lxml import etreebegin = int(input("输入起始页:"))end = int(input("输入终止页:"))url = "https://www.zhipin.com/c100010000/"base_url="https://www.zhipin.com"headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0;

2021-08-10 10:33:02 2752 18

原创 python爬虫(一) 根据所需搜索内容,爬取百度搜索页面

#baidu searchimport requestsurl='http://www.baidu.com/s'wd=input("请输入搜索内容:")begin=int(input("请输入起始页:"))end=int(input("请输入终止页:"))headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/83

2021-08-10 10:05:08 1730

原创 Linux入门基础(十) Linux管道、重定向及文本处理

●cat 查看文件内容●more 以翻页形式查看文件内容(只能向下翻页)●less 以翻页形式查看文件内容(可上下翻页)●head 查看文件的开始10行(或指定行数)●tail 查看文件的结束10行(或指定行数)●命令grep用以基于关键字搜索文本grep ‘linuxcast’ /etc/passwdfind / -user linuxcast | grep Video-i 在搜索的时候忽略大小写-n 显示结果所在行数-v 输出不带关键字的行-Ax 在输出的时候包含.

2021-07-29 16:51:26 104

原创 Linux入门基础(九) Linux网络基本配置

●通过Ispci命令可以查看网卡硬件信息(如果是usb网卡,则可能需要使用lsusb命令)●命令ifconfig命令用来查看接口信息ifconfig-a 查看所有接口Ifconfg eth0 查看特定接口●命令ifup、ifdown用来启用、禁用一个接口Ifup eth0Ifdown eth0●网卡配置文件/etc/sysconfg/network-scripts/ifcfg-eth0●DNS配置文件/etc/resolv.conf●主机名配置文件/etc/sysconfig/n

2021-07-29 16:11:30 199

原创 Linux入门基础(八) 权限机制

●命令chown用以改变文件的所属用户:chown nash_ su linuxcast.net-R参数递归的修改目录下的所有文件的所属用户●命令chgrp用以改变文件的所属组:chgrp nash_ su linuxcast.net-R参数递归的修改目录下的所有文件的所属组●命令chmod用以修改文件的权限chmod 模式 文件●模式为如下格式:●u、g o分别代表用户、组和其他●a可以代指ugo●+ 、-代表加入或删除对应权限●r、w、x代表三种权限●模式示例:●chm

2021-07-28 17:48:23 112

原创 Linux入门基础(七) 用户基础

●/etc/passwd - 保存用户信息●/etc/shadow - 保存用户密码(加密的)●/etc/group - 保存组信息●命令whoami显示当前用户●命令who显示有哪些用户己经登陆系统●命令w显示有哪些用户已经登陆并且在干什么●命令useradd用以创建一一个新用户useradd nash su这个命令会执行以下操作:1.在/etc/passwd中活加用户信息2.如果使用passwd命令创建密码,则将密码加密保存在/etc/shadow中3.为用户建立一个新的家目录/h

2021-07-28 17:33:09 128

原创 Linux入门基础(六) Linux下获取帮助

●几乎所有命令都可以使用-h或-help参 数获取使用方法、参数信息等。●man命令是Linux中最为常用的帮助命令,将要获取帮助的命令作为参数运行man命令就可以获取相应的文档帮助●man文档分为很多类型:部分 类型1 用户命令2 内核系统酒用3 库函数4 特殊文件和设备5 文件格式和规范6 游戏7 规范、标准和其他页面8 系统管理命令9 Linux内核API●man -k 关键字 可以用来查询包含该关键字的文档●info与man类似,但是提供的信息更为详细

2021-07-28 17:01:57 72

原创 Linux入门基础(五) Linux磁盘、文件系统、文件系统挂载管理

1.fdisk命令只有具有超级用户权限才能够运行使用 fdisk-l 可以列出所有安装的磁盘及其分区信息使用fdisk /dev/sda可以对目标磁盘进行分区操作分区之后需要使用partprobe命令让内核更新分区信息,否则需要重启才能识别新的分区/proc/partitions文件也可用来查看分区信息2.命令mke2fs用来创建文件系统mke2fs -t ext4 /dev/sda3常用参数:-b blocksize 指定文件系统块大小-c 建立文件系统时检查坏损块-L labe

2021-07-28 16:37:20 187

原创 Linux入门基础(四) vi/vim编译器

命令模式(常规模式)vim启动后,默认进入命令模式,任何模式都可以通过esc键回到命令模式(可以多按几次)。命令模式下可以通过键入不同的命令完成选择、复制、粘贴、撤销等等操作。i 在光标前插入文本o 在当前行的下面插入新行dd 删除整行yy 将当前行的内容放入缓冲区(复制当前行)n+yy 将n行的内容放入缓冲区(复制n行)P 将缓冲区中的文本放入光标后(粘贴)u 撤销上一个操作r 替换当前字符/ 查找关键字插入模式在命令模式中按"i"键,即可进入插入模式,在插入模式

2021-07-28 16:12:33 104

原创 Linux入门基础(三) Linux系统常用命令

su- 切换到root用户并使用一个新的运行环境sudo 使用管理员用户身份运行命令id 显示当前用户信息passwd 修改当前用户密码date 查看、设置当前系统时间:格式化显示时间: +%Y–%m–%dhwclock (clock) 用以显示硬件时钟时间cal 查看日历uptime 查看系统运行时间echo 显示输入的内容cat 显示文件内容head 显示文件的头几行(默认10行)-n 指定显示的行数tail 显示文件的末尾几行(默认10行)-n 指

2021-07-28 16:11:53 83

原创 Linux入门基础(二) Linux文件系统常用命令

su- 切换到root用户并使 用一个新的运行环境sudo 使用管理员用户身份运行命令id 显示当前用户信息passwd 修改当前用户密码pwd 显示当前的工作目录

2021-07-28 16:11:24 90

原创 Linux入门基础(一) 命令行BASH的基础操作

①使用Tab键来简化命令输入●自动补全命令●自动补全文件名●无法自动补全参数例如:$unam <tab键>$uname$Is DownI <tab键>②●Bash会保存你输入命令的历史记录,可以通过上下按键或者history命令来查看●使用上下按键查看之前的命令●使用history命令查看历史记录③●!!重复前一个命令●!字符重复前一个以"字符开头的命令●!num按照历史记录的序号执行命令●!?abc重复之前包含abc的命令●!-n重复n个命令之前的那

2021-07-28 16:10:46 180

原创 G - Fibonacci(2020 ICPC Asia Shanghai Regional Contest)

In mathematics, the Fibonacci numbers, commonly denoted as fn, is a sequence such that each number is the sum of the two preceding numbers, starting with 1 and 1. That is, f1=1,f2=1 and fn=fn−2+fn−1 (n≥3).Thus, the beginning of the sequence is 1,1,2,3,5,8

2020-12-19 14:56:28 308 1

原创 A - Colliding Balls

There are n red balls kept on the positive X axis, and m blue balls kept on the positive Y axis. You are given the positions of the balls. For each i from 1 to n, the i-th red ball has the coordinates (xi,0), where xi is a positive integer. For each i from

2020-12-17 19:29:39 104

原创 G - Train or Walk

Chefland has all the cities on a straight line. There are N cities in Chefland numbered 1 to N. City i is located at coordinate xi on the x-axis. Guru wants to travel from city A to city B. He starts at time t=0. He has following choices to travel.1.He ca

2020-12-17 18:26:10 242

原创 SDUT E - 数据结构实验之排序五:归并求逆序数(归并排序)

Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N <= 100000)表示数列中元素的个数,随后输入N个正整数,数字间以空格间隔。Output输出逆序数。Sa

2020-12-17 18:19:01 258

原创 SDUT D - 数据结构实验之排序四:寻找大富翁(堆排序)

Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。Output一行数据,按降序输出资产排前M位的大富翁的个人资产值,数字间以空格分隔,行末不得有多余空格。SampleInput6 3

2020-12-16 10:59:11 347

原创 I - Walk of Three

The city where Vasya lives has a park with nn lawns connected by mm paths. One can walk in both directions along each path. The lawns connected by the path are called neighbors.The entrance to the park is near the lawn number one which will be called the

2020-12-15 20:57:43 126

原创 SDUT F - 数据结构实验之排序六:希尔排序(插入排序)

Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据,每组输入数据的第一行给出一个正整数N(N <= 10000),随后连续给出N个整数表示待排序关键字,数字间以空格分隔。Outp

2020-12-10 17:14:19 276

原创 SDUT J - 超排序(桶排序)

DescriptionbLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码),他会奖励你一个 Accepted。Input输入数据有多组(数据组数不超过 50),到 EOF 结束。对于每组数据,输入一行只包含大写字母和小写字母的字符串,且长度不超过 1000000。Output对于每组数据,输出一行排序后的字符串。Sample

2020-12-09 20:49:23 150

原创 SDUT I - 交叉排序(选择排序,怕机测不让用sort)

Description输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。Input输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。Output输出只有一行N个数,是按要求排序后的序列,用空格隔开。SampleInput61 2 3 4 5 6Output1 6 3 4 5 2#include <bits/stdc++.h>using namespace std;int main(){

2020-12-09 20:32:37 212

原创 SDUT G - 数据结构实验之排序七:选课名单(结构体+sort)

Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数,随后是S个课程编号,约定课程编号从1到M,数据之间以空格分隔。Output按课程编号递增的顺序

2020-12-09 20:14:29 317 2

原创 SDUT H - 找女朋友(快排)

Description山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。Input输入包括两行,第一行是一个正整数N(N<=1000000),表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高,每个正整数的值不会超过10^9。 (输入数据之间会用空格隔开)Output输出只有一

2020-12-09 17:41:24 504

原创 SDUT C - 数据结构实验之排序三:bucket sort(桶排序)

Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。Input输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。Output按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。S

2020-12-09 17:32:25 253

原创 SDUT B - 数据结构实验之排序二:交换排序(冒泡+快排)

Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据,每组数据第一行给出正整数N(N ≤ 10^5),随后给出N个整数,数字间以空格分隔。Output输出数据占一行,代表冒泡排序和快速排序进行排序分别需要的交换次数,数字间以1个空格分隔,行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49

2020-12-09 17:22:47 342

原创 SDUT A - 数据结构实验之排序一:一趟快排

Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。Output输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49Output27 38 13 49 76 97 65 49#include &lt

2020-12-09 16:43:55 298

原创 SDUT L - 土拨鼠掷鼬鼠(二分查找)

Description神奇的土拨鼠今天又很乖的皮的玩起了鼬鼠,今天依旧是掷鼬鼠。土拨鼠忘记了自己家周围有着 n 圈的着火带。已知距离土拨鼠 r[i] (1⩽i⩽n) 的位置处有一圈着火地带。现在土拨鼠有 m次投掷,告诉你它投掷的距离 L[i] (1⩽i⩽m),问你当前投掷的鼬鼠会不会解脱 gg 掉,也就是落在着火地带上(当前仅当 L[i] == r[j] (1⩽j⩽n) 时,我们认为鼬鼠落在了着火带上)。Input第一行是以空格分隔的两个整数 n, m。n 表示着火带的圈数,m 表示投掷的次数。接

2020-12-08 18:33:00 303

原创 SDUT K - TimesIsMoney(map+桶排序)

Description给你一个序列,有N个整数(int以内),判断一个数在这个序列中出现几次。Input多组输入,输入到文件结尾首先输入一个n,然后输入n个整数。在输入一个m,代表查询的个数 ,然后输入m个数(int以内)。n,m <= 100000;Output对应每一次查询,输出这个数在序列中出现几次。SampleInput51 2 2 3 532 4 5Output201#include <bits/stdc++.h>using names

2020-12-08 18:06:31 265

原创 SDUT J - 数据结构实验:哈希表(1.哈希 2.map+桶排序(数据量弱,可以卡过去))

Description在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。Input单组数据,第一行数字n(1<=n<=100000)。接下来有n个数字,每个数字不超过100000000Output出现次数最多的数字和次数。SampleInput31 1 2Output1 2#include <bits/stdc++.h>using namespace std;int main(){ int a[

2020-12-08 16:54:58 254

原创 SDUT I - 查找练习 hash——出现过的数字(桶排序)

Description有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你可以帮他解决这个问题。Input输入数据只有一组!第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。Output如果某个数字存在,则输出YES,否则输出NOSampleInput

2020-12-08 16:53:39 185

原创 SDUT H - 二分练习

Description给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。Input多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输入m个元素,让你找出最接近每个元素的值。如果有两个,按从小到大输出。Output这m个数分别输出最接近每个元素的值,组与组之间输出一个空行。SampleInput8 41 2 3 4 5 6 8 114927

2020-12-08 16:51:44 294

原创 SDUT G - 数据结构实验之查找七:线性之哈希表

Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据,每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数),N是关键字总数,p是hash表长度,第2行给出N个正整数关键字,数字间以空格间隔。Output输出每个关键字在hash表中的位置,以空格间隔。注意最后一个数字后面不要有空

2020-12-08 16:50:06 225

原创 SDUT F - 数据结构实验之查找六:顺序查找(暴力)

Description在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。Input连续多组数据输入,每组输入数据第一行首先输入两个整数 n (n <= 10^6) 和 k (1 <= k <= 10^7),n是数组长度,k是待查找的关键字,然后连续输入n个整数 ai (1 <= ai <= 10^7),数据间以空格间隔。Out

2020-12-08 16:48:19 193

原创 SDUT E - 数据结构实验之查找五:平方之哈希表

Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,…,m-1Input输入包含多组测试数据,到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数),N是要插入到哈希表的元素个数,P是哈希表表长;第2行给出N个无重复元素的正整数,数据之间用空格间隔。Output按输入数

2020-12-08 16:46:16 222

原创 SDUT D - 数据结构实验之查找四:二分查找

Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 ),n是数组中数据元素个数,随后连续输入n个正整数,输入的数据保证数列递增。随后m行输入m个待查找的关键字keyOutput若在给定的序列中能够找到与关键字key相等的元素,则输出位序(序号从0开始),否则输出-1。SampleInput

2020-12-08 16:44:16 559

原创 SDUT A - 数据结构实验之查找一:二叉排序树

Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n < = 10)和L,分别是输入序列的元素个数和需要比较的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列生成一颗二叉排序树。随后L行,每

2020-12-08 16:41:48 230

原创 SDUT 2020年SDUTACM暑假集训阶段总结

2020年SDUTACM暑假集训阶段总结9#501计科1902杜广优一、学习内容–暑假新学了哪些专题,每个专题刷了多少题(1) 背包进阶 6(2) 字典树 3(3) 线段树 3(4)线段树扫描线 1(5)数论基础 5(6)KMP 5(7)exKMP 1(8)manacher 1(9)二分图最大权 3二、比赛内容总结(2020年7月27日-8月27日个人赛)(1) VJ先伟老师抓的个人赛(div2 参加场次/总场次)8/9(2) 比赛中AC多少题(AC题数/总题数)1

2020-08-29 10:22:33 178

原创 L - Sticky Situation(Gym 101490L)

#include <iostream>#include <algorithm>using namespace std;int main(){ int n,i; long long int a[20020]; cin>>n; for(i=0; i<n; i++) { cin>>a[i]; } sort(a,a+n); int flag=0; for(i=0;..

2020-08-15 08:18:04 128

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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