会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
23
下一页
2014年8月7日
LeetCode--Text Justification
摘要: 我的思路:循环遍历输入的单词,每次获取一组符合 fullJustify(vector &words, int L) { 2 // Note: The Solution object is instantiated only once. 3 vector res; 4 ...
阅读全文
posted @ 2014-08-07 22:53 canexjtuzju
阅读(181)
评论(0)
推荐(0)
编辑
海量数据处理--hash和bit-map
摘要: 问题实例:海量日志数据,提取出某日访问百度次数最多的那个IP。答:对于ip,最多也就2^32个。所以可以很好地通过hash函数映射到内存中,再进行统计。IP最多为2^32个,为4G,一次放入内存中不行,可以采用分而治之的方法,先Hash(IP)/1024,将IP地址分别映射到1024个小文件中,每个...
阅读全文
posted @ 2014-08-07 21:29 canexjtuzju
阅读(433)
评论(0)
推荐(0)
编辑
海量数据处理--bloom filter
摘要: 例题:给定两个大文件,各含有50亿条url,要求利用4G内存快速找出共同的url解答:假设两个文件为A和B,4G内存有32G位,可以表示5G的url。本文采用bloom filter解答:首先简单介绍一下bloom filter的思想,其核心是:位数组;K个hash函数。通过对大量数据处理,通过k个...
阅读全文
posted @ 2014-08-07 19:09 canexjtuzju
阅读(133)
评论(0)
推荐(0)
编辑
SSH原理简介(转)
摘要: http://www.ruanyifeng.com/blog/2011/12/ssh_remote_login.htmlSSH是每一台Linux电脑的标准配置。随着Linux设备从电脑逐渐扩展到手机、外设和家用电器,SSH的使用范围也越来越广。不仅程序员离不开它,很多普通用户也每天使用。SSH具备多...
阅读全文
posted @ 2014-08-07 16:50 canexjtuzju
阅读(149)
评论(0)
推荐(0)
编辑
Ubuntu12.04 安装android集成环境(xserver被卸载)
摘要: 在其中一步删除了Xserver。所以如果无法登陆图形界面记得重新安装。
阅读全文
posted @ 2014-08-07 14:50 canexjtuzju
阅读(191)
评论(0)
推荐(0)
编辑
内存对齐(转)
摘要: http://www.cnblogs.com/kex1n/archive/2009/06/16/2286527.html一.内存对齐的初步讲解内存对齐可以用一句话来概括:“数据项只能存储在地址是数据项大小的整数倍的内存位置上”例如int类型占用4个字节,地址只能在0,4,8等位置上。例1:#incl...
阅读全文
posted @ 2014-08-07 13:49 canexjtuzju
阅读(175)
评论(0)
推荐(0)
编辑
Ubuntu12.04 安装(无法将 grub-efi 软件包安装到/target/中,如果没有 GRUB 启动引导期,所安装的系统无法启动)
摘要: 这个问题是由于在安装的时候,选择了efi boot mode的原因。所以解决方案就是:改efi boot mode 为Legacy boot mode关于efi和bios的区别,自行百度吧。BIOS即Basic Input/Output System,翻成中文是“基本输入/输出系统”,是一种所谓的“...
阅读全文
posted @ 2014-08-07 13:43 canexjtuzju
阅读(3078)
评论(0)
推荐(0)
编辑
算法题--等概率产生0和1(有扩展)
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int k =...
阅读全文
posted @ 2014-08-07 11:44 canexjtuzju
阅读(273)
评论(0)
推荐(0)
编辑
算法题--rand5产生rand7
摘要: 由一个随机数产生另外一个随机数,最关键的问题是,如何实现等概率映射?下面是我的rand5产生rand7的实现:主要思路是将rand5映射到rand(5~30),然后抛去多余的几个,将剩下的21个数每三个映射到1~7之间得数。 1 #include 2 #include 3 #include 4...
阅读全文
posted @ 2014-08-07 09:54 canexjtuzju
阅读(228)
评论(0)
推荐(0)
编辑
2014年8月6日
设计模式分类
摘要: 目的创建型模式Creational Pattern结构型模式Structural Patterns行为型模式Behavioral Pattern概念创建型模式,就是创建对象的模式,抽象了实例化的过程。它帮助一个系统独立于如何创建、组合和表示它的那些对象。关注的是对象的创建,创建型模式将创建对象的过程...
阅读全文
posted @ 2014-08-06 23:33 canexjtuzju
阅读(119)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
16
···
23
下一页