01背包 http://acm.hdu.edu.cn/showproblem.php?pid=2546 余额为体积； 01背包比较明显； 因为是>=5时才能消费，所以预留5的空间，计算出在余额为m-5的情况下，所能花费的最大价钱； 记住，因为只要>=5，不管菜多贵，都能买；所以我们希望5元时买的菜最 ...
分类：
其他好文 时间：
2020-07-04 21:01:00
阅读次数：
64
上下文无关文法与PDA的等价性 PDA我们之前讲了有两种形式:一种叫做以终结状态 为结束标记的PDA； 还有一种叫做以空栈 为结束标记的PDA。并且前面也已经讲过这两种PDA是等价的。 这个化简之后，b在栈的最下面。 CFG转化成PDA |PDA转化成CFG 首先要知道 CFG是4元组，而PDA是7 ...
分类：
编程语言 时间：
2020-07-04 20:47:22
阅读次数：
78
加法可以压9位 乘法一般压4位，不压5位是因为会爆int 压8位的意思是： 将高精度整数转化成数组时，数组中的每个数存储8位。这样数组的长度会缩小到原来的1/8。 压8位的具体实现： 不压位的话，数组里每一个数存0~9。压8位就是每个数存0~99999999。这样数组长度会缩小到八分之一。 压位主要 ...
分类：
其他好文 时间：
2020-07-04 19:10:43
阅读次数：
67
生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中，存在两人生日相同的概率为 70%。对于 60 人的大班，这种概率要大于 99%。从引起逻辑矛盾的角度来说，生日悖论并不是一种 “悖论”。但这个数学事实十分反直觉，故称之为一个悖论。 生日悖论 ...
分类：
其他好文 时间：
2020-07-04 15:12:25
阅读次数：
60
CSS 中文开发手册 计数器样式 | @counter-style (Counter Styles) - CSS 中文开发手册 @counter-style是一个CSSat-rule，它让开发者可以自定义counter的样式。 一个@counter-style规则定义了如何把一个计数器的值转化为字符... ...
分类：
Web程序 时间：
2020-07-04 01:21:57
阅读次数：
98
这题转化一下，就是弄出个01串，然后问最少可以分割成多少个01串 怎么求？贪心策略，如果当前全是0结尾串，又来了一个0，那么只能又多了一个0结尾串，如果来的是1，那么就少了个0结尾串，多了个1结尾串 看了下正解貌似是求最大子段和。。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-07-03 23:36:15
阅读次数：
69
一些有意思，但是没地方提交的题。 1 每个点有一个颜色，求树上所有颜色不同点对的距离和。 做法一 不同点对的距离和 \(=\) 总距离和 \(-\) 相同颜色的点对距离和。 对每个颜色建立虚树，然后算就得了。 做法二 首先同样进行第一步转化。 考虑使用线段树合并维护一个子树中每种颜色有多少个，深度之 ...
分类：
其他好文 时间：
2020-07-03 23:28:35
阅读次数：
82
生成器 生成器：python 社区，生成器与迭代器看成是一种。生成器的本质就是迭代器，唯一的区别：生成器是我们利用python 代码构建 数据结构。迭代器都是提供的，或者转化得来的。 获取生成器的三种方式： 生成器函数。 生成器表达式。 python内部提供的一些。 生成器函数获得生成器： 函数 d ...
分类：
其他好文 时间：
2020-07-03 23:07:36
阅读次数：
61
在软件业，AOP意为：面向切面编程，通过预编译方式和运行期间动态代理实现程序功能的统一维护的一种技术。AOP是OOP的延续，是软件开发中的一个热点，也是Spring框架中的一个重要内容，是函数式编程的一种衍生范型。利用AOP可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各部分之间的耦合度降低，提 ...
分类：
其他好文 时间：
2020-07-03 19:50:37
阅读次数：
67
Java中的位运算有五种形式： 即 与 运算 &，或运算 | ，异或运算 ^ ，左移、右移运算；与运算与或运算都很好理解，异或运算就是在或运算的基础上，除了1^1=0与或运算不同，其他都与或运算相同；今天主要是想记录一下左移与右移运算： 在Java中左移运算，就是就二进制数最高位移除掉，并在末位增加 ...
分类：
编程语言 时间：
2020-07-03 17:24:30
阅读次数：
64
