阅读书籍:[美]Aditya Bhargava◎著 袁国忠◎译.人民邮电出版社.<算法图解> 第1章 算法简介 1.2 二分查找 一般而言,对于包含n个元素的列表,用二分查找最多需要\(log_2n\)步,而简单查找最多需要n步 仅当列表是有序的时候,二分查找才管用 python猜数字代码(二分查找) def binarySeach (list,item): low = 0 high = len(list) - 1 while low <= high: mid = (low + high…

Web 基础 三项构建技术: HTML:页面的文本标记语言 HTTP:文档传输协议 URL:指定文档所在地址 一些概念 HTTP(HyperText Transfer Protocol):通常被译为"超文本传输协议",但严谨应译为"超文本转移协议" 传输(transport):从端到端可靠地搬运比特,属于 TCP/IP 中传输层(transport layer)协议处理的事 转移(transfer):在客户端-服务器之间转移一些带有操作语义的原语,来执行某些操作,属…

本章主要讲解 HTTPS 的基本原理,以及如何利用 HTTPS 防范 HTTP 通信过程中存在的伪装.窃听.篡改等问题 一.HTTP 的缺点 HTTP 在通信过程中会面临以下三种安全问题: 通信使用明文(不加密),内容可能会被窃听. 不验证通信方的身份,可能会遭遇伪装. 无法验证报文的完整性,可能已经被篡改. 1.1 窃听 HTTP 本身不具备加密功能,所以传输过程中都是以明文方式发送. 由于在网络的传输过程中,我们所发送的信息要经过许多的网络节点和设备,在这个过程中这些设备是可能会拦截我们的信…

本章主要讲解了 HTTP 首部的结构,已经首部中各字段的用法. 一.HTTP 报文首部 上图是 HTTP 请求报文的结构. HTTP 请求报文由方法.URI.HTTP 版本.HTTP 首部字段等组成. 请求报文首部信息实例: GET / HTTP/1.1 Host: hackr.jp User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:13.0) Gecko/2010010 Accept: text/html,application/xhtml+…

坚持.聪明.不畏困难,我将取得最后的胜利. 第一章 了解 Web 以网络基础 1. HTTP ( HyperText Transfer Protocol ): 超文本传输协议. 2. 通讯方式: 3. HTTP 协议分层: 应用层.传输层.网络层.数据链路层. 4. TCP/IP 通信 5). TCP 协议的三次握手.( 作用: 保证通信的可靠性 ) 类似于: 一个人打款给我, (1)短信告诉我钱已经打到了, (2) 我查看银行卡的收款纪录, 确认钱已经到位,(3) 回复打款人钱已经到位 6).…

第4章 快速排序 4.1 分而治之 "分而治之"( Divide and conquer)方法(又称"分治术") ,是有效算法设计中普遍采用的一种技术. 所谓"分而治之" 就是把一个复杂的算法问题按一定的"分解"方法分为等价的规模较小的若干部分,然后逐个解决,分别找出各部分的解,把各部分的解组成整个问题的解,这种朴素的思想来源于人们生活与工作的经验,也完全适合于技术领域.诸如软件的体系结构设计.模块化设计都是分而治之的具体表现…

第3章 递归 3.1 递归 程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.递归的能力在于用有限的语句来定义对象的无限集合.一般来说,递归需要有边界条件.递归前进段和递归返回段.当边界条件不满足时,递归前进:当边界条件满足…

第2章 选择排序 2.1 内存的工作原理 需要将数据存储到内存时,请求计算机提供存储空间,计算机会给一个存储地址.需要存储多项数据时,有两种基本方式-数组和链表 2.2 数组和链表 2.2.1 链表 链表中的元素可存储在内存的任何位置 链表的每个元素都存储下一个元素的地址,从而使一系列随机的内存地址在一起 使用链表时,根本就不需要移动元素.只要足够的内存空间,就能为链表分配内存 链表的优势在插入元素方面 链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次…

http 0.9  1990年  http 1.0  1996年 Tcp/Ip分层模型 应用层: 如Ftp Http DNS. 传输层: 如 TCP UDP .将报文分成报文段.“传输”指的是端对端(End-to-End)或者主机对主机(Host-to-Host)的传输. 网络层:如 IP.处理数据包,在众多的路径选项内选择一条传输路径. 数据链路层:如以太网. 发送请求流程: 客户端对服务器发送请求,先经过DNS将域名解析为IP地址, 应用层HTTP发送报文, 传输层TCP把HTTP请求报文进…

二分查找 二分查找又称折半查找,其输入的必须是有序的元素列表.二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止:如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x #python实现二分查找 def binary_search(list,item): low=0 high=len(list)-1 while(low<=high): mid=int((low+hi…