Python
文章平均质量分 65
Wayne_Mai
小小竹排江中游,巍巍青山两岸走.
展开
-
Python入门与实践 Chapter 9 动手试一试
9-3 用户 : 创建一个名为User 的类, 其中包含属性first_name 和last_name , 还有用户简介通常会存储的其他几个属性。 在类User 中定义一个名 为describe_user() 的方法, 它打印用户信息摘要; 再定义一个名为greet_user() 的方法, 它向用户发出个性化的问候。 创建多个表示不同用户的实例, 并对每个实例都调用上述两个方法。9-5 尝...原创 2018-04-07 20:28:56 · 280 阅读 · 0 评论 -
Count Primes Leetcode #204 题解[Python]
题目来源https://leetcode.com/problems/count-primes/description/题目描述Count the number of prime numbers less than a non-negative number, n.Example: Input: 10 Output: 4 Explanation: Ther...原创 2018-05-12 14:35:35 · 430 阅读 · 0 评论 -
Maximum Depth of Binary Tree Leetcode #104 题解[Python]
题目来源https://leetcode.com/problems/maximum-depth-of-binary-tree/description/题意分析Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path f...原创 2018-05-12 14:43:30 · 253 阅读 · 0 评论 -
Best Time to Buy and Sell Stock Leetcode #121 题解[Python]
题目来源https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/题目描述Say you have an array for which the ith element is the price of a given stock on day i.If you were only pe...原创 2018-05-12 14:59:10 · 277 阅读 · 0 评论 -
Longest Palindromic Substring Leetcode #5 题解[Python]
题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answ...原创 2018-04-27 18:37:09 · 184 阅读 · 0 评论 -
PCA降维方法及在AT&T人脸数据集的应用实例
本篇博文对AT&T剑桥大学实验室[1]的人脸数据集应用了主成分分析策略, 做了一些可视化处理.算法原理假设在RnRnR^n空间中有mmm个点, 我们希望对这些点进行有损压缩, 使数据的维度从RnRnR^n变为RlRlR^l, 其中严格的有l<nl<nlxi∈Rnxi∈Rnx^i\in R^n, 使得其被投影为ci∈Rlci∈Rlc^i\in R^l, 用函数...原创 2018-05-06 19:28:44 · 2890 阅读 · 0 评论 -
House Robber Leetcode #198 题解[Python]
题目描述You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjace...原创 2018-04-29 10:11:13 · 183 阅读 · 0 评论 -
线性回归及Python实现实例
线性回归模型常常遇到这样的问题, 我们要进行线性回归的自变量 xxx 不是一个单独的值, 而是一个RnRnR^n 的向量. 这种情况即是多元线性回归.我们的目的就不再是寻找单独的值kkk和bbb来满足一次方程, 而是寻找到在RnRnR^n的向量www和标量bbb使得: y′=wTxi+by′=wTxi+by'=w^Tx_i+b 其中y′y′y'’即是回归方程的预测值. 那么, 要求...原创 2018-05-21 06:30:23 · 2877 阅读 · 3 评论 -
Matplotlib绘制高斯核概率分布(Gaussian kernel density estimator)等实战
Exercise 11.1这个十分简单, plot霸王硬上弓即可."""Exercise 11.1: Plotting a functionPlot the functionf(x) = sin2(x − 2)e−x2over the interval [0; 2]. Add proper axis labels, a title, etc."""import mat...原创 2018-05-26 22:03:15 · 7492 阅读 · 1 评论 -
Numpy的一些矩阵运算实例
题目如下代码实现前三题的代码如下:import numpy as npfrom scipy.linalg import toeplitzfrom scipy.sparse.linalg import svds# Generate matrices A, with random Gaussian entries, B, a Toeplitz matrix, whe...原创 2018-05-22 23:29:41 · 1027 阅读 · 0 评论 -
Anscombe's quartet
Part 1For each of the four datasets…Compute the mean and variance of both x and y Compute the correlation coefficient between x and y Compute the linear regression line: y=β0+β1x+ϵ (hint: use st...原创 2018-06-12 14:15:57 · 377 阅读 · 0 评论 -
Maximum Gap Leetcode #164 题解[Python]
题目来源https://leetcode.com/problems/maximum-gap/description/题意分析Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Return 0 if the array ...原创 2018-05-12 13:21:18 · 898 阅读 · 0 评论 -
Search a 2D Matrix Leetcode #74 题解[Python]
题目来源https://leetcode.com/problems/search-a-2d-matrix/description/题目描述Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Int...原创 2018-05-12 12:37:40 · 293 阅读 · 0 评论 -
Python入门与实践 Chapter 10 动手试一试
10-8 猫和狗 : 创建两个文件cats.txt和dogs.txt, 在第一个文件中至少存储三只猫的名字, 在第二个文件中至少存储三条狗的名字。 编写一个程序, 尝试读取这些文件, 并将其内容打印到屏幕上。 将这些代码放在一个try-except 代码块中, 以便在文件不存在时捕获FileNotFound 错误, 并打印一条友好的消息。 将其中一个文件 移到另一个地方, 并确认except ...原创 2018-04-07 21:36:07 · 368 阅读 · 0 评论 -
Dijkstra算法的Python实现
太白发句,谓之开门见山。 代码一一如下。# This is a program to illustrate the detail of dijkstra algorithm.# 这里为了引入无穷大这个概念import syssize = 6adjMatrix = [[0, 50, sys.maxsize, 40, 25, 10], [50, 0, 15, 20, sys.max...原创 2018-03-25 12:38:29 · 2192 阅读 · 0 评论 -
Prim算法的Python实现
话不投机半句多。 代码一一如下。# Minimum spanning tree. Prim algorithmimport sys# 同样的,这里也是为了引入无穷大graphMatrix = [[0, 54, 32, 7, 50, 60], [54, 0, 21, 58, 76, 69], [32, 21, 0, 35, 67, 66], [7, 58...原创 2018-03-25 12:50:40 · 3954 阅读 · 1 评论 -
Python入门与实践 Chapter 6 动手试一试
6-5 河流 : 创建一个字典, 在其中存储三条大河流及其流经的国家。 其中一个键—值对可能是’nile’: ‘egypt’ 。 使用循环为每条河流打印一条消息, 如“The Nile runs through Egypt.”。 使用循环将该字典中每条河流的名字都打印出来。 使用循环将该字典包含的每个国家的名字都打印出来。 6-12 扩展 : 本章的示例足够复杂, 可以以很多方式进行扩展了...原创 2018-03-25 16:51:14 · 455 阅读 · 0 评论 -
Python入门与实践 Chapter 11 动手试一试
11-1 城市和国家 : 编写一个函数, 它接受两个形参: 一个城市名和一个国家名。 这个函数返回一个格式为City, Country 的字符串, 如Santiago, Chile 。 将 这个函数存储在一个名为city_functions.py的模块中。创建一个名为test_cities.py的程序, 对刚编写的函数进行测试(别忘了, 你需要导入模块unittest 以及要测试的函数) 。 编...原创 2018-04-15 14:35:28 · 298 阅读 · 0 评论 -
Contain with most water Leetcode #11 题解[Python]
题目描述Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin...原创 2018-04-26 00:56:22 · 342 阅读 · 0 评论 -
Search in the rotated array Leetcode #33 题解[Python]
题目描述Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are given a target value to search. I...原创 2018-04-27 01:21:12 · 179 阅读 · 0 评论 -
Partition to K Equal Sum Subsets Leetcode #698 题解[Python]
题目来源https://leetcode.com/problems/partition-to-k-equal-sum-subsets/description/题目描述Given an array of integers nums and a positive integer k, find whether it’s possible to divide this array...原创 2018-05-05 00:15:00 · 511 阅读 · 0 评论 -
Maximum Subarray Leetcode #53 题解[Python]
题目来源https://leetcode.com/problems/maximum-subarray/description/题目描述Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and re...原创 2018-05-12 11:06:25 · 814 阅读 · 0 评论 -
Insert Interval Leetcode #57 题解[Python]
题目来源https://leetcode.com/problems/insert-interval/description/题目描述Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume tha...原创 2018-05-12 11:21:45 · 1386 阅读 · 0 评论 -
Scipy库的一些应用
Exercise 10.1对于最小二乘法, 因为Scipy中对应的实现是基于假定: Data=m*(n+1)来的, 也就是说我们需要附加一列全为 1 的列到原始数据中. 这样一来, 我们就可以省略截距. 具体证明过程可以看这里: 正规方程.代码实现如下:"""Exercise 10.1: Least squaresGenerate matrix A 2 Rm×n ...原创 2018-06-02 14:56:52 · 843 阅读 · 0 评论