哈密顿路径就是每个点经过且只经过一次的路径，而最终又回到起点的路径就哈密顿回路。 相关定理： 若图的最小度不小于顶点数的一半，则图是哈密顿图； 若图中每一对不相邻的顶点的度数之和不小于顶点数，则图是哈密顿图。 范定理：若图中每对距离为2的点中有一点的度数至少是图的点数的一半，则该图存在哈密尔顿圈。 ...
分类：
其他好文 时间：
2020-07-07 09:40:49
阅读次数：
86
Preface 这场比赛真的是鸽了太久了的说，一来题挺难的，二来中间因为ZJOI和市统测占用了不少时间 所以题目都记不太得了随便胡一下吧 PS：太菜了所以只做了ABCD，其中BCD都是看一半题解才会的菜哭 ###A - Xor Battle 首先肯定考虑倒着做，我们维护$0$玩家能获胜的集合$S$， ...
分类：
其他好文 时间：
2020-07-06 12:41:42
阅读次数：
88
nginx是一个流行的服务器,一半用作反向代理服务器，也就是服务端代理。 那么它是怎么实现反向代理的呢？主要是nginx.conf配置文件的整理。 参考博文；https://www.cnblogs.com/caicaizi/p/9566192.html 很全的参考博文：https://www.lin ...
分类：
其他好文 时间：
2020-07-06 01:10:53
阅读次数：
57
比赛链接：https://atcoder.jp/contests/abc173/tasks A - Payment 题意 计算只用 $1000$ 元支付某个价格 $n$ 的找零是多少。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类：
其他好文 时间：
2020-07-05 23:16:14
阅读次数：
132
二分查找 思想：二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。 ...
分类：
其他好文 时间：
2020-07-05 20:59:19
阅读次数：
47
方法一： 整数值越界后符号改变 int i = 0, max, min; while(1) { if(i + 1 <= 0) { max = i; min = i + 1; break; } i++; } printf("int最大值%d，最小值%d\n", max, min); 方法二： 0（un ...
分类：
其他好文 时间：
2020-07-04 22:32:08
阅读次数：
69
题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 大根堆 小根堆 难易程度：中等 题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的 ...
分类：
其他好文 时间：
2020-07-04 00:57:27
阅读次数：
75
最近在做一个识别区域颜色的应用，做了一半做不下去了，器件参数不达标，要改换传感器，问题出在器件选型时没有跟客户那边足够多的沟通。 先看看这款传感器，AMS 的TCS34725，客户要求响应在1ms以内，受到传感积分时间器性能限制（2.4ms），以及I2C通信速率的限制，勉强在10ms以内。 先简单了... ...
分类：
其他好文 时间：
2020-07-03 21:47:52
阅读次数：
187
英特尔将向Jio Platforms印度电信运营商投资2.535亿美元，加入包括Facebook，General Atlantic和Silver Lake在内的知名投资者名单，这些投资者在最近几个月支持了印度顶级电信运营商。 这家美国芯片制造商的投资部门表示，它将收购Jio Platforms 0. ...
分类：
移动开发 时间：
2020-07-03 21:11:24
阅读次数：
82
JS程序员必做50道题及其答案 //1.由4个数字 1，2，3，4，可以组成多少个互不相同的三位数var str='';for(var i=1;i<=4;i++){ for(var j=1;j<=4;j++) { for(var k=1;k<=4;k++) { if (!(i==j==k)) { v ...
分类：
其他好文 时间：
2020-07-03 15:28:47
阅读次数：
283
