需求：利用一个手写数字“先验数据”集，使用knn算法来实现对手写数字的自动识别；先验数据（训练数据）集：?数据维度比较大，样本数比较多。? 数据集包括数字0-9的手写体。?每个数字大约有200个样本。?每个样本保持在一个txt文件中。?手写体图像本身的大小是32x32的二值图，转换到txt文件保存后，内容也是32x32个数字，0或者1，如下：数据集压缩包解压后有两个目录：（将这两个目录文件夹拷贝的项目路径下E:/KNNCase/digits/）?目...
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到...
一、前言 在学习The Apriori algorithm算法时，参考了多篇博客和一篇论文，尽管这些都是很优秀的文章，但是并没有一篇文章详解了算法的整个流程，故整理多篇文章，并加入自己的一些注解，有了下面的文章。大部分应该是copy各篇博客和翻译了论文的重要知识。 关联规则的目的在于在一个数据集中找出项之间的关系，也称之为购物蓝分析 (market basket analysis)。例如，购买鞋的顾客，有10%的可能也会买袜子，60%的买面包的顾客...
最近在学习Lua脚本，经过了不到十天的学习，也算是对语法有所了解吧，另外正好也看到了八皇后问题，感觉挺有意思的 就试了试用算法解出来。八皇后问题的原题是：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。以下是lua的算法代码：local eightQueen = { 0,0,0,0,0,0,0,0,} l...
原文:（原创）大数据时代：基于微软案例数据库数据挖掘知识点总结（Microsoft 决策树分析算法）随着大数据时代的到来，数据挖掘的重要性就变得显而易见，几种作为最低层的简单的数据挖掘算法，现在利用微软数据案例库做一个简要总结。应用场景介绍其实数据挖掘应用的场景无处不在，很多的环境都会应用到数据挖掘，之前我们没有应用是因为还没有学会利用数据，或者说还没有体会到数据的重要性，现在随着IT行业中大数据时代的到来，让...
<!DOCTYPE> <html><head><meta charset="utf-8"><title>IFE JavaScript Task 01</title></head> <body><ul id="source"><li>北京空气质量：<b>90</b></li><li>上海空气质量：<b>70</b></li><li>天津空气质量：<b>80</b></li><li>广州空气质量：<b>50</b></li><li>深圳空气质量：<b>40</b></li><li>福州空气质量：<b>32</b></li><li>成都空气质量：<b>90</b></li></ul><ul id="resort"><!-- <li>第一名：北京空气质量：<b>90</b></l...
#include<stdio.h> int main() {int n,m,a,b;while(scanf("%d %d",&n,&m)!=EOF)a=(m-2*n)/2;b=(m-2*n)%2;if(a>0 && b==0)printf("%d %d\n",n-a,a);elseprintf("No");return0; } 原文：https://www.cnblogs.com/chenlong991223/p/9743392.html
SPFA即队列优化过的Bellman-Ford算法，可以处理带负权图。应用于单源最短路。此外还可以进行负权环的判定，即若第n次操作仍可降低花费，则一定存在负权环。//Bellman-Ford算法 for (int i = 0; i < n; i++) d[i] = INF;d[0] = 0;for (int k = 0; k < n - 1; k++) {//迭代n-1次for (int i = 0; i < m; i++) {int x = u[i], y = v[i];if (d[x] < INF) d[y] = min(d[y], d[x] + w[i]);}} bool spfa(int s) {queue<int>Q;memset(inq, 0...
该模板来自大白书 【解释】给多个语句，每个语句为“ Xi为真(假) 或者 Xj为真(假)”每个变量和拆成两个点 2*i为假， 2*i+1为真“Xi为真 或 Xj为真” 等价于 “Xi为假 –> Xj为真”。DFS算法没有回溯过程。 【函数说明】模板bfs函数在模板外一般用不到void init(int n) :初始化void add(int x,int xval,int y,int yval) :添加边，x,y为节点编号，xval=1表示真，xval=0表示假，yval同理bool solve() :计算是否存在解。如果存在解返...
感谢开源大神，慢慢收集资料。网上资料很少，我在找如何用matlab处理movielens数据集时找到的。 用ml-100k这个数据集，包括主函数和相似度函数。 代码托管于CSDN。 原文：http://www.cnblogs.com/hxsyl/p/4456757.html
在搞笑诺贝尔奖Ig Nobel Prize颁奖典礼上, 有一个节目叫24/7，先让科研者先用24秒完整讲解科研工作，然后再用让所有人都明白的7个单词总结。有人讲，如果一个人不能把深奥的理论描述清楚得让跳广场舞的大妈明白，就不能算真正理解中这个理论。虽然凡事都有例外，但是跟外行人聊天或者面试时，我们经常会遇到要把深奥的专业知识讲解出来，让非专业人士都明白其中的精髓。这篇博客将斗胆挑战讲解机器学习中的几个常用的分类算法，字数...
新的一年到了，很多园友都辞职要去追求更好的工作环境，我也是其中一个，呵呵！最近闲暇的时候我开始重温一些常用的算法。老早就买了《算法导论》，一直都没啃下去。这本书确实很好，只是太难读了，总是读了几章就又读不下去了！工作上也几乎用不到。我这段时间发现看这些排序算法比以前容易了很多，就借此机会将它们整理总结起来。一是方便以后重温，二是可以应对笔试面试。同时也希望这篇博文可以帮助各位刚辞职和正在学习排序算...
boost::algorithm简介2007-12-08 16:59boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除/替换； 切割； 连接； 我们用写例子的方式来了解boost::algorithm能够为我们做些什么。boost::algorithm学习#include <boost/algorithm/string.hpp>using namespace std;using namespace boost; 一：大小写转换1 to_upper() 将字符串转为大写Example:string str1(" hello world! ");to_upp...
【简介】 LCA（T，u，v）：在有根树T中，询问一个距离根最远的结点x，使得x同时为结点u、v的祖先。 RMQ（A，i，j）：对于线性序列A中，询问区间[i，j]上的最值。见我的博客---RMQ ---- ST（Sparse Table）算法。【LCA算法】 解决LCA问题有多种算法，一种是离线的 Tarjan算法 ，还有在线的倍增法 ，还有就是转换为RMQ问题的在线算法。【LCA转化为RMQ】 （一）对有根树T进行DFS，将遍历到的结点按照顺序记...
0.分治法的思想是将大问题拆成很多个小问题，然后将小问题的答案处理得到大问题的答案。父问题拆解的子问题和父问题有相同之处，比如，图分解之后还是图，数组分解之后还是数组，同时，子问题的解组合在一起，能够得到父问题的解，比如排序算法，小区域的排序之后合并可以得到原问题的排序。 1.问题排序 1>首先，先考虑用什么存储结构 2>考虑边界的情况，比如空、1、2个的情况。 3>分析时间复杂度是确认执行次数最多的元操...