现在位置: 首页 > sortes发表的所有文章
  • 07月
  • 30日
综合 ⁄ 共 460字 评论关闭
故名思义,它是一种树,而且是存储哈希值的树,树中只有叶子节点才是真正的存储值的,其它的非叶子节点都是根据孩子的值进行哈希计算得来的。说说用途,Merkle tree可以用来进行大数据的比对,可以快速定位(O(logn))到哪一部分数据不一致,在分布式环境下可以减少数据的传输量。 对比两个大数据的副本是否一样,可以这样来处理,首先比对两个大数据构造起来的Merkle Tree的root节点是否一致,一致则认为这两个副本是相同的。如果不同,可以比对其下的孩子的哈希值是否相同,不同的节点下的值肯定不同。所以顺着树往下找,就能找到......
阅读全文
  • 05月
  • 06日
综合 ⁄ 共 728字 评论关闭
数据中心五大趋势——亚洲数据中心异常火爆 发表于2012-07-12 14:54| 次阅读| 来源GigaOM| 0 条评论| 作者Barb Darrow 数据中心 摘要:Uptime Institute公布了一项 2012年数据中心行业调查结果 ,结果显示,数据中心基础设施上的开支将会进行削减。这是我在新的调查中发现的5个有趣的情况。 1. 公共云规模大,私有云则更大 今年,有25%的受访者表示,他们正在使用公共云服务,去年同期则为16%。而私有云部署则从去年的35%增长到今年的49%。... Uptime Institute公布了一项2012年数据中心行业调查结果,这是我在新的调查中发......
阅读全文
  • 04月
  • 25日
综合 ⁄ 共 1855字 评论关闭
一.概述     上一篇博文介绍的是inquiry的整个过程中HCI层的command和event。在寻找到有效的远端蓝牙设备后,开始建立ACL连接,这里仅仅反应HCI层的数据包,对于LM层和Baseband层的数据可能需要抓取FW的log进行查看。 二.建立ACL连接的过程 1. Create_Connection command   该命令参数如下: BD_ADDR, Packet_Type, Page_Scan_Repetition_Mode, Reserved, Clock_Offset, Allow_Role_Switch 00000101 00000100 00001101 10000000 10011001 00100011 01001100 11100000 00000000 00011000 11001100 00000001 00000000 1......
阅读全文
  • 02月
  • 08日
综合 ⁄ 共 1791字 评论关闭
链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=18788 1001: 题意:算时间的问题,没什么算法。 1002: 题意:把一组数依次向后移动,并且乘以一个系数,求最后的状态。 思路:这题稍微找下规律,主要是用到__int64来存数据(我用long long居然wa了),还有得用到快速幂,否则10^9可不好惹,这个很久没用了都忘了,这次顺便记下快速幂的模版。 代码: #include<cstdio> #include<iostream> #define maxn 10005 #define ll __int64 #define modnum 1000000007 ll a[maxn]; using namespace std; ll pow(ll k,ll ......
阅读全文
  • 06月
  • 09日
综合 ⁄ 共 1459字 评论关闭
原文:java读取文件最后N行 源代码下载地址:http://www.zuidaima.com/share/1550463669226496.htm 指定行数,可以获取到从这行到文件尾的所有行,分享自大熊。 源文件: 读取最后10行结果 import java.io.File; import java.io.IOException; import java.io.RandomAccessFile; import java.util.ArrayList; import java.util.List; /** * * 文件读取类 * * @author 大熊 www.zuidaima.com * @version [1.0, 2013-7-24] * @since [面试/1.0] */ public class ReadFile { //Main函数,程序入口 public......
阅读全文
  • 06月
  • 07日
综合 ⁄ 共 14725字 评论关闭
Proj4是一个免费的GIS工具,软件还称不上。它专注于地图投影的表达,以及转换。采用一种非常简单明了的投影表达--PROJ4,比其它的投影定义简单,但很明显。很容易就能看到各种地理坐标系和地图投影的参数,同时它强大的投影转换功能,也是非常吸引人的。许多的 GIS软件中也将其集成在内。Proj可以在 window的命令下有可运行的 EXE文件,其实它更主要的是一个库!可以用来编一些批处理。在 Linux下除了可以直接运行外,还可以作为库来进行更高功能的开发。 目录 [隐藏] 1 安装 2 快速开始 2.1 显示参数 2.2 投影转换 2.3 地......
阅读全文
  • 04月
  • 30日
综合 ⁄ 共 439字 评论关闭
  //初始化进度框 public void showProgressDialog(){ //建立一个进度框 final ProgressDialog proDialog=new ProgressDialog(AddPayoutIncomeActivity.this); //设置dialog的信息 proDialog.setMessage("正在保存数据..."); proDialog.show(); //新建一个线程,将proDialog放在线程中执行 Thread thread=new Thread(new Runnable() { @Override public void run() { try { Thread.sleep(1000);//线程时间为1秒 proDialog.dismiss();//关闭dialog对话框 ......
阅读全文
  • 04月
  • 25日
综合 ⁄ 共 531字 评论关闭
#include<cstdio> int n; int main(){ scanf("%d",&n); if(n%6!=2&&n%6!=3){ for(int i=2;i<=n;i+=2)printf("%d\n",i); for(int i=1;i<=n;i+=2)printf("%d\n",i); } else{ int k=n/2; if(k&1){ for(int i=k;i<=n-1;i+=2)printf("%d\n",i); for(int i=1;i<=k-2;i+=2)printf("%d\n",i); for(int i=k+3;i<=n;i+=2)printf("%d\n",i); for(int i=2;i<=k+1;i+=2)printf("%d\n",i); } else{ for(int i=......
阅读全文
  • 03月
  • 21日
综合 ⁄ 共 1308字 评论关闭
     一般来说,对一段运行代码进行加锁然后解锁,如下所示:   pthread_mutex_lock(&mutex);   //运行代码;   pthread_mutex_unlock(&mutex);   如果在运行代码这块发生错误,有异常,导致这个线程异常退出,那么怎么办,pthread_unlock没有得到调用,那么这个锁资源没有解锁。可以用下面的方法修改。   pthread_cleanup_push(pthread_mutex_unlock, (void *) &mutex);   pthread_mutex_lock(&mutex);   /* do some work */   pthread_mutex_unlock(&mutex);   pthread_cleanup_pop(0); ......
阅读全文
  • 03月
  • 18日
综合 ⁄ 共 1325字 评论关闭
原题:如果使用追加标志打开一个文件以便读、写,能否仍用 lseek 在任一为止开始读?能否用 lseek 更新文件中任一部分的数据? 验证程序如下: #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <fcntl.h> #include <string.h> #define BUF_SIZ 32 int main() { int fd; int res; off_t offset; char buffer[BUF_SIZ]; fd = open( "test.txt", O_RDWR | O_APPEND | O_CREAT, 0666 ); //初始化打开的文件,写入字符串 Hello, Mr.Zhang. re......
阅读全文
  • 01月
  • 14日
综合 ⁄ 共 3265字 评论关闭
试题来源   IOI2012中国国家队训练 问题描述   给定一棵大小为 n 的有根点权树,支持以下操作:   • 换根   • 修改点权   • 查询子树最小值 输入格式   第一行两个整数 n, Q ,分别表示树的大小和操作数。   接下来n行,每行两个整数f,v,第i+1行的两个数表示点i的父亲和点i的权。保证f < i。如 果f = 0,那么i为根。输入数据保证只有i = 1时,f = 0。   接下来 m 行,为以下格式中的一种:   • V x y表示把点x的权改为y   • E x 表示把有根树的根改为点 x   • Q x 表示查询点 x 的子树最小值 输出格式 ......
阅读全文
  • 12月
  • 13日
综合 ⁄ 共 1249字 评论关闭
方法一: //先启动Timer Timer timer1= new Timer(); timer1.Tick += new EventHandler(Timer_Tick); timer1.Start(); timer1.Interval=10; //触发事件 private void Timer_Tick(object sender, EventArgs e)         {            if ((int)MediaPlayer1.playState == 1)//表示状态为停止时             {                 if (listBox1.SelectedIndex < listBox1.Items.Count - 1)                     listBox1.SelectedIndex = (listBox1.SelectedIndex + 1);                 else                     if (listBox1.It......
阅读全文