- 博客(47)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 红黑树-好文转载
转载https://blog.csdn.net/qq_26222859/article/details/47266965?utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-1.control&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%
2021-08-19 09:43:30
75
原创 leetcode--二叉树
144. 二叉树的前序遍历给你二叉树的根节点 root ，返回它节点值的 前序 遍历思路：对于前序，中序，后序，这里我们可以采用两种办法，一种是递归方法，这个方法对于这三种代码最简洁且变化不大。另一种方法是迭代的方法，这个方法对于这三种遍历，变化较大需要进行区分。递归法：struct TreeNode{ int val; Treenode *left; TreeNode *right; TreeNode(int x):val(x),left(NULL),right(NULL){}};c
2021-07-16 11:41:03
349
原创 leetcode-栈和队列
232. 用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 falseclass MyQueue{ public: stack<int> stIn; st
2021-07-13 16:30:38
118
原创 leetcode-字符串
541. 反转字符串 II给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”思路：注意这里的反转字符串指的是...
2021-07-09 10:35:32
2246
原创 leetcode--哈希表
242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。思路：数组也是一个简单的哈希表，通过用数组的方式来记录，这个数组大小为26因为一共26个字母，不用去记a的ASCII的值，我们只需要知道相对位置，就可以。对于一个字符串，对出现
2021-07-03 16:59:16
106
原创 leetcode-链表
23移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]思路：采用递归和迭代的方法class Solution{ public: ListNod
2021-06-11 11:40:18
80
2
原创 leetcode 螺旋矩阵
59给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：1 2 38 9 47 6 5输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]]思路：要控制每一条边的边界取值，取左闭右开，模拟顺时针画矩阵的过程class Solution{public: vector<vector<int>> generat
2021-06-10 10:54:57
135
原创 leetcode 滑动窗口
209长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [1,4,4]输
2021-06-09 09:41:31
63
原创 leetcode 移除元素
27给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度
2021-06-06 15:45:18
106
原创 leetcode 二分查找-C++
题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0思路开始的时候看着道题，首先想到用二分查找法，但是题目中又有一个条件，找不到就要返回按顺序插入的位置这个时候依然可以使
2021-06-02 10:06:18
207
原创 编译内核常见错误
内存不够的问题如果编译内核出现如下信息：Killedmake: *** [Makefile:1080: vmlinux] Error 137表示内存不够需要设置交换分区可以使用free -m查看如果swap那一行为0然后需要设置交换分区创建交换文件fallocate -l 8G /swap验证交换文件大小：du -sh /swap改变文件的用户、组以及权限：chown root:root /swapchmod 600 /swap格式化文件 为 swap 文件系统：
2021-05-13 14:49:59
4125
4
原创 斐波那契 C++
源自leetcode的上的一道题目写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1：输入：n = 2输出：1
2021-05-08 21:30:30
611
原创 Xilinx Zybo上安装ubuntu
本文参考文档https://www.instructables.com/Setting-up-the-Zybot-Software/完全按照上面的文档进行操作即可其中在下载ubuntu的时候，原文链接已经失效，新的链接如下所示https://releases.linaro.org/archive/12.09/ubuntu/boards/origen/...
2021-03-16 08:41:52
105
原创 ubuntu18上安装搜狗输入法
**Ubuntu18.04上安装搜狗输入法**首先到搜狗的官方网站上找到Linux版本，一般是64位，也可根据自己的主机选择合适的版本下载fcitx到Ubuntu18 上自带的Ubuntu软件商店里面下载，把fcitx相关的三个版本都下载下来。命令安装sudo dpkg -i sogoupinyin_2.2.0.0108_amd64.deb进入配置界面选择语言和区域，选择管理...
2021-01-22 09:28:40
289
原创 继承与多态2
问题描述创建一个Shape类包含面积和周长以及定点函数，并派生出Rectangle，Circle类，然后Rectangle类又派生出Square类#include<iostream>using namespace std;const double PI=3.14;class Shape{ public: virtual double getarea()=0; virtual double getPerim()=0; int getvertextcoun
2021-01-13 09:15:37
76
原创 C++实现前置和后置++，--
前置和后置++，–题目描述：定义一个Point类要求实现对点的前置和后置++，–首先要明确，前置和后置++，–的计算过程++i //表示i值直接加1，然后进行后续操作比如输出i++ //表示先进行后续操作比如输出，再i+1–的过程和上面类似#include<iostream>using namespace std;class Point{ private: int x,y; public: Point()=default; Point
2021-01-12 11:15:32
573
原创 继承问题
多态与继承首先要明确一点，在继承的时候是不会继承基类的构造函数和析构函数的问题：编写出Mammal并派生出Dog类，两者都有speak()函数，并设为虚函数，要求实现多态性#include<iostream>using namespace std;class Mammal{ private: int age; char gender; public: void initMammal(int age,char gender){ //进行初始化的
2021-01-11 14:53:09
117
原创 多态--运算符重载
多态双目运算符的重载实现点的加减P1(1,2)P2(2,3)实现P3=P1+P2=(3,5)或P3=P1-P2=(-1,-1)#include<iostream>using namespace std;class Complex{ private: double real; double imag; public: //******************* Complex(){} Complex(double r,
2021-01-08 11:33:10
125
原创 继承
问题定义一个基类Shape，然后派生出Rectangle和Circle类，之后Rectangle派生出Square类，他们都具有getArea()函数。计算对象的面积#include<iostream>using namespace std;const float PI=3.14f;class Shape{ public: Shape(){} ~Shape(){} virtual float getarea(){return -1;}};class
2021-01-07 15:43:24
114
原创 ssh协议理解
ssh协议全称是Secure Shell（缩写为SSH），由IETF的网络工作小组（Network Working Group）所制定；SSH为一项创建在应用层和传输层基础上的安全协议，为计算机上的Shell（壳层）提供安全的传输和使用环境。传统的网络服务程序，如rsh、FTP、POP和Telnet其本质上都是不安全的；因为它们在网络上用明文传送数据、用户帐号和用户口令，很容易受到中间人（man-in-the-middle）攻击方式的攻击。就是存在另一个人或者一台机器冒充真正的服务器接收用户传给服务器的
2020-12-28 15:22:53
145
原创 ubuntu18.04安装CAJViewer
下载看来很多网上的安装办法都是使用wine模拟一个Windows的环境，但是其实CAJviewer官方已经给出来Linux版本下载http://cajviewer.cnki.net/download.html我下载的是CAJviewer for linux Ubuntu16以上版本然后下载到本地的是一个.appimage文件运行对下载下来的.APPimage文件单机右键选择Permissions勾选Allow executing file as program然后即可打开...
2020-12-22 11:45:43
511
2
原创 C++----矩阵转置
题目要求将一个矩阵转置由用户输入行列思路：如果有用户输入行列的话，我们不知道用户输入了一个几维的数组，所以这样要回归到数组的本来定义是申请一块连续的存储空间，比如一个二维数组存储情况的一维表现就是a11,a12,a21,a22。所以利用这个特性，来解决这个问题。#include<iostream>using namespace std;void convert(int *array,int n){ int i,j,k; for(i=0;i<n;i++)
2020-12-17 11:26:31
2170
1
原创 struct中的 . 用法
用法struct中的点的用法就是一个灵活的结构体的赋值语句struct student{int age;char name[5];char gender;double grade;}stu;stu.age=16;stu.name="Li";stu.gender='M';stu.grade=98.56;这是常见的赋值情况，这种情况可以对其中的所有或者部分成员进行赋值，而且和顺序无关。还有一种就是struct student stu{16,"Li",'M',98.56};这种赋
2020-12-16 14:39:11
567
原创 解决ubuntu ssh无法连接的问题
无法ssh到其他的电脑首选需要确网络是否连接互相ping ip地址如果可以互相ping 通,说明网络链接是没有问题的。查看对方电脑是否启用了ssh服务service sshd start //启用ssh服务service sshd stop //关闭ssh服务还有一种情况是没有安装sshapt-get install openssh-server无法ssh到其他电脑netstat -na | grep 22 //看看22端口是否开放pstree | grep sshd //看
2020-11-25 16:00:25
1817
1
原创 关于实时调度器的了解
deadlinedeadline调度器的原理：很简单，就是要保证在规定的时间内完成任务。而且，我们不仅要保证结果的重要性，还要保证时序的重要性。实时任务调度器（RT-scheduler）负责实时任务对CPU的访问。详见http://www.wowotech.net/process_management/deadline-scheduler-1.htmlhttp://www.wowotech.net/process_management/dl-scheduler-2.html...
2020-10-26 10:13:18
420
原创 Linux学习--进程间通信--IPC
管道/FIFO使用管道通信是，单双工，也就是两个进程之间通信，一个只能读，一个只能写，如果要同时做到read/write，那么则需要两个管道。管道的创建是使用pipe()系统调用，创建VFS对象。管道的消除用release...
2020-09-24 15:07:19
53
1
原创 学习笔记--C函数指针和指针函数/实例分析
函数指针函数指针是指向函数的指针例如int (*p)(int a,int b)我们在赋值的时候让p可以指向一个函数的函数名的地址#include<stdio.h>int max(int a, int b){ return (a>b ? a : b);}int main(){ int a,b; int maximum=0; int (*p)(int i,int j)=&max; scanf("%d%d",&a,&am
2020-08-13 10:56:09
139
原创 处理机调度 锁 死锁
作业作业和进程的概念不一样，作业大于进程，处理机的调度又分为高级调度，又叫作业调度，把外存中的作业调入到内存作业调度算法：FCFS－－有利于长作业SJF－－有利于短作业高响应比优先－－折中，但是算法复杂常用的是多级反馈队列调度算法。中级调度，提高内存的利用率和吞吐量，将处于就绪态的进程调度到运行态。低级调度，进程调度，也叫短程调度。这是一种基本的调度算法，相比于高级调度，有些系统并不具备，但是进程调度是任何系统中都存在的。作用就是决定队列中的那个进程可以获得CPU.实时调度算法分为
2020-08-12 11:13:39
96
原创 Ubuntu18.04 安装WPS
下载&安装在官网下载http://linux.wps.com/下载完成后下载的压缩包默认是在Download中，可以修改路径，我这里是在Download中在命令行中cd ~/Downloads/sudo dpkg -i wps-office_11.1.0.9615.XA_amd64.deb 安装完成之后，在命令行中直接键入WPS 即可打开。打开之后发现，只有英文，没有中文，按照一些教程，直接点击切换也不能成功，因为压根就没有中文的包啊解决办法https://www.pian
2020-08-07 19:33:59
298
原创 git 切换分支 && gitlab 管理
切换到分支遇到的问题error: The following untracked working tree files would be overwritten by checkout:．．．Please move or remove them before you switch branches.解决办法git status //查看暂存文件git clean -dfx //清除所有的暂存文件git checkout master //重新切换到master...
2020-08-03 14:48:08
1391
原创 DTS--设备树
参考文献https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git/tree/Documentation/devicetree/usage-model.rst概念DTS即Device Tree Source 设备树源码, Device Tree是一种描述硬件的数据结构，它起源于 Open Firmware (OF)。“Open Firmware Device Tree”，或者简称Device Tree是一个描述硬件的数据记过和语言。
2020-07-27 15:54:06
118
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人