<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Viadimir的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Viadimir</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Viadimir]]></copyright><item><title><![CDATA[(LeetCode)1450. 在既定时间做作业的学生人数]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/126417467</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/126417467</guid><author>Viadimir</author><pubDate>Fri, 19 Aug 2022 09:02:07 +0800</pubDate><description><![CDATA[LeetCode第1450题]]></description><category></category></item><item><title><![CDATA[(LeetCode)283. 移动零]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/125634154</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/125634154</guid><author>Viadimir</author><pubDate>Wed, 06 Jul 2022 10:14:11 +0800</pubDate><description><![CDATA[(LeetCode)283. 移动零]]></description><category></category></item><item><title><![CDATA[(LeetCode)231. 2 的幂]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/125634097</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/125634097</guid><author>Viadimir</author><pubDate>Wed, 06 Jul 2022 10:12:14 +0800</pubDate><description><![CDATA[(LeetCode)231. 2 的幂]]></description><category></category></item><item><title><![CDATA[(LeetCode)228. 汇总区间]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/125633962</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/125633962</guid><author>Viadimir</author><pubDate>Wed, 06 Jul 2022 10:09:37 +0800</pubDate><description><![CDATA[(LeetCode)228. 汇总区间]]></description><category></category></item><item><title><![CDATA[visdom安装及使用vsidom实现pytorch训练过程可视化]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/116569550</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/116569550</guid><author>Viadimir</author><pubDate>Sun, 09 May 2021 21:42:30 +0800</pubDate><description><![CDATA[去年考研，成功上岸。有一年没写博客了，今天可以重新开始写了。（我胡汉三又回来了！）

这篇博客写一下
]]></description><category></category></item><item><title><![CDATA[数据结构与算法：排序（分类）]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/106212315</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/106212315</guid><author>Viadimir</author><pubDate>Thu, 21 May 2020 17:03:56 +0800</pubDate><description><![CDATA[一、分类概述

1.排序：它是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。

具体定义为：

假设含n个记录的序列为 { R1, R2, …， Rn } ， 其相应的关键字序列为 { K1, K2, …，Kn }， 这些关键字相互之间可以进行比较，即在它们之间 存在着这样一个关系：Kp1≤Kp2≤…≤Kpn 按此固有关系将记录序列 { R1, R2, …， Rn } 重新排列为 { Rp1, Rp2, …，Rpn } 的过程称作 分类。



2.内部分类和外部分类]]></description><category></category></item><item><title><![CDATA[数据结构与算法：搜索（查找）]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/106171859</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/106171859</guid><author>Viadimir</author><pubDate>Sun, 17 May 2020 16:31:20 +0800</pubDate><description><![CDATA[前面的文章中写的每一种数据结构都定义了一些常用的操作，如：初始化、访问数据元素等等，因此，研究操作的实现（不是操作的定义）即算法与数据结构密不可分。

有两个操作在每个数据结构上一般都要定义，而且是非常重要的：

·确定元素的位置——搜索（查找）；

将元素按某种书序排列——排序（分类）。

这篇文章我主要写一下搜索（查找）的一些知识（算法基本思想、效率、优缺点、适用范围等）。



1.查找：在某一数据集合中查找数据元素是否存在，如果存在，返回其位置，否则，返回失败信息。

2.查找表：被查找数据元素的.]]></description><category></category></item><item><title><![CDATA[数据结构：图（三）   图的应用]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/106150366</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/106150366</guid><author>Viadimir</author><pubDate>Sat, 16 May 2020 21:39:38 +0800</pubDate><description><![CDATA[这篇文章讲一下图的一些应用。

一、最小连通代价问题

无向连通图的生成树有很多，如果图的边具有权值，那么各个生成树的边的权值之和大小就不同。在所有生成树中，权值之和最小的一棵成为最小生成树。

1.最小生成树：假设图是一个加权连通图，具有最小权值之和的生成树称为最小代价生成树。Minimum Cost Spanning Tree (MST)

举一个例子：假设有一个网络，用以表示n个城市之间假设通信线路，边上的权值代表架设通信线路的成本。如何架设才能使线路架设成本达到最小？



这个问题的答案：



]]></description><category></category></item><item><title><![CDATA[数据结构：图（二）  图的重要操作——遍历]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/106148636</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/106148636</guid><author>Viadimir</author><pubDate>Fri, 15 May 2020 21:05:26 +0800</pubDate><description><![CDATA[图的重要操作——遍历

1.图的广度遍历：BFS

（1）遍历方式：假设图为G=(V,E)，从v0开始广度优先遍历图。大致的访问过程是：

访问v0，作为以访问的标志——&gt;依次访问与v0邻接但未访问的各个顶点——&gt;再依次访问这些顶点的未被访问的邻接点。。。

（2）特点：类似于树的层次遍历。尽可能先在横向上访问邻接点，即由远及近，依次访问和出发点有路径相通且路径长度为1,2....的顶点。

举个例子：



上面这个是无向图的，下面再举一个有向图的例子：



（3）需要注意的问题

①在没有]]></description><category></category></item><item><title><![CDATA[数据结构：图（一）   图的基本知识]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105974951</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105974951</guid><author>Viadimir</author><pubDate>Thu, 14 May 2020 22:15:13 +0800</pubDate><description><![CDATA[现实世界中，事物之间的关系是错综复杂的，最简单的是线性关系（线性表，至多有一个前驱一个后继），稍微复杂一些的是树关系（每个元素至多有一个前驱，可能有零个或多个后继）。

这片博客我讲一种更为复杂的数据结构——图结构。特征是：每个元素可以有多个前驱、多个后继。

1.图逻辑结构

（1）定义：图是一种数据结构，它由顶点(Vertex)集合（即数据元素）及顶点间的边(Edge)集合（即元素之间的关系）...]]></description><category></category></item><item><title><![CDATA[数据结构：树与二叉树（三）   特殊二叉树]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105964702</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105964702</guid><author>Viadimir</author><pubDate>Thu, 07 May 2020 12:22:16 +0800</pubDate><description><![CDATA[这片博客讲一下二叉树中的几种特殊二叉树。



一、二叉排序树

1.定义

2.递归定义

3.特点

4.二叉排序树的构建（创造）

二、堆

1.定义

2.特点

3.堆的用途

4.堆的构造（创建）



一、二叉排序树（Binary Sort Tree,BST）

1.定义：二叉树中，任何结点均满足条件：“大于其左子树上的所有结点，小于其右子树上的所有结点（若存在的话）”。又称为二...]]></description><category></category></item><item><title><![CDATA[数据结构：树与二叉树（二）   二叉树]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105937512</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105937512</guid><author>Viadimir</author><pubDate>Tue, 05 May 2020 22:33:08 +0800</pubDate><description><![CDATA[这篇文章讲一下二叉树ADT。

1.二叉树数据结构

（1）二叉树（Binary Tree）是一个有限元素的集合（可以空），它或者是空（空二叉树），或者由一个称为根的元素以及分别称为左子树和右子树的两个互不相交的集合组成，这个两个集合又都是二叉树。

上面这个定义太绕口了，我读了好几遍才明白，二叉树，说白了就是每个结点最多只有两个孩子结点（即孩子结点数量&lt;=2）。

（2）二叉树有五种形态，...]]></description><category></category></item><item><title><![CDATA[数据结构：树与二叉树（一）   树的基本知识]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105923124</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105923124</guid><author>Viadimir</author><pubDate>Tue, 05 May 2020 16:34:14 +0800</pubDate><description><![CDATA[这篇文章给大家简单讲一下树与二叉树。

1.树逻辑结构

（1）树（Tree）是一个非空的有限元素的集合，元素之间有如下关系：有且仅有一个特殊元素，它没有前驱（称为树根Root），其余元素都有且仅有一个前驱元素，所有的元素（报货树根元素）可以有零个或多个后继。

（2）树的递归定义：树T是一个非空数据元素的有限集合，其中有且仅有一个 特定元素称为树T的根，剩余的元素（若有的话）可被划分为 m 个互...]]></description><category></category></item><item><title><![CDATA[数据结构：字符串ADT]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105907505</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105907505</guid><author>Viadimir</author><pubDate>Sun, 03 May 2020 20:13:04 +0800</pubDate><description><![CDATA[这片文章给大家讲解一下字符串。



1.字符串的逻辑结构

字符串（String）这个东西 ，相信大家都不陌生。字符串，简单来说，是有限字符集中的零个或多个字符组成的有限序列。它是一种特殊的线性表，（数据集为字符集，元素之间具有线性关系）。

字符串的特点：数据元素都是字符，使得它的操作的对象一般不再是点那个数据元素，而是一组数据元素（字符子串）。



2.字符串结构上定义的操作

①字符...]]></description><category></category></item><item><title><![CDATA[数据结构：数组ADT]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105709032</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105709032</guid><author>Viadimir</author><pubDate>Fri, 24 Apr 2020 17:54:12 +0800</pubDate><description><![CDATA[数组，相信大家对这个名词不陌生，他在高级语言中都已经物理实现为数组数据类型。数组是一个特殊的线性表，特殊在元素受多个线性关系约束。因为数组的特殊性，所以其定义的操作非常少。

接下来我将讲一下数组的一些知识以及利用数组实现一种特殊的数据结构——矩阵。

（我结合我们老师的PPT给大家讲解，其中会夹杂一下我本人对某些问题的理解和看法，说的不对的地方，还请大家不吝赐教。）



一、数组的基本知识
...]]></description><category></category></item><item><title><![CDATA[数据结构：队列ADT的实现]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105619902</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105619902</guid><author>Viadimir</author><pubDate>Sun, 19 Apr 2020 18:54:51 +0800</pubDate><description><![CDATA[队列是一种特殊的线性表，数据元素之间是线性关系，其插入和删除操作分别在两边进行，一端只能插入，另一端只能删除。

队首(front):进行删除操作的一端；

队尾(rear):进行插入操作的一端;

入队：在队尾插入一个元素；

出队：在队首插入一个元素；

特性：元素的操作顺序符合“先进先出（FIFO）”或“后进后出（LILO）”。

我以链式队列为例子讲解队列的一般操作。

链式队列的存储方式...]]></description><category></category></item><item><title><![CDATA[数据结构：栈ADT的实现]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105606244</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105606244</guid><author>Viadimir</author><pubDate>Sat, 18 Apr 2020 22:08:55 +0800</pubDate><description><![CDATA[栈是一种特殊的线性表，是一种线性数据结构，其特殊性是表现在操作定义上：插入和删除操作只能在两端进行（不允许在线性表的中间插入和删除）。

栈（Stack）：

数据结构————线性关系

操作————一端固定，只允许一端插入删除

特性————“先进的先出，后进的后出”



栈有两种存储方式，一种是顺序存储（顺序栈），另一种是链式存储（链式栈）。

这里我以链式栈为例子给大家讲解栈ADT的定义。...]]></description><category></category></item><item><title><![CDATA[Python识别身份证号码并检查是否合法(pysseract,dlib,opencv)]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105040930</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105040930</guid><author>Viadimir</author><pubDate>Mon, 23 Mar 2020 09:55:24 +0800</pubDate><description><![CDATA[接下来我将讲述如何利用pysseract、dlib以及OpenCV识别身份证号码并检查其是否合法（包括库文件的安装等）。

我参照了以下两篇博客的内容（或者说是这两篇博客的整理以及整合）：

https://blog.youkuaiyun.com/qq_37674858/article/details/80497563

https://blog.youkuaiyun.com/nzjdsds/article/detail...]]></description><category></category></item><item><title><![CDATA[shape_predictor_5_face_landmarks.dat以及shape_predictor_68_face_landmarks.dat资源分享]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/105035660</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/105035660</guid><author>Viadimir</author><pubDate>Sun, 22 Mar 2020 21:19:15 +0800</pubDate><description><![CDATA[学校的项目要求做一个身份证识别，找到的教程需要用到5个特征点检测的数据库。由于从官方网站下载速度比较慢，而且我上网只找到了68个点的，最后不得已上淘宝（万能淘宝）花了两块钱，托商家从外网下了5个点的数据库。这里我将shape_predictor_5_face_landmarks.dat以及shape_predictor_68_face_landmarks.dat都分享出来，供广大人学习人员下载（免...]]></description><category></category></item><item><title><![CDATA[简单 的Python图形界面编程和数据可视化编程：实现一个简单的账本（与MySQL交互）]]></title><link>https://blog.youkuaiyun.com/Viadimir/article/details/104140096</link><guid>https://blog.youkuaiyun.com/Viadimir/article/details/104140096</guid><author>Viadimir</author><pubDate>Sun, 02 Feb 2020 01:28:04 +0800</pubDate><description><![CDATA[最近被新型冠状病毒闹得，门出不去，学校回不了，网络不太行，打游戏总卡，百无聊赖，就想着利用图形界面编程写一个账本，开学要用。

   肯定有人会说为什么不从手机上下一个现成的App，那样多方便。手机上的记账APP我不是没用过，说实话，人家写的非常好，无论是界面还是功能都无可挑剔，但是功能实在是太多了，我用起来眼花缭乱的，用着用着就乱套了，所以就想自己写一个，只写自己需要的功...]]></description><category></category></item></channel></rss>