数据结构与算法 - 文章分类(第2页) - WELEN

归并排序

摘要：//归并排序 void Merge(int *cache, int *out, int st, int mid, int en) {//将两个有序的子序列，合并成最终的长序列 //此处省略n个字 } void SortMerge(int *data, int *out, int st, int en) { int out_cache[1000]; if (st == e... 阅读全文

posted @ 2019-01-28 23:50 WELEN 阅读(79) 评论(0) 推荐(0)

堆排序代码

摘要：找出第k大的元素阅读全文

posted @ 2019-01-28 23:26 WELEN 阅读(175) 评论(0) 推荐(0)

关于二分法查找的边界问题，大于等于目标值的最小值，小于等于目标值的最大值。

摘要：int a[10] = { 1, 4, 5, 3, 2, 1, 2, 3, 4, 2 }; sort(a, a + 10); //sort(a,a+10,cmp); int x; while (scanf("%d", &x) != EOF) { for (int i = 0; i //low=mid+1或者(mid偏大)high=mid... 阅读全文

posted @ 2018-11-19 17:03 WELEN 阅读(1112) 评论(0) 推荐(0)

找出N个整数中最大的K个数

摘要：easy 阅读全文

posted @ 2018-01-10 18:43 WELEN 阅读(142) 评论(0) 推荐(0)

Z字形扫描矩阵

摘要：https://www.cnblogs.com/tgycoder/p/4991663.html 阅读全文

posted @ 2018-01-09 21:18 WELEN 阅读(318) 评论(0) 推荐(0)

数学公式复习列表

摘要：1.泰勒公式-麦克劳伦公式：就是用多项式函数去逼近光滑函数。 f(x)在a点展开只是多项式前的系数比较复杂，它与f(x)的n阶导数在展开点的值有关联。 2.拉格朗日中值定理阅读全文

posted @ 2017-01-21 10:54 WELEN 阅读(127) 评论(0) 推荐(0)

各种优化方法总结比较（sgd/momentum/Nesterov/adagrad/adadelta）

摘要：http://blog.csdn.net/luo123n/article/details/48239963 阅读全文

posted @ 2017-01-09 15:04 WELEN 阅读(197) 评论(0) 推荐(0)

欠拟合、过拟合及其解决方法

摘要：http://blog.csdn.net/willduan1/article/details/53070777 阅读全文

posted @ 2017-01-03 18:58 WELEN 阅读(129) 评论(0) 推荐(0)

逻辑回归损失函数推导

摘要：http://blog.csdn.net/pakko/article/details/37878837 阅读全文

posted @ 2017-01-03 18:45 WELEN 阅读(199) 评论(0) 推荐(0)

查找（一）史上最简单清晰的红黑树讲解

摘要：http://blog.csdn.net/yang_yulei/article/details/26066409 查找（一）我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。符号表中可能会保存很多键和很阅读全文

posted @ 2016-10-09 16:15 WELEN 阅读(344) 评论(0) 推荐(0)

哈希表算法实现

摘要：http://blog.csdn.net/jdh99/article/details/8490704 #define HASH_TABLE_LEN 100 每一行，余数相同如图： table[1] 存的下一个节点的id是1，而id为1的节点指向下一个节点的id为101,最后101的节点指向的下一个阅读全文

posted @ 2016-10-09 14:21 WELEN 阅读(123) 评论(0) 推荐(0)

链表相交问题反转

摘要：http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/06/2580026.html 关于哈希的解决方案：哈希查找是O(1)，通过key索引直接查找是否存在，缺点是无序，无法找到指定范围内的值。如果哈希的key不是数字索引，通过会通过哈希函数进阅读全文

posted @ 2016-10-09 11:56 WELEN 阅读(162) 评论(0) 推荐(0)

矩阵求导计算法则例题

摘要：求导公式(撇号为转置）： Y = A * X --> DY/DX = A'Y = X * A --> DY/DX = AY = A' * X * B --> DY/DX = A * B'Y = A' * X' * B --> DY/DX = B * A' 乘积的导数 d(f*g)/dx=(df'/d 阅读全文

posted @ 2016-09-14 16:30 WELEN 阅读(1505) 评论(0) 推荐(0)

NMF（非负矩阵分解）算法

摘要：开源工具http://m.blog.csdn.net/blog/oJiMoDeYe12345/21024149公式、matlab编码http://www.cnblogs.com/tiandsp/archive/2012/11/13/2768597.htmlhttp://fxy1211.blog.16... 阅读全文

posted @ 2015-08-30 12:09 WELEN 阅读(573) 评论(0) 推荐(0)

随机森林与支持向量机分类性能比较

摘要：http://wenku.baidu.com/link?url=IS3glV1cdUKV0u2aHq_PpavpK25ByXSCpG8nmiZbqjJlLZJOVvFLRWFOQamZzmcFaKUFfsMOkzrGDUCeFkBYzIbYZoPLU27FYRZoqyun5T_ 阅读全文

posted @ 2015-08-29 22:49 WELEN 阅读(1046) 评论(0) 推荐(0)

深度学习(Deep Learning)资料

摘要：https://github.com/ty4z2008/Qix/blob/master/dl.md《Deep Learning in Neural Networks: An Overview》介绍:这是瑞士人工智能实验室Jurgen Schmidhuber写的最新版本《神经网络与深度学习综述》本综述... 阅读全文

posted @ 2015-08-29 22:15 WELEN 阅读(207) 评论(0) 推荐(0)

径向基(Radial basis function)神经网络、核函数的一些理解

摘要：径向基函数(RBF)在神经网络领域扮演着重要的角色，如RBF神经网络具有唯一最佳逼近的特性，径向基作为核函数在SVM中能将输入样本映射到高维特征空间，解决一些原本线性不可分的问题。本文主要讨论： 1. 先讨论核函数是如何把数据映射到高维空间的，然后引入径向基函数作核函数，并特别说明高斯径向基函数的阅读全文

posted @ 2015-08-27 10:49 WELEN 阅读(8409) 评论(0) 推荐(0)

Weka中使用libsvm

摘要：配置：libsvm-3.18+Weka3-6问题：Weka3.5后增加了libsvm这个选项，在分类器中的functions下面。但是，试图运行的时候，系统提示：Problem evaluating classifier:libsvm classes not in CLASSPATH。原因：这是因为... 阅读全文

posted @ 2014-12-01 11:00 WELEN 阅读(420) 评论(0) 推荐(0)

算法策略的总结【转】

摘要：策略是面向问题的，算法是面向实现的。一、不同算法策略特点小结1、贪心策略贪心策略一方面是求解过程比较简单的算法，另一方面它又是对能适用问题的条件要求最严格（即适用范围很小）的算法。贪心策略解决问题是按一定顺序，在只考虑当前局部信息的情况下，就做出一定的决策，最终得出问题的解。即：通过局部最优决... 阅读全文

posted @ 2014-07-14 23:41 WELEN 阅读(237) 评论(0) 推荐(0)

分支限界法

摘要：分支限界法一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即... 阅读全文

posted @ 2014-07-14 23:40 WELEN 阅读(398) 评论(0) 推荐(0)

WELEN

文章分类 - 数据结构与算法

公告