老实饼干

文章
5
资源
0
加入时间
3年2月3天

Java基础知识强化61:经典查找之 常见查找算法小结

一、顺序查找  条件:无序或有序队列。  原理:按顺序比较每个元素,直到找到关键字为止。  时间复杂度:O(n)二、二分查找(折半查找)  条件:有序数组  原理:查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;     如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。     如果在某一步骤数组为...

Linux内存管理之mmap详解

转自 http://blog.chinaunix.net/uid-26669729-id-3077015.html一. mmap系统调用1. mmap系统调用        mmap将一个文件或者其它对象映射进内存。文件被映射到多个页上,如果文件的大小不是所有页的大小之和,最后一个页不被使用的空间将会清零。munmap执行相反的操作,删除特定地址区域的对象映射。

Nginx 一个高性能的HTTP和反向代理服务器Nginx能做什么反向代理负载均衡HTTP服务器动静分离正向代理

本文只针对Nginx在不加载第三方模块的情况能处理哪些事情,由于第三方模块太多所以也介绍不完,当然本文本身也可能介绍的不完整,毕竟只是我个人使用过和了解过,欢迎留言交流。Nginx能做什么——反向代理——负载均衡——HTTP服务器(动静分离)——正向代理以上就是我了解到的Nginx在不依赖第三方模块能处理的事情,下面详细说明每种功能怎么做。反向代理反向代理...