- 博客(192)
- 收藏
- 关注
RSS订阅原创 洛谷 P1011 [NOIP1998 提高组] 车站
火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？
2024-03-23 21:23:08
720
原创 洛谷 P1161 开灯 位运算
在一条无限长的路上，有一排无限长的路灯，编号为1234。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，ata为实数，t为正整数）。将编号为⌊a⌋⌊2×a⌋⌊3×a⌋⌊t×a⌋的灯的开关各按一次。其中⌊k⌋表示实数k的整数部分。在小明进行了n。
2024-03-23 17:22:05
620
原创 Java开发手册-包装类和字符串
包装类前面八种基本数据类型（boolean、byte、char、short、int、long、float、double）都有相应的包装类。包装类的存在解决了基本数据类型无法做到的事情泛型类型参数、序列化、类型转换、高频区间数据缓存。尤其是最后－项。数据缓存以Integer为例：我们都知道 Integer会缓存－ 128 127 之间的值，对于 Integer var=？在－ 128 127 之间的赋值， IntegerCache.cache 产生，会复用已有对象，这个区间内的 Integer 值可以
2021-07-07 11:56:11
180
原创 操作系统之进程调度【调度类型、调度算法】
什么是进程调度我们的计算机内有很多很多个进程，但是处理机数量又是很少的，这就导致这些进程之间会争夺处理机资源。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。这就是进程调度。进程调度类型进程调度分为三个类型，分别是长程调度、中程调度和短程调度我们先来看一下进程之间的状态转换图：长程调度长程调度：用于决定将外存上处于后备队列中的哪些作业调入...
2020-04-07 03:50:35
4264
原创 解决vmware没有虚拟网卡和与vmx86版本不匹配问题
我的vmware是重装的，还以为是哪个地方出了什么问题，然后找了网上所有的方法都没有，搞的心态都要炸了，然后发现了一个非常好的东西！在控制面板里，找到卸载程序，找到vmware，点击之后选择修复！点击第二个修复，然后等待它自己修复就可以了！真的是如此神奇！然后我装了linux虚拟机之后他又出现了一个问题vmware报:与vmx86 驱动版本不匹配: 期待xxo.o，当前o...
2020-03-27 22:43:06
1372
原创 mysql连接查询【内连接，外连接】
首先先准备数据如下：建立了一个person表和card表，并添加数据：create database testjion;create table person( id int, name varchar(20), cardid int) character set = utf8;create table card( id int, nam...
2020-03-24 03:56:17
335
2
原创 mysql查询学习笔记【六】【条件和分组筛选、year、now、min/max】
条件加分组查询查询至少有两名男学生的班号首先我们要在学生表中筛出来男生:select class from students where ssex=‘男’;然后我们要对班级进行分组统计人数然后和上面的sql语句连接起来：select class from students where ssex=‘男’ group by class having count(class)>1;...
2020-03-21 17:43:40
573
原创 mysql查询学习笔记【五】【any，all，复制表查询】
一.其中任意一个查询课程‘3-105’成绩比课程‘3-245’的任意一条成绩高的成绩记录其实这个题用min也可以做，但是这里重点学习任意一个。任意一个：any所以就是：select cno,sno,degree from score where cno=‘3-105’and degree >any(select degree from score where cno=‘3-2...
2020-03-20 22:12:28
624
原创 mysql查询学习笔记【四】【子查询】
一. 子查询首先什么是子查询？把一个查询的结果在另一个查询中使用就叫做子查询那么直接看题比较好理解：查询‘95031’班学生每门课的平均成绩那这个题我们分为以下几步：1.找出‘95031’班的学生2.查找学生所上的课程3.计算课程平均分那接下来就一个个的做：第一步：找出‘95031’班的学生：select * from students where class=‘95031’...
2020-03-19 20:46:37
191
原创 mysql查询学习笔记【三】
多表查询查询所有学生的sname，cno 和 degree我们要知道的是，学生的sname在students表中，cno和degree在score表中那么我们接下来看一下这两个表：mysql> select * from students;+-----+--------+------+---------------------+-------+| sno | sname | s...
2020-03-19 15:28:02
1098
原创 mysql查询学习笔记【二】
一. 查询最高分查询score表中最高分的学生的学号和课程号select sno,cno from score where degree=(select max(degree) from score);查询结果：mysql> select sno,cno from score where degree=(select max(degree) from score);+-----...
2020-03-19 15:06:40
407
原创 mysql查询练习数据准备
创建学生表，教师表，课程表和成绩表首先来学生表create table students( sno varchar(20) primary key, #学号 sname varchar(20) not null, #名字 ssex varchar(10) not null, #性别 sbirthday datetime, #出生日...
2020-03-18 12:58:22
170
原创 MYSQL数据库数据类型
大致分类mysql数据库大致分为三种数据类型：数值、日期/时间和字符串(字符)类型。下面我们一个个来看一看。数值类型大小范围（有符号）范围（无符号）用途TINYINT1 字节(-128，127)(0，255)小整数值SMALLINT2 字节(-32 768，32 767)(0，65 535)大整数值MEDIUMINT3 字节(-8 ...
2020-03-13 06:59:27
113
原创 卸载mysql并重装【亲测管用】
删删装装的，大概是搞了四五遍了，我终于把mysql重新装回来了，我发誓，我再也不乱删东西了。我真的是要给跪了。好了，我们现在开始说怎么卸载：第一步去控制版面—>卸载程序把有关mysql的所有东西卸载掉第二步我的电脑右键管理找到服务把mysql服务删除这一步也可以用管理员身份打开命令行：sc delete 服务名（mysql/mysql57/mysql80等）第三步打开此电...
2020-03-13 05:03:51
393
原创 操作系统【两状态、五状态、七状态】
两状态在操作系统中，进程如果先笼统的分类，就是进程在运行或者进程不在运行。这就是操作系统中的两状态模型。五状态如果进程不执行的时候，可能还会有不同的状态，比如说我们什么都准备好了，万事俱备，那么只等待CPU的调度就能运行了，或者是在等待IO设备（打印机等）那么这个进程就要等待这个事件完成之后才能继续运行，所以在Not Running中又分为了两种：就绪态：准备好了，等待运行阻塞态：因等...
2020-03-07 17:43:19
5845
原创 计算机网络学习记录【Email应用】
Email应用的构成组件1.邮件客户端2.邮件服务器3.SMTP(Simple Mail Transfer Protocol)协议一.邮件客户端读/写Email消息与服务器交互，收/发Email消息Outlook、Foxmail、ThunderbirdWeb客户机二.邮件服务器1.邮箱：存储发给用户的Emial2.消息队列：存储等待发送的Email三.SMTP协议邮件...
2020-02-06 07:53:15
1393
原创 计算机网络学习记录【Web缓存/代理服务器技术】
什么是Web缓存/代理服务器技术就是在不访问服务器的情况下，对客户机的请求进行响应。优点：1.缩短客户请求的响应时间2.减少组织/机构的流量3.在大范围内（Internet）实现有效的内容分发Web缓存/代理技术实现我们知道http协议是无状态的，所以如果有连续的请求访问同一个网页，他就会一直重复发送，这个时候，如果有一个“有状态”的服务器，对之前的请求有记录，那么它在第二次以后的请...
2020-02-06 06:40:54
329
原创 计算机网络学习记录【Cookie技术】
为什么需要cookie之前提到过http协议是无状态的，也就是不保存用户之前的访问记录，但是在很多应用里，我们是需要保存的，比如我们在网上购物的时候，我们添加的购物车，就是保存了之前的访问记录的，所以我们需要一个技术来支持。这个时候cookie就闪亮登场啦！Cookie技术简介Cookie 并不是它的原意“甜饼”的意思, 而是一个保存在客户机中的简单的文本文件, 这个文件与特定的 Web 文...
2020-02-06 06:23:42
176
原创 计算机网络学习记录【Web应用】
什么是web？它的全称是World Wide Web，缩写WWW，中文称为万维网。web最基本的构成是网页，而他最大的特单就是网页之间互相间接。那什么是网页呢？网页是由多个对象构成的，对象就是图片、视频、动态脚本、html文件等。每个网页都包含了一个最基本的html文件，这个文件包含了对其他对象引用的连接。对象的寻址问题既然网页之间互相连接，每个基本的html文件也包含了对其他...
2020-02-06 05:25:43
289
原创 计算机网络学习记录【网络应用的基本原理】
网络应用的基本结构分为三种：1.客户机/服务器结构2.点对点结构（P2P）3.混合结构客户机/服务器结构例子：我们使用的web就是很经典的客户机服务器的结构服务器的特点：24小时不间断的工作，提供服务永久性访问地址和域名（现实生活中的网站的地址，都是一直可以访问的）利用大量服务器实现可扩展性客户机的特点：与服务器通信，使用服务器提供的服务间接性接...
2020-01-11 22:30:04
343
原创 MYSQL学习记录（一）
连接MySQL语法格式：mysql -uroot -p -P -h其中：-u表示用户名 root是MySQL默认的用户名 -p表示密码 在这里为了保护用户隐私这里不填写，在回车之后输入密码 -P表示端口 如果端口是3306可以省略不写 -h表示IP 如果IP地址是本机可以写127.0.01或者localhost或者不写...
2020-01-11 20:33:33
132
原创 计算机网络学习记录【计算机网络体系结构】
写在前面：本博客里借鉴了哈尔滨工业大学在中国大学MOOC中发布的《计算机网络》这门课中的资料计算机网络的体系结构1.网络体系结构是从功能上描述计算机体系结构的。2.计算机网络体系结构简称网络体系结构是分层结构。3.每层遵循某些网络协议完成本层的功能。OSI参考模型理论很成功，实践失败OSI模型就是常说的七层网络模型。大概就是这个样子，下面看一下整体的OSI模型的通信过程。上图...
2020-01-06 17:59:32
304
原创 JAVA多线程学习之【消费者生产者】
package lsq;public class main { public static void main(String[] args) throws InterruptedException { storeshouse store = new storeshouse(); Thread Producer1 = new Thread(new Producer(store)...
2019-12-16 21:28:34
80
原创 JAVA 多线程学习记录（一）
什么是多线程多线程（英语：multithreading），是指从软件或者硬件上实现多个线程并发执行的技术。具有多线程能力的计算机因有硬件支持而能够在同一时间执行多于一个线程，进而提升整体处理性能。具有这种能力的系统包括对称多处理机、多核心处理器以及芯片级多处理（Chip-level multithreading）或同时多线程（Simultaneous multithreading）处理器。在一...
2019-12-16 10:30:15
100
原创 python学习记录（四）【七段数码管】
import turtle, timedef draw(f):#绘制数字 turtle.width(5) turtle.seth(0) turtle.pu() turtle.fd(25) if(f in [2,3,4,5,6,8,9]): turtle.pd() else: turtle.pu() turt...
2019-11-20 20:13:44
296
1
原创 python学习记录（三）【文本词频统计】
def gettxt(): txt=open("新建文本文档.txt","r").read()#打开文本 txt.lower()#全部转换为小写 for ch in '!"#$%&()*+,-./:;<=>?@[\\]^_‘{|}~': #去掉特殊符号 txt.replace(ch,' ') return txttxt = g...
2019-11-20 16:03:28
207
原创 python学习记录（二）【文本进度条 time库】
# 文本进度条import time as t #引用time库width = 50 #设置文本进度条的宽度start = t.perf_counter() #记录开始时间print("程序开始".center(width//2,'-'))for i in range(width+1): #程序运行50次 a = '*' * i b = '.' * (width-i...
2019-11-14 20:42:18
146
原创 python学习记录（一）【图像绘制 小蛇】
#snakefrom turtle import*pu()#抬起画笔fd(-200)#向后走200像素pd()#画笔落下pensize(15)#画笔大小为15seth(-40)#改变绘制角度pencolor("purple")#设置画笔颜色for i in range(4):#走曲线 circle(20,80) circle(-20,80)circle(20,40...
2019-11-12 17:07:21
362
原创 What a Ridiculous Election 【HihoCoder - 1426】【广搜预处理】
题目链接题目大意有一个五位数，有三种操作，问“12345“变成这个五位数需要几次操作：操作：1.交换任意相邻的两个位数2.选任意一个数使其加1，超过9取模10；3.选任意一个数使其乘2，超过9取模10；其中操作2最多用3次，操作2最多用2次。解题思路把12345丢到预处理里面去，然后把预处理出来的结果保存。广搜每次出来的都是最优先的，所以不用每次取最小值判断。#include&...
2019-11-06 09:45:24
130
原创 Interstellar … Fantasy 【Gym - 102056F】【几何】
题目链接题目大意有一个球是障碍物不能走，给你两个点，从起点到终点的最短路程是多少解题思路我真的是被这个题精度卡懵了（哭辽）先说这个线段和球相交的问题，我们比赛的时候写的是线段和圆心的距离和半径比大小，莫名其妙的wa。（我写的真的是线段！！不是直线和圆心的距离，是线段！！！）然后还有一种判断方式是：∠TSO和∠STO都是锐角（单独写还是wa）所以要以上两个判断方法同时写！然后就是相...
2019-11-05 21:07:06
295
原创 Lock Puzzle 【CodeForces - 936C】【思维】
题目链接Welcome to another task about breaking the code lock! Explorers Whitfield and Martin came across an unusual safe, inside of which, according to rumors, there are untold riches, among which one ca...
2019-11-01 17:18:18
183
原创 Equalize the Remainders 【CodeForces - 999D】【思维】
题目连接题目大意有n个数的序列，有一个m，保证m被n整除，每次操作可以任选一个数使其加一。问操作多少次可以使得这些数取模m得到的1到m-1的个数都为n/m解题思路我们开一个set记录取余后小于n/m的数，然后枚举每个数字。取余小于n/m的就不用管，大于的让他加1编程大于等于他最小的那个set里的数#include<bits/stdc++.h>using namespace ...
2019-11-01 10:12:53
114
原创 Vladik and Memorable Trip 【CodeForces - 811C】【DP】
题目链接题目大意题意有点难读，有点绕：就是有一个长度为n的序列，要把这个序列分成若干个子串，然后挑选几个子串让他们的异或和最大，相同的数字必须早同一个子串里解题思路比赛的时候就知道是个DP，奈何DP差的不忍直视dp[i]就是1到i直接的子串异或和最大值每次枚举新加的数可以组成的新的子串更新答案#include<bits/stdc++.h>using namespace...
2019-11-01 09:19:46
138
原创 Tree 【HDU - 6228】【思维】
题目链接解题思路一个点如果有效一定是它的子树的点大于k 并且 n-子树 也大于k比赛的时候想的太复杂了#include<bits/stdc++.h>using namespace std;const int N=2e5+5;struct node{ int v,nex;};node e[N*2];int f[N],tot,n,m,k;int siz[N...
2019-10-30 20:14:46
106
原创 洛谷 P3806 【模板】点分治1
题目连接给定一棵有n个点的树询问树上距离为k的点对是否存在。#include<bits/stdc++.h>using namespace std;const int N=1e4+5;const int M=105;const int inf=0x3f3f3f3f;struct node{ int v,nex,w;};node e[N*2];int ...
2019-10-30 09:39:40
103
原创 Rng 【HDU - 6574】【概率】
题目链接题目大意有一个长度为n的数轴 [1,n]，要取两个区间，取区间的方法为：等概率的在[1,n]中取一个数 r，作为右端点，再在[1,r]中等概率的取一个数 l 作为左端点。问取的这两个区间相交的概率是多少。解题思路从网上盗个图#include<stdio.h>#include<string.h>#include<algorithm>us...
2019-10-25 21:20:58
167
原创 [编程题]牛牛的数列 【牛客网】【DP】
题目链接链接：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。解题思路连续子序列就是子串的意思！用两个数组endd[]和beginn[]来表示到e[i]这个元素，起始和结束的最长递增子序列的长度然后枚举断点就好了#include&...
2019-10-25 20:16:40
1448
1
原创 A Twisty Movement 【CodeForces - 933A】【DP】
题目链接题目大意有一串长度为n的只含有1,2的数组，现在可以随意的反转其中的一段【l，r】区间，使得最后的新数组的最长不下降子序列最长解题思路用一个数组记录从前向后第i的位置的位置的最长不下降子序列的长度qian[i]再用给一个数组记录从后向前第i的位置最长不上升子序列的长度hou[i]然后枚举断点，新的数组的最长不下降子序列的长度就是qian[i]+hou[i+1];#includ...
2019-10-25 16:47:12
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人