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 i...

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...

Avatar_small

[JSOI2010]解题报告(BZOJ1820——1826,2208)

总体上来说JSOI2010是一套好题(话说连通数这样的题是怎么混进来的233= =),然后就是无限T,WA,RE。 给这一套题分一下难度吧:奇(SANG)神(XIN)无(BING)比(KUANG):1824 下棋问题。 1825蔬菜庆典。 难度适中:1820 快递服务 1822 冷冻波 1823满汉全席 比(SHUA)较(SHUI)简(QING)单(R...

Avatar_small

2821: 作诗(Poetize)


Avatar_small

3289: Mato的文件管理


Avatar_small

ssh服务

ssh为 secureshell的缩写,其为建立在应用层和传输层基础上的安全协议,是目前较为安全的网络服务程序。 下面主要介绍一下在Ubuntu系统下的安装和加密。 一、安装 联网终端敲进命令 $ sudo apt-get install openssh-server 系统将自动进行安装,安装完成以后,先启动服务 $ sudo /etc/...

Avatar_small

测试is-programmer服务器地点

一直用着is-programmer编写blog,突然发现我提交的文章时间很是怪异(很多都是凌晨几点的)。 原来该网站的服务器不在中国non~~ 于是我就查了查: 该文章发表之后看看发表时间 现在北京时间是 Tuesday,10 June 2014 16:41 然后根据世界时间时区表查询即可得知 中国位于东八区(+8) 由发表时间可...

Avatar_small

openstack 热迁移配置

openstack热迁移有多种方式,下面配置block-migration方式,即以拷贝的方式实现热迁移,这种方式配置简单,但需要从源计算节点拷贝文件到目标计算节点,会比较耗时。而使用共享存储的方式,把所有的/var/lib/nova/instances下的虚拟机信息放到一块,比如放到控制节点,所有的计算使用nfs节点挂载该目录。这种方式迁移时不需要拷贝虚拟机文件,但所有的计算机节点的...

Avatar_small

一道一致收敛问题

设$P_{0}(x)=\sqrt{x}$,$P_{n+1}(x)=\frac{1}{2}P_{n}^{2}(x)+(1-\sqrt{x})P_{n}(x)$,证明 \[ P_{n}(x)\rightrightarrows 0\qquad (x\in[0,1]) \] 证明:这个题源自周民强的习题集,实际是越南1989年的一个竞赛题的改编,但解答几乎都是采用了数学归纳法,外表...