m0_63485850的博客

交点个数为偶数，则在多边形外，为奇数，则在多边形内。过多边形的任意一边做一条直线，如果其他各个顶点都在这条直线的同侧，则把这个多边形叫做凸多边形。三条中线交点（到三角形三顶点距离的平方和最小的点，三角形内到三边距离之积最大的点）(1) 几何意义：向量A与B张成的平行四边形的有向面积。B在A的逆时针方向为正。其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。(1) 几何意义：向量A在向量B上的投影与B的长度的乘积。3.2 内积（点积） A·B = |A||B|cos(C)

题目来源与2023河南省ccpc。

python 优先队列做法。

根据链表的特性，共同的节点即所指向的地址相同，所以在找到第一个公共的节点后，剩下的结点也为公共节点。插入的方法为头插法，所以输入序列与找寻序列是相反的。

【代码】链表冒泡排序。

例如：对于长为 77 的序列 {1,2,3,4,5,6,7}1,2,3,4,5,6,7，进行操作 i=2,j=4,k=6i=2,j=4,k=6 后序列会变为 {1,5,6,2,3,4,7}1,5,6,2,3,4,7。第一步： i=1,j=1,k=3i=1,j=1,k=3，交换 [1,1][1,1] 与 [2,3][2,3] 得到序列 {2,3,1}2,3,1；第二步： i=1,j=1,k=2i=1,j=1,k=2，交换 [1,1][1,1] 与 [2,2][2,2] 得到序列 {3,2,1}3,2,1。

对于二进制7来讲，我们可以分为三个区间进行排列组合，（111，110]，（110，100]，（100，000]。对于第一个区间，没有可以组合的方式，对于第二个区间只有一种组合的方式101，对于第三个区间也是只有一种011。这道题思路有两种，一种是数位DP，一种就是排列组合，这道题我用的是排列组合。由此可看出来有3个，分别是3（011），5（101），6（110）。大致题意，用样例来说，1到7中，1的个数为2的有多少。

思路。

1.为什么要引入并发编程1.为什么要引入并发编程场景1：一个网络爬虫，按顺序爬取花了1个小时，采用并发下载减少到20分钟！场景2：一个APP应用，优化前每次打开页面需要3秒，采用异步并发提升到每次200毫秒。2.有哪些程序提速的办法。

D[]的定义D[i]=a[i]-a[i-1],即原数组a[]的相邻元素差，从定义中也可以推出a[i]=D[1]+D[2]+D[3]+……+D[i],也就是说a[]是D[]的前缀和，即”差分是前缀和的逆运算"。大面积 a[i][j] 减去两个小面积 a[i−1][j]、a[i][j−1]，由于两个小面积的公共面积 a[i−1][j−1] 被减了 22次，所以需要加来 1 次。a[][]是D[][]的前缀和，即由原点(1,1)和坐标(i,j)围成的矩阵中，所有的D[][]相加等于a[i][j]。

acwing845八数码,python 与 C++实现方式

单链表（C++）实现，以及对一些个人学习当中一些自己的见解

357. 统计各位数字都不同的数字个数难度中等251收藏分享切换为英文接收动态反馈给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。示例 1：输入：n = 2输出：91解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。 示例 2：输入：n = 0输出：1提示：0 <= n <= 8这道题难度中等，但我感觉既难又

题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中NN个整数。现在给出这NN个整数，小明想知道包含这NN个整数的最短的等差数列有几项？输入描述输入的第一行包含一个整数NN。第二行包含NN个整数A_1,A_2,··· ,A_NA1​,A2​,⋅⋅⋅,AN​。(注意A_1A1​∼A_NAN​并不一定是按等差数列中的顺序给出)其中，2 \leq N \leq 10^5，0 \leq A_i \leq 10^92≤N≤...

239. 滑动窗口最大值难度困难1533收藏分享切换为英文接收动态反馈给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值--------------- ...

503. 下一个更大元素 II难度中等588收藏分享切换为英文接收动态反馈给定一个循环数组nums（nums[nums.length - 1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例 1:输入: nums = [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一...

739. 每日温度难度中等1085收藏分享切换为英文接收动态反馈给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第i天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例 2:输入: temperatures = [...

496. 下一个更大元素 I难度简单678收藏分享切换为英文接收动态反馈nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。给你两个没有重复元素的数组nums1和nums2，下标从0开始计数，其中nums1是nums2的子集。对于每个0 <= i < nums1.length，找出满足nums1[i] == nums2[j]的下标j，并且在nums2确定nums2[j]的...

896. 单调数列难度简单158收藏分享切换为英文接收动态反馈如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有i <= j，nums[i] <= nums[j]，那么数组nums是单调递增的。 如果对于所有i <= j，nums[i]> = nums[j]，那么数组nums是单调递减的。当给定的数组nums是单调数组时返回true，否则返回false。示例 1：输入：nums = [1,2,2,3]输出：true示...

n=int(input())path=[0 for _ in range(500)]col=[False for _ in range(30)]dg=[False for _ in range(30)]udg=[False for _ in range(30)]cnt=0def dfs(u): global cnt if u>n: if cnt<3: for i in range(1,n+1): .