摘要：
一、时间复杂度为N，空间复杂度为1（遍历整个栈元素，逐个比较，找出最小值） 二、空间复杂度为N，时间复杂度为1（创建一个辅助栈，栈顶存放当前已入栈的最小值） 例如我们要把数组 arr = {2, 1, 3} 都放⼊栈中，则存放过程如下： 1、⾸先 push 2。由于刚开始 stack 和 helpe 阅读全文
摘要：
算法逻辑： 1.新数据会插入到链表头 2.当缓存数据被访问，将该缓存数据移到链表头部 3.当新数据插入时达到缓存上限了，将尾部数据删除掉（也就是最近最少使用的），新数据放在头部。 利用Map进行节点定位，时间复杂度大大降低，利用双向链表实现LRUCache逻辑，便于频繁实现首尾节点的移除和更新。 # 阅读全文
摘要：
1、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 例： 台阶n=0 输出：0 台阶n=2 输出：2 台阶n=3 输出：3 台阶n=4 输出：5 台阶n=7 输出：21 int step(int a) { if (a <= 2) //如果a<=2 阅读全文
摘要：
struct A { char a1; short a2; int a4; char *p1; }; 这么个结构体，如何计算它在内存里占用的大小？ 这里涉及到的就是计算机内部数据存储原则，需要对齐，若是按常规的64位机器：char型=1Byte,short =2Byte,int=4Byte,指针8B 阅读全文
摘要：
Pycharm工程在生成及运行过程中，产生一系列的缓存文件以及项目配置文件，这些都默认保存在了C盘下的单前用户下，软件弹出“低磁盘空间在pycharm系统目录”提示说明它已经在C盘内占据了不小的内存了，那么怎么将这些文件进行转移到非C盘目录，同时不影响以前的项目工程呢？ 一：在Pycharm的安装目 阅读全文
摘要：
1：创建一个单链表 2：显示打印一个单链表 3：单链表长度计算 4：查找指定元素，返回该元素在链表中的位置 5：查找指定节点，返回特定位置的节点，并打印节点出的数据 6：插入元素到单链表的指定位置，返回插入后的链表 7：删除节点，给定节点位置，删除该处的数据，返回删除该节点的链表 8：反转链表，将链 阅读全文
摘要：
关于回归器的相关介绍可以看前面回归决策树的文章，由于随机森林回归器是基于回归决策树的，所以基本的概念是相同的，比如衡量标准，其他的基本属性参数等等...... 这里主要是对随机森林回归器的一个简单运用，调用一个完整的boston房价数据集，人为的使数据集变为缺失数据集，分别采用均值法、补0法、随机森 阅读全文
摘要：
集成学习（ensemble learning）是时下非常流行的机器学习算法，它本身不是一个单独的机器学习算法，而是通过在数据上构建多个模型，集成所有模型的建模结果。基本上所有的机器学习领域都可以看到集成学习的身影，在现实中集成学习也有相当大的作用，sklearn中有一系列的集成算法，比如adaboo 阅读全文
摘要：
回归树也是一种决策树，不过它处理的数据标签不是属于分类的，也就是说它的标签是一个连续随机的值，比如说对一个城市的房价的预测，每个月的房价都是随机波动的值，不像分类任务，要将所有数据根据标签进行分类。 重要参数、属性、接口 criterion:回归树衡量分枝质量的指标，支持的标准有三种： 1）输入"m 阅读全文
摘要：
import pandas as pd from sklearn.tree import DecisionTreeClassifier from sklearn.model_selection import train_test_split from sklearn.model_selection 阅读全文