继续之前的写。
三、对单个样本进行分类。
'''
function: classify the input sample by voting from its K nearest neighbor
input:
1. the input feature vector
2. the feature matrix
3. the label list
4. the value of k
re...
分类：
编程语言 时间：
2015-04-11 13:17:22
阅读次数：
237
题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。Sample Input141 2 32 3 24 3 2Sample OutputCase #1: 18 //1去4,4去1,2去3,3去2思路：对于每一个边，都可以把这个变量偷的点交换，这样这...
分类：
其他好文 时间：
2015-04-11 11:46:55
阅读次数：
139
3211: 花神游历各国
Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 1144 Solved: 416
[Submit][Status][Discuss]
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input
41 100 5 551 1 22 1 21 1 22 2 31...
分类：
其他好文 时间：
2015-04-10 09:34:54
阅读次数：
287
Backing up the databaseTo make a backup copy of the database, simply do a "dump" and redirect the results to a file.cd /home/sqlitesqlite3 sample.db ....
分类：
数据库 时间：
2015-04-08 21:33:17
阅读次数：
320
题意：
给一个有'/','\','.'组成的二维字符数组，求图中‘/’和‘\’组成的面积有多大。
分析：
每个‘/’和‘\’的格每个贡献1/2的面积，每个多边形内部的'.'贡献1的面积，关键是求多边形内部的’.‘有多少个。一开始往上下左右4个方向搜wa了，原来内部的点可以斜着扩展，比如/./这种情况。但斜着搜要注意避免从多边形内部跑到外部的情况，比如题目中给的sample。
代码：
/...
分类：
其他好文 时间：
2015-04-08 09:15:09
阅读次数：
116
import random def get_data(): """返回0到9之间的3个随机数""" return random.sample(range(10), 3) def consume(): """显示每次传入的整数列表的动态平均值""" running_sum = ...
分类：
编程语言 时间：
2015-04-07 22:59:07
阅读次数：
179
This is a sample agenda for a sprint planning meeting. Depending on your context you will have to change the details, just make sure the outcomes stay...
分类：
其他好文 时间：
2015-04-07 09:37:26
阅读次数：
177
产生一个递增的list：num_inc_list = range(30)
#will return a list [0,1,2,...,29]产生一个固定初始值的list：initial_value = 0
list_length = 5
sample_list = [ initial_value for i in range(10)]
sample_list = [initial_value]*l...
分类：
编程语言 时间：
2015-04-06 11:29:38
阅读次数：
180
给出一个数t，n，然后后面有n个数。问：从这n个数里面能不能挑出一些数，使得和为t，注意输出顺序。Sample Input4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 25 25 0 0Sample OutputSums...
分类：
其他好文 时间：
2015-04-06 00:53:18
阅读次数：
298
题意：一个动物园里有N只猫和K只狗，一些小朋友来参观，他们如果喜欢狗就不喜欢猫，喜欢猫就不喜欢狗，园长想要移走一些动物，如果，移走的是某个小朋友不喜欢的，而喜欢的没被移走，该小朋友就会高兴，求移动的数目使得最多的小朋友开心Sample Input1 1 2 //1个猫1个狗2个小朋友C1 D1 .....
分类：
其他好文 时间：
2015-04-02 23:50:41
阅读次数：
197
