Avatar_small

blktrace分析-由扇区号、文件系统的文件对应关系

参考文章: 本文参考如下: http://www.ilinuxkernel.com/files/3/Sector_to_file.htm 1.问题背景 最近在用blktrace这个工具,测试结果的最后一列是与扇区号相关的一个地址,那么如何由扇区号推导出inode,再由inode推导出其所指向的文件呢? 我用blktrace检测的时间是一个运行的 ...

Avatar_small

linux与linux之间共享目录

简述 在linux与windows之间共享目录使用smbfs. 但是在linux与linux之间共享目录要用nfs(Network File System网络文件系统). 服务端用nfs提供共享目录服务,客户端通过mount将共享目录挂载到本地. 以fedora 20设置共享目录为例 安装nfs fedora 20要安装以下两个包 ...

Avatar_small

Scala List的协变特性——泛型上界与下界

先做一个简化的List定义,List对象由head(第一个元素)和tail(除了第一个元素以外所有后续元素组成的List)组成。Nil是空List对象,由于不论List的泛型类型是什么,空List的含义和行为都没有区别,因此全局只需要存在一个空List对象即Nil。 trait List[+T] { def isEmpty: Boolean def head: T ...

Avatar_small

在 Mac OS X 中配置 MAMP 服务器

Mac OS X 是由美国苹果公司开发的操作系统,通常它运行在如 MacBook、Mac 等个人电脑中。事实上,经过适当的配置以及软件的安装,也可以以 Mac OS X 为基础构建服务器。这里就来介绍一下如何在 Mac OS X 运行 Web 服务器。由于 Mac OS X 内置了 Apache 和 PHP,因此,几乎非常少的配置即可让 Web 服务运行在 Mac OS X 上。不过,...

Avatar_small

Binary Indexed Tree

namespace bit{ const int N=500000; int n,a[N+10]; void add(int x,int d){for(;x<=n;x+=x&-x)a[x]+=d;} int sum(int x){int r=0;for(;x;x-=x&-x)r+=a[x];return r;} }

Avatar_small

bzoj2844解题报告

题意 给出n个数,在这n个数中选任意多的数进行异或,共产生了2n个含重复数字的数,现给出一个数q,问若将q插入这2n个数中,q是第几小的 算法分析 先对着n个数进行高斯消元,得到m个非零数和n-m个0,那m个非零的值就可组成2n种数,每个重复2n-m次。只要按位统计q在其中排在第几位就可以了。 代码

Avatar_small

HNOI2014 BZOJ3571-3576简要题解

最近做了HNOI2014 day1和day2的题目,决定学习skydec来一发题解。。。 3571 画框 sol:类似于最小乘积生成树。。,把(Σa,Σb)看做平面上的一个点,易发现答案在所有的点的下凸壳内,由于点比较多,而下凸壳内的点数期望不会很多,于是分治解决。先找到Σa和Σb最小的点。然后找到离这两个点连成的这条...

Avatar_small

Galois 域上运算实现与优化归纳

此文主要就 Galois 域上的运算方法及其优化进行归纳总结: Galois 域及运算在很多领域都有很好的应用,特别是信息的加解密、数字签名、存储系统的编码等。所以底层 Galois 域运算的效率至关重要。Galois 域内的运算有加减乘除四种,而乘除所花费的代价是最多的,所以针对 Galois 域上运算的优化主要是针对乘除来说的。 方法一:基于 log/anti...

Avatar_small

Scala函数的泛型特性——逆变与协变

在Scala(以及其他许多编程语言)中,函数也是对象,可以使用、定义其他对象的地方,也可以使用、定义函数。Scala中的函数,具有apply方法的类的实例,就可以当做函数来使用。其中apply接受的参数就是函数的参数,而apply的返回值就是函数的返回值。 首先给出一个接受一个参数的函数的泛型定义。 trait Function1[-T, +U] { def app...

Avatar_small

Google IP 可用性检测脚本

需要 Python 3.4+,一个参数用来选择测试搜索服务还是 GAE 服务。测试 GAE 服务的话需要先修改开头的两个变量。从标准输入读取 IP 地址或者 IP 段(形如 192.168.0.0/16)列表,每行一个。可用 IP 输出到标准输出。实时测试结果输出到标准错误。50 线程并发。 #!/usr/bin/env python3 import sys from ipaddr...

Avatar_small

BZOJ_3632: 外太空旅行


Avatar_small

postgres复制表结构

复制表结构 create table his_process_data_201405 as ( select * from his_process_data_201406 limit 0) 完整复制一张表 create table his_process_data_201405 as ( select * from his_proce...

Avatar_small

FFT相关

蒟蒻自己的一点理解,求轻喷……

Avatar_small

blktrace 测试结果分析

在上一篇blktrace测试中,我们的测试函数通过getpid函数得到运行程序的进程号。而blktrace的捕捉结果的第五列为进程号。可以通过分析第五列为对应进程号的所有行从而得到该进程在执行过程中的所有动作。测试结果分析程序的代码如下。 该代码输入两个参数:参数一:代分析结果文件的文件名;参数二:进程号 #include"stdio.h" #inc...

Avatar_small

用Python做单变量数据集的异常点分析

大数据时代,数据的异常分析被广泛的用于各个场合。 今天我们就来看一看其中的一种场景,对于单变量数据集的异常检测。 所谓单变量,就是指数据集中只有一个变化的值,下面我们来看看今天我们要分析的的数据,点击这里数据文件下载数据文件。 分析数据的第一步是要加载文件, 本文使用了numpy,pandas,scikit learn等常见的数据分析要用到的P...