举世无双的博客

1、相交链表leetcode 160题注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。class Solution(object): def getIntersectionNode(self, headA, headB): ...

1、变位词判断两个单词是否是变位词s1 = 'abcde' s2 = 'acbde' test = AnagramDetection()方法一：class AnagramDetection: # 先对两个字符串进行list化 # 对字符串对应的两个list进行排序 # 依次比较字符是否匹配 def anagramSolution1(self...

一、进程与线程的关系以及区别参考：https://blog.youkuaiyun.com/yaosiming2011/article/details/44280797https://www.cnblogs.com/xymqx/p/4442329.html1.定义：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU...

查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/n log2(n+1)，时间复杂度：x=logn,底数是2，分块查找：...

1、长连接和短连接首先介绍下短链接和长连接的区别：短连接连接->传输数据->关闭连接比如HTTP是无状态的的短链接，浏览器和服务器每进行一次HTTP操作，就建立一次连接，但任务结束就中断连接。因为连接后接收了数据就断开了，所以每次数据接受处理不会有联系。 这也是HTTP协议无状态的原因之一。长连接连接->传输数据->保持连接 -> 传输数据-&...

数据结构数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 逻辑结构：数据之间的相互关系。 集合 结构中的数据元素除了同属于一种类型外，别无其它关系。 线性结构 数据元素之间一对一的关系 树形结构 数据元素之间一对多的关系 图状结构或网状结构 结构中的数据元素之间存在多对多的...

1、Python中内置的4种数据结构：列表list、元组tuple、字典dict、集合set2、python中6种基础的数据类型包括：　　1 Number(数字)　　2 String(字符串)　　3 List(列表)　　4 Tuple(元组)　　5 set(集合)　　6 Pictionary(字典)按照可变数据和不可变数据来区分：　　不可变数据(3个)：Numb...

参考：https://blog.youkuaiyun.com/u012505432/article/details/52071537一、查找1、二分法查找# 实现一个二分查找# 输入:一个顺序list（必须为有序数列），要查找的值# 输出: 待查找的元素的位置def binarySearch(alist, item): first = 0 last = len(alist)...

1、三次握手四次挥手1 三次握手客户端通过向服务器端发送一个SYN来创建一个主动打开，作为三次握手的一部分。客户端把这段连接的序号设定为随机数 A。 服务器端应当为一个合法的SYN回送一个SYN/ACK。ACK 的确认码应为 A+1，SYN/ACK 包本身又有一个随机序号 B。 最后，客户端再发送一个ACK。当服务端受到这个ACK的时候，就完成了三路握手，并进入了连接创建状态。此时包序...

Redis是什么？是一个完全开源免费的key-value内存数据库 通常被认为是一个数据结构服务器，主要是因为其有着丰富的数据结构 strings、map、 list、sets、 sorted setsRedis数据库​ 通常局限点来说，Redis也以消息队列的形式存在，作为内嵌的List存在，满足实时的高并发需求。在使用缓存的时候，redis比memcached具有更多的优势，并且...

1、数据库事务数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作，要么完全地执行，要么完全地不执行。一个数据库事务通常包含对数据库进行读或写的一个操作序列。它的存在包含有以下两个目的：1、为数据库操作提供了一个从失败中恢复到正常状态的方法，同时提供了数据库即使在异常状态下仍能保持一致性的方法。2、当多个应用程序在并发访问数据库时，可以...

案例1Ex1： Given a data = [6, 47, 49, 15, 42, 41, 7, 39, 43, 40, 36]，求Q1（25分位）, Q2（50分位）, Q3（75分位）, IQRSolving：步骤：1. 排序，从小到大排列data，data = [6, 7, 15, 36, 39, 40, 41, 42, 43, 47, 49]2. 计算分位数的位置3. 给出...

Python开发中字典和 json的概念区别：　　一、字典　　字典是一种数据结构，而json是一种数据格式,格式就会有一些形式上的限制，比如json的格式要求必须且只能使用双引号作为key或者值的边界符号(值如果是数字可以不用加双引号)，不能使用单引号，用单引号或者不用引号会导致读取数据错误，而且“key”必须使用边界符（双引号），但字典就无所谓了,可以使用单引号，也可以使用双引号。...

17 Python中的作用域Python 中，一个变量的作用域总是由在代码中被赋值的地方所决定的。当 Python 遇到一个变量的话他会按照这样的顺序进行搜索：本地作用域（Local）→当前作用域被嵌入的本地作用域（Enclosing locals）→全局/模块作用域（Global）→内置作用域（Built-in）python中的作用域分4种情况：L：local，局部作用域，即...

转载自github：https://github.com/taizilongxu/interview_python#2-python%E4%B8%AD%E7%9A%84%E5%85%83%E7%B1%BBmetaclass3 @staticmethod和@classmethodPython其实有3个方法,即静态方法(staticmethod),类方法(classmethod)和实例方法,如...