03 2020 档案
摘要：```python import hashlib # 要加密的信息 info = 'this is a test information' # 创建MD5对象 m = hashlib.md5() # 将待加密的信息转换为bytes b_info = info.encode('utf-8') # 对信息进程假面 m.update(b_info) # 获取密文 info_md5 = m.hexdige
阅读全文
摘要：```python """ 括号匹配 输入: "()[]{}" 输出true 输入："([)]" 输出false 输入：")(()))" 输出false 输入："()" 输出true 输入："((([])))" 输出true 输入："]][[" 输出false 输入：([)] 输出false """ def bracket_match_v1(brackets_str): brackets_dict
阅读全文
摘要：```python """ 十进制转换成n进制 例子: 100转换成8进制 144 256除8 商32 余0 32除8 商4 余0 4除8 商0 余4 每次结果的余数进栈, 最后出栈 """ def decimal_conversion(num, base): if base = base: remainder = quotient % base quotient = quotient // ba
阅读全文
摘要：进程和线程的基本概念 进程, 是指在系统中正在运行的一个应用程序, 程序一旦运行就是进程. 每个进程都有自己独立的一块内存空间, 一个进程可以有多个线程. 线程, 进程内独立执行的一个单元执行流, 负责当前进程中程序的执行, 一个进程中至少有一个线程, 一个进程可以运行多个线程, 多个线程之间可以共
阅读全文
摘要：GET和POST在本质上都是HTTP请求, 但对它们的作用做了界定和适配, 让他们能够使用各自的使用场景. 虽然都试HTTP请求, 但是GET只进行一次HTTP请求, 而POST则是先发送请求头部, 再发送请求主体, 实际上是两次请求. 1. 功能 一般地, GET是用来从服务器上获取资源, POS
阅读全文
摘要：由来 HTTP是无状态协议, 不能用状态来区分、管理请求和响应, 所以服务器单单从网络连接上无法知道客户的身份. 为了解决这个问题, 服务器给客户端分发一个通行证, 从客户端携带的通行证上确认客户的身份, 这就是Cookie的工作原理. Cookie Cookie是客户端保存用户信息的一种机制, 用
阅读全文
摘要：TCP的特点 1. TCP是面向连接的. 2. 仅支持单播传输, 每一条TCP连接只能有两个端点, 点对点的数据传输, 不支持多播和广播传输方式. 3. TCP提供可靠交付的服务, 通过TCP连接传输的数据, 无差错, 不丢失, 不重复, 并且按序. 4. TCP提供拥塞控制, 当网络出现拥塞时,
阅读全文
摘要：TCP协议是如何保证可靠传输的 1. 校验和 发送的数据包的二进制相加再取反, 目的是检测数据在传输过程中的任何变化. 如果校验和有差错, TCP将丢弃这个报文段, 并不确认收到此报文段, 这时TCP发送数据端超时后会重发数据. 2. 合理分片和排序 TCP将数据报合理分片传输, 接收方会缓存未按序
阅读全文
摘要：HTTP状态码 HTTP状态码能够表示客户端HTTP请求的返回结果和服务器是否正常处理了请求. HTTP状态码由3位数字和原因短语组成, 如200 OK. 数字中的第一位表明了响应类别. | 状态码 | 类别 | 原因短语 | | | | | | 1XX | Informational 信息性 |
阅读全文
摘要：HTTP短连接 HTTP/1.0中默认使用短连接, 客户端和服务器进行一次HTTP操作, 就需要建立一次连接, 任务结束连接也关闭. 当客户端浏览器访问的web网页中包含其他的web资源时, 每遇到一个web资源都会再重新建立一次连接. 一般情况下, web网站的http服务都采用短连接, 因为长连
阅读全文
摘要：1. HTTP, 超文本传输协议, 是明文传输, 不安全, 且连接简单无状态; 而HTTPS是SSL+HTTP的加密传输协议, 具有安全性. 2. HTTP和HTTPS占用的端口不同, HTTP默认端口是80, HTTPS默认端口是443. 3. HTTP无需证书, 而HTTPS需要申请SSL证书,
阅读全文
摘要：```python"""输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。"""# 前序 {1,2,4,7,3,5,6,8}# 中序 {4,7,2,1,5,3,8,6}class TreeNode: de...
阅读全文
摘要：```python"""请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。"""class Solution: # s 源字符串 def replaceSpace(self, s): item_list = [] for c in s: ...
阅读全文
摘要：```python """ 在一个二维数组中（每个一维数组的长度相同）， 每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 """ # array = [[1, 2, 3], [4, 5, 6]] class Solution: def Find(self, target, array): if not array: return False for row in arra
阅读全文
摘要：```python class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # 用栈来存放链表的结点 val_list = [] cur_no
阅读全文
摘要：```python class Node: def __init__(self, data): self.data = data self.next = None class Solution: """反转链表, 输出表头""" def ReverseList(self, pHead): # 空链表或链表只有一个结点 if pHead is None or pHead.next is None:
阅读全文
摘要：```pythonclass Solution: """两个栈实现一个队列""" def __init__(self): # 接收栈 self.accept_stack = [] # 输出栈 self.output_stack = [] def push(self, item): """进队列""" ...
阅读全文
摘要：from cal_time import get_running_time @get_running_time def bin_search(li, val): """ 二分查找 :param li: 要查找的有序列表 :param val: 要查找的值 :return: """ n = len(l
阅读全文
摘要：```pythondef quick_sort(alist, start, end): """快速排序""" # 递归退出 if start >= end: return # 基准元素 mid_value = alist[start] low = start high = end while low = mid_value: ...
阅读全文
摘要：```python def shell_sort(alist): """希尔排序""" n = len(alist) gap = n // 2 # 插入算法执行的次数 while gap >= 1: # 与插入算法的区别就是gap步长 for j in range(gap, n): # gap, gap+1, ..., n-1 i = j while i > 0: if alist[i] < al
阅读全文
摘要：drop, delete, truncate的区别 删除内容 drop直接删除整个表, 包含表结构和数据; truncate删除表中数据, 表结构及其列, 约束, 索引等不变, 再插入时自增id又从1开始; delete删除表中数据, 可以结合where来约束范围. 删除过程 delete是从表中一
阅读全文
摘要：插入排序 思想 列表被分为有序区和无序区两个部分, 最初有序区只有一个元素, 每次从无序区选择一个元素, 插入到有序区的位置, 直到无序区变空 import random from cal_time import get_running_time @get_running_time def in
阅读全文
摘要：选择排序 思想 一趟遍历记录最小的数, 放到第一个位置 再一趟遍历记录剩余列表中最小的数, 继续放置 关键点: 无序区: 第i趟, 无序区为 i~n-1 最小数的位置 import random from cal_time import get_running_time @get_r
阅读全文
摘要：冒泡排序 思想 列表中有n个数, 每两个相邻的数, 如果前边的数比后边的数大, 就交换. 关键点: 趟: 总共执行 n-1趟 无序区: 第 i 趟时, 索引 0~ n-1-i 为无序区 优化: 如果执行一趟没有交换, 则列表已是有序, 可以直接结束. import rando
阅读全文
摘要：```python def get_primes(): """ 100以内的所有素数:每个数都对从2到其本身前一个数做整除, 遇到能整除就换下一个数. 如果从2到去本身前一个数都没有整除,则放到素数列表中. :return:素数列表 """ primes = [] for i in range(2, 100): for j in range(2, i): if i % j == 0: # 除1和自
阅读全文
摘要：概述 Java是一种面向对象的编程语言, 面向对象编程, Object Oriented Programming, 简称OOP. 和面向对象不同的是,面向过程编程,即将模型分解为一步一步的过程.比如要写一个TODO List, 安装步骤一步一步来: 1. 读取文件; 2. 编写TODO; 3. 保存
阅读全文
摘要：变量 在Java中,变量分为两种:基本类型的变量和引用类型的变量。 在Java中变量必须先定义后使用,在定义变量的时候可以给它一个初始值.如果不写初始值,默认为0或空. 变量的一个重要特点是可以重新赋值,还可以赋值给其他变量. 基本数据类型 基本数据类型是CPU可以直接进行运算的类型, Java定义
阅读全文
摘要：1. 检查环境变量是否正确 JAVA_HOME CLASSPATH PATH 2. 检查编译器版本与JDK是否对应
阅读全文
摘要：一个完整的Java程序： 解析： Java是面向对象的语言，一个程序的基本单位就是 ，类名要求： 必须以英文字母开头，后接字母，数字和下划线组合 习惯首字母大写 是访问修饰符，表示该类是公开的，不写 也能正确编译，但是无法从命令行执行。 在 的内部可以定义若干方法，方法内部的代码会被依次顺序执行。
阅读全文
摘要：存储引擎的概念是MySQL的特点，Oracle中没有专门的存储引擎的概念，Oracle有OLTP和OLAP模式的区分。不同的存储引擎决定了MySQL数据库中的表可以用不同的方式来存储，根据数据的特点来选择不同的存储引擎。 InnoDB InnoDB是MySQL的默认数据库(5.5之后)，InnoDB
阅读全文
摘要：格式化输出 在输出数据时，会有用户需要输入的信息被输出，没办法预先知道，这就需要使用格式化输出。先在相应位置放置一个占位符，再把字符串里的占位符与外部的变量做个映射关系。 基本运算符 计算机可以进行的运算有很多种，算数运算、比较运算、逻辑运算、赋值运算、成员运算、身份运算、位运算，下面介绍前四种运算
阅读全文
摘要：if语句 当出现选择情况的时候，就需要用到if语句。 while语句 for循环
阅读全文
摘要：变量 变量 ：将运算的中间结果暂存到内存中，以便后续程序调用。 变量的命令规则 ： 1. 变量由字母、数字、下划线组合而成。 2. 不可以数字开头，更不能全是数字。 3. 不能是python的关键字。 4. 不要用中文。 5. 名字要有意义。 6. 不要太长。 7. 区分大小写。 推荐使用驼峰体或者
阅读全文
摘要：python的主要应用领域 1. 云计算：云计算的最火的语言，典型应用OpenStack。 2. web开发：众多优秀的web框架，典型地有Django，众多大型网站也是python开发，比如YouTube、豆瓣、春雨医生等。 3. 科学运算：典型库Numpy、Pandas、Scipy、Matplo
阅读全文
