解法 一道
《来一道经典dp》
给若干个盒子,每个盒子里面有若干个 **本质不同** 的小球,你要从这些盒子中选取小球,问有多少种选取方案使得任意两个相邻的小球不来自于同一个盒子里面(注:全部小球都要选完) 设 $f_{i,j}$ 为选了 $i$ 个数有 $j$ 个位置是不合法的(就是说相邻的小球相同的位置数) 设 $a_x$ 表 ......
LeetCode952三部曲之一:解题思路和初级解法(137ms,超39%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码):[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 题目描述 - 难度:**困难** - 编程语言:Jav ......
每天一道面试题:对象引用及垃圾回收
先来看题目 (多选)下面哪些描述是正确的:()【文章末尾有答案】 1 public class Test { 2 public static class A { 3 private B ref; 4 public void setB(B b) { 5 ref = b; 6 } 7 } 8 publi ......
长回文子串-动态规划解法
### 题目: 给你一个字符串 `s`,找到 `s` 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 **示例 1:** ```javascript 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 ``` ## Go ......
一道小学一年级数学题,国产大模型全军覆没
让8个国产主流大模型做做小学一年级的数学题看看? > 8月31日消息,首批大模型产品将陆续通过《生成式人工智能服务管理暂行办法》(以下简称《暂行办法》)备案,可正式上线面向公众提供服务。其中包括:百度文心一言、抖音云雀大模型、智谱AI的GLM大模型、中科院的紫东太初大模型、百川智能的百川大模型、商汤 ......
几则组合求和式的积分解法
记号约定:本文中默认 $n\in\mathbb{N}$,$k\in\mathbb Z$,隐去范围的求和指标取一切使求和对象有意义且非零的值. **【例 1】**求 $$ \sum_k{n\choose k}\dfrac1{k+1}. $$ **【解】**注意到 $\displaystyle\int ......
接雨水-单调栈解法
[题目链接](https://leetcode.cn/problems/trapping-rain-water/description/) > 给定 `n` 个非负整数表示每个宽度为 `1` 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 **示例 1:** ![请在此添加图片描述] ......
leetcode 题库994——bfs典型解法(队列+递归实现)
class Solution: def orangesRotting(self, grid: list[list[int]]) -> int: m,n=len(grid),len(grid[0]) queue,good=[],[] def bfs(queue,good,m,n,grid): time ......
LeetCode题库77.组合——dfs典型解法,递归+回溯+剪枝
class Solution: def combine(self, n: int, k: int): nums=[x+1 for x in range(n)] res,ans=[],[] def dfs(nums:list[int]): if len(ans)==k: ans_copy=ans.co ......
一道秋招笔试算法题记录
做股票的人总会忍不住幻想:如果知道明天怎样就好了。那么问题来了,如果打开上帝视角,你最好能做到怎样? 真实世界的股票交易规则太复杂,我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖,即, ......
E. Imprecise Computer和华为CCPC2023挑战赛的一道题目
华为挑战赛 建议看我们队长的2023CCPC华为云挑战赛 C-装箱问题 - 凉宫景 - 博客园 (cnblogs.com) Problem - E - Codeforces 题目说是有台计算机对于绝对值差小于2 的两个数的大小判断会出错误,现在要求对1-n判断两轮小于i的数,然后做差绝对值.给出绝对 ......
一道牛客题相关的思考
牛客多校 2023 10 H: - $F_0(x)=x$ - $F_k(x)=(x^2-1)F'_{k-1}(x)$ 给定 $x_0$,求 $F_n(x_0)$。 场上我的做法: 设 $f_{i,j}$ 为 $F_i$ 求 $j$ 次导后,$x_0$ 的点值。 那可以导出递推式: $f_{i,j} ......
Luogu P3369 【模板】普通平衡树 01Tire树解法
[题目传送门](https://www.luogu.com.cn/problem/P3369) 闲话:Luogu总共105篇题解中只有4篇01Tire树解法,虽说是非正解但未免也太少了些(貌似也不少?)……总之01Tire树的效率并不低,这道题用01Tire是很轻松的。 ### Q:这题为什么可以用 ......
【LeetCode173. 最多连胜的次数】MySQL用户变量编程解法
[TOC] # 题目地址 https://leetcode.cn/problems/longest-winning-streak/description/ # 题目描述 选手的 连胜数 是指连续获胜的次数,且没有被平局或输球中断。 编写解决方案来计算每个参赛选手最多的连胜数。 结果可以以 任何顺序 ......
一道关于幂次方矩阵题目的精彩解法
这道题源自23版李林880的矩阵章节,题目如下: 设矩阵 $A=\left[ \begin{matrix} 1 & -1 & -1 & -1 \\ -1 & 1 & -1 & -1 \\ -1 & -1 & 1 & -1 \\ -1 & -1 & -1 & 1 \end{matrix} \right ......
考研数学:求解一道“剥洋葱”的题目
![](https://img2023.cnblogs.com/blog/2743322/202308/2743322-20230807202053959-1553625140.png) 第一层:不显含 x 的可降阶微分方程 第二层:可分离变量的微分方程 第三层:可分离变量的微分方程 题目详情:[h ......
从一道面试题来谈谈Golang中的 ==
写这篇文章的时候,已经离我找工作有一段时间了,但是觉得这道题不管是面试还是日常的工作中,都会经常遇到,所以还是特意写一篇文章,记录下自己对Golang中`==`的理解。如文章中出现不对的地方,请不吝赐教,谢谢。 > 注意,以下文章内容是基于 go1.16.4 进行演示的,如果和你验证时,结果不一致, ......
平平无奇一道题
今天和大家分享一道一道基础的数学题,帮助大家从代码泥潭里走出来,顺便认识一下圆锥曲线 (浙江2022) 椭圆的基本定义方程什么的,都是一些基础的东西,你们自己上网搜吧,我就不在此展示了 ......
一道简单的算法题
``` /// /// 字符串str1与str2,若str1中的各个字符经过重排后能形成str2,则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......
字典序相关字符串问题的 SAM 解法
### 前文(SAM 基础) 如果你并不是很熟 SAM,可以看看我远古时期的 blog:[浅析后缀自动机 - -Wallace- - 博客园 (cnblogs.com)](https://www.cnblogs.com/-Wallace-/p/sam.html) ### 缘起 为什么突然想到这个方面 ......
c语言的一道关于数组的编程题
1、c语言的一道关于数组的编程题 2、编程题:1:定义含有10个元素的数组,并将数组中的元素按逆序从新存放后输... 3、c语言编程题:输入10个数存放在一个数组中,输入一个数存入x中,然后找出... c语言的一道关于数组的编程题 int checkNum(int nums[],int len,in ......
迷宫问题的三种解法--待完善
一、问题描述 迷宫问题是一个经典的算法问题,目标是找到从迷宫的起点到终点的最短路径,在程序中可以简单的抽象成一个MN的二维数组矩阵,然后我们需要从这个二维矩阵中找到从起点到终点的最短路径。例如,下图是一个55的迷宫,其中0表示可以走的路,1表示墙壁,S表示起点,E表示终点。 二、解法介绍 本文将介绍 ......
力扣 904. 水果成篮 的解法
# 分析题目 原题如下: 你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果: - 你只有 **两个** 篮子,并 ......
我们刚刚知道那些题的解法-1
title: 我们刚刚知道那些题的解法#1 feature: false mathjax: true date: 2022-09-10 20:03:10 tags: - 轻重链剖分 - 线性代数 - 网络流 - 贪心 categories: 做题记录 cover: https://pic.imgdb ......
我们刚刚知道那些题的解法-2
title: 我们刚刚知道那些题的解法#2 feature: false mathjax: true date: 2022-09-15 20:04:55 tags: - DP - 组合数学 - 数论 - wqs 二分 categories: cover: https://pic.imgdb.cn/i ......
我们刚刚知道那些题的解法-3
title: 我们刚刚知道那些题的解法#3 feature: false mathjax: true date: 2022-09-23 11:02:12 tags: - 扫描线 - 贪心 - 搜索 - 多项式 - 数论 categories: 做题记录 cover: https://pic.imgd ......
我们刚刚知道那些题的解法-4
title: 我们刚刚知道那些题的解法#4 feature: false mathjax: true date: 2022-10-01 20:05:00 tags: - Trie - 多项式 categories: 做题记录 cover: https://pic.imgdb.cn/item/6317 ......
我们刚刚知道那些题的解法-6
title: 我们刚刚知道那些题的解法#6 feature: false mathjax: true date: 2022-10-15 20:05:20 tags: - 构造 - DP - 概率论 - 点分治 - 线段树 categories: 做题记录 cover: https://pic.img ......
我们刚刚知道那些题的解法-7
title: 我们刚刚知道那些题的解法#7 feature: false mathjax: true date: 2022-10-16 15:08:14 tags: - DP - 构造 - 字符串 hash - 扫描线 - 组合数学 - 线段树 - 数论 - meet in the middle - ......