amuleter

分类

Java(10) 操作系统(8) 未归档(21) 杂项(11) 算法(27) 计算机组成(3) 计算机网络(4)

/ 注册

全部文章（共84篇）

[每日一题2020.06.20]BFS

一道典型的BFS题需要注意的是 : 记录路径, 采用记录上一个点是如何到这一个点的方式 ( 前驱 ) BFS求得的路一定是最短路, 因为采用的是层层扩展的方式然后就是一些细节问题了 #include<vector> #include<queue>...

rocco------每日一题

2020-06-19

0 346

白嫖一个免费域名并解析到博客园

现在访问 https://roccoshi.cf 就可以直接访问本博客啦下面简单介绍一下过程 : 首先到freenom申请一个免费域名 https://my.freenom.com/clientarea.php 记得禾斗学上网开全局, 节点选美国注册的时候用google帐号, 地址...

rocco-----杂项

2020-06-19

0 1232

[每日一题2020.06.19]leetcode #84 #121 单调栈

今天又做了两个单调栈的题目, 思路都不难, 就是有很多小细节需要注意的先放两道题的地址 : #84 ( hard ) #121 ( easy ) 121 买卖股票的最佳时机题意 : 一个固定顺序的数组找到一前以后两个元素差的最大值首先, 这个数组定序, 肯定不能直接遍历找最大...

rocco------每日一题

2020-06-18

0 529

操作系统---文件管理

文件的简介一个文件的属性文件名标识符类型位置大小创建时间, 上次修改时间文件所有者信息保护信息文件的分类无结构文件 ( 流式文件) 如文本文件, 由一些二进制或字符流组成有结构文件 ( 记录式文件 ) 如数据库表, 由一组相...

rocco-----学习笔记

2020-06-18

0 601

[每日一题2020.06.18]leetcode #3 hash_map实现滑动窗口

题解 : 利用hashmap ( C++中的unordered map, map也行不过map基于红黑树速度慢点 ) 保存每一个字符第一次出现的位置, 用一个r ( 窗口右侧 ) 向后遍历, 找到第一个出现在map里的数, 更新l (窗口左侧) 为 map[s[r]] + 1, 实现窗口的...

rocco------每日一题

2020-06-17

0 446

newsexpress--利用github_actions建立自动运行爬取学校官网通知并自动发送邮件的小玩意

早上起来刷博客, 看到了一个很有意思的东西---Github Actions, 作者利用Github Actions制作了一个定时发送天气邮件的玩意儿, 一下子来了兴趣, 想了一会决定先写个小爬虫试试水~ 然后一下午过去了, 目前做成了这个 : https://github.com/L***...

rocco-----杂项

2020-06-16

0 772

[javaSE笔记2] JAVA的类与对象

同样还是采用记录点的方式做一些简单的笔记 UML ( Unified Modeling Language , 统一建模语言) : 绘制类图, 表述类间关系所有java对象都存储在堆中 Date deadline定义了一个对象变量deadline, 它可以引用Date类型的...

rocco-----Java

2020-06-15

0 496

素数筛 : Eratosthenes 筛法, 线性筛法

这是两种简单的素数筛法, 好不容易理解了以后写篇博客加深下记忆首先, 这两种算法用于解决的问题是 : 求小于n的所有素数 ( 个数 ) 比如这道题在不了解这两个素数筛算法的同学, 可能会这么写一个isPrime, 然后遍历每一个数, 挨个判断 : 从2判断到n-1 ...

rocco-----算法

2020-06-15

0 544

[每日一题2020.06.17] leetcode周赛T3 #5438 二分搜索

题目链接这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内； ...

rocco------每日一题

2020-06-14

0 508

[每日一题2020.06.16] leetcode双周赛T3 5423 找两个和为目标值且不重叠的子数组 DP, 前缀和

题目链接给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找两个互不重叠的子数组且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1...

rocco------每日一题

2020-06-14

0 636