雨沐风林的博客

原创 30系显卡安装tensorflow-gpu1.15.0

安培架构下的30系显卡仅支持CUDA11以上的版本，目前最新的Tensorflow和PyTorch虽然都可以直接使用，然而谷歌不再维护的tensorflow1.x却无法安装在CUDA11环境下。好在NVIDIA一直在维护一个1.15版本的nvidia-tensorflow可以使用在30系显卡上。具体安装要求如下：官方要求必须在Ubuntu20.04以及之后的版本，笔者也在windows上试过，并不支持windows。此外，显卡驱动仍然必不可少，带图形界面的Ubuntu系统建议直接在...

原创 python自定义包的发布与安装

    我们在使用Python时经常会使用官方或他人发布的第三方包，如在数据分析时经常使用到的numpy那么我们如何自定义一个自己的包并安装呢?    这里我们假定自定义一个叫anyuzkits的包,首先创建一个项目（项目名随便取，不需要与包名anyuzkits相同），项目的层级结构如下:图.1首先在项目下创建src包和setup.py文件其中setup.py文件内容如下:然后在src包下建一个_...

原创 二叉排序树

二叉排序树（本文仅为笔者学习笔记，如有错误之处恳请各位读者指正）          二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索数。与二叉树类似，其每个节点只有一个左子树和一个右子树，且左右子树满足一下性质。性质:若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值若右子树不空，则右子树上所有结点的值均大于或等于它的...

原创 双向链表的使用

原创 链表的使用

链表的使用（本文仅为笔者学习笔记，如有错误之处恳请各位读者指正）简译：         你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。         输入包

原创 优先队列

优先队列（本文仅为笔者学习笔记，如有错误之处恳请各位读者指正）   优先队列是一种抽象数据类型。行为有些像队列，但先出队列的元素不是队头元素，而是队列中优先级最高的元素。优先队列的定义也在头文件queue里，用"priority_queue pq"来声明。这个pq是一个"整数值越大优先级越高"的优先队列。由于出队元素并不是最先进队的元素，所以获取下一个出队元素的方法由front()

原创 队列

队列（本文仅为笔者学习笔记，如有错误之处恳请各位读者指正）   队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。3924  初始队列9

原创 栈

栈（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）    栈是限定仅在表头进行插入和删除操作的线性表，是一种符合"后进先出"(Last In First Out,LIFO)规则的数据结构，有PUSH和POP两种操作，其中PUSH把元素压入"栈顶",而POP从栈顶把元素"弹出".例： 简译:有一个专门为了集合运算而设计的“集合栈”计算机。该

原创 映射:map

映射:map（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）    map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力.例如:可以用一个map month_name来表示“月份名称到月份编号”的映射，其中以string类型的“月份名称”作为关键字，对应的值为一个int类型的“

原创 集合set

集合set(本文为笔者个人学习笔记，如有不当之处恳请各位读者指正)set集合是c++ STL中的一个容器，set具有以下两个特点：set中的元素都是排好序的set集合中没有重复的元素常用操作：insert():插入某个元素 begin():返回set容器的第一个元素的地址end():返回set容器的最后一个元素地址clear():

原创 向量容器vector

向量容器vector（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）    vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组(不需要定义数组的长度)，能够增加和压缩数据。为了可以

原创 排序与查找

排序与查找（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）排序:algorithm头文件下的sort()函数提供了排序的功能，其使用的方法类似于快速排序，时间复杂度为nlog(2n)。在sort()函数中有三个参数，sort(数组的起始位置，数组的终止位置，排序方式),其中排序方式可为空，为空时默认以升序方式排序。查找:algorithm头文件下的low

原创 组合数计算

组合数计算（本文为笔者的个人学习笔记，如有不当之处恳请各位读者指正）定义:从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数,记作。 计算公式:例如:在26个字母中取出3个字母，共有种取法。    在此例题中将2

原创 最长公共子序列

最长公共子序列(本文仅为笔者的个人学习笔记，如有不当之处恳请各位读者指正)子序列：一个序列,中删除若干项得到的新的序列即为A的子序列。例1：序列1,6,2,3,7,5的一个子序列为1,2,3,5。对于一个长度为n的序列，其子序列共有2的n次方个，其非空子序列共有个公共子序列：同时是两个或多个序列的子序列。例2：序列1,3,5,4,2,6,8,7和序列1,8,6,7,5的一个公共

原创 最大子段和问题

最大子段和问题    问题描述：给出一个整数数组，找出一个连续子数组(可以一个都不取和为0)，使得这个连续子数组的和是所有连续子数组的和中最大的。例如给出如下的一个数组：-211-413-5-2表中红色标志出来的11-4+13=20就是这个数组中的最大字段和。    首先将问题细分，用sum表示当前情况下最大子段和，用

原创 矩阵取数

矩阵取数（本文仅为笔者的个人学习笔记，如有不当之处恳请各位读者指正）问题描述：7341552692137084159683214    从该矩阵的左上角出发直至右下角结束，每次可以向右或向下行走一格，经过某个格子时权值w

原创 Eratosthenes素数筛选

Eratosthenes素数筛选（本文仅为笔者的个人学习笔记，如有不当之处恳请各位读者指正）问题描述：求100以内的所有素数。(1) 最简单暴力的方法从1枚举到100，对每个数判断是否是素数(2)从2开始将2的倍数筛选掉，再依次筛选掉3、4、5......的倍数(3)在方法(2)的基础上进一步优化。同样从2开始但只需要到10就可以了，筛选掉、、,......，、

原创 浮点数判等

浮点数判等（本文仅为笔者的个人学习笔记，如有不当之处恳请各位读者指正）    由于计算采用的是二进制表示法，所以对一些浮点数（小数）不能准确的表示出来。例如0.1就不能被准确的表示出来，所以在计算及判等的过程中就会出现极小的误差。    在一些计算中因为不需要很高的精度所以一般进行舍入对结果没有什么影响。而在浮点数的判断中这中不能用二进制表示的小数就不能参与判断，例如用计算机计

原创 斐波那契博弈

斐波那契博弈（本文为笔者的个人学习笔记，如有不当之处恳请各位读者指正）问题描述：有一堆个数为n的石子，游戏双方轮流取石子，满足：      (1)先手不能在第一次把所有的石子取完；      (2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）解析：只需判断n是否为斐波那契数列中的数即可，若n为斐波那契数列中的数，则对

原创 巴什博弈

巴什博弈问题描述：有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至 少取一个，最多取m个。最后取光者得胜。 在已知n和m的情况                 下请你判断是先手取胜出还是后手取胜出。问题解析：对这一堆中的n个物品我们可将其分成多个小堆，每小堆m+1个物品。剩余：n%(m+1)n%(m+1)

原创 后缀表达式的计算

后缀表达式的计算  前面的中缀表达式转后缀表达式中详细介绍了转换的方法。在这篇文章中将介绍后缀表达式的计算(注：以计算0~9的数为例)。计算过程：                   (1)初始化一个栈                   (2)依次读取后缀表达式中的每个字符：                        p: 若读取到的字符为数字，则数字直接进栈。   

原创 中缀表达式转后缀表达式

中缀表达式转后缀表达式（本文为笔者个人学习笔记，如有不当之处恳请各位读者指正）     在一些简单的加减乘除算式中我们可以很容易的看出哪个运算符要先进行计算，但对于计算机来说却并不容易。为了能让计算机能够准确的计算出结果，我们需要将算式进行简单的转换，将优先级高的运算符排在前面，即将中缀表达式转化为后缀表达式(逆波兰式)。    例如给出前缀表达式：1+2*（4-3），很明显在这个...

原创 快速排序

快速排序概述：快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快速排序在一般情况下是最实用的排序方法之一。快速排序被认为是当前最优秀的内部排序方法。给出一个n长度的无序数组，对其进行从小到大排序。例如给出无序数组a