weixin_44071398的博客

原创 通过vimplus安装vim代码补全插件YouCompleteMe

项目地址：https://github.com/chxuan/vimplusgit clone https://github.com/chxuan/vimplus.git ~/.vimpluscd ~/.vimplus./install.sh耐心等待安装即可，通常需要5分钟左右安装完毕后若要使用YouCompleteMe插件，执行以下命令cd ~/.vim/plugged/YouCompleteMe ./install.py使用vim打开c/c++文件即可使用vim test.c

原创 BM99 顺时针旋转矩阵 C++ 详细注释

https://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc思路：由外到内，将每一圈的元素进行顺时针旋转#include <iostream>#include <vector>using namespace std;vector<vector<int>> rotateMatrix(vector<vector<int>> mat, int n) {

原创 BM98 螺旋矩阵 C++ 详细注释

https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31思路：按右、下、左、上的方向遍历矩阵，注意边界判断class Solution {public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> ans; if (!matrix.empty

原创 BM16 删除有序链表中重复的元素-II C++ 详细注释

https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024思路：三指针/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param head ListNode类 * @return ListNode类 */

原创 BM15 删除有序链表中重复的元素-I C++ 详细注释

https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79思路：遍历链表，判断当前结点值是否与下一结点值相等/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param head ListNode类 * @return Lis

原创 BM6 判断链表中是否有环 C++ 详细注释

https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9思路：快慢指针，注意边界判断/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution

原创 BM64 最小花费爬楼梯 C++ 详细注释

https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7思路：动态规划，使用数组保存爬上下标为i的台阶的最小开销class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int

原创 BM35 判断是不是完全二叉树 C++ 详细注释

https://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae思路：层次遍历，若前后两个结点不连续则不是完全二叉树bool isCompleteTree(TreeNode *root) { // 通过队列进行层次遍历 queue<TreeNode *> parents; // 记录当前结点的下标和层次遍历中前一结点的下标，若前后两个结点不连续则不是完全二叉树 int i = 1, pre =

原创 BM32 合并二叉树 C++ 详细注释

https://www.nowcoder.com/practice/7298353c24cc42e3bd5f0e0bd3d1d759/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution {public: /** * * @param t1 TreeNode类 * @param t2 Tr

原创 BM53 缺失的第一个正整数 C++ 详细注释

https://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5思路：先将num[i]放到num[num[i]-1]的位置上，若num[i]不为i+1，则i+1为所求#include <iostream>#include <vector>using namespace std;int minNumberDisappeared(vector<int> &nums) { int

原创 BM54 三数之和 C++ 详细注释

https://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711思路：先将数组升序排序，再遍历数组，使用头尾指针寻找两个和为当前数相反数的数，注意不要出现重复#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<vector<int>> threeSum(

原创 BM86 大数加法 C++ 详细注释

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475#include <iostream>#include <algorithm>using namespace std;string solve(string s, string t) { if (s.empty() && t.empty()) return 0; if (s.empty())

原创 BM88 判断是否为回文字符串 C++ 详细注释

https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // 头尾指

原创 JZ51 数组中的逆序对 C++ 详细注释

https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5思路1：从最后一个数字开始，以此与前面所有的数进行比较空间复杂度 O(1)，时间复杂度 O(n2)class Solution {public: int InversePairs(vector<int> data) { int ans = 0; for (int i = data.size()-1; i >=0

原创 BM22 比较版本号 C++ 详细注释

https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7思路：每次取最前的一个版本号进行判断class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串

原创 BM17 二分查找-I C++ 详细注释

https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47bclass Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int

原创 JZ7 重建二叉树 C++ 详细注释

https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6思路：先找出根结点，再递归构建左右子树class Solution {public: TreeNode *reConstructBinaryTree(vector<int> pre, vector<int> vin) { if (pre.empty() && vin.empty()) // 树为空

原创 JZ77 按之字形顺序打印二叉树 C++ 详细注释

题目链接：https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0本题为JZ78 把二叉树打印成多行的拓展，在JZ78的基础上稍加修改即可vector<vector<int>> Print(TreeNode *pRoot) { vector<vector<int>> ans; vector<TreeNode *> root; //存放当前层的所有根

原创 JZ75 字符流中第一个不重复的字符 C++ 详细注释

题目描述string str; // 保存已经读入的字符char map[255] = {0}; // 模拟map（也可使用map）void Insert(char ch) { str += ch; ++map[ch]; // 记录字符ch出现的次数}char FirstAppearingOnce() { for (auto ch :str) { // 从头遍历读入的字符 if (map[ch] == 1)

原创 JZ8 二叉树的下一个结点 C++ 详细注释

https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e思路1：对树进行中序遍历，用数组保存遍历结果 vector<TreeLinkNode *> in; //保存中序遍历结果 TreeLinkNode *GetRoot(TreeLinkNode *pNode) { while (pNode->next) pNode = pNode->next;

原创 JZ78 把二叉树打印成多行 C++ 详细注释

https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?思路：使用两个数组分别保存当前层和下一层的结点vector<vector<int>> Print(TreeNode *pRoot) { vector<vector<int>> ans; vector<TreeNode *> root; //存放当前层的所有根结点 vector<

原创 JZ68 二叉搜索树的最近公共祖先 详细注释

https://www.nowcoder.com/practice/d9820119321945f588ed6a26f0a6991f?tpId=265&tqId=39364/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */cla

原创 JZ12 矩阵中的路径 C++ 详细注释

#include <iostream>#include <cstring>#include <vector>using namespace std;int vis[200][200], n, m; // vis记录当前位置是否被访问过, n为矩阵行数, m为矩阵列数const int dxy[4][2] = {{-1, 0},{0, 1},{1, 0},{0, -1}}; // 向四个方向移动的偏移量bool dfs(vector<

原创 JZ65 不用加减乘除做加法

通过按位异或^求得不含进位的和通过按位&求得进位的位置，左移一位，表示进位后的结果整数通过补码表示，因此不用单独考虑加数为负的情况#include <iostream>using namespace std;int Add(int num1, int num2) { while (num2) { //当没有进位时，非进位和就是整体的和 int temp = (num1 & num2) << 1; //计算出进位； .

原创 表示数值的字符串 C++

https://www.nowcoder.com/questionTerminal/e69148f8528c4039ad89bb2546fd4ff8#include <iostream>#include <string>#include <algorithm>using namespace std;//判断是否为整数 1为无符号整数 2为有符号整数 0不是整数int isInteger(string str) { int flag = 1;

原创 CentOS7 防火墙（firewall）基本操作

安装：yum install firewalld1. firewalld的基本使用启动服务： service firewalld start查看服务状态： service firewalld status停止服务： service firewalld stop重启服务：service firewalld restart查看规则：firewall-cmd --list-all2.配置firewalld-cmd查看版本： firewall-cmd --version查看帮助： firewall

原创 远程连接MySQL错误 Host ‘xxx‘ is not allowed to connect to this MySQL server

原因：当前主机没有远程连接权限解决方法：use mysql;update user set host = ‘%’ where user = ‘root’;flush privileges;若使用其它用户，将root改为相应的用户名即可

原创 CentOS7下使用GDB调试C++程序

gdb调试c++程序的步骤以及常用命令

原创 MATLAB常用函数

数据分析常用的MATLAB函数

转载 关于C++中指针的引用*&

原创 解决clion外部控制台中文乱码

在设置中更改编码为UTF-8在状态栏中更改File Encoding为GBK在项目配置中改为“在外部控制台运行”效果如下

原创 多维建模（使用SQL Server Data Tools）

原文链接：https://docs.microsoft.com/zh-cn/sql/analysis-services/multidimensional-modeling-adventure-works-tutorial?view=sql-server-2017内容：如何在 Analysis Services 的 SQL Server Data Tools项目中定义数据源、数据源视图、维度、...