题目链接:http://poj.org/problem?id=2286 对于24个数组成的#,一共有8中拉的方式,求使得中间8个数相同的最小操作以及操作方式,由于一个结点扩展的分支有7个,所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深,并且加上未来估计 ...
分类:
编程语言 时间:
2020-06-22 11:12:25
阅读次数:
63
前端开发,还是有必要了解nginx的。 极简入门:https://segmentfault.com/a/1190000019390775?utm_source=tag-newest ...
分类:
其他好文 时间:
2020-06-21 19:40:54
阅读次数:
39
题目链接:https://codeforces.com/contest/1370/problem/C 题意 给出一个正整数 $n$,Ashishgup 和 FastestFinger 依次选择执行以下一个操作: 如果 $n > 1$,使 $n$ 除以一个奇因子 如果 $n > 1$,使 $n$ 减一 ...
分类:
其他好文 时间:
2020-06-21 19:40:19
阅读次数:
44
题意:对于正整数$n$,每次可以选择使它变为$n-1$或者$n/t$ ($n\ mod\ t=0$且$t$为奇数),当$n=1$时便不可以再取,问先手赢还是后手赢. 题解:首先特判$1$和$2$的情况,然后显然如果$n$是奇数,一定是先手赢. ? 如果$n$是偶数,那么我们去找它的奇数因子. ? 如 ...
分类:
其他好文 时间:
2020-06-21 15:56:29
阅读次数:
60
ConcurrentHashMap 把实际 map 划分成若干部分来实现它的可扩展性和线程安 全。这种划分是使用并发度获得的,它是 ConcurrentHashMap 类构造函数的一 个可选参数,默认值为 16,这样在多线程情况下就能避免争用。 在 JDK8 后,它摒弃了 Segment(锁段)的概 ...
分类:
编程语言 时间:
2020-06-21 14:10:40
阅读次数:
100
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
其他好文 时间:
2020-06-21 13:34:23
阅读次数:
64
申明:之前是因为线段树一点都不懂才学字典树的,现在学线段树 所以这篇文章在前大部分时间都是写给我自己看的——给一个初学数据结构的蒟蒻我学的 首先,看看度娘是怎么定义线段树的 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点 使用线段树可以快速 ...
分类:
其他好文 时间:
2020-06-21 00:13:35
阅读次数:
59
Contest Info 传送门 Solved A B C D E F G H I J K L M 8 / 13 O O - Ø - O - O - - Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Palindrome 可以将问题转化为 ...
分类:
其他好文 时间:
2020-06-20 22:24:19
阅读次数:
106
回溯法 思路: dfs,深度优先搜索。 代码: class Solution: def restoreIpAddresses(self, s: str) -> List[str]: def valid(segment): return int(segment) <= 255 if segment[0 ...
分类:
其他好文 时间:
2020-06-19 19:17:15
阅读次数:
63
https://nodejs.org/api/net.html#net_net_createconnection 代理前:client → server 代理后:client → proxy → server game-client.js: const net = require("net"); c ...
分类:
Web程序 时间:
2020-06-19 16:18:50
阅读次数:
62