码迷,mamicode.com
首页 >  
搜索关键字:递归 算法    ( 98246个结果
数据可视化基础专题(50):NUMPY基础(15)numpy 函数 (四)排序、条件刷选函数
NumPy 提供了多种排序的方法。 这些排序函数实现不同的排序算法,每个排序算法的特征在于执行速度,最坏情况性能,所需的工作空间和算法的稳定性。 下表显示了三种排序算法的比较。 种类速度最坏情况工作空间稳定性 'quicksort'(快速排序) 1 O(n^2) 0 否 'mergesort'(归并 ...
分类:编程语言   时间:2021-07-05 18:14:50    阅读次数:0
亲测可用的 Linux(Ubuntu18.04下)可运行的超级玛丽奥(gym-super-mario-bros)游戏的仿真环境—————————可用于强化学习算法的游戏模拟器环境
与前文中的俄罗斯方块游戏一样都是可以用于强化学习算法的游戏模拟器,这里介绍的是超级玛丽奥(gym-super-mario-bros)游戏的仿真环境。 Python库,代码地址: https://gitee.com/devilmaycry812839668/gym-super-mario-bros ...
分类:编程语言   时间:2021-07-05 17:33:37    阅读次数:0
【题解】[SHOI2015]脑洞治疗仪
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候: 如果完全在左右区间,就分别递归。 否则,我们还需要考虑跨越区间的最值。那 ...
分类:其他好文   时间:2021-07-05 17:12:33    阅读次数:0
机器学习sklearn(76):算法实例(三十三)回归(五)线性回归大家族(三)回归类的模型评估指标
0 简介 1 是否预测了正确的数值 from sklearn.metrics import mean_squared_error as MSE MSE(yhat,Ytest) y.max() y.min() cross_val_score(reg,X,y,cv=10,scoring="mean_sq ...
分类:编程语言   时间:2021-07-05 17:07:25    阅读次数:0
Morris中序遍历
看见一句话,感觉很好,记录一下:贵有恒,何须三更醒五更眠。最无益,莫过一日曝十日寒。 谈到中序遍历,常规的思路一个是递归,一个是迭代,其中迭代的思想需要显式的维护一个栈,以此来辅助遍历,但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法,利用二叉树中的闲散指针,每个节点访问两次, ...
分类:其他好文   时间:2021-07-05 16:53:36    阅读次数:0
【NLP学习其三】在学习什么是嵌入之前,你应该了解什么是词语表征
在了解什么是**嵌入(embeddings)**之前,我们需要先搞清楚一个词语在NLP中是如何被表示的 注:本次不涉及任何具体算法,只是单纯对概念的理解 词汇表征 One-Hot 词汇的表示方法有很多,最有名的肯定是独热编码(One-Hot )了。因为不是重点,所以下面只简单介绍一下 废话不多说,上 ...
分类:其他好文   时间:2021-07-02 16:21:47    阅读次数:0
国密SM4
国密SM4的分组长度128bit,密钥长度:128bit。 1、特点 是一种滑动窗口结构; 加密算法解密算法相同; 经过32轮轮函数; 2、算法结构 3、基本算法部件 (1) 非线性变换部件S盒 8比特出入 >S盒 >8比特输出 b=S_box(a);其中a为8比特的输入,b为8比特的输出; S盒的 ...
分类:其他好文   时间:2021-07-02 16:00:31    阅读次数:0
LeetCode.94二叉树的中序遍历
方法一:递归 遍历即从跟开始,递归的先访问左节点再访问右节点。中序遍历在访问完左节点后访问该节点的值。 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode ...
分类:其他好文   时间:2021-07-02 15:49:51    阅读次数:0
POJ1087 A Plug for UNIX
题目大意: 有电器和配套的插座,以及每种无限个的装换插头 问:最少多少电器用不上电? 画画图,可以知道是一个二分图,中间结点需要用传递闭包优化掉 Floyd+匈牙利算法(二分图匹配) 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc ...
分类:其他好文   时间:2021-07-02 15:43:27    阅读次数:0
一致性hash原理
在了解一致性哈希算法之前,最好先了解一下缓存中的一个应用场景,了解了这个应用场景之后,再来理解一致性哈希算法,就容易多了,也更能体现出一致性哈希算法的优点,那么,我们先来描述一下这个经典的分布式缓存的应用场景。 1、场景描述 ? 假设,我们有三台缓存服务器,用于缓存图片,我们为这三台缓存服务器编号为 ...
分类:其他好文   时间:2021-07-02 15:40:28    阅读次数:0
98246条   上一页 1 2 3 4 5 6 ... 9825 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!