小记riscv-mini riscv cache
「Log」2023.11.14 小记
NOIP Day -3 序幕 \(\text{6:40}\)：到校，需要冬眠。 杯子没盖水紧撒了一地，赶紧收拾完去整理博客，模拟赛之前先找点数据结构做吧。 \(\text{7:30}\)：开题，T1 感觉很没有水平，T2 不知道什么情况，T3 讲过，T4 神秘。 感觉这次题可做，我直接倒序开题。 思 ......
LCT 小记
LCT 小记 前言 在 OI 中，对于常规的树论问题，其树的形态一般是静态的。 但往往会存在一批毒瘤出题人，他们把树的形态变成了动态的，出现了 加边/删边 等操作。 而对于这类 「动态树问题」，我们有三种常见的数据结构可以维护，而本文将简单地引入其中的一种。 LCT。 以下简称这类处理动态树问题的数 ......
11.14 模拟赛小记
#include<bits/stdc++.h> #define db double using namespace std; const int N=1e5+10; db H; int n; struct node{int t,h;}a[N]; bool cmp(node x,node y){ret ......
数据库小记
MySQL 数据库是结构化信息或数据的有序集合，一般以电子形式存储在计算机系统中。本总结笔记是以MySQL为例来进行记录的。 数据库使用时操作对象一般包括数据库、数据表及表中数据等，操作类型一般为创建、选择、删除，以及对表中数据的插入、删除、更新、查询。如下图： 除此之外，还有较为少用的对于用户的操 ......
11.13 模拟赛小记
30+0+10+0 全真模拟。今天的模拟赛有一种格外的说不上来的绝望的感觉。很不好描述的。一直在想如果这是真实的 noip 赛场那我不就大寄特寄了。 下午因为不舒服所以玩了一下午（？）一直在机惨别人（？）玩的很开心。 但还是想看大家在机房跳钢管舞喵（？ A.game 赛时看到这个题之后就变得很愚蠢。 ......
「Log」2023.11.13 小记
NOIP Day -4 序幕 \(6:50\)：准时到校，整理博客，先改题。 一直在 T，写个拍瞅一眼，发现判断边界的时候有问题，逻辑一塌糊涂，不知道当时咋写的。 八点半的时候终于过掉了第二分块。 \(\color{black}{P4117}\) 第二分块。 间幕 \(1\) 吃了个早饭就九点半了， ......
第2章 Cache和内存
第2章则系统地介绍内存和cache的相关基本知识，分析了各种IA平台上的cache技术的特点和优势，并介绍了一个DPDK的重要技术“大页”的使用。 2.1 存储系统简介 一般而言，存储系统不仅仅指用于存储数据的磁盘、磁带和光盘存储器等，还包括内存和CPU内部的Cache。当处理完毕之后，系统还要提供 ......
字符串小记
有些东西不专门记一下就要忘。。。 kmp 核心是 \(next\) 数组, 即当前缀的除去自身的最大 \(border\) 。在字符串匹配时考虑双指针，一旦失配就跳 \(next\)，找到可能再次匹配的开始位置 \(p\) 。基于 \(border\) 的性质，只要 \(s[i - j + 1, i ......
[V8] Object Shapes & Inline Caching
Benchmark: 查看代码 import {createBenchmark} from './benchmark'; const ARRAY_SIZE = 10000; const array1 = []; // {value,prop_0}, {value,prop_0}, {value,pr ......
11.10 模拟赛小记
特附今日闲话。 100+95+0+20. A.数字操作(num) 赛时其实是看了一下样例和数据范围的一档说均为质数，无端的想到 gcd 于是就秒掉了。 其实因为这个减数、统计不重复的过程就类似于辗转相除吧。然后就没了。没什么说的，存一下码好了。 #include<bits/stdc++.h> usi ......
「Log」2023.11.9 小记
序幕 \(\text{7:00}\)：起晚了到校（不是为啥这个点还没人），整整博客。 接着做点 CF 题，等会模拟赛。 \(\text{7:30}\)：准时开题。 看来是 JOI 专场，题面还是有点意思的。（实际上是 JOISC 2015，赛后知道的。） T1 感觉有点神秘先跳过。 T2 貌似除了最 ......
11.9 小记
今天的题目很难评啊，你说他难吧那倒也不是，反正就是，又偏又怪，我感觉价值非常有限，所以一题也没补。记录一下喔。 今天足足 5pts 呢！历史新低。 晚自习看同学做一个黄色的小小模拟题，然后说要“同台竞技”，于是我也去做，结果写了四十多分钟。虽然一发过了但是还是感觉被降智了。这是题目链接：作业调度方案 ......
10.31 模拟赛小记
抽象场。打完人自闭的那种。 得分情况：\(80-0-30-30\)。 A：从 \(0\) 走到 \(n\)。在 \(i\) 位置时，等概率走的走到 \([i+1,n]\)（视为一步）。求期望步数。 哥们赛时，爆搜打表找规律。。。最后写的 O(n)，没看到第九个数据点没有特判。对于最后一个点 1e18 ......
11.8 模拟赛小记
僕を連れてって,浸み込んでしまう前に 菜哭了。不会打，看了半个小时史铁生散文集。 100+0+80+0 喵。 A.俨俨与道路（constructure） 正解是最小生成树。我的思路差不多。 为了全部联通，需要 n-1 条边。随意先计算给定的确定起始点的边，根据边权排序，从中挑至少 \(n-1-k\) ......
DELL服务器启动报错there are offline or missing virtual drivers with preserved cache
生产一台服务器硬盘故障报错，关机拔出硬盘装入新硬盘，启动要进入阵列卡系统，启动无法进入，报错 There are offline or missing virtual drives with preserved cache. Please check the cables and ensure th ......
「Log」2023.11.7 小记
序幕 早上好冷好冷好冷。 \(\text{6:40}\)：冰冻到校。 补昨天的博客，一直补到七点多。 \(\text{7:30}\)：模拟赛开题。 题面都很简洁，简单浏览一遍，感觉没什么不可做题。 先开 T1，缩点是显著的，缩完点直接套了个贪心上去。 大样例过不了，开始思考正确性。 用一条链就简单地 ......
11.7 模拟赛小记
摘要：三道原，比较之前的难，发挥不好，八点半从机房外面过去的帅哥真的真的真的好帅我一下子无心大模拟赛了一整个惊艳到。 A.油田(oil) P3888 GDOI2014 拯救莫莉斯 状压 dp，据说爆搜也能过。本蒟蒻不会写剪枝，喜提 20pts。 状压 dp 思路： 首先 \(n*m<=50\)，\( ......
算法学习笔记(36): 点分治，边分治小记
分治，分而治之，是通过减少数据规模，然后合并的结果，从而减少复杂度的思想。 其实感觉本文应该放在分治里面讲……算法学习笔记(31): 分治 在经典的序列分治中，我们是对于每一个点，求出经过这个点的那些区间的贡献。 在点分治中，同样我们是对于每一个点，求出经过这个点的那些路径的贡献。 放在边分治中，则 ......
今日小记——Jupyter Notebook默认工作目录的修改
1、生成jupyter notebook的配置文件 打开Anaconda Prompt，输入jupyter notebook --generate-config生成当前jupyter notebook的配置文文件，返回一个jupyter_notebook_config.py的文件的地址 2、修改配置 ......
centOS6.5 无法使用yum源的问题 removing mirrorlist with no valid mirrors: /var/cache/yum/x86_64/6/base/mirrorlist.txt
一次在临时服务器执行 yum命令出现报错问题: removing mirrorlist with no valid mirrors: /var/cache/yum/x86_64/6/base/mirrorlist.txt ...... 1、修改fastestmirror.conf的配置参数 sed ......
「Log」2023.11.6 小记
序幕 \(\text{6:40}\)：冰冻到校，今天好冷，学校雪休但我们不休。 先补一补博客然后去写一些东西。 \(\color{blueviolet}{CF1499F}\) 设 \(f_{u, x}\) 表示在 \(u\) 子树内，\(u\) 向下延伸最多 \(x\) 步的方案数。转移是简单的，考 ......
Unity ET服务器框架小记
前言 之前用过一段时间Mirror，它是一个服务器客户端一体的框架，通过给方法打上特定注解，来控制该方法运行在客户端还是服务器上（Unity官方已弃用的UNet设计思路一致）。这是它的优点，也是它的缺点，见仁见智吧。抛开这一点不谈，如果是客户端做主机那还好，但如果要打包为Deplicate Serv ......
HttpClient.PatchAsJsonAsync - dotnet/runtime 项目贡献小记
TL;DR 迫于 PatchAsJsonAsync 方法缺失，我给 dotnet/runtime 项目贡献了相关的 API，可惜要到 .NET7 才能用上。 https://github.com/dotnet/runtime/pull/60672 正文 同事小陈 的 issue 收到了回复，希望他可 ......
「Log」2023.11.3 小记
序幕 起床的时候天还是黑的，差点再睡过去。 \(\text{6:50}\)：冰冻到校，写一些文章。 没什么灵感倒是，把昨天没写完的写完了。 上午同学讲题，CF 1800-1900，大部分都是乱杀。不到两个小时讲完了，准备补题。 没啥做题欲望，一直在摆或者找一些写作灵感，但也没啥好写的，中午补两道题。 ......
11.3 模拟赛小记
今天题目质量逆天，题也不是那个他讲的。应该是生气了。所以我也不打算写赛时记录了。 T1 分讨负数个数，T2 二分答案；T3 我写了哈希，想半天想不到性质；T4 小范围暴力大范围输出区间最大值 + 暴力之类的。 本场的感觉很不好。模拟赛期间最绝望的是闲下来：指已经不能进一步思考、没有什么需要调了、没有 ......
mysql登录报错ERROR 1045 (28000): Plugin caching_sha2_password could not be loaded
现象：某主机远程登录数据库出现如下报错 [xxxx01 ~]$ mysql -h 10.1.254.139 -u root -p Enter password: ERROR 1045 (28000): Plugin caching_sha2_password could not be loaded: ......
Springboot Cache @Cacheable 类内部调用时不生效，解决办法
出现问题的原因：Spring cache的实现原理是基于AOP的动态代理实现的：即都在方法调用前后去获取方法的名称、参数、返回值，然后根据方法名称、参数生成缓存的key(自定义的key例外)，进行缓存。this调用不是代理对象的调用, 所以aop失效,注解失效。 解决办法就是，我们获取当前Bean, ......
in org.springframework.cache.annotation.ProxyCachingConfiguration required a bean of type 'org.springframework.cache.interceptor.CacheOperationSource' that could not be found
我的项目是springboot项目，在启动过程中报错如何下 Parameter 0 of method cacheAdvisor in org.springframework.cache.annotation.ProxyCachingConfiguration required a bean of ......
缓存【Cache Aside Pattern】
一、简介 Cache Aside Pattern 旁路缓存策略，分为读策略和写策略。 二、读写策略 旁路缓存策略，以数据库的数据为基准的，而缓存是按需才加载。 2.1、读策略 先从缓存中读取数据。 如命中缓存，直接返回。 如未命中缓存，则去查数据库。 查到数据库的数据，回写缓存。 2.2、写策略 先 ......