计算时间的函数 在实际开发中，尤其做算法的，有时为了比较不同的算法或者优化算法，需要计算各个算法运行的时间或者关键代码段的运行时间，以此来衡量算法在速度上的优劣或者进行代码优化时的一个参考。因此，如何学会计算程序的运行时间是一个基本的问题。 这里搜罗了部分时间函数，不限于这些: ...
分类：
其他好文 时间：
2019-08-09 10:33:09
阅读次数：
252
下载地址: http://gqylpy/di/308 资料简介： 本书旨在探讨如何优化算法效率，详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程，内容由浅深，能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧，是参加ACM/ICPC、Google Code Jam等国 ...
分类：
编程语言 时间：
2019-08-08 19:12:00
阅读次数：
128
1、梯度下降法 给定一个目标函数f（x）和初始点x0 △xt = -▽f(xt) xt+1 = x + η△xt 停止条件：当 |△xt| < ε时停止 三大问题：局部最小值、鞍点、停滞区。 1.1 局部最小值（极值） 1.2 停滞区 函数有一段很平的区域，这时梯度很小，权值就更新的特别慢。 1.3 ...
分类：
编程语言 时间：
2019-08-07 22:28:08
阅读次数：
135
关于SPFA算法的优化方式 这篇随笔讲解信息学奥林匹克竞赛中图论部分的求最短路算法SPFA的两种优化方式。学习这两种优化算法需要有SPFA朴素算法的学习经验。在本随笔中SPFA朴素算法的相关知识将不予赘述。 上课！ No.1 SLF优化（Small Label First） 顾名思义，这种优化采用的 ...
分类：
编程语言 时间：
2019-08-02 16:24:07
阅读次数：
132
Optimizer SGD Momentum Nesterov(牛顿动量) 二.自适应参数的优化算法 这类算法最大的特点就是，每个参数有不同的学习率，在整个学习过程中自动适应这些学习率。 AdaGrad RMSProp Adam 二阶近似的优化算法 牛顿法 共轭梯度法 BFGS LBFGS ...
分类：
编程语言 时间：
2019-07-23 15:21:57
阅读次数：
127
Logistics回归：实战，有两个特征X0,X1.100个样本，进行Logistics回归 1.导入数据 2. Logistics回归梯度上升优化算法 3. 画出决策边界，即画出数据集合Logistics回归最佳拟合直接的函数 4. 测试数据，画图 5. 结果如下 另外，还有 ...
分类：
其他好文 时间：
2019-07-20 13:00:08
阅读次数：
110
在智能优化算法方面，大多数的研究者可能还在研究更新的优化算法了。对于一个提出来快十年的算法生物地理学优化算法，大家依然觉得很新颖。希望能在这方面有新的研究成果，或者希望将其应用到更广的领域。借此平台，分享一下该算法的原理，已经其实现方法，对其优点和缺点进行分析。另外，需要源代码的同学，可以去作者网站 ...
分类：
编程语言 时间：
2019-07-19 14:04:01
阅读次数：
131
前些日子无聊的时候学了下前端，说实话没有美感前端和搬砖没有区别，唯一值得一提的就是他的布局方法。我的这个方法用于写死网页，不含各种框架的自适应性功能，而且主要想记录一下思想。 写前端不同于算法优化，算法中经常是能少一个数组就少一个数组，而前端只要保证不乱，多套几个div没有任何关系，也没人会深究你浪 ...
分类：
其他好文 时间：
2019-07-17 20:32:21
阅读次数：
125
SPFA和DIJ求最短路的算法的坑点一直是很多的。经常会让人搞不懂。 易错案例： 用重载运算符来排序，如： 这种做法是不对的，该dis值在堆里不会更新甚至会堵住。 正确案例： 目前只有两种优化算法最可靠，分别为优先队列来优化spfa或dij。 $SPFA$: 每次从堆中只需要取出到t的最短路最小的元 ...
分类：
其他好文 时间：
2019-07-14 19:57:54
阅读次数：
103
