Infrastructure
hidetobj
这个作者很懒,什么都没留下…
展开
-
lighttpd配置子域名和重定向
前提是域名服务商支持泛域名,加这样三条A记录[code="java"]beyondrails.com 120.72.34.135www. beyondrails.com 120.72.34.135*.beyondrails.com 120.72.34.135[/code]1,重定向beyondrails.com到www.beyondrails.c...2008-06-18 00:37:02 · 625 阅读 · 0 评论 -
Skip List 跳表
跳表是个概率性的的数据结构,由William Pugh在1990年发明,列表基于平行的链接列表,效率相对二叉搜索树(对于大多数操作平均需要O(log n)时间)有显著改善例子:[code]11-----4---61---3-4---6-----91-2-3-4-5-6-7-8-9-10[/code]最底层为所有排好序的元素组成的链表次底层为按概率1/p组...原创 2008-12-19 15:54:07 · 108 阅读 · 0 评论 -
以后都用MindManager做年度总结和年度计划
2008总结如下:[img]/upload/attachment/61388/ee893292-54b3-3f26-b057-e8fada2a0d4a.jpeg[/img]2009计划如下:[img]/upload/attachment/61390/08b2f845-c927-35ca-8bf2-b5ebdfeeeb17.jpeg[/img]希望自己能够戒骄躁,深研究,多进步...原创 2008-12-19 19:54:40 · 246 阅读 · 0 评论 -
HTTP1.1 Notes 1, Terminology & ABNF
[url]http://www.w3.org/Protocols/rfc2616/rfc2616.html[/url][url]http://en.wikipedia.org/wiki/Backus-Naur_form[/url][url]http://en.wikipedia.org/wiki/Augmented_Backus%E2%80%93Naur_Form[/url][co...原创 2008-12-23 17:03:23 · 112 阅读 · 0 评论 -
HTTP1.1 Notes 2, Protocol Parameters
[b]HTTP Version[/b] HTTP-Version = "HTTP" "/" 1*DIGIT "." 1*DIGIT[b]Uniform Resource Identifiers[/b]As far as HTTP is concerned, Uniform Resource Identifiers are simply formatted strin...原创 2008-12-24 13:12:01 · 94 阅读 · 0 评论 -
HTTP1.1 Notes 3, HTTP Message
[b]Message Types[/b] HTTP-message = Request | Response ; HTTP/1.1 messagesHTTP messages consist of requests from client to server and responses from server to clientRequest and Re...原创 2008-12-26 10:57:44 · 125 阅读 · 0 评论 -
HTTP1.1 Notes 4, Request & Response & Entity
[color=blue][b]Request[/b][/color] Request = Request-Line *(( general-header | request-header ...原创 2008-12-26 13:25:19 · 150 阅读 · 0 评论 -
HTTP1.1 Notes 5, Connections
[color=blue][b]Persistent Connections[/b][/color]advantages: - By opening and closing fewer TCP connections, CPU time is saved in routers and hosts (clients, servers, proxies, gatewa...原创 2008-12-29 13:25:35 · 81 阅读 · 0 评论 -
HTTP1.1 Notes 6, Method Definitions
[b]Safe and Idempotent Methods[/b]In particular, the convention has been established that the GET and HEAD methods SHOULD NOT have the significance of taking an action other than retrievalThese ...原创 2008-12-30 12:30:32 · 73 阅读 · 0 评论 -
HTTP1.1 Notes 7, Status Code Definitions
[b]Informational 1xx[/b]This class of status code indicates a provisional response, consisting only of the Status-Line and optional headers, and is terminated by an empty line-- 100 ContinueThe ...原创 2008-12-30 15:01:39 · 87 阅读 · 0 评论 -
HTTP1.1 Notes 8, Header Field Definitions
[url]http://www.w3.org/Protocols/rfc2616/rfc2616-sec14.html#sec14[/url][b]Accept[/b]The Accept request-header field can be used to specify certain media types which are acceptable for the respon...原创 2008-12-31 13:13:42 · 85 阅读 · 0 评论 -
HTTP Basic/Digest Authentication、OAuth
HTTP Authentication[code] auth-scheme = token auth-param = token "=" ( token | quoted-string ) challenge = auth-scheme 1*SP 1#auth-param[/code]The 401 (Unautho...原创 2009-01-09 14:01:47 · 295 阅读 · 0 评论 -
数据仓库toolkit笔记1,Dimensional Modeling Primer
[b]数据仓库管理员的主要职责:[/b]1,通过业务领域、工作职责和计算机能力来理解用户2,通过数据仓库来确定业务用户所需要做的决定3,使用数据仓库区分最好的用户:制定高效的、大影响力的决定的用户4,找到潜在的新用户并让它们了解数据仓库5,选择最有效、最易操作的数据子集到数据仓库,而不是将汪洋大海般的数据都弄过来6,使得用户界面和应用简单、模板化,特别是匹配用户的认知和理解...原创 2008-12-15 18:49:23 · 103 阅读 · 0 评论 -
CLRS笔记15,动态规划
动态规划算法的实质是分治思想和解决冗余,因此,动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。基本步骤:1,划分阶段2,选择状态3,确定决策并写出状态转移方程4,写出规划方程适用条件:1,最优化原理2,无后向性3,子问题的重叠性实例应用:1,最短路径2,生产计划3...原创 2008-12-10 18:14:20 · 119 阅读 · 0 评论 -
TCP-IP详解笔记1.1 概念
来自 [url]http://www.beyondrails.com/blogs/18[/url][b][color=Red]1, OSI七层模型[/color][/b]OSI是Open System Interconnection 的缩写,意为开放式系统互联参考模型。在OSI出现之前,计算机网络中存在众多的体系结构,其中以IBM公司的SNA(系统网络体系结构)和DEC公司的 DNA(...2008-07-10 18:26:38 · 98 阅读 · 0 评论 -
TCP-IP详解笔记1.2 链路层
from [url]http://www.beyondrails.com/blogs/20[/url]注:这里的链路层应该是指网络接口层(Network Interface Layer)--TCP/IP协议族中的最底层,中文翻译时术语不同而已在TCP/IP协议族中,链路层主要有三个目的:1)为IP模块发送和接受IP数据报2)为ARP模块发送ARP请求和接收ARP应答3)...2008-07-14 13:52:40 · 91 阅读 · 0 评论 -
TCP-IP详解笔记1.3 IP:网际协议
from [url]http://www.beyondrails.com/blogs/22[/url][color=Red][b]1,TCP[/b][/color]英文原义:Transmission Control Protocol中文释义:传输控制协议(RFC-793)该协议主要用于在主机间建立一个虚拟连接,以实现高可靠性的数据包交换。IP协议可以进行IP数据包的分割和组...2008-07-16 16:02:02 · 117 阅读 · 0 评论 -
TCP-IP详解笔记1.4 ARP:地址解析协议
from [url]http://www.beyondrails.com/blogs/23[/url][color=Red][b]1)ARP为IP地址到对应的硬件地址之间提供动态映射[/b][/color]我们之所以用动态这个词是因为这个过程是自动完成的,一般应用程序用户或系统管理员不必关心。[img]http://i3.6.cn/cvbnm/93/45/2f/c3d2ed0741...2008-07-17 15:35:58 · 63 阅读 · 0 评论 -
游戏引擎剖析
转载一篇《游戏引擎剖析》系列,了解游戏引擎开发相关的知识。[url=http://www.beyondrails.com/blogs/27](转载)游戏引擎剖析(一)[/url][url=http://www.beyondrails.com/blogs/28](转载)游戏引擎剖析(二)[/url][url=http://www.beyondrails.com/blogs/29](转...原创 2008-07-21 11:59:35 · 127 阅读 · 0 评论 -
How to be Computer Game Developer?
[url]http://www.beyondrails.com/blogs/38[/url]原创 2008-07-21 13:35:40 · 66 阅读 · 0 评论 -
CLRS笔记8,线性时间排序(counting、radix、bucket sort)
线性时间排序即时间复杂度为Θ(n)的排序,主要有计数排序、基数排序和桶排序以前的排序都涉及到元素比较,称为比较排序,渐近最优的为merge sort和heap sort,时间复杂度为Θ(nlogn)而这种排序都不是用比较的操作来排序,所以下届Θ(nlogn)对它们不适用[b]计数排序[/b]1,假设数组a所有元素i满足1...原创 2008-11-27 11:13:57 · 108 阅读 · 0 评论 -
CLRS笔记10、基本数据结构
数学中的集合是不变的,而算法所操作的集合是可以增大、缩小或产生其他变化的,称这种集合为动态集合支持插入元素、删除元素和测试元素是否属于集合操作的动态集合称为字典[b]栈和队列[/b]栈为后进先出LIFO,队列为先进先出FIFO栈的INSERT操作称为PUSH,DELETE操作成为POP队列的INSERT操作称为ENQUEUE,DELETE操作称为DEQUEUE[b]...原创 2008-11-28 14:28:35 · 110 阅读 · 0 评论 -
CLRS笔记11,Hash Table
Hash Table是实现动态集合在O(1)时间内的INSERT、SEARCH和DELETE的一种数据结构基本原理是选择一种哈希函数,将key进行哈希函数求值后的数值结果作为索引,然后实现直接寻址哈希求值后的结果可能重复,称为冲突,可以用链接法和开放寻址法解决参考:[url]http://baike.baidu.com/view/1207363.html[/url][u...原创 2008-12-03 15:02:44 · 82 阅读 · 0 评论 -
CLRS笔记12,二叉查找树/红黑树
[b]二叉查找树[/b]二叉查找树是一颗二叉树,并且每个节点x的左子树中所有节点都不大于x,节点x的右子树中所有节点都不小于x对一颗高度为h的二叉查找树,动态集合操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR的运行时间均为O(h)二叉查找树的INSERT操作为从root开始下降,根据大小比较决定左转还是右转,最后递归找到插入的地方...原创 2008-12-04 17:32:27 · 101 阅读 · 0 评论 -
Web搜索引擎原理和技术
主要的三个功能模块:网页搜集、预处理、查询服务基本要求:在一个[b]可以接受的时间[/b]内返回一个和该用户查询[b]匹配[/b]的网页信息[b]列表[/b],列表的每一条目至少包含三个元素--标题、网址链接、摘要[b]网页搜集[/b]网页搜集的两种方式:定期搜集,增量搜集一种搜集方式是将Web上的网页集合看成是一个有向图,搜集过程从给定起始URL集合S开始,沿着网页中...原创 2008-12-08 12:06:57 · 448 阅读 · 0 评论 -
leveldb资料整理
[b]leveldb介绍[/b][url]http://code.google.com/p/leveldb/[/url][url]http://en.wikipedia.org/wiki/LevelDB[/url][url]http://highscalability.com/blog/2011/8/10/leveldb-fast-and-lightweight-keyvalue-da...原创 2011-12-28 19:50:57 · 575 阅读 · 0 评论