码迷,mamicode.com
首页 >  
搜索关键字:算法总结    ( 778个结果
【算法总结】哈夫曼树和哈夫曼编码
一、哈夫曼树 1. 哈夫曼树也称最优二叉树。 叶子节点的权值是对叶子节点赋予的一个有意义的数值量。 设二叉树具有 n 个带权值的叶子结点,从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 给定一组具有确定权值的叶子结点,可以构造处不同的二叉树,将其中带权路径长度 ...
分类:编程语言   时间:2018-03-29 22:44:11    阅读次数:258
七种常见经典排序算法总结(C++)
最近想复习下C++,很久没怎么用了,毕业时的一些经典排序算法也忘差不多了,所以刚好一起再学习一遍。 除了冒泡、插入、选择这几个复杂度O(n^2)的基本排序算法,希尔、归并、快速、堆排序,多多少少还有些晦涩难懂,幸好又博客园大神dreamcatcher-cx都总结成了图解,一步步很详细,十分感谢。 而 ...
分类:编程语言   时间:2018-03-27 10:23:40    阅读次数:261
20180326记
最近很累,很晚做梦都是工作 周末去斯巴达,然后去买了macbook pro。果然体验好好。 心里想着我的km还没写,之前太忙都没时间。组里的小伙伴没人催促就写了km,真是好拼。哎,我还拖着没写,真是羞愧和压力大。本来觉得可以拖一拖,而且工作时间不好写这些。然而人家也是工作的时候在写,想想就无所谓了。 ...
分类:其他好文   时间:2018-03-27 01:56:30    阅读次数:151
七大排序算法总结
如下: ...
分类:编程语言   时间:2018-03-22 19:32:03    阅读次数:169
扩展KMP算法小记
参考来自《拓展kmp算法总结》:http://blog.csdn.net/dyx404514/article/details/41831947 扩展KMP解决的问题: 定义母串S和子串T,S的长度为n,T的长度为m; 求 字符串T 与 字符串S的每一个后缀 的最长公共前缀; 也就是说,设有exten ...
分类:编程语言   时间:2018-03-21 22:26:55    阅读次数:288
集成学习算法总结----Boosting和Bagging
1、集成学习概述 1.1 集成学习概述 集成学习在机器学习算法中具有较高的准去率,不足之处就是模型的训练过程可能比较复杂,效率不是很高。目前接触较多的集成学习主要有2种:基于Boosting的和基于Bagging,前者的代表算法有Adaboost、GBDT、XGBOOST、后者的代表算法主要是随机森 ...
分类:编程语言   时间:2018-03-21 16:36:00    阅读次数:194
C语言 排序算法总结
结果为: ...
分类:编程语言   时间:2018-03-17 17:59:21    阅读次数:244
js 排序算法总结
1.冒泡排序 平均时间复杂度O(N2) 最好情况O(N)最坏情况O(N2) 空间复杂度O(1) 升级版冒泡排序 2.选择排序 平均时间复杂度O(N2) 最好情况O(N2)最坏情况O(N2) 空间复杂度O(1) 适合小数据(1000以内)排序 3. 插入排序 平均时间复杂度O(N2) 最好情况O(N) ...
分类:编程语言   时间:2018-03-12 16:53:55    阅读次数:178
数据结构与算法总结
1.抽象数据类型(ADT) 1. 表 表是存储一类数据的一个简单数据类型.表的实现有两种:数组实现以及链表实现. (1) 以数组实现的表,该表创建时被赋予固定的大小,当表满时,自动重新分配大小.这种表的问题有3个:1.数组初始大小如何评估 2.总是会浪费空间,因为只有当数组满才会不浪 费空间.而这种 ...
分类:编程语言   时间:2018-03-09 20:35:49    阅读次数:266
A*算法(简介)
A*算法总结(Summary of the A* Method) Ok ,现在你已经看完了整个的介绍,现在我们把所有步骤放在一起: 1. 把起点加入 open list 。 2. 重复如下过程: a. 遍历 open list ,查找 F 值最小的节点,把它作为当前要处理的节点。 b. 把这个节点移 ...
分类:编程语言   时间:2018-03-07 17:04:21    阅读次数:180
778条   上一页 1 ... 20 21 22 23 24 ... 78 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!