- 博客(667)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 linux实用命令及注意（持续更新）
1、cp -a src/* des不会复制src目录以及子目录的文件（夹），cp -a src/. des则会复制所有文件（包括隐藏文件）。2、du -h --max-depth=1 . 显示当前目录每个子目录的大小
2020-11-13 10:38:33
1778
原创 arm地址对齐的总结
/ __iomem是个64位的地址 u8表示从这个地址取8位的数据（编译器是这么解释的）地址对齐是规定（这个对齐不是c语言结构体的对齐） arm x86都需要，只不过看硬件来做还是软件来做，硬件做成本大一些。arm手册说指令对齐 实际上就是指令的地址对齐，如果硬件不对齐，软件也不做，cpu执行指令就会错。寄存器读写一般都是32位数据操作，小于32位（单、双字节对齐）的话都是先读写32。
2024-03-21 08:49:27
187
原创 Linux内核查看配置文件
一般是/boot/config-(内核名)，如果没有可以查看proc/config.gz，前提是内核打开CONFIG_IKCONFIG_PROC配置。如下图所示：
2023-11-29 10:34:08
134
原创 ubuntu20.04设置rc.local开机自启动服务（配置自定义脚本）
ubuntu20.04设置rc.local开机自启动服务（配置自定义脚本）
2022-11-09 17:38:52
257
原创 OS知识杂记
一、acpi表 平台设备（多数为板载设备）platform 需要apci表描述（走的控制器），pci设备不需要acpi表描述。 判断某个设备是不是pci设备的方法：1、lspci 命令看到的设备都是acpi设备；2、询问硬件设计工程师（划主板的） acpi表（二进制文件）是 /sys/firmware/acpi/tables/DSDT 文件，可以反编译查看源文件（也可以通过查找某个驱动的id来寻找acpi文件） （centos8 ）反编译acpi命令：iasl -da -
2021-08-25 16:54:25
236
原创 win7手册
1、xmanager（图形化远程控制）安装方法参考https://me.jinchuang.org/archives/536.html。
2021-08-20 14:54:28
86
原创 ubuntu20.04配置静态ip
编辑文件/etc/netplan/01-network-manager-all.yaml，内容为如下：network: version: 2 renderer: NetworkManager ethernets: enp0s3: dhcp4: false addresses: [192.168.0.88/24] gateway4: 192.168.0.1 nameservers:114.114.11
2021-07-05 11:10:40
3919
原创 ubuntu20.04 arm64 安装docker
vim /etc/apt/sources.list在最后面添加docke-ce源：deb http://mirrors.aliyun.com/docker-ce/linux/ubuntu/ xenial stableapt-get update更新源可能会提示没有公钥（The following signatures couldn't be verified because the public key is not available: NO_PUBKEY XXXX）执行如下命令.
2021-06-23 11:20:57
1375
原创 常见问题解决办法
1、CentOS7 解决无法挂载NTFS格式的U盘。添加源安装ntfs-3g包，参考https://www.pianshen.com/article/50441198519/
2021-04-16 18:28:15
2004
转载 shell中输入输出重定向，＞、＞＞、＜、＜＜、＞/dev/null、2＞&1、＜＜end、＜＜EOF等
参考：www.runoob.com/linux/linux-shell-io-redirections.html实际上，输入输出重定向中的3个标准文件描述符，输入0、正常输出1、错误输出2，这三个值经常被省略。举例：ls > shell_out 等价于:ls 1> shell_out前言相信大家经常能在shell脚本中发现>/dev/null 2>&1这样的语句。以前的我并没有去深入地理解这段命令的作用，照搬照用，直到上周我将这段...
2021-03-26 14:13:57
819
原创 win7 scp命令的使用
win7使用scp命令，需要下载对应的包，安装之后才可以在cmd命令行使用。在win7 cmd命令行，使用scp命令从win7传大文件（超过4G）到linux服务器上。需要先切换到文件所在的磁盘。比如，当前在c盘，需要传输的文件在d盘，则利用切换命令：【d:】切换到d盘，再传。（一般使用scp -r 源文件 目标目录）如果不切换磁盘，则会报如下错。（无法识别磁盘）特别注意windows与linux命令的差异，不要搞混了。...
2021-03-15 14:08:24
4416
原创 linux 环境变量PATH路径的三种方法
1、控制台中设置，只对当前的shell 起作用，换一个shell设置无效 (关闭shell Path会还原为原来的path)：$PATH="$PATH":NEW_PATH 或者使用export 命令export PATH=NEW_PATH:$PATH2、修改 /etc/profile 文件，这是针对所有的用户的，所有的shell在/etc/profile的最下面添加： export PATH="$PATH:/NEW_PATH"3、修改bashrc文件，这是针对某一特定的用户，修改其个人...
2021-02-24 09:47:18
909
原创 《linux内核完全剖析》第8章 内核代码 读书笔记
1、简介linux/kernel/下包括 10 个 C 文件和 2 个汇编文件（不包括blk_drv/、chr_drv/和math/子目录）。从功能上可以分为三类，一类是硬件（异常）中断处理程序文件，另一类是系统调用服务处理程序文件，第三类是进程调度等通用功能文件。如下图所示2、中断处理程序包含asm.s 和 traps.c 文件。asm.s用于实现大部分硬件异常所引起的中断服务过程的汇编程序部分，而 traps.c 程序则实现了asm.s 中断处理过程中调用的C函数部分。3、系统调用处
2021-01-14 11:01:29
140
原创 《linux内核完全剖析》第七章 初始化程序 笔记
1、简介初始化程序位于init/目录下，该目录只有一个main.c文件，系统执行完boot/目录下的head.s程序后把执行权交给main.c。main.c程序进行了内核初始化的所有工作。2、main.c功能描述main.c利用setup.s取得的系统参数设置系统的根文件设备号和一些内存全局变量。这些内存变量包括主内存的开始地址、系统内存容量和高速缓冲区内存的末端地址。如果定义了虚拟盘，主内存会适当减少。内存映射图如下之后内核进行所有方面的硬件初始化，包含陷阱门、块设备、字符设备和tty
2021-01-12 17:16:13
776
原创 《linux内核完全剖析》第六章 引导启动程序 笔记
1、简介引导启动程序部分主要在boot/子目录下，该目录包含三个汇编代码文件bootsect.S、head.S和setup.S。由于目前没有对汇编进行系统的学习，所以本文不对代码细节实现做讲解，主要描述代码的功能。2、操作系统启动执行流程PC电源打开后，80x86结构CPU进入实模式，从地址0xFFFF0执行程序代码，这个地址通常是BIOS中的地址。随后BIOS开始执行系统检测，在物理地址0处开始初始化中断向量，然后BIOS将启动设正在上传…重新上传取消正在上传…重新上传取消备的第一个扇区读入内
2021-01-08 17:02:36
166
原创 HDU 5876 补图最短路
题意：给一个图，和起点s，求s在补图中到各个点的最短路。分析：补图最短路，算是比较套路的一类题了，bfs+两个set维护邻接点和未扩展的点。代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3fconst int N = 1e6+5;int ...
2019-10-09 15:11:21
261
原创 线性基总结（题目合集）
线性基的三大性质：线性基能相互异或得到原集合的所有相互异或得到的值。线性基是满足性质1的最小的集合。线性基没有异或和为0的子集。模板：const int MaxBasis = 62;///二进制位数struct LB { ll base[MaxBasis+10]; bool rel; int sz; vector<ll> Basis;/// 线性...
2019-10-07 10:09:54
440
原创 2019牛客国庆集训派对day1 C Distinct Substrings
题意：https://ac.nowcoder.com/acm/contest/1099/C。分析：大致题意是说向字符串末尾添加任意字符所增加的不同子串个数。容易知道，新增的子串一定是后缀，如果新增字符没有出现过，那么贡献n+1，n为字符串的长度，如果出现过了，容易发现如果这个字符的前一个位置的的前缀的后缀和原串的后缀部分相同，那么肯定有重复的，重复的个数就是两个前缀的最长公共后缀长度+1（因为...
2019-10-05 11:36:40
202
原创 2019牛客国庆集训派对day1 K 双向链表练习题
题意：https://ac.nowcoder.com/acm/contest/1099/K分析：要求不断地让一个列表追加到另一个列表中，并反转。但是不停反转是很耗性能的，不停地反转将会导致超时。为了解决这个反转超时问题，我们开两个表，一个正向表，一个反向表。把正向表与反向表的元素对调一下，就相当于反转了。这样就不会超时了。用c++list（双向链表）模拟很方便。代码：#include...
2019-10-05 09:06:58
248
2
原创 训练赛小总结
距离icpc只有两个多月了，最近发现思维太差劲了，很多简单题都要做很久，甚至想半天想不出来，本来还想着专题训练的，但是现在得调整一下，还是得以打比赛和补题为主，专题为辅，抽空回顾一些重要且常见的算法。打算每天至少训练一场cf，牛客、cf的比赛如果不冲突，就都参加并补题，另外每周一场队内赛，完全按照正式比赛来搞。下面总结一些比赛的过失和教训，时刻警示自己，避免总是犯一样的错误。1、如果一道题想到...
2019-09-05 21:55:58
218
原创 个人训练打卡
日期 比赛 2019.9.5 Codeforces Round #582 (Div. 3) 2019.9.6 Comet OJ - Contest #10 2019.9.10 牛客练习赛51
2019-09-05 21:36:04
181
原创 阶段目标
9.3-9.4 主席树9.5-9.6 线段树9.7-9.8 树链剖分9.9-9.10 单调队列9.11-9.12 KMP+扩展KMP9.13-9.14 后缀树组9.15 AC自动机9.16 字典树9.17 哈希9.18 bitset
2019-09-03 19:56:29
157
原创 概率期望总结（题目合集）
1、2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) E - Explosion Exploit（dfs+概率）题意：我方n人，血量已知，对方m人，血量已知。现在有d点伤害，一点一点扣，每次伤害对所有活着的人的概率相同。问d次伤害后对面全死的概率。分析：好题，把概率和dfs结合在了一起，概率题做的少，不...
2019-09-02 20:05:56
360
原创 并查集总结（题目合集）
1、codeforces 1213G Path Queries题意：给你一颗n个点的树，求路径最大边权小于等于某个数（m组）的点对数，n,m<=2e5。分析：算是一道思维题，想到了联通块计算贡献，不知道怎么处理多组询问，看了题解才知道是先将边权排序，依次加入加入边，不断合并并计算联通块的贡献，注意路径压缩，否则tle。代码：#include<bits/stdc++.h...
2019-09-02 19:25:18
363
原创 构造总结（题目合集）
1、codeforces1202D Print a 1337-string...题意：构造一串只由 ‘1’，‘3’，‘7’ 组成的字符串，使其 ‘1337’ 子序列数量为n。分析：这类构造题一般是将一个数拆成几部分相加，这题可以构造成形如 133 7.7 3..7，则‘1337’子序列数量为C(n,2)+k，其中C(n,2)是第一个‘1’、中间所有的‘3’和最后一个‘7’构成子序列数量，...
2019-09-02 19:06:44
408
原创 cdq分治总结（题目合集）
1、The Preliminary Contest for ICPC Asia Nanjing 2019A. The beautiful values of the palace题意：给出一个n*n（n为奇数）的蛇形矩阵，将其中的m个点的值改为各位数之后，给出p组询问，查询子矩阵的和（必须是m个点集中的点，其他的点可看成值为0）。分析：数组求和或者矩阵求和，一般树状数组和线段树就可以做，...
2019-09-01 22:11:00
610
原创 数学问题总结（题目合集）
现在主要攻数据结构。把一些简单的很好的数学问题收集一下，之后再补回来。1、2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)K. King's Colors题意：给出一个含有n个节点的树，以及k个颜色，询问有多少种方式正好用k个颜色给树染色，并且任意两个相邻的节点颜色不同。分析：二项式反演，参考htt...
2019-08-27 23:13:20
363
原创 概率期望总结（题目合集）
1、2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) E - Explosion Exploit（dfs+概率）题意：我方n人，血量已知，对方m人，血量已知。现在有d点伤害，一点一点扣，每次伤害对所有活着的人的概率相同。问d次伤害后对面全死的概率。分析：好题，把概率和dfs结合在了一起，概率题做的少，不...
2019-08-27 20:21:30
534
原创 2019 年百度之星·程序设计大赛 - 初赛四 1006 Totori's Switching Game
题意：判断在一个图（可能有重边,但是没有自环）中是否存在k个生成树，且它们的边互不相同。分析：水题，统计一下每个节点的度，k就是所有节点的最小度。代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int N = 3e2+5;int t,n,m,k;vector<...
2019-08-25 17:58:45
391
原创 杂好题汇总
1、hdu 6705 path题意：有向图求第k大路径（权值和），每条边可以走无数次。分析：因为k很小，所以应该是预处理出前k大路径，首先想到的是贪心，大致想法是用一个优先队列弹出前k个，无奈后面没想明白，看了题解才恍然大悟。首先把每个点出边按权值排序，每个点权值最小的出边最有可能是前k大，n个点中出边最小的一定是最小的，确定完之后还要考虑这个点和其他点组成路径，要保证最小，只能和这条边的...
2019-08-25 13:48:21
280
原创 后缀数组总结（题目合集）
1、hdu6704 K-th occurrence（主席树+后缀树组）题意：给定串s,q个询问(l,r,k)，求子串s[l,r]的第k次出现位置。分析：好题。考虑后缀树组sa的含义，sa数组将后缀排序之后，前缀最相似的必然放在了一起（相邻），如果sa[x]前后能找到和后缀x的最长公共前缀大于等于区间长度的后缀，那么说明有子串重复，我们在sa数组找到满足情况（lcp(i,x)>=le...
2019-08-25 10:36:08
332
原创 codeforces1027D Number Of Permutations（容斥）
题意：n个二维数对(ai,bi)，求将n个数对排列之后，ai,bi都不是单调不减的。这样的排列有多少个。分析：简单容斥。答案为总的排列数-（ai单调不减或者bi单调不减的排列数）+（ai,bi都单调不减的排列数）。ai单调不减或者bi单调不减的方案分别排序记录相邻位置相同树的个数就行。考虑如何计算ai、bi都单调不减的排列数。我们就在按a排序的基础上在按b排序，注意要判断整个序列是否满足b不降...
2019-08-24 08:32:51
385
2
原创 Gym .102021 .German Collegiate Programming Contest (GCPC 18)
C .Coolest Ski Route题意：给定带边权有向图，让你找一个最长的链，满足买个点最多遍历一次。分析：记忆化搜索即可。代码（by 胡）：#include<bits/stdc++.h>#define ll long long#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#def...
2019-08-22 15:59:57
434
音乐播放器
2017-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人