算法
zhouyelihua
昨夜星辰昨夜风
展开
-
二分查找的一些注意事项
二分查找的一些注意事项二分查找介绍代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键二分查找的应用二分查找作为O(log(n))O(log(n))时间复杂度的查找算法得到了广泛的使用。 1.在已排序的数组中查找特定的元素。或者是满足条件的第一个元素 2.数学常用的求解方程的解,也是数学家所指的对半查找。原创 2015-06-27 23:58:28 · 3928 阅读 · 0 评论 -
需找字符串中重复的最长子串
注意此处说的是重复的最长子串,只要出现重复就好,没说重复的次数。下面给出的代码是编程珠玑中给出的一种实现。他是通过后缀数组的方式实现的。#include#include#includeusing namespace std;int comlen(char*p, char*q)//找出公共的最长子串{ int i = 0; if (p == NULL || q == NUL原创 2015-06-15 00:30:13 · 2090 阅读 · 0 评论 -
windows 下的GSL配置(转载)
转载自http://www.cnblogs.com/moondark/archive/2012/04/26/2471879.html windows下GSL的配置 一、GSL的下载、安装 下载地址:http://gnuwin32.sourceforge.net/packages/gsl.htm 下载 Complete package, except sources和Sources两个exe文件转载 2016-06-20 14:16:15 · 641 阅读 · 0 评论 -
最小二乘法深入探讨
同步在在www.makecradle.com 在机器学习当中经常涉及到对能量方程,或者是目标函数进行优化的过程。可以用公式表示为: minf(x)min \qquad f(x)s.t.ci(x)=0,i=1,...,ms.t.\qquad c_i(x)=0, i=1,...,mci(x)>=0,i=m,...,n \qquad\qquad c_i(x)>=0, i=m,..原创 2016-09-27 08:56:25 · 728 阅读 · 0 评论