bin:存储着linux系统的命令的源文件,大部分都在这里,少部分在别的路径下boot:系统启动时需要加载的一些文件dev:存储着设备文件的目录,这里都是一些硬件设备etc:存储着配置文件,有系统上电调用的,也有运行某个程序的时候才会调用的文件home:普通用户的家目录,普通用户只能操作这个路径下的同名目录文件lib:存储着库文件的目录,程序运行需要链接的库大部分都在这里mnt:共享目录存储的地方
分类:
系统相关 时间:
2020-03-04 18:56:51
阅读次数:
81
区间dp 因为R与最 设f[i][j][0/1]表示i~j这一段中无/有 M 的最小长度 讨论是否整段折叠,以即插入M的位置可以得到转移方程 f[i][j][0] = min(f[i][k][0] + j - k) f[i][j][1] = min(min(f[i][k][0/1]) + min(f ...
分类:
其他好文 时间:
2020-03-04 14:28:54
阅读次数:
65
用二位数组dp[i][j]记录组数为i,前j个数字的最大子段和。 转移方程: dp[i][j],考虑第j个数,第j个数可以并到前面那一组,此时dp[i][j]=dp[i][j-1]+arr[j],第j个数也可以是作为新的一组,那么dp[i][j]=max(dp[i-1][k])(i-1<=k<=j- ...
分类:
其他好文 时间:
2020-03-04 12:59:21
阅读次数:
73
我们设$dp[i][j]$为将串$s$前$i$个字符分成$j$组后能到达串$t$的最大位置。 转移方程就是: $$dp[i][j] = max(dp[i][j], dp[i 1][j]);$$ $$dp[i + LCP 1][j + 1] = max(dp[i + LCP 1][j + 1], dp ...
分类:
其他好文 时间:
2020-03-04 09:39:31
阅读次数:
61
考虑用dp的做法,容易想到价格低的物品一定要比价格高的物品拿的优先级高,所以排序。 dp[i]表示取前i件物品需要的最少价格,当超越了价格,就不算。 转移方程为 dp[i]=min(dp[i-1]+a[i],dp[i-k]+a[i]) 表示当前物品单独买和买一送一的情况; 取最小值。 上代码 #in ...
分类:
其他好文 时间:
2020-03-03 20:54:34
阅读次数:
54
一、Jupyter Notebook 简介(百度百科) Jupyter Notebook 的本质是一个 Web 应用程序,便于创建和共享文学化程序文档,支持实时代码,数学方程,可视化和 markdown。 用途包括:数据清理和转换,数值模拟,统计建模,机器学习等等 二、Jupyter Noteboo ...
*传送 动态规划最主要确定状态和转移方程,所以我的思路如下: 1.定义状态: 确定dp(i,j)代表字符串A的前i个字符(包括第i个)变为字符串B的前j个(包括第j个)需要多少步。而dp[l1][l2]就是我们所要找的答案。 2.转移方程: *删:dp(i-1,j)+1 //字符串A的前i-1个字符 ...
分类:
其他好文 时间:
2020-03-03 11:15:29
阅读次数:
55
算盘 在古代人们使用结绳记事法来计算数据。计算一词本身来自拉丁语演算,意思是小石头。这些计算方法引入了一些基本的抽象方法,但是人们逐渐意识到,这种方法远远不能满足他们不断增长的需求。例如,要计算多达1000个,他们将不得不收集1000个卵石,这是一项巨大的工作。 这就是为什么一旦掌握了数字基础的原理 ...
分类:
其他好文 时间:
2020-03-03 00:44:07
阅读次数:
120
题目: 某公司使用某种原材料加工两种规格的产品其中生产每件A产品消耗原材料56kg生产每件B产品消耗原材料64kg。假设该公司现有800kg的原材料编写程序计算A、B各生存多少件剩余的原材料最少? 分析: 由题意可以得出一个二元一次方程:56*x + 64*y <= 800,通过两个for循环暴力求 ...
分类:
其他好文 时间:
2020-03-02 14:33:56
阅读次数:
161
https://www.luogu.com.cn/problem/P1024 Description 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。 给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对 ...
分类:
其他好文 时间:
2020-03-01 17:10:26
阅读次数:
113