2014 年 8月 7 日随笔档案 - canexjtuzju

LeetCode--Substring with Concatenation of All Words

摘要：通过hash记录L中各个单词出现的次数，由于每个单词仅仅在S的解中出现一次，且单词长度一样，所以还是很好处理的。但是有一个问题需要注意：string的length函数返回的size_t是无符号的。参看代码注释1http://www.cplusplus.com/reference/string/str... 阅读全文

posted @ 2014-08-07 23:21 canexjtuzju 阅读(143) 评论(0) 推荐(0)

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 阅读(184) 评论(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 阅读(443) 评论(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 阅读(140) 评论(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 阅读(155) 评论(0) 推荐(0)

Ubuntu12.04 安装android集成环境（xserver被卸载）

摘要：在其中一步删除了Xserver。所以如果无法登陆图形界面记得重新安装。阅读全文

posted @ 2014-08-07 14:50 canexjtuzju 阅读(216) 评论(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 阅读(3187) 评论(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 阅读(285) 评论(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 阅读(238) 评论(0) 推荐(0)

2014年8月7日