- 博客(351)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 vsomeip helloworld demo 记录
2. 按readme运行会出现 1 Configuration module could not be loaded!解决办法是：输入 sudo ldconfig，这个命令是刷新刚刚install的lib。1. 在../examples/helloword 目录中找到readme。
2023-07-21 18:00:16
332
原创 731. 我的日程安排表 II（线段树或查分数组）
它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，start
2022-07-19 10:34:42
150
原创 719. 找出第 K 小的数对距离（二分）
数对 (a,b) 由整数 a 和 b 组成，其数对距离定义为 a 和 b 的绝对差值。给你一个整数数组 nums 和一个整数 k ，数对由 nums[i] 和 nums[j] 组成且满足 0 2(1,1) -> 0(3,1) -> 2距离第 1 小的数对是 (1,1) ，距离为 0 。示例 2...
2022-06-15 19:36:52
143
原创 498. 对角线遍历（模拟）
给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,4,7,5,3,6,8,9]示例 2：输入：mat = [[1,2],[3,4]]输出：[1,2,3,4] 提示：m == mat.lengthn == mat[i].length1 ...
2022-06-14 10:13:56
77
原创 101. 对称二叉树（递归与迭代方法）
给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false 提示：树中节点数目在范围 [1, 1000] 内-100
2022-06-02 11:27:49
115
原创 464. 我能赢吗（暴力+记忆化DFS+二进制状态压缩）
在 "100 game" 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和 达到或超过100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家 不能 重复使用整数” 呢？例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。给定两个整数maxChoosableInteger（整数池中可选择的最大数）和desiredTotal（累计和），若先出手的玩家是否能稳赢则返回 true，否则返回 f...
2022-05-22 11:15:07
94
原创 436. 寻找右区间（排序+二分）
给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。区间 i 的 右侧区间 可以记作区间 j ，并满足 startj >= endi ，且 startj 最小化 。返回一个由每个区间 i 的 右侧区间 的最小起始位置组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。示例 1：输入：intervals = [[1,2]]输出：[-1]解释：集合中只有一个.
2022-05-20 15:18:47
107
原创 378. 有序矩阵中第 K 小的元素（二分）
给你一个n x n矩阵matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。你必须找到一个内存复杂度优于 O(n2) 的解决方案。示例 1：输入：matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8输出：13解释：矩阵中的元素为 [1,5,9,10,11,12,13,13,15]，第 8 小元素是 13示例 2：输入：matrix = [[...
2022-05-18 15:35:17
129
原创 668. 乘法表中第k小的数（二分）
几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m、宽度n 的一张m * n的乘法表，以及正整数k，你需要返回表中第k小的数字。例1：输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2：输入: m = 2, n = 3, k = 6输出: 6解释:乘法表:1 2 32...
2022-05-18 14:33:28
94
原创 127. 单词接龙（双向BFS）
字典wordList 中从单词 beginWord和 endWord 的 转换序列 是一个按下述规格形成的序列beginWord -> s1-> s2-> ... -> sk：每一对相邻的单词只差一个字母。对于1 <= i <= k时，每个si都在wordList中。注意， beginWord不需要在wordList中。sk== endWord给你两个单词 beginWord和 endWord 和一个字典 wordList ，返...
2022-05-09 16:07:21
315
原创 通过虚函数指针调用虚函数
平台为VS2022，C++14。很疑惑，明明测试long*指针为8字节，结果获取虚函数地址却还是以4字节作为偏差，不是很懂#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;class Father{ virtual void FatherFun1() { cout << "FatherFun1" << endl; } virtual void Fa...
2022-05-06 19:46:10
680
原创 162. 寻找峰值(经典二分)
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5...
2022-05-05 16:11:18
142
原创 713. 乘积小于 K 的子数组(滑动窗口模板题)
给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1：输入：nums = [10,5,2,6], k = 100输出：8解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2：输入：nums = [1,2,3], k = 0输出：0提示:1 <=..
2022-05-05 11:14:57
102
原创 1305. 两棵二叉搜索树中的所有元素{非(递归中序+归并排序)}
给你root1 和 root2这两棵二叉搜索树。请你返回一个列表，其中包含两棵树中的所有整数并按 升序 排序。.示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [1,null,8], root2 = [8,1]输出：[1,1,8,8]提示：每棵树的节点数在[0, 5000] 范围内-105<= Node.val <= 105class Solu...
2022-05-01 20:34:18
137
原创 907. 子数组的最小值之和（单调栈）
class Solution {public: int sumSubarrayMins(vector<int> arr) { unordered_map<int, pair<int, int>> map; deque<int> q; for (int i = 0; i < arr.size(); i++) { while (!q.empty() && a.
2022-04-30 14:53:27
340
原创 410. 分割数组的最大值（二分题）
给定一个非负整数数组 nums 和一个整数m ，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。示例 1：输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 nums 分割为 2 个子数组。其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18，在所有情况中最小。示例 2：输入：nums = [1,2,3,4,5], m = 2输出...
2022-03-31 16:35:51
172
原创 365. 水壶问题
有两个水壶，容量分别为jug1Capacity和 jug2Capacity 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity 升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放取得的targetCapacity升水。你可以：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1:输入: jug1Capacity = 3, jug2Capacity = 5, tar...
2022-03-05 10:55:39
345
原创 MapGis Objects 二次开发 未能加载文件或程序集
平台：MapGis 10.3、VS2019、.Net 4.0错误：解决办法：1、如果引用的是 32 位的 MapGIS 程序集，设置目标平台为 X86，如果引用的是 64 位的 MapGIS 程序集，目标平台设置为 X 64。2、将VS用管理员权限启动...
2020-06-09 16:54:12
669
2
原创 JavaFx ListView利用按键事件实现循环浏览
今天有个需求，上图这个ListView在第一个Item或最后一个Item时，触发“Left”按键或“Right”按键事件可以回到最后一个Item或第一个Item，也就是这个ListView可以循环起来。 研究了一下ListView的事件链，发现它是KeyPressEvent(Item还未被选中)->selectItemEvent(Item被选中)->...
2020-03-25 14:49:36
776
原创 Java 给图片添加水印 (simpleimage库)
先看效果：水印可以是图片，也可以像我这样是自定义的文字需要的库： <dependency> <groupId>com.alibaba</groupId> <artifactId>simpleimage</artifactId> <ve...
2020-03-24 17:14:39
892
2
原创 1095.解码PAT准考证
PAT 准考证号由 4 部分组成：第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出...
2020-03-12 20:38:48
138
原创 1094.谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828...
2020-03-11 22:20:20
223
原创 1093.字符串A+B
给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：This is a ...
2020-03-11 21:30:26
130
原创 1092.最好吃的月饼
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到N编号）和参与统计的城市数量。接...
2020-03-11 20:58:36
142
原创 1091.N-自守数
如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整数。输...
2020-03-11 20:38:50
214
原创 1090.危险品装箱
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行...
2020-03-10 21:50:05
212
原创 1089.狼人杀-简单版
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题...
2020-03-09 21:53:53
444
原创 1088.三人行
子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超...
2020-03-07 21:45:41
183
原创 Matlab-多曲线画法和点标记
为了避免自己忘记，写个笔记吧。先上效果图：然后是代码，主要是为了自己不忘记，而且自己是新手，所以没有遵守代码规范，有问题评论问我吧。clc;x_1 = 0.01:0.01:0.99;x_2 = 1.01:0.01:10.0;note = ["a_{1}","a_{2}","a_{3}","a_{4}","a_{5}"];C = linspecer(5);hold on;...
2019-06-08 20:53:32
10766
原创 Matlab-多曲面画法和多ColorMap表示
为了避免自己忘记，写个笔记吧。先上效果图：然后是代码，主要是为了自己不忘记，而且自己是新手，所以没有遵守代码规范，有问题评论问我吧。clc;x_1 = 0.01:0.01:0.99;x_2 = 1.01:0.01:10.0;y = 0.01:0.01:0.99;%五个曲面，定义五组颜色colormap([parula(32);hot(32);cool(32);wi...
2019-06-08 20:49:48
6696
15
原创 移除JavaFx Textarea 蓝色阴影边框
为了这个事整了一天，百度没结果，折腾默认CSS也没有结果，最后想着在Google上搜搜看，没想到一下就找到了，百度还需要努力啊~~没有更改之前： 更改之后： 代码：添加CSS即可：.text-area{ ...
2018-12-07 09:16:54
4188
6
原创 JavaFx练习-Bing今日美图应用
最近在学习JavaFx，想写个小程序巩固知识，正好特别喜欢Bing每天推送的美图，所以就写了个更换壁纸软件。 本软件托管于GitHub，项目结构如图 最主要的三个文件夹libs，res，src已经上传，本机IDE为IDEA 18.3，如需要用其他编译器按照以上结构组织代码即...
2018-11-29 13:05:38
297
原创 LetCode 131. 分割回文串
class Solution {public: vector<string> path; vector<vector<string>> result; vector<vector<string>> partition(string s) { solve(s, 0); r...
2018-07-22 20:10:05
582
原创 LetCode 127. 单词接龙
class Solution {public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { // 单词字典，方便查询 unordered_set<string> s(wordList.begin(), word...
2018-07-22 20:09:22
395
原创 LetCode 120. 三角形最小路径和
// O(n)的额外空间class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { vector<int> res(triangle.size(), 0); res[0] = triangle[0][0]; ...
2018-07-22 20:08:44
135
原创 LetCode 117. 填充同一层的兄弟节点 II
/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL)...
2018-07-21 17:32:27
293
原创 LetCode 116. 填充同一层的兄弟节点
/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL)...
2018-07-21 17:31:50
221
原创 LetCode 114. 二叉树展开为链表
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...
2018-07-21 15:38:54
219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人