- 博客(265)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 CCF-CSP 202112-2 序列查询新解【子区间】
题目链接http://118.190.20.162/view.page?gpid=T137思路有点类似尺取法枚举区间。这题是先固定一个区间，再在这个区间内遍历子区间。遍历f(i)值相同的区间，假设每个区间范围[L, R]，再在[L, R]内遍历g(i)值相同的子区间，这样在计算时就能保证子区间的f(i)值全部相同、g(i)值全部相同。比较关键的地方是要找到g(i)及其区间右端点的两个对应关系
2022-03-19 11:29:45
558
原创 CCF-CSP 202104-4 校门外的树【dp+因子数集合】
题目链接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)复杂度
2022-03-18 12:15:14
792
2
原创 CMU15-445 PROJECT #1 - BUFFER POOL（Fall2020实验代码，已满分）
实验说明：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说明
2021-11-30 13:01:59
3376
6
原创 CMU15-445 Lecture #05 Buffer Pools
15-445/645 Database Systems (Fall 2020)本文翻译于Notes：https://15445.courses.cs.cmu.edu/fall2020/notes/05-bufferpool.pdf1. IntroductionDBMS负责管理其内存以及从磁盘来回移动数据。因为在大多数情况下，数据不能直接在磁盘上操作，所以任何数据库都必须能够有效地将其磁盘上表示为文件的数据移动到内存中，以便可以使用。这种交互的图表如图1所示。DBMS面临的一个障碍是将移动数据的速度降至
2021-11-26 18:47:06
1101
原创 CMU15-445 Lecture #04: Database Storage (Part II)
课程链接：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
2021-11-26 18:45:44
713
原创 CMU15-445 Lecture #03: Database Storage (Part I)
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
2021-11-26 18:33:33
1000
原创 Ubuntu通过ssh公钥验证远程连接到Windows
网上很多资料都是windows宿主机通过ssh连接到ubuntu虚拟机，那么这篇文章实现一下ubuntu虚拟机通过ssh连接windows宿主机，这样ubuntu和windows之间也可以很方便的使用scp命令互相传输文件。当然，ubuntu不是虚拟机也行，随便配置好一个服务器，都可以通过ssh远程连接到windows。你甚至可以用ipad通过ssh连接到windows。建议读者先阅读国外的资料（中文博客的质量实在是一言难尽），参考：如何从 Linux 或 Windows 或任何地方通过 SSH
2021-11-24 12:15:54
3763
5
原创 git rebase 合并多个commit为一个commit
需求当前状态：$ 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，然
2021-11-22 16:01:07
805
原创 Ubuntu18.04 使用gnome-tweak美化系统主题
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
2021-10-26 12:35:46
3330
原创 Ubuntu18.04 手动安装 make 3.82 + gcc 8.3.0 + cmake 3.20.5
最近在打一个比赛，要求满足以下运行环境：操作系统：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的使用方法，
2021-10-25 12:29:30
9927
6
原创 PAT甲级 1012 The Best Rank
题目链接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,
2021-07-21 17:45:05
246
原创 【ACM模板】判断二分图+二分图最大匹配
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) // 当
2021-07-13 18:50:38
302
原创 【机器学习】线性回归（最小二乘法/梯度下降法）、多项式回归、logistic回归、softmax回归
本文部分代码参考github：Machine-Learning-for-Beginner-by-Python3文章目录（一）线性回归和多项式回归1. 线性回归（最小二乘法/梯度下降法）2. 多项式回归（二）利用线性回归模型进行波斯顿房价预测（三）利用logistic回归模型进行心脏病预测（四）利用softmax回归进行莺尾花分类预测（一）线性回归和多项式回归根据给定数据集，利用线性回归和多项式回归模型训练和测试一个数据预测模型，并对模型的性能和预测能力进行分析；1. 线性回归（最小二乘法/梯度下降法
2021-06-10 13:03:24
1967
4
原创 2021年第十二届蓝桥杯大赛软件赛决赛C/C++大学A组 个人部分题解
这次国赛，基本上大题都是暴力写的，填空题只写了前两个，老混子选手了不一定是正确题解，欢迎大家讨论交流解法，批评指正~文章目录A题 纯质数（5分）B题 完全日期（5分）C题 最小权值（10分）D题 覆盖（10分）E题 123（15分）F题 异或变换（15分）G题 冰山（20分）H题 翻转括号序列（20分）I题 异或三角（25分）J题 积木（25分）
2021-06-05 14:52:22
6048
34
原创 第十二届蓝桥杯省赛第二场C++A/B组 AcWing 3492. 负载均衡【树状数组/堆】
题目链接3492. 负载均衡思路一我的思路是先按机器分类，然后对每个机器进行处理。对于每个机器，有一个开始时间a和持续时间c，消耗算力d。可以维护一个时间区间，其权值为这段时间内所消耗的算力。将m个查询转化为离线查询。如果这个机器能分配到资源，就进行区间修改，即对[a,a+c]区间的算力+d，具体可以用树状数组维护（差分，区间修改+单点查询）。#include <bits/stdc++.h>using namespace std;const int N=2e5+10;int t
2021-06-04 18:34:27
396
原创 2020-2021 ICPC 银川站【ACMer退役纪念】
2021年5月16日，下午两点钟，随着最后的倒计时10秒钟后，5个小时的比赛落下了帷幕，我的ACM生涯也落下了帷幕，青春在此结束。三年ACM生涯，在此最后一战，最终榜单4题银到铜，我们4题罚时靠后，以铜牌落幕。虽有遗憾，但无后悔，这段时光没有虚度。上大学才知道Hello World是什么，从零基础开始学到现在，感谢算法竞赛带来的一切，无论是冥思苦想不得其解的痛苦也好，还是苦想几天后终于顿悟的快乐也好，又或是和队友一起打codeforces、牛客、训练赛等等，都是难以忘却的回忆。
2021-05-17 17:21:55
5404
25
原创 2021年度训练联盟热身训练赛第八场 B题 Gene Tree【树中所有叶结点之间的距离平方和】
2021年度训练联盟热身训练赛第八场 B Gene Tree题意很简单：求树中所有叶结点之间的距离平方和（树根也看作叶结点）。对于树根root，取两个叶结点x,y，设其距离为dis(x,y)，则有：dis(x,y)=dis(root,x)+dis(root,y)−2∗dis(root,lca(x,y))dis(x,y)=dis(root,x)+dis(root,y)-2*dis(root,lca(x,y))dis(x,y)=dis(root,x)+dis(root,y)−2∗dis(root,lc
2021-05-12 23:27:49
362
原创 2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+树状数组维护】
题目链接https://codeforces.ml/gym/102861/problem/E题意给你n个结点的树，每个点有一个权值，保证所有父节点的权值大于等于其子结点的权值，再给你m个范围为[l,r]的party和它们所在的点（the owner of this party）。对于某个点u，若其直接相连的父结点或子结点有party 且 u点权值在其父结点或子结点的party的[l,r]范围内，那么点u就加入该party。问：每个点加入的party个数。思路将左端点和右端点的限制分开来考虑。首先
2021-05-12 15:18:28
27993
1
原创 2018 ICPC焦作站 F题 Honeycomb【bfs】
题目链接：https://codeforces.com/gym/102028/problem/F这题就是输入处理比较恶心，先写个gets(mp[x]+1) 本地没问题，oj的编译器直接报错，真玄学，后来改成cin.get加上getline就行了。我处理数组是把范围(4n+3,6n+3)映射到(n,m)，最后就是bfs（之前竟然还想着最短路，压根没必要）还有就是vis数组清空写成for循环而不是memset，就能快一倍
2021-05-10 23:46:32
312
原创 2019-2020 ICPC, Asia Jakarta Regional Contest K题 Addition Robot【线段树维护矩阵积】
题目链接https://codeforces.com/problemset/problem/1252/K思路初始a,b值写成矩阵，操作a=a+b和b=a+b也写成矩阵，则如下：a=a+b即[ab00]∗[1011]=[a+bb00]a=a+b即\left[ \begin{matrix} a & b\\ 0 & 0 \end{matrix} \right]*\left[ \begin{matrix} 1 & 0\\ 1 & 1
2021-05-09 16:35:51
336
原创 2019 ICPC南京站 B题 Chessboard【组合数，乘法逆元】
神仙思维题。原本的暴力想法是，把n*m矩形当中选一个起点进行扩展判断是否合法（用这想法打表代码都难写）；题解思路是，从一个1*1的矩阵扩展行和列变成n*m的矩形，计算组合数。本题要找到一个很巧妙的特点：如果当前被染色的区域是个矩形，那么最后一个被染色的点，一定在角上。最开始是1*1的矩形，也可以认为它是一个角，每次把它进行扩展一层，则行数+1 或者 列数+1，直到变成n*m的矩形。行扩充n-1次，列扩充m-1次，总共扩充n+m-2次，扩充方案显然为C(m+n−2,n−1)C(m+n-2,n-1)C(
2021-05-08 22:15:19
746
原创 2017 ICPC沈阳站 G题 Infinite Fraction Path【多源BFS+剪枝】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6223思路用优先队列进行BFS，优先队列中记录当前点的层数、点的值、点的编号，按层数从小到大排序，若层数相同则按点值从大到小排序。最开始把数组中所有权值等于最大值的点放入优先队列 （相当于有多个起点，即多源BFS）， 然后开始逐层扩展，考虑两个剪枝：同层只取所有权值等于最大值的点。（小于最大值的直接跳过，不再扩展）同层若出现了多个相同编号的点，只留一个。（因为本题中每个点的后继是唯一的，那么多个相同编
2021-05-08 14:11:02
264
原创 【机器学习】python构建ID3决策树+pygraphviz可视化（代码详解，附注释）
本文由作者nefu_ljw原创，转载请标明出处！准备工作（1）使用西瓜数据集2.0，数据集命名为watermelon2.0.txt。 注意：该数据集的属性值全部为离散值，无连续值、缺失值。编号,色泽,根蒂,敲声,纹理,脐部,触感,好瓜1,青绿,蜷缩,浊响,清晰,凹陷,硬滑,是2,乌黑,蜷缩,沉闷,清晰,凹陷,硬滑,是3,乌黑,蜷缩,浊响,清晰,凹陷,硬滑,是4,青绿,蜷缩,沉闷,清晰,凹陷,硬滑,是5,浅白,蜷缩,浊响,清晰,凹陷,硬滑,是6,青绿,稍蜷,浊响,清晰,稍凹,软粘,是
2021-05-03 11:38:19
1133
1
原创 【ACM模板】线段树
P3372 【模板】线段树 1区间修改（加法），区间查询（和）。#include <bits/stdc++.h>#define lson i<<1#define rson i<<1|1using namespace std;typedef long long ll;const int N=1e5+10;ll a[N];struct node{ int l,r; ll lazy; // 懒标记(存每个结点需要加上的和，如果为0则为无标记)
2021-05-01 12:55:39
223
原创 2021年蓝桥杯省赛第一场 C++ A组 个人部分题解
NOTE：没对答案，考场上的代码，不一定对，大佬们轻喷A题 卡片（5分）#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=10,M=1e7,inf=0x3f3f3f3f;int vis[N+10],a[N+10];bool judge(int x){ string s=to_string(x); memset(a,0,sizeof(a)); for(i
2021-04-18 18:58:59
14964
50
原创 2021年度训练联盟热身训练赛第五场 H题 In-place Sorting【贪心构造】
题目链接https://ac.nowcoder.com/acm/contest/13926/H题意给你n个数字，你可以将每个数字中存在的6改成9，也可以9改成6，当然也可以选择不更改。你需要使得最后n个数字的排列是非递减的，若无法构造则输出impossible。思路贪心构造，使每个串在大于等于前一个串的前提下尽可能小。注意字符串之间的大小比较与数字之间大小比较的不同（以字符串形式输入数字）。依次遍历n个串，分情况构造：当前串长度 > 前一个串长度。那直接把当前串的所有9变成6就可以了，
2021-04-16 21:20:43
301
原创 AcWing 1247. 后缀表达式（第十届蓝桥杯省赛）
题目链接：AcWing 1247. 后缀表达式题意中文的题面就不说了，自己去看思路后缀表达式有什么不同？其实就是相当于能对原表达式加任意个括号来改变运算顺序。对于加号来说，加不加括号都没用，所以可以特判一下全部是加号的情况。对于减号来说，若给了m个减号，m+1个数，那么表达式中减号的个数经过加括号处理再去掉括号变号后，实际的减号数可为1~m（至少有1个）。为了求表达式运算结果的最大值，考虑处理方式：无论给了多少个减号，我们经过加括号处理，都能把最终的表达式变成只剩下1个减号！为了方便表述
2021-04-12 16:38:17
405
原创 PAT甲级 2021年春季考试 7-4 Recycling of Shared Bicycles 【floyd最短路】
7-1 Arithmetic Progression of Primes (20 分)In mathematics, an arithmetic progression (AP，等差数列) is a sequence of numbers such that the difference between the consecutive terms is constant. In 2004, Terence Tao (陶哲轩) and Ben Green proved that for any positi
2021-03-17 12:07:29
548
原创 PAT甲级 2021年春季考试 7-3 Structure of Max-Heap 【最大堆；字符串处理】
在线测试传送门：PAT（甲级）2021年春仿真卷7-3 Structure of Max-Heap (25 分)In computer science, a max-heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is greater than or equal to the
2021-03-17 11:50:04
520
1
原创 C++中ios::sync_with_stdio(false)与getchar()同时使用出现错误？建议使用cin.get()！【C++输入原理】
代码编译运行环境：Win10 x64 + CodeBlocks 17.12参考文章1.C++ cin 详细用法2.C++cin详解及清空输入缓冲区3.C语言 getchar()原理及易错点解析4.C++中使用ios::sync_with_stdio(false)可能引发的问题5.关于ios::sync_with_stdio(false)的一些问题正文首先，上结论：如果要关闭同步流ios::sync_with_stdio(false)来提高cin输入速度，就不能与getchar()混用
2021-03-15 19:45:37
2770
11
原创 PAT (Advanced Level) Practice 1003 Emergency【dijkstra最短路】
题目传送门：Emergency题意给你一个无向图，每个点有一个权值（点权），给定起点和终点，求它们之间的最短路径数量和所有最短路径中的最大点权和。思路关于求最短路径数量。设起点为s，当前点为u，连接的下一个点为v，在更新最短路的过程中：a) s到u最短距离+u到v距离<s到v最短距离，则path[v]=path[u]；b) s到u最短距离+u到v距离=s到v最短距离，则path[v]+=path[u]；
2021-03-08 19:12:38
221
原创 PAT (Advanced Level) Practice 1056 Mice and Rice【模拟】
题目传送门：Mice and Rice题意这题意我看了半天都不知道说的啥意思，先整理一下题意。有n个老鼠，知道它们的重量，每次划分为若干组进行比赛，每组最多k个（不足k个则另计一组），给出最开始分组的顺序。每组比赛中只有一个最重的老鼠会晋级到下一轮继续比赛，而这组其他所有老鼠均被淘汰并给予它们一个名次。直到所有老鼠名次被确定时，结束比赛。思路能看懂题就能直接写代码了，用队列来模拟比较方便。
2021-03-06 12:59:15
221
原创 2021牛客寒假算法基础集训营4 B题 武辰延的字符串【字符串哈希+二分】
题目传送门：https://ac.nowcoder.com/acm/contest/9984/B思路题意是找出字符串ttt的前缀，使之由字符串sss的两个前缀组成，即ti+j=si+sjt_{i+j}=s_i+s_jti+j=si+sj，求满足条件的总对数。首先根据前缀的特性不难想到，必须要有ti=sit_i=s_iti=si，为必要条件。那么枚举sss和ttt的所有相同前缀sis_isi，然后求t−sit-s_it−si，找其能匹配上sss的前缀sjs_jsj的最大长度，计入答案即可
2021-02-19 18:04:40
1313
2
原创 Codeforces Round #696 (Div. 2) C. Array Destruction【思维构造/multiset】
C. Array Destruction这题关键是要想到每次操作都应该取当前集合中剩下的最大的那个数，因为如果现在这个操作不取，以后就再也取不了它了。然后由于n只有1000，所以n2枚举最开始的x是可行的，算上set复杂度总共就是O(n2∗logn)O(n^2*logn)O(n2∗logn)。对于可重复数的有序集合操作，用multiset比较方便。注意一下multiset的语法:multiset<int>t;// 比如说要删除集合中的数x// 1 值为x的全部删掉t.erase(
2021-01-25 14:41:21
287
原创 pyspark 大数据机器学习入门【逻辑斯蒂回归分类器 & 决策树分类器】
零、概念DataFrame： 使用Spark SQL中的DataFrame作为数据集，它可以容纳各种数据类型。较之RDD，DataFrame包含了schema 信息，更类似传统数据库中的二维表格。 它被ML Pipeline用来存储源数据。例如，DataFrame中的列可以是存储的文本、特征向量、真实标签和预测的标签等。Transformer： 翻译成转换器，是一种可以将一个DataFrame转换为另一个DataFrame的算法。比如一个模型就是一个Transformer。
2021-01-24 13:32:12
1325
原创 PAT (Advanced Level) Practice 1063 Set Similarity【set_intersection / unordered_set / 记忆化】
NEFU 2118 相似的数集 / PAT (Advanced Level) Practice 1063 Set Similarity多次询问两个序列的交集个数/并集个数的值，一定先记忆化处理。对于求交集个数，可以用set中的set_intersection直接求，或者unordered_set手动for循环，或者用数组去重求。将set集合a,b求交集，存于set集合t，函数用法：set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserte
2021-01-15 22:49:29
245
原创 Educational Codeforces Round 102 (Rated for Div. 2) A,B,C,D题【个人题解】
A. Replacing Elements#include <bits/stdc++.h>using namespace std;const int N=1e4+10;int a[N];int main(){ ios::sync_with_stdio(false); int T,n,d; cin>>T; while(T--) { cin>>n>>d; bool flag=0;
2021-01-15 12:18:34
1296
2
原创 2020年团体程序设计天梯赛-总决赛【个人部分题解】
第一次打这个，我以为是团体赛，实际上就是10个人单独打，然后分数相加，一个队的也不能交流，这不就是个人赛嘛…文章目录L1-1 嫑废话上代码 (5分)L1-2 猫是液体 (5分)L1-3 洛希极限 (10分)L1-4 调和平均 (10分)L1-5 胎压监测 (15分)L1-6 吃火锅 (15分)L1-7 前世档案 (20分)L1-8 刮刮彩票 (20分)L2-1 简单计算器 (25分)L2-2 口罩发放 (25分)
2020-11-28 18:29:58
13659
17
原创 数据挖掘实验（八）综合实验【自选项目】
本文代码均已在 MATLAB R2019b 测试通过，如有错误，欢迎指正。（一）前言我选择的内容是关联规则挖掘，这个之前在实验六是做过的，但是当时我并没有写数据预处理的部分，而是直接用的已经整理好的整型数据，同时有一个缺点是数据量不够大。所以在这次综合实验部分，我继续改进Apriori算法的代码，并且找到了一个数据量大一些的数据集，在MATLAB R2019b版本上通过测试。总共写了200多行代码，全部都是我自己写的，不保证代码没有bug。本文所有代码和原数据集可以在此下载：https://down
2020-11-25 18:47:55
3350
2
原创 数据挖掘实验（七）Matlab实现聚类算法【clusterdata / kmeans】
本文代码均已在 MATLAB R2019b 测试通过，如有错误，欢迎指正。另外，这次实验都是调用Matlab现成的函数，没什么技术含量。（一）聚类分析的原理聚类是将数据分类到不同的类或者簇这样的一个过程，所以同一个簇中的对象有很大的相似性，而不同簇间的对象有很大的相异性。聚类分析是一种探索性的分析，在分类的过程中，人们不必事先给出一个分类的标准，聚类分析能够从样本数据出发，自动进行分类。聚类分析所使用方法的不同，常常会得到不同的结论。不同研究者对于同一组数据进行聚类分析，所得到的聚类数未必一致。从
2020-11-23 15:42:06
15289
7
【机器学习】线性回归（最小二乘法or梯度下降法）、多项式回归、logistic回归、softmax回归.zip
2021-06-10
【机器学习】python构建ID3决策树+pygraphviz可视化（代码详解，附注释）
2021-05-04
Apriori算法代码和原数据集.zip
2020-11-25
https://blog.csdn.net/ljw_study_in_CSDN/article/details/108484853 配套excel原始数据
2020-09-10
计算机组成原理课设：8条指令模型机（logisim文件和主存数据）.zip
2020-07-09
计算机组成原理课设：原码一位乘、补码一位乘（logisim文件）.circ
2020-07-09
数字逻辑课设：数字时钟（logisim文件）.circ
2020-06-24
数字逻辑课设：简易秒表设计（logisim文件）.circ
2020-06-24
信息学奥赛课课通（C++）配套资料【完整版】
2019-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人