- 博客(36)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 linux基础课第二节ubantu--------tmux和vim
tmux功能：(1) 分屏。(2) 允许断开Terminal连接后，继续运行进程。结构： 一个tmux可以包含多个session（会话），一个session可以包含多个window，一个window可以包含多个pane。 实例： tmux:  
2022-01-06 17:31:13
163
原创 linux基础课第一节ubantu--------linux基础命令
Linux系统下一些基本介绍：/bin 二进制可执行命令/dev 设备文件（硬盘/光驱等）/etc 系统管理和配置文件/etc/rc.d 启动的配置文件和脚本/home 用户主目录，下面会有以登录用户名作为文件夹名的各文件夹/lib 标准程序设计库又叫动态链接共享库，作用类似windows里的.dll文件/sbin 系统管理命令，这里存放的是系统管理员使用的管理程序/tmp 公用的临时文件存储点/root 系统管理员的主目录/mnt 系统提供这个目录是让用户临时挂载其他的文件系统。/l
2022-01-05 16:15:03
156
原创 Educoder NumPy中的聚合函数 第1关：聚合函数
编程要求根据提示，在右侧 Begin-End 之间编写程序代码。身高数据是从后台数据中获取，具体要求如下：统计身高信息中的平均身高、最大值以及最小值；输出身高信息的 25% 分位值、50% 分位值以及 75% 分位值，输出格式如下(中文冒号)：平均身高： Xcm最大身高： Xcm最小身高： Xcm25th percentile： Xcm50th percentile： Xcm75th percentile： Xcm测试说明平台会对你编写的代码进行测试：测试输入：[189, 170,
2021-05-10 19:39:50
1709
1
转载 Educoder NumPy数组的高级操作答案 第1关：堆叠操作 第2关：比较、掩码和布尔逻辑 第3关：花式索引与布尔索引 第4关：广播机制 第5关：线性代数
第1关：堆叠操作import numpy as npdef get_mean(feature1, feature2): ''' 将feature1和feature2横向拼接，然后统计拼接后的ndarray中每列的均值 :param feature1:待`hstack`的`ndarray` :param feature2:待`hstack`的`ndarray` :return:类型为`ndarray`，其中的值`hstack`后每列的均值 '''
2021-05-10 19:37:33
4573
原创 Educoder NumPy通用函数 第1关：通用函数
按照提示在 Begin-End 之间编写程序代码。具体要求如下：data1 和 data2 是两个形状相同但值不相同的数组，对两个数组进行地板除运算，data1 是被除数，data2 是除数；相除得到的每个结果之间都需要使用一个 0 来间隔，具体输出结果请查看测试说明中的预期输出。测试说明平台会对你编写的代码进行测试：测试输入：np.arange(100,220,10).reshape(3,4)np.arange(1,13).reshape(3,4)预期输出：[[100. 0. 55
2021-05-10 19:32:45
2186
原创 Educoder NumPy基础及取值操作 第4关：随机数生成
import numpy as npdef shuffle(input_data): ''' 打乱input_data并返回打乱结果 :param input_data: 测试用例输入，类型为list :return: result，类型为list ''' # 保存打乱的结果 result = [] #********* Begin *********# result=list(np.random.choice(input_da
2021-05-09 21:34:15
2932
原创 Educoder NumPy基础及取值操作 第3关：基础操作
最近做这东西就记录下，方便其他人直接照搬https://www.educoder.net/tasks/motjur2fwpyk根据提示，在右侧编辑器Begin-End处补充代码，根据测试用例的输入，打印每行的最大值的位置。具体要求请参见后续测试样例。请先仔细阅读右侧上部代码编辑区内给出的代码框架，再开始你的编程工作！####测试说明平台会对你编写的代码进行测试，对比你输出的数值与实际正确的数值，只有所有数据全部计算正确才能进入下一关。测试输入：[[0.2, 0.7, 0.1], [0.1,
2021-05-09 21:28:01
3990
原创 Educoder NumPy基础及取值操作 第2关：形状操作
最近做这东西就记录下，方便其他人直接照搬https://www.educoder.net/tasks/motjur2fwpyk根据提示，在右侧编辑器Begin-End中填充代码，根据测试用例的输入，将列表转换成ndarray后变形成一维数组并将其打印。具体要求请参见后续测试样例。请先仔细阅读右侧上部代码编辑区内给出的代码框架，再开始你的编程工作！####测试说明平台会对你编写的代码进行测试，对比你输出的数值与实际正确的数值，只有所有数据全部计算正确才能进入下一关。测试输入：[[1, 2, 3
2021-05-09 21:26:50
4424
原创 Educoder NumPy基础及取值操作 第5关：索引与切片
最近做这东西就记录下，方便其他人直接照搬https://www.educoder.net/tasks/motjur2fwpyk平台会对你编写的代码进行测试。你只需按要求完成get_roi(data, x, y, w, h)函数即可。其中：data：待提取ROI的原始图像数据(其实就是个二维数组)，类型为ndarray；x: ROI的左上角顶点的行索引，类型为int；y: ROI的左上角顶点的列索引，类型为int；w: ROI的宽，类型为int；h: ROI的高，类型为int。测试用例是一个字
2021-05-09 21:21:54
3394
1
原创 Educoder NumPy基础及取值操作 第1关ndarray对象
最近做这东西就记录下，方便其他人直接照搬https://www.educoder.net/tasks/motjur2fwpyk编程要求根据提示，在右侧编辑器Begin-End中填充代码，根据测试用例的输入，实例化出对应的ndarray对象并打印。具体要求请参见后续测试样例。请先仔细阅读右侧上部代码编辑区内给出的代码框架，再开始你的编程工作！####测试说明平台会对你编写的代码进行测试，对比你输出的数值与实际正确的数值，只有所有数据全部计算正确才能进入下一关。shape：为需要实例化出来的nd
2021-05-09 21:18:15
5429
原创 2021年最新微博爬取评论及制作词云（2021.4.25）
课上老师留了作业做这个花了一小会时间做了一下，分享下过程。一.首先我们选择微博移动端去爬取即这个网址微博移动版二.登陆后获取到我们的cookie和user-agent，存下来一会会用。三.分析评论url，我们可以发现往下翻评论时每次可获得一个url，一个url中包含几十条评论，找到规律如下：第一个为：https://m.weibo.cn/comments/hotflow?id=4629867381391687&mid=4629867381391687&max_id_type=0
2021-04-25 19:55:16
2780
6
原创 操作系统，最先适应分配算法代码
以下代码如有疑问，请联系博主，最佳适应算法与最差适应算法只需添加简单的排序即可完成（本代码中未添加）#include <windows.h>#include <conio.h>#include <stdlib.h>#include <stdio.h>#include <io.h>#include <string.h>#define MAX_THREAD 3typedef struct freearea {
2021-01-02 10:49:34
1691
原创 E. Long Permutation F. Identify the Operations
原题地址F. Identify the Operations题意：给你两个数组a和b，两个数组中每个数组数字都不相同，现需要将a数组每次删除一个字符，放入到一个新数组中，最后使得b数组==c数组，问你有多少种删法。删除操作是你选定要删除的数的旁边的一个数，然后就可以删除你想要的删除的数。解题思路： 很容易观察出答案只会是0或2的幂次，考虑直接模拟一下，用pos数组存下a[i] 在a数组中的位置，在遍历b数组，将b[i] 在a数组中的位置用cnt数组存下来，同时用map标记一下b[i]在a数组出现的
2020-11-05 20:47:33
307
原创 暑期整理板子。
常用数据结构单调队列 求出连续区间内的最大值或最小值 ，维护一个单调的队列。`/*ans数组维护第k个区间最大最小值。a数组存储数据，q数组模拟队列，m是区间长度，h维护队头指针*/for(int i=1;i<=n;i++) scanf("%d",&a[i]);h=1;t=0;for(int i=1;i<=n;i++){//以i为结尾 while(h<=t && a[q[t]]<=a[i])t--;//删去队尾的无用元素 ，修改这
2020-09-22 09:53:08
187
1
原创 leetcode5485. 找出最长的超赞子字符串
给你一个字符串 s 。请返回 s 中最长的 超赞子字符串 的长度。「超赞子字符串」需满足满足下述两个条件：1.该字符串是 s 的一个非空子字符串2.进行任意次数的字符交换重新排序后，该字符串可以变成一个回文字符串输入：s = “3242415”输出：5解释：“24241” 是最长的超赞子字符串，交换其中的字符后，可以得到回文 “24142”输入：s = “12345678”输出：1输入：s = “213123”输出：6解释：“213123” 是最长的超赞子字符串，交换其中的字符后，可以
2020-08-09 13:29:43
240
原创 Codeforces Round #661 (Div. 3)E1. Weights Division (easy version)E2 Weights Division (hard version)
https://codeforces.com/contest/1399/problem/E1https://codeforces.com/contest/1399/problem/E2E1题意：给你一颗树，及树上每条边的值，此时你可以得到由根节点1到所有叶子节点的路径和sum，同时给你一个数s，你需要通过操作边权使得路径和sum<=s,每次操作可以选择任意一条边使得这条边除以2并向下取整。询问最小的操作次数。思路：发现在将边权除以2时，需要考虑是先操作影响叶子节点多的边还是先操作权值大的边，这时
2020-08-06 12:34:35
209
原创 Codeforces Round #624 (Div. 3) F - Moving Points（离散化+树状数组）
F. Moving Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n points on a coordinate axis OX. The i-th point is located at the ...
2020-02-25 15:56:57
162
原创 树的直径
BFS求树的直径：第一遍bfs求得一定是直径的端点。再做bfs题目描述给定一棵树 T ，树 T 上每个点都有一个权值。定义一颗树的子链的大小为：这个子链上所有结点的权值和 。请在树 T 中找出一条最大的子链并输出。输入描述:52 -1 -1 -2 31 22 32 42 5输出4大板子一套，转移都省了#include <bits/stdc++.h>usi...
2020-02-23 10:52:54
110
原创 POJ 1330 （求LCA, 树上倍增算法，复杂度，预处理和查询均是（nlogn））
标准lca板子，只用来求最近公共祖先T组输入，最后一行输入一个查询。#include<bits/stdc++.h>#define pb push_backusing namespace std ;int T,n;int fa[10005][16],dep[10005],d[10005];vector <int > e [10005];void dfs(int...
2020-02-09 14:23:08
152
原创 记录***wordpress手动升级5.3.2（保证有效）
中文版下载地址：https://cn.wordpress.org/latest-zh_CN.zip.下载最新版的包解压出来后把里面的wp-content文件删掉把剩下的文件重新打为压缩包，然后上传到宝塔后端文件里，在宝塔wordpress目录解压这个包，就可以覆盖掉以前的。运行，域名/wp-admin/upgrade.php 即可完成升级。奥利给...
2020-02-08 21:54:10
296
原创 kruskal，prim 算法，题目待补
kruskal 算法复杂度为mlogm，适用于稀疏图prim算法复杂度为nlogm ，适用于稠密图拓扑排序：有向无环图
2020-02-08 20:49:53
138
原创 D. Balanced Playlist 2000 （单调队列代替线段树维护，破环为链）
遇到环的题，优先将环形变成链形。单调队列（上升或者下降） ： 用来解决滑动窗口的最大最小值问题，线段树维护为O（nlogn），而用单调队列维护为O（n），例如 1 3 5 2 4 取滑窗区间为3 求每个区间的最小值开始1入队3入队 5入队 变成 1 3 52入队1 3 5 都弹出去 变成 24入队 不用弹 变成 2 4最小值即是每次队列的队首本题连接本...
2020-02-07 22:18:13
207
原创 CF1276B B. Two Fairs 1900 （图上做dfs ，简单题）
图上做dfs（）本题链接题意： 给一张连通 的无向 图，同时给你两个重要点，询问图上有多少对点满足从一个点到另一个点都必须经过这两个重要点。思路： 本题的答案应该就是只有b能到的点*只有a能到的点，因为图连通，一个小技巧，dfs时直接将a点标记走过，dfs（b）点，标记为0的点就是只有a点能到的点，dfs（a）亦然，快速秒杀这道题。#include<bits/stdc++.h>...
2020-02-07 15:29:04
336
原创 HAOI2006 受欢迎的牛 1700 （tarjan缩点，算有向无环图出度，入度）
入度就是：有向图的某个顶点作为终点的次数和。出度就是：有向图的某个顶点作为起点的次数和。tanjan算法主要是为了将一个强连通分量缩成一个点，使图变为有向无环图。复杂度O（n+m）注意事项：1、init()2、把图用add 存下来，注意图点标为1-n，若是[0,n-1]则给所有点++;3、调用tarjan_init(n);// n为点的总数。 再调用suodian();4、新图就是v...
2020-02-07 14:19:46
225
原创 E. Permutation Separation 2200 （线段树裸题，前缀和，通过n2延伸到nlogn神仙题）
建树时下标都从1开始。理解题意很重要本板子线段树查询时右坐标需要严格不小于左坐标本题连接题意：给定一个序列p(为1~n的排列)，和这个序列每一个数所对应的花费a以及序列的长度n。取一数1≤k<n，将p序列分成两个序列，分别是p1,p2,…,pk和pk+1,pk+2,…,pn将两个序列的某些数移到另一个序列使得第一个序列的所有数小于第二个序列的所有数，注意如果其中一组为空，则满足...
2020-02-06 21:59:09
166
原创 C. Obtain The String 1600（字符串，传vector，vector上做lower_bound二分，）
传vector写法：vector <int .> & s ||->这样写在函数里就可以了vector上做lower_bound二分int ans=lower_bound(s.begin(),s.end(),k)-s.begin(); 注意ans是地址，取当前的值话要再写一步，如果没有找到，返回的是s.size（），通过这个判断是否找到了（前提是s不为空）养成ret...
2020-02-06 19:10:02
169
原创 D. Same GCDs 分数：1800（欧拉函数，盲猜题，质数问题，数论题）
欧拉函数：欧拉函数可以求出1~N中与N互质的个数如果遇到与算质数且范围比较大可以往这里靠，然后猜结论欧兰函数模板：using LL = long long;LL phi(LL x){ LL res = x; for (LL i = 2; i*i<= x ; ++i) { if (x % i == 0) { ...
2020-02-06 17:19:04
3302
原创 树状数组，二分，线段树板子
//树状数组struct str { int c[N]; int lowbit(int x) { return x&(-x); } void update(int x,int v) { for(int i=x; i<=N; i+=lowbit(i)) c[i]+=v; } int getsum(int x) { int res=0; for(int...
2020-02-05 13:30:04
154
原创 递归亦或题，D题，D - Dr. Evil Underscores
D. Dr. Evil UnderscoresToday, as a friendship gift, Bakry gave Badawy n integers a1,a2,…,an and challenged him to choose an integer X such that the value max1≤i≤n(ai⊕X) is minimum possible, where ⊕ d...
2020-01-13 23:06:25
218
原创 dijkstra堆优化+前向星存图+路径查询
使用方法，**s即为起点，跑dij就可以了，路径查询的话下面的i=n，n即为终点，反着跑就可以了，dis【】存起点到其他点的距离。**#include<iostream>#include<algorithm>#include<queue>#include<cstdio>#include <cstring>using nam...
2019-11-27 21:24:45
139
原创 牛客练习赛50(一道并查集做hash的插入，一道贪心，一道spfa)
tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。插入的规则是：刚开始哈希表是空的。对于一个数x，在哈希表中，如果(x mod n)的位置是空的，就把x放在(x mod n)的位置上。如果不是空的，就从(x mod n)往右开始找到第一个空的位置插入。若一直到n-1都不是空的，就从位置0开始继续往右找第一个空的位置插入。因为哈希表总共有n个空位，需要插...
2019-08-24 12:30:10
233
原创 D - 小D的递减序列（简单dp）
https://vjudge.net/problem/Gym-241030H现在给你n个不同的数，a1,a2,a3,⋯,an。求长度为k的不同递减序列的个数，既包含连续也包含不连续的序列。例如：给你n=3,k=2，原始序列为3,1,2。长度为2的递减序列为3,1和3,2。一共有两组所以答案为2。Input第一行输入n,k(1≤n≤20000,2≤k≤10)第二行输入n个整数ai(0≤a...
2019-08-07 14:16:36
297
原创 I-three points 1（计算几何）
https://ac.nowcoder.com/acm/contest/885/I题目简述：给定一个矩形的长与宽，同时给你三条边的值，问在这个矩形内由这三条边组成一个三角形，三个顶点的坐标。解题思路：思考一下，第一种情况：我们可以通过将三角形的任意一个顶点固定在原点，并把一条边固定在x轴或y轴上。这样我们一次就确定了两个点。这个我们就可以通过余炫定理求出一个角，并通过这个角的邻边的正弦值和余弦...
2019-08-01 20:48:14
161
原创 Codeforces Round #576 (Div. 2) A-City Day B. Greenhouse Effect C-MP3 D- Welfare State
Codeforces Round #576 (Div. 2)A-City Day（模拟）https://codeforces.com/contest/1199/problem/A题干：给你n个数，同时给你一个x和一个y，问这n个数中哪个数的前面有x个数比他大并且这个数的后面还有y个数比他小，如果都不符合条件则输出n这个值。解题思路：...
2019-08-01 20:31:46
206
疫情数据分析大作业，包含数据爬虫，数据分析，图表处理，以及模型建立
2021-07-02
华中科技大学计算机组成原理实验一实验二运算器设计储存系统设计
2020-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人