Fork me on GitHub

青禹小生

雁驰万里却作禽,鱼未得水空有鳞。 花开花落花不语,昨是昨非昨亦今。

导航

09 2017 档案

python实现简单分类knn算法
摘要:原理:计算当前点(无label,一般为测试集)和其他每个点(有label,一般为训练集)的距离并升序排序,选取k个最小距离的点,根据这k个点对应的类别进行投票,票数最多的类别的即为该点所对应的类别。代码实现(数据集采用的是iris): 对比结果:custom的准确率: 0.95sklearn的准确率 阅读全文

posted @ 2017-09-24 11:12 司徒道 阅读(480) 评论(0) 推荐(0)

两个升序排列的数组,合并之后仍然为升序排列。
摘要:1 num_list1 = [2, 4, 7, 9, 11, 12] 2 num_list2 = [3, 5, 6, 7, 8, 11, 16] 3 4 size1 = len(num_list1) 5 size2 = len(num_list2) 6 temp = [0] * (size1 + size2) 7 i, j, k = 0, 0, 0 8 while i < si... 阅读全文

posted @ 2017-09-14 15:48 司徒道 阅读(1876) 评论(0) 推荐(0)

字符串碎片
摘要:一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length 阅读全文

posted @ 2017-09-13 23:05 司徒道 阅读(292) 评论(0) 推荐(0)

独立的小易
摘要:小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小 阅读全文

posted @ 2017-09-09 14:34 司徒道 阅读(142) 评论(0) 推荐(0)

大整数相乘
摘要:有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串,代表输入的两个大整数 输出描述: 输入的乘积,用字符串表示 输入例子1: 72106547548473106236 982161082972751393 输出例子1: 阅读全文

posted @ 2017-09-02 09:29 司徒道 阅读(822) 评论(0) 推荐(0)