qq_41374875的博客

原创 centos8 install mysql8.0

yum localinstall release8.0./root> release8.0.rpmyum localinstall mysql-community-serveryum install mysql-community-serverno matchyum localinstall mysql-servererrors such as data directory

原创 /usr/lib/systemd/system/mysqld.service; disabled;

[root@localhost ~]# systemctl status mysqld● mysqld.service - MySQL 8.0 database server Loaded: loaded (/usr/lib/systemd/system/mysqld.service; disabled; vendor pre> Active: inactive (dead)...

原创 install mysql 8.0.17 error

● mysqld.service - MySQL 8.0 database server Loaded: loaded (/usr/lib/systemd/system/mysqld.service; disabled; vendor preset: disabled) Active: failed (Result: exit-code) since Wed 2020-04-15 06...

原创 install mysql8.0.19 error

2020-04-11T16:02:48.379330Z 0 [System] [MY-013169] [Server] /usr/sbin/mysqld (mysqld 8.0.18) initializing of server in progress as process 59992020-04-11T16:02:48.380557Z 0 [ERROR] [MY-010457] [Serve...

原创 hbm.cfg.xml

http://hibernate.org/dtd/hibernate-mapping-3.0.dtdnothttp://hibernate.org.dtd/hibernate-mapping-3.0.dtd

原创 netdisk error3

Mar 25, 2020 5:48:40 AM org.apache.catalina.startup.VersionLoggerListener logINFO: Server version name: Apache Tomcat/9.0.33Mar 25, 2020 5:48:40 AM org.apache.catalina.startup.VersionLoggerListene...

原创 netdisk error2

change jar files to spring, struts2, hibernate3Error while downloading ‘http://hibernate.sourceforge.net/hibernate-mapping-3.0.dtd’ to /root/.lsp4xml/cache/http/hibernate.sourceforge.net/hibernate-ma...

原创 netdisk error

Mar 24, 2020 6:19:25 PM org.apache.catalina.startup.VersionLoggerListener logINFO: Server version name: Apache Tomcat/9.0.33Mar 24, 2020 6:19:25 PM org.apache.catalina.startup.VersionLoggerListene...

原创 netdisk master error

Mar 24, 2020 6:19:25 PM org.apache.catalina.startup.VersionLoggerListener logINFO: Server version name: Apache Tomcat/9.0.33Mar 24, 2020 6:19:25 PM org.apache.catalina.startup.VersionLoggerListene...

原创 install tomcat

https://stackoverflow.com/questions/30962732/could-not-load-the-tomcat-server-configurationYou tried to start Tomcat and got the following error:Could not load the Tomcat server configuration at /Se...

原创 centos set java_home

set java_homevim /etc/profileJAVA_HOME=/usr/local/java/jdk-13.0.2JRE_HOME=/usr/local/java/jdk-13.0.2CLASSPATH=.:JAVAHOME/lib:JAVA_HOME/lib:JAVAH​OME/lib:JRE_HOME/libPATH=PATH:PATH:PATH:JAVA_HOME/...

原创 Leetcode 1071. 字符串的最大公因子

class Solution {public: //先找str1的最大因子f1，str2的最大因子f2，二分法 //若长度不同，找长的最大因子，长度不减短，返回"", 长度减短，继续比较长度是否相同 //长度相同情况下，若因子相同，返回因子，若不同，返回"" string gcdOfStrings(string str1, string str2) { ...

原创 Leetcode 226. 翻转二叉树

层次遍历，递归写不好。class Solution {public: //层次遍历 TreeNode* invertTree(TreeNode* root) { TreeNode* tmp; tmp=root->left; invertTree1(root->left); invertTree1(root-&g...

原创 Leetcode 108. 将有序数组转换为二叉搜索树_二分递归

初步想到用二分法

原创 Leetcode 42.接雨水_双指针，条件判断顺序能影响时间复杂度

基本思路是找到左边最大，右边最大，取小值减去当前值，得到当前值可乘雨水，累加。时间复杂度O(n^2)。比较慢。class Solution {public: int trap(vector<int>& height) { int sum=0; for(int i=1;i<height.size();i++){ ...

原创 Leetcode 98. 验证二叉搜索树

解法1. upperlimit, lowerlimit在递归中怎么处理class Solution {public: bool isValidBST(TreeNode* root) { if(root==NULL) return true; if(root->left!=NULL){ if(root->left-&g...

原创 501. 二叉搜索树中的众数

原创 Leetcode 96. 不同的二叉搜索树 - 动态规划 二重循环

解法1：想用动态规划的办法，细节没想清楚。class Solution { public int numTrees(int n) { //分别取不同n为root //中序遍历 //动态规划 int dp[n]= new int dp[]; dp[0]=1; dp[1]=1; ...

原创 Leetcode 199. 二叉树的右视图 - 迭代或递归

迭代算法，耗时长。每层，入队列，入向量，存入二维向量，进入下级开始循环，追踪上级元素个数，出队列，下级节点入向量，入队列，该层向量存入二维向量。class Solution {public: //比二叉树的层次遍历多加了一个vector vec,记录出队列时最后一个元素 vector<int> rightSideView(TreeNode* root) { ...

原创 Leetcode 102. 二叉树的层次遍历

class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; if(root==NULL) return res; Queue<int> queu...

原创 Leetcode 404. 左叶子之和 - 原地返值递归

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...

原创 Leetcode 142. 环形链表 II

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode ...

原创 Leetcode 141. 环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。刚看这题，没什么思路。...

原创 Leetcode 970. 强整数 - 双重循环指数加1，注意底数为1的情况

class Solution {public: vector<int> powerfulIntegers(int x, int y, int bound) { unordered_set<int> result; int num=0; for(int i=0;;i++) for(int j...

原创 Leetcode 258. 各位相加 - 等式取余

不使用循环或递归，没什么思路。循环取余，得到各位，分别相加，直到结果小于10。

原创 Leetcode 290. 单词规律

C++class Solution {public: bool wordPattern(string pattern, string str) { unordered_map<char,string> m1; //怎样获取string的每一位char？ }};C++ vector.push_back 和 ...

原创 Leetcode 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。方法一：水平扫描法思路首先，我们将描述一种查找一组字符串的...

原创 Leetcode 20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。算法初始化栈 S。一次处理表达式的每个括号。如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它，让我们简单地转到前面的子表达式。如果我们遇到一个闭括号，那...

原创 Leetcode 289. 生命游戏

class Solution {public: //分类标准比较多，细节需要注意 //不可重建board,每隔记录每个细胞情况，只好在主函数中循环调用细胞状态函数检查，死活改变标记， void gameOfLife(vector<vector<int>>& board) { for(int i=0;i<board.si...

原创 Leetcode 263. 丑数 - 循环整除

class Solution {public: bool isUgly(int num) { if(num==0||num==1||num==-1) return false; while(num!=1&&num!=-1){ if(num%2==0){ nu...

原创 Leetcode 278. 第一个错误的版本 - 循环检查中间值

// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: //双指针二分查找法 int firstBadVersion(int n) { int left =0; int right=n; ...

原创 Leetcode 197. 上升的温度 - DatedIFF()

# Write your MySQL query statement belowSelect a.ID as Idfrom Weather aJoinWeather bon DatedIFF(a.RecordDate,b.RecordDate)=1   #a日期大于b日期and a.Temperature>b.Temperature;...

原创 Leetcode 198. 打家劫舍 - 动态规划

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。...

原创 Leetcode 169. 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2C++ 哈希法， 时间复杂度O(n), 空间复杂度O(n)class Solution {public: int majorit...

原创 Leetcode 168. Excel表列名称

给定一个正整数，返回它在 Excel 表中相对应的列名称。解法1：class Solution { public String convertToTitle(int n) { StringBuffer sb= new StringBuffer(); int rem; while(n!=0){ rem=n%26;...

原创 Leetcode 28. 实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba...

原创 Leetcode 257. 二叉树的所有路径 - DFS递归

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...

原创 Leetcode 455. 分发饼干 - 贪心

所谓的贪心算法class Solution {public: // 两个有序数组的遍历比较 int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(),g.end()); sort(s.begin(),s.end()); ...

原创 Leetcode 260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。输入: [1,2,1,3,2,5]输出: [3,5]

原创 Leetcode 164. 最大间距

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。先用C++ sort函数排序，一次遍历比较。class Solution {public: int maximumGap(vector<int>& nums) { if(nums.size()<2||nums.empty()) return...