自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Kinght_123的博客

学会分享知识是一件幸福的事情!!!

  • 博客(662)
  • 资源 (5)
  • 收藏
  • 关注

原创 学C++、C的必须要会的基础算法题目,对新手很友好,从零到入门。(后续会不断完善这些题目)

以学习C、C++算法题为主,顺便巩固C、C++的语言基础,从零开始到入门,一步一个脚印,慢慢刷题,题目难度由潜入深,最终实现质的飞跃。前缀和是一种重要的预处理,能大大降低查询的时间复杂度,而差分则是一种和前缀和相对的策略。模拟,顾名思义就是题目要求你做什么你就做什么,这样的题目很考验选手的代码组织能力。分治,即分而治之,将大问题分解为小问题,分别求解,最后合并结果。这一部分的内容包含了 OI 中的基础算法,供各位巩固基础。这里不仅仅有非常基础的模拟,也有一些非常复杂的题目。数组可以用于存储大量的信息。

2024-01-11 11:33:49 1187

原创 Python实验之制作一个公交车站查询系统。(附有源代码)

目录设计目的需求分析系统模块设计详细设计需要设计的函数Python源码运行效果设计目的1、教学目的本课程设计是学生学习完《Python程序设计》课程后,进行的一次全面的综合训练,通过课程设计,更好地掌握使用Python语言进行程序设计的方法,加深对Python语言特点和使用Python语言进行程序设计开发过程的理解,加强动手能力。其主要目的是:(1)进一步培养学生Python程序设计的思想,加深对高级语言基本语言要素和控制结构的理解;(2)针对Python语言中的重点和难点内容进行训练,独立完成有

2021-03-28 20:03:20 16864 93

原创 关于DFS和BFS算法——Python的代码实现和讲解。

1.什么是DFS和BFS?DFSDFS,通俗来讲,就是深度优先搜索,它可以通过栈来实现。举个例子:图中的例子以A为出发点。那么DFS的其中一个结果就是ABDFEC。简单点概括就是一条路走到黑,如果无路可走了,就会有一个回溯的过程,直到所有的节点都已经走过了。BFSBFS,通俗来讲,就是广度优先搜索,它可以通过队列来实现。也是上面的图片的例子:BFS的其中一个结果就是:ABCDEF,概括来说,就是把每个的相关点都依次的写出来。2.DFS和BFS的代码实现DFS的代码实现

2021-01-13 10:23:55 7621 8

原创 Django学习之用Django实现前后端分离开发。

前言我们开发网站时需要有前端和后端,开发方式分为前端和后端一起开发,前端后端分离开发,一般大多数采用前后端分离开发,因为这样开发的效率高且安全,Django本身就可以完成前后端分离开发,为前端提供json数据返回,但是django本身的序列化太麻烦,几乎没人用。所有Django推出了一个Django-REST-framework,它是一个建立在django基础上的框架,后续我们会介绍Django-REST-framework,它比较常用。我们现在用django实现一个简单的前后端分离开发,感受一下dja

2020-12-21 19:23:09 8144 7

原创 如何自己下载并安装PyCharm 2020.2.2 x64?

如何自己安装PyCharm 2020.2.2 x64欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown

2020-09-27 14:40:18 2171 5

原创 探索网络深处:爬虫技术的奥秘

爬虫(Web crawler),又称网络爬虫、蜘蛛、蜘蛛机器人或网络机器人,是一种自动化程序,用于在互联网上自动地浏览、检索和抓取网页信息。这些信息可以是文本、图片、视频、链接等多种形式的数据。爬虫模拟人类浏览网页的行为,从而能够收集和获取网络上的信息,并将这些信息传输到其他程序或系统进行分析、处理或展示。URL管理:爬虫通过一系列算法和策略管理待访问的URL队列,确保能够覆盖目标网站的所有页面。网页下载:爬虫根据URL从网络上下载网页内容。

2024-03-25 10:16:25 1441

原创 关于Django的中间件使用说明。

在我们用django写后端服务的时候,需要很多url,但是有没有想过一个问题,就是直接获取url,跳过登陆的url直接访问后面的网页。中间件的大概解释:在浏览器在请求服务器的时候,首先要经过各种中间件,然后进行GET、POST等请求的访问,然后处理数据,最后经过各种中间件输出给浏览器。注意:在中间件里面,执行顺序是从上到下的,所以我们创建的中间件最好放在后面,以免产生不必要的错误。然后在对应的登陆的url的view.py的登陆函数里面写入相应的代码即可。在新创建的中间件的文件里面写入相应的代码。

2024-02-15 19:10:04 828 1

原创 面试中问到的算法题。————目录树生成

我在面试中遇到了算法题,也是我第一次面试,也不知道是太紧张了还是太久没刷算法题了,感觉压有点懵的状态,所以当时面试的时候没有做出来或者说只做了一半没有做完。面试完成后,我又重新审视了一下题目,我觉得我一定能做出来,因为面试官说他出的题目不难,我能做出来。最终我做出来了,发现就是关于字典的操作。

2024-02-01 21:21:27 616

原创 P1024 [NOIP2001 提高组] 一元三次方程求解————C++

要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后。均为实数),并约定该方程存在三个不同实根(根的范围在。这样的一个一元三次方程。给出该方程中各项的系数(个实根,从小到大输出,并精确到小数点后。之间),且根与根之差的绝对值。NOIP 2001 提高组第一题。

2024-01-26 13:51:19 1163

原创 P1908 逆序对————C++

猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。个数,表示给定的序列。序列中每个数字不超过。过 50 万吧 by chen_zhe。输出序列中逆序对的数目。请使用较快的输入输出。

2024-01-25 12:27:50 985

原创 关于爬虫爬取网页时遇到的乱码问题的解决方案。

最近,我像爬取一下三国演义这本书籍的全部内容。网站的网址为:https://www.shicimingju.com/book/sanguoyanyi.html但是我爬取出来的结果是这样的会遇到乱码。经过我多方面的调试发现,就是网页的编码和我pycharm的编码不一致导致的。网页的编码是ISO-8859-1,而pycharm的编码是‘utf-8’

2024-01-24 21:01:45 1038

原创 P1309 [NOIP2011 普及组] 瑞士轮————C++

选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。现给定每个选手的初始分数及其实力值,试计算在R 轮比赛过后,排名第$ Q$ 的选手编号是多少。每场比赛胜者得$1 $分,负者得 $0 $分。也就是说除了首轮以外,其它轮比赛的安排均不能事先确定,而是要取决于选手在之前比赛中的表现。对于$50% $的数据,$1 ≤ N ≤ 10,000 $;轮比赛结束后,排名第$ Q$ 的选手的编号。对于$30% $的数据,。

2024-01-24 13:29:52 1064

原创 P1051 [NOIP2005 提高组] 谁拿了最多奖学金————C++、Python

行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是。现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。某校的惯例是在每学期的期末考试之后发放奖学金。分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是。NOIP 2005 提高组第一题。

2024-01-23 12:12:16 1048

原创 P1068 [NOIP2009 普及组] 分数线划定————C++、Python

为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。第二个整数为进入面试的选手的实际人数。(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号。

2024-01-21 16:59:25 934

原创 P1059 [NOIP2006 普及组] 明明的随机数————C++、Python

对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了。个用空格隔开的正整数,为从小到大排好序的不相同的随机数。个用空格隔开的正整数,为所产生的随机数。个正整数,表示所生成的随机数的个数。NOIP 2006 普及组 第一题。,表示不相同的随机数的个数。

2024-01-19 18:56:11 420

原创 用C++和Python分别实现归并排序(详细讲解!!!)

在算法与程序设计中,我们采用分而治之的策略就是分治算法,其核心就是把一个大规模的问题分解为若干小规模的相同子问题,分而治之,从而达到减少时间复杂度,提高运算效率的目的。寻求若干个子问题的解决办法,只要我们把子问题划分的足够小,我们就可以用简单的方法解决问题。把要解决的问题分解成若干个规模较小的、相互独立的、与原问题形式相同的子问题。以数组【1, 3, 5, 1, 6, 100, 985, 221】为例子。按照原问题的要求,将子问题逐层分解操作之后,再次合并构成原问题的解。

2024-01-17 15:13:10 499

原创 P1177 【模板】排序————C++

个数从小到大输出,数之间空格隔开,行末换行且无空格。个数从小到大排序后输出。,为你需要进行排序的数。

2024-01-17 14:30:30 832

原创 P3952 [NOIP2017 提高组] 时间复杂度————C++

小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!是一个表示数据规模的变量,在时间复杂度计算中需保留该变量而不能将其视为常数,该数远大于。不匹配 ②新建的变量与已经存在但未被销毁的变量重复两种情况),则输出。的数据:不存在语法错误,数据保证小明给出的每个程序的前。与第一重循环中的变量重复,出现语法错误②,输出。代表程序行数,字符串表示这个程序的复杂度,则进入循环,否则不进入。

2024-01-16 14:42:48 866

原创 P2615 [NOIP2015 提高组] 神奇的幻方————C++

构成,且每行、每列及两条对角线上的数字之和都相同。之后,按如下方式从小到大依次填写每个数。的幻方,相邻两个整数之间用单空格隔开。NOIp2015 提高组 Day1T1。个整数,即按上述方法构造出的。的数据,对于全部数据,

2024-01-15 12:29:26 990

原创 P1179 [NOIP2010 普及组] 数字统计————C++

NOIP2010 普及组 第一题。在该范围内一共出现了。,之间用一个空格隔开。

2024-01-14 12:40:25 868

原创 P1042 [NOIP2003 普及组] 乒乓球————C++

华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在。分制下,双方的比赛结果(截至记录末尾)。分制下的结果,两部分之间由一个空行分隔。分制下,此时比赛的结果是华华第一局。获胜,正在进行第三局,当前比分。获胜,正在进行第二局,比分。分制下的结果,第二部分是。

2024-01-12 14:28:29 812

原创 P1563 [NOIP2016 提高组] 玩具谜题————C++

小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。行,每行包含一个整数和一个字符串,以逆时针为顺序给出每个玩具小人的朝向和职业。保证不会出现其他的数。小南有一套可爱的玩具小人,它们各有不同的职业。

2024-01-11 10:36:51 830

原创 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布————C++

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。次猜拳、小 A 出拳的周期长度,小 B 出拳的周期长度。输出一行,包含两个整数,以一个空格分隔,分别表示小 A、小 B 的得分。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。个整数,表示小 A 出拳的规律,第三行包含。个整数,表示小 B 出拳的规律。的周期出拳,那么他的出拳序列就是。的周期出拳,那么他出拳的序列就是。

2024-01-10 13:28:45 1374

原创 P1067 [NOIP2009 普及组] 多项式输出————C++

号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于。多项式中,多项式的开头、结尾不含多余的空格。次项的系数,每两个整数之间用空格隔开。,从左到右按照次数递减顺序给出多项式。次项系数为正,则多项式开头不出。,则接下来紧跟的指数部分的形式为“NOIP 2009 普及组 第一题。,则接下来紧跟的指数部分形式为。行,按题目所述格式输出多项式。次项系数为负,则多项式以。次的项,其系数的绝对值为。,表示一元多项式的次数。,则仅需输出系数即可。

2024-01-09 11:57:38 935

原创 P1003 [NOIP2011 提高组] 铺地毯————C

地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。行,一个整数,表示所求的地毯的编号;,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标。的地毯的信息,包含四个整数。,表示所求的地面的点的坐标。号用双实线表示,覆盖点。

2024-01-08 11:53:47 974

原创 P4994 终于结束的起点————C

一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演。,那我也很乐意告诉你,模运算是求整数除法得到的余数,也就是竖式除法最终「除不尽」的部分,也即。如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨。小 F 发现,如果把斐波拉契数列的每一项对任意大于。不过,无论如何,祝你在一周后的比赛里,好运。当然,小 F 很快就明白了,因为 (取模的时候,数列都会产生循环。

2024-01-07 17:17:41 777

原创 P1025 [NOIP2001 提高组] 数的划分———C++(动态规划、DFS)

份,且每份不能为空,任意两个方案不相同(不考虑顺序)。NOIP 2001 提高组第二题。,下面三种分法被认为是相同的。个整数,即不同的分法。问有多少种不同的分法。

2024-01-05 12:35:14 1014

原创 P1192 台阶问题————C++

级台阶,你一开始在底部,每次可以向上迈。级台阶有多少种不同方式。级台阶的不同方式数。

2024-01-04 15:07:13 504

原创 P5534 【XR-3】等差数列————C++、C

小 X 给了你一个等差数列的前两项以及项数,请你求出这个等差数列各项之和。为定值,则称这个数列为一个等差数列。一行一个整数,表示答案。

2024-01-03 10:05:04 1439

原创 解决进程同步与互斥的Dekker算法与Peterson算法

1. Dekker算法2. Peterson算法

2023-11-15 11:24:35 189

原创 计算机网络————IP数据报的首部各字段详解(很重要)

一个IP数据报由首部和数据两部分组成。首部的前一部分是固定字段,共20字节,是所有IP数据报必须所具有的。在首部的固定部分的后面是一些可选字段,其长度是可变的。我们将详细介绍固定字段的各部分说明。

2023-08-21 23:06:48 2599

原创 计算机网络----CRC冗余码的运算

冗余码是用于在数据链路层的通信链路和传输数据过程中可能会出错的一种检错编码方法(检错码)。原理:发送发把数据划分为组,设每组K个比特,在其后添加供差错检验用的n位冗余码,(K+n)比特一起发送。模二除法运算的过程相当于异或。

2023-08-15 21:44:04 2357 3

原创 冯-诺依曼机的主要特点。

冯-诺依曼机的主要特点:计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。指令和数据以同等地位存放于存储器内,并可按地址寻访。指令和数据均用二进制表示。指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置。指令在存储器内按顺序存放。通常,指令是顺序执行的,在特定条件下,可根据运算结果或根据设定的条件改变执行顺序。机器以运算器为中心,输入输出设备与存储器之间的数据传送通过运算器来完成。

2023-05-14 17:58:31 230 1

原创 一个进程被唤醒意味着()。————操作系统

A. 该进程可能重新占用CPU。C. 其PCB移至就绪队列首。一个进程被唤醒意味着()。B. 它的优先级变为最大。D. 进程变为运行状态。

2023-03-26 15:51:05 592

原创 真值和机器数的关系是什么?————计算机组成原理

真值和机器数的关系是什么?

2023-03-21 10:17:46 188

原创 一般而言,以下不属于操作系统内核功能的是()————操作系统

一般而言,以下不属于操作系统内核功能的是()

2023-02-10 19:42:07 356

原创 计算机系统中判断是否有中断事件发生应该在()————操作系统

计算机系统中判断是否有中断事件发生应该在()D. 由用户态转入内核态时。B. 执行完一条指令后。

2023-01-31 19:43:17 702

原创 用户在程序中试图读取存放在硬盘中某文件的第2个逻辑块,使用操作系统提供的接口是()————操作系统

用户在程序中试图读取存放在硬盘中某文件的第2个逻辑块,使用操作系统提供的接口是()

2023-01-31 19:40:06 209

原创 P1464 Function————C++

对于一个递归函数wabca≤0b≤0c≤0a20b20c20w202020abbcwa−1bcwa−1b−1cwa−1bc−1−wa−1b−1c−1这是个简单的递归函数,但实现起来可能会有些问题。当abc均为15时,调用的次数将非常的多。你要想个办法才行。注意:例如w30−10又满足条件1又满足条件2,请按照最上面的条件来算,答案为1。

2023-01-29 10:04:13 304

原创 P1036 [NOIP2002 普及组] 选数————C++

个整数相加,可分别得到一系列的和。现在,要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。第一行两个空格隔开的整数。输出一个整数,表示种类数。

2023-01-17 12:04:14 477

Python课设实验——————公交车站查询系统。

1、问题 根据需求,该系统所应包含的信息有以下一些: 后台用户管理员的基本信息: 账号、密码 各路公交车的基本信息: 每路公交车对应的线路信息 2、系统 采用Python语言实现,开发环境为PythonCharm,可以运行在操作系统windows98及以上皆可。 3、运行要求 界面友好,操作方便,容错性强。 根据系统的功能设计,如下模块: 主界面模块:完成系统菜单的显示。 功能选择模块:根据用户的选择,完成其相应的功能。 线路查询模块:根据用户提供的线路,查询该线路所经过的站点。 站点查询的模块:根据用户提供的站点,查询经过该站点的所有线路。 后台管理员的模块:后台管理员可以进行一些操作,例如:删除所有线路、添加线路等 后台管理员的账号系统管理的模块:注册后台管理员的账号和密码。 换乘信息的模块:根据用户提供的起点和终点,帮助用户找到最便捷的路线。

2022-06-16

贪吃蛇小游戏(休闲必备!).zip

就是一个贪吃蛇的小游戏,非常的简单好玩,休闲游戏必备

2021-03-10

闪电小游戏(包含源码、图片等).zip

里面包含源码和图片、英语等资源,闪电小游戏!!!

2021-03-10

Python 高级编程第03章PPT内容

(需要有一定的Pyhton基础)想要学习Python的伙伴们有福利了,这里面的内容非常全面和细致,适合想要进一步提升自己的Python实力的同学,良心推荐

2020-12-08

Python 基础语法(史上最详细!!!)

想要学好Python的同学注意了,这里面的知识点特别的全面、细致,它包含了所有的Python的基础知识,学Python基础知识,看这一份文件完全可以,特别适合新手小白!!!!!

2020-12-04

空空如也

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

TA关注的人

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