leetcode位置35
704. 二分查找(leetcode)
https://leetcode.cn/problems/binary-search/ 简单二分 class Solution { public: int search(vector<int>& nums, int target) { int l=0,r=nums.size()-1; while(l ......
【Redis】面试题 GEO地理位置信息
面试 1 http协议详情，http协议版本，http一些请求头 -特点： 1 基于请求响应--》服务端不能主动给客户端推送消息 》websocket协议 2 无状态无连接 》不能做会话保持 》才出现了cookie，session，token 3 基于tcp之上的应用层协议 -详情： -请求协议： ......
1 GEO地理位置信息
1 GEO地理位置信息 # GEO（地理信息定位）：存储经纬度，计算两地距离，范围等 -根据经纬度 》确定具体地址的 》高德开放api 》返回具体地址 # redis 可以存储经纬度，存储后可以做运算， 比如：两个经纬度之间距离 (直线距离) 比如：统计某个经纬度范围内有哪些好友，餐馆 # 经纬度如 ......
C/C++ 面试题练习之：在字符串中查找另一个字符串首次出现的位置
int findStr(const char* str,const char* s){ const char* p1 = s; int n = 1; //由于是出现的位置而不是下标，所以初始化为1； int count = 0; while (*str != '\0' && *p1 != '\0') ......
redis高级-day3——GEO地理位置信息
1 GEO地理位置信息 # GEO（地理信息定位）：存储经纬度，计算两地距离，范围等 -根据经纬度 》确定具体地址的 》高德开放api 》返回具体地址 # redis 可以存储经纬度，存储后可以做运算， 比如：两个经纬度之间距离 (直线距离) 比如：统计某个经纬度范围内有哪些好友，餐馆 # 经纬度如 ......
SQL——CHARINDEX，找到字符（char）的位置（index）
DECLARE @ItemCode VARCHAR(50) SET @ItemCode = '1,2,34,56,78,9,0' WHILE (CHARINDEX(',', @ItemCode) <> 0) BEGIN PRINT (SUBSTRING(@ItemCode, 1, CHARINDEX ......
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
leetCode 206 反转链表（头插法+ 两种递归）
递归 # 优先处理尾部的链表，此时需要返回子链表的头节点和尾节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # sel ......
【DP】LeetCode 97. 交错字符串
题目链接 97. 交错字符串 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......
【LeetCode动态规划#08】完全背包问题实战与分析（零钱兑换II）
零钱兑换II 力扣题目链接(opens new window) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5 ......
【DP】LeetCode 题号.题目
题目链接 377. 组合总和 Ⅳ 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] ......
leetcode刷题随笔（2）
42.收集雨水（Trapping Rain Water） 方法一：利用双指针交叉循环求解，时间复杂度O(n) //接雨水 int trap(vector<int>& height) { int i=0,j=height.size()-1; int left_max=0,right_max=0; in ......
LeetCode Top100: 反转链表 （python）
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [ ......
LeetCode Top100: 翻转二叉树（python）
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 提示： ......
LeetCode Top 100： 二叉树的直径 （python）
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之 ......
4月18日leetcode二叉树几种遍历方式的非递归和递归
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 二叉树的前序中序和后序遍历算法是学习二叉树必不可少的，若是使用c语言遍历前中后序还是比较繁琐的，因为要考虑遍历结果存放的序列大小问题，想要解决这个问题就得想用递归计算二叉树的节点数量，再调用递归子函数完成递归遍历。 解题思路， ......
leetcode_打卡7
leetcode_打卡7 题目：238. 除自身以外数组的乘积 思路： 代码： class Solution { public int[] productExceptSelf(int[] nums) { int n=nums.length; int sum=1,result=1; int j=0; ......
LeetCode：Search Algorithm
LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......
LeetCode Top100： 合并二叉树（python）
给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的 ......
leetcode-206反转链表
反转链表 方法一:迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN ......
leetcode刷题随笔（1）
11.盛水最多的容器 暴力求解超时问题的解决 int maxArea(vector<int>& height) { int max=0; int n=height.size(); int num; int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(i<j ......
LAL v0.35.4发布，OBS支持RTMP H265推流，我跟了
Go语言流媒体开源项目 LAL 今天发布了v0.35.4版本。 LAL 项目地址：https://github.com/q191201771/lal 老规矩，简单介绍一下： ▦ 一. OBS支持RTMP H265推流 新出的标准，一般被称为enhanced RTMP，OBS新版(29.1+版本，点我 ......
关于将常量数组或某一函数单独或一起放在FLASH某一位置
第一种情况：将数组或某一函数单独放在FLASH某个位置，具体配置如下图。 .text1 : { . = ALIGN(4); *(.text1) *(.text1.*) . = ALIGN(4); } >FLASH1 AT>FLASH1 __attribute__((section(".text1") ......
【DP】LeetCode 72. 编辑距离
题目链接 72. 编辑距离 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为结 ......
vue全家桶进阶之路35：Vue3 传递参数query和params
在 Vue.js 3.x 中，可以通过路由的 params 和 query 属性来传递参数。 通过 params 传递参数 我们可以在路由跳转时通过 params 传递参数。具体方法如下： // 在组件中跳转路由 import { defineComponent } from 'vue' impor ......
【DP】LeetCode 139. 单词拆分
题目链接 139. 单词拆分 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......
shell编程-位置参数的理解
Linux——$1、$#、$@、$0、$1、$2 探岳精神于 2018-07-19 21:59:45 发布29675 收藏 66 分类专栏： 测试开发 测试开发专栏收录该内容 70 篇文章5 订阅 订阅专栏 $1在shell中称为“位置参数”，表示传入的第1个参数（第1个入参）。 test -z $ ......
【LeetCode剑指offer 03】合并两个/K个排序链表
合并两个排序链表 https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1 ......
Leetcode 1026. 节点与其祖先之间的最大差值
题目： 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 难度：中等 示例1： 输入 ......