2018年01月_OliverkingLi

11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 python模拟概率论中偏度和峰度计算

在概率学中我们用偏度和峰度去刻画分布的情况：偏度描述的是分布的对称性程度，如上面，右偏表示在u值的右侧分布占多数，左偏则反向，并且通过阴影的面积去刻画概率。而峰度是描述分布的最高值的情况，在常用情况下，减去3的原因在于正态分布的超值峰度恰好为3。下面使用python代入公式计算和调用函数库计算进行比较：#!/usr/bin/python#coding:utf8

2018-01-25 19:38:05 5434 1

原创 python模拟概率论的相关系数

在概率论中把相关系数定义为：其中：这里的cov(x,y)叫做协方差系数，E(x)为均值，Var(x)为方差。相关系数定义的是两个随机变量的相关程度，其范围[-1, 1]。大于0为正相关，小于0为负相关。这里可以证明cov(x, y)上界为：下面使用Python大致模拟一下，使用scipy包中stats统计函数求pears

2018-01-25 17:27:54 1303

原创 python暴力实现本福特定律的例子

概率论给予了我们现实生活直观感觉完全不一样的解释,现实生活中的本福特定律就是一个很好的例子: 就像我们对考第一名印象很深刻,但是之后的第二第三就不怎么去留意;奥运冠军也是一样,所有人都会记得冠军是谁,但是亚军和季军就很少有人想的起来. 这里用python求出阶乘的数值中末尾或者首位出现0-9这10个数字的频率统计,其实(频数/总数)也可近似就是概率:# -

2018-01-24 22:24:05 7167

原创 python画出e指数函数的图像

这里用Python逼近函数y = exp(x);同样使用泰勒函数去逼近:exp(x) = 1 + x + (x)^2/(2!) + .. + (x)^n/(n!) + ...#!/usr/bin/python# -*- coding:utf-8 -*-import numpy as npimport mathimport matplotlib as mplimport mat

2018-01-24 21:54:44 20052 1

原创 C++实现最长公共子序列LCS问题

LCLCS问题求解：#include#include#include#include#includeusing namespace std;void LCS(const char *str1, const char *str2, string &str){ int size_1 = (int)strlen(str1); int size_2 = (i

2018-01-24 10:16:07 569

原创求得给定字符串的全排列

给定字符串S[o...n-1]，求出所有的S的全排列：ABC---ABC ACB BCA BAC CAB CBA一：递归求法#include #include using namespace std;void print_str(const int*a, int size){ for(int i=0; i < size; i++){ std::cout<<a[i

2018-01-23 21:58:15 878

原创统计所给的unsigned型的数的二进制下1的个数

借助异或和分治的思想：#includeint HaiMingWeight(unsigned int n){ n = (n & 0x55555555) + ((n & 0xaaaaaaaa) >> 1); n = (n & 0x33333333) + ((n & 0xcccccccc) >> 1); n = (n & 0x0f0f0f0f) + ((n & 0xf0f0f0f0) >>

2018-01-23 21:02:52 329

原创实现字符串的循环移动

实现字符串的循环移动：循环移动某一给出的字符串，然后把前面k个字符拿到后面去，例如：abcdefg。我把前面3个字符拿到后面去变成：defgabc。实现这一算法的思路借助于线性代数的转置，(AB)^T = B^TA^T。因此把abcdefg拆成abc和defg两个字串，先把abc转置cba，然后吧defg转置gfed，拼接起来cbagfed，在转置得defgabc，即为所求，代

2018-01-23 21:00:29 592

原创 tenorflow实现一元多项式的拟合，tensorboard可视化

http://blog.csdn.net/oliverkingli/article/details/79108486 上一篇实现了一元一次的线性拟合，这次我们来实现多元线性拟合，以y=sin(x)函数为例：import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltplt.rcPa

2018-01-19 19:11:07 637

原创 tensorflow实现线性规划拟合，并使用tensorboard可视化

直接贴代码：import tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltplt.rcParams["figure.figsize"] = (14,8)# 生成随机数n_observations = 100xs = np.linspace(-3,3,n_observations)ys = np.s

2018-01-19 16:48:16 1392

原创 Linux的IO操作小练

1.open打开文件#include#include#include#include#include#define FILE_PATH "./test.txt"/*如果当前目录下以存在test.txt，屏幕上就会打印“open error”；不存在则创建该文件，并打印“open success”*/int main(void){ int fd;

2018-01-18 21:00:15 355

原创 leetcode--str

import collectionsclass Solution: def str2Str(self, source, target): if source is None or target is None: return False for i in range(len(source)-len(target) + 1): for j in range(len(targ

2018-01-18 11:33:06 267

原创贝叶斯公式和原理

搞了这么久终于看到一个关于贝叶斯公式和原理最为简单易懂的描述,这里假设E和F都是事件,我们把E表示为: 接着推广一下,假设F1,F2,F3,...,Fn是两两互不相容的事件,有: 也就是说无论如何F1,F2,F3,...,Fn中正好有一个发生,从而: 这个公式说明了对于给定的有且只有一个事件发生的F1,F2,F3,

2018-01-17 11:19:12 1307

原创链栈的实现

由于顺序栈的扩容很不方便，借助链表的性质去构建一个链栈。并且实现基本的操作。包括构造空的链表，建立包含若干的元素的链表，入栈，出栈，输出链表，求出链表长度，判断是否为空等。list.h#include#include#include#include#include#include// #include#include// #include// 函数状态的代码#def

2018-01-16 22:06:38 1983

原创顺序栈的实现

定义顺序栈的存储结构，并且实现基本的操作。包括构造空的顺序栈，建立包含若干的元素的顺序栈，入栈，出栈，输出顺序栈，求出栈长度，判断是否为空，判断是否为满等。list.h#include#include#include#include#include#include// #include#include// #include// 函数状态的代码#define TRUE 1

2018-01-16 21:26:53 659

原创美团云服务器的使用

今日看来一篇博客，趁着机会现在美团云深度学习平台还是处于公测，不用花钱买GPU，赶紧跑来学习，特别是现在的我买不起GPU的程序猿。博客介绍的几种机器学习深度学习云GPU资源与对比：http://blog.csdn.net/cccat6/article/details/79057746 登陆美团云官网，这里使用自己的美团账号就可以，别告诉我没有你没用过美团哈哈哈。官网地址：ht

2018-01-16 15:17:29 3075

原创单链表的基本操作实现

一：实现基本单链表这里想实现单链表的基本操作：1.构造空的单链表2.建立包含若干的数据元素的单链表3.求出表长4.获取第i个元素值5.数据元素的插入6.数据元素的删除7.输出顺序表等这里先定义单链表存储结构List；通过自定义函数实现单链表基本操作；然后调试运行程序。list.h#inclu

2018-01-16 12:21:32 1256

原创线性表实现

一：实现基本线性表这里想实现线性表的基本操作：1.构造空的顺序表2.建立包含若干的数据元素的顺序表3.求出表长4.获取第i个元素值5.数据元素的插入6.数据元素的删除7.输出顺序表等这里先定义顺序表存储结构SqList；通过自定义函数实现顺序表基本操作；然后调试运行程序。list.h#include#include#include

2018-01-15 21:53:33 779

原创 Linux环境下编译链接调试C/C++源程序

一：单文形式这里介绍最常用的GCC编译连接器。其中gcc基本的使用格式：gcc[选项] [选项][目标文件] 上面的使用格式中目标文件可以缺省，gcc会默认生成可执行的文件，生成名：编译文件.out。gcc会按照命令选项要求对输入文件进行预处理，编译，汇编，链接等操作，生成输出文件。参考一些gcc命令手册有：以千年规律：hell

2018-01-15 18:15:58 581

原创 tensorflow中可视化tensorboard学习

首先贴出Tensrflow官方github上给出的例子程序："""from __future__ import absolute_importfrom __future__ import divisionfrom __future__ import print_functionimport argparseimport osimport sysimport tensor

2018-01-12 19:15:29 555

原创 python多线程

python3中支持多线程的目前有threading和Queue模块，之前的thread模块已经从最新的python3中移除，找不到。相比于以前的thread模块，threading模块更安全拥有更多的同步机制，可以提供更多的方法。 threading模块中支持守护线程，守护线程是一个等待客户端请求服务的服务器，如果没有客户端的请求，守护线程就是空闲的。若把一个守护线程设置为守护线

2018-01-11 18:06:08 436

原创 python正则表达式扩展符号扩展和一些训练小mark

关于正则式的简要介绍：http://blog.csdn.net/oliverkingli/article/details/789895051.扩展符号2.一些正则式训练# -*- coding: utf-8 -*-"""Created on Sat Jan 6 19:20:43 2018@author: lisir"""'''windows环境下

2018-01-06 19:40:14 1498

原创 python正则表达式小mark

1.关于match和search函数的使用：在pytho中的re包中，match 和 search 都可以搜索字符串进行模板匹配。match()从字符串的起始位置开始匹配，如果成功匹配，将返回匹配的对象；否则返回None；然后使用对象的group()方法可以显示那个成功的匹配。如下：而search()方法工作方法不同于match()在于，search()将会是在字符串任意的

2018-01-06 18:34:07 518

原创 tensorflow使用RNN模型小跑MNIST数据集

#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Thu Jan 4 12:40:58 2018@author: lisir"""from __future__ import print_function from __future__ import absolute_import from __futu

2018-01-04 18:15:46 703

原创 tensorflow实现简单神经网络层逼近一个二次函数的demo

构造一个满足一元二次函数y=a*x^2 + b的网络，生成一批原始数据，然后搭建简单的神经网络，仅仅包含着一个输入层、一个隐藏层和一个输出层。通过TensorFlow吧隐藏层和输出层的权重w和偏置b学习出来，预估随着实验次数的增加，loss值会不断地减小。接下来我们遵循一下的思路进行实验： 1.构造数据 2.构建网络 3.训练模型 4.评估及预测模型一开

2018-01-04 16:14:34 1534

原创使用python3和pygame包小练游戏玩耍 --绚丽的颜色

#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed Jan 3 21:02:38 2018@author: lisir"""# import pygamefrom sys import exitbackground_image_filename = "./tmp/meixi1.jpg"pygam

2018-01-03 23:12:13 732

原创使用python3和pygame包小练游戏玩耍 --文字显示

#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed Jan 3 21:02:38 2018@author: lisir"""# import pygamefrom sys import exitbackground_image_filename = "./tmp/meixi1.jpg"pygam

2018-01-03 22:53:39 761

原创使用python3和pygame包小练游戏玩耍 --屏幕显示

#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed Jan 3 21:02:38 2018@author: lisir"""# import pygamefrom sys import exitbackground_image_filename = "./tmp/meixi1.jpg"pygam

2018-01-03 22:04:53 971

原创使用python3和pygame包小练游戏玩耍 --事件类

#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed Jan 3 21:02:38 2018@author: lisir"""# import pygamefrom sys import exit pygame.init()SCREEN_SIZE = (640, 480)screen = pyga

2018-01-03 21:48:51 1061

原创使用python3和pygame包小练游戏玩耍

#!/usr/bin/env python3# -*- coding: utf-8 -*-"""Created on Wed Jan 3 21:02:38 2018@author: lisir"""# import pygamefrom sys import exit# 指定图像文件名称background_image_filename = "./tmp/sushipla

2018-01-03 21:33:29 755