- 博客(308)
- 收藏
- 关注
RSS订阅
原创 【linux】GPU 服务器常用命令
后台运行nohup xxx > out.log 2>&1 &exit根据进程号查看进程ps -ef | grep xxx实时显示显卡占用（每 1s 刷新一次）watch -n 1 nvidia-smi
2021-03-14 16:13:35
607
2
原创 【leetcode】解题日记（未完待续）
开坑，有生之年系列，希望有一天能解出 leetcode 上的所有题目。【leetcode】8. 字符串转换整数（atoi）（模拟）【leetcode】136. 只出现一次的数字（Single Number）（位运算）【leetcode】114. 二叉树展开为链表（Flatten Binary Tree to Linked List）（DFS）...
2019-12-07 16:47:08
696
2
转载 【Markdown】希腊字母表
大写小写中文名英文英语音标注音大写Markdown小写Markdown意义AAAα\alphaα阿尔法Alpha/'ælfə/A\alpha角度、系数、角加速度、第一个、电离度、转化率BBBβ\betaβ贝塔/毕塔Beta/'bi:tə/ 或 /'beɪtə/B\beta磁通系数、角度、系数Γ\GammaΓγ\gammaγ...
2019-08-18 21:57:54
15656
2
原创 【数据结构】排序算法
#include <bits/stdc++.h>using namespace std;//不稳定： 快排、堆排、选择、希尔template<typename T, int n>// 1、冒泡排序（Bubble Sort）时间复杂度 O(n^2) 空间复杂度 O(1)void BubbleSort(T (&arr)[n]) { for (int i ...
2019-08-07 20:51:31
241
原创 【ACM】编程笔记
编程笔记编译错误Windows下GCC编译环境中文乱码Java中编译错误: 编码GBK的不可映射字符JavaJava中 String 和 Integer 的相互转换C/C++C++ 中 int 和 string 的相互转换cin cout 加速C/C++快速读写编译错误Windows下GCC编译环境中文乱码原因： Windows(中文)默认的字...
2018-11-12 22:29:15
256
原创 【Java】程序设计竞赛（Java 方向）
Java高精度头文件import java.io.*;import java.math.*;import java.util.*;import java.text.*;输入：Scanner in = new Scanner (new BufferedInputStream(System.in)); // 加Buffer可能会快一些while(in.hasNext()) /...
2018-10-29 22:46:08
1156
原创 【WIN】Windows10 开启远程连接图形化界面（mstsc）
windows10 开启 远程桌面连接 rdp，及 默认 3389 端口不工作解决（换端口）
2022-12-10 22:48:48
1437
原创 【Java】面试代码题 手写 HashMap（参考 JDK7 拉链头插法实现）
这是一个参考 JDK7 实现的非常简单的 HashMap，只实现了最最基础的 get、put、remove、containsKey 方法。解决冲突用的是最简单的拉链法，hash 用的是 JDK 自带的 hashCode() 提供的值。这份代码主要面向面试时的手撕 HashMap，本文会逐一介绍每个部分的实现，最后会在文末给出所有代码。............
2022-06-02 20:11:22
706
原创 【Java】JDK 7 HashMap 头插法在并发情况下的成环问题
JDK 7 的 HashMap 解决冲突用的是拉链法，在拉链的时候用的是头插，每次在链表的头部插入新元素，这在并发的情况下可能产生环。
2022-06-02 16:48:31
1189
2
原创 【lombok @Slf4j】报错 SLF4J: Failed to load class “org.slf4j.impl.StaticLoggerBinder“.
【lombok @Slf4j】报错 SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".
2022-06-01 00:22:23
896
原创 【Java】代理模式（静态代理&动态代理）
CONTENT代理模式静态代理动态代理JDK 动态代理类（基于接口）CGLIB（基于类继承）Reference代理模式定义： 代理模式（Proxy Pattern），设计模式的一种，为其他对象提供一种代理以控制对这个对象的访问。用途：在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。使用代理对象可以在不修改目标对象的前提下，提供额外的功能操作，扩展目标对象的功能。比如说在目标对象的某个方法执行前后可以增加一些自定义的操作。比喻
2022-05-28 19:47:32
359
原创 【二叉树】前、中、后 序遍历（递归+迭代）
CONTENTleetcode 练习题目二叉树定义1. 先序遍历递归迭代直接做法标记法2. 中序遍历递归迭代直接做法标记法3. 后序遍历递归迭代直接做法标记法反转类前序遍历结果Referenceleetcode 练习题目144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历二叉树定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNo
2022-05-22 23:43:12
1141
原创 【Java】面试代码题 多线程
CONTENT1. 实现一个死锁2. 两个线程交替打印 0-1003. 三个线程交替打印，线程0打印零，线程1打印奇数，线程0打印0，线程2打印偶数 01020304 ...Reference1. 实现一个死锁思路：两个线程，两个Object A 和 B，线程一先获得 A 再获得 B，线程二先获得 B 再获得 A。为防止效果不明显，可以在 线程一获得 A 之后 sleep 一段时间，线程二获得 B 之后 sleep 一段时间。public class TwoThreadDeadLock { p
2022-05-19 16:07:20
526
原创 【Java 后端开发】JMeter 压测工具的使用
目录JMeter 压测工具的使用1. 添加线程组2. HTTP请求3. 查看结果树4. 聚合报告实战Jmeter平均响应时间和TPS的计算方法JMeter 压测工具的使用发现性能瓶颈，优化的方式时间节点：项目完成之后，上线之前，性能压测发现许多系统瓶颈：数据库瓶颈、影响性能的代码、通用的配置上的一些问题（这些配置在平时都是不会关注的）jmeter：apache 研发的基于java的性能压测工具，这个工具就是一个客户端，这个客户端集成了各种各样的接口，能够方便我们实现各种各样接口的逻辑去测试接口、w
2022-03-27 23:37:59
3217
原创 【Git】规范化 Git 提交信息 Commitizen
nodejs安装 nodejs npmscoop install nodejs nvmCommitizencommitizen/cz-cli, 我们需要借助它提供的 git cz 命令替代我们的 git commit 命令, 帮助我们生成符合规范的 commit message.除此之外, 我们还需要为 commitizen 指定一个 Adapter 比如: cz-conventional-changelog (一个符合 Angular团队规范的 preset). 使得 commitizen
2022-03-10 10:18:39
824
原创 【leetcode】1332. 删除回文子序列（remove-palindromic-subsequences）（思维）[简单]
链接https://leetcode-cn.com/problems/remove-palindromic-subsequences/耗时解题：5 min题解：7 min题意给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。
2022-01-22 20:27:12
264
原创 【Linux】Ubuntu美化
CONTENT1. 安装优化2. 主题3. 图标Reference1. 安装优化sudo apt-get install gnome-shell #安装gnome桌面窗口管理程序sudo apt install gnome-tweak-tool #安装管理工具sudo apt install gnome-shell-extensions #扩展管理sudo apt install gnome-shell-extension-desktop-icons # 桌面图标
2021-10-13 15:54:30
165
原创 【Linux】Ubuntu 深度学习环境配置（CUDA+CUDNN+Pycharm）
CONTENT1. CUDA2. CUDNN3. Miniconda4. conda 使用5. PycharmReference1. CUDA查看 cuda 版本号nvidia-smi下载 CUDA 安装包 https://developer.nvidia.com/cuda-downloads照着提示安装 cudawget https://developer.download.nvidia.com/compute/cuda/repos/ubuntu2004/x86_64/cuda-ubun
2021-10-13 15:34:52
606
原创 【leetcode】162. 寻找峰值（find-peak-element）（二分）[中等]
链接https://leetcode-cn.com/problems/find-peak-element/耗时解题：19 min题解：7 min题意峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。提示： 1 <= nu
2021-09-15 09:44:02
175
原创 【leetcode】524. 通过删除字母匹配到字典里最长单词（longest-word-in-dictionary-through-deleting）（模拟）[中等]
链接https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/耗时解题：12 min题解：17 min题意给你一个字符串 s 和一个字符串数组 dictionary 作为字典，找出并返回字典中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个，返回长度最长且字典序最小的字符串。如果答案不存在，则返回空字符串。提示： 1 <= s.length <= 1000
2021-09-14 08:57:06
121
原创 【leetcode】551. 学生出勤记录 I（student-attendance-record-i）（模拟）[简单]
链接https://leetcode-cn.com/problems/student-attendance-record-i/耗时解题：8 min题解：5 min题意给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： 'A'：Absent，缺勤 'L'：Late，迟到 'P'：Present，到场如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励： 按 总出勤 计，学生缺勤（'A'）严格 少于两天。
2021-08-17 19:36:40
393
原创 【leetcode】802. 找到最终的安全状态（find-eventual-safe-states）（拓扑排序）[中等]
链接https://leetcode-cn.com/problems/find-eventual-safe-states/耗时解题：23 min题解：23 min题意在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应
2021-08-05 20:16:22
193
原创 【leetcode】275. H 指数 II（h-index-ii）（二分）[中等]
链接https://leetcode-cn.com/problems/h-index-ii/耗时解题：5 h 5 min题解：9 min题意给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照 升序排列 。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的 N - h&nb
2021-07-12 15:31:53
202
原创 【leetcode】274. H 指数（h-index）（二分）[中等]
链接https://leetcode-cn.com/problems/h-index/耗时解题：24 min题解：8 min题意给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。例如：某人的 h 指数是 20，这表
2021-07-11 15:49:52
215
原创 【leetcode】236. 二叉树的最近公共祖先（lowest-common-ancestor-of-a-binary-tree）（dfs）[中等]
链接https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/耗时解题：28 min题解：6 min题意给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”提示： 树中节点数目在范围 [2, 105] 内。 -
2021-07-08 09:55:23
121
原创 【leetcode】1711. 大餐计数（count-good-meals）（二分）[中等]
链接https://leetcode-cn.com/problems/count-good-meals/耗时解题：5 h 16 min题解：38 min题意大餐 是指 恰好包含两道不同餐品 的一餐，其美味程度之和等于 2 的幂。你可以搭配 任意 两道餐品做一顿大餐。给你一个整数数组 deliciousness ，其中 deliciousness[i] 是第 i 道餐品的美味程度，返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 109 + 7 取余。
2021-07-07 17:21:53
181
原创 【leetcode】1418. 点菜展示表（display-table-of-food-orders-in-a-restaurant）（模拟）[中等]
链接https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant/耗时解题：1 h 24 min题解：-32 min题意给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi
2021-07-06 16:40:06
138
原创 【leetcode】剑指 Offer 16. 数值的整数次方（shu-zhi-de-zheng-shu-ci-fang-lcof）（快速幂）[中等]
链接https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/耗时解题：6 min题解：6 min题意实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。注意：本题与主站 50 题相同：https://leetcode-cn.com/problems/powx-n/提示：-100.0 < x < 100.0−231<=n<=231
2021-06-16 21:29:36
144
原创 【leetcode】1310. 子数组异或查询（xor-queries-of-a-subarray）（位运算）[中等]
链接https://leetcode-cn.com/problems/xor-queries-of-a-subarray/耗时解题：5 min题解：4 min题意有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[
2021-05-12 10:19:40
152
原创 【leetcode】1734. 解码异或后的排列（decode-xored-permutation）（位运算）[中等]
链接https://leetcode-cn.com/problems/decode-xored-permutation/耗时解题：1 h 15 min题解：41 min题意给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。给你 en
2021-05-11 16:25:55
143
1
原创 【leetcode】872. 叶子相似的树（leaf-similar-trees）（dfs）[简单]
链接https://leetcode-cn.com/problems/leaf-similar-trees/耗时解题：57 min题解：3 min题意请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false
2021-05-10 15:59:07
153
原创 【leetcode】1482. 制作 m 束花所需的最少天数（minimum-number-of-days-to-make-m-bouquets）（二分）[中等]
链接https://leetcode-cn.com/problems/minimum-number-of-days-to-make-m-bouquets/耗时解题：7 h 36 min题解：16 min题意给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不
2021-05-09 18:37:07
154
原创 【leetcode】1720. 解码异或后的数组（decode-xored-array）（位运算）[简单]
链接https://leetcode-cn.com/problems/decode-xored-array/耗时解题：8 min题解：11 min题意未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元
2021-05-06 14:28:15
183
原创 【leetcode】7. 整数反转（reverse-integer）（模拟）[简单]
链接https://leetcode-cn.com/problems/reverse-integer/耗时解题：16 min题解：9 min题意给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。提示： -231 <= x <= 231 - 1思路我将正负数都转成正数处理，正数 x 每次除 10 取
2021-05-03 17:20:33
140
原创 【leetcode】题解博客框架模板
CONTENT背景脚本思路快速使用python 代码参考背景经常写 leetcode 的题解博客，博客中的很多模块逐渐固定下来，形式逐渐趋同。除了思路部分，剩下的部分都是复制粘贴的重复性工作，一直想着写一个脚本出来（一直懒得做 ????），今天终于终于把它做出来了。脚本思路主要参考的 leetcode每日一题信息抓取 早安语录 定时任务 中的 抓取leetcode每日一题数据 部分的代码。根据这部分提供的题目数据，然后按照我的题解博客的形式，生成了一个模板字符串放到剪切板中。快速使用不加参数默
2021-04-29 15:40:53
330
原创 【leetcode】633. 平方数之和（sum-of-square-numbers）（二分）[中等]
链接https://leetcode-cn.com/problems/sum-of-square-numbers/耗时解题：25 min题解：7 min题意给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2+b2=ca^2 + b^2 = ca2+b2=c 。提示：0 <= c <= 2^31 - 1思路算出所有小于等于 231−12^{31} - 1231−1 的平方数，存下来。遍历这个数组，并在这个数组中二分查找 c 减当前元素的元素，如果能二分
2021-04-28 20:09:17
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人