随笔分类 - 数据结构
摘要:php打印warning日志引发的core追查(2011-6-10 07:06:39)标签:贴吧技术分类:贴吧技术一、Core信息file core.xxxbug.php-cgi.3611.1296586902: ELF 64-bit LSB core file AMD x86-64, version 1 (SYSV), SVR4-style, from ‘php-cgi’gdb ~/php5/bin/php-cgi core.xxxCore was generated by `~/php5/bin/php-cgi –fpm –fpm-config ~/php5/etc/php-fpm.co’
阅读全文
摘要:一、线性结构: 1、直接访问型:向量、记录 2、顺序访问型:栈、队列、顺序文件、广义表 3、目录索引型:字典、散列表二、 抽象数据类型、 存储结构: [定长] 顺序 (向量) [变长]链接 索引 散列 操作三、顺序表 顺序表插入删除的时间复杂度:O(k) 读取:O(1)四、链表
阅读全文
摘要:原文:http://www.ibm.com/developerworks/cn/web/1103_chenyan_restapi/由于 REST 可以降低开发的复杂度,提高系统的可伸缩性,增强系统的可扩展性,简化应用系统之间的集成,因而得到了广大开发人员的喜爱,同时得到了业界广泛的支持。比如 IBM,Google 等公司的很多产品都提供了 REST API 给开发人员;与此同时,大量的开源项目和云计算服务都提供了 REST API 接口。而在最近,一些新产品的开发甚至已经几乎完全抛弃了传统的类似 JSP 的技术, 转而大量使用 REST 风格的构架设计, 即在服务器端所有商业逻辑都以 REST
阅读全文
摘要:目前互联网上充斥着大量的关于RESTful API(为了方便,后面API和RESTful API 一个意思)如何设计的文章,然而却没有一个“万能”的设计标准:如何鉴权?API格式如何?你的API是否应该加入版本信息?当你开始写一个app的时候,特别是后端模型部分已经写完的时候,你不得不殚精竭虑的设计和实现自己app的public API部分。因为一旦发布,对外发布的API将会很难改变。在给SupportedFu设计API的时候,我试图以实用的角度来解决上面提到的问题。我希望可以设计出容易使用,容易部署,并且足够灵活的API,本文因此而生。API设计的基本要求网上的很多关于API设计的观点都十分
阅读全文
摘要:转自:http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms?utm_source=infoq&utm_medium=popular_links_homepage奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法——图形搜
阅读全文
摘要:转载:http://blog.csdn.net/sparkliang/article/details/5279393 张亮consistent hashing算法早在1997年就在论文Consistent hashing and random trees中被提出,目前在cache系统中应用越来越广泛;1基本场景比如你有N个cache服务器(后面简称cache),那么如何将一个对象object映射到N个cache上呢,你很可能会采用类似下面的通用方法计算object的hash值,然后均匀的映射到到N个cache;...
阅读全文
摘要:解析Hash表算法转载:http://blog.sina.com.cn/s/blog_4a80dbb00101aglh.html说明:本文分为三部分内容,第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------第一部分:Top K 算法详解问题描述百度面试题:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个
阅读全文
摘要:分类:24.data structures2011-06-07 17:52101962人阅读评论(261)收藏举报磁盘数据结构存储tree数据库insert从B树、B+树、B* 树谈到R树作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R树。其中B树、B+树及B*树部分由weedge完成,R树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v。第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平
阅读全文

浙公网安备 33010602011771号