算法
lhj_sjtu
爱科研,爱技术,爱生活的工科女,但也是萌妹子!!!
展开
-
什么是NP问题,什么是NP hard问题,什么是NP完全问题。
http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/首先解释一下什么是NP问题,什么是NP hard问题,什么是NP完全问题。看下面的图,他们之间的关系表示的比较清楚。P Problem:这个应该最易理解,就是一个问题可以在Polynominal的时间的得到解决,当然,是对于任意input size。NP转载 2016-10-31 10:32:20 · 797 阅读 · 0 评论 -
回归分析中的评价方法
回归(Regression)不同于分类问题,在回归方法中我们预测一系列连续的值,在预测完后有个问题是如何评价预测的结果好坏,关于这个问题目前学术界也没有统一的标准。下面是我在论文中的看到的一些常用方法,希望对有缘人有用。1 MAE(Mean Absolute Error)平均绝对差值In statistics, the mean absolute error (MAE) i转载 2017-12-22 15:24:15 · 3711 阅读 · 0 评论 -
怎么判断一个数是否是素数
package mytest;import java.util.Scanner;public class test { public static boolean IsPrimeNumber(int x){ for(int i =2;i<=Math.sqrt(x);i++){ if (x%i==0) return true; } return false; ...原创 2018-03-19 14:48:27 · 359 阅读 · 0 评论 -
猫狗队列题目
源码下载链接: https://github.com/huijuanl/AlgorithmLearning.git (目录:/src/main/java/CatDogPackage/)https://github.com/huijuanl/AlgorithmLearning.githttps://github.com/huijuanl/AlgorithmLearning.gitpackage ...原创 2018-06-23 16:22:49 · 479 阅读 · 0 评论