雪原那么远

摘要： 关于Ubuntu卸载Python2.7/3.6： 不要删，如果删了，那最明显的问题就是进不去终端了。 按ctrl+alt+f1进入命令行模式，执行以下命令。 sudo apt install -f sudo apt-get install python3-minimal sudo apt-get - 阅读全文

摘要： 网上讲最小编辑距离的文章有很多，但是看了一大堆，讲明白的实在是很少。 最小编辑距离指的是字符串A转化为字符串B的最小编辑次数，允许的操作有插入，删除，替换。 先来说一下插入删除操作，比如有hello，helo俩个字符串，前一个字符串减去一个l和后一个加上一个l，其实是没有区别的。那么把这个操作统称为 阅读全文

摘要： 最近在忙项目上线，很多文章都只写了一点，以后补上detail吧： 1.DNS域名解析； 2.建立TCP连接； 3.发送HTTP请求； 4.服务器处理请求； 5.返回响应结果； 6.关闭TCP连接； 7.浏览器解析HTML； 8.浏览器布局渲染 浏览器中输入url后发生了什么： https://jue 阅读全文

摘要： 排序是老生常谈了，但是不写来了又总会忘记。之前写过用C++实现的少部分排序，这一次写一下Python实现的八大排序。 排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性 插入排序 O(n²) O(n) O(n²) O(1) In-place 稳定 冒泡排序 O(n²) O(n) O(n² 阅读全文

摘要： RIP协议是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。 RIP通过广播UDP来传递交换路由信息。 （未完待续） 参考： 因特网中自治系统内部路由选择协议：RIP和OSPF、自治系统间的路由选择：BGP https://blog.csdn.net/qq 阅读全文

摘要： App测试和Web测试的区别 web和app的区别 web项目，一般都是b/s架构，基于浏览器的。 App则是C/S的，必须要有客户端。那么在系统测试测试的时候就会产生区别了。 首先从系统架构来看的话，Web测试只要更新了服务器端，客户端就会同步会更新。而且客户端是可以保证每一个用户的客户端完全一致 阅读全文

摘要： I/O输入输出 #输入一个字符串分割并转化成n个int数值 a, b= map(int, input().strip().split()) #如果无固定个字符串 try: while True: a, b= map(int, input().strip().split()) print(a+b) e 阅读全文

摘要： 在认识yield的时候，网上很多文章都是说这个是个生成器，但是我并不知道这个是用来做什么的，所以概念很快就忘记了，后面读了几个文章以后感觉茅塞顿开。我就接介绍一下。 有一篇文章提到，可以把yield看成是生成器的return的一部分，首先一个return的作用是在程序中返回某个值，返回之后程序就不再 阅读全文

摘要： 之前和一个大佬聊天，他问了我这个问题，我答了一些，他说答的不太好，如果我要面试你，更希望看到你的思路是如何理的，我回去想了想，想到了一个从TCP/IP协议一层一层进行排查的思路，在这里简单说一下。 应用层： 应用层包含高层协议，我们这里对应的的是http协议，DNS协议。一个网站打不开，我们首先看看 阅读全文

摘要： 师兄问我如何处理慢SQL。我在学校做的小Demo里面数据量太小并没有涉及到性能优化问题，但是思考这个问题倒以把数据库优化给捋一捋。 传统的学生思维是很抽象的，比如一个SQL查询，看成是一个程序的执行，无非是想办法省内存，省磁盘空间，省CPU缓存，省调度，从这几个角度去想，这也是学生经常会回答的几条。 阅读全文