小关学长-CSDN博客

原创基于卷积神经网络的猫种类的识别

1 引言我也是刚刚接触卷积神经网络不久，理解的也不是特别深入，以下都是我自己的个人想法，如有错误希望大家指正。这个是一个基于类似于VGG模型（模型来源于keras文档）的卷积神经网络实现的图片分类器，实现的是对猫的种类识别，因为数据集比较难找所以只用了320张图片做训练集，用69张图片做测试集。具体猫的分类一共有4类：布偶猫，孟买猫，暹（xian）罗猫，英国短毛猫。（图片均来源于网络图片）

2018-01-16 09:55:56 13973 16

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输出描述:输出答案。算法思路1 贪心算法尽可能的分成长度为3的绳子，相当于对3取余，count为可以分成多少个3，n

2020-08-03 22:27:24 315

原创 python中的反射机制，解决模块动态引入，路由分发

什么是反射机制反射是将字符串映射到实例变量或实例方法的一种机制.常见的应用场景：（1）动态加载模块（2）web框架的URL路由学习中的可能遇到了这些需求（1）你的伙伴封装好了很多py文件，然后你负责根据不同需求去调用不同模块。（2）你写了一个类，其中封装了很多方法，这时你需要提供一个统一的入口供其他人调用（类似路由转发）。这两个问题都可以通过反射很好的解决python中的反射（1）__import__() 动态加载模块（2）hasattr() 判断实例是否存在字符串对应的属性（3）get

2020-06-07 14:13:01 413

原创 python实现插值查找（递归、迭代）

算法思想二分查找的改进，但中间值计算改成了利用公式预测数据所在的位置，该方法假设数据分布是呈线性的，因此由公式（1）得到中间值 mid 的计算公式（2）。mid−lowhigh−low=value−data[low]data[high]−data[low](1)\frac{mid-low}{high-low}=\frac{value-data[low]}{data[high]-data[low]}(1)high−lowmid−low=data[high]−data[low]value−data[low

2020-06-06 10:27:34 781

原创 python实现二分查找（递归、迭代）

算法思想将数据分成两部分，并比较中间值与待查找数据大小，如果小于则在前半段查找，如果大于则在后半段查找。经过数次分割直到中间值等于待查数据或找不到待查数据为止。分析时间复杂度：O(logn)。数据必须是有序的，并且所有数据必须加载到内存中。适用于不需增删的静态数据。注：来源于吴灿铭《图解数据结构-使用Python》代码实现import randomclass Search(object): def binary_search(self, data, value):

2020-06-05 10:10:48 1359

原创 Django中不携带token导致csrf验证失败解决方法

1 问题在使用Django发送post等请求时如果不懈怠csrf的token就会出现403 Forbidden错误。2 解决方式如果很多接口都不需要csrf验证的话，则可以将settings文件中csrf中间件注释不使用，而在需要的地方利用装饰器 @csrf_protect 进行装饰如果大部分接口都需要验证而少部分不需要验证，则可以通过装饰器 @csrf_exempt 进行装饰以上是fbv模式开发解决方式，而采用cbv模式开发则通过装饰器 @method_decorator(csrf_e

2020-05-21 16:17:38 851 1

原创 python中getattr函数妙用

函数说明getattr(object, name, default=None)object：类实例name：str 属性名default：str 如果没有查找到，用该值替代用法实现反射，主要参考django的源码class Test(): def __init__(self): self.methods = ['method1', 'method2', 'method3'] def method1(self): print('Method1

2020-05-19 21:40:10 1083

原创 python负数取余运算问题

例子java中，-10对3进行取余，得到结果为-1class Test { public static void main(String[] argvs) { System.out.println(-10 % 3); }}结果：-1python中，-10对3进行取余，得到结果2if __name__ == '__main__': print(-10 % 3)...

2020-05-08 09:27:16 2150

原创 python实现图的广度优先搜素算法并打印最短路径

from collections import dequedef create_graph(): """采用邻接表方式储存图""" graph = {} graph['A'] = ['B', 'C'] graph['B'] = ['D'] graph['C'] = ['E'] graph['D'] = [] graph['E'] = [...

2019-11-24 10:23:24 813 1

原创利用python获取windows管理员权限执行代码

import ctypes, sysimport osdef is_admin(): try: return ctypes.windll.shell32.IsUserAnAdmin() except: return Falseif is_admin(): # 这里写入需要管理员权限执行的操作 passelse: if...

2019-11-23 21:05:48 4953 1

原创 Batch_size总结

1 定义单次训练用的样本数，通常为2^N，如32、64、1282 提出背景

2019-07-09 10:46:10 1668

原创 pytorch转onnx模型多输入问题（如：Bert）

举个例子：Bert模型有三个输入，因此就要创建三个dummy_input，然后利用一个tuple，传入函数中。dummy_input0 = torch.LongTensor(Batch_size, seg_length).to(torch.device("cuda"))dummy_input1 = torch.LongTensor(Batch_size, seg_length).to(tor...

2019-04-26 12:21:57 14317 4

原创 Pytorch通过保存为ONNX模型转TensorRT5

1 Pytorch以ONNX方式保存模型 def saveONNX(model, filepath): ''' 保存ONNX模型 :param model: 神经网络模型 :param filepath: 文件保存路径 ''' # 神经网络输入数据类型 dumm...

2019-04-15 16:08:35 17511 28

原创 Pandas从原dataframe中剔除筛选出来的dataframe

# 随机取一定数量的就splitfile_one_df = csvfile.sample(num)# 源文件剔除随机到的数据splitfile_two_df = csvfile.drop(splitfile_one_df.index)

2019-04-12 14:42:11 5138

原创 TensorRT5介绍及Pytorch转TensorRT5代码示例

1 TensorRT简介TensorRT的核心是一个c++库，它促进了对NVIDIA图形处理单元(gpu)的高性能计算。它与TensorFlow，Pytorch等框架相辅相成。他可以快速高效的运行一个已经训练好的神经网络，并生成结果。它包括用于从Caffe、ONNX或TensorFlow导入现有模型的解析器，以及用于以编程方式构建模型的c++和Python api。TensorRT在所有支持的平...

2019-04-12 09:33:54 10356 3

原创 pandas去除某几列相同数据的记录并保存

1 问题现在有这样一个需求，在一份记录着微信聊天记录的 csv 文件中，去除同一天同一个人发的同一条消息的记录。2 实现代码# -*- coding: utf-8 -*-import pandas as pdimport osfrom tqdm import *class DeleteRepetition: def __init__(self, finished_filed...

2019-04-08 17:41:44 3588

原创 python实现插入排序算法

class Sort: # 插入排序0 # 算法思想：将当前元素插入到左边以排序好的序列中，插入过程中两两比较交换位置实现元素插入到所在位置 # 算法特性： # （1）与初始状态有关 # 时间复杂度：O(n^2) # 空间复杂度：T(1) # 稳定性：稳定 def insertion0(self, m): length...

2019-03-05 21:28:45 431

原创 python实现选择排序算法

class Sort: # 选择排序 # 算法思想：不断寻找剩余元素中最小的一个与当前位置元素交换 # 算法特性： # （1）运行时间与输入的初始状态无关 # （2）数据移动是最少的 # 时间复杂度：O(n^2) # 空间复杂度：T(1) # 稳定性：不稳定 def selection(self, m): #...

2019-03-05 16:13:24 690

翻译 Leetcode-Remove Element（Python）

1 Description（描述）Given an array nums and a value val, remove all instances of that value in-place and return the new length.给定一个数组数字和一个值val，删除该值的所有实例并返回新的长度。Do not allocate extra space for another ...

2019-02-26 17:25:39 227

翻译 Leetcode-Remove Duplicates from Sorted Array（Python）

1 Description（描述）Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.给定一个排序的数组数字，删除重复项，使每个元素只出现一次，并返回新的长度。Do not allocate ext...

2019-02-25 15:00:22 189

翻译 Leetcode-Merge Two Sorted Lists（Python）

1 Description（描述）Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.合并两个排序的链表，并将其作为一个新列表返回。新列表应该通过将前两个列表的节点拼...

2019-02-25 14:47:54 233

翻译 Leetcode-Valid Parentheses（Python）

1 Description（描述）Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.给定一个只包含字符’(’，’)’，’{’，’}’，’[‘和’]'的字符串，判断输入字符串是否有效。An input stri...

2019-02-23 15:50:04 224

翻译 Leetcode-Longest Common Prefix（Python）

1 Description（描述）Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string “”.编写一个函数来查找字符串数组中最长的公共前缀字符串。如果没有公共前缀，则返回...

2019-02-23 15:13:10 162

原创感知机学习算法的原始形式及其Python实现

1 描述（1）模型：其中 w * x 表示 w 与 x 的内积，sign 为符号函数，当 w * x + b >= 0时，为 1，否则为 -1。（2）策略：损失函数：其中 M 为误分类点的集合。（3）算法：因此将问题转化为通过调节参数 w， b使得损失函数极小化，从而使得 M 中没有误分类的点。2 思路（1）选取初值w，b（2）在训练集中选取数据（x，y）（3）如...

2019-02-20 14:47:30 1609

原创神经网络中误差值计算公式的选取

（1）第一种可以清晰地看到由于正负抵消，总体误差和为0相当于总体没有误差，即使正负不能完全抵消也不符合真实情况。因此这种方式不是一种很好的测量方式。（2）第二种采用绝对值，因为不考虑符号，解决了误差相互抵消问题。但这样的误差函数图像是V字行的，在最小值附近不连续。因此这种方式不是一种很好的测量方式。（3）第三种采用差的平方，使得误差函数平滑连续，并容易计算梯度下降的斜率，越接近最小值梯度越小...

2019-01-27 09:52:25 9371

原创手动搭建神经网络应用于手写数字识别

import numpy as npimport scipy.specialimport matplotlib.pyplot as pltfrom PIL import Imageclass neuralNetwork : # 用于神经网络初始化 def __init__(self, inputnodes, hiddennodes, outputnodes, learn...

2019-01-26 11:26:35 1609 16

原创对神经网络前后层神经元全连接的重新认识

（1）这种完全连接的方式容易编码成计算机指令，即每个神经元工作方式相同，不用特殊考虑，容易编程。（2）神经网络在学习过程中，对不需要连接的权重会弱化（无限趋近于0或等于0），因此相当于断开连接。（3）使用创造性方式连接神经元，这样可以大大提升训练效果，但前提需要大量的数据分析，计算连接哪些神经元。注：思想来源于《Python神经网络编程》...

2019-01-23 09:00:47 3078 1

原创为什么误差可以指导更新权重

注：来源于《Python神经网络编程》

2019-01-23 08:49:53 2095 1

原创 K近邻算法（KNN）的简单python实现

1 算法思想给定测试样本，基于某种距离度量找出训练集中与其最靠近的 k 个训练样本，然后基于这 k 个“邻居”的信息来进行预测。通常，在分类任务中可使用“投票法”，即选择这 k 个样本中出现最多的类别标记作为预测结果；在回归任务中可使用“平均法”，即将这 k 个样本的实值输出标记的平均值作为预测结果；还可以基于距离远近进行加权平均或加权投票，距离越近的样本权重越大。（来源于周志华《机器学习》第2...

2018-12-09 17:20:33 1259 1

翻译 Leetcode-Roman to Integer（java）

1 Description（描述）Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.罗马数字通过其中不同的符号来表示：I, V, X, L, C, D 和 M。SymbolValueI1V5X10L50C100D500...

2018-12-07 23:10:11 135

原创 np.bincount（）函数粗浅理解

例子：函数解释：该函数就是将原来数组 x 中的每一项出现的频次记录下来，存放到 y 中。如，x 中：0 出现 1 次，1 出现 2 次，2 出现 1 次，3 出现 0 次，4 出现 3 次，5 出现 1 次，6 出现 0 次，7 出现 1 次。对应的输出中：y[0] 代表 0 出现的次数，所以 y[0] = 1。y[1] 代表 1 出现的次数，所以 y[1] = 2。y[2]...

2018-12-06 10:59:27 6623

翻译 Leetcode-Palindrome Number（java）

1 Description（描述）Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.确定一个数是否是回文数。一个数从前读从后读都是相同的，那么这个数是回文数。Example 1:Input: 121Outpu...

2018-12-04 17:36:15 213

翻译 Leetcode-Reverse Integer（java）

1 Description（描述）Given a 32-bit signed integer, reverse digits of an integer.给定一个32位的有符号整数，倒置整数中的每一位数。Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Out...

2018-12-03 22:58:56 300

翻译 Leetcode-Two Sum（java）

1 Description（描述）Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may ...

2018-12-02 14:15:48 219

原创作业分配问题之回溯算法

1 问题描述有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间， cij>0,1≦i,j≦n。试设计一个回溯算法，将n份作业分配给n个人完成，使得总花费时间最短。2 算法实现import java.io.*;import java.util.*;public class Demo { public int n; /...

2018-12-01 16:01:13 2977 5

原创利用哈夫曼编码对文件进行压缩解压之贪心算法java实现

1 算法实现import java.io.BufferedReader;import java.io.FileReader;import java.util.*;//哈夫曼树类class HaffmanTree { public static final int MAXVALUE = 1000;// 最大权值 public int nodeNum; // 叶子结点个数 publ...

2018-12-01 15:56:50 1790 2

原创 0-1背包问题之动态规划算法java实现

1 算法实现import java.io.BufferedReader;import java.io.FileReader;import java.util.ArrayList;import java.util.Scanner;public class Demo { // 记录背包的总容量 public int packageweight; // 记录商品总数 publi...

2018-12-01 15:51:54 5621

原创邮局选址问题之分治算法java实现

1 问题描述在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。提示：带权中位数（分治算法）2 算法思想利用分治算法思想将问题分解成分别对x轴，y轴求其带权中位数，然后在把他们组合起来，即为所求。3 java实现代码i...

2018-12-01 15:42:51 5984 4

原创平方根之牛顿迭代法推导与实现

1 算法推导注：手写拍照节省时间也比较灵活2 算法java实现public class sqrt { public static void main(String[] args) { System.out.println(getNumberSqrt(12)); } public static double getNumberSqrt(double n){ // 如果c小于0 ...

2018-11-27 16:23:11 851

原创最大公约数之欧几里得算法证明与java实现

1 算法的自然语言描述计算两个非负整数 p 和 q 的最大公约数：若 q 是0，则最大公约数为 p 。否则，将 p 除以 q 得到的余数 r ， p 和 q 的最大公约数即为 q 和 r 的最大公约数。2 算法证明注：gcd（a， b）即为 a 与 b 的最大公约数3 算法java实现public class gcd { public static void main(String...

2018-11-26 19:12:15 383