代码天地

从小工到专家 2019.10.31

第三章基本工具 The Basic Tools 就像每个工匠刚刚开始职业生涯时，都会准备一套品质良好的基本工具，新程序员也需要准备一套的工具，也许它不是最好的，但最重要的是它在程序员看来是最顺手的。随后学习与适应的过程开始，每种工具都有其自身的特性与古怪之处，都需要得到相应的特殊对待。随着时间的推移，工具与程序员的磨合程度越来越高，工具将程序员的才干放大，工具掌握的越好，程序员的效率越高。伴随一些特殊需求，程序员需要新的工具来解决问题。要像工匠一样，想着定期添加工具，总是寻找更好的做事方式

分类: 其他发布时间: 10-31 21:17 阅读次数: 0

[bzoj5483][Usaco2018 Dec]Balance Beam_凸包_概率期望

bzoj5483 Usaco2018Dec Balance Beam 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=5483 数据范围：略。题解：首先有一个模型，就是长度为$L$的线段，$f_i$表示这个点每次有$\frac{1}{2}$的几率向左，$\frac{1}{2}$的几率向右。走到端点会掉下去的话，走到右端点的概率。我们发现：$f_i=\frac{f_{i-1}+f_{i+1}}{2}$，是一个等差数列。然后，$f_0 =

分类: 其他发布时间: 10-31 21:17 阅读次数: 0

JZOJ 1294. 轻轨

题目 Description 　　有N（1<=N<=20,000）个站点的轻轨站，有一个容量为C（1<=C<=100）的列车起点在1号站点，终点在N号站点，有K(K<=50,000)组牛群，每组数量为M_i（1<=M_i<=N），行程起点和终点分别为S_i和E_i（1<=S_i<E_i<=N）　　计算最多有多少头牛可以搭乘轻轨。 Input 　　第1行：3个空格隔开的整数K,N,C 　　第2到K+1行：描述每组奶牛的情况，每行3个空格隔开的整数S_i,E_i和M_i Output 　　输出一

分类: 其他发布时间: 10-31 21:17 阅读次数: 0

GPS定位的偏移校正(WGS84与火星坐标互转)

原文:GPS定位的偏移校正(WGS84与火星坐标互转) 地图坐标系目前包括: 地球坐标 (WGS84) WGS84:World Geodetic System 1984，是为GPS全球定位系统使用而建立的坐标系统。国际标准，从 GPS 设备中取出的数据的坐标系国际地图提供商使用的坐标系火星坐标 (GCJ-02)也叫国测局坐标系 GCJ-02是由中国国家测绘局（民间说的火星坐标系）制订的地理信息系统的坐标系统。它是一种对经纬度数据的加密算法，即加入随机的偏差。国内出版的各种地图系统（包

分类: 其他发布时间: 10-31 21:17 阅读次数: 0

编译原理之非确定的自动机NFA确定化为DFA

1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。语言为：(a|b)*abb 2.NFA 确定化为 DFA 1.解决多值映射：子集法 1）. 上述练习1的NFA 2）. 将下图NFA 确定化为 DFA 2.解决空弧：对初态和所有新状态求ε－闭包 1）. 　　　　图转换为矩阵：　　　　状态转换图：　

分类: 其他发布时间: 10-31 21:17 阅读次数: 0

洛谷P3178 [HAOI2015]树上操作题解树链剖分+线段树

题目链接：https://www.luogu.org/problem/P3178 这道题目是一道树链剖分的模板题。但是在解决这道问题的同事刷新了我的两个认识：第一个认识是：树链剖分不光可以处理链，还可以处理子树，因为：节点 u 的子树中所有的点的编号都覆盖在 seg[u] 到 seg[u]+size[u]-1 这个区间内！第二个认识是：线段树延迟操作的延迟标记不是标记自己，也就是说： lazy[rt] 并不是标记本身的延迟值，而是说 rt 本身有多少个延迟值没有传递给 rt<<1

分类: 其他发布时间: 10-31 21:17 阅读次数: 0

程序员的修炼之道-- 从小工到专家第二章读后感

该书第二章开讲述的是重复的危害，重复分为好多种，但每种重复的出现都是没必要的，重复的出现使得代码的运行效率大打折扣，并且占据了很多无意义的空间。要想解决重复的问题，关键要学会复用，要充分提高代码的利用效率，要做到复用一个代码要比自己新敲一段代码容易，这样就能养成遇到问题现找可复用的代码，而不是直接去新敲一段代码。第二小节则是讲述了正交性的好处，在敲代码的过程中我常常遇到一些bug解决他们的时候难免要改来改去，到处去寻找问题发生在哪里，正交性就是解决这个问题的，正交性可以消除无关代码之间的联系

分类: 其他发布时间: 10-31 21:17 阅读次数: 0

IIS 设置HTTP页面自动跳转到HTTPS

IIS 设置HTTP页面自动跳转到HTTPS从网络安全角度出发，HTTPS加密协议因而受到众多的网络巨头的支持，越来越多的http站点开始向https站点过度，但是很多已经部署SSL证书的站点被客户端访问时，并没有跳转到HTTPS协议，因此本文介绍IIS 版本实现Http自动转换到Https的方法。Iis中实现Http自动转换到Https方法介绍修改以下文件：IIS6.0 路径：C:\WINDO