09 2023 档案
摘要:102101617;我是李兆程;我的爱好是跑步,看书,打网球等等;没有推荐的菜;想都是问题,做都是答案;
阅读全文
摘要:1146. 快照数组 - 力扣(LeetCode) 实现支持下列接口的「快照数组」- SnapshotArray: SnapshotArray(int length) - 初始化一个与指定长度相等的 类数组 的数据结构。初始时,每个元素都等于 0。void set(index, val) - 会将指
阅读全文
摘要:50. Pow(x, n) - 力扣(LeetCode) 实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。 示例 1: 输入:x = 2.00000, n = 10 输出:1024.00000 示例 2: 输入:x = 2.10000, n = 3 输出:9.26100
阅读全文
摘要:981. 基于时间的键值存储 - 力扣(LeetCode) 设计一个基于时间的键值数据结构,该结构可以在不同时间戳存储对应同一个键的多个值,并针对特定时间戳检索键对应的值。 实现 TimeMap 类: TimeMap() 初始化数据结构对象void set(String key, String va
阅读全文
摘要:54. 螺旋矩阵 - 力扣(LeetCode) 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:m
阅读全文
摘要:为什么开始先更新数据结构?博主其实一开始也不怎么喜欢调这些数据,觉得用C语言造轮子才是最好的。后面学习过程中学习的算法逐渐复杂,实际上会发现,了解和调用一些已经写好的库工具是很方便的一件事,我们需要做的是知道如何它的底层和如何实现即可,不需要总是用C语言去造轮子。 一,定义 vector为可变长数组
阅读全文
摘要:436. 寻找右区间 - 力扣(LeetCode) 给你一个区间数组 intervals ,其中 intervals[i] = [starti, endi] ,且每个 starti 都 不同 。 区间 i 的 右侧区间 可以记作区间 j ,并满足 startj >= endi ,且 startj 最
阅读全文
摘要:34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode) 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为
阅读全文
摘要:852. 山脉数组的峰顶索引 - 力扣(LeetCode) 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] >
阅读全文
摘要:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6
阅读全文
摘要:43. 字符串相乘 - 力扣(LeetCode) 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例 1: 输入: num1 = "2",
阅读全文
摘要:1041. 困于环中的机器人 - 力扣(LeetCode) 在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。注意: 北方向 是y轴的正方向。南方向 是y轴的负方向。东方向 是x轴的正方向。西方向 是x轴的负方向。 机器人可以接受下列三条指令之一: "G":直走 1 个单位"L":左转 9
阅读全文
摘要:1275. 找出井字棋的获胜者 - 力扣(LeetCode) A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下: 玩家轮流将棋子放在空方格 (" ") 上。第一个玩家 A 总是用 "X" 作为棋子,而第二个玩家 B 总是用 "O" 作为棋子。"X" 和 "O" 只能放在空方格
阅读全文
摘要:657. 机器人能否返回原点 - 力扣(LeetCode) 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),
阅读全文
摘要:Java数组 什么是数组 相同数组的有序集合 数组描述的是相同类型的若干个数据,按照一定先后次序排列组合而成 其中,每个数据称为一个数组元素,每个数组元素通过下标来访问 数组声明创建 首先必须声明数组变量,才能在程序中使用数组。 声明数组变量的语法: dataType[] arrayRefVar (
阅读全文
摘要:目录 Java方法 何为方法 方法的定义与调用 方法定义 方法调用: 方法的重载 命令行传参 可变参数(不定项参数) 递归 Java方法 何为方法 Java方法是语句的集合,它们在一起执行一个功能 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建,在其他地方被引用 设计方
阅读全文
摘要:目录 Java流程控制 01用户交互Scanner 02 顺序结构 03 选择结构 04循环结构 break continue Java流程控制 01用户交互Scanner Java.util.Scanner 是Java5的新特征。可以通过Scanner类来获取用户的输入 基本语法:Scanner
阅读全文
摘要:给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1: 输入:l1 = [7,2,4,3], l2 = [5,6,4] 输出:[7,8,0,7] 示例2:
阅读全文
摘要:67. 二进制求和 - 力扣(LeetCode) 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 示例 1: 输入:a = "11", b = "1" 输出:"100" 示例 2: 输入:a = "1010", b = "1011" 输出:"10101" 提示: 1 <= a
阅读全文
摘要:1523. 在区间范围内统计奇数数目 - 力扣(LeetCode) 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间(包括二者)奇数的数目。 示例 1: 输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数数字为 [3,5,7] 。 示例 2:
阅读全文
摘要:66. 加一 - 力扣(LeetCode) 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,
阅读全文
摘要:目录 一:知识点 1,排序介绍 2,qsort 二,习题 1,912. 排序数组 - 力扣(LeetCode) (leetcode-cn.com) 2,169. 多数元素 - 力扣(LeetCode) (leetcode-cn.com) 3,217. 存在重复元素 - 力扣(LeetCode) (l
阅读全文
摘要:一:知识点 初阶的总结在前一篇文章已经写过,如果不太理解,可以去看看: 【万人千题】算法按位或12.3总结_C_Ryson的博客-CSDN博客 进阶的我们来讲一讲应用的方法。 在初阶中,我们讲到按位或可以处理一个数的某一位。那么这个特性也可以用在计数上,用这个位上的0,1来表示是否有存在。比如用在字
阅读全文
摘要:一:知识点 1,概念: 按位或(|),二元操作符,对两个整形数进行二进制位上的或运算 真值表如下: 左操作数右操作数值101111011000 总体来说就是:有一真即为真,两假才是假(C语言中默认0为假,非0为真)。 2,应用: 1.定位处理二进制位中的某一位 比如,现在有一个数1001001110
阅读全文
摘要:1,1295. 统计位数为偶数的数字 - 力扣(LeetCode) (leetcode-cn.com) int is(int n) { int bit=0; while(n) { n/=10; bit++; } return(bit%2==0); } int findNumbers(int* num
阅读全文
摘要:1,判断国际象棋棋盘中一个格子的颜色 1812. 判断国际象棋棋盘中一个格子的颜色 - 力扣(LeetCode) (leetcode-cn.com) bool squareIsWhite(char * coordinates) { int i=*(coordinates+1)-'0'; switch
阅读全文
摘要:1,斐波那契数列leetcode509 int fib(int n) { int fin; if(n<=1) return n; if(n==2) return n-1; else { int a=1; int b=1; int c; while(n-2) { c=a+b; a=b; b=c; n-
阅读全文
摘要:392. 判断子序列 - 力扣(LeetCode) (leetcode-cn.com) bool isSubsequence(char * s, char * t) { int len=strlen(s); int len2=strlen(t); int i=0; int j=0; while(*(
阅读全文
摘要:1,面试题 01.01. 判定字符是否唯一 - 力扣(LeetCode) (leetcode-cn.com) bool isUnique(char* astr) { int len=strlen(astr); int i=0; for(i=0;i<=len;i++) { int j=0; for(j
阅读全文
摘要:1,剑指 Offer 15. 二进制中1的个数 - 力扣(LeetCode) (leetcode-cn.com) int hammingWeight(uint32_t n) { int count=0; int m=0; while(n!=0) { m=n%2; if(m==1) count++;
阅读全文
摘要:1,1837. K 进制表示下的各位数字总和 - 力扣(LeetCode) (leetcode-cn.com) int sumBase(int n, int k) { int ret[10000]={0}; int i=0; int count=0; int sum=0; while(n) { re
阅读全文
摘要:1,88. 合并两个有序数组 - 力扣(LeetCode) (leetcode-cn.com) int cmp(const void*e1,const void*e2) { if(*(int*)e1<=*(int*)e2) return 0; else return 1; } void merge(
阅读全文
摘要:之前没做出来的题目又回去做了 目录 1,392. 判断子序列 - 力扣(LeetCode) (leetcode-cn.com) 2,240. 搜索二维矩阵 II - 力扣(LeetCode) (leetcode-cn.com) 3,2006. 差的绝对值为 K 的数对数目 - 力扣(LeetCode
阅读全文
摘要:1,1351. 统计有序矩阵中的负数 - 力扣(LeetCode) (leetcode-cn.com) int countNegatives(int** grid, int gridSize, int* gridColSize) { int row=gridSize; int col=gridCol
阅读全文
摘要:目录 一,知识点 1,主知识点 2,补充知识点 二,习题 1,371. 两整数之和 - 力扣(LeetCode) (leetcode-cn.com) 2,面试题 08.05. 递归乘法 - 力扣(LeetCode) (leetcode-cn.com) 三,总结 一,知识点 1,主知识点 这是C语言打
阅读全文
摘要:一,知识点 1,指针定义 在数据在内存中的存放以字节为单位,为了正确使用这些数据,会把内存中每个字节编号,即为地址。 指针即为地址,可以定义一个指针变量来存放地址:(类型)*(指针变量名)。之后可以通过指针来直接访问变量从而实现改变变量的作用。 2,指针使用 定义完后可以对指针赋值。可以使用&(变量
阅读全文
摘要:744. 寻找比目标字母大的最小字母 - 力扣(LeetCode) 给你一个字符数组 letters,该数组按非递减顺序排序,以及一个字符 target。letters 里至少有两个不同的字符。 返回 letters 中大于 target 的最小的字符。如果不存在这样的字符,则返回 letters
阅读全文
摘要:今天,我们来再来实现一个大家都不陌生的小项目:三子棋。 1,三子棋 1,思路分析 写一个小项目,必不可少的是思路的构建。写一个游戏,我们首先需要一个菜单,这是最基本的,让用户来选择是否要玩这个游戏。如果要玩,就进入游戏主体的部分,不玩就直接退出。最简单的思路就是这样,而后一些细节的实现,比如游戏主体
阅读全文
摘要:题目如下: 写一段代码,交换两个变量int的值,不使用第三个变量。即a=3,b=5交换后,a=5,b=3. 二进制中,3=011,5=101 a^b=110(相同为0,不同为1) //为注释符,后内容不在代码中运行 下面进行多种解题 1.#include<stdio.h> int main() {
阅读全文
摘要:73. 矩阵置零 - 力扣(LeetCode) 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,
阅读全文
摘要:一,前言 今天主要记录一下自己看文档解析服务器端代码的过程。Linux里不懂的函数可以直接用 man + 函数 就可以查看相关文档了。接下来先上代码吧。 二,代码 #include <cstdio> #include <unistd.h> #include<sys/types.h> #include
阅读全文
摘要:由于博主本学期所使用的Linux系统为Ubuntu,所以这篇博客会先以安装虚拟机和Ubuntu开始。 虚拟机的话,可以选择VMware,也可以选择VirtualBox。直接选择安装就行,这个应该是没有什么问题的。但是,如果之前电脑安装过Vmware,再安装VirtualBox,可能会遇到桥接网络未指
阅读全文