在图论中，常常有这么一类问题，\(n\) 个点 \(m\) 条边的无向图，每次可以修改一个结点的信息，每次询问一个点邻接到的所有点的信息之和，\(n\) 和 \(m\) 以及询问数 \(q\) 均在 $10^5$ 这个级别。 如果直接去模拟，如果数据频繁地询问一个度数非常大的结点，显然将会 TLE。 ...
分类：
其他好文 时间：
2020-09-17 16:21:52
阅读次数：
25
链接：[Miku]（https://www.luogu.com.cn/problem/P1016）' 贪心，对于每一个点，优先跑到能到的点中第一个价格较原点低的，否则加满油跑到价格最低的一个 #include<iostream> #include<cstdio> #include<algorithm ...
分类：
其他好文 时间：
2020-09-17 13:30:03
阅读次数：
22
题目： 给定一个N个顶点的无向图，顶点从1到N编号，求此无向图割点数。 （当你去掉其中一个点时，形成两个及以上的连通分量，此点即是割点） 输入 第一行包含一个整数N (1 \le N \le 100)N (1≤N≤100)。 接下来若干行，每行有若干整数a, b, c, d, ...a,b,c,d, ...
分类：
其他好文 时间：
2020-09-17 12:35:21
阅读次数：
30
算法开发和学习的过程中总会遇到很多有益的网站，有些是常规型的网站，比如提供星历数据、观测值等常用的数据提供网站，有些是GNSS工具网站，比如说查周内秒、年积日、闰秒等辅助性网站，有些则是和现在算法开发关系不大，但在测绘领域类又比较实用的网站，比如有这样一个需求：如果打算选一个点采集数据，那么怎么知道 ...
分类：
Web程序 时间：
2020-09-16 12:35:47
阅读次数：
45
系统开发中，数据库是非常重要的一个点。除了程序的本身的优化，如：SQL语句优化、代码优化，数据库的处理本身优化也是非常重要的。主从、热备、分表分库等都是系统发展迟早会遇到的技术问题问题。Mycat是一个广受好评的数据库中间件，已经在很多产品上进行使用了。下面就针对Mycat的基础知识和应用做一总结性 ...
分类：
数据库 时间：
2020-09-16 12:03:42
阅读次数：
54
尝试使用set记录幂次，实际边界问题较多，下次谨慎使用， set不太适用递减输出！！ 最后一个点输出错误，这是因为得到的最后结果为0，需要只输出一个0(后面没有空格)。 #include<cstdio> #include<set> #include<string.h> using namespace ...
分类：
其他好文 时间：
2020-09-15 21:04:11
阅读次数：
35
这里有这样一个问题，比如我们有一条曲线，要求出曲线的左右一定范围的边界。 方法是： 1. 取曲线前后帧局部点对，计算点对得到的直线方程L1。 2. 点法式计算垂直于L1的直线L2。 3. 根据拓展半径d以点对中后一个点画圆，计算圆和L2的交点。 4. 连接所有交点得到曲线的边界。 matlab代码如 ...
分类：
其他好文 时间：
2020-09-15 20:50:18
阅读次数：
34
题目描述 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。 请注意，返回的规范路径必须始终以斜杠 ...
分类：
其他好文 时间：
2020-09-14 18:50:35
阅读次数：
35
最短路合集 一.一些定义 ? 本篇纯属不想打代码之余搞出来的东西，可能不会有什么参考意义吧。这些定义也是我随便取的名字，也不知道有没有专业的叫法。并且所有的最短路求都是用的 \(Dijkstra\) 打的，不会用过世的算法。 最短路树 ? 从一个点 s 出发到其他所有点的最短路所构成的树，此时每一个 ...
分类：
其他好文 时间：
2020-09-07 18:58:46
阅读次数：
41
Hive是大数据领域常用的组件之一，主要用于大数据离线数仓的运算，关于Hive的性能调优在日常工作和面试中是经常涉及的一个点，因此掌握一些Hive调优是必不可少的一项技能。影响Hive效率的主要因素有数据倾斜、数据冗余、job的IO以及不同底层引擎配置情况和Hive本身参数和HiveSQL的执行等。本文主要从建表配置参数方面对Hive优化进行讲解
分类：
其他好文 时间：
2020-09-04 16:58:58
阅读次数：
42
