amuleter

分类

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

/ 注册

全部文章（共84篇）

[每日一题2020.06.15]P1226 【模板】快速幂取余运算

我是题目快速幂就是快速求 \(a^b\)的一种算法快速幂思想 : 比如我要求 \(6^9\) 首先将幂转化为二进制形式 : \[6^9 = 6^{1001} \tag{1} \] 可以得到 : \[6^9 = 6^{2^{3}} \times 6^{2^0} \t...

rocco------每日一题

2020-06-13

0 530

[每日一题2020.06.14]leetcode #70 爬楼梯斐波那契数列记忆化搜索递推通项公式

题目链接题意 : 求斐波那契数列第n项很简单一道题, 写它是因为想水一篇博客勾起了我的回忆首先, 求斐波那契数列, 一定不要用递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久这题估摸着是每个测...

rocco------每日一题

2020-06-13

0 585

操作系统---内存管理(下) 分段存储段页式存储虚拟内存请求分页管理方式

内存管理学习笔记 : 操作系统---内存管理(上) 概念覆盖交换技术连续分配管理方式操作系统---内存管理(中) 分页存储操作系统---内存管理(下) 分段存储段页式存储虚拟内存请求分页管理方式基本分段存储管理方式分段 : 进程的地址空间会按照自身的逻辑关系划分为若干个段...

rocco-----学习笔记

2020-06-12

0 2166

[每日一题2020.06.13]leetcode #739 #15 单调栈双指针查找

739 每日温度 ( 单调栈 ) 题目 : https://leetcode-cn.com/problems/daily-temperatures/ 题意 : 找到数组每一个元素之后第一个大于它的元素的位置思路 : 从后往前遍历数组, 进行压栈操作, 栈中保留元素在T中的索引, 栈...

rocco------每日一题

2020-06-12

0 530

图解KMP以及next数组的求法

在计算机科学中，Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个模式串P的出现位置。此算法通过运用对这个模式串在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。今天写完kmp的题, 发现又想...

rocco-----算法

2020-06-12

1 1717

[每日一题2020.06.12]P3375 【模板】KMP字符串匹配

题目链接关于kmp : https://www.cnblogs.com/roccoshi/p/13096988.html 关于kmp, 想了很久, 我觉得不应该放在这里写, 另开一贴记录一下. #include<bits/stdc++.h> using namespace std...

rocco------每日一题

2020-06-11

0 479

sublime自定义代码段

( 不定期更新 ) 可能有比较常用的东西就写成代码段保存咯, 十分好用的小技巧一方面记录一下自己地代码段, 一方面说说方法方法 : 工具---插件开发---新建代码片段---设置---保存(后缀改为.sublime-snippet) 名称功能 ...

rocco-----杂项

2020-06-11

0 493

[每日一题2020.06.11]Codeforces Round #644 (Div. 3) H

A-E见 : 这里题目我觉得很有必要把H拿出来单独发( 其实是今天懒得写题了 ) problem H 一个从 1 到 $ 2^m - 1$ 的长度为m的连续二进制序列, 删去指定的n个数, 问剩余的数的中位数是多少看了题解还琢磨了一个小时才懂, 绝不能跟着题目傻傻...

rocco------每日一题

2020-06-11

0 460

[每日一题2020.06.10]Codeforces Round #644 (Div. 3) ABCDEFG

花了5个多少小时总算把div3打通一次( 题目链接 problem A 题意 : 两个x*y的矩形不能重叠摆放, 要放进一个正方形正方形边长最小为多少先求n = min(2x, 2y, x+y) 再求max(n, x, y)即为正方形边长 /* * Author:...

rocco------每日一题

2020-06-10

0 504

qt解决release后数据库连接不上的问题

问题 : 明明已经设置了 "./xxx" , 为什么release之后数据库还是连不上呢解决 : 项目中建立一个plugins文件夹将qt安装目录下的sqldrivers复制到此处 main函数中添加 QCoreApplication::addLi...

rocco-----杂项

2020-06-10

0 510