X小白的逆袭之旅

摘要： 1. 一个列表list，里面只有一个数出现了一次，其他数都出现了两次。在时间复杂度O(n)，空间复杂度O(1)下输出出现一次的数： def selectnum(list): a = 0 for i in list: a = a ^ i return a #^为异或运算。数a异或运算数b两次，结果仍为 阅读全文

摘要： 一、Innodb事务原理 1.什么是事务 a.事务（Transaction）是数据库区别于文件系统的重要特性之一，事务会把数据库从一种一致性状态转换为另一种一致性状态。 b.在数据库提交时，可以确保要么所有修改都已保存，要么所有修改都不保存。 2.事务的特性：（ACID） a.原子性(Atomici 阅读全文

摘要： 一、树的概念 1、树的特性 1）一棵树中的任意两个结点有且仅有唯一的一条路径连通； 2）一棵树如果有n个结点，则它一定有n−1条边； 3）在一棵树中加一条边将会构成一个回路。 2、二叉树 1）二叉树是一种特殊的树，二叉树的特点是每个结点最多有两个儿子。 2）二叉树使用范围最广，一颗多叉树也可以转化为 阅读全文

摘要： 一、常见查找算法： 1.顺序查找： 最基础的查找方法，对比每一个元素进行查找。在数据量很大的时候效率相当的慢。 数据结构：有序或者无需的队列 时间复杂度：O(n) 2.二分查找： 二分查找首先要求数组有序 每次查找从中间开始查找，比较查找对象和中间值，如果比中间值小，则去头到中间值的范围继续二分查找 阅读全文

摘要： 普通装饰器：用于查看函数运行时间 def use_time(fun): def inner(*args,**kwargs): start_time = time.time() result = fun() stop_time = time.time() print("任务执行使用时间%s秒" % ( 阅读全文

摘要： 递归实现斐波那契： def fn(n): if n==1: return 1 elif n==2: return 1 else: return fn(n-1)+fn(n-2) 非递归斐波那契： def fibo(n): a , b = 1,1 if n <= 2: return b else: fo 阅读全文

摘要： 单链表： 单链表的数据结构：每个指针指向想一个结点。 头插入结点：改变自己的指针指向有一个结点 链表中间插入：改变前一个结点的指针指向自己，改变自己的指针指向后一个结点 删除列表的第一个结点：改变头指针指向第二个结点，删除自己的指针。 删除任意结点：改变前一个结点的指针指向下一个结点。 代码实现： 阅读全文

摘要： 快排思路： 给定一个无需的列表，对列表里的数据进行排序，一般选取最左边或者最右边的元素的作为标杆，选取左边的为升序，右边为降序。 最左边的的数据，list[i] = 5j = 9. 列表的长度 len(list) = 10 . 最右边的下标 j = 9. 步骤： ①从右边遍历数组，把array[ j 阅读全文

摘要： pymongo是Python对MongoDB的操作库。但是由于python没有IOSDate类型，所以对Mongo的时间类型是个很麻烦的操作。整理一个把python能识别的date类型转化为IOSDate类型 到MongoDB里查看数据： testin.dbs>db.ceshi.find() { " 阅读全文

摘要： 本地测试发邮件功能很流畅，部署到阿里云上以后发现总是NOT FIND，这就很奇怪。开始以为是url写错了导致的，检查N多遍发现完全一毛一样的。后来各种百度，发现是因为阿里云禁用了25端口导致的。查看各种资料，解决的办法五花八门。试了几种解决方案，都解决了问题。现在整理如下：（不用去尝试申请解禁25端 阅读全文