hideto
- 浏览: 2682310 次
- 性别:
- 来自: 北京
-
最新评论
-
80后的童年2：
深入浅出MongoDB应用实战开发网盘地址：https://p ...
MongoDB入门教程 -
shliujing：
楼主在不是精通java和php的前提下，请不要妄下结论。
PHP、CakePHP哪凉快哪呆着去 -
安静听歌：
希望可以一给一点点注释
MySQL存储过程之代码块、条件控制、迭代 -
qq287767957：
PHP是全宇宙最强的语言!
PHP、CakePHP哪凉快哪呆着去 -
rryymmoK：
深入浅出MongoDB应用实战开发百度网盘下载：链接：http ...
MongoDB入门教程
文章列表
Informational 1xx
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 Continue
The client SHOULD continue with its request
-- 101 Switching Protocols
The server understands and is willing to com ...
- 2008-12-30 15:01
- 浏览 3303
- 评论(0)
Safe and Idempotent Methods
In particular, the convention has been established that the GET and HEAD methods SHOULD NOT have the significance of taking an action other than retrieval
These methods ought to be considered "safe"
This allows user agents to represent other methods, such as POS ...
- 2008-12-30 12:30
- 浏览 2503
- 评论(0)
Persistent Connections
advantages:
- By opening and closing fewer TCP connections, CPU time is saved
in routers and hosts (clients, servers, proxies, gateways,
tunnels, or caches), and memory used for TCP protocol control
blocks can be saved in ...
- 2008-12-29 13:25
- 浏览 2729
- 评论(0)
Request
Request = Request-Line
*(( general-header
| request-header
| entity-header ) CRLF)
CRLF
[ message-body ]
Request-Line
...
- 2008-12-26 13:25
- 浏览 4195
- 评论(0)
Message Types
HTTP-message = Request | Response ; HTTP/1.1 messages
HTTP messages consist of requests from client to server and responses from server to client
Request and Response messages use the generic message format of RFC 822 for transferring entities
generic-message = s ...
- 2008-12-26 10:57
- 浏览 4214
- 评论(0)
HTTP Version
HTTP-Version = "HTTP" "/" 1*DIGIT "." 1*DIGIT
Uniform Resource Identifiers
As far as HTTP is concerned, Uniform Resource Identifiers are simply formatted strings which identify--via name, location, or any other characteristic--a resource.
...
- 2008-12-24 13:12
- 浏览 2714
- 评论(0)
http://www.w3.org/Protocols/rfc2616/rfc2616.html
http://en.wikipedia.org/wiki/Backus-Naur_form
http://en.wikipedia.org/wiki/Augmented_Backus%E2%80%93Naur_Form
Terminology
connection
A transport layer virtual circuit established between two programs for the purpose of communication.
message
...
- 2008-12-23 17:03
- 浏览 2836
- 评论(0)
2008总结如下：
2009计划如下：
希望自己能够戒骄躁，深研究，多进步
- 2008-12-19 19:54
- 浏览 6020
- 评论(16)
跳表是个概率性的的数据结构，由William Pugh在1990年发明，列表基于平行的链接列表，效率相对二叉搜索树（对于大多数操作平均需要O(log n)时间）有显著改善
例子：
1
1-----4---6
1---3-4---6-----9
1-2-3-4-5-6-7-8-9-10
最底层为所有排好序的元素组成的链表
次底层为按概率1/p组成的排好序的链表
再次底层为1/p^2
直到顶层为首节点
可以看出层数为logpN，查找元素x时需要在每层中查找的步数为p，则总体查询代价为p*logpN
所以跳表查询的平均时间复杂度为Θ(logN)，最好情况为1，最坏情况为N
跳表的 ...
- 2008-12-19 15:54
- 浏览 5557
- 评论(0)
数据仓库管理员的主要职责：
1，通过业务领域、工作职责和计算机能力来理解用户
2，通过数据仓库来确定业务用户所需要做的决定
3，使用数据仓库区分最好的用户：制定高效的、大影响力的决定的用户
4，找到潜在的新用户并让它们了解数据仓库
5，选择最有效、最易操作的数据子集到数据仓库，而不是将汪洋大海般的数据都弄过来
6，使得用户界面和应用简单、模板化，特别是匹配用户的认知和理解能力
7，确保数据准确且可信任，让数据保持一致性
8，持续监控数据和发布的报表的准确性
9，搜索新的数据源，持续改进数据仓库，从而适应报表需求和核心业务
10，通过展示数据仓库的业务决策所带来的好处而证明你的软件、职业、硬件开销 ...
- 2008-12-15 18:49
- 浏览 2428
- 评论(0)
动态规划算法的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
基本步骤：
1，划分阶段
2，选择状态
3，确定决策并写出状态转移方程
4，写出规划方程
适用条件：
1，最优化原理
2，无后向性
3，子问题的重叠性
实例应用：
1，最短路径
2，生产计划
3，旅行路线
4，背包
5，找零钱
6，fibonacci数列
比较详细的资料见：
http://www.comp.nus.edu.sg/~xujia/mirror/algorithm.myrice.com/algorithm/tec ...
- 2008-12-10 18:14
- 浏览 1887
- 评论(0)
主要的三个功能模块：网页搜集、预处理、查询服务
基本要求：在一个可以接受的时间内返回一个和该用户查询匹配的网页信息列表，列表的每一条目至少包含三个元素--标题、网址链接、摘要
网页搜集
网页搜集的两种方式： ...
- 2008-12-08 12:06
- 浏览 4859
- 评论(3)
二叉查找树
二叉查找树是一颗二叉树，并且每个节点x的左子树中所有节点都不大于x，节点x的右子树中所有节点都不小于x
对一颗高度为h的二叉查找树，动态集合操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR的运行时间均为O(h)
二叉查找树的INSERT操作为从root开始下降，根据大小比较决定左转还是右转，最后递归找到插入的地方
二叉查找树的DELETE操作分三种：1，x没有子女，则将父节点指向NIL；2，x有一个子女，则建立子女和父节点的链；3，x有两个子女，则先删除x的后继y，再用y来替代x
对高度为h的二叉查找树，动态集合操作INSERT和DE ...
- 2008-12-04 17:32
- 浏览 2828
- 评论(0)
Hash Table是实现动态集合在O(1)时间内的INSERT、SEARCH和DELETE的一种数据结构
基本原理是选择一种哈希函数，将key进行哈希函数求值后的数值结果作为索引，然后实现直接寻址
哈希求值后的结果可能重复，称为冲突，可以用链接法和开放寻址法解决
参考:
http://baike.baidu.com/view/1207363.html
http://en.wikipedia.org/wiki/Hash_table
Hash Table由于出色的性能而应用在很多地方，如MySQL的索引:
CREATE [UNIQUE|FULLTEXT|SPATIAL] INDEX i ...
- 2008-12-03 15:02
- 浏览 2017
- 评论(0)
数学中的集合是不变的，而算法所操作的集合是可以增大、缩小或产生其他变化的，称这种集合为动态集合
支持插入元素、删除元素和测试元素是否属于集合操作的动态集合称为字典
栈和队列
栈为后进先出LIFO，队列为先进先 ...
- 2008-11-28 14:28
- 浏览 1909
- 评论(0)