Dijkstra的船新写法
同步：https://buringstraw.win/index.php/archives/49/ Dijkstra嘛，就是每次从最短路未固定的点中找到已知最短路最短的点，然后将它固定，并更新这个点连接的其他点的最短路。最开始时，源点到源点的最短路为0。 所以，复习了一遍Dijkstra然后发现了几个函数 make_heap (first, last, comp) : 把一个数组搞成一个堆 push_heap (first, last, comp) : 让数组末尾的数浮到堆中正确的位置 pop
[NOIP模拟测试]:mine（DP）
题目描述 有一个$1$维的扫雷游戏，每个格子用$*$表示有雷，用$0/1/2$表示无雷并且相邻格子中有$0/1/2$个雷。 给定一个仅包含$?$、$*$、$0$、$1$、$2$的字符串$s$，问有多少种方法将所有的$?$改为$*/0/1/2$使其合法。 输入格式 一行一个字符$s$。 输出格式 一行一个整数表示答案，对${10}^9+7$取模。 样例 样例输入： ?1? 样例输出： 2 数据范围与提示 对于$30\%$的数据，$|S|\leqslant 20$。 对于$60\%$的数据，$|S
BZOJ 3622: 已经没有什么好害怕的了 组合数+Dp
title BZOJ 3622 LUOGU 4859 简化题意： 两个数列 \(\{a_n\}\)，\(\{b_n\}\)，求 \(a_i>b_i\) 的组数恰好比 \(b_i>a_i\) 的组数多 \(k\) 组的情况个数。 analysis 可以转化一下题目所求，也是为了方便： 令 \(k=\frac{n+k}{2}\)，即有恰好 \(k\) 组糖果比药片大（\(a_i>b_i\)）。 显然要将 \(a_i,b_i\) 从小到大排序。 考虑 \(a_i\) 造成的影响： 若 \(a_i\)
目标检测论文解读3——Fast R-CNN
背景 deep ConvNet兴起，VGG16应用在图像分类任务上表现良好，本文用VGG16来解决检测任务。SPP NET存在CNN层不能fine tuning的缺点，且之前的方法训练都是分为多个阶段，特征提取+SVM分类+边框回归，这些问题在Fast R-CNN上都得到了解决。 方法 网络模型采用VGG16结构,跟SPP NET相比有如下改进。 ROI pooling 将最后的max pooling层换成RoI pooling层，可以认为是SPP NET的特殊情况，只有一层金
Liunx中的账号与文件/目录权限管理——理论篇
本篇博客主要介绍Liunx操作系统中有关用户与组相关的属性与权限，并且详解如何对文件/目录进行权限、归属的设置。接下来我将主要从以下几个部分进行详细的讲解目录简述：用户账户和组账户概述用户账户和组账户管理查询相关账户信息查看目录或文件的属性设置目录或文件的权限、归属一、用户账户和组账户概述、管理1、用户账户和组账户概述1-1组成部分用户账户主要分为以下几个部分组账户主要分为以下几个部分1-2文件存
JS实现Base64编码、解码，即window.atob，window.btoa功能
window.atob()，window.btoa()方法可以对字符串精选base64编码和解码，但是有些环境比如nuxt的服务端环境没法使用window，所以需要自己实现一个base64的编码解码功能，下面是原生js实现该功能，可以作为一个常用工具使用。 // private property
let _keyStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=";
// private
Using TFRecords and tf.Example
-----这篇其实是TensorFlow的官方tutorials，由于没有翻译，笔者姑且翻译一下，用来日后思考。------- 原址：https://www.tensorflow.org/tutorials/load_data/tf_records 读取数据的效率对于连续载入数据和将数据储存在文件集（每个文件大概100-200MB）是很有帮助的。如果数据是输入到一个网络上来说更是如此，当然这对将预处理的数据输入到cache同样有用。 储存二进制的数据的一种简单的格式就是TFRecord格式。
Cesium专栏-填挖方分析（附源码下载）
Cesium 是一款面向三维地球和地图的，世界级的JavaScript开源产品。它提供了基于JavaScript语言的开发包，方便用户快速搭建一款零插件的虚拟地球Web应用，并在性能，精度，渲染质量以及多平台，易用性上都有高质量的保证。 关于填挖方分析 从百度百科查找到的关于填方和挖方的定义如下： 填方：填方指的是路基表面高于原地面时，从原地面填筑至路基表面部分的土石体积。 挖方：指的是路基表面低于原地面时，从原地面至路基表面挖去部分的土石体积。 在简书里，也找到一篇 基于GIS的填挖方平衡分
阶段3 3.SpringMVC·_01.SpringMVC概述及入门案例_09.RequestMapping注解的属性
看下RequestMapping下面 一共有几个属性 那么属性用处不大 value和path互相为别名 这里用value表示path也是没有问题的 只有一个属性，并且属性名称叫做value那么就可以省略这个名称 省略value后 method 指定当前这个方法可以指定什么样的请求方式 参数是一个数组选项。里面有这几种选项 方法只接受POST请求 项目重新部署 点击链接后。方法不被允许的 params params：用于指定限制请求参数的条件。它支持简单的表达式。要求请求参数的key和value
【纪中受难记】——Day18:NOIPlus？
首先我想说一件很憋屈的事情： 对不起，我不配打NOIP（什么是NOIP？） 40/0/0 第一题没想到优化错解的方法，少了20分。 6309. 完全背包 (File IO): input:backpack.in output:backpack.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description Input Output Sample Input Sample 1:
2 15
3 2
5
【转】Ubuntu环境搭建svn服务器
记录一次使用Ubuntu环境搭建svn服务器的详细步骤 一、查看是否已经安装svn 命令：svn 如果显示以下信息，说明已安装 二、卸载已安装的svn 命令：sudo apt-get remove --purge subversion 三、安装svn 1.安装svn 更新命令：sudo apt-get update 安装svn：sudo apt-get install subversion 2.创建svn版本库 在home目录下创建svn目录，然后在svn中创建repository目录 命令：
线性齐次递推式快速求第n项 学习笔记
定义 若数列 \(\{a_i\}\) 满足 \(a_n=\sum_{i=1}^kf_i \times a_{n-i}\) ，则该数列为 k 阶齐次线性递推数列 可以利用多项式的知识做到 \(O(k\log k \log n)\) 求第 n 项。 如果给出前 k 项，想知道 \(f_i\) ，可以在 \(O(k^2)\) 的时间内求出。 求 \(f_i\) 有 Berlekamp Massey 算法和 Reeds Sloane 算法，具体算法思想是啥咱也不知道，咱只知道这东西放进去就能跑。 前者
C++ | 使用const std::map，map::[]时遇到的一个bug
原函数简化后如下： void fun(const map<int,vector<int>> &mp, int index) {
for (auto tmp : mp[index]) {
//......
}
} 结果报错如下： [Error] passing 'const std::map<int, std::vector<int> >' as 'this' argument of 'std::map<_Key, _Tp, _Compare, _Allo
第一章笔记：基础知识
摘要：1.计算领域的核心理念2.渐进记法3.图与树的实现4.提防黑盒子 1.计算领域的核心理念 算法---一个执行过程，包含了能够解决某个特定问题的有限步骤集。（图灵机可以理解为是这个待解决问题的正规描述形式） 图灵机---计算领域的理论核心，图灵机有着各种不同的具体实现，但每种实现都可以看做一个有限状态机：由一个有限的状态集（包括已完成部分）与各种用于触发读写操作及不同状态切换的潜在符号共同组成。（可以将其看做机器运行所需的规则）。 随机存取机---适用于更细粒度上的算法分析，从标准单处理器
delphi7 clientdataset 详解
delphi Midas SQLServer的自增字段的处理1.新增时，表中有自增字段，但是不希望用Refresh，直接ApplyUpdates直接看见自增字段的值在DataSetProvider.AfterUpdateRecord写如下代码 01.DataSetProvider.Options.poPropogateChanges:=True;
02.procedure TForm1.DataSetProvider1AfterUpdateRecord(Sender:
TObject;
今日推荐
周排行