题库 总和leetcode 39
LeetCode 652. 寻找重复的子树
```c class Solution { public: vector res; unordered_map hashmap;//记录每一个子树出现的次数 string dfs(TreeNode* root) { if(!root) return ""; string str=""; str+=t ......
python -- 解决连接sqlserver出现的“ pymssql._pymssql.OperationalError: (20009, b'DB-Lib error message 20009, severity 9:\nUnable to connect: Adaptive Server is unavailable or does not exist”问题
因为工作关系，近期需要用python连接sqlserver处理一些数据问题。 由于笔记本上的软件是新安装的，所以有些配置避免不了重新设置，期间遇到一些小问题，记录一下。 下面正式开始 写一段代码，测试sqlserver数据库连接 import pymssql # 写法1# conn = pymssq ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
China's digital economy achievements impress foreign youth
GUIYANG, May 27 (Xinhua) -- The ongoing China International Big Data Industry Expo 2023, held in southwest China's Guizhou province, has attracted att ......
ModuleNotFoundError: No module named 'requests' 解决方案
ModuleNotFoundError: No module named 'requests' 一般就是没导入库，可以在脚本当前目录下，运行一下代码： pip install request # 同理，如果别的库缺漏，就把request替换掉 我是在vscode里面跑的python，所以就用的pow ......
leetcode第105场双周赛
# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......
[犯病记] DPDK报错Symbol `rte_eth_devices' has different size in shared object, consider re-linking
# [犯病记] DPDK报错Symbol `rte_eth_devices' has different size in shared object, consider re-linking > 背景：有一天，我犯了个病，试图在一个机器上安装DOCA，然后安装程序就下了一堆库，把机器上的环境搞得一团 ......
力扣 662 https://leetcode.cn/problems/maximum-width-of-binary-tree/
需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......
LeetCode 114. 二叉树展开为链表
# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......
Plugin 'maven-clean-plugin:3.1.0' not found
解决方案 增加如下代码： <groupId>org.apache.maven.plugins</groupId> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-clean-plugin</artifact ......
python flask 启动报错 'utf-8' codec can't decode byte 0xb2 in position 4: invalid start byte
原因：在python下lib文件夹里的socket.py文件中的name=gethostname()代码执行获取本机电脑名称时，遇到中文导致乱码报错。 解决方法： 1.将电脑“设备名称”中中文改为英文； 2.修改socket.py代码，如下（参考 https://blog.csdn.net/weix ......
day 39 素数
1.给出start与end; 2.有数i,遍历start~end中的素数； 3.输出； #include <iostream>#include<cmath> using namespace std; int main(void){ int m,n; int flag; printf("请输入star ......
Python - matplotlib 不显示中文 && findfont: Font family ['simsun'] not found
# 一.发现问题 python matplotlib.plt 使用 plt.title 写标题时，标题显示为方框，无法正常显示中文，遂开始修复之旅。 ![](https://img2023.cnblogs.com/blog/2864832/202305/2864832-202305261554041 ......
x509: cannot validate certificate for xxx because it doesn't contain any IP SANs
项目中有时候需要访问https网站，但如果该网站使用的是自建证书，那client端验证server端证书时，有时候会报错： > x509: cannot validate certificate for xxx because it doesn't contain any IP SANs 碰到这种情 ......
Module '"element-plus"' has no exported member 'ElMessage'
tsconfig.json，tsconfig.app.json，tsconfig.node.json都要加 "compilerOptions.moduleResolution":"node", 然后重启vscode ......
Github疯传！谷歌师兄的LeetCode刷题笔记开源了！
有小伙伴私聊我说刚开始刷LeetCode的时候，感到很吃力，刷题效率很低。我以前刷题的时候也遇到这个问题，直到后来看到这个谷歌师兄总结的刷题笔记，发现LeetCode刷题都是套路呀，掌握这些套路之后，就变得非常简单了！ 这份笔记是作者在找工作的时候，刷了几百道的LeetCode题目，然后按照数据结构 ......
Leetcode2585. 获得分数的方法数
 ## 题解 多重背包的模板 f[i][j]表示前i种题目得分为j的方案数 f[i][j] += f[i-1][j- ......
c++打卡练习（39）
验证2000以内哥德巴赫猜想 2000以内，大于4的所有偶数都可以由两个素数a,b相加得到，求出a最小的那个的结果 流程图： 伪代码： 源代码： #include<iostream>using namespace std;int judge(int a){ int j,k=0; for(j=2;j< ......
LeetCode/最小面积矩形
给一系列顶点，计算这些点能组成矩形的最小面积 ###1. 最小面积矩形（列举对角线+哈希） **矩形的边平行于x轴和y轴** 通过双重循环列举对角线顶点，计算满足条件的矩形面积 ``` class Solution { public: int minAreaRect(vector>& points) ......
dataFrame['col_name'].str.contains(str_name,case=False)用法
#### dataFrame['col_name'].str.contains(str_name,case=False)用法 主要功能：在`dataframe`某一列中找到包含特定字符串的`dataframe` 例如： ![](https://img2023.cnblogs.com/blog/258 ......
linux 中awk命令实现计算指定列各元素占该列总和的百分比
001、 [root@PC1 test]# ls a.txt [root@PC1 test]# cat a.txt ## 测试数据 30 y 10 t 40 d 20 w ## 借助数组来实现 [root@PC1 test]# awk '{ay[NR] = $1; sum += $1} END {f ......
OSC网课助手-go题库配置
[{"name":"言溪题库","homepage":"https://tk.enncy.cn/","url":"https://tk.enncy.cn/query","method":"get","type":"GM_xmlhttpRequest","contentType":"json","da ......
[LeetCode] 2451. Odd String Difference
You are given an array of equal-length strings words. Assume that the length of each string is n. Each string words[i] can be converted into a differe ......
python：Error: EPERM: operation not permitted, mkdir 'F:\Program Files\nodejs\node_global\node_modules'报错
可以发现文件没有权限 npm ERR! Error: EPERM: operation not permitted, mkdir 'F:\Program Files\nodejs\node_global\node_modules' 将nodejs的文件权限改为完全控制 之后操作即可 ......
每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/
力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub ......
A Knight's Journey
[ 提交 ] [状态] 题目描述 The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the w ......
codeforces#1829H.Don't Blame Me(dp)
题解 ``` #include #define io ios::sync_with_stdio(false); #define off cin.tie(0), cout.tie(0); #define all(x) x.begin(),x.end() #define inf 0x3f3f3f3f3f ......
ModuleNotFoundError: No module named 'Crypto', Python 3.9, PyCharm
https://stackoverflow.com/questions/65389275/modulenotfounderror-no-module-named-crypto-python-3-9-pycharm ......
[LeetCode] 1344. Angle Between Hands of a Clock 时钟指针的夹角
Given two numbers, `hour` and `minutes`, return *the smaller angle (in degrees) formed between the *`hour`* and the *`minute`* hand*. Answers within ` ......
LeetCode 98. 验证二叉搜索树
``` class Solution { public: vector dfs(TreeNode* root)//依次返回是否是二叉搜索树，最大值最小值 { vector res{1,root->val,root->val}; if(root->left) { auto l=dfs(root->le ......