上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 53 下一页

2013年8月18日

分布式存储系统大数据同步方面的两个问题

摘要: 1、用户A修改了一个文件,上传到了存储系统中,而在另一个用户B的缓存中也有该文件,且该文件很大。如何同步数据? 客户B需要将自己的缓存分块计算hash值,发给datacenter;datacenter找到相同的块,然后将不同的部分回复给客户端。举例如下: http://blog.csdn.net/russell_tao/article/details/72406612、存储系统在增加一个文件的时候,若此前已经存在了一个相同或相似的文件,则不需要重复存储,避免冗余。此问题为数据去重。 不同标准分为两类:暂存用户数据到临时存储区然后异步去重/用户上传时直接去重 和 固定长度分块/不定长度分块。详. 阅读全文

posted @ 2013-08-18 22:00 bbsno 阅读(329) 评论(0) 推荐(0)

Vector和ArrayList的比较

摘要: 今天研究了一下Vector和ArrayList的源码,又加深了对这两个类的理解。List接口下一共实现了三个类:ArrayList,Vector,LinkedList。LinkedList就不多说了,它一般主要用在保持数据的插入顺序的时候。ArrayList和Vector都是用数组实现的,主要有这么三个区别:1、Vector是多线程安全的,而ArrayList不是,这个可以从源码中看出,Vector类中的方法很多有synchronized进行修饰,这样就导致了Vector在效率上无法与ArrayList相比;2、两个都是采用的线性连续空间存储元素,但是当空间不足的时候,两个类的增加方式是不同的 阅读全文

posted @ 2013-08-18 21:57 bbsno 阅读(185) 评论(0) 推荐(0)

HDU 3172 Virtual Friends (并查集)

摘要: Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2964 Accepted Submission(s): 861 Problem Description These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some... 阅读全文

posted @ 2013-08-18 21:55 bbsno 阅读(256) 评论(0) 推荐(0)

uva 12260 - Free Goodies (dp,贪心 | 好题)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目:点击打开链接 题意Petra和Jan分n个糖果,每个人轮流拿,一次只能拿一个,抽签决定谁先开始拿 每个糖果有两个值x,y, 如果Petra拿了会获得值x, Jan拿了会获得值y Petra每次都选择对自己价值最大的(x最大)拿,如果有多个x相同大,选择y值最小的 Jan选择的策略是,要让自己最终获得的总价值最大, 并且在这个的前提下,要让Petra的值也尽量大 问最终他们获得的价值各是多少? 思路这题的思维很巧妙 先只考虑Petra拿糖的情况,他的策略是贪心的,排序一下,可以知道他一定是从按照顺序... 阅读全文

posted @ 2013-08-18 21:53 bbsno 阅读(212) 评论(0) 推荐(0)

uva-1427 Parade (单调队列优化dp)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目链接: uva-1427 hdu-2490 poj-3923题意F城由n+1个横向路和m+1个竖向路组成。你的任务是从最南边的路走到最北边的路,使得走过的路上的高兴值和最大(注意,一段路上的高兴值可以是负数)。同一段路不能经过两次,且不能从北往南走。另外,在每条横向路上所花的时间不能超过k。 思路这题在uva和LA上又是不能评测, 于是在hdu和poj上评测了这题这题状态比较容易想到, f(i, j)表示走到第i行第j点的最大价值 对于每一点,可以从下一行的走上来,也可以从左边走过来,也可以从右边走过来 ... 阅读全文

posted @ 2013-08-18 21:50 bbsno 阅读(258) 评论(0) 推荐(0)

英语学习20130816 -> 这些很重要的英语句子

摘要: run a marathon So if you want to run a marathon, create the habit of running each day.global warming There is no equality and diversity in global warming – in the world today we have “equality in adversity”.keep your chin up 振奋起来 keep it in mind 印在脑海里面 Keep your chin up and your eyes forward, even w 阅读全文

posted @ 2013-08-18 21:48 bbsno 阅读(164) 评论(0) 推荐(0)

新浪微博SDK授权后无法返回应用解决方案

摘要: 今天使用新浪微博iOS SDK的时候发现授权后无法返回应用,而是直接进入了回调页,折腾了很久,最后终于找到原因,在这里分享给大家。1.在info.plist文件里增加url types,在url schems里填上wbXXXX(AppKey)2.确保SDK中设置的redirect_uri与新浪微博开放平台中设置的相同(相同即可,是什么无所谓)3.确保应用的bundle id(info.plist中的)与新浪微博开放平台中(应用基本信息里)设置的相同本人就是因为第三个原因卡了好久,希望能帮到大家:)个人博客: http://blog.csdn.net/zhaoxy2850本文地址: http:/ 阅读全文

posted @ 2013-08-18 21:46 bbsno 阅读(273) 评论(0) 推荐(0)

守护进程的详解与创建

摘要: 守护进程守护进程是一种后台运行并且独立于所有终端控制之外的进程。 为什么需要有独立于终端之外的进程呢?首先,处于安全性的考虑我们不希望这些进程在执行中的信息在任何一个终端上显示。其次,我们也不希望这些进程被终端所产生的中断信号所打断。最后,虽然我们可以通过&将程序转为后台执行,我们有时也会需要程序能够自动将其转入后台执行。因此,我们需要守护进程。 守护进程的启动 要启动一个守护进程,可以采取以下的几种方式: 1.在系统期间通过系统的初始化脚本启动守护进程。这些脚本通常在目录 etc/rc.d 下,通过它们所启动的守护进程具有超级用户的权限。系统的一些基本服务程序通常都是通过这种方式启动 阅读全文

posted @ 2013-08-18 21:44 bbsno 阅读(381) 评论(0) 推荐(0)

POJ3252:Round Numbers(数位DP+记忆化DFS)

摘要: DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) in order to make arbitrary decisions such as who gets to be milked first. They can 阅读全文

posted @ 2013-08-18 21:41 bbsno 阅读(155) 评论(0) 推荐(0)

TextSwitcher的使用

摘要: 在android中画廊视图Gallery和ImageSwitcher组件的使用 一文中介绍了ImageSwitcher的使用,在这里简单介绍一下TextSwitcher的使用,它和ImageSwitcher非常类似,都是继承ViewSwitcher,只是TextSwitcher用于切换文本,代码如下:Activity:package com.home.activity;import java.util.Random;import android.app.Activity;import android.graphics.Color;import android.os.Bundle;import 阅读全文

posted @ 2013-08-18 21:40 bbsno 阅读(256) 评论(0) 推荐(0)

上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 53 下一页

导航