2008年12月_hidetobj

原创 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 97

原创 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 123

原创 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 89

原创 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 96

原创 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 163

原创 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 140

原创 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 109

原创 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 122

原创以后都用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 260

原创 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 120

原创数据仓库toolkit笔记1，Dimensional Modeling Primer

[b]数据仓库管理员的主要职责：[/b]1，通过业务领域、工作职责和计算机能力来理解用户2，通过数据仓库来确定业务用户所需要做的决定3，使用数据仓库区分最好的用户：制定高效的、大影响力的决定的用户4，找到潜在的新用户并让它们了解数据仓库5，选择最有效、最易操作的数据子集到数据仓库，而不是将汪洋大海般的数据都弄过来6，使得用户界面和应用简单、模板化，特别是匹配用户的认知和理解...

2008-12-15 18:49:23 122

原创 CLRS笔记15，动态规划

动态规划算法的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。基本步骤：1，划分阶段2，选择状态3，确定决策并写出状态转移方程4，写出规划方程适用条件：1，最优化原理2，无后向性3，子问题的重叠性实例应用：1，最短路径2，生产计划3...

2008-12-10 18:14:20 132

原创 Web搜索引擎原理和技术

主要的三个功能模块：网页搜集、预处理、查询服务基本要求：在一个[b]可以接受的时间[/b]内返回一个和该用户查询[b]匹配[/b]的网页信息[b]列表[/b]，列表的每一条目至少包含三个元素--标题、网址链接、摘要[b]网页搜集[/b]网页搜集的两种方式：定期搜集，增量搜集一种搜集方式是将Web上的网页集合看成是一个有向图，搜集过程从给定起始URL集合S开始，沿着网页中...

2008-12-08 12:06:57 482

原创 CLRS笔记12，二叉查找树/红黑树

[b]二叉查找树[/b]二叉查找树是一颗二叉树，并且每个节点x的左子树中所有节点都不大于x，节点x的右子树中所有节点都不小于x对一颗高度为h的二叉查找树，动态集合操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR的运行时间均为O(h)二叉查找树的INSERT操作为从root开始下降，根据大小比较决定左转还是右转，最后递归找到插入的地方...

2008-12-04 17:32:27 112

原创 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 93

hideto