poj链接# 题意四塔汉诺塔，A，B，C，D四座塔，将所有盘子从A移动到D的最少步数 # 题解1） 我们先考虑三个塔的汉诺塔问题，最优秀方案：必然是先挪走n-1个圆盘，然后再挪走圆盘N， 因此可以得出递推方程也就是 d[i]=d[i-1]*2+1; 之所以要乘以2，是因为第一次挪到第二个塔，然后还要 ...
分类：
其他好文 时间：
2020-03-04 23:12:33
阅读次数：
87
题意： [1,N]区间内开始为空,有两种操作1) 1 a 找到长度为a的区间,并且尽量开头靠左,返回最左的位置并check in. 2) 2 a b 将[a,b-1]区间check out. 思路： 线段树-区间合并,对于每个节点记录三个值.1).lsum表示该节点区间从左边开始的空的区间长度2). ...
分类：
其他好文 时间：
2020-03-04 20:56:01
阅读次数：
64
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
题意 有个人要从$s$走到$t$，经过的路径给定。导航系统每次会显示当前节点到$t$的最短路，有多条就显示其中之一。这个人如果按照导航走，那么啥都没变。如果没有按导航走导航就会重新导航。问重新导航的最小和最大次数。 解题思路 建反图，在反图上以$t$为源跑dijkstra最短路。 在原图上dfs 若 ...
分类：
其他好文 时间：
2020-03-03 21:07:01
阅读次数：
57
题目链接：https://vjudge.net/problem/POJ-1077 题目大意：八数码，问你能不能把当前状态转换成12345678x，可以就输出转换步骤，不行就输出unsolvable。 经典的八数码题，只是在普通的bfs基础上用上了康托展开，用map，string的可能会t #incl ...
分类：
其他好文 时间：
2020-03-03 20:53:29
阅读次数：
78
虽然ABAP webdynpro已经不是SAP未来主流的UX技术，但是在很多老的模块里使用还是很广泛。 在[SAP help]里有关于这个应用的详细介绍: 而ABAP webdynpro的技术很多地方实现都和WebUI非常类似. 下图是ABAP webdynpro的navigate方法，实际操作是d ...
分类：
Web程序 时间：
2020-03-03 14:45:59
阅读次数：
93
题目：传送门 题意：给你一个圆和一个多边形， 判断多边形是不是凸多边形，如果是，接着判断圆是否在凸多边形内部。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queu ...
分类：
其他好文 时间：
2020-03-03 12:50:49
阅读次数：
80
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-03-03 11:23:38
阅读次数：
76
Python面试重点（web篇） 注意：只有必答题部分计算分值，补充题不计算分值。 第一部分 必答题 注意：除第四题4分以外，其他题均每题3分。 写出常用的bootstrap的样式。 <nav aria-label="Page navigation"> <ul class="pagination"> ...
分类：
其他好文 时间：
2020-03-02 12:57:22
阅读次数：
75
2017年后，一大波网络喧嚣，说流式处理如何牛叉，如何高大上，抱歉，工作满负荷，没空玩那个； 今年疫情隔离在家，无聊，开始学习 KAFKA+Flink ，目前的打算是用爬虫抓取网页数据，传递到Kafka中，再用Flink计算。 个人性格原因，我不愿意过分沉迷于纸质或者电子教程材料，也不是特别喜欢网上 ...
分类：
其他好文 时间：
2020-03-02 01:04:26
阅读次数：
967
