给定N个字符串Si，判断这N个字符串中以Si作为的后缀的有几个 1.暴力解法 主要学习的是下标的使用，我最初看到后缀，总会想着让待比较的字符串的下表从后往前移动，然后还要判断越界等问题，很复杂。 这里将长度记录下来，然后进行比较，比较直观。 思路是 使用map 将所有的后缀都保存起来 （我想不出来。 ...
分类：
其他好文 时间：
2019-02-01 11:24:53
阅读次数：
236
"传送门" 题意：有N种食物，分别1到N编号.第i种食物有固定的价钱Pi和保质期Si.第i种食物会在Si天后过期(特别地，如果Si=0,表示今天必须吃掉)．现在有M元钱，每一次叫外卖需要额外付给外卖小哥外送费F元．外卖小哥可以一次带来任意多份食物．求在满足每天都能吃到至少一顿没过期的外卖的情况下，最 ...
分类：
Web程序 时间：
2019-01-29 10:47:34
阅读次数：
194
拆分数据表 水平拆分： 水平拆分 路由算法 pavarotti17 f(pavarotti17) 路由算法——扩容 路由算法——非均匀分布 拆分表的数据访问——SQL转发 si的策略 MySQL集群替代Oracle单点基于表的水平拆分和分布根据字段值的一致性Hash分布数据查询方式根据where中的 ...
分类：
其他好文 时间：
2019-01-28 13:43:51
阅读次数：
174
近日学习matlab建模方面的东西，mark一个网站：http://wtclab.net/txfz/jkmulu.html，邵玉斌老师的教案。 本篇记录一个包含S函数的子系统的建立和封装，用S函数产生任意正弦波。 matlab版本：R2017b 步骤如下： ①首先建立主系统模型。在命令行窗口输入si ...
分类：
其他好文 时间：
2019-01-27 21:49:21
阅读次数：
267
Description 出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符 ...
分类：
其他好文 时间：
2019-01-24 21:57:52
阅读次数：
194
有些题目，在要求支持link-cut之外，还会在线询问某个子树的信息。LCT可以通过维护虚边信息完成这个操作。 对于LCT上每个节点，维护两个两sz和si，后者维护该点所有虚儿子的信息，前者维护该点的所有信息和。 那么显然有：$si[x]=\sum sz[pson]$，$sz[x]=sz[lson] ...
分类：
其他好文 时间：
2019-01-22 10:50:05
阅读次数：
209
#Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies:#Si % Sj = 0 or ...
分类：
其他好文 时间：
2019-01-22 00:34:37
阅读次数：
192
一五十元音图 あアa いイi うウu えエe おオo かカka きキki くクku けケke こコko さサsa しシsi すスsu せセse そソso たタta ちチti つツtu てテte とトto なナna に二ni ぬヌnu ねネne のノ はハha ひヒ ふフ へヘ ほホ まマma みミ ...
分类：
其他好文 时间：
2019-01-21 23:54:50
阅读次数：
288
聚类评估：轮廓系数 计算样本到同簇其他样本的平均距离ai， ai越小，说明样本越应该被聚类到该簇 计算样本到其他簇样本的平均距离bi，这个称为样本与簇Cj的不相似度 s(i) = (b(i) - a(i)) / max(b(i), a(i)) si 接近1， 说明b(i) 远大于a(i)， 说明分类 ...
分类：
其他好文 时间：
2019-01-21 12:12:51
阅读次数：
133
1. 并查集是一种树型的数据结构，用于处理一些不相交集合S={S1, S2, …, Sn}，每个集合Si都有一个特殊元素，称为集合的代表元。 2. 朴素的并查集支持三种操作： 初始化：把元素xi加到集合Si中。每个集合Si只有一个独立的元素xi，并且元素xi就是集合Si的代表元素。 查找：查找xi所 ...
分类：
其他好文 时间：
2019-01-19 11:09:04
阅读次数：
177
