年度归档: 2019年

250 篇文章

thumbnail
1.4. HTTP标准
1.4.1. 报文格式 1.4.1.1. 请求报文格式 <method><request-URL><version> <headers> <entity-body> 1.4.1.2. 响应报文格式 <version><status><reason-phrase…
thumbnail
1.3. 域名系统
1.3.1. 域名系统工作原理 DNS解析过程是递归查询的,具体过程如下: 用户要访问域名www.example.com时,先查看本机hosts是否有记录或者本机是否有DNS缓存,如果有,直接返回结果,否则向递归服务器查询该域名的IP地址 递归缓存为空时,首先向根服务器查询com顶级域的IP地址 根服务器告知递归服务器com顶级域名服务器的IP地址…
thumbnail
1.2. 计算机网络
1.2.1. 计算机通信网的组成 计算机网络由通信子网和资源子网组成。 其中通信子网负责数据的无差错和有序传递,其处理功能包括差错控制、流量控制、路由选择、网络互连等。 其中资源子网: 是计算机通信的本地系统环境,包括主机、终端和应用程序等, 资源子网的主要功能是用户资源配置、数据的处理和管理、软件和硬件共享以及负载 均衡等。 计算机通信网就是一个…
thumbnail
1.1.Web技术演化
1.1.1. 静态页面 在互联网最初开始的时候,Web网站的主要内容是静态的,由文字和图片组成,制作和表现形式也是以表格为主。当时的用户行为也非常简单,仅仅是浏览网页。 1.1.2. 多媒体阶段 随着技术的不断发展,音频、视频、Flash等多媒体技术诞生了。多媒体的加入使得网页变得更加生动形象,网页上的交互也给用户带来了更好的体验。 1.1.3. …
thumbnail
Python的输入输出
一:Python2.x版本下的输入输出 Python2.x 下的输入 1)raw_input 格式:result = raw_input("提示信息") 功能:1)会等待用户输入内容,直到用户按下Enter 2)会将用户输入的内容当做"字符串",传递给接收的变量 2)input 格式:result = input("提示信息") 功能: 1):会等…
thumbnail
binary_search[二分法检索][折半查找]
""" This is pure python implementation of binary search algorithm For doctests run following command: python -m doctest -v binary_search.py or python3 -m doctest -v binary_sea…
thumbnail
quine_mc_cluskey[python][数据结构]
def compare_string(string1, string2): l1 = list(string1) l2 = list(string2) count = 0 for i in range(len(l1)): if l1[i] != l2[i]: count += 1 l1[i] = '_' if count > 1: retur…
thumbnail
basic_binary_tree[基本二叉树][python]
class Node: # 这是一个带有构造函数的类节点,其中包含类型数据的数据变量和左右指针。 def __init__(self, data): self.data = data self.left = None self.right = None def display(tree): #按顺序遍历树 if tree is None: retu…
thumbnail
数据结构
各章知识点: 绪论: (1)数据、数据元素、数据项等概念 (2)数据的逻辑结构概念、种类 (3)数据的物理结构概念、种类 (3)算法概念 (4)算法特征(5个) (5)算法标准(4个) (6)算法分析:时间复杂度 线性表: (1)线性结构特点 (2)线性表概念 (3)顺序存储与链式存储比较 (4)顺序存储插入、删除分析,移动数据元素的个数? (5)…
thumbnail
【哈希表】线性探测再散列的相关知识与计算
最近复习了下数据结构中的哈希表,发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫,不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了,所以记录下来以供以后查阅。 下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列(7、8…
thumbnail
CTF中那些脑洞大开的编码和加密
0x00 前言 正文开始之前先闲扯几句吧,玩 CTF 的小伙伴也许会遇到类似这样的问题:表哥,你知道这是什么加密吗?其实 CTF 中脑洞密码题(非现代加密方式)一般都是各种古典密码的变形,一般出题者会对密文进行一些处理,但是会给留一些线索,所以写此文的目的是想给小伙伴做题时给一些参考,当然常在 CTF 里出现的编码也可以了解一下。本来是想尽快写出参…
thumbnail
当我们在谈论高并发的时候究竟在谈什么?
什么是高并发? 高并发是互联网分布式系统架构的性能指标之一,它通常是指单位时间内系统能够同时处理的请求数,简单点说,就是QPS(Queries per second)。 那么我们在谈论高并发的时候,究竟在谈些什么东西呢? 高并发究竟是什么? 这里先给出结论: 高并发的基本表现为单位时间内系统能够同时处理的请求数;高并发的核心是对CPU资源的有效压榨…
thumbnail
PTA答案总结选择题+函数题+编程题
[label color="blue" shape="round"]答案在最后[/label] 顺序表与链表 顺序表中第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的地址是( ) A.100 B.105 C.108 D.110 对于顺序存储的长度为 N 的线性表,访问结点和增加结点的时间复杂度为:(1 分) A .O (1)…