2015年06月_SuPhoebe

原创数值积分方法

数值积分是工程师和科学家经常使用的基本工具，用来计算无法解析求解的定积分的近似解。如：Φ(x)=∫xxt3et−1dt\Phi(x)=\int_x^x\frac{t^3}{e^t-1}dt不存在Φ(x)\Phi(x)的解析解，要求Φ(5)\Phi(5)。那么我们就要通过数值积分的方法来计算，数值积分的目的是，通过在有限个采样点上计算f(x) f (x)的值来逼近 f(x)f (x)在区间[a

2015-06-19 10:38:47 30281 1

原创单纯形法 -- 求解线性规划

目前，运用最广的线性规划方法就是著名的单纯形方法。这种方法是G.B.Dantzig在1947年提出的。几十年的实践证明，单纯形方法的确是一种使用方便、行之有效的重要算法。如今，它已经成为线性规划的中心内容。单纯形法的基本思路是有选择地取（而不是枚举所有的）基本可行解，即是从可行域的一个顶点出发，沿着可行域的边界移到另一个相邻的顶点，要求新顶点的目标函数值不比原目标函数值差，如此迭代，直至找到最优

2015-06-16 22:20:54 36523 3

上一章我们介绍了有关二进制文件的读写。二进制文件比较小巧，却不是人可读的格式。而文本文件是一种人可读的文件。为了操作这种文件，我们需要使用QTextStream类。QTextStream和QDataStream的使用类似，只不过它是操作纯文本文件的。另外，像 XML、HTML 这种，虽然也是文本文件，可以由QTextStream生成，但 Qt 提供了更方便的 XML 操作类，这里就不包括这部分内容了

2015-06-11 17:07:23 7272

原创 Qt 学习之二进制文件读写

在上一章中，我们介绍了有关QFile和QFileInfo两个类的使用。我们提到，QIODevice提供了read()、readLine()等基本的操作。同时，Qt 还提供了更高一级的操作：用于二进制的流QDataStream和用于文本流的QTextStream。本节，我们将讲解有关QDataStream的使用以及一些技巧。下一章则是QTextStream的相关内容。QDataStream提供了基于Q

2015-06-11 16:59:26 31190 4

原创 Qt学习之文件

文件操作是应用程序必不可少的部分。Qt 作为一个通用开发库，提供了跨平台的文件操作能力。从本章开始，我们来了解下 Qt 的文件以及输入输出的功能，也就是 I/O 系统。Qt 通过QIODevice提供了对 I/O 设备的抽象，这些设备具有读写字节块的能力。下面是 I/O 设备的类图：Qt4 Qt5 从上面的类图可以看出，Qt4 和 Qt5 在 I/O 设备部分大同小异。只不过

2015-06-11 16:55:33 1507

原创 UESTC 490 Swap Game

题意：有一堆红球白求围了个圈,求用最少的交换次数使得红的白的各自连在一起。思路：因为是环，因此将整个环变为长度为2n2n的链，实现循环。那么如果是枚举每一个长度为nn的片段，再判断的话，时间复杂度为O(n2)O(n^2)，太慢了。那么需要将复杂度降低至少到O(nlogn)O(nlogn)因为是环，所以存在一个两个方向都能走的问题，首先,假设所有的R全都往最前面移,那么移动的次

2015-06-10 09:45:12 685

原创 UVA 12295 Optimal Symmetric Paths（spfa+记忆化）

题意：求从左上角到右下角的最短路径数，且要求沿斜线对称思路：既然要求对称，所以我们将对称的权值叠加，那么就是求到对角线的最短路径了，通过dp解决方案数// whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#include <algorithm>#include <iostream>#i

2015-06-07 20:57:23 781

原创 UVA 12297 Super Poker（矩阵快速幂）

想到了一个递推式 f(n,k)=f(n−k,k)+f(n−k,k−1)∗4+f(n−k,k−2)∗6+f(n−k,k−3)∗4+f(n−k,k−4)f(n, k) = f(n-k, k) + f(n-k, k-1) * 4 + f(n-k, k-2) * 6 + f(n-k, k-3) * 4 + f(n-k, k-4) 这里f(n,k)f(n, k)表示用k张牌组成和为N的方案数，在递推的时候

2015-06-07 18:13:21 1103

原创 UVA 12298 Super Poker II（FFT）

题意：每个花色恰好选择一张牌能够构成点数和大小为N的方案数用类似生成函数的想法，多项式的幂值表示大小，前面的系数表示的是方案数因此想到了多项式乘法，用FFT来优化// whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#include <algorithm>#include <iost

2015-06-07 18:03:51 1018

原创【HDU】1402 A * B Problem Plus 【FFT】

传送门：【HDU】1402 A * B Problem Plus题目分析：这就是大数乘法题，问两个大数相乘的结果，由于O(n2)的算法复杂度太大，所以我们用FFT来优化他。关于FFT网上资料很多，我就不多说啦。这是我做的第一道FFT，FFT是看算法导论学来的，前面几篇文章是从july大神那边转载来的，感觉都讲的很不错，简单易懂~// whn6325689// Mr.Phoebe

2015-06-05 21:23:21 699

转载从头到尾彻底理解傅里叶变换算法、下

经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下作者：July、dznlong 二零一一年二月二十二日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.ht

2015-06-05 19:35:41 808

转载多项式乘法与快速傅里叶变换

十五、多项式乘法与快速傅里叶变换前言经典算法研究系列，已经写到第十五章了，本章，咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换（请参考：十、从头到尾彻底理解傅里叶变换算法、上，及十、从头到尾彻底理解傅里叶变换算法、下），这次咱们从多项式乘法开始，然后介绍FFT算法的原理与实现。同时，本文虽涉及到不少数学公式和定理（当

2015-06-05 19:35:02 2646

转载从头到尾彻底理解傅里叶变换算法、上

经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上作者：July、dznlong 二零一一年二月二十日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm

2015-06-05 19:34:59 7344

转载【字符串新武器】后缀自动机

发链：http://neroysq.blogcn.com/articles/%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA%E5%88%9D%E6%8E%A2.htmlhttp://blog.sina.com.cn/s/blog_7812e98601012cim.html详细构造见上述链接，此处介绍性质与理解后缀自动机具有两大

2015-06-04 20:48:51 627

转载主席树/函数式线段树/可持久化线段树

什么是主席树可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。因此可持久化线段树也叫函数式线段树又叫主席树。可持久化数据结构在算法执行的过程中，会发现在更新一个动态集合时，需要维护其过去的版本。这样的集合称为是可持久的。实现持久集合的一

2015-06-04 20:48:19 907

原创数理统计中的区间估计

区间估计用点估计θ^(X1,X2,…,Xn)\hat\theta(X_1,X_2,\dots,X_n)来估计总体的未知参数 θ\theta，一旦我们获得了样本观察值 (x1,x2,…,xn)(x_1,x_2,\dots,x_n)，将它代入θ^(X1,X2,…,Xn)\hat\theta(X_1,X_2,\dots,X_n)，即可得到θ\theta的一个估计值。这很直观，也很便于使用。但是，点估计值只

2015-06-04 19:49:08 14347

转载 TCP 的那些事儿（下）

这篇文章是下篇，所以如果你对TCP不熟悉的话，还请你先看看上篇《TCP的那些事儿（上）》上篇中，我们介绍了TCP的协议头、状态机、数据重传中的东西。但是TCP要解决一个很大的事，那就是要在一个网络根据不同的情况来动态调整自己的发包的速度，小则让自己的连接更稳定，大则让整个网络更稳定。在你阅读下篇之前，你需要做好准备，本篇文章有好些算法和策略，可能会引发你的各种思考，让你的大脑分配很多内存和计算资

2015-06-04 16:21:40 515

转载 TCP 的那些事儿（上）

TCP是一个巨复杂的协议，因为他要解决很多问题，而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程，但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节，我还是推荐你去看W.Richard Stevens的《TCP/IP 详解卷1：协议》（当然，你也可以去读一下RFC793以及后面N多的RFC）。另外，本文我会使用英文术语，这样方便你通过这些英文关键词来查找相

2015-06-04 16:15:55 678

原创数理统计中的点估计

• 统计推断的基本问题有二：估计问题，和假设检验问题. • 本章讨论总体参数的点估计和区间估计.理解这两种估计的思想，掌握求参数估计量的方法和评判估计量好坏的标准.点估计问题的提出设灯泡寿命T～N(μ,σ2)T～ N (\mu,\sigma^2)，但参数μ\mu和σ2\sigma^2未知. 现在要求通过对总体抽样得到的样本，构造两样本函数分别μ\mu和σ2\sigma^2作出估计,称为估计量, 记

2015-06-03 18:46:33 11481

原创数理统计

当研究并解决一个实际问题时，我们会遇到下面问题： • 1. 这个随机现象可以用什么样的分布律来刻划，这种分布律的选用合理吗？ • 2. 所选用的这一分布律的参数是多少？如何估计和确定这些参数？如何利用数据资料，作出尽可能精确可靠的统计结论(统计推断): 1）估计——从局部观测资料的统计特征，推断总体的特征(分布与矩)； 2）假设检验——依据抽样数据资料，对总体的某种假

2015-06-02 18:39:26 2086

转载跳表SkipList

1.聊一聊跳表作者的其人其事2. 言归正传，跳表简介3. 跳表数据存储模型4. 跳表的代码实现分析5. 论文，代码下载及参考资料 . 聊一聊作者的其人其事跳表是由William Pugh发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists: a probabilistic

2015-06-01 19:38:53 467

Mr.Phoebe的专栏