yyt200808-CSDN博客

原创 python 递归时存储中间变量要用copy 方法，否则出栈就废了

在做leecode 51 NQUEENS 遇到的问题，一开始怎么都调不出bugimport timeclass Solution(object): def solveNQueens(self, n): """ :type n: int :rtype: List[List[str]] """ res = [

2017-09-12 10:49:01 1962

原创 leecode 矩阵顺时针旋转90度

首先，顺时针旋转90度，可以先将矩阵行行交换（reverse），然后求矩阵的转置即可。import numpy as npA = [[j+10*i for j in range(10)] for i in range(10)]A = np.matrix(A)print("原始矩阵\n",A)for i in range(10): for j in range(5): A[j,i

2017-08-16 16:20:39 594

原创 java 二叉树三种遍历（递归非递归）

import java.util.*;/** * Created by yyt on 2017/5/23. */public class wap2016 { public static void main(String[] args){ int a[] = {1,2,3,0,0,6,7,0,0,0,0,12,13,0,15}; wap2016.gen

2017-05-24 22:33:30 265

原创比较字符串相似度 Levenshtein

Levenshtein是编辑距离，在自然语言处理中很常见。# coding=utf-8def Levenshtein(s,t): len_s = len(s) len_t = len(t) temp = [[0 for i in range(0,len_t)] for j in range(len_s)] # print(temp) # 将第一行和第一列初始化

2016-12-01 17:07:47 1429

原创 mac 下安装python3 的mysql connector

目前python3 不支持MySQLdb ！！！所以：mysql.connector 是一个很好地替代品，但是mac上的mysql.connector 安装使用的是 pip3 install mysql-connector-python会显示找不到这个库，所以可以去 https://dev.mysql.com/doc/connector-python/en/connector-python-ins

2016-11-23 23:08:54 1169

转载使用sklearn做单机特征工程

目录1 特征工程是什么？2 数据预处理　　2.1 无量纲化　　　　2.1.1 标准化　　　　2.1.2 区间缩放法　　　　2.1.3 标准化与归一化的区别　　2.2 对定量特征二值化　　2.3 对定性特征哑编码　　2.4 缺失值计算　　2.5 数据变换　　2.6 回顾3 特征选择　　3.1 Filter　　　　3.1.1 方差选择法

2016-11-14 23:10:28 277

原创 python 发送邮件（QQ邮箱）

python 发送邮件（QQ邮箱）先去QQ邮箱中设置一下认证码 (qbxcipuvalasdicc)好像要用手机弄一下在 POP3/IMAP/SMTP/Exchange/CardDAV/CalDAV服务开启服务： POP3/SMTP服务 (如何使用 Foxmail 等软件收发邮件？)# encoding=utf-8import smtplibfrom email.mime.text

2016-11-07 16:01:22 461

原创 Mongodb 和python相连，从json文本中导入数据

Mongodb 和python相连，从json文本中导入数据因为现在mogondb 升级了，pymongo的version 变成了3.3 现在是将用scrapy 爬到的zhihu用户数据存到mongodb中，所以代码如下：#coding=utf-8import pymongo from bson.objectid import ObjectIdimport loggingfrom datet

2016-09-02 16:13:30 1762

原创 GLPK linux上编译安装方法

https://en.wikibooks.org/wiki/GLPK/Linux_OS注意glpk 默认安装在/usr/local/lib 中，所以要有将 /usr/local/lib 加到系统的so 路径中去

2015-11-23 19:07:36 1571

原创简单的python socket服务器和客户端

python socket编程初步。

2015-10-15 21:58:53 506

原创 k-means聚类方法的简单java实现

k-means 是硬聚类算法，它是数据点到原型的某种距离作为优化的目标函数，利用函数求极值的方法得到迭代运算的调整规则。今天是研究生生涯的开始，数据挖掘课中提到了k-means，就想自己去实现以下算法。算法过程如下：1）从N个点随机选取K个点作为质心2）对剩余的每个点测量其到每个质心的距离，并把它归到最近的质心的类3）重新计算已经得到的各个类的质心4）迭代2～3步直至新

2015-09-16 18:41:55 3671 2

yyt200808的博客