- 博客(13)
- 问答 (1)
- 收藏
- 关注
原创 【LeetCode】 29 两数相除
LeetCode 29 两数相除给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2哈哈哈,解这一题的时候我还去百度了一下.看到了有人说,小学一年级就学过,例如10/2 等于10 -2-2-2-2-2,减了5个2所以答案
2022-03-20 04:28:18
507
1
原创 【LeetCode 】11 盛最多水的容器
LeetCode 11题 盛最多水的容器题目描述:给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。我脑子有些容易卡壳。尤其在这道题目上。捋了捋思路。可以把储水量理解成面积S。这个面积怎么算? 是两条边中最短的那条边乘以x轴上的长度。x轴长度最长是什么时候?就是当我选取的两条
2022-03-18 13:03:41
7098
原创 诡异的int8 data[1], 为啥不使用int32 *data
今天看sdk代码,看到一个地方,特别不懂。tlv结构体大概是如下定义的:typedef struct tlv{ uint16 id; uint16 len; uint8 data[1]; // 重点在这}这个data命名是一个数组,里面存储的是uint8的内容。代码后面,是这么用的uint8 *data_buf;uint8 *idp = (uint8 *)tlv; // tlv是一个tlv *类型的数据uint8 *lenp = idp + sizeof(tlv->id);.
2022-01-21 16:18:48
476
原创 leetcode997 有序数组的平方 双指针写法
文章目录两端双指针思路这个题目我依稀记得以前做过,以前我的双指针做法是假设这个数组元素是从负到正,而不是纯非负,纯非正。那么接下来就找到正负交界的那个元素(0所在的位置)或者是那两个元素(没有0的话找相邻的一正一负)找到正负交界元素之后,pl记录左边的元素的index,pr记录右边的元素的index。比较输入数组nums[pl]与nums[pr]的大小,小的放到输出数组numsOut里面,同时相应的index移动一下,pl或者pr移动一下。第三步一直进行下去,直到pl或者是pr走
2021-08-04 11:04:12
246
原创 DAY2_Docker常用命令
学习笔记。B站视频连接:https://www.bilibili.com/video/BV1Vs411E7AR?p=19文章目录docker运行的底层原理为什么dockers比VM要快?docker常用命令docker help commanddocker image commanddocker container commandIMPORTANT小总结docker运行的底层原理为什么dockers比VM要快?(1) docker 有着比虚拟机更少的抽象层。由亍docker不需要Hypervis.
2020-11-26 15:17:05
181
原创 lint 8.旋转字符串 挑战
在数组上原地旋转,使用O(1)的额外空间给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。样例样例 1:输入: str="abcdefg", offset = 3输出: str = "efgabcd" 样例解释: 注意是原地旋转,即str旋转后为"efgabcd"样例 2:输入: str="abcdefg", offset = 0输出: str = "abcdefg" 样例解释: 注意是原地旋转,即str旋转后为"abcdefg"思
2020-10-13 00:37:27
156
1
原创 leet 667.优美的排列
优美的排列给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件:① 如果这个数组是 [a1, a2, a3, … , an] ,那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, … , |an-1 - an|] 中应该有且仅有 k 个不同整数;.② 如果存在多种答案,你只需实现并返回其中任意一种.示例 2:输入: n = 3, k = 2输出: [1, 3, 2]解释: [1, 3, 2] 包含 3 个范围
2020-10-12 16:11:41
238
原创 lint 9.不使用if的fizzbuzz
如何不用if去做fizzbuzz这一题思路:使得这个数与3,5运算得到的结果a, b,通过不同的运算分别得到0,1,2,3这四个数,然后以这个结果为下标,去输出四种不同的结果。对于下面的式子a=ceil((float)(i%3)/5)a = ceil((float)(i\%3)/5)a=ceil((float)(i%3)/5)取iii=4带入后运算得到a=1a=1a=1,取iii=21运算得到a=0a=0a=0,即结果输出为0代表iii是3的倍数,为1代表iii不是3的倍数。对于下面的式子b
2020-10-12 16:03:22
120
原创 C的复习之字符数组
初始化char f[] = "I love the world";char g[] = {"I love the world"}; //与上一种的初始化方法相同 sizeof 17char t[] = {'I', ' ','l'}; // sizeof 3字符串处理函数#include<string.h>// strlen 获取字符串长度,而不是尺寸char f[] = "I love the world";printf("%u\n",strlen(f)); // 输
2020-09-22 10:02:10
103
原创 378有序矩阵中第k小的元素解法之优先队列
378 有序矩阵中第k小的元素给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。示例matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。归并排序的思路使用了堆的性质。使用小根堆,已知堆的几种算法的时间复杂度如下:push/O(log(n)), pop/O(log(n)), top/O(
2020-07-25 17:01:50
209
原创 Reverse for ‘blog_detail‘ with arguments ‘(‘‘,)‘ not found. 1 pattern(s) tried: [‘blog\\/(?P「blog_id
Reverse for ‘blog_detail’ with arguments ‘(’’,)’ not found. 1 pattern(s) tried: [‘blog\/(?P<blog_id>[^/]+)$’]将<a href="{% url 'blog_detail' blog_id %}"> <h3>{{ blog.title }}</h3>改成<a href="{% url 'blog_detail' blog.id %}"
2020-07-03 16:58:37
1436
原创 shellcode笔记(二) 获取所需调用函数的地址
shellcode笔记(二) 获取所需调用函数的地址此笔记基于 “VS平台C/C++高效shellcode编程技术实战课程” 视频shellcode中杜绝一切绝对地址的直接调用,因为不同系统上的绝地地址存放的可能不是我们需要使用的函数,或者根本没有存放东西,这就需要我们在程序执行的过程中去动态地去获取所需函数的地址。该怎么做呢?做法:我们这里以创建文件的函数CreateFil...
2020-01-06 14:21:29
1001
2
原创 shellcode笔记(一)环境的基础配置
此笔记基于VS平台C/C++高效shellcode编程技术实战课程视频基础环境的配置如下,编写一个简单的例子,只写main函数,其他什么都不写(启动调试前,先将“解决方案配置”设置为“Release”)int main(){ return 0;}查看生成的exe文件大小(抱歉,这里忘了将“解决方案配置”从“Debug”选为“Release”,所以生成的exe文件有点大,设置后在Re...
2020-01-05 20:08:32
303
空空如也
怎么区分雷达信号,他和普通wifi信号有什么不同
2022-06-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人