"E. New Year and Old Subsequence" 思路：线段树维护矩阵乘法。 代码： ...
分类：
其他好文 时间：
2019-09-12 16:33:35
阅读次数：
82
题意 在坐标系中有$n$个矩形（保证矩形的四边平行于坐标轴），一个人起始位置在$(0,0)$，需要到达$(X_t,0)$，规定这个人不能穿过任何一个矩形（但可以贴着矩形的边界行走），求最短路线的长度 $n\leq 5\times 10^5$ 解法 首先有一种行走方式，可以保证最优解一定满足这种行走方 ...
分类：
其他好文 时间：
2019-09-11 21:37:32
阅读次数：
79
改进了一下，中间的河流，做成第五区域，桥两端 分上下 两个点。 具体做法如下图 先设置10个空对象，按照固定位置排好，L代表左 R 代表右 M代表中，D下U上，都是英文首字母。 比如桥左上端，就是 LUM 左上中，因为桥是中间 。桥右下 就是 RDM 右下中。 这段代表就是把 10个节点的坐标 都保 ...
分类：
其他好文 时间：
2019-09-11 13:19:14
阅读次数：
81
function fn(src, dst, k) { //对n个城市m个航班做飞行说明 let fights = [ [0,1,100], [1,2,100], [0,2,500] ]; //计算最便宜的路线 let cheap = (src, dst, k) => { // 找到dst的前一站 l... ...
分类：
其他好文 时间：
2019-09-11 09:48:14
阅读次数：
100
好程序员大数据学习路线继续为大家分享Scala系列之集合操作函数4.6集合的重要函数4.6.1sum/max/min/count在序列中查找最大或最小值是一个极常见的需求，如下：valnumbers=Seq(11,2,5,1,6,3,9)numbers.max//11numbers.min//1更高级的例子，其中包含一个书的序列caseclassBook(title:String,pages:In
分类：
其他好文 时间：
2019-09-10 16:15:59
阅读次数：
112
好程序员web前端学习路线分享前端基础面试题，希望对大家有所帮助。 1、HTML语义化的理解？ 答案：HTML语义化就是让页面的内容结构化，便于对浏览器、搜索引擎解析；在没有样式CSS的情况下也以一种文档格式显示，并且是容易阅读的；搜索引擎的爬虫依赖于标记来确定上下文和各个关键字的权重，利于SEO； ...
分类：
Web程序 时间：
2019-09-09 17:53:30
阅读次数：
121
可以说就目前的市场需求来看，stm32在单片机领域已经拥有了绝对的地位，51什么的已经过时了也只能拿来打基础了，最后依然会转到stm32来，也正是因为这样stm32的学习者越来越多，其中不难发现绝大部分的stm32的学习者是在入门阶段的，所以今天我们就来聊聊stm32的入门学习路线。 先来看个图，相 ...
分类：
其他好文 时间：
2019-09-09 16:24:54
阅读次数：
116
https://oj.neu.edu.cn/problem/1501 题意：给你矩阵大小和上面的一些点，要你从左到右从一条主路穿过，并且访问这些点，问最短总路线长度。 思路：一开始对于一个点我只算了一次，其实应该把它当成长度为0的线段，然后所有点可以转化成若干条线段，将所有线段的端点纵坐标扔到数组里 ...
分类：
其他好文 时间：
2019-09-08 23:57:57
阅读次数：
197
流程概述 概念：流程是指程序步骤执行的先后顺序，先做什么，后做什么。 分类： 1. 顺序结构：从上到下，从前向后，顺序执行。 2. 选择结构：执行路线分叉，做这个，或者做那个，也叫分支结构。 3. 循环结构：重复做一些事情。 顺序结构 没有特定的语法结构。 写在前面的先执行，写在后面的后执行。 选择 ...
分类：
编程语言 时间：
2019-09-07 16:05:08
阅读次数：
107
题意：有n个城市，m条航线，每条航线都有一个权值，并且还多了k次免费航行的机会，求1~n的最短路； 做法：分层图+最短路； 1.分层图；因为多了k次免费航行，所以可以考虑建出k+1个图，然后跑一遍最短路； 2.最短路；既然能写分层图，那么最短路应该都会了吧，可以用 dijkstra 或 SPFA ； ...
分类：
其他好文 时间：
2019-09-07 10:38:21
阅读次数：
59
