摘要: 概念 栈: 先进后出 队列:先进先出 实现 数组仿真栈 链表仿真栈 顺序栈公用 循环队列 链式队列 阅读全文
posted @ 2017-06-05 21:45 self-imporvement 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 数据结构 树 概念 树是一种递归定义的数据结构,是一种重要的非线性数据结构,树可以是一棵空树,它没有任何结点,也可以是一课非空树,至少含有一个结点。 相关术语 节点的度: 一个节点含有的子树的个数称为该节点的度。 叶节点或终端节点: 度为0的节点称为叶节点。 树的度: 一棵树中,最大节点的度称为树的 阅读全文
posted @ 2017-06-05 21:43 self-imporvement 阅读(343) 评论(0) 推荐(0) 编辑
摘要: python 进程和线程 概念 GIL: 全局解释锁,解决了不同线程同时访问统一资源时,数据保护问题。python 虽然是多线程,但是因为GIL,实际上是是单线程,由CPU轮询,假线程。(一个线程运行一段时间后会释放GIL, 另一个线程获取GIL便会执行,然后再释放) 进程: 是具有一定独立功能的程 阅读全文
posted @ 2017-06-05 21:41 self-imporvement 阅读(377) 评论(0) 推荐(0) 编辑
摘要: nginx HTTP处理流程 监听套接字ngx_listenting_t fd由获取accept_mutex的worker进程加入epoll监控,其handler为ngx_event_accept; 注:每个fd赋予一个ngx_connection_t,且c read handler = ngx_e 阅读全文
posted @ 2017-03-08 09:15 self-imporvement 阅读(6342) 评论(0) 推荐(2) 编辑
摘要: 一 、时间复杂度 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。任何算法运行所需要的时间几乎总是取决于他所处理的数据量,在这里我们主要说时间复杂度。对于一个给定计算机的算法程序,我们能画出运行时间的函数图。一个算法中的语 阅读全文
posted @ 2016-11-18 17:05 self-imporvement 阅读(757) 评论(0) 推荐(0) 编辑
摘要: 定义: 中间件是一个、一个的管道,如果相对任何所有的通过Django的请求进行管理都需要自定义中间件 中间件可以对进来的请求和出去的请求进行控制 中间件是一类。  由上图可知,中间件是位于wsgi和路由系统中间的环节。用户请求和和回应请求都会经过中间件。 看下面的代码在settings里中间件的类 阅读全文
posted @ 2016-11-18 11:33 self-imporvement 阅读(476) 评论(0) 推荐(0) 编辑
摘要: user nginx ;#用户worker_processes 8;#工作进程,根据硬件调整,大于等于cpu核数error_log logs/nginx_error.log crit;#错误日志pid logs/nginx.pid;#pid放置的位置worker_rlimit_nofile 2048... 阅读全文
posted @ 2016-01-06 11:33 self-imporvement 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Nginx ("engine x") 是一个高性能的 HTTP 和反向代理服务器,也是一个 IMAP/POP3/SMTP 代理服务器。 Nginx 是由 Igor Sysoev 为俄罗斯访问量第二的 Rambler.ru 站点开发的,它已经在该站点运行超过三年了。Igor 将源代码以类BSD许可证的... 阅读全文
posted @ 2016-01-06 11:31 self-imporvement 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: 语法规则location [=|~|~*|^~] /uri/ { … }符号 含义= 开头表示精确匹配^~ 开头表示uri以某个常规字符串开头,理解为匹配 url路径即可。nginx不对url做编码,因此请求为/static/20%/aa,可以被规则^~ /static/ /aa匹配到(注意是空格)... 阅读全文
posted @ 2016-01-06 11:29 self-imporvement 阅读(1165) 评论(0) 推荐(0) 编辑
摘要: 1. 下载MongoDB,此处下载的版本是:mongodb-linux-i686-1.8.1.tgz.tarhttp://fastdl.mongodb.org/linux/mongodb-linux-i686-1.8.1.tgz建议去官网下载最新的版本,目前最新版本3.0。2. 解压文件到某目录下,... 阅读全文
posted @ 2016-01-06 11:16 self-imporvement 阅读(292) 评论(0) 推荐(0) 编辑