叶青古-CSDN博客

原创（python）图算法：拓扑排序算法+kruskal算法+prim算法+Dijkstra算法实现

补充图的几个算法：拓扑排序算法、kruskal算法和prim算法实现。目录一.拓扑排序算法二.kruskal算法三.prim算法一.拓扑排序算法拓扑排序算法适用于无环的、有入度为0的图。再说一下该算法的一个应用场景，在实现工程代码时，各个代码文件之间存在依赖关系，所以需要进行编译顺序排序。此时就可以使用拓扑排序算法实现编译顺序确定。方法：找到入度为0的点，然后记入result，随后擦除该点的影响（点和边），然后继续找到入度为0的点记入result，周而复始。代码：为方便起见，使用了我的上一

2021-09-08 15:37:08 1005

原创（python）数据结构图的描述实现+其他描述方式的转换示例

补充一个python的图数据结构的描述实现，和其他描述方式与这个方式的转换示例。左神教了一种图的通用描述结构，遇到别的情况（比如题目中有别的描述结构）这转换为该种结构然后实现算法。原课程为java实现，我改写为python。图分为无/有权重有向图、无/有权重无向图。目录一.图的描述实现二.转换示例一.图的描述实现实现了图、点、边的描述结构：注意实现中边的结构只需要实现有向边，对于无向边来说等于两个点有向边彼此拼接。例如无向边AB等于A到B的有向边与B到A的有向边拼接。class Graph(ob

2021-09-07 17:15:54 420

原创（python）递归+非递归的二叉树前序、中序、后序遍历实现

补充一下二叉树三种遍历代码实现，同样是纯coding，写熟完事，思路就不赘述。目录一.二叉树构建二.递归1.前序遍历2.中序遍历3.后序遍历三.非递归（栈）1.前序遍历2.中序遍历3.后序遍历一.二叉树构建假设下图是我们的树：构建：class TreeNode(object): def __init__(self,value=None,left=None,right = None): self.value = value self.left = left

2021-09-06 15:26:09 808 2

原创（python）单双链表反转实现

补充一下单双链表反转代码，因为是纯coding的东西，思路这里就不赘述，写进注释了。要注意的一点是，如果后续链表相关的编码涉及到换头，记得要返回当前的head。目录一.单链表反转二.双链表反转一.单链表反转class Note(object): def __init__(self,value,next=None): self.value = value self.next = next def reverse_note(self,head_): #涉及

2021-09-03 15:42:47 361

原创基于异或运算的无额外空间复杂度的两数交换方法、注意事项及例题

一般写两个数交换的代码可能会引入一个temp作为中转。如下：def swap(a,b): # python可以写成：a,b=b,a temp = a a = b b = temp print(a,b) #output：2 1swap(1,2)但此时由于引入常数级的变量，将造成额外空间复杂度=O(1)下面介绍一种利用异或运算的无额外空间复杂度的交换方式，代码如下：def swap(a,b): # python可以写成：a,b=b,a a =

2021-08-31 16:26:45 280

原创 python开发学习笔记（二）——python语言进阶知识总览

想开个学习笔记系列，就是拉一遍python开发知识，希望可以涵盖编程基础、python基础、数据分析、web框架等。本笔记系列由视频跟学目录1.函数及变量（1）.传参可变与不可变的区别（2）fun(*args,**kwargs)（3）变量作用域（4）全局变量2.lambda表达式3.内置函数4.类与变量（1）类变量与成员变量（2）类的继承（3）多重继承（4）类中属性和方法的权限（5）魔术方法（6）类属性描述符(属性描述器)5.装饰器（1）装饰器四种应用场景应用示例A.函数装饰器装饰函数B.函数装饰器装饰类

2021-08-29 15:26:38 837 1

原创 python开发学习笔记（一）——python语言基础语法总览

想开个学习笔记系列，就是拉一遍python开发知识，希望可以涵盖编程基础、python基础、数据分析、web框架等。本笔记系列由视频跟学目录1.python四则运算2.浮点数 float3.字符串运算4.python中的进制5.python注释6.运算符7.Number类型及数值运算内置函数、math库8.bool类型9.string类型、格式化字符串、用户输入、string模块10.列表list、list内建函数11.元组及内建函数12.字典及内建函数13.条件语句、循环语句、断言14.迭代器、生成器

2021-08-27 17:28:34 619

原创 pytorch教程（学习笔记）——tensor操作+模型实例（线性回归、LR、MLP）

突然翻出了蛮早之前做的pytorch学习笔记，整理了一下决定发成博客以供复习，当时根据视频资料和网页资料整理的，视频资料现在找不到了，后面找到了再进行补充；网上的博客资料标在文中对应位置。目录一.pytorch安装二.pytorch基础1.pytorch张量与数据类型2.张量基本操作(1).构建张量(2).size()、shape(3).adarray与tensor之间转换2.张量运算与形状变换(1)张量运算——乘法(2)张量运算——加法(3)张量运算——均值、求和、tensor转标量、in-place函

2021-08-22 23:51:09 722

原创（python+numpy+opencv）向量保存与特征矩阵间两两余弦相似度计算

目录1.问题描述2.解决方案3.具体步骤（1）图片库中图片转为n维向量并保存到文件（2）特征矩阵间两两（k * n）,（1 * n/m * n）余弦相似度计算1.问题描述工作中遇到一个问题，需要将一个待测图片与大量的图片库进行相似度计算，以求出最相近的类别。2.解决方案在解决方案中涉及到numpy向量的保存和图片预想相似度的计算：先将图片库中所有图片的向量保存为一个n维向量，再保存入文件中，每次匹配读取该向量值，与待测图片向量做相似度运算，并直接获取最值。3.具体步骤（1）图片库中图片转为n维

2021-08-03 00:12:43 1706 1

原创 python编程Tips记录（自用|持续更新）

记录工作中用到的python编程小知识。目录1.牛客网获取输入输出2.颠倒字符串3.迭代与递归4.进制5.str.join() 参数仅一个，是一个序列6.strip lstrip rstrip sys.stdin与input()7.print("\t",end=' ');8.有序字典9.大写小写/输出字母后的第5个字母/字符转ascii/ascii转字符10.enumerate(a)11.lambda12.是否是数字字母13.列表合并14 列表去重不乱序15 一些lambda+排序，灵活且可自定义16

2021-07-23 15:30:08 223

原创（python）牛客网（华为机试四）——较难

未完待续~目录HJ1 字符串最后一个单词的长度HJ2 计算字符个数HJ 明明的随机数HJ4 字符串分隔HJ13 句子逆序HJ17 坐标移动HJ20 密码验证合格程序HJ23 删除字符串中出现次数最少的字符串HJ24 合唱队HJ25 数据分类处理字符串加解密HJ30字符串合并处理HJ32 密码截取HJ33 整数与ip的转换HJ1 字符串最后一个单词的长度while True: try: print(len(input().split()[-1])) except:

2021-07-23 15:08:30 1851 5

原创深度学习常见概念整理（二）

目录19.超参数20.超参数：batch epoch iteration21.丢弃（Dropout）22.批量归一化（Batch Normalization）23.卷积神经网络的特点24.过拟合梯度弥散局部极值25.激增梯度问题（Exploding Gradient Problem）26.数据增强27.正则化28.监督学习、无监督学习、半监督学习29.IoU系列本博客参考部分博客进行摘录和补充。19.超参数超参数指在开始学习过程之前设置值的参数，而不是通过训练得到的参数数据。通常情况下，需要对超参

2021-07-12 14:50:55 676 9

原创深度学习常见概念整理（一）

目录1.卷积（Convolution）卷积核（Kernel）过滤器（Filters）2.池化（pooling）3.通道（channel）4.全连接层5.全卷积网络6.零填充（Zero-padding）7.步长（Stride）8.权重（weight）9.偏差（bias）10.激活函数（Activation Function）11.多层感知机MLP12.神经网络13.正向传播（Forward Propagation）14.反向传播（Backpropagation）15.损失函数（loss function）16

2021-07-12 14:33:49 673

原创 windows下ffmpeg+nginx-rtmp环境搭建及opencv+ffmpeg+python实现拉流和rtmp直播推流

由于工作需要最近在研究rtsp拉流与直播推流的问题，目前先在我本机上进行了实验，本博客记录学习的内容，包含windows下ffmpeg、nginx-rtmp环境搭建及opencv+ffmpeg+python进行拉流、直播推流的实施代码，还有一些遇见的问题的处理。目录一.nginx-rtmp服务器搭建及ffmpeg、VLC下载安装1.ffmpeg下载安装2.nginx-rtmp环境搭建3.本博客还涉及到使用VLC Media Player4.总结一下实际操作中常用的几个命令：二.opencv+ffmpeg+

2021-06-21 16:20:47 2442 4

原创 Kaggle入门——Titanic+随机森林(调参)+逻辑回归

本博客记录一下自己的Kaggle入门题目——Titanic。只弄了一天，特征工程做得比较草率，结果只有0.76+，不过主要是为了体验一下Kaggle竞赛的流程，以及熟悉一下Kaggle的使用。目录1.题目相关2.特征工程3.随机森林+调参4.逻辑回归5.其他模型1.题目相关原题地址：https://www.kaggle.com/c/titanic/overview数据：https://www.kaggle.com/c/titanic/data，数据的介绍页面上已经十分详尽，本博客就不赘述。原题数据

2021-06-16 17:02:08 802 1

原创 python-error记录（自用|持续更新）

目录1.ImportError: libSM.so.6: cannot open shared object file: No such file or directory此博客用于记录日常python编程或使用linux系统遇到的部分error1.ImportError: libSM.so.6: cannot open shared object file: No such file or directory报错情况：(这个问题可以算是opencv踩坑)项目在导入cv2时出错提示：File "&l

2021-06-07 19:52:24 838 2

原创 Red Hat安装Anaconda3到自定义位置并手动配置环境变量

目录1.下载2.运行安装脚本3.安装过程4.配置环境变量5.检验是否安装成功记录一下自己装conda的流程1.下载首先进入你的下载目录(我的是CondaLocation)，使用以下命令:[root@node189 CondaLocation]# wget https://repo.anaconda.com/archive/Anaconda3-2020.11-Linux-x86_64.sh2.运行安装脚本bash Anaconda3-2020.11-Linux-x86_64.sh 3.安装过

2021-06-07 18:19:07 625 1

原创记一次目标分类任务流程拉通——pytorch+resnet50+重新筛选的部分challenge2018农作物病害数据集(玉米)

做这个事情是为了拉通流程，所以对数据集进行了重新制作，只选取了部分类别来完成目标分类任务。代码地址：完整数据集：https://pan.baidu.com/wap/init?surl=6f1nQchS-zBtzSWn9Guyyg 密码：iksk重新制作后的：一.项目环境python3.6 torch1.6 torchvision==0.7.0二.数据集介绍首先说下数据集：AI Challenger 2018农作物病害检测竞赛就是由上海新客科技为竞赛提供农作物叶子图像的数据集：标注图片5万张

2021-06-03 16:54:01 1828 3

原创常用linux命令汇总（自用|持续更新）

目录1.tree2.zip/tar 压缩3.mv 移动文件夹/文件4.cp 复制文件5.rm 删除6.pwd 查看工作目录7.cd 跳转8.df/du9.mkdir\rmdir 创建\删除文件目录10.touch11.vim/vi 文本编辑12.scp13 find14 grep本博客收录博主工作中常用的linux命令1.treetree：linux下以树形结构显示文件结构ubuntu安装：sudo apt-get install tree无参数命令：tree # 会显示所有层级文件有参数：如

2021-05-20 17:52:13 403

原创深度学习error记录（自用|持续更新）

目录1.RuntimeError: Could not run 'torchvision::nms' with arguments from the 'CUDA' backend.1.RuntimeError: Could not run ‘torchvision::nms’ with arguments from the ‘CUDA’ backend.Traceback (most recent call last): File "/opt/yyl/yolov5/train.py", line

2021-05-20 17:28:35 1461

原创 linux下mysql导出查询结果+ERROR 1290 (HY000) --secure-file-priv

目录一.错误分析二.解决办法博主尝试将数据库查询结果导出到原目录下test.txt。导出命令格式：mysql> select * from table1 where id='001' into outfile 'test.txt';错误信息：ERROR 1290 (HY000): The MySQL server is running with the --secure-file-priv option so it cannot execute this statement一.错误分析

2021-05-12 00:07:12 417

原创（keras+VGG16+linux）迁移学习初识——猫狗大战数据集训练预测

目录一.数据集二.工程环境三.工程结构（1）数据集预处理 data_pre.py代码学习笔记数据集文件名-label（2）训练代码 training.py代码学习笔记applications.VGG16中include_top参数迁移训练策略sigmoid\softmax和binary_crossentropy\categorical_crossentropy\sparse_categorical_crossentropy数据预处理器ImageDataGenerator 类数据生成器flow_from_di

2021-04-16 14:43:05 793 8

原创 anaconda虚拟环境操作+python生成及使用requirement.txt

目录一.anaconda创建、删除、激活、退出、查看虚拟环境二.生成、使用项目requirement.txt一.anaconda创建、删除、激活、退出、查看虚拟环境1.创建使用命令：conda create -n your_env_name python=3.5（your_env_name为你虚拟环境名称）2.删除使用命令：conda remove -n your_env_name --all3.激活使用命令：Linux: source activate your_env_na

2021-04-15 14:54:42 3033

原创十大经典排序算法的python实现

目录一排序算法分类及时间复杂度二算法讲解及python代码实现1.冒泡排序 Bubble Sort2.选择排序 Selection Sort3.插入排序 Insertion Sort4.快速排序 Quick Sort5.希尔排序 Shell Sort6.归并排序 Merge Sort7.堆排序 Heap Sort8.计数排序 Counting Sort9.桶排序 Bucket Sort10.基数排序 Radix Sort贴一篇讲解贴，包含排序算法的动态展示图和算法讲解，本文将从该博客摘录重点并进行部分

2021-04-12 14:19:54 441

原创 Python——单元测试框架unittest

目录一. unittest及其五个概念二. test case1. 测试用例初识2. skip跳过某个case三. setUp(),tearDown(),setUpClass(),tearDownClass()1. setUp(),tearDown()2. setUpClass(),tearDownClass()四. test suite构建五. 测试结果输出一. unittest及其五个概念一. unittest及其五个概念unittest是python内置的单元测试框架，具备编写用例、组织用例、执

2021-04-06 23:58:07 684

原创（python）牛客网（华为机试三）——中等

本博客为博主解题的部分记录，由于均为自己写的，所以答案并非最优解，有很多地方可以优化。题目HJ5 进制转换HJ6 质数因子HJ8 合并表记录HJ9 提取不重复的整数HJ10 字符个数统计HJ14 字符串排序HJ16购物单（待补充）HJ21简单密码破解HJ26 字符串排序HJ34 图片整理HJ35蛇形矩阵HJ36 字符串加密HJ38 求小球落地5次后所经历的路程和第5次反弹的高度HJ40 统计字符HJ43 迷宫问题（待补充）HJ45 名字的漂亮度HJ46 按字节截取字符串HJ48 从单链表中删除指定值的节点

2021-04-02 17:52:48 2387 1

原创（python）牛客网（华为机试二）——简单

本博客为博主解题的部分记录，由于均为自己写的，所以答案并非最优解，有很多地方可以优化。题目HJ11数字颠倒HJ12字符串反转HJ22汽水瓶HJ37 统计每个月兔子的总数HJ50 四则运算HJ53杨辉三角的变形HJ54 表达式求值（同HJ50四则运算）HJ56 完全数计算HJ61 放苹果HJ62 查找输入整数二进制中1的个数HJ72 百钱买百鸡问题HJ73 计算日期到天数转换HJ74 参数解析HJ75 公共最长子串（递归/动态规划待补充）HJ76 尼科彻斯定理HJ83 二维数组操作HJ84 统计大写字母个数

2021-04-02 17:34:33 1140

原创（python）牛客网（华为机试一）——入门

本博客为博主解题的部分记录，由于均为自己写的，所以答案并非最优解，有很多地方可以优化。题目HJ17 取近似值HJ15 求int型数据在内存中存储时1的个数HJ17 取近似值import sysfor line in sys.stdin: a = line.split() a = float(a[0]) print (int(a+0.5))HJ15 求int型数据在内存中存储时1的个数import sysinput= input().split()input =

2021-04-02 17:01:13 880

原创（java）leetcode.494——目标和

原题地址：https://leetcode-cn.com/problems/target-sum/给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例：输入：nums: [1, 1, 1, 1, 1], S: 3输出：5解释：-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3

2021-03-26 01:02:44 82

原创（java）leetcode.394——字符串解码

原题地址：https://leetcode-cn.com/problems/decode-string/给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

2021-03-26 00:59:28 149

原创（java）leetcode.232——用栈实现队列

原题地址：https://leetcode-cn.com/problems/implement-queue-using-stacks/请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 fal

2021-03-26 00:53:47 144

原创（java）leetcode.225——用队列实现栈

原题地址：https://leetcode-cn.com/problems/implement-stack-using-queues/请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 fals

2021-03-26 00:43:38 68

原创（java）leetcode.724——寻找数组的中心索引

原题地址：https://leetcode-cn.com/problems/find-pivot-index/给你一个整数数组 nums，请编写一个能够返回数组 “中心下标” 的方法。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标，返回 -1 。如果数组有多个中心下标，应该返回最靠近左边的那一个。注意：中心下标可能出现在数组的两端。思路：判定条件：左边的和*2+当前索引值=总和class Solution { public

2021-03-26 00:29:54 143

原创（java）leetcode.1911——旋转矩阵

原题地址：https://leetcode-cn.com/problems/rotate-matrix-lcci/给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？思路：先上下翻转，再按主对角线翻转class Solution { //先上下交换再按主对角线对称交换元素 public void rotate(int[][] matrix) { int N

2021-03-26 00:24:40 115

原创（java）leetcode.27——移除元素

原题地址：https://leetcode-cn.com/problems/remove-element/给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路：快慢双指针思路，当当前元素不等于val时，快慢指针均加一，当当前元素等于val时，快指针加1，当快指针当前元素不等于val时，交换快慢指

2021-03-26 00:20:32 105

原创（java）leetcode.14——最长公共前缀

原题地址：https://leetcode-cn.com/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”思路：先找到最短字符串，然后以该字符串为公共子串的匹配起点，当存在不以该子串为前缀的情况则子串字符减一。class Solution { public String longestCo

2021-03-26 00:16:38 79

原创（c++）leetcode.200——岛屿数量

原题地址：https://leetcode-cn.com/problems/number-of-islands/给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例：输入：grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0

2021-03-26 00:08:48 777

原创（c++）leetcode.752——打开转盘锁

原题地址：https://leetcode-cn.com/problems/open-the-lock/你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列

2021-03-26 00:03:11 301

原创（c++）leetcode.279——完全平方数

原题地址：https://leetcode-cn.com/problems/perfect-squares/给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。思路：深度优先搜索树class Soluti

2021-03-25 23:54:44 124

原创（c++）leetcode.20——有效的括号

原题地址：https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。思路：单栈。遍历字符串，遇到三种括号中任何一种左括号，均入栈同种右括号，由于有效字符串均需要成对出现，所以仅需要在后续遇字符为右括号时与栈顶元素进行配对即可判定。class Solution {public

2021-03-25 23:46:58 105

model_07-0.99.hdf5.zip

data.zip(vgg16迁移学习实践自己划分的数据集)

空空如也