文章目录 题面题解 题面 传送门 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数
目录 1、暴力递归 2、带备忘录的递归解法 3、dp 数组的迭代解法 一、斐波那契数列 请读者不要嫌弃这个例子简单，只有简单的例子才能让你把精力充分集中在算法背后的通用思想和技巧上，而不会被那些隐晦的细节问题搞的莫名其妙。想要困难的例子，历史文章里有的是。 1、暴力递归 斐波
文章目录 题面题解 题面 传送门 Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University of Wisconsin-Farmside,“Moo U” fo
本项目是作者在学习完Java基础之后练习的一个小项目，如下： package eat; import java.util.Scanner; public class MeiTuan { public static void main(String[] args) { //首页展示 Scanner sc=new Scanner(System.in); String[]dishes= {"辣子鸡","麻辣龙虾","红烧肉","
本题来源于哈尔滨工业大学第九届全国大学生数学竞赛初赛模拟试题一。 设 \[\rho(\xi)=\frac{1}{\pi} \cdot \frac{y}{(\xi-x)^{2}+y^{2}} \]\[f(y)=\int_{-\infty}^{+\infty}|\xi-x|^{\frac{1}{2}} \rho(\xi) \mathrm{d} \xi \]其中 \(\xi,x\) 为任意实数, \(y\) 为正实数. 求 \(
given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. std::vector<int> twoSum(std::vector<int>& nums, int target) { for (int i=0;i<nums.size();i++) { for (int j
在研究ArrayList扩容过程之前，先看下ArrayList的几个参数和构造函数： // 默认的list的长度10 private static final int DEFAULT_CAPACITY = 10; // 空实例的共享空数组实例（有参构造函数使用），相比jdk1.7,这里是1.8版本优化，减少空数组产生 private static final Object[] EMPTY_ELE
public class Link { /** * 存放数据 */ public int data; /** * 存放下一个节点 */ public Link next; public Link(int data) { this.data = data; } public Link(int data, Link next) { this.data = d
python中函数名后的-> 在查看leetcode第一题的题解时，发现在哈希表解法中出现了形如 def twoSum(self, nums: List[int], target: int) -> List[int]: 的函数定义方式，初学python的我在查阅资料后知道了它的意义。下面就当做个笔记吧。 由于python不需要像C语言那样在声明函数
剑指 Offer 17. 打印从1到最大的n位数 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明： 用返回一个整数列表来代替打印 n 为正整数 做题思路： 首先看到这道题，会觉得
Description 给定一棵 \(n\) 个点的树，还有 \(m\) 条非树边，问有多少种方法使得仅砍去一条树边和一条非树边使得这个图分成不相连的两（或更多）部分。 每次如果先砍去主要边后已经砍成两半，则仍要再砍一条附加边。 Solution 一看这数据范围，暴力组合肯定不可行。 思考附加边的作用：在这棵
天是伊格那丢的生日。他邀请了很多朋友。现在该吃晚饭了。伊格那丢想知道他至少需要多少张桌子。你要注意，并不是所有的朋友都认识彼此，所有的朋友都不想和陌 生人呆在一起。 这个问题的一个重要规则是如果我告诉你A认识B, B认识C，这意味着A B C彼此认识，所以它们可以留在一个表中
2657 windy数 啊，连了一天的动态规划，快给我整吐了，不过状压DP还没学，效率太低了，明天再用一天学完DP加上图论数据结构，然后拿出两整天的时间来学数论，如果济南夏令营还去的话，回来就备考初赛 数位dp的题，一般会给你l和r，求从l到r有多少个数满足某个性质 我们用f(i)表示前i位windy数的
问题引起：棋盘问题 思路： 1.创建二维数组并进行赋值统计数据个数 public int twoDimensionalArray(){ int sum = 0; arr[2][5] = 1; arr[3][6] = 2; arr[4][8] = 3; arr[5][3] = 4; arr[6][1] = 5; arr[7][0] = 6; for (int i = 0; i < arr.lengt
# 485. 最大连续 1 的个数 class Solution(object): def findMaxConsecutiveOnes(self, nums): """ :type nums: List[int] :rtype: int """ res = 0 final_res = 0 for num in nums:
Leetcode1953.你可以工作的最大周数 Tag:贪心 先求出最大值和总和 如果最大值小于总和的一半,就代表可以完成所有的项目 如果大于,就是总和减于最大值,返回(sum-max)*2+1 class Solution { public long numberOfWeeks(int[] milestones) { long max=0,sum=0; for
1 public class Array02 { 2 public static void main(String[] args) { 3 int[] arr01 = {1,2,3,4,5}; 4 // 将arr01中的每一个值分别赋值给arr , 该for只能适合运用遍历输出。 5 for (int arr: arr01){ 6 System.out.print(arr
目录 Description State Input Output Solution Code Description 有两个数组 \(a,\; b\) ，其中可以对任意 \(i\) 进行 \(swap(a[i],\; b[i])\) 的操作，使得 \(a\) 数组的最大公约数 \(X\)，与 \(b\) 数组的最大公约数 \(Y\), 使得 \(LCM(X,\; Y)\) 最大 State \(
1. SMS 在 GCC 中的实现 1.1. 一些基本概念 （1）软流水（Software pipelining ）是一种通过重叠不同迭代的指令，使其并行执行，从而改进循环中指令调度的技术。关键思想是找到一种操作模式（称为内核代码），当反复迭代时，它会产生这样一种效果，即在前一个迭代完成之前启动下一个迭代。下图为包含4条
题目 题目链接：https://leetcode-cn.com/problems/binary-search/ 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4
思路一：暴力破解||哈希表 public class Solution { public int GetNumberOfK(int [] array , int k) { if(array==null||array.length==0) return 0; int num=0; int i=0; while(i<array.length) { if(arra
题目描述： 给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。 candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。 对于给定的输入，保证和为
题目描述 Let S be a set composed of all integers from 1 through N. f is a function from S to S. You are given the values f(1),f(2),⋯,f(N) as f1,f2,⋯,fN. Find the number, modulo 998244353, of non-empty subsets T of S satisfying both of the following conditio
题目链接 题目大意 有一棵以1号点为根的树，每个树上有一定的苹果，你可以在树上来回走k步，问最多拿多少种苹果。 解题思路 每个点一共有三种状态，一种是经过这个点一共走x步到了某个点，一种是回到这个点，一种是没回到这个点。 状态表示: dp[i][j][1]: 回到了i点，一共在i的
18. 四数之和 知识点：数组，双指针； 题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 示例 输入
