- 博客(58)
- 收藏
- 关注
RSS订阅转载 “const_ptr＜T＞”和“share_ptr＜const T＞”之间的差异？
https://cloud.tencent.com/developer/ask/119171
2021-03-26 19:14:54
256
原创 TarsCpp服务间互调
首先准备一个服务HelloServer，里面加一个接口SayHello，用来把接收到的消息打印到日志。再建一个服务UseHelloServer来调用HelloServer服务。1.新建服务：2.在tars文件中包含Helloservant.tars文件，并增加调用HelloServer的接口a. 包含文件，增加接口b.使用tar2cpp生成新的.文件使用tars2cpp脚本生成新的UseHelloServant.h文件。注意这里有个点，使用tars脚本生成的新UseHelloServan
2021-03-10 15:23:58
339
2
原创 RecycleView
MainActivity.javapublic class MainActivity extends AppCompatActivity { private List<Goods> mGoodsList = new ArrayList<>(); @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState);
2020-10-11 20:57:14
187
1
原创 ListView练习
MainActivity.javapublic class MainActivity extends AppCompatActivity { private List<Goods> mGoodsList = new ArrayList<>(); @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState);
2020-10-11 20:54:52
208
1
原创 二叉树的前中后序非递归遍历
前序遍历前序遍历最简单，无脑入栈无脑出栈，出栈的时候先入右再入左即可。class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList <TreeNode> stack = new LinkedList <> (); List <Integer> res = new ArrayList <> ();
2020-07-06 00:04:31
168
原创 面试题29. 顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix[i].length <= 100来
2020-06-05 22:58:55
188
2
原创 45. 跳跃游戏 II
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。思路：遍历数组，在每一步能到达的范围内寻找下一个到达最远位置的点class Solution { publi
2020-06-04 21:50:25
137
原创 面试题59 - I. 滑动窗口的最大值
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1 [-3 5 3] 6
2020-06-01 00:13:31
171
原创 面试题49. 丑数
我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/chou-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：动态规划，d
2020-05-25 23:38:08
149
原创 146. LRU缓存机制
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。进阶:你是否可以在 O(1) 时
2020-05-23 23:24:01
177
原创 面试题41. 数据流中的中位数
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例 1：输入：[“Me
2020-05-23 21:15:06
228
原创 面试题40. 最小的k个数
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000来源：力扣（LeetCode）链接：https://le
2020-05-23 21:12:44
291
原创 面试题07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-
2020-05-23 10:57:20
171
原创 面试题33. 二叉搜索树的后序遍历序列
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5/ \2 6/ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true提示：数组长度 <= 1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-so
2020-05-22 22:53:48
197
原创 leetcode03 无重复最长字串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。来源：力扣（Le
2020-05-19 20:57:29
188
原创 56. 合并区间
链接：https://pan.baidu.com/s/1fiWqslzttQx3CpIgf4Kd-w提取码：rgzd下载后点击CRT安装，一路next,之后点击keygen.exe点击Patch，选择到.exe文件然后就破解了。
2020-05-17 22:43:43
138
原创 面试题32 - I、ll、lll 从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7] 提示： 节点总数 <= 1000来源：力扣（LeetCode）链接：https://leetcode-cn...
2020-05-07 23:14:53
616
原创 面试题56 - I. 数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]来源：力扣（LeetCode）链接：https://l...
2020-05-07 23:09:19
173
原创 面试题56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1限制：1 <= nums.length <= 100001 <= nums[i] < 2^31来源：力扣（LeetCode）链接...
2020-05-07 23:06:21
149
原创 面试题34. 二叉树中和为某一值的路径
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1...
2020-05-07 23:05:04
201
原创 面试题31. 栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出...
2020-05-07 23:03:25
196
原创 面试题35. 复杂链表的复制
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输...
2020-05-07 23:01:13
201
原创 剑指offer26. 树的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3/ \4 5/ 1 2给定的树 B：4/1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：...
2020-04-23 01:00:21
127
原创 SSM模板
resources:mybatis-config.xml<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd"&...
2020-04-08 18:12:55
263
转载 redis分布式锁--乐观锁实现
参考链接：https://blog.csdn.net/Evankaka/article/details/70568951基于参考文章自己敲了一遍，基本一样。利用springboot搭建环境，基于redis实现乐观锁秒杀配置文件#redisspring.redis.host=127.0.0.1spring.redis.port=6379spring.redis.timeout=1000...
2020-03-21 14:42:34
368
转载 重建索引的一个小技巧
摘自丁奇mysql实战45讲create table T( id int primary key, k int not null, name varchar(16), index(k))engine=InnoDB;对于该表T，如果要重建索引k，sql语句可以这么写:alter table T drop index k;alter table T add index(k)同样...
2020-03-20 15:03:08
323
原创 剑指offer014减绳子
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示...
2020-03-18 22:31:06
143
原创 leetcode695岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,...
2020-03-16 22:59:06
128
原创 剑指offer13机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少...
2020-03-15 22:56:45
128
原创 剑指offer68 二叉树的最近公共祖先。
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,...
2020-03-13 21:43:32
164
原创 剑指offer27二叉树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4/ 2 7/ \ / 1 3 6 9镜像输出： 4/ 7 2/ \ / 9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]来源：力扣（LeetCode）链接：https://leetcod...
2020-03-13 21:18:43
111
原创 @Autowired和@Resource的区别。网上大部分人都是一个抄一个，感觉很多人都说的不完全对(可能我也是)。
网上很多人都是一个抄一个，我经过验证发现@Autowired并不是简单地只按照类型注入，如果有多个类型还会进一步以变量名为name来判断一下。如果需要使用@Autowired并指定变量名，可以搭配@Qualifier**@Autowired：**自动按照类型注入。只要容器中有唯一的一个bean的类型和要注入的变量类型匹配，就可以注入成功。 如果IOC容器中没有任何bean的类型和...
2020-03-08 20:12:34
382
原创 剑指offer12 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,...
2020-03-08 13:23:23
175
原创 剑指offer---重建二叉树
题目来源输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7限制：0 <= 节点个数 <= 5000思路：最开始的想法是建一个...
2020-03-02 20:50:02
119
原创 记使用SelectKey标签的遇到的一个天坑
这次坑让我知道一个之前没想到过得知识点：select last_insert_id()只能获取按照默认键方式插入的记录的key。可以先做个测试，然后再来看下面的天坑,觉得啰嗦的可以直接看坑建表语句CREATE TABLEgoods3(goodsIdINT(11) NOT NULL AUTO_INCREMENT,goodsNameVARCHAR(20) NOT NULL,goodsPrice...
2020-02-24 20:28:06
1184
原创 不用加号和减号来实现加减法(利用位运算)
public class 加减法 { public static void main(String[] args) { System.out.println(minus(-4,-3)); } public static int plus(int a ,int b) { if(a == 0) { return b; } if(b == 0) { return a...
2020-02-18 13:30:38
944
原创 为什么调用某个线程的join()方法会把调用者阻塞？wait()不是在被调者的join()方法中执行的吗？
今天偶然看了下join()的源码，产生一个问题，明明是在被调者的方法中调用了wait()方法，为啥就把调用者给阻塞了呢？如下代码。public class JoinTest { public static void main(String []args)throws InterruptedException{ Thread t = new Thread(()->{...
2020-02-17 13:54:20
1256
5
转载 什么？Java线程有六种状态？
原文链接：https://blog.csdn.net/pange1991/article/details/53860651Java中线程的状态分为6种。1. **初始(NEW)**：新创建了一个线程对象，但还没有调用start()方法。2. **运行(RUNNABLE)**：Java线程中将就绪（ready）和运行中（running）两种状态笼统的称为“运行”。线程对象创建后，其他线程(比...
2020-02-17 11:27:05
173
原创 蓝桥杯 方格填数 （利用类似于八皇后的思想解决）
偶然看到这个题，觉得挺有趣，看到很多用dfs解的，我觉得没有必要，就写了这个。题目信息：方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。hu（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。judge()方法来判断此处填数是否符合要求，find()方法用来递归填数，整体方法类似于八皇后的解法，如果这个位置不能填则说明前面填...
2020-02-14 22:55:05
188
转载 同步异步和阻塞非阻塞的区别
同步与异步关注的是消息通信机制（synchronous communication/ asynchronous communication）。所谓同步，就是在发出一个调用时，在没有得到结果之前，该调用就不反回。但是一旦调用返回，就得到返回值了。换句话说，就是由调用者主动等待这个调用的结果。而异步则是相反，调用在发出之后，这个调用就直接返回了，所以就没有返回结果。换句话说，当一个异步过程调用发出后...
2020-02-07 20:00:23
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人