- 博客(7)
- 收藏
- 关注
RSS订阅转载 机器学习通用框架
本文参考自http://www.aboutyun.com/thread-20148-1-1.html最近在做一个广告推荐的比赛，所以从头开始学起，首先就是数据的处理，然后进行特征的提取及处理，下面列出。标签（label）的类型根据我们要研究的问题，标签的类型也不一：单列0-1值(二分类问题，一个样本只属于一类并且一共只有两类）单列连续值（单回归问题，要预测的值只有一个）多列0-1值（多分类问题，同...
2018-03-30 17:11:16
527
原创 同时安装python2.7和Anaconda后python.exe和pip.py的区分
电脑首先安装的是Anaconda的python3.5，习惯使用pycharm，后来又安装了python2.71、首先区分python3.5和python2.7的python.exe首先配置好python3.5和python2.7的环境变量，配置方法可参考环境变量中已经配置好的python3.5的或者是python2.7的。然后进入python2.7中将python.exe重命名为p
2017-08-28 17:18:38
1160
原创 Karatsuba algorithm乘法问题
Divide and ConquerImplement the Karatsuba algorithm for Multiplication problem in your favourite language,and compare the performance with quadratic grade-school method.只需要3次乘法，6次加法，
2016-10-05 17:15:51
3353
原创 分治法求最近点对
Dvide and ConquerImplement the algorithm for the closest pair problem in your favourite language.INPUT: n points in a plane.OUTPUT: The pair with the least Euclidean distance.算法的思想：首先对
2016-10-05 14:03:43
4348
原创 TSP旅行商时间复杂度与空间复杂度
其实我不是很喜欢这些个复杂度们的，不知道怎么的就是弱项呢，所以只能耐下心来慢慢分析了，以下将记录我这段时间所学。TSP（旅行商问题）：动态规划算法：空间复杂度：2^n，分析：动态规划需要枚举所有子图，那么对于n个点的图来说共有多少子图呢？因为每个点都有选与不选的权力，so，需要2^n空间来存储。时间复杂度：2^n*n^2 ，分析：
2016-10-04 11:43:40
26475
原创 快排求逆序数&快排与归并时间复杂度比较
本文参考其他用快排求逆序数的方法。在用快排求解逆序数前，我先考虑了这个问题，1：归并和快排的时间复杂度都是nlog(n)，为什么不用归并？我认为应该是由于快排在每次合并时都有用到临时数组，然后每次还需要把临时数组重新copy到原数组中 ，增加了时间复杂度；快排虽然也存在最坏的情况，即n^2，但是由于其随机性，所以期望的时间复杂度仍然是nlog(n)，因此如果能用快排求逆序数的话，也是不错的
2016-10-02 19:14:21
2181
原创 Divide and Conquer&Count Inversions归并排序求逆序数
Divide and ConquerThe attached le Q8.txt contains 100,000 integers between 1 and 100,000 (each row has a single integer), the order of these integers is random and no integer is repeated.刚写程序是用的vi
2016-09-29 16:48:06
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人