题意：对一个矩阵进行子矩阵操作。元素对多有1e6个，树套树不好开（我不会），把二维坐标化成一维的，一个子矩阵操作分解成多条线段的操作。一次操作的复杂度是RlogC，很容易找到极端的数据（OJ上实测没有），如果判断一下然后建树复杂度是min(RlogC,ClogR)。代码中结点没有保存l和r，而且询问...
分类：
其他好文 时间：
2015-09-08 00:23:41
阅读次数：
168
简介快速傅里叶变换（Fast Fourier Transform）最为一种高效的算法，被广泛的用于信号处理与数据分析等领域。对于设计工程师来讲，自己动手采样可编程语言来实现一个FFT/IFFT模块，不知要花费多少心血。所幸的是Altera和Xilinx两大巨头都提供了自己FFT核，本文将详细讲解如何...
分类：
其他好文 时间：
2015-09-07 19:29:09
阅读次数：
388
1.good code styles2.+rad compile time switch for compile1.了解VCS 的架构 <===这方便了解不多 parser / event code generator / cycle code generator2.+prof 性能分析 占用CPU...
分类：
其他好文 时间：
2015-09-04 17:09:33
阅读次数：
199
刚创建的github版本库，在push代码时出错：$ git push -u origin masterTo git@github.com:******/Demo.git! [rejected] master -> master (non-fast-forward)error: fai...
分类：
其他好文 时间：
2015-09-02 18:48:45
阅读次数：
153
原文地址:https://swtch.com/~src/regexp/regexp1.html Regular Expression Matching Can Be Simple And Fast 正则表达 正则表达式是一个用于描述一组字符串的标记。当一个特定的字符串是在被正则表达式所描述的组合时，...
分类：
其他好文 时间：
2015-09-02 00:24:40
阅读次数：
167
Setup段中的compression指定了采用的压缩方式，较高的压缩率需要较多的时间或者需要更大的内存空间，可用的值如下： zip zip/1到zip/9 bzip bzip/1 到bzip/9 lzma lzma/fast lzma/normal lzma/max lzma/ultra lzma...
分类：
其他好文 时间：
2015-09-01 18:15:17
阅读次数：
186
原文：How we store 400M phone number data with fast lookups译者：杰微刊-张帆 如果你居住在印度，当不希望接受任何电话推销员的骚扰时，你可以在全国客户偏好登记册（National Customer Preference Register，NCPR）...
分类：
其他好文 时间：
2015-09-01 16:39:41
阅读次数：
235
题目传送门题意：n个饭店在一条直线上，给了它们的坐标，现在要建造m个停车场，饭店没有停车场的要到最近的停车场，问所有饭店到停车场的最短距离分析：易得区间(i, j)的最短距离和一定是建在(i + j) / 2的饭店，预处理出(i, j)的距离和sum[i][j]，mark[i][j] 表示区间的最优...
分类：
其他好文 时间：
2015-08-31 21:08:38
阅读次数：
147
Fast FoodTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 662Appoint description:DescriptionThe fastfood chain McBu...
分类：
其他好文 时间：
2015-08-30 22:36:54
阅读次数：
239
在这次对Spark粗略的讲解过程中，我们还没有讲如何在单独的应用程序中使用Spark。撇开交互式运行来说，我们能在Java，Scala或这Python程序中连接Spark。与在shell中连接Spark相比，唯一的区别是，在程序中，你需要自己初始化SparkContext 。
连接Spark的过程因语言而异。在Java和Scala中，你在你的应用程序的Maven依赖中添加对spark-c...
分类：
其他好文 时间：
2015-08-30 06:37:00
阅读次数：
185
