浏览器标题切换
浏览器标题切换end

06 2020 档案

摘要:这题还是B题,1300的,但是我总感觉我思路哪里有问题,代码长度比别人的要多几十行。 #include <iostream> #include <string.h> #include <algorithm> #include <cmath> #include <map> using namespac 阅读全文
posted @ 2020-06-29 22:42 抓水母的派大星 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个nk,要求输出第k个不被n整除的数字。 思路: 每个能被n整除的数字之间,相邻n1个数。每组数之间进行分割,会有n11=n2个部分。 我本来是想着通过另外一个变量不断寻找,当这个变量>=k的时候,再for循环往回找,可是代码实现部分我找bug好久 阅读全文
posted @ 2020-06-28 22:04 抓水母的派大星 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题意:判断第二组数据在第一组数据的哪一堆中。 思路: 给当前连续的堆进行book标记,同一堆标记成一样的就可以了。 最后输出询问的数据所在book的位置。 AC代码: #include <iostream> #include <string.h> #include <algorithm> #incl 阅读全文
posted @ 2020-06-28 21:55 抓水母的派大星 阅读(164) 评论(0) 推荐(0) 编辑
摘要:PS:这题怎么也不像的A题,而且还是div3耶,一点也不像900分的题,啊,我菜死了。 题目链接:https://codeforces.com/contest/1343/problem/A 题意: 要求求出该公式中x的值(已知k>1)。 x+2 x+4 x+\cdots+2^ x=n 首先来 阅读全文
posted @ 2020-06-27 09:36 抓水母的派大星 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题意:一道水题,给出一个序列,要求找出一个子序列,(子序列的要求是:满足正负正负、或者负正负正,以此类推),使得该子序列长度最长和值最大。注意看样例(第一个位置无论正负都得取,因为要保证长度最长)。 PS:但是感觉我这次败给水题了,这题只有800分,我找bug找了2h,加油吧小伙子! 思路: 直接根 阅读全文
posted @ 2020-06-26 21:26 抓水母的派大星 阅读(192) 评论(0) 推荐(0) 编辑
摘要:##学习大纲 接口及面向接口编程 什么是IOC Spring的Bean配置 Bean的初始化 Spring的常用注入方式 ##接口 接口是对外说明,说明了我会提供哪些功能, 内部的实现对外是不公布的。 比如:我提供了注册功能,只要告诉我信息就可以注册,但是如何实现注册等是对外开的。 对应JAVA接口 阅读全文
posted @ 2020-06-25 10:55 抓水母的派大星 阅读(147) 评论(0) 推荐(0) 编辑
摘要:PS:找到一个好的学习视频真的太太重要了,不然我就听不下去了,即使好多人都说好。 Spring是为解决企业应用程序开发复杂性而创建的一个Java开源框架,,但现在已经不止应用于企业应用。 SSH架构中的其中一个"S"指的就是Spring。 我先从依赖注入、IOC和AOP的基本概念及用法进行入门。 需 阅读全文
posted @ 2020-06-24 23:49 抓水母的派大星 阅读(193) 评论(0) 推荐(0) 编辑
摘要:题意:中文题,自行理解。 题目链接:http://oj.ecustacm.cn/problem.php?id=1478 之后查了发现: 相邻两个斐波那契数的比值是随着序号的增加逐渐趋于黄金分割比。即f(n)/f(n+1)-→0.618…。 原来这是一个规律,我之前复习斐波那契怎么没复习到!!! PS 阅读全文
posted @ 2020-06-23 20:43 抓水母的派大星 阅读(471) 评论(0) 推荐(0) 编辑
摘要:题意:字面意思。 思路:这题,需要往字面意思深入考虑。 需要考虑前导零呀,小数点呀,字符串处理啊啊等。 直接判断A和B是否相等于是就会output limit exceed,且只能比较int范围内的数字大小。 #include<algorithm> #include<iostream> #inclu 阅读全文
posted @ 2020-06-22 23:02 抓水母的派大星 阅读(163) 评论(0) 推荐(0) 编辑
摘要:PS:这一题也是写了二十多遍了,去年这个时候写的,也是写了几天。过几天等考试结束了,集训的时候重新把几种方法再写一下! 题意:中文题,自行理解。 思路: 三维+优先队列写的,跑的时间是最短的,780ms。 dfs+剪枝+判断方向是否改变。跑了辣么长时间6895ms。 PS:flag标记判断方向就行了 阅读全文
posted @ 2020-06-22 22:43 抓水母的派大星 阅读(138) 评论(0) 推荐(0) 编辑
摘要:##题意 (两点间有两种路径可选择,一条是花费时间,一条是增加时间,问是否存在环,使得在走过这个环后耗费时间小于等于0。) 问某个人是否可以从他所在的起点开始出发,最后回到该点,也就是说,如果可以回到该点,说明形成了一个环,说明存在负环,所以最后判断负环即可。 给出T组数据,每组数据给出n、m、w, 阅读全文
posted @ 2020-06-21 23:44 抓水母的派大星 阅读(146) 评论(0) 推荐(0) 编辑
摘要:PS:记得去年我都没有上过课,没事干复习一下第一章,仅此一章。 ##线性表 线性表的顺序表示:顺序表,只能一维。 线性表的链式表示:单链表,可以多维。 线性表:有限序列、表头表尾元素、九种操作。 ##数组静态分配 #define MaxSize 50 typedef struct { ElemTyp 阅读全文
posted @ 2020-06-20 18:41 抓水母的派大星 阅读(312) 评论(0) 推荐(0) 编辑
摘要:PS:我真的好无聊啊 https://test.mensa.no/ 我的智商只有100多一丢丢,我惊了...... 阅读全文
posted @ 2020-06-20 17:45 抓水母的派大星 阅读(317) 评论(4) 推荐(0) 编辑
摘要:我发现我好像这么久都没有记住。。。 ##时间复杂度 O(1)<O(log2N)<O(Nlog2N)<O(N2)<O(N3)<O(2N)<O(N!)<O(N2) 记:常对幂指阶。 ##空间复杂度 S(1)<S(\(\l 阅读全文
posted @ 2020-06-19 17:50 抓水母的派大星 阅读(1649) 评论(0) 推荐(0) 编辑
摘要:题意: 某个车站有N个火车车厢,编号为1~N,每个车厢上有x个人。 这个车站还有三个火车头,他们能拉最多m个车厢(m<=N/3),而且这m个车厢的编号要连续的。问这三个火车头最多能拉多少个人。 参考博客: https://blog.csdn.net/cttacm/article/details/45 阅读全文
posted @ 2020-06-19 15:22 抓水母的派大星 阅读(187) 评论(0) 推荐(0) 编辑
摘要:98道题目,题型:单选+多选+填空 三网合一: 电信网络、有线电视网络、计算机网络。 P10-11 互联网的组成:边缘部分、核心部分。 在网络边缘的端系统之间的通信方式通常可划分为两大类:客户-服务器方式(CIS方式)和对等方式(P2P方式) 。 客户-服务器方式(CIS方式)特点:客户是请求方,服 阅读全文
posted @ 2020-06-18 22:49 抓水母的派大星 阅读(2893) 评论(3) 推荐(3) 编辑
摘要:以太网交换机进行转发决策时使用的PDU地址是(目的物理地址)。 解析:以太网交换机属于数据链路的设备,用的是MAC地址/物理地址/硬件地址。路由器在网络层用的是目的IP地址。 下列协议中,属于TCP/IP参考模型应用层的是(DNS)。 DNS、ARP、TCР、UDP 解析: DNS:域名服务解析。域 阅读全文
posted @ 2020-06-18 21:24 抓水母的派大星 阅读(2062) 评论(11) 推荐(1) 编辑
摘要:计算机网络向用户可以提供虚电路和数据报两种服务。 物理层的接口有机械特性、电气特性、功能特性、规程特性四个方面的特性。 当数据报在物理网络中进行传输时,IP地址被转换成物理/MAC/硬件地址。 运输层的端口号共分为三种,服务器端使用的端口(熟知端口号)、登记端口号、客户端使用的端口号。 路由器可以包 阅读全文
posted @ 2020-06-17 10:59 抓水母的派大星 阅读(1916) 评论(0) 推荐(0) 编辑
摘要:通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件管理。 进程实体是由进程控制块(PCB),程序段和数据段这三部分组成。 文件系统中,空闲存储空间的管理方法有空闲表法和空闲链表法、位示图法和成组链接法 。 若P、V操作的信号量s初值为8,当前s的值为-6,则表示有6个等待进程。 产生 阅读全文
posted @ 2020-06-17 10:44 抓水母的派大星 阅读(3006) 评论(4) 推荐(3) 编辑
摘要:在单处理器系统中,如果同时存在9个进程,则处于就绪队列中的进程最多有(8 )个。 解析:如果有只有1个进程就绪,那么进程管理就会把它放到cpu上运行,同理,假设有5个进程,那进程管理会选择一个去运行,所以就绪队列中进程个数最多应该是n-1。 若一个信号量的初值为5,经过多次PV操作以后当前值为-1, 阅读全文
posted @ 2020-06-16 21:17 抓水母的派大星 阅读(2009) 评论(0) 推荐(3) 编辑
摘要:操作系统的目标 方便性、有效性、可扩充性 、开放性。 操作系统的最基本的四个特征 分别是并发、共享、虚拟、异步。 操作系统基本功能 处理机管理、存储器管理、设备管理、文件管理(、作业管理)。 多道批处理系统、分时系统、实时系统为什么引入,以及特征? 为什么引入多道批处理系统:为了进一步提高资源的利用 阅读全文
posted @ 2020-06-15 18:20 抓水母的派大星 阅读(1435) 评论(8) 推荐(3) 编辑
摘要:之前写了一篇,觉得有点乱而且一些不常用的语法有点鸡肋,现在重新整理一下,之前的也删了。 command+t 生成表格,这个我这边试了,是生成新文件,不知道原因在哪 这些在系统偏好设置里面记得勾选 输入回车,可以自动生成目录列表 table of content 三个以上的星号、减号、底线来建立一个分 阅读全文
posted @ 2020-06-10 23:16 抓水母的派大星 阅读(228) 评论(0) 推荐(0) 编辑
摘要:c++利用了构造函数和析构函数解决对象的初始化和清理的问题,这两个函数将会被编译器自动调用,完成对象初始化和清理工作。 对象的初始化和清理工作是编译器强制要我们做的事情,因此如果我们不提供构造和析构,编译器会提供编译器提供的构造函数和析构函数是空实现。 ##构造函数和析构函数区别 构造函数:主要作用 阅读全文
posted @ 2020-06-10 22:44 抓水母的派大星 阅读(299) 评论(0) 推荐(0) 编辑
摘要:从2019.6.9起,我的博客园随笔形式全部改为markdown形式。 之前的代码部分,由于博客的样式改变,所以代码的格式全部乱了, 所以请点击代码左上角的复制标志进行复制,否则复制的格式将会是乱的。 因为之前的博客代码部分无法再去进行一个重置,所以 之后的所有代码将会以markdown的形式呈现, 阅读全文
posted @ 2020-06-09 20:52 抓水母的派大星 阅读(246) 评论(2) 推荐(0) 编辑
摘要:专业名词 类中的属性和行为 统一称为 成员类中的 属性 称为成员属性/成员变量类中的 行文 称为成员函数/成员方法 封装的意义 封装意义一: 在设计类的时候,属性和行为写在一起,表现事物 语法: class 类名{ 访问权限: 属性 / 行为 }; 封装意义二: 类在设计时,可以把属性和行为放在不同 阅读全文
posted @ 2020-06-09 16:42 抓水母的派大星 阅读(175) 评论(0) 推荐(0) 编辑
摘要:函数默认参数 1. 如果某个位置参数有默认值,那么从这个位置往后,从左向右,必须都要有默认值。 2. 如果函数声明有默认值,函数实现的时候就不能有默认参数。函数实现和声明只能一个有默认参数。 (我没事我什么要去写一个函数声明,我又不写在下面) ps:注意和python里面函数参数的区别。 函数的占位 阅读全文
posted @ 2020-06-09 11:47 抓水母的派大星 阅读(143) 评论(0) 推荐(0) 编辑
摘要:我,今天才知道,之前做题写的取地址符&,原来,它是有名字的,它叫做——引用。服了。 应用的作用:给变量起别名 引用的语法: 数据类型 &别名 = 原名 原名对应的值和别名对应的值,可以一起改变,因为操作的是同一块内存。 ##正确用法 #include<iostream> using namespac 阅读全文
posted @ 2020-06-09 11:02 抓水母的派大星 阅读(144) 评论(0) 推荐(0) 编辑
摘要:本来这篇随笔应该是放在五月一号的,想来想去还是放在今天写吧。 记得两天前的今天晚上,我正在通宵看电视弥补我高中三年想做的事情;两年后的现在,我在复盘这两年发生过的事情。 记得两年前的下午考完英语回家对网上答案的时候,听力满分,数学也只是错了几个选择。 当最后查成绩的时候,网络不好,后来大家都收到短信 阅读全文
posted @ 2020-06-08 23:27 抓水母的派大星 阅读(130) 评论(0) 推荐(0) 编辑
摘要:c++中利用new操作符再堆区开辟数据。堆区开辟的数据是手动开辟(new)和释放(delete)的语法:new 数据类型利用new创建的数据,会返回该数据对应的类型指针 存在的问题就是: 我是用clion写的,delete释放之后的那一块内存仍然输出,允许访问, 难道还是编译器问题, 总不能做的这么 阅读全文
posted @ 2020-06-07 22:12 抓水母的派大星 阅读(196) 评论(0) 推荐(0) 编辑
摘要:32位操作系统下,不管什么数据类型,指针都是占4个字节的空间大小; 64位操作系统,占8个字节的空间大小。 指针 指针的作用:可以通过指针间接访问内存用指针来保存一个地址指针就是地址 #include<iostream> using namespace std; int main() { int a 阅读全文
posted @ 2020-06-07 21:27 抓水母的派大星 阅读(166) 评论(0) 推荐(0) 编辑
摘要:思路: 创建.h的头文件和.cpp的源文件(不是主函数所在cpp)头文件中写函数声明源文件中写函数定义 注意: 这三个代码再codeblocks上不能用,编译器G++的问题? devc++ 难道也是?? 先越过这个,等下次换了Qt再来验证, 反正, vs和Linux是可以的。 主函数: #inclu 阅读全文
posted @ 2020-06-07 20:56 抓水母的派大星 阅读(754) 评论(0) 推荐(0) 编辑
摘要:标识符:变量、常量 顺便复习一下范围: sizeof:统计数据类型所占内存大小。 short:2个字节 int:4个字节 long:windows 4个字节 linux64:8个字节 long long:8个字节 short < int <= long <= long long bool和char都 阅读全文
posted @ 2020-06-07 18:40 抓水母的派大星 阅读(263) 评论(0) 推荐(0) 编辑
摘要:类的职责:创建对象类有属性和方法dir内置函数(知道)python提供的内置方法/属性格式:__方法名__ 使用内置函数 dir 传入 标识符 / 数据,可以查看对象内的 所有属性及方法 常用的内置方法/属性: 在 Python 中要定义一个只包含方法的类,语法格式如下: 第一个参数必须是 self 阅读全文
posted @ 2020-06-05 22:46 抓水母的派大星 阅读(133) 评论(0) 推荐(0) 编辑
摘要:重写:Override 重载:Overload import java.util.Objects; public class A { public static void main(String[] args) { Object obj; String str; User u1 = new User 阅读全文
posted @ 2020-06-02 08:39 抓水母的派大星 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个01串,要求只能翻转一次区间(在翻转的区间内,0变成1,1变成0),问翻转后1的数量最大是多少。 思路: 如果全部都为0肯定全部翻转,如果全部为1肯定只翻转一次,所以默认max应该为-1而不是-inf; 算出一段区间内0和1的个数差值cnt,与后序数字进行比较,不断更新最大值maxx 阅读全文
posted @ 2020-06-01 08:58 抓水母的派大星 阅读(197) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示