近日，由中国移动通信联合会区块链专业委员会、数字岛和塔智库联合主办，中关村大数据产业联盟协办，北京邮电大学技术转移中心、北京邮电大学区块链及安全技术联合实验室提供学术支持的《2020中国区块链战“疫”活动》应用方案征集暨评选活动获奖企业名单，今日正式公布，包括杭州复杂美科技“33慈善平台”在内的多个区块链+战“疫”优秀产品入选并公示。据悉，此次活动旨在征集区块链+大数据、人工智能等新一代信息技术在
分类：
其他好文 时间：
2020-07-06 19:26:09
阅读次数：
87
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类：
其他好文 时间：
2020-07-06 16:17:17
阅读次数：
57
一道队列广搜题 此题使用队列实现，现将初始状态加入到空的队列当中；然后每次取出对首，找出队首所能转移到的状态，再将其压入队列；如此反复，这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式： Q.push(初始状态);//将初始状 ...
分类：
其他好文 时间：
2020-07-06 10:32:54
阅读次数：
62
44. 通配符匹配 Difficulty: 困难 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a- ...
分类：
其他好文 时间：
2020-07-06 09:15:07
阅读次数：
63
动态规划问题的一般形式就是求最值。最显著的特点是最优子结构和重叠子问题。最优子结构就是子问题的最优解，可以从子问题的最优结果推出更大规模问题的最优结果，可以用状态转移方程描述问题。重叠子问题可以通过创建备忘录dp[]避免重复计算。 零钱兑换的解题步骤： 1）先确定状态，也就是原问题和子问题中变化的变 ...
分类：
其他好文 时间：
2020-07-05 23:27:16
阅读次数：
108
Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
位运算 + 二进制表示状态 = 状态压缩DP 先把横着的小方块放好，然后剩下位置用竖着的小方块填充 然后就转化为求横着摆放小方块的方案数 按列来求 状态表示： dp[i][j]表示所有摆到了第i列，然后上一列伸出来的小方块的状态是j的情况下，总的方案数 状态转移：枚举一下i - 1列的状态 比如说当 ...
分类：
其他好文 时间：
2020-07-05 13:26:10
阅读次数：
142
1. DOM操作非常耗费性能 以前用jquery,可以自行控制DOM操作的时机，手动调整 Vue和React是数据驱动视图，如何有效控制DOM操作? 2. 有了一定复杂度，想减少计算次数比较难 能不能把计算，更多的转移为js计算？因为js执行速度很快 vdom-->用js模拟DOM结构，计算出最小的 ...
分类：
编程语言 时间：
2020-07-04 20:24:31
阅读次数：
68
方法区 方法区与Java堆一样，是各个线程共享的区域，它用于存储已被虚拟机加载的类信息，常量，静态变量，即时编译(JIT)后的代码等数据。对于JDK1.8之前的HotSpot虚拟机而言，很多人经常将方法区称为我们上图中所描述的永久代，实际上两者并不等价，因为这仅仅是HotSpot的设计团队选择利用永 ...
分类：
其他好文 时间：
2020-07-04 18:58:52
阅读次数：
73
MM不哭(dp $\star\star $) 在一个数轴上，有 \(n\) 个 \(MM\) 在哭泣（$5555$~一直哭）。 \(tcboy\) 也在这个数轴上，并恰好看到了这一幕，由于每个 \(MM\) 哭都会让 \(tcboy\) 损失一定的 \(rp\)，于是 \(tcboy\) 有必要去安 ...
分类：
其他好文 时间：
2020-07-04 13:48:55
阅读次数：
71
