- 博客(11)
- 收藏
- 关注
RSS订阅原创 Distinct primes factors-Project Euler 47(JAVA)
问题描述：The first two consecutive numbers to have two distinct prime factors are:14 = 2 × 715 = 3 × 5The first three consecutive numbers to have three distinct prime factors are:644 = 2² × 7 × 23645 = 3 × 5 × 43646 = 2 × 17 × 19.Find the first fo
2021-08-13 20:15:04
121
原创 Project Euler 41 - Pandigital prime Java
问题描述：We shall say that ann-digit number is pandigital if it makes use of all the digits 1 tonexactly once. For example, 2143 is a 4-digit pandigital and is also prime.What is the largestn-digit pandigital prime that exists?通过分析问题，我们知道该n位数包含从1到n的数...
2021-08-08 17:27:48
107
原创 ProjectEuler】14.Longest Collatz sequence 最长的Collatz序列 Java代码
求这种特殊序列的最大长度起始数当n是偶数时，n的下一个数等于n/2当n是奇数时，n的下一个数等于3*n+1例如：13->40->20->10->5->16->4->2->1虽然还没有得到证明，但我们认为任何一个数作为起点，都能最终得到1求哪一个数作为起点，它能得到最长的序列（在一百万以内）起点小于一百万，但是中间的数可以大于一百万原题网址：https://projecteuler.net/problem=14Java代码如下 .
2021-08-06 17:15:50
209
原创 Warnsdorff‘s algorithm 完成骑兵游行（Knight tour）问题
问题描述：在一个8x8（或者nxn）的棋盘上，一个骑兵（马）走日（对角）能否遍历整个棋盘。http://en.wikipedia.org/wiki/Knight%27s_tourWarnsdorff's algorithm: Heruistic剪枝，排除不需要的回溯路规则如下两条：1）我们可以从棋盘上任意一处开始移动2）我们每次移动到最近，最狭隘（周围没遍历过点最少）的点（be more greedy!）算法的基本结构：1.任意选取点P为棋盘上起点2.标记P...
2021-07-26 21:49:12
485
原创 Random Forests 随机森林模型详解
Forrest错误率由以下两个因素决定1）任意两个树的correlationrate（相关性），相关性越高，错误率越高（预测越不准确）2）任意一个树自己本身的强度Random Forests的特性It is unexcelled in accuracy among current algorithms. It runs efficiently on large data bases. It can handle thousands of input variables without..
2021-07-05 14:10:02
690
原创 ROC 曲线详解
Receiving Operating Characteristic (ROC)曲线的作用是用来分析binaryclassfier（0或者1）的能力如上图所示，曲线可以被分为五个档次.90-1 = excellent (A) .80-.90 = good (B) .70-.80 = fair (C) .60-.70 = poor (D) .50-.60 = fail (F)ROC实际上就是TP和FP的比例，通过这个比例，我们可以得知多大概率你的预测是正确的（概率论内容？）理.
2021-07-04 23:12:20
981
1
原创 Pytorch实现Convolutional Neural Networks卷积神经网络
我们选择Miniplace作为数据集,包含了120K 100种类别的图片图片原尺寸为128x128，为了方便预测，我们将其压缩为32x32在这个例子里，我们使用Ppytorch搭建了一个传统的LeNet-5卷积神经网，具体代码如下：class LeNet(nn.Module): def __init__(self, input_shape=(32, 32), num_classes=100): super(LeNet, self).__init__() ...
2021-07-03 13:28:27
215
原创 Pytorch 入门
写一点入门级别的pytorch项目安装略过我用了学校的VM一个简单的神经元网络模型：一个简单的API，下面具体代码实现会稍作解释测试用MNIST：http://yann.lecun.com/exdb/mnist/数据集，包含各种0-9的写法加载数据集分为train和test两个数据集：train用来训练模型，test用来检测模型的契合度同时custom_transform将图片数据转为tensor之后就可以开始搭建我们的模型，nn.Sequential将各个步骤...
2021-07-02 20:59:42
75
原创 Java 算法-Sorting复习
Selection sort选择排序:每个loop找最小的放在最前面（和最前面的交换位置）O（N^2）Insertion sort插入排序：从第一个开始每加一个做一次排序 O(N^2)注：交换位置的次数为inversion的数量Shell sort:基于插入排序做一个h倍的分组，依次排序 eg. H = 3， 1, 4, 13...Merge sort归并排序：方分两组（每组都是顺序的），两两依次比较，哪个小放前面 O(NLogN)Quick sort快速排序：选一个值，...
2021-06-29 18:13:54
73
原创 Algorithm 复习
大一上完数据结构课一年没有碰过java，最近开始刷题觉得有些生疏，决定重温一遍algorithm书，写点摘要帮助自己复习jvjInstance method(purpose): examine/change object valueStatic method(purpose): compute return valuePrimitive vs Reference type: primitive easier approached by hardware thus faster.Iterato
2021-06-28 23:18:33
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人