Tag: 学习笔记

袋鼠过河题解(动态规化+贪心算法)

一只袋鼠要从河这边跳到河对岸, 河很宽, 但是河中间打了很多桩子, 每隔一米就有一个, 每个桩子上都有一个弹簧, 袋鼠跳到弹簧上就可以跳的更远. 每个弹簧力量不同, 用一个数字代表它的力量, 如果弹簧力量为5, 就代表袋鼠下一跳最多能够跳5米, 如果为0, 就会陷进去无法继续跳跃. 河流一共N米宽, 袋鼠初始位置就在第一个弹簧上面, 要跳到最后一个弹簧之后就算过河了, 给定每个弹簧的力量, 求袋鼠最少需要多少跳能够到达对岸. 如果无法到达输出-1 输入描述: 输入分两行, 第一行是数组长度N (1 ≤ N ≤ 10000), 第二行是每一项的值, 用空格分隔. 输出描述: …

机器学习系列之: 怎么样数鸡鸡? (3) 分类 Clustering

本数鸡系列: 机器学习系列之: 怎么样数鸡? 机器学习系列之: 怎么样数鸡鸡? 大津算法来计算阈值 机器学习系列之: 怎么样数鸡鸡? 分类 Clustering 这已经是3个月前的事了, 后来懒癌, 加收益变少没动力, 于是一直搁放着, 今天突然想起, 有点时间变想把这事完结了. 上次说到, 通过大津算法 Otsu’s Method计算出一个阀值, 然后就可以把图片变成黑白的, 比如白的是鸡, 黑的是空气. 我们就可以遍历这张黑白图片的每个相素点: /// <summary> /// 遍历图片的每个相素点 /// …

[机器学习] 用 MySQL 来演示 KNN算法

机器学习这几年越来越火, 特别是相关算法五花八门, 但最有名的就那么几种, 而在这几种中, 要数KNN算法最为简单, 高效并且有鲁棒性 (Robustness). 我们先来看一问题: 已知正方形和三角形的归类, 请问绿色的圆是属于三角还是属于正方形? 这里的KNN 指的是 K-nearest neighbour 翻译过来就是 K个最近的邻居, 如果我们指定K=3, 那么和绿色圆最近的是2个三角形和1个正方形, 所以按多数为主的标准, 我们预测这个圆属于三角, 相反, 如果K=5的情况, 和圆最近的有3个正方形和2个三角形, 这时候我们就按多数投正方形. 用 MySQL 来演示 KNN算法 我们先创建一个表含有两个字段x和y, …

HTML5 中的 detail 模签 及 jquery 的实现

HTML5 中新添加了一个标签 detail, 用法举例如下: <details> <summary>小赖子的英国生活和资讯.</summary> https://justyy.com </details> 如果你的浏览器支持HTML5并且支持这个标签的话 显示结果如下 (由于AMP不支持 details 和 summary 标签 所以自行脑补, 其实点击 ▶ 才会显示/隐藏 下面的文字): ▶ 小赖子的英国生活和资讯. https://justyy.com 根据w3school, 微软的IE/Edge浏览器暂不支持, 所以估计得用一个简单的javascript (Jquery) 来 toggle …

R语言入门之 – 如何通过Monte Carlo来计算 PI?

上次开始步入R语言的世界, 感觉R还是挺简洁强大的. 学一门程序最好的办法就是敲代码, 敲例子. 在工作生活中如果遇到需要敲代码的时候就得问问自己能否拿R语言来解决? 这样能更好的进步. 我们都知道圆周率可以通过随机在一个正方形(坐标X/Y均为0到1)撒足够多的点. 统计一下点在1/4的圆内(半径为1)的个数和总的撒点个数 这个值就会很接近 . 因为圆的面积公式为 这种方法也称之为蒙特卡罗方法, 是一种随机, 统计的方法. 我们可以通过 runif 来生成随机的点, 参数指定点的个数, x=runif(100000) y=runif(100000) 每个随机值是在0到1之间的浮点数(也可以指定 min=0,max=1). 然后可以把长度放在另一个向量里: z=sqrt(x^2+y^2) 这时候我们只要统计出这个z数组里小于或等于1的个数即可. R语言里的 which 函数返回了数组里满足条件的 索引值, …

Markdown 简明学习笔记

一直有听说 Markdown 但具体语法却不太了解. 所以抽空十分钟了解了一下. 才发现 平时在 stackoverflow.com 上发贴用的语法就是 Markdown… Markdown 是比 HTML 更为简洁的一种 标记性语言, 主要就是用来格式文本的 比如 标题1, 链接, 图片等 语法都要比HTML来得简单. 标题 标题用 # 来表示, 比如 多一级就多加一个. # 标题1 ## …