会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
victorywr
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2020年7月19日
最小栈元素寻找(如何最优化)
摘要: 一、时间复杂度为N,空间复杂度为1(遍历整个栈元素,逐个比较,找出最小值) 二、空间复杂度为N,时间复杂度为1(创建一个辅助栈,栈顶存放当前已入栈的最小值) 例如我们要把数组 arr = {2, 1, 3} 都放⼊栈中,则存放过程如下: 1、⾸先 push 2。由于刚开始 stack 和 helpe
阅读全文
posted @ 2020-07-19 11:21 victorywr
阅读(291)
评论(0)
推荐(0)
2020年7月18日
LRU(C++实现)(Least Recently Used,最近最少使用)
摘要: 算法逻辑: 1.新数据会插入到链表头 2.当缓存数据被访问,将该缓存数据移到链表头部 3.当新数据插入时达到缓存上限了,将尾部数据删除掉(也就是最近最少使用的),新数据放在头部。 利用Map进行节点定位,时间复杂度大大降低,利用双向链表实现LRUCache逻辑,便于频繁实现首尾节点的移除和更新。 #
阅读全文
posted @ 2020-07-18 10:27 victorywr
阅读(566)
评论(0)
推荐(0)
2020年7月12日
动态规划练习
摘要: 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
阅读全文
posted @ 2020-07-12 17:09 victorywr
阅读(210)
评论(0)
推荐(0)
2020年7月2日
笔试常见题型——计算结构体大小
摘要: struct A { char a1; short a2; int a4; char *p1; }; 这么个结构体,如何计算它在内存里占用的大小? 这里涉及到的就是计算机内部数据存储原则,需要对齐,若是按常规的64位机器:char型=1Byte,short =2Byte,int=4Byte,指针8B
阅读全文
posted @ 2020-07-02 16:33 victorywr
阅读(536)
评论(0)
推荐(0)
2020年6月27日
Pycharm逐渐偷取C盘内存,迁移Pycharm缓存文件
摘要: Pycharm工程在生成及运行过程中,产生一系列的缓存文件以及项目配置文件,这些都默认保存在了C盘下的单前用户下,软件弹出“低磁盘空间在pycharm系统目录”提示说明它已经在C盘内占据了不小的内存了,那么怎么将这些文件进行转移到非C盘目录,同时不影响以前的项目工程呢? 一:在Pycharm的安装目
阅读全文
posted @ 2020-06-27 22:24 victorywr
阅读(2127)
评论(0)
推荐(0)
2020年6月26日
单链表汇总(创建,查找,插入,删除,反转,排序等等)
摘要: 1:创建一个单链表 2:显示打印一个单链表 3:单链表长度计算 4:查找指定元素,返回该元素在链表中的位置 5:查找指定节点,返回特定位置的节点,并打印节点出的数据 6:插入元素到单链表的指定位置,返回插入后的链表 7:删除节点,给定节点位置,删除该处的数据,返回删除该节点的链表 8:反转链表,将链
阅读全文
posted @ 2020-06-26 16:34 victorywr
阅读(351)
评论(0)
推荐(0)
2020年5月15日
随机森林回归器学习
摘要: 关于回归器的相关介绍可以看前面回归决策树的文章,由于随机森林回归器是基于回归决策树的,所以基本的概念是相同的,比如衡量标准,其他的基本属性参数等等...... 这里主要是对随机森林回归器的一个简单运用,调用一个完整的boston房价数据集,人为的使数据集变为缺失数据集,分别采用均值法、补0法、随机森
阅读全文
posted @ 2020-05-15 16:38 victorywr
阅读(2306)
评论(0)
推荐(0)
随机森林分类器学习
摘要: 集成学习(ensemble learning)是时下非常流行的机器学习算法,它本身不是一个单独的机器学习算法,而是通过在数据上构建多个模型,集成所有模型的建模结果。基本上所有的机器学习领域都可以看到集成学习的身影,在现实中集成学习也有相当大的作用,sklearn中有一系列的集成算法,比如adaboo
阅读全文
posted @ 2020-05-15 11:37 victorywr
阅读(1500)
评论(0)
推荐(0)
2020年5月14日
决策树学习——回归树
摘要: 回归树也是一种决策树,不过它处理的数据标签不是属于分类的,也就是说它的标签是一个连续随机的值,比如说对一个城市的房价的预测,每个月的房价都是随机波动的值,不像分类任务,要将所有数据根据标签进行分类。 重要参数、属性、接口 criterion:回归树衡量分枝质量的指标,支持的标准有三种: 1)输入"m
阅读全文
posted @ 2020-05-14 16:20 victorywr
阅读(2468)
评论(0)
推荐(0)
决策树——泰坦尼克号生存者预测
摘要: import pandas as pd from sklearn.tree import DecisionTreeClassifier from sklearn.model_selection import train_test_split from sklearn.model_selection
阅读全文
posted @ 2020-05-14 08:43 victorywr
阅读(757)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告