有监督学习--分类模型--K 近邻（kNN）0.引入依赖1.数据的加载和预处理2.核心算法实现3.测试4.自动化测试 有监督学习--分类模型--K 近邻（kNN） 0.引入依赖 import numpy as np # 数值计算、矩阵运算、向量运算import pandas as pd # 数值分析 ...
分类：
其他好文 时间：
2019-05-18 09:25:12
阅读次数：
149
1、题目描述 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意： num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 2、题目分析： 题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是 ...
分类：
编程语言 时间：
2019-05-14 18:55:54
阅读次数：
130
1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划 ...
分类：
编程语言 时间：
2019-05-14 13:04:03
阅读次数：
170
1、问题描述 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一 ...
分类：
编程语言 时间：
2019-05-14 12:51:52
阅读次数：
105
贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。 1.找零问题 假设商店老板需要找零n元钱，钱 ...
分类：
编程语言 时间：
2019-05-12 20:06:11
阅读次数：
215
/* 题目内容：有n头牛（1 using namespace std; //奶牛结构体 struct cow { long start; //开始挤奶的时间 long end; //结束挤奶的时间 long bucketNum=-1; //分配的奶桶编号 }; //奶桶... ...
分类：
编程语言 时间：
2019-04-13 23:45:22
阅读次数：
412
1. 五大算法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总结 回溯法: 发现原先选择不优时，退回重新选择 分支限界法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总 ...
分类：
编程语言 时间：
2019-04-09 16:50:54
阅读次数：
171
第一题： 题解： 贪心算法，题解参考 第二题： 题解: 只需要统计0的个数和1的个数，两者作差即可。因为到最后不可能同时剩下0和1，只能剩下两者中的一个。 第三题： ...
分类：
其他好文 时间：
2019-04-06 18:51:05
阅读次数：
131
给你两个数字p,a。如果p是素数，并且ap mod p = a，输出“yes”，否则输出“no”。 很简单的板子题。核心算法是幂取模（算法详见《算法竞赛入门经典》315页）。 幂取模板子： 1 int pow_mod(int a,int n,int m) 2 { 3 if(n==0) return ...
分类：
其他好文 时间：
2019-04-03 23:43:42
阅读次数：
195
