2018年12月_小关学长

12月 11月 10月 09月 08月 05月 04月 02月 01月

原创 K近邻算法（KNN）的简单python实现

1 算法思想给定测试样本，基于某种距离度量找出训练集中与其最靠近的 k 个训练样本，然后基于这 k 个“邻居”的信息来进行预测。通常，在分类任务中可使用“投票法”，即选择这 k 个样本中出现最多的类别标记作为预测结果；在回归任务中可使用“平均法”，即将这 k 个样本的实值输出标记的平均值作为预测结果；还可以基于距离远近进行加权平均或加权投票，距离越近的样本权重越大。（来源于周志华《机器学习》第2...

2018-12-09 17:20:33 1295 1

翻译 Leetcode-Roman to Integer（java）

1 Description（描述）Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.罗马数字通过其中不同的符号来表示：I, V, X, L, C, D 和 M。SymbolValueI1V5X10L50C100D500...

2018-12-07 23:10:11 166

原创 np.bincount（）函数粗浅理解

例子：函数解释：该函数就是将原来数组 x 中的每一项出现的频次记录下来，存放到 y 中。如，x 中：0 出现 1 次，1 出现 2 次，2 出现 1 次，3 出现 0 次，4 出现 3 次，5 出现 1 次，6 出现 0 次，7 出现 1 次。对应的输出中：y[0] 代表 0 出现的次数，所以 y[0] = 1。y[1] 代表 1 出现的次数，所以 y[1] = 2。y[2]...

2018-12-06 10:59:27 6686

翻译 Leetcode-Palindrome Number（java）

1 Description（描述）Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.确定一个数是否是回文数。一个数从前读从后读都是相同的，那么这个数是回文数。Example 1:Input: 121Outpu...

2018-12-04 17:36:15 265

翻译 Leetcode-Reverse Integer（java）

1 Description（描述）Given a 32-bit signed integer, reverse digits of an integer.给定一个32位的有符号整数，倒置整数中的每一位数。Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Out...

2018-12-03 22:58:56 352

翻译 Leetcode-Two Sum（java）

1 Description（描述）Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may ...

2018-12-02 14:15:48 251

原创作业分配问题之回溯算法

1 问题描述有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间， cij>0,1≦i,j≦n。试设计一个回溯算法，将n份作业分配给n个人完成，使得总花费时间最短。2 算法实现import java.io.*;import java.util.*;public class Demo { public int n; /...

2018-12-01 16:01:13 3068 5

原创利用哈夫曼编码对文件进行压缩解压之贪心算法java实现

1 算法实现import java.io.BufferedReader;import java.io.FileReader;import java.util.*;//哈夫曼树类class HaffmanTree { public static final int MAXVALUE = 1000;// 最大权值 public int nodeNum; // 叶子结点个数 publ...

2018-12-01 15:56:50 1845 2

原创 0-1背包问题之动态规划算法java实现

1 算法实现import java.io.BufferedReader;import java.io.FileReader;import java.util.ArrayList;import java.util.Scanner;public class Demo { // 记录背包的总容量 public int packageweight; // 记录商品总数 publi...

2018-12-01 15:51:54 5726

原创邮局选址问题之分治算法java实现

1 问题描述在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。提示：带权中位数（分治算法）2 算法思想利用分治算法思想将问题分解成分别对x轴，y轴求其带权中位数，然后在把他们组合起来，即为所求。3 java实现代码i...

2018-12-01 15:42:51 6015 4