题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 ...
分类：
其他好文 时间：
2020-12-31 12:26:01
阅读次数：
0
P5488 差分与前缀和 先看前缀和。 首先有一个显然的递推： \[ sum_{k,i}=sum_{k,i-1}+sum_{k-1,i}\\ sum_{0,i}=a_i \] 按照套路考虑 \(a_j\) 对 \(sum_{k,i}\) 的贡献。 看看这个递推，不就是从 \((0,j)\) 走到 \ ...
分类：
其他好文 时间：
2020-12-31 11:48:22
阅读次数：
0
前言 随着数据量的日积月累，数据库总有一天会不堪重负的，除了通过添加索引、分库分表，其实还可以考虑一下换个数据库。我强烈推荐使用MongoDb，我举例说一下我的经历：我的项目中有一张表的数据大概是3000万行数据，sqlserver查找的速度是16秒左右。我导入到MongoDb中后查询的速度大概能快 ...
分类：
数据库 时间：
2020-12-30 11:39:03
阅读次数：
0
需求场景： 在日常的功能练习和调试过程中，需要一个demo项目进行功能测试，由于频繁.vue页面的同时，又要再router.js文件里面注册路由，感觉有点无聊和枯燥。基于此出发点，考虑能否自动读取文件夹下的文件进行路由注册。 借鉴思路： 参考vue的功能基础组件的自动化全局注册，看到一个requir ...
分类：
其他好文 时间：
2020-12-30 10:42:24
阅读次数：
0
开篇高能预警！本文前置知识：1、理解特征函数/能量函数、配分函数的概念及其无向图表示，见《逻辑回归到受限玻尔兹曼机》和《解开玻尔兹曼机的封印》；2、理解特征函数形式的逻辑回归模型，见《逻辑回归到最大熵模型》。从逻辑回归出发，我们已经经过了朴素贝叶斯、浅层神经网络、最大熵等分类模型。显然，分类模型是不考虑时间的，仅仅计算当前的一堆特征对应的类别。因此，分类模型是“点状”的模型。想一下，如果我们有一个
分类：
其他好文 时间：
2020-12-29 11:48:54
阅读次数：
0
如题，返回的格式为[ip/mask,gateway]，例如：['192.168.200.89/24', '192.168.200.1'] 我进行了无数次尝试，获取这个东西确实很麻烦，因为要考虑到Windows主机下有多个网卡都在启用状态，每一个网卡都有一个或IP地址，每个IP地址可能是IPv4也可能 ...
分类：
编程语言 时间：
2020-12-29 11:38:58
阅读次数：
0
1、对查询进行优化,应尽可能避免全表扫描 首先应考虑在 where 及 order by 涉及的列上建立索引。下面我们来以一个表中177条数据比较一下,全表扫描与建立索引之后性能的一个比较. 1.1 全表查询 1.2 建立索引查询 1.3 结论 从这两种方式查询数据库结果看,建立索引之后查询速度提高 ...
分类：
数据库 时间：
2020-12-29 11:17:20
阅读次数：
0
题目 点这里看题目。 分析 首先可以发现 " 往返 " 可以单纯考虑成 " 路径走两遍 " ，也不会影响正确性。那么一条危桥就只能走一次了 初看显然会以为是一个多源汇网络流问题。 此时就出现了两个问题： 有可能 \(a_1\rightarrow b_2\) 流了一些， \(b_1\rightarro ...
分类：
其他好文 时间：
2020-12-29 11:01:47
阅读次数：
0
题目 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路 考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序 算法流程： 空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。 1.初始化： 矩阵 ...
分类：
其他好文 时间：
2020-12-28 11:22:23
阅读次数：
0
Scalar evolution技术与i^n求和优化 （如果不想看一开始的引例，想直接看Scalar evolution，可以直接跳过这个“引例”部分。） 引例 考虑$i^3$求和 \[ S=\sum_{i=1}^n{i^3} \] 其C语言代码为 #include <stdio.h> int ma ...
分类：
其他好文 时间：
2020-12-28 10:54:45
阅读次数：
0
