- 博客(34)
- 收藏
- 关注
RSS订阅原创 企业微信机器人自动提醒
3、运行下面的python代码，注意需要把里面的内容改成你想要的。2、python运行环境，安装需要的包。1、一台不会关机的电脑。
2024-01-23 10:19:28
428
1
原创 三、opencv软件环境配置
文章目录三、opencv软件环境配置3.1 编译流程3.2 编译过程遇到问题及解决3.3 虚拟机遇到的问题及解决3.4 测试代码三、opencv软件环境配置linux子系统中opencv安装位置：D:\ubuntu\opencv-4.5.0虚拟机opencv安装位置：/home/pi/opencv-4.5.0树莓派opencv安装位置：/home/pi/opencv-4.5.03.1 编译流程参考链接opencv官网opencv版本下载：opencv-4.5.0opencv和openc
2021-03-10 20:18:03
992
原创 二、树莓派硬件环境配置
文章目录二、树莓派硬件环境配置2.1 笔记本通过网线连接树莓派2.2 树莓派连接USB摄像头二、树莓派硬件环境配置2.1 笔记本通过网线连接树莓派将wifi共享给树莓派网线端口“以太网5”通过arp -a查询树莓派的ip地址：如果没有，重新进行操作1.使用PuTTY通过SSH协议访问树莓派默认用户名：pi默认密码：raspberry输入： sudo raspi-config，就可以进行配置模式，我们可以进行修改密码，扩展系统分区，开启SSH和VNC功能等等操作在终端中输入
2021-03-10 20:09:09
945
原创 数据结构
前言本文是基于王道考研 数据结构所记的笔记。如有侵权，请告知删除。版本号：v1.0.0文章目录前言第一章 绪论1.1 数据结构的基本概念1.2 算法和算法评价第二章 线性表2.1 线性表的定义和基本操作2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表的基本操作2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表的基本操作2.3.3 几种常用的链表2.4 顺序表 VS 链表第三章 栈和队列3.1 栈3.1.1 基本概念3.1.2 栈的存储结构3.1.3 栈的应用3.2 队
2020-11-07 22:51:02
625
原创 快速幂
参考链接1、幂函数cmath头文件下的函数pow(底数，指数）2、一般幂运算#include <iostream>using namespace std; int power(int a,int b){ int ans=1; for(int i=1;i<=b;i++) { ans*=a; } return ans;}int main(){ int a,b; int num; while(c
2020-09-21 09:37:18
111
原创 算法与数据结构——1 数据结构与STL
如有侵权，请告知删除算法与数据结构（C++）第一章 数据结构与STL1.1 数组、字符串、向量 /Array & String & Vector1.1.1 数组1.1.2 STL——vector1.1.3 STL——string1.1.4 STL——sort1.1.5 pair的用法(map转成vector进行排序)1.1.6 set(unordered_set)1.2 链表/Linked-List1.2.1 STL——list1.3 栈/Stack1.3.1 STL——stack1.4
2020-08-29 21:49:34
277
原创 算法与数据结构——2 排序
如有侵权，请告知删除算法与数据结构（C++）第2章 排序基础2.1 排序2.2基本的排序算法2.2.1 冒泡排序 / Bubble Sort2.2.2 插入排序 / Insertion Sort2.2.3 选择排序法 / Selection2.3 常考的排序算法2.3.1 归并排序 / Merge Sort2.3.2 快速排序 / Quick Sort2.3.3 拓扑排序 / Topological Sort2.4 其他排序算法2.4.1 堆排序 / Heap Sort2.4.2 桶排序 / Bucke
2020-08-29 21:17:19
138
原创 算法与数据结构（C++)
如有侵权，请告知删除算法与数据结构-综合提升 C++版源码算法与数据结构第1章 前言第2章 排序基础第3章 高级排序算法第4章 堆和堆排序第5章 二分搜索树第6章 并查集第7章 图的基础第8章 最小生成树第9章 最短路径第1章 前言算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同
2020-08-29 20:36:26
390
原创 数据结构探险——图篇
以下内容源于慕课网的学习整理，如有侵权，请告知删除。数据结构探险——图篇1、什么是图?2、图的存储结构、遍历方式及最小生成树算法原理2.1 图的存储结构2.1.1 邻接矩阵2.1.2 邻接表——链式存储2.1.3 十字链表——链式存储2.1.4 邻接多重表——链式存储2.2 图的遍历2.3 最小生成树3、图的编码实战3.1 图的深度优先遍历和图的广度优先遍历Node.hNode.cppCMap.hCMap.cppMapDemo.cpp3.2 图的最小生成树算法（普利姆算法和克鲁斯卡尔算法）3.2.1最小生
2020-08-26 17:39:04
198
原创 数据结构探险——树篇
以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、与树有关的一些基础概念2、二叉树数组实现编码2.1 相关说明2.2 编码实现Tree.hTree.cppTreeDemo.cpp3、二叉树链表实现编码3.1 相关说明3.2 编码实现Node.hTree.hTreeDemo.cpp1、与树有关的一些基础概念树有限节点的集合；度某个节点的直接孩子数目；叶节点终端节点祖先所有在它之上的节点深度节点的深度（节点所处的位置）树的深度（整棵树的深度）二叉树所有节点的度都小于
2020-08-26 12:38:42
131
原创 数据结构探险——线性表篇
以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、线性表:2、顺序表的基本操作实战List.cppList.cpp3、链表的基本操作实战List.hList.cppnode.hnode.cppdemo.cpp1、线性表:线性表是N个数据元素的有限序列顺序表（数组）链表静态链表单链表循环链表双向链表2、顺序表的基本操作实战List.cpp//在List.h文件中#ifndef LIST_H#define LIST_H class List{publ
2020-08-23 14:55:14
112
原创 数据结构探险——栈篇
以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、栈2、单一数据类型栈MyStack.hMyStack.cppdemo.cpp3、栈模板MyStack.hTest.hdemo.cpp1、栈后进先出(LIFO)2、单一数据类型栈MyStack.h//在MyStack.h文件中#ifndef MYSTACK_H#define MYSTACK_H class MyStack{public: MyStack(int size); //分配内存初始化栈空间，设定栈容量，栈
2020-08-23 14:33:03
147
原创 数据结构探险——队列篇
以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、队列2、环形队列的实现举例MyQueue.hMyQueue.cppdemo.cpp1、队列特点：先进先出(FIFO)常用的场景广度优先搜索类型普通队列环形队列队列是一个环2、环形队列的实现举例MyQueue.h//在MyQueue.h文件中 #ifndef MYQUEUE_H#define MYQUEUE_H /******************************************//
2020-08-23 14:09:48
126
原创 子序列&&子串
300. 最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?//动态规划class Solution {public: int lengthOfLIS(ve
2020-08-08 13:25:35
300
原创 0-1背包问题（sort、快速排序、DFS、动态规划、回溯）
参考：0-1背包问题 —— 四种解法解题0-1背包问题有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？分别用蛮力法、动态规划法、回溯法求解0/1背包问题。输入：3 105 88 204 17输出：1 325编译：g++ -o test1 test1.cpp执行：把数据放到 input.txt 中，就不需要每次都输数据了Get-Content input.txt | .\test1.exe/*******综合练习*******
2020-08-03 16:52:36
656
原创 面试题 08.06. 汉诺塔问题
面试题 08.06. 汉诺塔问题在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1: 输入：A = [2, 1, 0], B = [], C = []
2020-08-02 17:19:14
254
原创 147. 对链表进行插入排序
147. 对链表进行插入排序插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2->1->3输出: 1->
2020-07-31 19:13:03
141
原创 239. 滑动窗口最大值
239. 滑动窗口最大值给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -
2020-07-29 13:47:48
131
转载 STL快速入门
转载：Steve Yu’s blog视频：大三学生2小时讲完C++STL | 刷PAT必备STL讲解个人学习使用，侵删文章目录1、选择C++刷算法的理由2、输入输出2.1.C程序中输入输出2.2.C++输入输出2.3.连续输入输出变量2.4.优雅地换行3、STL(Standard Template Library)与algorithm头文件sort函数4、STL——string(*)4.1.简单使用4.2.获取一行字符串——getline函数4.3.+=运算符4.4.排序——sort函数4.5.删除—
2020-07-28 21:02:32
257
原创 739. 每日温度
739. 每日温度请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。class Solution
2020-07-28 20:46:47
144
原创 20. 有效的括号
20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: truecl
2020-07-28 20:12:37
135
原创 25. K 个一组翻转链表
25. K 个一组翻转链表C++ pair的基本用法总结（整理）给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你
2020-07-28 11:15:51
129
原创 242. 有效的字母异位词
有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？class Solution {public: bool isAnagram(s.
2020-07-28 10:00:04
125
原创 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x)
2020-07-27 10:58:10
122
原创 剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy." 限制：0 <= s 的长度 <= 10000#include <iostream>#include <string>using namespace std;class Solution {public: string replaceSpace(s
2020-07-27 10:32:27
100
原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]
2020-07-27 09:46:50
105
原创 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000class Solution {public: int findRepeatNumber(vec
2020-07-26 17:18:08
106
原创 4. 寻找两个正序数组的中位数
4. 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5#include <iostrea
2020-07-26 16:49:38
126
原创 3.无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"
2020-07-19 18:53:43
142
原创 2.两数相加
2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807容易忽略的点：1. 进位（实现方式类似于ALU加法
2020-07-18 20:30:38
124
原创 1.两数之和
1、两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]#include <stdio.h>#include <stdlib.h>int *twoSum(
2020-07-15 11:28:09
119
原创 C语言复习
本文通过菜鸟教程、《C程序设计》课本以及课件对C语言难点进行复习梳理C语言知识点大概梳理图文章目录一、程序设计基础1、语言对比 [1]2、结构化程序设计3、面向对象程序设计4、C程序开发步骤二、数据类型与表达式1、数据类型2、进制计数3、信息存储单位4、常量(Constant)5、存储类别6、运算符三、程序控制结构1、格式化输出四、函数1、函数声明和函数原型2、标准库函数2、内联函数3、全局变量五、预处理命令1、文件包含2、条件编译六、数组1、多维数组作为函数的参数2、字符数组七、指针1、行位移量与元
2020-07-14 22:01:55
1832
转载 Markdown学习笔记
本文内容转自菜鸟教程Markdown 是一种轻量级标记语言，它允许人们使用易读易写的纯文本格式编写文档。Markdown 语言在 2004 由约翰·格鲁伯（英语：John Gruber）创建。Markdown 编写的文档可以导出 HTML 、Word、图像、PDF、Epub 等多种格式的文档。Markdown 编写的文档后缀为 .md, .markdown。文章目录一、标题1、使用“=”和“-”2、使用#可表示1-6级标题二、段落1、段落2、字体3、分隔线4、删除线5、下划线5、脚注三、列表1、无
2020-07-14 12:13:19
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人