KNN算法是机器学习经典十大算法之一,简单易懂。这里给出KNN的实现,由两个版本: 1.机器学习实战上作者的实现版本,我自己又敲了一遍感觉还是蛮有收获的; 2.用自己的理解的一个实现,主要的区别就是效率没有第一个高,因为第一个大量使用矩阵向量的运算,速度比较快,还有就是作者的代码比较简介好看。自己的 ...
分类:
编程语言 时间:
2017-08-07 09:36:40
收藏:
0 评论:
0 赞:
0 阅读:
445
大概题意如下:有两个玩具,分别拥有a1的电量和a2的电量;两个玩具每分钟耗电量为2单位,如果有一个或两个的电量下降到1以下就停止游戏;我们还有一个充电器,每分钟只能给一个玩具净充电1单位;问游戏时间长度。 解法很简单,取贪心策略:每次充电给电量较低的玩具充电。 题目做不出来往往是踩了这个坑:如果两个 ...
分类:
其他 时间:
2017-08-07 09:36:29
收藏:
0 评论:
0 赞:
0 阅读:
163
http://acm.hdu.edu.cn/showproblem.php?pid=2460 题意:给出图,求每次增加一条边后图中桥的数量。 思路: 先用tarjan算法找出图中所有的桥,如果lowv>pre[u],那么u—v就是桥,此时可以标记一下v。 之后就是利用LCA,找到两个节点的公共祖先, ...
分类:
Web开发 时间:
2017-08-07 09:36:12
收藏:
0 评论:
0 赞:
0 阅读:
258
不适应美帝的饮食,当一只咸鱼在apartment里Coding一波,学习学习如何在Ubuntu实现C++的编程 正文如下: (预备知识) 学习Vim: http://www.cnblogs.com/starspace/archive/2009/05/15/1458044.html 配置Vim: ht ...
分类:
编程语言 时间:
2017-08-07 09:35:58
收藏:
0 评论:
0 赞:
0 阅读:
224
czy的后宫3 【题目描述】 上次czy在机房妥善安排了他的后宫之后,他发现可以将他的妹子分为c种,他经常会考虑这样一个问题:在[l,r]的妹子中间,能挑选出多少不同类型的妹子呢? 注意:由于czy非常丧尸,所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数,你懂得。 问题简述:n个数,m次 ...
分类:
其他 时间:
2017-08-07 09:35:01
收藏:
0 评论:
0 赞:
0 阅读:
484
启动 启动代码格式:nginx安装目录地址 -c nginx配置文件地址 例如: 停止 nginx的停止有三种方式: 从容停止 从容停止 1、查看进程号 2、杀死进程 快速停止 快速停止 1、查看进程号 2、杀死进程 强制停止 强制停止 重启 1、验证nginx配置文件是否正确 方法一:进入ngin ...
分类:
其他 时间:
2017-08-07 09:34:45
收藏:
0 评论:
0 赞:
0 阅读:
241
执行mysql语句时,出现以下错误时。 看错误提示,提示说你的sql语句只需要5个参数,而你提供了8个值value,你确定你确实需要8个参数,而你的sql语句却提示说只需要5个参数 这时,请仔细检查一下你的sql语句 发现没有,在更新语句update的 a.product_image_url='? ...
分类:
数据库技术 时间:
2017-08-07 09:34:31
收藏:
0 评论:
0 赞:
0 阅读:
201
1.检查linux版本号 cat /etc/issue 2.检查是否已经安装telnet rpm -qa | grep telnet 上面的显示是已经安装。就不须要再安装了,假设没有,接着下一步吧。 3.安装telnet及telnet-server。注意,须要root权限来安装。 yum insta ...
分类:
Web开发 时间:
2017-08-07 09:34:17
收藏:
0 评论:
0 赞:
0 阅读:
197
回顾:JSP:JavaServerPage=servlet 三种脚本: <% %> <%= %> <%! %> 三种注释: <%-- --%> <% // /**/ %> <!-- --> 三个编译指令: <%@ page %> contentType pageEncoding import err ...
分类:
Web开发 时间:
2017-08-07 09:33:49
收藏:
0 评论:
0 赞:
0 阅读:
188
https://www.oschina.net/code/snippet_157181_13215 ...
分类:
编程语言 时间:
2017-08-07 09:33:34
收藏:
0 评论:
0 赞:
0 阅读:
191
有26张牌(A~Z),其中三张被拿走了。其余23张被分发给了两个人。给你m次调查结果,一次调查结果是对其中一个人询问一对牌,他会告诉你他有这对牌的几张(0~2)。问你有多少种被拿走的牌的组合。 三重循环枚举被拿走的牌。 然后对于一次调查,我们发现可能的十二种情况中({这两张牌都被拿走,都不被,其中一 ...
分类:
其他 时间:
2017-08-07 09:33:25
收藏:
0 评论:
0 赞:
0 阅读:
167
简单来说,这个技巧相应的是例如以下一种场景 假设有文本例如以下 cccc aaaa bbbb dddd bbbb cccc aaaa 如今须要对它进行去重处理。这个非常easy,sort -u就能够搞定,可是假设我希望保持文本原有的顺序。比方这里有两个aaaa,我仅仅是希望去掉第二个aaaa,而第一 ...
分类:
系统服务 时间:
2017-08-07 09:33:13
收藏:
0 评论:
0 赞:
0 阅读:
211
WebRTC的出现,让企业快速开发出一个支持全平台的音视频程序成为可能。在WebRTC之前,企业想要开发出一个全平台的音视频程序,难度,工作量非常大。使用WebRTC后,音视频程序中一些通用的模块比如音视频采集,播放模块,rtp,rtcp协议模块,都可以直接复用WebRTC现成的,不用自己再重复造轮 ...
分类:
Web开发 时间:
2017-08-07 09:33:04
收藏:
0 评论:
0 赞:
0 阅读:
396
卡特兰数非常经典,很多现实的问题都是卡特兰数,如合法的入栈出栈序列有多少种就是卡特兰数,为什么呢?我们可以把0看成入栈操作,1看成出栈操作,即0的累计个数不小于1的排列有多少种。还有很多其他的问题都是卡特兰数,如二叉树的个数,有序树的个数,多边形分成三角形的个数等。 卡特兰数的通项是c(2n, n) ...
分类:
其他 时间:
2017-08-07 09:32:48
收藏:
0 评论:
0 赞:
0 阅读:
372
深根半夜里研究C++的语法,在弄到关于函数的定义 这一部分时突然想写个试试,就拿比较熟悉的gcd来好了。 活这么久gcd一直是用辗转相除法(或者说欧几里得算法)得出的,根据《算法导论》第三版的中文页码P547给出的伪代码,很容易就得出C++的写法。 However 当a,b比较大的时候显得特别慢,所 ...
分类:
其他 时间:
2017-08-07 09:32:38
收藏:
0 评论:
0 赞:
0 阅读:
283
1、单词边界 用\b 指定单词边界,\b用来匹配一个单词的开始或结尾 ...
分类:
其他 时间:
2017-08-07 09:32:30
收藏:
0 评论:
0 赞:
0 阅读:
241
虽然我知道我每次写完第二次看到肯定会想删掉,原谅我太矫情了。。。 好吧,以后我不打开,谁把密码猜中谁就看吧,不要笑我。。。(虽然我知道没有人会注意到我,还是不开密码好了,自己看看就好) 学了这么久,发现自己和当初水平没有什么两样,学了板子不会用,从没有在考场打正确过一次动态规划和树链剖分,从没有在考 ...
分类:
其他 时间:
2017-08-07 09:31:53
收藏:
0 评论:
0 赞:
0 阅读:
254
在打了一阵数据结构之后,老师表示“今天晚上让学长给你们讲一下计算几何”……然后就死了.jpg 昨天晚上一直在推数学的式子以及回顾讲课的笔记……计算几何特点就是多而杂,即使是入门部分也是如此…… 首先,我们从二维的几何问题开始处理。 我们知道,高中解析几何计算几何的基础是向量(Vector)和点(Po ...
分类:
其他 时间:
2017-08-07 09:31:40
收藏:
0 评论:
0 赞:
0 阅读:
391
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所 ...
分类:
其他 时间:
2017-08-07 09:31:23
收藏:
0 评论:
0 赞:
0 阅读:
244
效果图如下: 页面代码: <div class="form-item form-width-in fr"> <label>产 品 编 码</label> <input type="text" id="product_code" name="product_code" value="" class=" ...
分类:
Web开发 时间:
2017-08-07 09:31:01
收藏:
0 评论:
0 赞:
0 阅读:
556