题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为 30，长度为 6。 2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素
数论 筛法 埃氏筛复杂度 $O(nloglogn)$。奇快无比。 容斥原理 minmax容斥同时适用于期望。2. 容斥原理的逆向使用，将容斥形式的式子转化为判断属性的式子3. 如果大力讨论的难度较小。可以试试容斥。 思路技巧 不行就随机化。 数据结构 区间数颜色问题 题目1： 给定长度为 $n$
#include<iostream>using namespace std;struct node{ int data;//结点的内容 int left;//左子树 int right;//右子树 int size;//子树大小，含本结点 int cnt; //相同内容的个数 } Bst[100100];int a[100010]; int root=0;int tot=0;//插入
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 B DEF A + --- + ------- = 10 C GHI 这个算式中 AA ~ II 代表 00 ~ 99 的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/7146+8/3+952/714
题目：给出一个32 位的有符号整数，将这个整数每位上的数字进行反转，具体见 Leetcode 7：https://leetcode-cn.com/problems/reverse-integer/ 1. 解法一：暴力解法 1.1 解题思路 解法一，暴力解法 思路： 1.整数转字符串，再转字符数组 2.反向遍历字符数组，并将元素存储到新数组中 3.将新数组转
迷宫问题的DFS和BFS解法 写在前面：通过迷宫问题来熟悉dfs和bfs解法，加深对于这两种搜索方式的理解与运用 DFS算法 注：DFS可以求第一条路径，也可以求最短路径 算法过程 dfs（顶点V） { 标记顶点V以遍历； for（对于每一个邻接V且未被标记的顶点u）； dfs（u）； } Map = [[
联合查询↓ 优势：方便 快捷 缺点：兼容性相对较差。 逐字猜解法↓ 优势：兼容绝大多数注入点。 缺点：很慢。 工具所使用的语句↓ 猜字段↓--------------------------------------------------------------------------------------------------------------------------------- an
三角形方程组和三角分解 前代法 求解下三角形方程组 \[Ly = b \]其中 \(b=(b_1,\cdots,b_n)^T\in\mathbb{R}^n\) 已知， \(y=(y_1,\cdots,y_n)^T\in\mathbb{R}^n\) 未知，而 \[L = \left( \begin{matrix} l_{11}\\ l_{21} & l_{22}\\ \vdots & \vdots & \ddots\\ l_{n1} &
数组问题类型 1.在原数组上添加元素 2.在原数组上删减元素 解法1：使用辅助数组，用辅助数组存放 满足要求的新数组 解法2：双指针：一个指针遍历数组，另一个指针记录（新数组的）位置 删减元素，可以元素覆盖 3.在原数组上调整元素位置 双指针 如果要求顺序不变，需要：双指针+辅助空间 4. 排序 5.查
题目链接：https://leetcode.com/problems/house-robber/ 答案自然是动态规划(Dynamic programming，简称DP)。 代码 func rob1(nums []int) int { lth := len(nums) if lth == 0 { return 0 } dp := make([]int, lth+1) dp[1] = nums[0] for i := 2; i < lth+1; i++ {
题目描述 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到
【题目链接】 ybt 1410：最大质因子序列 OpenJudge NOI 1.13 21:最大质因子序列 【题目考点】 1. 质数 2. 标志位 可以借助标志位解决用逗号分隔输出的问题 【解题思路】 对数字n，如要找n的最大质因子，有两种方法 解法1：i从大到小遍历 使i从n循环到2，如果发现某个i是质数，且是n的因
1.老老实实解 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode curA = headA; ListNode curB = headB; int lenA = 0,lenB = 0; //计算链表A的长度 while(curA!=null){
文章目录 1884. COW题目输入格式输出格式数据范围输入样例：输出样例： 代码与解释解法1解法2解法3 1884. COW 题目 https://www.acwing.com/problem/content/1886/ 奶牛贝茜在她最喜欢的牧场中发现了一块石碑，上面刻有神秘的碑文。 碑文的文字似乎来自一种神秘的古代语言，
题目要求 有两个整数变量 a = 6, b = 100不使用其他变量，交换两个变量的值 解法 1 —— 使用其他变量 c = b b = a a = c 解法 2 —— 不使用临时变量 a = a + b b = a - b a = a - b 解法 3 —— Python 专有，利用元组 a, b = b, a
问题描述：有n人围成一圈，顺序排号。从第1个人开始报数（从1到m报数），凡报到m的人退出圈子，问最后留下的是原来的第几号的那位。 只需要把出局的人的顺序全部算出来即可。 （一）数组实现： #include<stdio.h> #include<stdlib.h> int main() { int n,m;//共n个人，数到m出局 int out=0,k=0,i;
综合评价与决策方法之理想解法 简介：本文介绍多属性决策问题的理想解法，理想解法亦称为TOPSIS法，是一种有效的多指标评价方法。这种方法通过构造评价问题的正理想解和负理想解，即各指标的最优解和最劣解，通过计算每个方案到理想方案的相对贴近度，即靠近正理想解和远离负理想解的程
一：题目： 背包问题 问题：两个数组 一个重量数组W 一个 价值数组 V 一个背包 bag ，返回不超过背包容量返回最大价值 二：暴力解法 思路：暴力遍历，思路就是递归的时候 按 选或者不选 当前 物品，如果，这样就会产生 w 数组个数次方个解，也就是所有解，遍历返回条件就是如果bag 减去当前物品的重
《【劝告】大家不要在理论物理上花功夫了》 https://tieba.baidu.com/p/7702666528 数学 的 错误 有一大类 应该是 偏微分方程 吧 ？ 偏微分方程 的 严格定义， 或者说 适用条件 。 偏微分方程 和 常微分方程 的 区别， 偏微分方程 和 全微分方程 的 区别
基本概念 编辑距离问题: 编辑距离问题困难,解法却是很漂亮,而且也是少有的比较实用的算法编辑距离使用场景: 对于修改文章的错位内容.限制文章只能修改20个字,且支持增,删,替换操作,求修改的最优方案对于衡量DNA的相似程度 .DNA序列是由A, G, C, T组成的序列,可以类比成字符串
前言 所谓窗口，就是一个连续的封闭集合，一般是用left与right指针来表示，但是也会根据题意变化，比如下面这道题 187. 重复的DNA序列 所有 DNA 都由一系列缩写为 ‘A’，‘C’，‘G’ 和 ‘T’ 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有
题目： 解法1： 设计循环使其可以旋1次，然后让他执行n次是一个最简单的思路： void fun(char *s,int k) { char tmp = 0; int len = sizeof(s) / sizeof(s[0]); int time = k%len; //长度为5的情况下，旋转6、11、16...次相当于1次，7、12、17...次相当于2次，以此类推。 for (int
1、合并两个有序链表leetcode21 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 虚拟头结点 ListNode dummy = new ListNode(-1), p = dummy; ListNode p1 = l1, p2 = l2; while (p1 != null && p2
题目描述 给出1个正整数NNN，检测NNN是否为质数。如果是，输出"Yes"，否则输出"No"（不含引号）。 输入描述: 输入一个数N(2≤N≤10^30)。 输出描述: 如果NNN是质数，输出"Yes"，否则输出"No"（不含引号）。 示例1 输入 17 输出 Yes 该题对于没有大整数的C++来说，实在是不公平，刚开始就用C++来写，一
