- 博客(151)
- 收藏
- 关注
RSS订阅原创 使用g++编译.c 文件时，报错 sorry, unimplemented: non-trivial designated initializers not supported
因为黑心老板要我写的工程需要实现一个功能，而我只在网上找到了c++的开源库。为了使用这个库，必须使用g++编译。 而我原来是用c写的。因为c的结构体初始化很方便。问题具体介绍：https://www.cnblogs.com/rohens-hbg/p/11357603.htmlc++是不支持乱序初始化的，想要在声明的时候初始化就必须按结构体里的顺序依次初始化。解决方法也很简单，不能在声明...
2019-10-23 10:17:01
3867
原创 编译执行make，提示undefined reference to `XXXXXXXXXXXXXX'
根据以往的经验，一开始就觉得是没找到动态链接库的原因， 只要在gcc命令后添加pkg-config fuse3 zlib --cflags --libs 就可以了。但我是真的蠢，加错地方了，结果从下午3点折腾到晚上8点。 我太难了。正确： 错误：...
2019-10-23 10:11:01
1332
原创 vim和gedit写入操作
被无良老师狠狠压榨的写文件系统中，发现了一些以前不会注意过的东西，这里记下来。gedit的保存操作是 新建一个文件，把内容写入这个文件，再将这个文件覆盖掉原文件。vim 是 打开文件的时候会生成一个~临时文件，写回操作时，先将临时文件删除，再按照原地址写回一次。巧了，我写的文件系统对这俩都有bug。...
2019-10-19 23:33:46
403
原创 inode和super_block 初步理解 学习笔记
参考资料：https://zhuanlan.zhihu.com/p/79727391Inode，super_block 再探：Inode整体上被分为两种，存在于内存中的inode和存在于磁盘中的inode 内存中的inode 通常是vfs inode VFS inode包含文件访问权限、属主、组、大小、生成时间、访问时间、最后修改时间等信息。它是linux管理文件系统的最基本单位，也是文件系...
2019-10-14 19:39:42
328
原创 linux文件系统学习笔记 ----- dentry inode 文件的读写过程代码分析
复习dentry相关内容文件目录是一个树形的结构，为了保存这个树形结构 ，需要有一个合理的数据结构。这个数据结构就是dentry，dentry是一个纯粹的内存结构,由文件系统在提供文件访问的过程中在内存中直接建立其中对于文件夹 d_subdirs 存放了其子文件，与给定目录下的所 有文件和子目录相关联的dentry实例，都归入到d_subdirs链表（在目录对应的dentry实例中）。子 ...
2019-10-14 14:44:00
425
原创 以模块的方式在内核中注册文件系统的大致代码过程介绍
先放参考代码： myfs.c来自于 https://github.com/ljrkernel/linuxmooc# include <linux/module.h># include <linux/fs.h># include <linux/dcache.h># include <linux/pagemap.h># include <...
2019-10-12 16:47:34
671
原创 在ubuntu上使用BusyBox和qemu搭建linux内核调试环境的具体步骤
完成任务： 熟悉了解了如何进行linux内核的调试。基本方法： 使用qemu创建虚拟机，进行调试。所遇问题busybox 出现问题 make install 没有出现_install 文件夹 而是在上级目录生成了install文件夹里会生成的东西。 用这些文件构建的虚拟磁盘无法正常启动虚拟机。 显示无法找到init文件。重新下载busybox后问题得到解决linux内核文件一开...
2019-09-29 17:50:09
666
原创 HDU6599I Love Palindrome String 回文树+哈希
点我看题题意： 给出一个长度为N的字符串，要求输出一个长度为N的数组A， A[i]表示长度为i的good substring的数量good substring 的定义是 该子串是回文串，且该子串的一半也是回文串。解题思路： 首先，要知道怎么判断一个回文串是一个goodsubstring。 这个很简单，哈希，马拉车都可以在O（n）预处理，O（1）时间内查询。 那如何找出所有回文串呢...
2019-07-24 23:21:47
597
原创 HDU 6583 Typewriter 后缀自动机优化DP
TypewriterTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 108 Accepted Submission(s): 22Problem DescriptionOne day, Jerry found a stran...
2019-07-23 00:04:20
671
原创 codeforces 1063D Mysterious Code AC自动机+dp
点我看题题意：给出字符串A，B，C。A中有‘ * ’可以替换成任意小写字母。要求你找出一种替换，是的替换后的A中B出现的次数与C出现的次数差值最大。解题思路：靠直觉觉得需要用DP，这种字符串中找子串匹配的题型很像是ac自动机上跑DP。思考如何把这两个东西套在一起。考虑A和B的长度均小于50 所以自动机上的状态节点很少，考虑以这个作为一维状态DP。设dp[i][j]...
2019-07-12 23:33:17
152
原创 POJ3201 Little Quilt 构建语法树 暴力模拟
Language:DefaultLittle QuiltTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 814Accepted: 260DescriptionLittle Quilt is a small language introduced by Ravi Sethi in his book ‘Programming Lan...
2019-07-10 19:52:59
236
原创 TSL1.3 学习笔记(1)
最初的握手 （EC）DHE handshake客户端会首先向服务器发送 一些加密参数，包括 用于建立会话的秘钥（随机数）新生成的Diffie - Hellman（DH）的keyshares（关键部分？）以及相关联的信息集合。（ClientKeyShare）服务器回复其选择的加密参数，包括 服务器随机数，客户端选择的group （共同组成ServerHello） 还会发送自己生成的DH的key...
2019-03-28 22:02:59
581
原创 关于读书
我朋友说，沉不住气，缺乏自信，容易被打垮，是因为读书读少了。简单粗暴的话，却非常有道理。读大学以来，我就没有完完整整的读过书。 可以说，我不爱读书。不光是专业书籍，还是文学书籍，我都没有认真读过。我总是在寻找捷径，企图以最短的时间找到书中我需要的东西。但，这是不可长久的。浮躁，浮于表面。这样子的行事准则，让周围刚刚接触的人都会觉得我还行，不算差。但只有我自己知道，我可以说是”金玉...
2019-03-26 12:31:17
122
原创 学习笔记
关于系统用户的创建 useradd 和adduser是有区别。useradd不会创建家目录。adduser更像是人机对话，会一步步引导用户完成新用户的创建ACL （访问控制表）setfacl 可以设置该文件的权限 getfacl 可以读取该文件的权限信息getfacl 读取的文件格式 有一行 mask权限所有文件的权限一定是mask权限的子集。关于用户的切换切换成root 时...
2019-03-23 14:21:32
159
原创 linux用户权限文件格式初步了解
PS： 感觉自己看的还是太粗了，很多东西都没看太懂。linux下 每个用户都有两个ID 用于识别其身份 和权限 分别为 用户 ID 和 组群ID在 etc/passwd 文件下 存有linux的所有账号信息 格式如下daemon : x:1: 1: daemon: /usr/sbin: /usr/sbin/nologin用户名 早期的密码字段 UID ...
2019-03-20 18:58:30
127
原创 day4
ps：vim真难用1.shell scriptshell脚本语言跟直接在命令行里打命令效果差不多。脚本文件后缀为.sh可以使用sh 命令或者source命令执行脚本 两者的区别在于 sh命令执行完后，所有变量会被清除而source不会2. test命令用于检测文件的相关属性 如是否存在等。 用处很大，也很方便。3. [ ]（中括号）用于算数比较如 if[条件判断]; then...
2019-03-19 15:52:46
76
原创 linux 学习笔记 Day3
了解了 Shell 是提供用户操作系统的一个接口 ，然后关于shell的内容就再也看不懂了。先战略性放弃。wget [ URL ] 命令 下载文件正规表示法：grep -n ‘the’ regular_express.txt查找 文件 regular_express.txt 中的 the 并打印行号(-n)grep -vn ‘the’ regular_expres...
2019-03-18 20:09:27
97
原创 linux 学习笔记 Day 2
树立一个基本思想 linux下 任何装置都是以文件的形式存在的。文件种类一般分为六种1.正规文件 又分为 纯文本文档 二进制文件（可执行文件一般是这种格式） 数据格式文件2.目录链接档 类似于 windows下的快捷方式 4.设备与装置文件5.资料接口文件6.数据输送文件环境变量 使用 echo ￥PATH 命令可查看现有环境变量 内容由一堆目录所组成，用冒号隔开。 当...
2019-03-17 18:32:30
120
原创 linux学习笔记 day1
linux命令 大小写敏感。Tab 键 按一次是补全命令 按两次是显示所有以 已经书写的字符串为前缀的命令。ctrl + c 停止当前程序ctrl + d 相当于ｅｘｉｔman 命令 和 --help 作用差不多linux下 文件权限很重要 使用 ls -al 命令 可以查看所有文件的权限开放情况 如 drwxr-xr-x 4 root ...
2019-03-17 14:05:35
133
原创 关于到目前为止的总结，和以后的一些想法
大总结，我已经认清现实了，我就是一个菜鸡。这个学期，打了四场比赛，分别是： 铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌。233333333333自己太菜鸡了。比赛题目质量都很好，做不出真的只能说，自己太jber菜了。焦作打完，本来还想重振旗鼓，去ecfinal最后再拼一把。一觉醒来，我们jxf改了规则，我们队发现我们没有资格参赛了，因为我们没有拿银牌，不能去第三场ic...
2018-11-28 20:58:19
219
原创 2018 icpc 焦作站 自闭记
今年三站，秦皇岛，徐州，焦作。全部打铜，心情不是一般的失落。可能我真的只有铜牌的水平吧。我们5题 14个小时罚时，离银牌线还差5个小时罚时。如果我码力再强一点，F题不出bug 这里就能少3个小时罚时， 如果平常用过java写题，比赛时遇到大数不会一脸懵逼，这里又能快1个小时。 说到底，还是自己太菜了。比赛开始，提前发题。7分钟 A了打字题之后交流出现问题，lwj死活理解不了我说的写法，...
2018-11-26 09:51:59
306
1
原创 Wannafly挑战赛28 B msc和mcc DP
点我看题解题思路：很容易想到，合法的序列不是很多。打个表发现只有8个。定义dp[i][j] 表示从第i位开始 第一次出现标号为j的字符的位置是什么。 美名曰 序列自动机然后暴力匹配八个串，枚举所有的(x,y) 最后再大力去重就可以了。（遇到了写蜜（shu）汁（zu）bug（yue jie））#include<bits/stdc++.h>#define lson l,m,...
2018-11-18 11:42:09
157
原创 codeforce 1055 problem D. Refactoring 贪心，暴力
点我看题md 要被挂在耻辱柱上了。题意：题意很好懂，不讲了。解题思路：很容易想到，对所有串找他必须要被替换的串。看是否只有一个这样的串。然后再贪心的尽量往两边扩展。然后在一个一个判断是否可行（很重要，wa了20发的教训）虽然说起来很简单，但其实写起来很蛋疼。wa到我 想原地退役ps：数据其实不是很强 找串的时候可以直接find()，没必要多谢一个kmp或者hash写了6个小...
2018-11-17 16:12:42
465
1
原创 Approximate Matching HihoCoder - 1877 ac自动机优化DP 套路
点我看题题意：给出n，m给出一个长度为n的01串 S，问你能构造出多少个01串， 这些01串的某一个字串与S至多只有一个位置不同。题解：首先想到dp[i][j][0/1] 表示 构造了前i个字符，与S的前j个字符 有0/1 字符不相同的方案数。显然 ，无法很方便的转移，因为只要有一个字串满足条件就行了。然后，有一个ac自动机很套路的用法.这题跟hdu2858有些类似。点我看题 ...
2018-11-13 20:16:30
730
原创 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest E Equal Numbers Gym - 101612E 贪心
点我看题题意：给出一种操作，你可以把一个数变成他的任意整数倍。给出一个序列 ，为你1-n次操作后，序列中最少有几个不相同的数。看到这中题就应该往贪心的方面去想。定义公倍数在序列中出现了的数为A类数，公倍数没在序列中出现了的数为B类数。首先，每个数只变一次一定不会使答案更差。其次，对于两个A类数，那么肯定去改变出现次数少的那种数。然后，对于当前的一种最优解，如果当前选择的数，有的是...
2018-11-09 19:52:50
253
原创 zoj 4061 Magic Multiplication 构造 找规律 脑洞 青岛区域赛 2018
点我看题题意 给出一种运算方式的定义给出结果串 和 A串 B串的长度要你构造出字典序最小的A串和B串。解题思路：遇到这种题，应该把相关的表尽量打出来。上来先打个 九九乘法表发现 对于每一位数字xy =z 通过z的首位数字，就可以判断z的长度。除0外 可以通过x 和z唯一确定y。 这样的话 就可在9nm的复杂度内得出答案。又发现，虽然nm有1e10 这么多，但是 对于有解的n*...
2018-11-07 20:01:26
213
原创 2017-2018 Northwestern European Regional Contest (NWERC 2017) K - Knockout Tournament 贪心 建完全二叉树 暴力
题目点我题意：给出n个人 打分组淘汰赛，允许轮空。给出每个人的实力，实力为a的人打实力为b的人的胜率为a/(a+b)问编号为1的人夺冠的胜率是多少解题思路 n才4096 可以往暴力的方面去想。很容易想到的贪心策略是按照2-n号按实力排序，这样子建一颗二叉树然后就是如何建树，一开始想用线段树的模板建树，发现建出来的树是漏的。其实再改一改就好了void build(int l,in...
2018-10-31 15:33:59
281
原创 SWERC 2017 D - Candy Chain 字典树优化区间DP
D: Candy ChainA Candy Chain is a sequence of individual candies. Candies come in 26 different flavors identified bythe lowercase letters a to z. Margot has a particularly fancy Candy Chain displayed...
2018-10-22 22:19:25
457
1
原创 Counting Cycles Aizu - 1388 虚树 模板题
点我看题题意 给出一个图 ，问其中有多少个简单环。边数最多比点数多15解题思路边数最多比点数多15。 这是一个很经典的条件。 1.想到状压枚举，2.想到建出生成树，然后暴力加边。思考枚举边的时候如何判断是否有环。这是一个图论小技巧，将选出来的边的端点 往上异或边异或到根节点， 异或完成后，所有值等于1的边就是应该要选的边。然后暴力判断这些边是否能构成一个简单环即可。 但这样 复杂度会...
2018-10-20 22:56:52
293
原创 2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest B - Parallel Lines
PS： 这是一道签到题， RB强者 恐怖如斯。 Given an even number of distinct planar points, consider coupling all of the points into pairs. All the possible couplings are to be considered as long as all the given points...
2018-10-19 17:01:18
456
原创 codeforce 1041 E. Tree Reconstruction 思维题
E. Tree Reconstructiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMonocarp has drawn a tree (an undirected connected acyclic graph) and then ha...
2018-10-11 20:04:29
217
原创 codeforce 802 H. Fake News (medium) 构造 套路题
H. Fake News (medium)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThanks to your help, Heidi is confident that no one can fool her. She has now ...
2018-10-06 13:44:09
495
原创 Educational Codeforces Round 25 F. String Compression KMP找循环节+简单
F. String Compressiontime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIvan wants to write a letter to his friend. The letter is a string s con...
2018-10-05 17:50:38
190
转载 如何利用KMP的next求字符串的循环节 【转】
点我看原文利用KMP算法中的next值可以求出字符串的循环节，如ababab的循环节为ab，abcd的循环节为abcd，具体做法如下：假设字符串的长度为len，next[len]为字符串的最后一个字符的下一个字符的next值（下标从0开始），如果len% (len - next[len]) == 0，那么循环节的循环次数为len / (len -next[len])，否则为1，为什么呢？详细...
2018-10-05 14:48:14
322
原创 codeforces856 B Similar Words 模型转换 tree图建图+树形dp
B. Similar Wordstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLet us call a non-empty sequence of lowercase English letters a word. Prefix ...
2018-10-04 20:40:16
183
原创 2018 acmicp徐州网络赛 Cacti Lottery 暴力模拟
点我看题题意：给出一种游戏的规则，balabalabala，要你求出最后结果的期望。解题思路： 由于是一个九宫格 所有情况也只有9*9 直接枚举也不会超时。 题目中有*和#号两种位置方格，对于我们来说都是未知的，但对于游戏选手来说只有#是未知的，所以要分开来考虑。 也就是说，题目要求的期望，其实是期望的期望。。。 知道这点后，就可以暴力去枚举了。 复杂度O（能过）#in...
2018-09-10 21:41:30
194
转载 H. Security 后缀自动机 + 线段树合并维护end集合
点我看题题意 给出一个字符串S m次询问 每次询问给出l r 和字符串Q 要你求出S[l-r] 中 字典序最小的 比 Q的字典序大的子串。PS：其实是一个SAM模板题， 线段树合并维护SAM每个节点的end集合，然后贪心的构建子串就行了。 但是我并不会写。题目要求求出所有子串信息，很容易的想到使用SAM。 假设没有 l ，r 这个区间限制，那么只要建立出整个串的SAM，然后贪...
2018-09-06 13:33:51
261
原创 HDU 6430 Problem E. TeaTree 启发式合并
Problem E. TeaTree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 647 Accepted Submission(s): 232Problem Description Recently, TeaTr...
2018-08-23 14:40:27
767
1
原创 AC自动机 从入门到模板
前言作为一名菜鸡选手，我的目的仅仅是初步了解ac自动机的原理和各种性质。。。正篇1.AC自动机的基本性质AC自动机的前置技能点 KMP，字典树 ac自动机的原理解释可以参考 hihocode hiho一下 我解释不清楚 1。跟后缀自动机不一样，ac自动机，是一张有向有环图，后缀自动机是有向无环图。 2。ac自动机是多对一的多模式串匹配。 3。ac自动机的常用的属性有 ...
2018-08-19 00:27:55
679
原创 HDU 6405 Make ZYB Happy 后缀自动机 前缀和优化
**为这场多校的出题人点赞，题目很有趣！！！，质量很高**Make ZYB HappyTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 43 Accepted Submission(s): 22Probl...
2018-08-16 10:19:44
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人