给定一个长度为 n 的序列 s1,s2,…,sn，它有 2^n?1 个非空子序列。请对于每个 k=0,1,2,…,n 统计 s 有多少非空子序列 a 经过重排成 b 后，ai = bi 的位置数量的最小可能值恰好为k。 ...
分类：
其他好文 时间：
2019-06-23 20:39:22
阅读次数：
114
前言 本周花了大量的时间再研究算法,这个东西不是一下子就能搞懂的,可能花了大量的时间的看不到见效,也就是得不到一些有效的反馈,这也是我现在比较苦恼的问题,是继续先研究数据结构和算法,还是直接刷leetcode呢?我也不清晰,两眼摸黑,能怎么办呢?学呗,没准一年后就入门了,每天啃一点,没准哪天突然领悟 ...
分类：
编程语言 时间：
2019-06-23 19:03:59
阅读次数：
127
小Q计划在自己的新家中购置一台圆形的扫地机器人。小Q的家中有一个宽度为 m 的走廊，走廊很长，如果将这个走廊的俯视图画在平面直角坐标系上的话，那么走廊的两堵墙可以分别看作直线 y=0 和直线 y=m，两堵墙之间的部分代表走廊。 小Q会按照顺序依次在走廊中安置 n 个家具。第 i 个家具的位置为 (... ...
分类：
其他好文 时间：
2019-06-23 12:50:58
阅读次数：
124
"题目链接" 题意 给你一堆斜率和纵截距都为正的直线 ，求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大，输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ，如果不能输出 1。 $n\leq 10^5 , m\leq 20$ Sol 一道思路不算太难但 ...
分类：
其他好文 时间：
2019-06-19 20:03:56
阅读次数：
122
git clone http://用户名:密码@仓库 示例: 用户名: xw@qq.com 密码: xw 仓库: http://git.test.com/abc/demo 注意: 用户名中的 @ 要使用 %40 代替。仓库 URL 不需要 http:// 。 命令: git clone http:/ ...
分类：
其他好文 时间：
2019-06-17 12:54:24
阅读次数：
139
题目链接： "戳我" 可以知道，我们相当于是把有宝藏在的地方围了一个圈，求这个圈最小是多大。 显然按照dfs序来遍历是最小的。 那么我们就先来一遍dfs序列，并且预处理出来每个点到根的距离（这样我们就可用$dis[u]+dis[v] 2 dis[lca(u,v)]$来表示u,v之间的距离） 怎么动态 ...
题目链接： "戳我" 蒟蒻的第一道子序列自动机！ 给定两个01串A,B，求一个最短的01串，要求C不是A,B的子序列。要求如果同样短，输出字典序最小的。 那么我们先构建A，B两个串的子序列自动机。然后我们设$f[i][j]$表示现在已经匹配到A的第i位，B的第j位，现在还需要f[i][j]长度，才不 ...
在复杂的分布式系统中，可能有几十个服务相互依赖，这些服务由于某些原因，例如机房的不可靠性、网络服务商的不可靠性等，导致某个服务不可用 。 如果系统不隔离该不可用的服务，可能会导致整个系统不可用。Hystrix 提供了熔断器功能，能够阻止分布式系统中出现联动故障。Hystrix 是通过隔离服务的访问点 ...
分类：
编程语言 时间：
2019-06-13 13:47:32
阅读次数：
182
这几天在B站看莫烦的视频，学习一波，给出视频地址：https://www.bilibili.com/video/av16001891/?p=22 先放出代码 首先，在add_layer函数中，参数有inputs,in_size,out_size,activation_function=None 其中 ...
分类：
其他好文 时间：
2019-06-13 00:56:57
阅读次数：
90
