摘要：
题目： 给你一个包含 n个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的 阅读全文
摘要：
题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums 阅读全文
摘要：
1、list 定义时：=[] 或者 =list()，取元素时操作 [] list.pop(index) #将list中index位置元素剔除，默认删除最后一个元素； list.remove(value) #删除list中值为value的元素； append函数在队尾插入元素；list.insert( 阅读全文
摘要：
题目：在一个大文件中有10G个整数，乱序排列，要求找出中位数（内存有2G限制，不能一次全部加装），请写出算法设计思路。 中位数的定义：对于一个排序好的序列，如果数据有奇数个的话，中位数就取中间的一个；如果有偶数个的话，中位数一般取中间两个数的平均值。 解题： 思路一：堆排序（转换为求前5G大的元素） 阅读全文
摘要：
在实时采集并处理高速吞吐的数据时，要求计算机具有很高的运行速度，以降低运行的延迟。PingPang双缓存(PingPang buffer) 就是一种从软件方面提高计算机性能的方法，它的核心思想就是一个缓存在写入的时候，另一个缓存同时在处理，即当一个在采集数据的时候，另一个在处理数据，到下一个周期时， 阅读全文
摘要：
1、C++采用复合赋值运算符（如a+=b、c*=d）可以更高效地进行运算，编译器在生成目标代码时能够直接优化，使程序代码更小。 2、由于位运算的速度很快，在程序中遇到表达式乘以或除以2的幂的情况，一般采用位运算来代替。 3、递归程序的运行效率比较低，无论是从时间角度还是空间角度，都比非递归程序差，对 阅读全文
摘要：
1.定义树节点 二叉树是每个结点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。 1 class Node(object): 2 """树的节点""" 3 def __init__(self, item): # 构建树节点时，需要传入节点数据元素 4 self.elem = item 阅读全文
摘要：
二分查找算法是针对有序数据集合的查找算法，也叫折半查找算法：每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。二分查找的最好时间复杂度是O(1)，最坏时间复杂度是O(logn)，这种对数时间复杂度极其高效，有时甚至比O(1)的算法还要高效。 1 阅读全文
摘要：
1.冒泡排序 # 冒泡排序在遍历时，每次只比较相邻的两个元素，并把较大的元素放在后面。 # 冒泡排序的每次遍历，得到的较大数的位置都会被确定。 # 是稳定的原地排序算法。 # 最好情况下,要排序的数据已经是有序的，只需要进行一次冒泡操作，最好情况时间复杂度是O(n)；最坏的情况是要排序的数据刚好是倒 阅读全文
摘要：
双向链表是对单向链表的一种升级改造，具备prev和next两个指针，本文从双向链表的实现开始，逐步实现对双向链表的判空、求长度、遍历、添加、删除等操作。由于双向链表的操作与单链表相似，部分注释可参考【单链表及其基本操作：https://www.cnblogs.com/kongzimengzixiao 阅读全文