- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 对数几率回归
对数几率回归（logistic regression），也常被叫做逻辑回归，用于分类任务当中。优点：计算代价不高，易于理解和实现缺点：容易欠拟合，分类精度可能不高在使用线性模型进行二分类任务时，需要找一个单调可微函数将分类任务的真实标记y与线性回归模型的预测值联系起来，二分类任务中，输出非0即1，而线性模型则是连续的任意值，二者需要做映射，考虑亥维赛德阶跃函数(单位阶跃函数)：f(x)={...
2019-10-31 22:58:36
891
原创 leetcode最小路径和
leetcode最小路径和（动态规划）给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。 输入: [[1,3,1], [1,5,1], [4,2,1]] 输出: 7 解释: 因为路径1→3→1→1→1 的总和最小。 来源：力扣（LeetCode）题目链接该题采用动态规划思想，类似于矩阵链...
2019-10-23 18:31:48
168
原创 朴素贝叶斯分类
极大似然估计（MLE）在日常生活中有一个常识：概率大的事件越有可能发生，极大似然估计便是利用这一思想去对参数进行估计： 假设X为离散型随机变量，其分布律为P{X=x} = p{x;θ}，存在样本X1,X2,X3…，观察值为x1,x2,x3,…构造似然函数：L(Θ)=P{X1=x1,X2=x2,...,Xn=xn}=∏p{x;Θ}L(\Theta) = P\{ X1=x1,X2=x2,.....
2019-10-23 18:24:31
174
原创 PAT二分法与穷举题目甲1010
PAT二分法与穷举题目1010 Radix（25 分）Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.No...
2018-09-03 14:19:40
185
原创 BFS、DFS图的遍历算法实现JAVA
1004 Counting Leaves（30 分）A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one...
2018-08-30 20:58:17
589
原创 Dijsktra算法应用（PAT1003）
1003 Emergency（25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams ...
2018-08-29 09:19:51
230
原创 多项式求和，PAT1002
1002 A+B for Polynomials（25 分）This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, an...
2018-08-26 23:59:25
387
原创 归并排序实现（Chen yue 数据结构）
归并排序 归并排序是通过将待排序列分为若干子序列，一开始分割后的每个子序列长度为1，意思是每个元素单独成为一个序列，此时可以认为当前所有的子序列是“有序的”，那么将这些序列相邻的两两合并，此时形成了log2n个有序的长度为二的子序列，以此类推，直到序列长度为原待排序列长度。 归并排序是采用分治法的思想，将有序的子序列合并，算法稳定，时间复杂度恒为O（nlogn），需要额外的空间，...
2018-08-20 12:05:32
290
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人