bfs，折半搜索，因为直接搜大概有(12)^13?因为每个状态都会扩展出m种状态大概是(12)^13，然而可以折半搜索，只搜一半，状态数变成(12)^7可以接受，但是事实上极限数据要跑很长很长时间，据说正解是启发式搜索？没学过 ...
分类：
其他好文 时间：
2016-11-06 02:30:04
阅读次数：
271
一概念 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。大O表示只是说有上界，由 ...
分类：
其他好文 时间：
2016-11-05 23:39:49
阅读次数：
220
总结：本小节讲述了倍率试验的实现和作用。 重点： 1. 倍率试验的实现： · 开发一个输入生成器来产生实际情况下的各种可能的输入。 · 运行程序，它能够计算每次实验和上一次的运行时间的比值。 · 反复运行知道该比值趋近于极限2^b。 这个实验对于比值没有极限的算法无效，但它仍然适用于许多程序，我们可 ...
分类：
编程语言 时间：
2016-11-05 17:48:18
阅读次数：
237
首先，绝对收敛级数收敛（或者时说一个级数绝对收敛，那么这个级数收敛) 证明过程 目标，证明 注意下面60题参考答案(a)部分中，选取的ε，在两个等式中是一样的，M是绝对收敛时的极限，L是不带绝对值符号的极限（正常部分和序列的极限) 我们在N1,N2中选择大的那个max{N1,N2}以保证两个等式成立 ...
分类：
其他好文 时间：
2016-11-05 11:35:32
阅读次数：
395
极限编程 （ExtremeProgramming，简称XP） 由KentBeck在1996年提出的，适用于小团队开发。 是一个轻量级的、灵巧的软件开发方法； 基础和价值观：沟通（Communication）、简单（Simplicity）、反馈（Feedback）、勇气（Courage）；即，任何一个 ...
分类：
其他好文 时间：
2016-11-03 13:44:38
阅读次数：
167
一、分表 水平划分 垂直划分 二、读写分离 三、选择合理的数据类型 特别是主键 四、文件、图片等大文件使用文件系统存储 五、数据库参数配置 注意：max_connections最大连接数一般设置在1000左右 最大到2000就到极限了query_cache_size查询缓存大小 六、合理的硬件资源和 ...
分类：
数据库 时间：
2016-11-02 17:31:42
阅读次数：
259
纯dfs，但是由于按大部分板子上dfs，会导致某个点已经dfs过一部分边，但在其他层dfs时又会再次访问这些vis过的边，虽然不进行递归，但是仍然需要for循环过去判断vis，因此极限情况仍然比O(n+m)大很多，亲测cf508D上38组样例卡掉，46ms到2s T掉的差距。不过由于某条边访问过之后 ...
分类：
其他好文 时间：
2016-10-28 07:41:08
阅读次数：
132
个人觉得这道题对于位运算的加深理解很有意义 根据题目所说，我们要求出一个在给定范围里的自变量，使得最终结果最大。 那么因为这道题是针对于位运算的，所以可以想到用对于位运算取极限情况，即对于“0”和“(2^bit)-1”这两种情况判断，然后即可以得到每一位在这几种操作之后的所有情况，然后根据合适的情况 ...
分类：
其他好文 时间：
2016-10-28 03:35:33
阅读次数：
318
编写一个转发模块，虽然没有要求一转多时要达到多少路（不采用组播的情况下，单纯的一路转成多路），但是本着物尽其用的原则，尽可能测试一下极限。 网络环境：1000M，直连，多网卡 系统：Linux version 3.19.0 接收模式：udp模式的raw socket（优化的话，可以直接通过网卡处理）... ...
分类：
其他好文 时间：
2016-10-27 12:57:40
阅读次数：
2017
现在给出一个Web统计信息，他们存储着每小时的访问次数。每一行包含连续的小时和信息，以及该小时Web的访问次数。现在要解决的问题是，估计在何时访问量达到基础设施的极限。极限数据是每小时100000次访问。 1.读取数据： 其中，x表示小时，y表示访问量。 2.预处理和清洗数据： 结果显示含有8个控值 ...
分类：
其他好文 时间：
2016-10-25 11:49:49
阅读次数：
212
