`
harry
  • 浏览: 179441 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论
文章列表
什么是位图算法 英文叫做bitmap,也有叫做bitset,Java SDK的util包中就包含一个BitSet的实现。 《编程珠玑》中提到一个位图算法的例子: 输入:一个文件,里面大约有1千万行数据,每个数据是7位整数,同时每个数是唯一的,即不允许有2个数相同,这些整数不与其他任何数产生关联。 输出:将这个整数按升序排列,并生成到一文件中 限制:能够使用内存为1M,但是附存足够大,运行时间最多为几分钟,10s为最合适的时间。 用位图算法解决可以这么做:用含有1千万个位的整型数组来表示这个文件,文件中有的数据则标识为1,没有则标识为0,最后从第一位读至最后一位,即为有序的集合。 ...
去年在公司做一些实时数据分析的程序,基本上依靠的是分布式缓存系统(像我们公司的tair或者使用MongoDB这样的kv数据库),他们具备的原子递增功能可以用来作实时的计数。这种方式要是遇到复杂的统计规则,那么设计所需的key就变得异常困难。还有个最大的缺点,一旦分布式缓存系统发生异常或者重启的时候,你的计数就完全不准确了。 很早开始关注storm了,本来想山寨一个。最近找了几个公司里比较关注这方面的牛人聊了一下,大家觉得现有开源的实时数据处理的方案中就是它最靠谱了。因此,我准备好好用用storm,做几个经典的实时数据分析案例出来。 刚开始接触storm,第一份作业准备做一个简单例子,先 ...
我的新博客地址 http://xiaofengmetis.com
根据只管去做(GTD)的理念,你需要一个可靠的外部系统来接管所有可能扰乱你心绪的事情,而你的心中应该是无所牵挂,可以"只管去做"的。在这里,org-mode自然就是那个可靠的外部系统了,这在emacs23下是自带的,稍稍在.emacs下加点配置 (add-to-list 'auto-mode-alist '("\\.org$" . org-mode))(define-key global-map "\C-cl" 'org-store-link)(define-key global-map "\C-ca" 'org ...
Cache-Control Cache-Control 是最重要的规则。这个字段用于指定所有缓存机制在整个请求/响应链中必须服从的指令。这些指令指定用于阻止缓存对请求或响应造成不利干扰的行为。这些指令通常覆盖默认缓存算法。缓存指令是单向的,即请求中存在一个指令并不意味着响应中将存在同一个指令。 cache-control 定义是:Cache-Control = "Cache-Control" ":" cache-directive。表 1 展示了适用的值。 表 1. 常用 cache-directive 值 Cache-directive 说 ...
测试时报错但测试可正常运行javax.naming.NoInitialContextException: Need to specify class name in environment or system property, or as an applet parameter, or in an application resource file: java.naming.factory.initialat javax.naming.spi.NamingManager.getInitialContext(Unknown Source)at javax.naming.InitialContex ...
make rmconfig option The simplest one is type command make rmconfig. First login as root; go into the directory containing the port and type:# cd /usr/ports/www/apache22 # make rmconfig Output: ===> Removing user-configured options for apache-2.2.8 Use 'make config' to modify settings Anot ...
portsnap从Freebsd 6.0之后成为ports的默认部分, 从效率上来说比cvsup要快的多,因为它是一次性下载压缩包. 首先找个国内速度快的镜像 vi /etc/portsnap.conf SERVERNAME=portsnap.cn.FreeBSD.org 直接更新 portsnap fetch update Looking up portsnap.hshh.org mirrors… none found. Fetching snapshot tag from portsnap.hshh.org… done. Fetching snapshot metad ...
使用axel来替换fetch来进行多线程下载 FETCH_CMD=axel FETCH_BEFORE_ARGS= -a FETCH_AFTER_ARGS= DISABLE_SIZE=yes 或者只写一行 FETCH_CMD=axel -a   添加更快的port下载站点 在make.conf文件中使用配置MASTER_SITE_OVERRIDE参数,可自行增加软件镜像以及修改镜像服务器的优先级。 MASTER_SITE_OVERRIDE= \ ftp://ftp2.tsinghua.edu.cn/mirror/FreeBSD/ports/distfiles/ \ ...
0 Makefile概述 什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和 professional的程序员,makefile还是要懂。这就好像现在有这么多的HTML的编辑器,但如果你想成为一个专业人士,你还是要了解 HTML的标识的含义。特别在Unix下的软件编译,你就不能不自己写makefile了,会不会写makefile,从一个侧面说明了一个人是否具备完 成大型工程的能力。 因为,makefile关系到了整个工程的编译规则。一个工程中的源文件不计数,其按类型、功能、模块分别 ...
      最近以裁判的身份参加了公司举办的编程大赛,发现高手云集,对公司内部的程序员能力也有了更深入的了解。我觉得编程能力对程序员而言,虽然很重要, 但并不是 全部。那么作为一个程序员,到底应该具备什么样 ...
使用ls, grep, and sed实现tree命令功能,如下: ls -R | grep ":$" | sed -e 's/:$//' -e 's/[^-][^\/]*\//--/g' -e 's/^/ /' -e 's/-/|/'  
这里简单介绍一下使用Beamer制作Slide的流程,以及制作Slide时一些要注意的问题。第0步:明确时间限制;按每分钟一张制作Slides第1步:给每个Slide建一个子目录,目录名以演讲的日期开头.这样便于排序和将属于同一个Slide的文件放到一个目录中。第2步:组织文字结构。使用\section和\subsection命令。如果内容比较多也可以分成几个部分(\part)。每一部分一般有2-4个\section。太多了听众会记不住前面讲过的东西。\section和 \subsection应该尽量按逻辑划分,而不是技术。如果需要还可以加一个附录(\appendix),将不想讲而又有可能被问道 ...
emacs命令 emacs中的每一个命令都有一个命令名,命令名就是该命令所对应的LISP函数的函数名。在emacs中,我们可以为这些命令配置快捷键,从而达到快速调用命令的目的。 .使用emacs来执行命令的方法有两种:(1).使用Ctrl键 (2).使用Meta键。所有emacs命令都可以用Meta键表示出来,键盘上如果没有Meta键,则可以用Alt键或ESC键来代替。常用的emacs命令通常会有一个快捷键与之相连。快捷键通常是以Ctrl来开头(C-x C-c)。如果要使用Meta键来表达与“Ctrl-x Ctrl-c”相同的效果,则使用“M-x save-buffers-kill-ema ...
花业余时间捣鼓了一个pythonic web framework,目前我把它称为xweb,还比较简陋,欢迎大家和我一起探讨。   页面模板采用jinja2 ORM采用SQLAlchemy 在项目目录下 ./gen.py run #运行项目 ./gen.py syncdb #同步数据模型到数据库 ./gen.py app APP_NAME #创建一个应用   xweb的网站以及下载地址: http://code.google.com/p/xwebproject/   xweb 1.0 snapshot
Global site tag (gtag.js) - Google Analytics