Jark_-CSDN博客

原创 Python - Tricks

纪念那些年Python遇到的坑。。。1. remove 列表元素var = ['a','b','c','d','e']for col in var: print('{0} is processing.'.format(col)) var.remove(col)Result： a is processing. c is processing. e is process

2017-08-18 14:40:07 336

转载 Scikit-Learn各算法详细参数速查手册(中文)

机器学习各算法sklearn库详解

2017-08-07 09:25:07 1009

原创 LogisticRegression - 参数说明

LogisticRegression，一共有14个参数：逻辑回归参数详细说明参数说明如下：penalty：惩罚项，str类型，可选参数为l1和l2，默认为l2。用于指定惩罚项中使用的规范。newton-cg、sag和lbfgs求解算法只支持L2规范。L1G规范假设的是模型的参数满足拉普拉斯分布，L2假设的模型参数满足高斯分布，所谓的范式就是加上对参数的约束，使得模型更不会过拟合(overfit

2017-10-25 16:06:19 73787 7

原创 Python - 实现广度优先搜索BFS(以迷宫解救为例子)

算法描述：给定开始点坐标(x,y) 和终点坐标(p,q)，在一个二维数组里面，其中1代表障碍物，0则没有。求开始到终点的最短距离。代码如下：from collections import deque############ 初始化队列x = deque([]) #x 代表横坐标y = deque([]) #y 代表纵坐标s = deque([]) #s 代表步长#初始化迷宫最大值和标记数组a

2017-08-25 11:31:43 5461

原创 Python - 实现Stacks 和Queues

python没有像C++那样的struct 来实现栈和队列，但是可以用deque来实现栈和队列，当然，栈也可以用最简单的list来实现。实现 Stacks用lists实现Stacks 　　The list methods make it very easy to use a list as a stack, where the last element added is the first e

2017-08-25 10:20:03 840

原创 Python - 实现深度优先搜索DFS(以迷宫解救为例子)

算法描述：给定开始点坐标(x,y) 和终点坐标(p,q)，在一个二维数组里面，其中1代表障碍物，0则没有。求开始到终点的最短距离。代码如下：MIN = 9999999a = [[0 for col in range(50)] for row in range(50)]#迷宫最大数组book = [[0 for col in range(50)] for row in range(50)]#标记数组

2017-08-24 16:44:31 9540

原创 Python - 实现三位数加三位数等于三位数问题（dfs）

算法描述：将1-9放入9个盒子中，使其满足XXX + XXX = XXX，请问有多少种情况（去重）?算法实现：采用了dfs的核心思想a = [0] * 9book = [0] * 9TOTAL = 0def dfs(step): if (step == len(a)): con1 = a[0] * 100 + a[1] * 10 + a[2] con2 =

2017-08-24 15:05:26 1544

原创 Sklearn - metrics 源码阅读

想知道sklearn的roc曲线和auc是怎么计算的。所以专门阅读了sklearn的源码。　　/scikit-learn-master/sklearn/metrics/ranking.py 　　其中有两个函数值得注意：_binary_clf_curve 和 roc_curve。所以特此举个例子将源码review一遍。#init y_true and y_scorey_true = np.a

2017-08-23 16:32:24 2118 1

原创 Python - 实现简单单链表

代码如下：class Node(): def __init__(self,pvalue,pnext = None): self.pvalue = pvalue self.pnext = pnextdef CreateLinkedList(n): if n <= 0 : return False if n == 1 :

2017-08-22 16:18:15 415

原创 Python - 实现约瑟夫环问题

算法集锦，持续更新中。。。猴子选大王(约瑟夫环问题) 算法描述：m只猴子围坐成一个圈，按顺时针方向从1到m编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到n的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。代码如下： def king(m,n): last = 0 for i in range(2,m+1):

2017-08-10 17:18:28 1581

原创 Python - 常用的几种排序算法总结

总结一下几种常见的排序算法先做一个整体比较：排序法平均时间最差情形稳定度额外空间备注冒泡 O(n2)O(n^2) O(n2)O(n^2) 稳定 O(1)O(1) n小时较好交换 O(n2)O(n^2) O(n2)O(n^2) 不稳定 O(1)O(1) n小时较好选择 O(n2)O(n^2) O(n2)

2017-08-04 10:23:36 1207

原创 TensorFlow - win7 - CPU/GPU版本安装

CPU requirement：1. Anaconda2. python 3.63. TensorFlow安装包其中TensorFlow的安装包可以去下面网址下载对应的版本： https://github.com/tensorflow/tensorflow 比如，我用的是：tensorflow-1.2.1-cp36-cp36m-win_amd64.whl，然后将下载的包...

2017-08-02 13:39:20 1787

原创 Pandas - 空值选择

Pandas 选择NAN的两种办法初始化数据import pandas as pdimport numpy as npdf = pd.DataFrame(np.random.randn(10,6))df.iloc[1:3,1] = np.nandf.iloc[5,3] = np.nandf.iloc[7:9,5] = np.nandf方法一：# df.T.isnull().any()#选择

2017-08-01 16:14:46 6907

Jark's Trick