对于这道题目的两问，第一问直接二分答案求出最短长度。关键在于第二问应当如何求：建立dp方程，dp[i][j]代表到第i个分界线，切了j次（强制在第i处切一刀、这样就不会对后面的状态产生影响）。状态转移的方程即是当前分界线枚举上一条分界线在哪里，上一条分界线与当前线之间如果相差不超过之前二分出来的答案 ...
分类：
其他好文 时间：
2018-02-28 19:46:09
阅读次数：
143
判断负环的方法 这里有个叫分界线的家伙突然想说，本章主体思路都是在 SPFA 上的o 感觉分为两种大方向，$BFS$ 和 $DFS$ 快速写一下 $BFS$ 的思路 由 $SPFA$ 的算法可以发现，如果要更新一个点的 $dis$ ，那么一定有一个点先被更新了以后，然后通过这个新更新的点来更新这个点 ...
分类：
其他好文 时间：
2018-02-28 11:57:00
阅读次数：
215
浅谈关于欧几里得的一系列算法 这里有个叫分界线的家伙说，本章的所有讨论均在整数的范围中，所有除法都为带余除法o 朴素欧几里得算法 又名辗转相除法，代码实现如下： 想一想为什么可以这样计算？ 我们设 $a=k_1m, \ b=k_2m \ ,gcd(a,b)=m,\ gcd(k_1,k_2)=1$ 很 ...
分类：
编程语言 时间：
2018-02-07 22:50:35
阅读次数：
211
公网上用的底图，如天地图、谷歌地图、高德地图，都是EPSG:3857投影（web墨卡托投影），但如果强行改为EPSG:4326会怎样呢？下面我以三个部分一一展示 Part 1、投影成EPSG:3857，一切正常 以google矢量底图为例，直接openlayers上代码 运行效果，一切正常： Par ...
分类：
其他好文 时间：
2018-01-31 22:13:31
阅读次数：
237
朴素贝叶斯算法(Naive Bayes)(续学习笔记四) 两个朴素贝叶斯的变化版本 x_i可以取多个值，即p(x_i｜y)是符合多项式分布的，不是符合伯努利分布的。其他的与符合伯努利的情况一样。(同时也提供一种思路将连续型变量变成离散型的，比如说房间的面积可以进行离散分类，然后运用这个朴素贝叶斯算法 ...
分类：
其他好文 时间：
2018-01-28 00:11:33
阅读次数：
197
分享一个可以生成条形码，二维码的dll，不多说，直接上代码： Printer： 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.T ...
题目描述一个递增排序的数组的一个旋转(把一个数组最开始的若干元素搬到数组的末尾，称之为数组的旋转)，输出旋转数组的最小元素。?解题思路：旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子数组中的元素 注意到实际上最小的元素就是两个子数组的分界线。本题目给出的数组一定程度上是 ...
分类：
编程语言 时间：
2017-12-30 22:34:49
阅读次数：
224
http://www.cnblogs.com/LBSer/p/4417127.html 一、为什么需要点聚合 在地图上查询结果通常以标记点的形式展现，但是如果标记点较多，不仅会大大增加客户端的渲染时间，让客户端变得很卡，而且会让人产生密集恐惧症（图1）。为了解决这一问题，我们需要一种手段能在用户有限 ...
分类：
其他好文 时间：
2017-11-28 14:22:45
阅读次数：
232
数值函数: 1.round:返回四舍五入后的值 round(数字，参数) 参数不写默认为0 后面的参数指定了返回值的精度，或者说是从小数点第几位开始四舍五入，如果不带后面的参数，则默认为四舍五入取整数。精度截取以小数点为分界线，正数表示从以左到右截取并四舍五入，负数表示从右往左截取并四舍五入，精度值 ...
分类：
数据库 时间：
2017-11-23 08:10:36
阅读次数：
213
运行时游戏性基础系统 游戏性基础系统的组件 如果可以合理地画出游戏与游戏引擎的分界线，那么游戏性基础系统就是刚刚位于该线之下。理论上，我们可以建立一个游戏性基础系统，其大部分是各个游戏皆通用的。实际上不同引擎之间有许多共有模式，以下列出一些常用组件，后续的文章就会逐渐记录这些组件的功能和设计方法。 ...
分类：
其他好文 时间：
2017-11-12 21:48:38
阅读次数：
201
