之乎者也2011

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 2 3 4 5 6 7 ··· 17 下一页

2011年9月21日

摘要: 一个数据文件,有3000W行,每行有一个id号,文件内容无任何排序。现在让你把id前 TOP 位取出来, TOP = 50.要求:你的程序最多能吃2G的内存,其他不限,要求考虑io/cup最优。解决思路:1 建一个top_array, 长度为50.2 再建一个buffer, 长度为2^20 (1G) 3 循环开始4 读取文件到buffer,直到buffer满为止5 将Buffer的前50位读到top_array7 将top_array排序,按照id升序6 循环开始7 接着读取buffer的下一位 如果比最后一个还大,next; 否则,插入到top_array相应位置,并删除最后一个。 循环到B 阅读全文
posted @ 2011-09-21 01:15 之乎者也2011 阅读(248) 评论(0) 推荐(0) 编辑

2011年9月20日

摘要: 当今从纯网站技术上来说,因为开源模式的发展,现在建一个小网站已经很简单也很便宜,所以很多人都把创业方向定位在互联网应用。这些人里大多数不是 很懂技术,或者不是那么精通,而网站开发维护方面的知识又很分散,学习成本太高,所以这篇文章将这些知识点结合起来,系统的来说,一个从日几千访问的小小 网站,到日访问一两百万的小网站,中间可能会产生什么问题,以及怎么才能在一开始做足工作尽量避免这些问题。 你的网站因为努力经营,访问量逐渐升高,在升高的过程中,问题也可能开始显现了。因为带宽的增加、硬件的扩展、人员的扩张所带来的成本提高是显而易 见的,而还有相当大的一部分成本是因为代码重构、架构重构,甚至底层... 阅读全文
posted @ 2011-09-20 04:18 之乎者也2011 阅读(363) 评论(0) 推荐(0) 编辑

2011年9月19日

摘要: Linux系统调用列表雷镇 (leicool@21cn.com)XML error: Please enter a value for the author element's jobtitle attribute, or the company-name element, or both.简介:本文列出了大部分常见的Linux系统调用,并附有简要中文说明。本文的标签: linux系统条用, linux系统调用标记本文!发布日期:2002 年 3 月 01 日 级别:初级 访问情况12651 次浏览 建议:0(添加评论) 平均分 (共 22 个评分 )以下是Linux系统调用的一个列表 阅读全文
posted @ 2011-09-19 20:07 之乎者也2011 阅读(209) 评论(0) 推荐(0) 编辑

摘要: 1、我们碰到了大麻烦,一个新来的传教士惹恼了上帝,上帝很愤怒,要求我们把圣经(bbe.txt)背熟,直至他说哪个单词,我们就要飞快的回答出这个单词在第几行第几个单词位置。听说你是个优秀的程序员,那么髟助我们完成这个不可能的任务吧。 要求如下: 1)/myworks/example/bbe.txt,98版本英文圣经一本 2)输入部分要求如下:php ./example.php [单词] 3)输出部分如下:[单词] 1,2 2,4 5,6 表示:此单词在1行2列(第二个单词),2行4列... 说明: 1)此文本4MB之巨... 2)单词的含义:由英文字母(大小写),数字(0-9)组成... 阅读全文
posted @ 2011-09-19 13:33 之乎者也2011 阅读(560) 评论(0) 推荐(0) 编辑

摘要: 长久以来JavaScript兼容性一直是Web开发者的一个主要问题。在正式规范、事实标准以及各种实现之间的存在的差异让许多开发者日夜煎熬。为此,主要从以下几方面差异总结IE和Firefox的Javascript兼容性: 一、函数和方法差异; 二、样式访问和设置; 三、DOM方法及对象引用; 四、事件处理; 五、其他差异的兼容处理。一、函数和方法差异1. getYear()方法【分析说明】先看一下以下代码:var year= new Date().getYear();document.write(year); 在IE中得到的日期是"2010",在Firefox中看到的日期是& 阅读全文
posted @ 2011-09-19 07:08 之乎者也2011 阅读(279) 评论(0) 推荐(0) 编辑

摘要: 都是我遇到的面试题,可能有点出处,但整体题是一样的,为大家的面试之路添一块砖1.去掉html元素中的<span></span>但中间的内容要保留QUOTE:/<\/?span>/2.去掉&但不能去掉以amp开头的&,比如&&sdfsdf&&jsldjssjflsdj&QUOTE:/&(?!amp;)/g3.去掉数组中重复的,并且记录重复的个数(这个答案很多很多种,我这个不见得最好,但感觉效率高些)QUOTE: var s = [0,2,3,4,4,0,2]; for(var i=0,o={},t 阅读全文
posted @ 2011-09-19 06:39 之乎者也2011 阅读(603) 评论(0) 推荐(0) 编辑

摘要: view plain<?phpclassDoubleQueue{public$queue=array();/**(尾部)入队**/publicfunctionpush($value){returnarray_push($this->queue,$value);}/**(尾部)出队**/publicfunctionpop(){returnarray_pop($this->queue);}/**(头部)入队**/publicfunctionenq($value){returnarray_unshift($this->queue,$value);}/**(头部)出队**/pu 阅读全文
posted @ 2011-09-19 05:35 之乎者也2011 阅读(468) 评论(0) 推荐(0) 编辑

摘要: Zend Optimizer(以下简称ZO)用优化代码的方法来提高php应用程序的执行速度。实现的原理是对那些在被最终执行之前由运行编译器(Run-Time Compiler)产生的代码进行优化。执行之前由运行编译器(Run-Time Compiler)产生的代码进行优化。目录简介为什么要用ZO,难道PHP4还不够快吗?ZO在PHP4软件安装的什么位置?ZO的最终发布版本要付费吗?怎样获得及安装 Zend Optimizer优化过程补充作用展开编辑本段简介 优化能提高你的盈利能力 一般情况下,执行使用ZO的php程序比不使用的要快40%到100%。这意味着网站的访问者可以更快的浏览网页,... 阅读全文
posted @ 2011-09-19 04:57 之乎者也2011 阅读(233) 评论(0) 推荐(0) 编辑

摘要: PHPCGI设计模式应用服务器Web先了解一下普通cgi的工作流程:web server收到用户请求,并把请求提交给cgi程序,cgi程序根据请求提交的参数作相应处理,然后输出标准的html语句返回给web server,web server再返回给客户端,这就是普通cgi的工作原理。从 上面看,cgi所要实现的不过是动态网页而已,这种处理方式的特点就是每接到一个请求,web server都要fork出一个单独的cgi程序的进程来处理,这种方式的好处是把web server和具体的程序处理独立开来,结构清晰,可控性强,同时缺点就是如果在高访问需求的情况下,cgi的进程fork就会成为很大的服务 阅读全文
posted @ 2011-09-19 04:52 之乎者也2011 阅读(952) 评论(0) 推荐(1) 编辑

摘要: function getPosition(target) { var left = 0, top = 0; do { left += target.offsetLeft || 0; top += target.offsetTop || 0; target = target.offsetParent; } while(target); return { left: left, top: top };} 阅读全文
posted @ 2011-09-19 04:45 之乎者也2011 阅读(207) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 17 下一页