- 博客(32)
- 收藏
- 关注
原创 通过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
2022-03-30 11:30:43
986
原创 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) {
2022-03-29 10:22:02
1106
原创 BM98 螺旋矩阵 C++ 详细注释
https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31思路:按右、下、左、上的方向遍历矩阵,注意边界判断class Solution {public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> ans; if (!matrix.empty
2022-03-28 17:41:08
689
原创 BM16 删除有序链表中重复的元素-II C++ 详细注释
https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024思路:三指针/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param head ListNode类 * @return ListNode类 */
2022-03-28 16:25:48
834
原创 BM15 删除有序链表中重复的元素-I C++ 详细注释
https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79思路:遍历链表,判断当前结点值是否与下一结点值相等/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param head ListNode类 * @return Lis
2022-03-28 11:29:38
634
原创 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
2022-03-27 14:48:47
340
原创 BM64 最小花费爬楼梯 C++ 详细注释
https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7思路:动态规划,使用数组保存爬上下标为i的台阶的最小开销class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 */ int
2022-03-27 13:48:40
204
原创 BM35 判断是不是完全二叉树 C++ 详细注释
https://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae思路:层次遍历,若前后两个结点不连续则不是完全二叉树bool isCompleteTree(TreeNode *root) { // 通过队列进行层次遍历 queue<TreeNode *> parents; // 记录当前结点的下标和层次遍历中前一结点的下标,若前后两个结点不连续则不是完全二叉树 int i = 1, pre =
2022-03-25 16:36:26
857
原创 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
2022-03-25 13:42:29
1095
原创 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
2022-03-25 11:00:11
1194
原创 BM54 三数之和 C++ 详细注释
https://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711思路:先将数组升序排序,再遍历数组,使用头尾指针寻找两个和为当前数相反数的数,注意不要出现重复#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<vector<int>> threeSum(
2022-03-24 13:17:26
623
原创 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())
2022-03-23 16:34:22
124
原创 BM88 判断是否为回文字符串 C++ 详细注释
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // 头尾指
2022-03-23 12:59:03
359
原创 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
2022-03-23 08:57:31
806
原创 BM22 比较版本号 C++ 详细注释
https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7思路:每次取最前的一个版本号进行判断class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串
2022-03-22 13:17:22
424
原创 BM17 二分查找-I C++ 详细注释
https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47bclass Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int
2022-03-22 10:27:58
302
原创 JZ7 重建二叉树 C++ 详细注释
https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6思路:先找出根结点,再递归构建左右子树class Solution {public: TreeNode *reConstructBinaryTree(vector<int> pre, vector<int> vin) { if (pre.empty() && vin.empty()) // 树为空
2022-03-20 10:23:13
961
原创 JZ77 按之字形顺序打印二叉树 C++ 详细注释
题目链接:https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0本题为JZ78 把二叉树打印成多行的拓展,在JZ78的基础上稍加修改即可vector<vector<int>> Print(TreeNode *pRoot) { vector<vector<int>> ans; vector<TreeNode *> root; //存放当前层的所有根
2022-03-19 17:30:05
518
原创 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)
2022-03-18 15:05:46
634
原创 JZ8 二叉树的下一个结点 C++ 详细注释
https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e思路1:对树进行中序遍历,用数组保存遍历结果 vector<TreeLinkNode *> in; //保存中序遍历结果 TreeLinkNode *GetRoot(TreeLinkNode *pNode) { while (pNode->next) pNode = pNode->next;
2022-03-17 12:54:39
592
原创 JZ78 把二叉树打印成多行 C++ 详细注释
https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?思路:使用两个数组分别保存当前层和下一层的结点vector<vector<int>> Print(TreeNode *pRoot) { vector<vector<int>> ans; vector<TreeNode *> root; //存放当前层的所有根结点 vector<
2022-03-17 10:41:35
870
原创 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
2022-03-11 10:24:56
224
原创 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<
2022-03-10 15:18:02
358
原创 JZ65 不用加减乘除做加法
通过按位异或^求得不含进位的和通过按位&求得进位的位置,左移一位,表示进位后的结果整数通过补码表示,因此不用单独考虑加数为负的情况#include <iostream>using namespace std;int Add(int num1, int num2) { while (num2) { //当没有进位时,非进位和就是整体的和 int temp = (num1 & num2) << 1; //计算出进位; .
2022-03-09 19:35:19
88
原创 表示数值的字符串 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;
2022-03-07 16:28:01
336
原创 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
2022-02-13 19:42:34
656
原创 远程连接MySQL错误 Host ‘xxx‘ is not allowed to connect to this MySQL server
原因:当前主机没有远程连接权限解决方法:use mysql;update user set host = ‘%’ where user = ‘root’;flush privileges;若使用其它用户,将root改为相应的用户名即可
2022-02-13 17:54:43
393
原创 解决clion外部控制台中文乱码
在设置中更改编码为UTF-8在状态栏中更改File Encoding为GBK在项目配置中改为“在外部控制台运行”效果如下
2022-01-20 16:35:06
767
原创 多维建模(使用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项目中定义数据源、数据源视图、维度、...
2019-04-15 13:19:47
5242
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人