nefu_ljw的博客

题目链接http://118.190.20.162/view.page?gpid=T137思路有点类似尺取法枚举区间。这题是先固定一个区间，再在这个区间内遍历子区间。遍历f(i)值相同的区间，假设每个区间范围[L, R]，再在[L, R]内遍历g(i)值相同的子区间，这样在计算时就能保证子区间的f(i)值全部相同、g(i)值全部相同。比较关键的地方是要找到g(i)及其区间右端点的两个对应关系

题目链接http://118.190.20.162/view.page?gpid=T125思路对于n=2的情况，假设障碍物位置分别是a[i]和a[j]（i>j），即两个障碍物相邻，中间没有障碍物阻挡，区间长度为a[i]-a[j]，容易想到ans=f(a[i]−a[j])ans=f(a[i]-a[j])ans=f(a[i]−a[j])，其中f(x)f(x)f(x)函数表示求xxx的因子个数（注意，此处的因子包括1，但不包括xxx自身）。对于n>2，考虑O(n2)O(n^2)O(n2)复杂度

实验说明：https://15445.courses.cs.cmu.edu/fall2020/project1我的完整实验代码见github：https://github.com/nefu-ljw/database-cmu15445-fall2020（已通过gradescope所有测试点）文章目录TASK #1 - LRU REPLACEMENT POLICY说明代码TASK #2 - BUFFER POOL MANAGER说明代码TASK #1 - LRU REPLACEMENT POLICY说明

15-445/645 Database Systems (Fall 2020)本文翻译于Notes：https://15445.courses.cs.cmu.edu/fall2020/notes/05-bufferpool.pdf1. IntroductionDBMS负责管理其内存以及从磁盘来回移动数据。因为在大多数情况下，数据不能直接在磁盘上操作，所以任何数据库都必须能够有效地将其磁盘上表示为文件的数据移动到内存中，以便可以使用。这种交互的图表如图1所示。DBMS面临的一个障碍是将移动数据的速度降至

课程链接：15-445/645 Database Systems (Fall 2020)本文由 nefu-ljw 翻译于Notes：https://15445.courses.cs.cmu.edu/fall2020/notes/04-storage2.pdf所有Notes已同步更新于我的github仓库：https://github.com/nefu-ljw/database-notes目录1. Data Representation2. Workloads3. Storage Models

15-445/645 Database Systems (Fall 2020)本文主要翻译Notes：https://15445.courses.cs.cmu.edu/fall2020/notes/03-storage1.pdf目录1. Storage2. Disk-Oriented DBMS Overview3. DBMS vs. OS4. File Storage5. Database Pages6. Database Heap7. Page Layout8. Tuple Layo

网上很多资料都是windows宿主机通过ssh连接到ubuntu虚拟机，那么这篇文章实现一下ubuntu虚拟机通过ssh连接windows宿主机，这样ubuntu和windows之间也可以很方便的使用scp命令互相传输文件。当然，ubuntu不是虚拟机也行，随便配置好一个服务器，都可以通过ssh远程连接到windows。你甚至可以用ipad通过ssh连接到windows。建议读者先阅读国外的资料（中文博客的质量实在是一言难尽），参考：如何从 Linux 或 Windows 或任何地方通过 SSH

需求当前状态：$ git log --oneline --all --graph* 69edf65 (HEAD -> main, origin/main) Update update-markdown-to-wordpress.py* a6f3b81 Update README.md* bf4d1f0 Update README.md* 50c405f Update README.md* 4a5004d Add README.md现在我想要合并三个Update README.md，然

本文同步发布于我的个人网站：https://jwblog.xyz代码已开源：https://github.com/nefu-ljw/python-markdown-to-wordpress1. 熟悉安装和使用python-wordpress-xmlrpcpython-wordpress-xmlrpc，这个其实就是别人写好的包，直接调用了 WordPress 的 xmlrpc 接口发布文章。首先安装这个包，对于python3，用 pip3 install python-wordpress-xmlrpc

Ubuntu18.04 使用gnome-tweak美化系统主题文章目录Ubuntu18.04 使用gnome-tweak美化系统主题1. 安装插件2. 调整任务栏（Dash）3. 美化系统主题（1）应用主题（GTK3/4 Themes）（2）图标主题（Full Icon Themes）（3）登录界面（GDM Themes）（4）开机动画（Plymouth Themes）（5）系统选择界面（GRUB Themes）1. 安装插件参考：https://blog.csdn.net/m0_37407587/a

最近在打一个比赛，要求满足以下运行环境：操作系统：Linux version 4.19.91-23.al7.x86_64编译器：gcc-8.3.0 （clang的编译结果可能与gcc稍有不同)cmake: 3.20.52make: GNU Make 3.82记录一下我的配置过程，帮助大家少走坑！注：如果之前用apt装过这些包，可能需要删除掉，然后再替换成要安装的版本。我手动安装的软件都在/opt目录下，并且均在root用户下进行操作。另外，本文前置条件是已知vim的使用方法，

我写的这篇文章，主要是记录自己的学习过程，也希望帮助读者少踩坑（比如不同版本可能命令不兼容等）。本文面向git零基础初学者，建议读者按照文中命令自己全部操作一遍（注意运行环境）。我的运行环境：win10 + VMware + ubuntu 18.04 + git 2.33.0（所有命令均在root用户下执行）本文参考资料：[1] 廖雪峰 Git教程[2] 博客园 一个小时学会Git[3] Git中文官方文档资料在精不在多，以上3个资料足以详细解释git的各项命令，建议把这些资料都看一下。从时效性

今年准备保研期间，我在网上看了许多保研经验贴，受益匪浅。如今尘埃落定，那么我也将自身经历详细写出，希望对学弟学妹们能有所帮助。（如果觉得有用就点个赞吧~）文章目录科普个人背景夏令营情况1. 中国人民大学 信息学院 专硕2. 湖南大学 信息科学与工程学院 学硕3. 厦门大学 信息学院软件工程系 专硕4. 华东师范大学 数据科学与工程学院 专硕5. 南京大学 软件学院 专硕预推免情况Ending

题目链接1012 The Best Rank (25 分)思路结构题排序，但是这题不好拿满分，有个细节巨坑：相同分数的赋给的排名相同，举个例子，88,88,99,70，排名为2,2,1,4。AC代码#include <bits/stdc++.h>using namespace std;const int N=2010,inf=0x3f3f3f3f;typedef long long ll;struct node{ int id,pos; double a,c,

POJ 2492 A Bug’s Life判断无向图是否为二分图，注意图可能不连通。#include <iostream>#include <cstdio>#include <cstring>#include <vector>using namespace std;const int N=1e4+10;vector<int> g[N];int color[N];bool dfs(int u,int now_color) // 当

本文部分代码参考github：Machine-Learning-for-Beginner-by-Python3文章目录（一）线性回归和多项式回归1. 线性回归（最小二乘法/梯度下降法）2. 多项式回归（二）利用线性回归模型进行波斯顿房价预测（三）利用logistic回归模型进行心脏病预测（四）利用softmax回归进行莺尾花分类预测（一）线性回归和多项式回归根据给定数据集，利用线性回归和多项式回归模型训练和测试一个数据预测模型，并对模型的性能和预测能力进行分析；1. 线性回归（最小二乘法/梯度下降法

这次国赛，基本上大题都是暴力写的，填空题只写了前两个，老混子选手了不一定是正确题解，欢迎大家讨论交流解法，批评指正~文章目录A题 纯质数（5分）B题 完全日期（5分）C题 最小权值（10分）D题 覆盖（10分）E题 123（15分）F题 异或变换（15分）G题 冰山（20分）H题 翻转括号序列（20分）I题 异或三角（25分）J题 积木（25分）

题目链接3492. 负载均衡思路一我的思路是先按机器分类，然后对每个机器进行处理。对于每个机器，有一个开始时间a和持续时间c，消耗算力d。可以维护一个时间区间，其权值为这段时间内所消耗的算力。将m个查询转化为离线查询。如果这个机器能分配到资源，就进行区间修改，即对[a,a+c]区间的算力+d，具体可以用树状数组维护（差分，区间修改+单点查询）。#include <bits/stdc++.h>using namespace std;const int N=2e5+10;int t