POJ 1743 题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1~~88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件：1.长度至少为5个音符。2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符 ...
分类：
编程语言 时间：
2019-08-09 23:37:47
阅读次数：
103
POJ - 2406 题意： 给出一个字符串，要把它写成(x)n的形式，问n的最大值。 这题是求整个串的重复次数，不是重复最多次数的字串 这题很容易想到用KMP求最小循环节就没了，但是后缀数组也能写 后缀数组写法放在后面那一题，SPOJ - REPEATS是求子串类型,KMP就不好处理了 这里放下处 ...
分类：
编程语言 时间：
2019-08-09 23:37:22
阅读次数：
121
在电视剧或者小说之中，人类都幻想过时间旅行。 近日，一名叫迈克尔·菲利普斯的英国男子自称自己是穿越者 出生于2043年，他表示人类将在2020年爆发第三次世界大战。 据英国媒体近日报道，迈克尔·菲利普斯在网上发布了一段13分钟长的视频 视频中他挡住了自己的脸。 菲利普斯自称出生于2043年，他在军队 ...
分类：
其他好文 时间：
2019-08-09 23:36:53
阅读次数：
3087
1.同一网段两个ip 无法绑到一个机器上。 因为会生成两条该网段路由，两个路由用于同网段报文相应，而实际ip选路时只会选择其中一条路由(估计会选择前面那一条)从一个网卡走。这样不管哪个网卡来的局域网内ip的报文在回复时总会从一个网卡出去。这样另一侧就可能看到发给ipa报文收到ipb的响应。 2.不同 ...
分类：
其他好文 时间：
2019-08-09 23:36:06
阅读次数：
125
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |5/6|?|?|?|?|?| | O 在比赛中通过 ? 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. ...
分类：
其他好文 时间：
2019-08-09 23:35:46
阅读次数：
92
关于LiveGBS GB28181流媒体服务器的部署详见 "https://www.liveqing.com/docs/download/LiveGBS.html" 。通过LiveGBS流媒体服务可以实现GB28181接入摄像头、硬盘录像机、其他支持GB28181的视频平台，实现网页无插件直播。 如 ...
分类：
Web程序 时间：
2019-08-09 23:35:33
阅读次数：
493
观察者模式 定义 观察者模式 定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会受到通知并自动更新。 类图 例子 假设由这样一个例子，大家都比较关注房价，所以关注了一个网站，利用rss订阅。当有新的动态更新时，所有订阅的用户就会收到最新的消息。 定义主题及其实现House ...
分类：
其他好文 时间：
2019-08-09 23:35:09
阅读次数：
111
problem:https://leetcode.com/problems/wildcard-matching/ 用记忆化搜索做的，不容易出错： 非递归： ...
分类：
其他好文 时间：
2019-08-09 23:34:54
阅读次数：
114
problem:https://leetcode.com/problems/distinct-subsequences/ 字符匹配类型题目。 ...
分类：
其他好文 时间：
2019-08-09 23:34:32
阅读次数：
117
182. [USACO Jan07] 均衡队形 ★★☆ 输入文件：lineup.in 输出文件：lineup.out 简单对比时间限制：4 s 内存限制：128 MB 题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一 ...
分类：
其他好文 时间：
2019-08-09 23:33:38
阅读次数：
100
RIR （Regional Internet Registry） 现全球有5大RIR机构 1.RIPE（Reseaux IP Europeans）欧洲IP地址注册中心——服务于欧洲、中东地区和中亚地区； 2.LACNIC（Lation American and Caribbean Internet ...
分类：
其他好文 时间：
2019-08-09 23:32:53
阅读次数：
152
平衡树24题(更新中…) 前言： 我写的平衡树题里不是用Treap解决的，就是用Fhq Treap写的，还有极少数是用Splay写的。 说说这几个树的区别与优劣： Treap是编码相对来说最容易的，但是由于它的结构不能改变，以致许多题目不能实现，区间操作也不行。一般来说，Treap可以打裸题，或者作 ...
分类：
其他好文 时间：
2019-08-09 23:32:41
阅读次数：
120
1、冒泡排序，不管序列是怎样，都是要比较n(n-1)/2 次的，最好、最坏、平均时间复杂度都为O(n²)，需要一个临时变量用来交换数组内数据位置，所以空间复杂度为O(1)。 优化：使用一个标志位来判断是否有序,若果有序，那么循环一次就直接退出，时间复杂度为O(n)。 2、选择排序是冒泡排序的改进，同 ...
分类：
编程语言 时间：
2019-08-09 23:32:27
阅读次数：
157
1.元类 type type元类,又称为构建类,python中一切皆对象, 类 也可以理解为对象,python中自己定义的类,以及大部分内置类,都是由type元类实例化得来的 type 与 object 的关系 : object是type类的实例，而type类是object类的子类 2.反射 定义: ...
分类：
其他好文 时间：
2019-08-09 23:32:10
阅读次数：
94
Trunk的配置实验首先打开GNS3，配置好2台路由和4台PC机，将他们如图用网线连接好，并显示端口，开启。如图：双击的打开sw1和sw2，如图：此时编辑vlan和IP地址，便于识别。如果实验成功，那么PC1和PC3可以通讯，PC2和PC4可以相互通讯。进去后首先关闭路由功能，配置VLAN10,20，配置完成后查看。下一步，就是进入端口，把端口放入VLAN当中。进入SW1将f1/0f1/1分别放入
分类：
其他好文 时间：
2019-08-09 23:31:54
阅读次数：
136
描述 在一个n行m列的矩阵中，’P’代表平缓的场地，’H’代表小山。人的起点是在某个P的空格中，在这个矩阵中移动的规则如下： 每秒钟人可以向上下左右四个方向中任何一个方向移动一格，但需要注意的是不能进入小山所在的格子。 现在在P中随机选择起点和终点（起点和终点是可以重合的，如果重合则耗时为0），请你 ...
分类：
其他好文 时间：
2019-08-09 23:31:13
阅读次数：
83
