dingteng2643-CSDN博客

转载编译原理实验二：LL(1)语法分析器

一、实验要求　　　　1. 提取左公因子或消除左递归（实现了消除左递归）　　2. 递归求First集和Follow集　　其它的只要按照课本上的步骤顺序写下来就好（但是代码量超多...），下面我贴出实验的一些关键代码和算法思想。二、基于预测分析表法的语法分析　　2.1 代码结构　　　　2.1.1 Grammar类　　　　功能：主要用来处理输入的文法，包...

2018-10-31 18:08:00 2484

转载解决Ubuntu下不能解析域名“us.archive.ubuntu.com”

如果用Ubuntu是vmware安装的虚拟机，只需要点击编辑->虚拟网络编辑器->NAT设置->DNS设置把DNS服务器地址改为下图即可，无需重启，立即生效转载于:https://www.cnblogs.com/jiaqizhang/p/9771890.html...

2018-10-11 13:30:00 2951

转载多重背包的二进制优化模板

#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 1000 //物品个数 #define M 100000000 //所有物品可能的最大价值 int m[N],c[N],w[N],f[M];int V;int max(int...

2018-09-17 18:49:00 216

转载 [跟阿铭学Linux] 第一章学习之初

（1）Linux的发展史：　　　　https://baijiahao.baidu.com/s?id=1596055086682621768&wfr=spider&for=pc　　　比较流行的几款发行版：RHEL（红帽企业版Linux）,CentOS（社区企业操作系统），Ubantu，Fedora，Debian，Slackware（最古老，面向系统管理员技术...

2018-09-14 12:01:00 128

转载 [Linux学习笔记] 1. Ubuntu系统安装

在安装Ubuntu -18.04.1之前需要预装VMware workstation一、Ubuntu -18.04.1下载　　官方下载地址：　　http://mirrors.huaweicloud.com/repository/ubuntu-releases/18.04.1/ubuntu-18.04.1-desktop-amd64.iso二、安装Ubuntu镜像文件　...

2018-09-12 22:50:00 264

转载 [线段树-模板] 线段树+离散化

输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为两个整数N和L，分别表示总共贴上的海报数量和宣传栏的宽度。每组测试数据的第2-N+1行，按照贴上去的先后顺序，每行描述一张海报，其中第i+1行为两个整数a_i, b_i，表示第i张海报所贴的区间为[a_i, b_i]。对于100%的数据，满足N<=10^5，L<=10^9，0<=a_i...

2018-09-12 15:26:00 125

转载 [线段树模板] 区间修改区间查询（详注）

输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，意义如前文所述。每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。每组测试数据的第N+4~N+Q+3行，每行分别描述一次操作，每行的开头均为一个属于0或1的数字，分别表示该行描述一...

2018-09-11 19:13:00 92

转载 HDU - 1213 How Many Tables [并查集]

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each oth...

2018-05-02 23:32:00 130

转载 [CUC 2018-04-25] Kuriyama Mirai's Stones[动态规划+排序]

Kuriyama Mirai has killed many monsters and got many (namely n) stones. She numbers the stones from 1 to n. The cost of the i-th stone is vi. Kuriyama Mirai wants to know something about these st...

2018-04-26 09:10:00 334

转载 [kuangbin带你飞]E - Find The Multiple [搜索]

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and ...

2018-04-24 23:17:00 91

转载 [CUC 2018-04-21] G - Salty Fish （贪心）

海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变区间内所有咸鱼的状态，至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略，最多有多少只咸鱼成功翻身，但是咸鱼大...

2018-04-22 00:05:00 128

转载 [Python小知识] reduce函数的一个小坑

今天做python作业的时候，老师给出一段代码让我们判断能不能顺利执行(直接在IDLE上执行一下就知道了嘛)，不能执行的话说明原因并修改老师还贴心的给了个提示：根据Python 3.6.4的文档（documentation），我们发现functools模块中的reduce()函数还可以有第三个可选参数initializer，该参数将放在待处理的序列中的所有元素的前面，当序列为空...

2018-04-21 10:59:00 307

转载 [kuangbin带你飞]专题一简单搜索 D - Fliptile（搜索+贪心）

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤...

2018-04-20 20:53:00 164