- 博客(17)
- 资源 (3)
- 收藏
- 关注
原创 scikit-learn工具学习 - cross_validation , 一条语句里用for循环
源代码>>> from sklearn import datasets, svm>>> digits = datasets.load_digits()>>> X_digits = digits.data>>> y_digits = digits.target>>> svc = svm.SVC(C=1, kernel='linear')>>>>>> from sklearn impo
2015-10-28 20:55:31
9764
原创 scikit-learn工具学习 - random,mgrid,np.r_ ,np.c_, scatter, axis, pcolormesh, contour, decision_function
scikit-learn 练习题 题目:Try classifying classes 1 and 2 from the iris dataset with SVMs, with the 2 first features. Leave out 10% of each class and test prediction performance on these observations. 官方提
2015-10-28 17:18:52
13687
转载 POJ1015
转载请注明出处:優YoU http://blog.youkuaiyun.com/lyy289065406/article/details/6671105 大致题意:在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所
2014-06-02 20:10:04
568
原创 poj 3253---Fence Repair
优先队列的最有价值的地方不在于它将一个序列作了一个排列,而是这样一种数据结构它能够快速地将一个序列中最大或最小的几个元素选取出来参考: http://blog.youkuaiyun.com/lyy289065406/article/details/6647423 的解法首先整个问题的结构可以使用Huffman思想 , 问题是如何高效地构建Huffman code ,方法是使用 优先队
2014-04-01 14:01:56
470
原创 POJ3349--Snowflake Snow Snowflakes
这题目尚未AC,但在本机测试下已通过。解题思路:从题目的角度来考量:需要找出一堆雪片中一模一样的雪片,对于新来的雪片要和已有的雪片进行比对。比对的考量就是6个瓣,且要按照顺序一致。如果单纯的把雪片一个一个的比对,每一个都比较其6个瓣,这样的方法想必是会超时的,其时间复杂度为O(n^2) , 而n 的范围是: 0 n ≤ 100000 ,而限制的时间为4000MS所以必须
2014-03-24 10:52:01
539
原创 POJ1804
一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数与poj 2299 很像#includeusing namespace std;int number = 0;void Merge(int r[],int r1[],int s,int m, int t){ int i = s; int j = m+1; int
2014-03-15 16:49:05
601
原创 poj1007--DNA Sorting解题报告
题目要求的是一条DNA序列的逆序数,求逆序数可以考虑使用归并算法来进行求解。我们来设想这样一个场景:相邻的A、B两块进行升序排序,各自都已经是排好序的了,且B排在A右边。那么当把B中的某数T放到已排序的数列中,那么A序列中剩下的数就是比数T要大的,但我们要注意到:在原序列中,由于B序列在A序列右边,那么对于“AB”块中,与数T对应的逆序数就是A序列中剩下的数量。这便是用归并算法计算逆序数的
2014-03-15 14:12:49
652
原创 实现有大小限制的并发阻塞队列
对于阻塞队列,当队列满时写线程阻塞,当队列为空时读线程阻塞。使用list为基础数据结构结合互斥锁来实现有大小限制的并发阻塞队列。
2014-01-03 10:22:12
1443
原创 二行代码实现快排
qsort [] = []qsort (x:xs) = qsort (filter ( x) xs) ++ [x] ++ qsort (filter (>= x) xs)
2013-09-11 16:54:46
483
原创 各种排序的C++实现
#includeusing namespace std;//直接顺序排序void InsertSort(int r[], int n){ for (int i=2; i<n; i++) { r[0]=r[i]; //设置哨兵 for (int j=i-1; r[0]<r[j]; j--)
2013-08-31 22:05:10
538
原创 Linux两台主机之间建立信任
B机对A机建立信任(即A可以不用输入B的密码,即可登录B机)在B机上的~/.ssh/目录下输入下面命令scp admin@192.168.94.122:/home/admin/.ssh/id_rsa.pub authorized_keysadmin@192.168.94.122's password:输入A机的密码。于是就在B机的/home/~/.ssh/目录下产生了文
2013-08-27 20:14:31
526
原创 poj1328--Radar Installation
本题应用贪心算法1、首先应当将问题转化为给定雷达半径d,小岛坐标 ,计算出以小岛为圆心,d为半径的圆能辐射的海岸区间,如下图所示:
2013-08-05 13:49:18
726
原创 poj2965解题报告
这道题目与poj1753的解题思路非常相似。区别在于翻转的时候方式稍微不一样,不过这不影响算法的中心思想。#includeusing namespace std;bool refrigerator[5][5] = {false};int step;bool flag = false;class node{public: int row;
2013-08-01 19:09:44
488
原创 poj1753解题报告
本题采用 DFS+ 枚举的方法关键在于DFS如何递归,利用一个deep,1、当要进行下一步翻转时,使用DFS(deep+1)2、当前翻转不成立,需要对下一个棋子进行翻转时,使用DFS(deep).
2013-08-01 16:17:04
1204
原创 poj1018解题报告
采用: 枚举+剪枝诚实的说这题目还没有AC过,不过测试了很多都通过了,但就是AC不过。把源代码帖出来,希望能有朋友帮我找找问题所在。通过这道题目我大致了解了枚举+剪枝的方式#include#include #include#include#includeusing namespace std;struct Node{ Node(int b,int
2013-05-12 13:10:45
556
linux 环境下安装svn
2013-06-02
用php+mysql+apache实现的简易动态网站
2011-02-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人