- 博客(165)
- 收藏
- 关注
RSS订阅原创 解决 Matlab 命令行窗口，画图中图例中文乱码的情况
问题：这几天不知道动了什么，导致Matlab 命令行窗口，画图中图例中文乱码，如下图所示：网上找了很多解决方案，尝试了很多，但都没有用，最后突然好了，然后回想自己干了什么。解决方案：1.新建startup.m 文件：我这是放在了安装的 Matlab 文件夹下面，内容如下：function startupfeature('DefaultCharacterSet','UTF-8');set(0,'DefaultTextFontname','宋体')set(0,'Defau..
2021-08-24 10:59:13
4946
6
原创 字符驱动设备踩坑
1.编译源码出现：ERROR: Kernel configuration is invalid. include/generated/autoconf.h or include/config/auto.conf are missing. Run 'make oldconfig && make prepare' on kernel src to fix it. WARNING: Symbol version dump /root/linux-3...
2020-12-03 18:42:20
632
原创 C 语言指针实现二分法
#include<stdio.h>int *dichotomy(int *a,int num,int flag){ int *low = a; int *heigh = a+num; int *mid = NULL; while(low < heigh){ mid = low + (heigh-low)/2; if((*mid) == flag){ return mid; } else if((*mid) > flag){ heigh = m.
2020-11-04 16:11:25
472
1
转载 leetcode.102 二叉树的层序遍历
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]思路：利用队列的先进先出的规则，让每一层的节点先进入，然后要出队时，再把他的左右节点加入队列的末尾，以此类推。/** * Definition for a b...
2020-11-02 10:49:45
112
原创 leetcode.234 回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路一：可以遍历链表将值存入数组中，然后再在数组从前后进行回文判断。/** * Definition for singly-linked list. * struct ListNode { * int val; * st.
2020-10-26 20:15:52
55
转载 leetcode 7. 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231,231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路：由于负数取余还是带负号的，所以不用单独讨论负数的情况了，由于判断用例可能导致结果溢出，超出 int 所能表...
2020-10-11 11:21:06
53
原创 Codeup 问题 H: 部分A+B (15)
题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出在一行中输出PA + PB的值。样...
2020-04-16 18:11:57
186
原创 问题 F: A+B和C (15)
题目描述给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号...
2020-04-16 17:12:37
127
原创 Codeup 问题 D: 比较奇偶数个数
题目描述第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入输入有多组数据。每组输入n，然后输入n个整数（1<=n<=1000）。输出如果偶数比奇数多，输出NO，否则输出YES。样例输入167 70 69 24 78 58 62 64 样例输出YESNO代码：...
2020-04-16 16:44:42
132
原创 Codeup 问题 C: 特殊乘法
题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样...
2020-04-16 16:36:38
152
原创 Codeup:问题 B: A+B
题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入-234,567,890 123,456,789...
2020-04-16 16:25:11
174
原创 Codeup 问题 A: 剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区...
2020-04-16 15:22:49
298
原创 小程序踩坑
net::ERR_CONNECTION_TIMED_OUT出现问题：家里网络不好，连了手机自带的 热点，把网络 改回原来连的 wifi 即可
2020-03-11 17:02:50
157
原创 leetcode.26 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:...
2020-02-21 20:15:37
77
原创 暴力字符串查找算法
给定一个模式串 pat 和一个主串 txt，寻找模式串 pat 在主串txt中的下标位置。public class Solution { public static void main(String[] args) { System.out.println(find("aba","abbaba")); // 返回的结果为 3 } public sta...
2019-04-21 20:51:09
240
转载 最长重复子串 「java 实现」
给定一个字符串，寻找其最长重复子串，例如「abbaba」最长重复子串为 ab。思路：由于最长重复子串的长度，不超过原字符串的长度的一半，所以从字符串的一半开始计算，将源字符串分为两部分，左边一部分为样品 sample，右边一部分为寻找子串left，如果左边寻找子串包含了 left ，那么将返回这个最长重复子串。public static String longestRepeatingSu...
2019-04-21 20:37:27
2044
2
转载 leetcode.498 对角线遍历
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过 100000 。思路：设置一个标志位来控制方向...
2019-04-20 12:48:34
226
原创 leetcode.747 至少是其他数字两倍的最大数
在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输入: nums = [1,...
2019-04-11 23:12:52
105
转载 leetcode.724 寻找数组的中心索引
给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: 索引3 (nu...
2019-04-09 12:04:28
105
原创 leetcode.841 钥匙和房间
有N个房间，开始时你位于0号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间i都有一个钥匙列表rooms[i]，每个钥匙rooms[i][j]由[0,1，...，N-1]中的一个整数表示，其中N = rooms.length。 钥匙rooms[i][j] = v可以打开编号为v的房间。...
2019-04-08 19:55:27
211
转载 leetcode.542 01矩阵
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。 给定...
2019-04-06 10:31:08
529
转载 leetcode.733 图像渲染
文章优先发表在个人博客http://www.xdx97.com/#/single?bid=048c0fd8-e6c2-8e30-91f1-5737f39f0a27胡扯：这个题在评论区有人说看不懂，我个人觉得还比较好理解。建议遇到不太好理解的题目的时候，动手拿笔写写画画，有助于理解。日常吐槽 leetcode 不可以用全局变量的问题。明明说是 c/c++，不可以，但是我用的是j...
2019-04-02 21:10:55
158
转载 LeetCode-394. Decode String (JAVA)解码字符串
394. Decode StringGiven an encoded string, return it's decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times....
2019-03-30 11:49:25
292
原创 leetcode.225 用队列实现栈
使用队列实现栈的下列操作：push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back,peek/pop from front,size, 和is empty这些操作是合法的。 你所使用的语言也许不支持队列。你可以使用 lis...
2019-03-29 20:28:03
96
转载 leetcode.133 克隆图
给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int） 和其邻居的列表（list[Node]）。示例：输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4","neig...
2019-03-28 10:57:25
258
原创 leetcode.494 目标和
给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释: -1+1+1+1+1 = 3+1-1+1+1+1 ...
2019-03-25 10:02:25
96
原创 数据结构 -- 栈
基本特点：后入先出的结构，就好像子弹夹一样，最先压进的子弹总是最后射出。基本方法实现：动态数组实现，push，pop，isEmptyclass MyStack { private List<Integer> data; // store elements public MyStack() { data = new A...
2019-03-23 10:50:07
92
转载 leetcode.752 打开转盘锁
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数...
2019-03-21 21:04:24
499
原创 leetcode.279 完全平方数
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.思路： 感觉算是一道动态规划题，可以利用自下向上的备忘录方法进行解答，创建一个长度为 n 的...
2019-03-20 09:53:52
150
原创 数据结构篇——队列
队列的特点：先入先出，就好像饭堂排队打饭的排的队一样，排第一的先拿到饭去打菜，跑得快，拿第一有饭吃，跑得慢。。。。操作：插入，在队尾插入元素,就好像在饭堂打饭需要按序排队。 删除，删除队首的元素，就好像在饭堂拿到饭的人，不能老是在第一站着位置。实现：class Queue{ List<Integer> list; int ...
2019-03-16 00:46:13
164
原创 leetcode.621 任务调度器
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计...
2019-03-14 11:18:35
643
原创 leetcode.50 逆波兰表达式求值
根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) = 9示例 2：...
2019-03-13 23:54:06
75
原创 leetcode.169 求众数
给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2思路：用 map 保存每一个数和每一个数出现的次数的映射，再遍历这个 map 判断比 n/2 的次数取出来即可。代...
2019-03-12 23:33:55
70
原创 leetcode.166 分数到小数
给定两个整数，分别表示分数的分子numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: "0.5"示例2:输入: numerator = 2, denominator = 1输出: "2"示例3:输入...
2019-03-11 23:55:38
307
转载 leetcode.29 两数相除
给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数dividend除以除数divisor得到的商。示例1:输入: dividend = 10, divisor = 3输出: 3示例2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均...
2019-03-09 11:17:05
92
原创 leetcode.69 x 的平方根
实现int sqrt(int x)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路一：狼狈的调包侠，直接调用原有的库函数：Mat...
2019-03-08 09:55:10
92
原创 leetcode.50 Pow(x, n)
实现pow(x,n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 <x< 10...
2019-03-07 10:28:04
91
原创 leetcode.380 常数时间插入、删除和获取随机元素
设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。insert(val)：当元素 val 不存在时，向集合中插入该项。 remove(val)：元素 val 存在时，从集合中移除该项。 getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例 :// 初始化一个空的集合。RandomizedSet randomSet = new Ra...
2019-03-06 12:42:41
381
原创 leetcode.300 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为O(n2) 。进阶:你能将算法的时间复杂度降低到O(nlogn) 吗?思路一...
2019-03-03 10:55:57
97
转载 leetcode.55 跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的...
2019-03-01 12:49:33
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人