自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 CodeTop刷题-k个一组反转链表

该问题具有递归性质,前k个节点反转后,剩下的节点构成一条更小的链表。

2022-09-15 15:59:46 255 1

原创 剑指offer_两个面试案例

由于是二叉搜索树,利用大小关系即可判断。

2022-08-30 10:46:34 204

原创 远程连接腾讯云上ubuntu的mysql遇到的问题

首先mysql_secure_installation出错,并且必须要sudo mysql -u root -p才能进入mysql。然后设置密码的时候密码不符合要求,修改权限后还是不能远程登录。将centos上安装sql很顺利,但是在ubuntu上遇到了很多问题。但是使用navicat远程连接还是会出现问题10061。首先密码不符合要求的问题参考了这篇博客。首先不能忘记修改host限制。现在密码修改没有问题了。首先查询有效密码的要求。然后修改为自己的需求。然后如果还是连接不上。...

2022-08-26 19:00:06 468

原创 ubunu虚拟机安装VMWARE Tools过程出现segmentation fault问题

发现segmentation fault问题应该是因为版本不匹配。当新建一个ubuntu虚拟机的时候,发现不能从物理机复制内容粘贴到虚拟机中,于是安装VMWARE Tools。网上说要把该压缩包访放至root下,再解压,但是安装过程中出现segmentation fault问题。3 在startup application preference里增加Nemo Desktop程序。首先,直接使用虚拟机中的压缩包解压,发现存在只读文件等问题,导致解压失败。再次重启,可以直接拖拽文件了。1 安装如下两个程序。..

2022-08-26 15:27:19 3879 3

原创 任务栏onedrive点开是白板的问题与解决方法

在任务栏点开onedrive图标是白板,左下角的搜索栏也搜索不到onedrive。网上都说是网络问题,但是切换了手机热点和vpn都没有解决。

2022-08-25 16:19:07 2018 1

原创 剑指offer_发散思维能力

直接使用b[i],不使用额外的空间。方法一:记录左右乘积。时间和空间复杂度较高。

2022-08-22 11:53:16 245

原创 剑指offer_抽象建模能力

本来以为该题和“CCF201712-2 游戏”这个题目时一样的原理,但仔细看是不一样的。该题是每次淘汰之后,重新从0开始记数到m个数淘汰它,而后者报数一直增加,遇到k的倍数或者个位数为k则淘汰。...

2022-08-09 16:32:19 807

原创 剑指offer_知识迁移能力

对于「最大值」,我们可以想到一种非常合适的数据结构,那就是优先队列(堆),其中的大根堆可以帮助我们实时维护一系列元素中的最大值。本算法基于问题的一个重要性质当一个元素进入队列的时候,它前面所有比它小的元素就不会再对答案产生影响。咱也不知这个均摊时间复杂度都是O(1)要怎么看。法二两部分用substr()拼接起来。法一自己写的,用时和空间消耗都很大。法一中序遍历+vector存值。deque内的元素非严格递减。中序遍历倒着来,右根左。法三遍历拼接加取余。...

2022-07-20 10:59:22 110

原创 JAVA面向对象(下)

单例设计模式对某个类只能存在一个对象实例,将类的构造器的访问权限设置为private,只能调用该类的某个静态方法以返回类内部创建的对象,静态方法只能访问类中的静态成员变量优点:减少了性能的开销举例:java.lang.runtime;数据库连接池的设计也是采用单例模式类的成员之四:代码块(或初始块){}1.代码块的作用:用来初始化类、对象2.代码块如果有修饰的话,只能使用static3.静态vs非静态4.静态代码块:随着类的加载而执行作用:初始化类的信息如果一个类中定义了多个代码块

2022-07-12 16:04:33 86

原创 arm_linux交叉编译工具链的下载解压与配置环境

arm developer官网下载linaro官网下载GCC 的命名规则为: arch [-vendor] [-os] [-(gnu)eabi]-gcc比如 arm-linux-gnueabi-gcc ,arm-none-eabi-gcc, aarch64-linux-gnu-gcc带 [] 的是可选部分。arch: 芯片架构,比如 32 位的 Arm 架构对应的 arch 为 arm,64 位的 Arm 架构对应的 arch 为 aarch64。vendor :工具链提供商,大部分工具链名字里面都

2022-07-12 15:01:21 924

原创 剑指offer_时间效率与空间效率的平衡

方法一:最小堆使用最小堆,会预先存储较多的丑数,导致空间复杂度较高,维护最小堆的过程也导致时间复杂度较高。方法二:动态规划剑指 Offer 50. 第一个只出现一次的字符题目方法一:方法二:队列剑指 Offer 51. 数组中的逆序对题目方法一:归并在高级排序算法(归并排序和快速排序)里,能够看到比较明显的阶段排序结果的就是归并排序。剑指 Offer 52. 两个链表的第一个公共节点题目该题不能使用额外的空间...

2022-07-04 16:58:21 150

原创 剑指offer时间效率39-48

摩尔投票法:核心理念为 票数正负抵消。假设第一个数为众数,往后遍历,如果当前数等于众数,票数加一,否则票数减一,每当票数为零,重新当前遍历的数为众数,重复操作,最后剩下的数即为众数。分治法剑指 Offer 40. 最小的k个数题目方法一:堆大根堆的根节点为最大值方法二:基于快速排序的数组划分剑指 Offer 41. 数据流中的中位数题目剑指 Offer 43. 1~n 整数中 1 出现的次数题目剑指 Offer 44. 数字序列中某一位的数字题目剑指 Offer 45.

2022-06-27 17:28:40 1646

原创 leetcode_剑指 Offer 35. 复杂链表的复制_36. 二叉搜索树与双向链表_37. 序列化二叉树_38. 字符串的排列

法一:哈希表+递归法二:哈希表+迭代法三:拼接+拆分剑指 Offer 36. 二叉搜索树与双向链表题目剑指 Offer 37. 序列化二叉树题目剑指 Offer 38. 字符串的排列题目方法一:排序加回溯方法二:交换+回溯扩展:n皇后问题...

2022-06-10 11:17:19 110

原创 java面向对象(中)

目录super关键字1.理解2.super的使用3.super调用构造器多态性1.笔记理解多态性对象的多态性多态的使用多态性的使用前提2.代码super关键字1.理解super理解为父类的可以用来调用:属性,方法,构造器2.super的使用1.我们可以在子类的方法或者构造器中,通过使用"super.属性"或者"super.方法"的方式,显式地调用父类中声明地属性或方法。2.特殊情况,当子类和父类中定义了同名的属性时,我们要想在子类中调用父类中声明的属性,则必须显式地使用"super.属性"的方

2022-06-02 19:38:56 87

原创 leetcode_剑指 Offer 33. 二叉搜索树的后序遍历序列 剑指 Offer 34. 二叉树中和为某一值的路径

目录剑指 Offer 33. 二叉搜索树的后序遍历序列题目代码剑指 Offer 34. 二叉树中和为某一值的路径题目代码剑指 Offer 33. 二叉搜索树的后序遍历序列题目代码主要的想法就是递归。class Solution {public: bool check(vector<int>& postorder,int st,int en) { if(st >= en) { return true; }

2022-05-30 16:51:51 58

原创 leetcode_剑指offer32_从上到下打印二叉树 I II III

目录剑指 Offer 32 - I. 从上到下打印二叉树题目代码剑指 Offer 32 - II. 从上到下打印二叉树 II题目代码剑指 Offer 32 - III. 从上到下打印二叉树 III题目代码剑指 Offer 32 - I. 从上到下打印二叉树题目代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *

2022-05-26 11:51:58 88

原创 leetcode_剑指 Offer 30. 包含min函数的栈_剑指 Offer 31. 栈的压入、弹出序列

目录剑指 Offer 30. 包含min函数的栈题目代码剑指 Offer 31.剑指 Offer 31. 栈的压入、弹出序列题目代码剑指 Offer 30. 包含min函数的栈题目代码class MinStack {public: /** initialize your data structure here. */ //注意此处定义栈 stack<int> stk; //增加一个辅助栈,思考何时将何数压入辅助栈中 stack<int&g

2022-05-20 18:44:30 120

原创 leetcode_剑指 Offer 29. 顺时针打印矩阵

目录Offer 29. 顺时针打印矩阵题目代码Offer 29. 顺时针打印矩阵题目代码该题其实有很多细节,比如matrix为空等等,详情在注释中。class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { int height = matrix.size(); vector<int>res;

2022-05-19 10:52:58 138

原创 leetcode_剑指 Offer 27. 二叉树的镜像_剑指 Offer 28.对称的二叉树

目录剑指 Offer 27. 二叉树的镜像题目代码剑指 Offer 28. 对称的二叉树题目代码剑指 Offer 27. 二叉树的镜像题目代码剑指 Offer 28. 对称的二叉树题目代码

2022-05-18 20:23:31 79

原创 leetcode_剑指 Offer 26. 树的子结构

目录剑指 Offer 26. 树的子结构题目代码剑指 Offer 26. 树的子结构题目代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Sol

2022-05-17 16:11:08 60

原创 剑指offer-代码的完整性

目录代码的完整性从三个方面确保代码的完整性三种错误处理的方式面试题16 数值的整数次方题目思考代码面试题17 打印从1到最大的n位数题目思考代码面试题18 删除链表的节点题目思考代码代码的完整性从三个方面确保代码的完整性应聘者在写代码之前,首先要把可能的输入都想清楚,从而避免在程序中出现各种各样的质量漏洞。通常我们从功能测试、边界测试和负面测试三个方面设计测试用例。三种错误处理的方式第一种方式是函数用返回值来告知调用者是否出错。第二种方式是当错误发生时设置一个全局变量。第三种方式是异常。面试

2022-05-17 16:03:37 99

原创 java面向对象(上)

目录java方法重载代码可变个数形参代码java参数传递代码封装性的体现代码类的结构之构造器代码this关键字java方法重载概念:在同一个类中,允许存在一个以上的同名方法,只要它们的参数个数或者参数类型不同即可。代码package com.atguigu.java;public class OverLoadTest { public void getSum(int i, int j) { System.out.println("1"); } public

2022-05-12 18:01:38 127

原创 剑指 Offer 回溯法

剑指 Offer12. 矩阵中的路径题目代码class Solution {public: bool check(vector<vector<char>>& board, vector<vector<int>>& visited, int i, int j, string& s, int k) { if (board[i][j] != s[k]) { retur...

2022-05-09 16:44:27 46

原创 leetcode-199. 二叉树的右视图

题目解法久违得拿到题目就联想到了之前学习的方法:层序遍历。只不过之前的层序遍历是从左至右依次打印,该题我们只需要打印每层的最右节点值。简单说一下层序遍历,就是使用队列存储每一层的节点,以层为单位进行操作,每弹出一个节点就存入它的左右子节点值。代码如下:class Solution {public: vector<int> rightSideView(TreeNode* root) { //层序遍历一下 vector<int>re

2022-04-19 10:30:45 1169

原创 leetcode-300. 最长递增子序列

方法一:动态规划动态规划最重要的是dp数组的定义与状态转移,此时我们把dp[i]定义为考虑前i个元素方法一:贪心+二分查找

2022-04-14 17:26:24 107

原创 学习SHELL的笔记

学习地址:菜鸟SHELL教程一.第一个shell脚本#!/bin/bashecho "Hello World !"运行shell脚本1.作为可执行程序chmod +x ./test.sh #使脚本具有执行权限;./test.sh #执行脚本。2.作为解释器参数/bin/sh test.sh/bin/php test.php二.shell变量变量名和等号之间不能有空格。your_name="qinjx"使用变量只要在变量名前加美元符号即可:实例:your_name="

2022-04-12 19:24:57 1070

原创 记录合并K个升序链表的方法(包含优先队列的自定义排序方法)

一.题目合并K个升序链表给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。二.合并两个有序链表回想之前做的合并两个有序列表。法一:递归/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * L

2022-04-11 20:07:52 291

原创 linux条件变量使用和与信号量的区别

linux条件变量使用和与信号量的区别今天在学习进程同步机制的时候看见一句话:条件变量只能在管程中通过两个原语操作——wait原语和signal原语于是发出了一个疑问:信号量机制和条件变量同步机制的区别在哪里?一.简单介绍1.条件变量同步机制让进入管程却因资源不足而阻塞的进程暂时放弃管程控制权(开放管程),进入该条件变量的等待队列条件变量只能在管程中通过两个原语操作——wait原语和signal原语。一个进程已进入管程但无法继续执行,便在相应的条件变量x上调用x.wait( ),将自己阻

2022-03-24 20:06:23 3719

原创 vscode检测到include错误

vscode检测到include错误的解决方案一.安装环境二.配置环境三.运行代码重装系统之后,在vscode里编写代码时发现#include报错,如果你也是刚重装系统或者刚下载vscode,那么出现错误的原因就是没有安装gcc环境。一.安装环境选择开源的MinGW编译器,进入https://sourceforge.net/projects/mingw-w64/files/mingw-w64/,下拉,选择最近的-seh文件,如下图,如果开发windows程序就选win32,linux就选posix。

2022-03-13 20:33:02 13427 10

原创 git push 遇到的rejected问题

git push 遇到的rejected问题当使用git push命令更新git项目时,出现如下问题:可能是本地与远程出现冲突,尝试git pull,出现refusing to merge unrelated histories的错误。发现两个分支是两个不同的版本,具有不同的提交历史。通过查询https://blog.csdn.net/qq_39400546/article/details/100150320,使用如下命令:$git pull origin master --allow-unr

2022-03-06 16:55:43 2364

原创 解决pip3安装wxPython4遇到的问题

解决安装wxPython4遇到的问题以下情况发生在linux下一.linux下安装wxPython按照wxPython Downloads | wxPython给出的命令安装如下:pip install -U \ -f https://extras.wxpython.org/wxPython4/extras/linux/gtk3/ubuntu-18.04 \ wxPython 其中的ubuntu-18.04要替换自己机器的系统版本查看版本的命令:cat /etc/iss

2022-02-25 15:11:11 853

原创 vs生成的exe文件在虚拟机中运行缺少mfc140d.dll

属性->mfc的使用,在静态库中使用mfc,然后项目属性——C/C++——代码生成——运行库:Debug用MTd,Release用MT

2020-03-24 16:11:46 1668

原创 使用HM NIS时安装程序语言无选项,还有编译失败的问题

想打包qt项目,了解到可以使用HM NIS,于是下载,发现创建脚本向导时,安装程序语言无选项,无法进行下一步。经过多方查询,找到了原因,配置问题,解决方法:HM VNISEdit 这个工具是第三方脚本编辑器。在编译的时候,它需要调用NSIS本身。之所以不出现语言选项,是因为它没检测到你的NSIS安装路径。下载NSIS,在它菜单栏“NSIS”下找到“配置”,打开的界面中,有个“路径...

2020-03-21 15:51:51 3285 1

原创 大整数任意进制转换

#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;string&gt; #include &lt;iostream&gt; using namespace std; char str[1000];//输入字符串 int start[1000],ans[1000],r...

2019-02-28 09:50:36 1143

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除