- 博客(53)
- 收藏
- 关注
RSS订阅原创 利用深度学习识别卫星数据
给定的数据在 “point_data.csv”文件里，这个数据总共包含了5个类别（由Class_ID来区分）, 并包括10个特征。import numpy as npimport matplotlib.pyplot as pltimport pandas as pdimport kerasfrom keras.utils import np_utilsfrom keras.model...
2019-08-12 22:35:03
730
原创 二叉树遍历bfs和dfs
广度优先# bfsclass node(object): def __init__(self,key): self.key = key self.left = None self.right = Noneroot = node(5)root.left = node(2)root.right = node(4)root.left....
2019-08-12 09:19:52
287
原创 动态规划demo
问题：给出任意n,k, 将整数n分成k份，且每种拆分方案不能为空，任意拆分方案不考虑顺序。例如：1,1,5和1,5,1以及5,1,1同为n=7的一种拆分问对于所给n和k，总共有多少种不同的拆分方法d[7,3]"状态转移方程"p=3d[4,2] {1,3} {2,2}p=4d[3,2] {1,2}p=5d[2,2] {1,1}2+1+1=4#方法一：递推方法im...
2019-08-11 17:10:34
200
原创 深度回溯demo
问题：假如公司名为0 1 2 3 4 5 6 7 那么从中取出3个公司的组合有哪些？请一一打印出来#深度回溯import numpy as npimport copyn = 8m = 3solutions = []solution = np.zeros(m)ans = 0def combination(s, last): global ans if s =...
2019-08-09 19:07:42
190
原创 一个简单的贪心算法案例
问题：给一组整数 输出其中最大的连续排列整数之和例如：1 2 -1 3 4 10 10 -10 -1则 1 2 -1 3 4 10 10 为和最大的连续排列的整数def large_cont_sum(arr): if len(arr) == 0: return 0 count = [arr[0]] list1 = [] max_su...
2019-08-09 14:16:29
309
原创 递归
问题一：输入正整数n,例如n=4 返回 4+3+2+1 也就是10def rec_sum(n): if n == 1: return 1 else: return n + rec_sum(n-1)rec_sum(6)21问题二：输入正整数n，例如4321 返回4+3+2+1 也就是10def sum_func(n): if...
2019-08-09 09:31:56
81
原创 二分查找、顺序查找
#二分查找arr = [1,2,3,4,5,6,7,8,9,10]def binary_search(arr,ele): left = 0 right = len(arr) - 1 while True: mid = (left + right) // 2 if left > right: ...
2019-08-08 19:51:08
157
原创 比较两个字符串是否有相同的字母且相同字母个数相等
问题若给两组字符串如：s1 = ‘Public Relations’s2 = ‘Crap Built on Lies’如果忽略大小写与空格，s1可以通过打乱顺序得到s2，则返回True，否则返回Falses1 = 'Public Relations's2 = 'Crap Built on Lies'import re#变为小写字母s1 = s1.lower()s2 = s2....
2019-08-08 18:27:30
3278
2
原创 输入一个整数数组，和一个目标值k，输出整数数组中所有和为k的整数对
问题：输入一个整数数组，和一个目标值k，输出整数数组中所有和为k的整数对如： pair_sum([1,3,2,2], 4)输出：(1,3) (2,2)def pair_sum(array,k): seen = set() output = set() if len(array) < 2: return "false" else...
2019-08-08 11:20:28
2407
1
原创 简单的hashtable代码实现
class HashTable(object): def __init__(self,size): self.size = size self.slots = [None] * self.size self.data = [None] * self.size def put(self,key,data): ...
2019-08-08 10:27:37
173
原创 “图”的快速生成可视化
创建graph#graphfrom collections import OrderedDictclass Node: def __init__(self,num): self.num = num self.adjacent = OrderedDict() class Graph: def __init__(self):...
2019-08-07 16:08:08
198
原创 栈、队列、链表、二叉树
# stack 栈 LIFO 后进先出(先进后出First In Last Out)class Stack(object): def __init__(self): self.items = [] #isEmpty def isEmpty(self): return self.items == [] #push def a...
2019-08-07 10:37:09
155
原创 numpy.bincount()计算索引出现次数
它大致说bin的数量比x中的最大值大1，每个bin给出了它的索引值在x中出现的次数。import numpy as np#bincount()计算索引出现次数x=np.array([1,2,3,3,0,1,4,0,6])'''我们要统计x中从0开始到最大值出现的次数，所以索引值的范围应该是[0,max]闭区间，因此bin的数量为 max+1。x中的最大数字是6，因此bin的数量为7...
2019-08-06 22:43:08
927
原创 Numpy基础知识
import numpy as npaxis = i 就在 i 这个维度上进行操作ndim 维度shape 形状size 元素个数dtype 数据类型#创建连续型数据a=np.linspace(1,10,5) #首1，尾10，分成5个数据print(a)[ 1. 3.25 5.5 7.75 10. ]基本操作和运算A = [[1,2,-5], ...
2019-08-06 22:01:21
192
原创 文件操作
读写文件是最常见的IO操作，那么使用python语言如何操作呢？见下。读写文件的过程请求操作系统打开一个文件对象（通常称为文件描述符），然后通过系统提供的接口从这个文件对象中读取数据（读文件），或者把数据写入这个文件对象（写文件）。#读文件---使用python内置的open()函数f=open('./test.txt','r') #'r'表示读f<_io.TextIOWrap...
2019-08-06 16:26:30
110
原创 pandas的基础知识
文章目录pd.date_rangepd.factorize 标称型数据映射称为一组数字head() 查询数据的前5行tail() 查询数据的末尾5行查询指定的行查询指定的列查询指定的行和列数据筛选Series中计算均值、最大最小值等的方法1 数据结构的简介：DataFrame 和 Seriespandas中有两类非常重要的数据结构，就是序列Series和数据框DataFrame.Seri...
2019-08-06 16:10:00
579
原创 Python 中结构化数组的构建与处理
#structured dataname = ['a','b','c','d']age = [12,23,34,45]weight = [34,45,56,67]import numpy as npx = np.zeros(4, dtype=int) # 使用结构化数组的复合数据类型data = np.zeros(4, dtype={'names':('name', 'age'...
2019-08-05 16:23:53
400
原创 np.concatenate()、np.vstack()、np.hstack()拼接两个数组
np.concatenate()concatenate()函数根据指定的维度，对一个元组、列表中的list或者ndarray进行连接，函数原型：numpy.concatenate((a1, a2, …), axis=0)import numpy as npx = np.array([[1,2],[3,4]])y = np.array([[5,6]])z_concatenate_0 = ...
2019-08-05 15:14:45
926
原创 = 、copy()与deepcopy()的区别
= 赋值# = 赋值x = 5y = 8z = x + yprint("x未修改之前，z = %d" % z)x = 6print("x修改之后，z = %d" % z)x未修改之前，z = 13x修改之后，z = 13import numpy as nplist1 = np.arange(1,10).reshape((3,3))print("list1:\n",list...
2019-08-05 10:50:56
190
原创 range() 与 np.arange()
np.arange()numpy.arange([start, ]stop, [step, ]dtype=None)np.nrange() 返回的是numpy.adarray() 而不是列表，以第一个参数为起点，第三个参数为步长，截止到第二个参数之前的不包括第二个参数的数据序列。支持步长为小数。Python3 range() 函数Python3 range() 函数返回的是一个可迭代对...
2019-08-05 09:47:24
556
原创 Python assert 断言函数
assert 断言的执行逻辑是：if 表达式的值为 True： 程序继续运行；else： # 表示式的值为 False 程序引发 AssertionError 错误assert(b.shape == (5,1)) #b的形状为(5...
2019-08-05 09:22:07
187
转载 numpy的ones()、zeros()、eye()、ones_like()、zeros_like()、empty()
numpy.ones()numpy.ones(shape, dtype=None, order=‘C’)ones函数可以创建任意维度和元素个数的数组，其元素值均为1numpy.ones_like()numpy.ones_like(a, dtype=None, order=‘K’, subok=True, shape=None)返回一个用1填充的跟输入数组 形状和类型 一致的数组。n...
2019-08-04 22:05:52
1230
原创 生成随机数np.random.rand()、随机选取内容numpy.random.choice()
np.random.randint()numpy.random.randint(low, high=None, size=None, dtype=‘l’)函数的作用是，返回一个随机整型数，范围从低（包括）到高（不包括），即[low, high)。如果没有写参数high的值，则返回[0,low)的值。参数如下：low: int 生成的数值最低要大于等于low。(hign = None时，生成...
2019-08-04 21:42:24
2123
原创 矩阵运算
对于 array 做矩阵乘法可用 @对于 matrix 类型 矩阵乘可用 * ，矩阵点乘可用 np.multiply()，求逆 mat.I矩阵除法 np.linalg.solve(matA, matB) Ax = B 满秩情况下np.mat( ) ：将数组---->转变为矩阵import numpy as npa = np.random.rand(4,4) #构造了一个 4 ...
2019-08-04 20:18:18
120
原创 python中的map()和filter()函数
map() 函数：1.描述map() 会根据提供的函数对指定序列做映射。第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。2.语法map() 函数语法：map(function, iterable, …)3.参数function – 函数iterable – 一个或多个序列4.返回值Pyth...
2019-08-04 19:42:16
363
原创 检测垃圾短信
import pandas as pdimport numpy as npimport matplotlib.pyplot as pltimport seaborn as snsfrom sklearn.model_selection import train_test_splitfrom sklearn.preprocessing import LabelEncoderfrom ke...
2019-08-02 19:00:03
207
原创 使用卷积神经网络识别mnist手写识别
import numpy as npimport seaborn as snsimport matplotlib.pyplot as pltplt.rcParams["figure.figsize"]=(7,7)from keras.datasets import mnistfrom keras.models import Sequentialfrom keras.utils imp...
2019-08-02 10:16:01
196
原创 使用神经网络识别不同的鸢尾花
import numpy as npimport pandas as pdfrom keras.models import Sequentialfrom keras.layers import Densefrom keras.wrappers.scikit_learn import KerasClassifierfrom keras.utils import np_utilsfrom ...
2019-08-02 08:29:57
900
原创 利用keras实现简单的全连接层的mnist手写识别
#使用mnist数据集import kerasfrom keras.datasets import mnistimport numpy as npimport matplotlib.pyplot as plt%matplotlib inline#写一个LossHistory类，保存loss和accclass LossHistory(keras.callbacks.Callback...
2019-07-31 20:08:40
633
原创 正则表达式验证手机号、邮箱
#手机号码验证import redef checkCellphone(cellphone): reg = "^((13[0-9])|(14[5|7])|(15([0-3]|[5-9]))|18[0,5-9])\d{8}$" result = re.findall(reg, cellphone) if result: print("匹配成功") ...
2019-07-29 13:24:02
252
原创 正则表达式
元字符：(都是小写字母). 匹配除换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意的空白符\d 匹配数字\b 匹配单词的开始或结束^ 匹配字符串的开始$ 匹配字符串的结束import re #导入包reg_string = "hellopythonhello@jingyang.com正则表达式" #元字符串reg1 = "^python" #元字符...
2019-07-29 12:27:45
267
原创 递归查找
#递归查找def find_number_location(input_list, left, right, number): mid = (left + right) // 2 if left > right: #递归结束条件 return -1 elif number > input_lis...
2019-07-29 08:48:26
301
原创 函数返回值----返回一个函数
#函数返回值 返回一个函数def func_with_return(x): if x == 2: def inner_func(y): return y * y if x == 3: def inner_func(y): return y * y * y return inner_func ...
2019-07-28 10:16:04
383
原创 冒泡排序
从小到大排列#冒泡排序 从小到大排列nums = [3,1,25,10,15,6,8]for i in range(len(nums) - 1): for j in range(len(nums) - i - 1): if nums[j] > nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums...
2019-07-27 22:15:35
110
原创 is 与 == 的区别
is判断两个变量的地址，两个变量地址一样返回True；== 判断两个变量的值，两个变量值相同则返回True'''身份运算符isis not'''i = 1j = 1print(i == j)print(i is j)print(id(i)) # 取地址 id()print(id(j))i = 2print(i)print(j)print(id(i))print(...
2019-07-27 20:38:31
191
原创 如何打印字母的ASCII的值
i = "a"j = "B"#ord()print(ord(i)) #打印出a的ASCII值 97print(ord(j)) #打印出B的ASCII值 66#chr()print(chr(97)) #打印出ASCII值为97对应的字母 a
2019-07-27 20:26:41
1571
原创 python中的列表、元组、集合、字典
文章目录参考：列表、元组、字典、集合Python列表、元组、集合、字典的区别和相互转换列表的一般用法：list1 = ["python", 1, 6, [2, "book"], "code"] #list内元素的数据类型可以不同,也可以是另外一个listprint (list1)#使用下标索引来访问列表中的值，同样你也可以使用方括号的形式截取字符，如下所示：print (lis...
2019-07-26 12:00:01
227
原创 python字符串的基本操作
python自带的学习文档： 输入命令 pyhton3 -m pydoc -p 8888(端口号，自己定义的)，然后在浏览器输入网址的地方输入 localhost:8888字符串的成员运算#字符串的成员运算s1 = "Hello String"s2 = "H"#包含运算 inprint(s2 in s1)#不包含运算 not in print(s2 not in s1)Tr...
2019-07-26 11:06:57
821
原创 python实现简单计算器后台应用
#计算器应用'''首先应该声明两个变量，这两个变量进行运算；中间输入一个运算符号；比如：1 + 2 ='''first_number = input("请输入一个数字：")operation = input("请输入运算符：")second_number = input("请输入一个数字：")'''python中输入的数字其实是作为字符串存储的，因此需要类型转换。首先判...
2019-07-26 09:40:13
323
原创 python中按位取反～
i= 11j = ~iprint(bin(i))print(j)print(bin(j))0b1011-12-0b1100i= 45j = ~iprint(bin(i))print(j)print(bin(j))0b101101-46-0b101110python中的按位取反可以直接计算，比如，11按位取反的计算过程是 -11 - 1 = -12；45按位取反的...
2019-07-25 21:42:34
988
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人