- 博客(346)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 Hive的相关操作
查看mysql是否已启动ps-ef|grepmysql下图这种情况表示已经启动了。查看有哪些数据库showdatabases;启动的语句mysqld--daemonize--user=mysql。再次查看showdatabases;退出命令行，换成服务的模式，要用db来开发了quit;创建数据库createdatabasezhcs;查看是否启动完成ps-ef|grephive。启动hadoopstart-all.sh。查看进程信息jps。...
2022-07-28 16:22:12
1577
原创 vue脚手架搭建
先从node官网下载并安装node.js,安装node.js的作用就是利用npm资源管理器下载插件等。官网地址: https://nodejs.org/en/把下载的.exe文件双击安装，一直下一步即可。安装好的node试一下查看是不是安装成功,window键+r输入cmd进入系统管理器进入系统命令页面输入 node -v 检查是否安装成功npm包管理器，是集成在node中的，所以安装了node也就有了npm，有了npm就可以去下载资源库文件，可以通过命令进行下载，先查看一下npm的版本号。输
2022-06-23 16:22:30
1900
原创 报错：Module not found: Error: Can‘t resolve ‘XXX‘ in ‘XXXX‘
比如：安装element时出现了报错，我的报错就是这样解决的
2022-06-23 15:12:24
1026
原创 IDEA新建sprintboot项目
复制到pom文件中之后，需要点击那个小图标进行刷新，maven才进行下载写配置文件到此，springboot+springMVC+mybatis环境都已完成
2022-06-21 16:56:30
278
原创 归并排序（C++实现）
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(disable:4996)using namespa
2022-01-13 11:18:18
649
原创 选择排序（堆排序~大根堆~升序——C++实现）
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(disable:4996)using namespa
2022-01-12 11:00:17
487
原创 选择排序（简单选择排序——C++实现）
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(disable:4996)using namespa
2022-01-12 10:58:53
245
原创 交换排序（快速排序——C++实现）
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(disable:4996)using namespa
2022-01-11 21:33:18
234
原创 交换排序（冒泡排序——C++实现）
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(disable:4996)using namespa
2022-01-11 21:32:44
681
原创 插入排序（希尔排序——C++实现）
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(disable:4996)using namespa
2022-01-11 21:31:53
277
原创 插入排序（折半插入排序——C++实现）
插入排序（折半插入排序——C++实现）带哨兵带哨兵#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(
2022-01-11 21:31:08
403
原创 插入排序（直接插入排序——C++实现）
插入排序（直接插入排序——C++实现）1.不带哨兵2.带哨兵1.不带哨兵#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#prag
2022-01-11 21:29:42
458
原创 136. 只出现一次的数字（C++|题解|源程序）
136. 只出现一次的数字（C++|题解|源程序）1.题解哈希表2.源码3.源程序1.题解哈希表C++中unordered_map可用作哈希表；若表中没有，就加入；若表中有了，就删除；最后表中就剩下一个元素就是。2.源码class Solution {public: int singleNumber(vector<int>& nums) { unordered_map<int, int> myMap; int cnt = 0, res =
2022-01-07 19:24:17
101
原创 143. 重排链表（C++|题解|源程序）
143. 重排链表（C++|题解|源程序）1.题解2.源码3.源程序1.题解思路很简单：首先，找到链表的中间节点；接着，将链表的后半部分反转；然后，将链表的前半部分和链表的后半部分反转后的结果进行合并。2.源码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr
2022-01-07 18:55:41
271
原创 83. 删除排序链表中的重复元素（C++题解含VS可运行源程序）
83. 删除排序链表中的重复元素（C++题解含VS可运行源程序）1.题解快慢指针2.力扣C++源码3.VS可运行源程序1.题解快慢指针很简单2.力扣C++源码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) :
2022-01-07 18:09:04
241
原创 148. 排序链表（C++题解含VS可运行源程序）（未完待续。。。。。）
148. 排序链表（C++题解含VS可运行源程序）1.题解1.1归并排序2.力扣C++源码3.VS可运行源程序1.题解1.1归并排序2.力扣C++源码3.VS可运行源程序先鸽着，学完归并排序等一系列排序再来做。。。。
2022-01-07 18:08:47
744
原创 82. 删除排序链表中的重复元素 II（C++题解含VS可运行源程序）
82. 删除排序链表中的重复元素 II（C++题解含VS可运行源程序）1.题解快慢指针2.力扣C++源码3.VS可运行源程序1.题解快慢指针关键要保存要删除结点的pre2.力扣C++源码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Li
2022-01-05 21:56:23
92
原创 226. 翻转二叉树（C++题解含VS可运行源程序）
226. 翻转二叉树（C++题解含VS可运行源程序）1.题解递归2.力扣C++源码3.VS可运行源程序1.题解递归递归实现，很简单2.力扣C++源码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nu
2022-01-05 20:55:44
621
原创 169. 多数元素（unordered_map）
unordered_map和map区别:unordered_map:查找速度快,不排序,实现方法:哈希表,适用于:查找操作频率高map: 排序, 实现方法:红黑树,适用于:要求结果有序（按 key 排序）#include <iostream> #include <unordered_map> #include <map>#include <string> using namespace std;
2022-01-05 19:57:55
72
原创 169. 多数元素（for (auto x : nums)）
class Solution {public: int findDuplicate(vector<int>& nums) { int n = nums.size() - 1; int l = 1, r = n; while (l < r){ int mid = l + r >> 1; int cnt = 0; for (auto x : nums)
2022-01-05 19:55:45
296
原创 169. 多数元素（C++题解含VS可运行源程序）
169. 多数元素（C++题解含VS可运行源程序）1.题解1.1排序1.2map/unordered_map1.3遍历统计更新2.力扣C++源码1.1排序1.2map/unordered_map1.3遍历统计更新3.VS可运行源程序1.题解1.1排序我们可以先排序，然后输出在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。nums[n / 2]eg:奇数：n=5,⌊ n/2 ⌋=2,所以出现次数为3、4、5次，排序后，第3个数肯定是多数元素；eg:偶数：n=6,⌊ n/2 ⌋=3,所以出现次数为4
2022-01-05 19:52:46
658
原创 19. 删除链表的倒数第 N 个结点（C++题解含VS可运行源程序）
19. 删除链表的倒数第 N 个结点（C++题解含VS可运行源程序）1.题解快慢指针2.力扣C++源码3.VS可运行源程序1.题解快慢指针快指针先移动n步，然后两个指针同时移动当快指针到达最后一个节点后，慢指针到达要删除节点的前一个节点，然后就可以将倒数第n个节点删除如果快指针移动n步后为空，那么直接删除头节点2.力扣C++源码/** * Definition for singly-linked list. * struct ListNode { * int val; *
2022-01-04 21:40:05
141
原创 101. 对称二叉树（C++题解含VS可运行源程序）
101. 对称二叉树（C++题解含VS可运行源程序）1.题解1.1递归1.2迭代（队列）2.力扣C++源码1.1递归1.2迭代（队列）3.VS可运行源程序1.题解1.1递归该问题可以转化为：两个树在什么情况下互为镜像？如果同时满足下面的条件，两个树互为镜像：1.它们的两个根结点具有相同的值。2.每个树的右子树都与另一个树的左子树镜像对称。1.2迭代（队列）使用两个队列，将两个结点的左右子结点按相反的顺序插入队列中2.力扣C++源码1.1递归/** * Definition f
2022-01-03 21:39:54
468
原创 234. 回文链表（C++题解含VS可运行源程序）
234. 回文链表（C++题解含VS可运行源程序）1.题解快慢指针+反转链表2.力扣C++源码3.VS可运行源程序1.题解快慢指针+反转链表1.使用快慢指针找到链表的的中间节点，并反转链表的前半部分；2.然后进行比较pre.val(中间向前找)和slow.val(中间向后找)，若不相等，返回false；否则继续比较，直到遍历结束。2.力扣C++源码/** * Definition for singly-linked list. * struct ListNode { * in
2022-01-03 21:12:35
127
原创 199. 二叉树的右视图（C++题解含VS可运行源程序）
199. 二叉树的右视图（C++题解含VS可运行源程序）1.题解层序遍历2.力扣C++源码3.VS可运行源程序1.题解层序遍历层次遍历，取每一层的最右值，就ok了。超级简单。2.力扣C++源码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0)
2022-01-03 20:05:36
439
原创 拓扑排序C++实现（算法完整源程序）
#include<stdlib.h>#include<iostream>#include<vector>#include<queue>#include<stack>#include<limits>#include<algorithm>#include<math.h>#pragma warning(disable:4996)using namespace std;/* 1. AOV网（A
2022-01-03 12:03:10
710
原创 543. 二叉树的直径（C++题解含VS可运行源码）
543. 二叉树的直径（C++题解含VS可运行源码）1.题解递归2.力扣C++源码3.VS可运行源码1.题解递归利用递归，对每一个根节点，计算其左边的深度和右边的深度，左右深度相加即为当前子树的直径，遍历完每一棵子树后最大的那个直径即为二叉树的直径。maxd = max(Left + Right, maxd);//关键代码2.力扣C++源码/** * Definition for a binary tree node. * struct TreeNode { * int va
2022-01-02 21:41:31
701
原创 300. 最长递增子序列（C++题解含VS可运行源程序）
300. 最长递增子序列（C++题解含VS可运行源程序）1.题解动态规划2.力扣C++源码3.VS可运行源程序二级目录三级目录1.题解动态规划首先要定义 dp 数组的含义：dp[i] 表示以 nums[i] 这个数结尾的最长递增子序列的长度。eg:index012345nums143423dp12232？根据这个定义，我们的最终结果（子序列的最大长度）应该是 dp 数组中的最大值。求状态转移方程：根据刚才我们对 dp 数
2022-01-02 20:47:41
274
原创 54. 螺旋矩阵（C++题解含VS可运行源程序）
54. 螺旋矩阵（C++题解含VS可运行源程序）1.题解遍历2.力扣C++源码3.VS可运行源程序1.题解遍历按照输出顺序右->下->左->上进行遍历即可2.力扣C++源码class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { //按照顺序遍历即可 vector<int> ans;
2021-12-17 21:18:07
825
原创 155. 最小栈（C++题解含VS可运行源程序）
155. 最小栈（C++题解含VS可运行源程序）1.题解辅助栈2.力扣C++源码3.VS可运行源程序1.题解辅助栈使用辅助栈：两个辅助栈（一个数据栈，一个最小值栈）2.力扣C++源码class MinStack {public: MinStack() { } void push(int val) { s1.push(val); if (minS.empty() || minS.top() >= val) {
2021-12-16 21:45:55
868
原创 33. 搜索旋转排序数组（C++题解含VS可运行源程序）
33. 搜索旋转排序数组（C++题解含VS可运行源程序）1.题解2.力扣C++源码3.VS可运行源程序1.题解先利用二分法思想找出旋转下标；再利用二分法找出目标值。解释：只要是要求时间复杂度在log（n）的查找，一般你就用二分查找上面靠肯定没错啦，但是二分查找的数组必须是有序的；首先利用二分查找的思想找到旋转数组的旋转位置，这样这个位置两边的子数组就都是有序的了，然后根据这个位置的值得情况判断是在左边进行二分还是右边进行二分查找。2.力扣C++源码class Solution {
2021-12-16 20:25:08
785
原创 69. Sqrt(x)（C++题解版含VS可运行源程序）
69. Sqrt（x）（C++题解版含VS可运行源程序）1.题解1.1暴力1.2二分查找法2.力扣C++源码2.1暴力2.2二分法3.VS可运行源程序1.题解1.1暴力直接遍历，需要注意的是存储平方的值为long long。方法二也是遍历，不过检索的空间缩小了很多，因此速度也很快。1.2二分查找法对于一个非负数n，它的平方根不会大于（n/2+1）；在[0, n/2+1]这个范围内可以进行二分搜索，求出n的平方根。2.力扣C++源码2.1暴力class Solution {pub
2021-12-16 17:31:31
90
原创 46. 全排列（C++题解含VS可运行源程序）
46. 全排列（C++题解含VS可运行源程序）1.题解回溯法2.力扣C++源码3.VS可运行源程序1.题解回溯法使用回溯算法，深度优先遍历+状态重置全排列的话，当前结点值的候选区间是：从根到当前结点这条路径中未使用过的，因此需要使用used数组将这条路径使用过的值作个标记。自然当前结点值的选择就是从0开始，所有未被标记过的都可以，如果作出了一个选择，就把这个增添到路径used中，下一层递归中就不会被重复选到了。并且对于同一层的后面结点，需要恢复现场，把选过的那个恢复为false
2021-12-16 17:27:23
107
原创 笔记本电脑一直插着电源对电池好不好？
笔记本一直插着电源，对电池不会有什么影响。很多人认为笔记本电脑一直插着电源对电池不好，这其实是一个误区。众所周知，每块电池都是有一定寿命的，这个寿命通常指的是完全充放电的次数，通常情况下笔记本电脑的电池可以完全充放电1000次，按照这一数字来计算，每天充放电一次，笔记本电脑可以用三年。笔记本电脑的电池充放电1000次后并不代表电池报废了，而是电池性能下降了。与手机电池一样，在笔记本电脑的电池完全充放电1000次后，最大电量只有设计电量的70%左右，所以想要延长笔记本电池的寿命，想办法减少电池完全充放电的次
2021-12-14 16:56:47
14022
原创 1. 两数之和（C++题解版含VS可运行源程序）
1. 两数之和（C++题解版含VS可运行源程序）1.题解方法：暴力2.力扣C++源码3.VS可运行源程序1.题解方法：暴力很简单，双层for循环遍历2.力扣C++源码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; for (int i = 0; i < nums.size(); i+
2021-12-12 18:41:43
845
原创 142. 环形链表 II（C题解版含VS可运行源程序）
142. 环形链表 II（C题解版含VS可运行源程序）1.题解快慢指针2.力扣C源码3.VS可运行源程序1.题解快慢指针设定一个快慢指针，慢指针每次往前走一格，快指针每次往前走2格如果快指针遇到null的话，则表示无环如果快指针和慢指针相等的话，则表示有环，剩下的就是找出环的起点的问题如下图所示，可以找出关系式所以在快慢指针相遇的时候，只需要重新找一个从头节点开始走的指针，让它和慢指针继续同步往前走，相等的时候即为环的起点，则可以返回2.力扣C源码/** * Definiti
2021-12-10 21:46:06
596
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人