Ethan1994-CSDN博客

原创最新版本mysql for mac的修改root用户密码

最新版本的mysql在安装时会默认生成一个随机密码，但我用这个随机密码登陆root用户时总是会密码错误，无奈只能修改root用户密码，然而网上修改root用户密码的方法我都试了，至少在mac上不行，经过几番摸索，终于解决了，过程如下：首先关闭已启动的mysql服务，即：sudo /usr/local/mysql/bin/mysql.server stop在终端执行：sudo /usr/loca

2015-12-19 17:44:28 1882

原创 python学习——fnmatch

fnmatch 模块使用模式来匹配文件名>>> from fnmatch import fnmatch, fnmatchcase>>> fnmatch('foo.txt', '*.txt')True>>> fnmatch('foo.txt', '?oo.txt')True>>> fnmatch('Dat45.csv', 'Dat[0-9]*')True>>> names = ['Dat

2015-09-14 20:32:34 439

原创 python学习——itertools模块

count count()会创建一个无限的迭代器 cycle cycle()会把传入的一个序列无限重复下去 repeat repeat()负责把一个元素无限重复下去，不过如果提供第二个参数就可以限定重复次数 takewhile 通过takewhile()等函数根据条件判断来截取出一个有限的序列itertools提供的几个迭代器操作函数更加有用： chain chain()可以把一组

2015-09-13 11:03:57 551

原创 python学习——collections模块

collections模块基本介绍参考廖雪峰的官方网站我们都知道，Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型：namedtuple(): 生成可以使用名字来访问元素内容的tuple子类deque: 双端队列，可以快速的从另外一侧追加和推出对象Counter

2015-09-12 17:23:43 480

原创 python学习——heapq模块

heapq是python中包含堆的相关操作的模块，其典型的应用就是取top K个数：import heapqnums = [1, 8, 2, 23, 7, -4, 18, 23, 42, 37, 2]print(heapq.nlargest(3, nums)) # Prints [42, 37, 23]print(heapq.nsmallest(3, nums)) # Prints [-4,

2015-09-12 16:26:20 711

本文参考关于Python中的yield 在介绍yield前有必要先说明下Python中的迭代器(iterator)和生成器(constructor)。一、迭代器(iterator)在Python中，for循环可以用于Python中的任何类型，包括列表、元祖等等，实际上，for循环可用于任何“可迭代对象”，这其实就是迭代器迭代器是一个实现了迭代器协议的对象，Python中的迭代器协议就是有next方

2015-09-12 16:03:11 472

原创 python学习——基本结构

with-as语法class controlled_execution: def __enter__(self): set things up return thing def __exit__(self, type, value, traceback): tear things downwith controlled_executio

2015-09-12 15:12:59 559

原创贝叶斯决策

引言为了便于理解，本文引入一个例子，后面都将根据这个例子进行分析。如果把硬币记作xx，把一角和五角这两类分别记作w1w_1和w2w_2，用P(w1)P(w_1)和P(w2)P(w_2)分别表示这两类的概率。首先介绍几个概念：先验概率：在没有对样本进行任何观测情况下的概率，叫做先验概率，也即前面的P(w1)P(w_1)和P(w2)P(w_2)，可根据市场的货比流通情况进行估计。后验概率：在对样本的

2015-08-01 17:08:31 861

原创 python学习——Numpy(1)

简介\quadNumPy系统是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵，比Python自身的嵌套列表（nested list structure)结构要高效的多。也是一个用python实现的科学计算包。包括：1、一个强大的N维数组对象Array；2、比较成熟的（广播）函数库；3、用于整合C/C++和Fortran代码的工具包；4、实用的线性代数、傅里叶变换和随机数生成函

2015-07-29 20:24:57 457

原创回归分析

【概念】\quad设有两个随机变量X、YX、Y具有统计关系，即当XX变化时，YY也相应地变化，但关系不确定。当 X=x0X=x_0 时，YY可能取得很多值，为求得它们的关系，我们以 X=x0X=x_0 时YY的所有可能取值的平均来代表yy，即取 y0=E(Y|X=x0)y_0=E(Y|X=x_0)（这是X=x0X=x_0时的YY的条件期望）,当x0x_0在其定义域内变化时得函数： y=E(Y|E=

2015-07-29 14:06:39 458

原创参数估计

点估计矩估计法\qquad设总体分布函数为F(x;θ1,θ2,⋯,θm)F(x ;\theta_1,\theta_2,\cdots,\theta_m)，则它的矩： ak=E(Xk)=∫+∞−∞xkdF(x;θ1,θ2,⋯,θm),k=1,2,⋯a_k=E(X^k)=\int_{-\infty}^{+\infty}x^kdF(x;\theta_1,\theta_2,\cdots,\theta_m),

2015-07-26 14:59:01 578

原创三大抽样分布

1. χ2\chi^2 分布\qquad设X1,X2,⋯,Xn∼N(0,1)X_1,X_2,\cdots,X_n\sim N(0,1)，则称统计量: χ2=X21+X22+⋯+X2n=∑i=1nX2i\chi^2=X_1^2+X_2^2+\cdots+X_n^2=\sum_{i=1}^{n}X_i^2 \qquad服从自由度为n的χ2\chi^2分布，记为χ2∼χ2(n)\chi^2\sim\c

2015-07-25 14:28:55 3506

原创协方差与相关系数、矩

协方差定义：设X,YX,Y是两个随机变量，若E[(X−EX)(Y−EY)]E[(X-EX)(Y-EY)]存在，即X,YX,Y不相互独立，则称它为X,YX,Y的协方差，记为Cov(X,Y)Cov(X,Y)，即： Cov(X,Y)=E[(X−EX)(Y−EY)]Cov(X,Y)=E[(X-EX)(Y-EY)] 特别的，当X=YX=Y时有： Cov(X,Y)=E(XY)−E(X)⋅E(Y)Cov(X

2015-07-25 10:29:49 671

原创最小生成树算法

定义由带权的连通图生成的数的各边加起来称为生成树的权，把权值最小的生成树称为最小生成树（Minimum Spanning Tree），简称为MST分析\qquad构造最小生成树的方法就是利用MST性质，一条一条地选择可以加入的边。下面介绍两种用于构造最小生成树的算法，其中第一种算法称为Prim算法，第二种算法称为Kruskal算法。\qquadPrim算法中，每次循环选择一个顶点（和一条边）加入到最

2015-07-24 16:50:06 487

原创期望和方差

【期望】离散型随机变量X的数学期望为： E(X)=∑k=1∞xkpkEg(X)=∑k=1∞g(xk)pkE(X)=\sum_{k=1}^{\infty}x_kp_k\qquad Eg(X)=\sum_{k=1}^{\infty}g(x_k)p_k 连续型随机变量X的数学期望为： E(X)=∫+∞−∞xf(x)dxEg(X)=∫+∞−∞g(x)f(x)dxE(X)=\int_{-\infty}^

2015-07-24 15:33:32 1582

原创最短路径算法

题目链接：A Walk Through the Forest【问题】\qquad求图中某点v0v_0到其它所有点的最短路径长度【思想】\qquad（1）在集合V−UV-U中选择距离值最小的顶点vminv_{min}加入集合UU； \qquad（2）对集合V−UV-U中各顶点的距离值进行修正：如果加入顶点vminv_{min}为中间顶点后，是v0v_0到viv_i的距离值比原来的距离值更小，则修改v

2015-07-22 20:41:45 479

原创几种简单的概率分布

【离散型分布】1. (0-1)分布如果随机变量X只能取两个值0和1，它的分布律是： P{X=k}=pk(1−p)k,k=0,1,(0<p<1)P\{X=k\}=p^k(1-p)^k,\quad k=0,1,\quad (0<p<1) 或： X01Pp−1p\frac{X\quad\quad0 \quad\quad1}{P \quad\quad p-1 \quad\quad p} 该样本空间只

2015-07-22 11:58:25 3623

原创多排列的最大逆序数问题

[题目]题目链接：Minimum Inversion Number[分析]首先介绍一下逆序数的概念：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4，为偶排列。应用线段树数据结构，将复杂度降到O

2015-07-21 16:51:35 1439

原创线段树

[简介]线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。线段树的数据结构可根据题目的需要而进行设计，并没有一个统一的标准，其中一种较为常见的是由于二叉树的父节点编号n与左儿子编号

2015-07-20 20:40:51 390

原创并查集

[简介]在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。在数据量过大时，只能用并查集来描述。并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。并查集的相关介绍参见并查集详解。其核心函数如下：#define

2015-07-19 14:35:49 344

原创树状数组

树状数组在对数组进行修改和查询时，可在O(log(n))O(log(n))的时间内完成。其具体构造过程见博文彻底弄懂二维树状数组下面是一维树状数组核心的三个函数：#define MAX 32010int tree[MAX]; //定义树状数组int lowbit(int x){ //返回x对应的二进制最右边的第一个1的位置 return x&(-x);}void ad

2015-07-18 16:41:02 314

原创最大递增子序列问题

[题目]设序列L=<a1,a2,a3,⋯,an>L = < a_1, a_2, a_3, \cdots, a_n >是长度为n的序列，LL的一个递增序列描述为：<ai1,ai2,⋯,aik><a_{i1}, a_{i2},\cdots, a_{ik}>, 其中下标序列 <i1,i2,⋯,ik>< i_1, i_2, \cdots, i_k>是递增的，子序列<ai1,ai2,⋯,aik>< a_{i

2015-07-17 22:11:25 375

原创矩阵简介

1. 阶梯形矩阵 \quad\quad如果矩阵某一行的元素不全为零，则称为非零行。一个m*n矩阵A如果满足： \quad\quad- 全为零的行都在非零行的下面。 \quad\quad- 矩阵的每行的第一个非零元素出现在上一行的第一个非零元素的右边。2. 逆矩阵 \quad\quad对n阶方阵A，如果存在n阶方阵B，是的 AB=BA=E，AB = BA = E，则称A为

2015-07-17 11:24:32 624

原创硬币问题

[问题]有 n 中硬币，面值分别为V1,V2,⋯,VnV_1,V_2,\cdots,V_n，每种都有无限多。给定非负整数S，可以选应多少个银币，使得面值之和恰好为 S？输出硬币数目的最大值和最小值。1≤\le n ≤\le100，0≤\le S ≤\le10000，1≤Vi≤S\le V_i\le S.[分析]此题为确定起点和终点的DAG上的路径问题。将每种面值看作一个点，表示“还需凑足的面值”，则

2015-07-13 16:55:33 399

原创嵌套矩形问题

嵌套矩形问题[题目] 有n个矩形，每个矩形可以用两个整数a、b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中，当且仅当a < c，b < d，或者b < c，a < d（相当于把矩形X旋转90度）。你的任务是选出尽量多的矩形排成一行，使得除了最后一个之外，每一个矩形都可以嵌套在下一个矩形内。如果有多解，矩形编号的字典序应尽量小。[分析] 此题为没有

2015-06-12 21:38:46 655

legend4917的专栏