- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 在Ubuntu 20.04上优雅的使用微信和QQ（基于deepin wine）
linux qq属实难用，某天不小心使用了deepin，发现里面的wine qq体验还不错，想到自己的Ubuntu和deepin都是debian系的，想到在ubuntu上也用wine来实现qq。看了很多方法都很复杂，但是看到了这个博主的文章，简直方便+简单。谢谢这位博主：跳转链接1 安装deepin winewget -O- https://deepin-wine.i-m.dev/setup.sh | sh 2 安装微信和qq微信sudo apt-get install deepin.com
2020-05-29 23:17:07
10546
6
原创 python | 编译原理，语法分析——LR(1)文法实现
LR(1)文法的意思是从左向右扫描，最右推导，往前多看一个字符。LR(1)文法也需要构造要给预测分析表，但是LR(1)的的预测分析表有两部分，分别是action表和goto表。action表的横坐标是不同的状态标号，纵坐标是不同的终结符，goto表的横坐标也是不同状态标号，纵坐标是不同的非终结符。action表中有si、rj、acc和空白，其中si表示推进至状态i，将当前输入符号和状态i入栈，rj按第j个产生式进行规约，栈首弹出，利用产生式生成，入栈，转移状态也同时入栈。acc表示接受，即算法结束。空
2020-05-09 17:27:49
4230
3
原创 python | 编译原理，语法分析——LL(1)文法实现 下
最近要交实验报告了，不然这个LL1文法的博客可能还要好久才能想起来补全这个下篇。前面实现了LL(1)文法的求first集和follow集，也求出来了预测分析表。现在我们的任务就是进行左右一项——利用预测分析表对文法进行预测。《编译原理（第3版）》（陈意云等编著）这本书里把用预测分析表进行预测的方法用伪代码写了出来，我写在下方。ip是一个标记输入读入的指针，a是ip所指的那个输入的字符。让ip指向w $的第一个符号令X等于栈顶符号while(X != $) { /*栈非空*/ if(X是a)
2020-05-08 18:46:01
1969
原创 一种简单的Ubuntu & Windows双系统安装方法（双系统可分开引导，可在移动硬盘安装）
作为一名CS专业的学生，Linux系统是肯定会用到的，于是尝试过多个发行版和多种安装方法，总结了一个最让我觉得满意的方法。我下面的安装方法有以下两个比较好的地方：在安装前就将Linux需要的分区格式化完成，安装时不需要再手动分区，不容易出错。可以和原Windows分开引导，也就是不用每次都必须经过grub选择Windows boot manager才能打开原来的Windows。同时这样也可以...
2020-04-23 15:27:09
4094
6
原创 python | 编译原理，语法分析——LL(1)文法实现 中
上一个文章实现了对LL(1)文法各非终结符求first集和follow集，我们这篇文章则是继续求得LL(1)的预测分析集。看一下预测分析集的求解方法：这里我们需要求对于一个串的first集，求解方法如下：任意符号α的FIRST集求法：1. α为终结符，则把它自身加入FIRSRT(α)2. α为非终结符，则：（1）若存在产生式α->a...，则把a加入FIRST(α),其中a可以...
2020-03-08 17:51:56
2161
原创 python | 编译原理，语法分析——LL(1)文法实现 上
前置文法处理我们在做语法分析的时候会可以利用自上而下的分析方法，那么其中LL(1)文法就是其中一个分析方法。在实现之前我们需要知道LL(1)文法有以下局限性：不能处理左递归。产生式集合中不能有公共左因子。这两个地方我就不在代码中实现了，给出公式，大家自己先把自己的文法改成LL(1)文法然后再进行下面的python实现过程。消除左递归：A→Aα⇒{A→β∣A′A′→αA′∣ϵA ...
2020-03-07 01:22:15
3034
3
原创 ACM/ICPC 2019南京网络赛 B.super_log （欧拉降幂）
题目链接缩略题目In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set is O(nα(n))O(nα(n)). Here α(n)α(n) is Inverse...
2019-09-03 13:37:02
276
原创 ACM/ICPC 2018北京网络赛 HihoCoder - 1828 Saving Tang Monk II（搜索）
题目链接题目《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng’en during the Ming Dynasty. In this novel, Monkey King Sun Wuko...
2019-09-03 11:25:20
252
原创 HDU-2896 病毒侵袭 （AC自动机，模板题变形）
题目链接：HDU - 2896病毒侵袭当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。...
2019-08-13 20:38:18
222
原创 HDU-2222 Keywords Search （AC自动机，模板题）
Keywords SearchProblem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Ev...
2019-08-13 20:20:25
226
原创 ZOJ-3209 Treasure Map（dancing links，舞蹈链算法，DLX）
ZOJ - 3209题目描述Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. L...
2019-08-09 15:57:54
465
转载 dancing link X算法（DLX算法）详解
我觉得这个博客讲的很不错，就转载过来啦。理解DLX算法的含义这个很不错，但是拿来做算法竞赛题，我还是觉得kuangbin大佬的板子（静态链表）比较好用。转载自：https://philoscience.iteye.com/blog/1537004Exact-Cover问题：问题描述：给定一个0/1矩阵（一般是稀疏矩阵），选出一些行，使得由这些行构成的新矩阵中每一列有且仅有一个1。换个说法，...
2019-08-09 15:45:52
1420
原创 HDU-2476 String Painter（区间dp）
HDU-2476问题描述There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a se...
2019-08-06 20:56:29
196
原创 CF-219D Choosing Capital for Treeland（树形dp）
CF-219D题目描述The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the country. We know that if we don’t take the dire...
2019-08-06 19:34:17
240
原创 HDU - 1011 Starship Troopers （树形dp）
HDU1011You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected with tunnels. ...
2019-08-06 15:33:58
208
原创 Computer HDU 2196 （树形dp）
Computer HDU-2196Problem DescriptionA school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was c...
2019-08-02 22:14:24
253
原创 CodeForces - 1199C CodeForces - 1198A mp3 （水题）
来源：CF-1199CC. MP3One common way of digitalizing sound is to record sound intensity at particular time moments. For each time moment intensity is recorded as a non-negative integer. Thus we can repre...
2019-08-01 21:58:58
608
原创 涂色PAINT 牛客（区间dp，基础）
链接：https://ac.nowcoder.com/acm/problem/19909来源：牛客网题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第...
2019-07-30 19:41:42
484
原创 sue的小球 牛客（区间dp）
链接：https://ac.nowcoder.com/acm/problem/20312来源：牛客网题目描述Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，...
2019-07-30 17:31:43
176
原创 小小粉刷匠 牛客（区间dp）
链接：https://ac.nowcoder.com/acm/problem/16129来源：牛客网题目描述“lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少...
2019-07-30 14:58:28
687
原创 EDEN的新背包问题 牛客（背包dp，多重背包变形）——BZOJ3163
链接：https://ac.nowcoder.com/acm/problem/20007来源：牛客网题目描述“ 寄 没 有 地 址 的 信 ，这 样 的 情 绪 有 种 距 离 ，你 放 着 谁 的 歌 曲 ，是 怎 样 的 心 情 。 能 不 能 说 给 我 听 。”失忆的 Eden 总想努力地回忆起过去，然而总是只能清晰地记得那种思念的 感觉，却不能回忆起她的音容笑貌。记忆中，她总是...
2019-07-28 19:15:06
310
原创 小明打联盟 牛客（背包dp，多重背包）
链接：https://ac.nowcoder.com/acm/problem/14553来源：牛客网题目描述小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为：1.乌鸦坐飞机 释放时间：x 固定伤害值：a2.蜘蛛吃耳屎 释放时间：y 固定伤害值：b3.饿狼前进 释放时间：z 固定伤害值：c他还有一个大招，其释放的时间是一个区间...
2019-07-28 16:21:49
344
原创 xinjun与阴阳师 牛客（背包dp，分组背包）
链接：https://ac.nowcoder.com/acm/problem/14602来源：牛客网题目描述xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操作...
2019-07-28 16:05:20
354
原创 CF429B Working out（动态规划，四角dp）
Virtual Judge-CF429BSummer is coming! It’s time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines and m columns. Let num...
2019-07-26 13:41:09
357
原创 小白入门python网络爬虫和信息提取（二）——了解robots协议
小白入门python网络爬虫和信息提取（二）——了解robots协议学习的时候了解到，网站对爬虫也是有一定限制的，有的网页不允许爬虫访问某个路径下的内容，有的网站不允许某些爬虫访问该网站。那么，就有robots协议来约束爬虫的访问。首先，看一下什么是robots协议：Robots协议（也称为爬虫协议、机器人协议等）的全称是“网络爬虫排除标准”（Robots Exclusion Protoco...
2018-11-04 14:08:04
578
原创 小白入门python网络爬虫和信息提取（一）——requests库入门
小白入门python网络爬虫和信息提取（一）——requests库入门第一次写CSDN的博客，正好这两天自己的兴趣突然产生了，自己摸索着学了一点网络爬虫的东西，写篇博客试一下。主要是课上学的都是C语言，C++面向对象，所以课下就想自己学学python，觉得蛮好玩的，练习网络爬虫的时候顺便也当学习一下python的基础语法吧。...
2018-11-03 00:29:00
595
编译原理语法分析——LL(1)上（仅包含求first和follow过程）.zip
2020-03-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人