算法
空中的鱼1987
这个作者很懒,什么都没留下…
展开
-
逻辑回归梯度下降法详解
逻辑回归 logistic regression 之梯度下降法详解逻辑回归常用于预测疾病发生的概率,例如因变量是是否恶性肿瘤,自变量是肿瘤的大小、位置、硬度、患者性别、年龄、职业等等(很多文章里举了这个例子,但现代医学发达,可以通过病理检查,即获取标本放到显微镜下观察是否恶变来判断);广告界中也常用于预测点击率或者转化率(cvr/ctr),例如因变量是是否点击,自变量是物料的长、宽、广告的位置原创 2016-04-19 16:39:35 · 25298 阅读 · 5 评论 -
最短编辑距离
原创 2012-08-12 13:40:37 · 88 阅读 · 0 评论 -
两个有序list合并
while(i原创 2012-08-10 18:24:51 · 125 阅读 · 0 评论 -
最大子列
if (currentSum > maxSum) { maxSum = currentSum; } else if (currentSum < 0) { currentSum = 0; } } return maxSum; }[/code]原创 2012-08-10 17:22:10 · 65 阅读 · 0 评论 -
算法导论中算法实现
代码地址[url]https://github.com/qiulp/algorithms[/url](java实现)已经实现的算法有:最大子数组:暴力解法O(n^2)分治递归法O(n^2)线性解法O(n)矩阵相乘:暴力解法O(n^3)分治递归法O(n^3),实现了(m1,n)*(n,m2)相乘。Strassens法O(lgn^7),实现了任意矩阵相乘。当...原创 2013-11-08 15:30:28 · 117 阅读 · 0 评论 -
最短编辑距离
[code="java"] public static int editDist(String s1,String s2){ int m=s1.length(); int n=s2.length(); int i=0,j=0; int[][] d=new int[m+1][n+1]; for(i=0;i原创 2012-08-12 13:40:37 · 97 阅读 · 0 评论 -
两个有序list合并
[code="java"] public static List merge(List list1,List list2){ List list=new ArrayList(); int size1=list1.size(); int size2=list2.size(); int i=0,j=0,k=0; ...原创 2012-08-10 18:24:51 · 213 阅读 · 0 评论 -
最大子列
[code="java"] public static int maxSub(int[] arr) { int maxSum = 0; int currentSum = 0; for (int i = 0; i < arr.length; i++) { currentSum += arr[i]; ...原创 2012-08-10 17:22:10 · 89 阅读 · 0 评论 -
算法导论中算法实现
代码地址https://github.com/qiulp/algorithms(java实现)已经实现的算法有:最大子数组:暴力解法O(n^2)分治递归法O(n^2)线性解法O(n)矩阵相乘:暴力解法O(n^3)分治递归法O(n^3),实现了(m1,n)*(n,m2)相乘。Strassens法O(lgn^7),实现了任意矩阵相乘。当n!=2^m时,采用补零方法。原创 2016-07-13 17:26:15 · 700 阅读 · 0 评论 -
算法导论中算法实现
原创 2013-11-08 15:30:28 · 70 阅读 · 0 评论