摘要：
一、二分查找 1. 仅当列表是有序的时候，二分查找才有用。 2. 对于包含n个元素的有序列表，用二分查找最多需要log2n步（运行时间为对数时间或log时间），而简单查找最多需要n步。 代码： 二、大O表示法 1. 比较的是算法的操作数 2. 并非以秒为单位 3. 算法的速度指的并非是时间，而是操作 阅读全文
摘要：
1. 交换两个数组的元素 2. 阅读全文
摘要：
1. 定义 在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 2. 与线性表、树结构的区别 3. 相关定义 （1）无向、有向 与图边或者弧相关的数字叫做权（Weight）,带权的图通常称为网（Network） （2） 图的顶点与边间的关系 无向图： 边数等于各顶点度数和的 阅读全文
摘要：
these kernel for discuss how to handle outliers in target values. 一：Ashish Gupta: 在16年6月到18年8月，激活卡的人特别多。是因为 shopping season across Brazil. 因此考虑这些购物季的影 阅读全文
摘要：
1. df.memory_usage()将返回每列占用多少 要包含索引，请传递index=True所以要获得整体内存消耗： 2. numpy.iinfo 3. shift函数 https://blog.csdn.net/qq_18433441/article/details/56665931 axi 阅读全文
摘要：
一、几个工具包 【1】pandas（数据分析工具） https://zhuanlan.zhihu.com/p/33230331 https://zhuanlan.zhihu.com/p/25013519 【2】lightbgm（梯度boosting框架，使用基于学习算法的决策树） XGBOOST与L 阅读全文
摘要：
1. 定义（也是一种线性表） 2. 抽象数据类型 3. 循环队列 （1）顺序存储的不足 设一个队列的元素数为n，为其建立一个大于n的数组，在队头删除元素（下表0），在队为添加元素（下标最大处），此时会引起两个问题： 「1」每次在队头删除元素，若要保证下标始终为0,需要每删一个元素，数组所有元素整体向 阅读全文
摘要：
一、经典递归-斐波那契数列 二、递归 把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数。 三、四则运算表达式求值 1. 处理括号的一种方法 2. 后缀（逆波兰RPN）表示法定义 所有的符号都是在运算数字的后面出现 3. 后缀表达式计算过程 4. 中缀表达式转后缀表达式 规则 阅读全文
摘要：
一、栈 1. 定义 栈元素具有线性关系，即前驱后继关系。是一种特殊的线性表。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫做出栈，也有的叫作弹栈。 注意：最先进栈的元素不一定最后出栈。如三个整型元素1,2,3。 2. 抽象数据类型 同线性表一样，有顺序存储与链式存储。 3. 栈的顺序存 阅读全文
摘要：
一、线性表（List） 0个或者多个数据元素的有限序列 在一个较复杂的线性表中，一个数据元素可以由若干个数据项组成 二、线性表抽象数据模型 三、线性表的顺序存储结构 使用一维数组实现顺序存储结构 存取时间性能为O(1) 四、顺序存储结构的插入与删除 获取元素的操作 注意：将指针S传给指针ElemTy 阅读全文