构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 收获：先把公式想清楚了再编程序就会思路清晰，写程序写的快。 b[0] 1 A[1] A[2] A[n - 1] b[1] A[0] 1 A[2] A[n - 1] .
双端队列o(1)模拟区间翻转 链接 #include <bits/stdc++.h> #define IO ios::sync_with_stdio(0) using namespace std; const int N = 1e5 + 5; bitset<N> v; int main() { IO; int n; cin >> n; vector<int> a(n + 1), p(n + 1); deque<int
题目 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多
题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目如下： class Solution { public int[] searchRange(int[] nums, int target) { int low=0,high=nums.length-1,mid=0; int find_flag=0,i,j;
简单粗暴：直接对数组进行sort()排序 思路1：(单指针，两次遍历) 1）对元素为0的交换到前面 2）对元素为1的交换到0后面 代码1： class Solution { public: void sortColors(vector<int>& nums) { int p = 0; //交换0 for (int i = 0; i < nums.size(); i++)
1 #include<stdio.h> 2 int main() 3 { 4 int num[10]={1,2,3,4,5,6,7,8,9,10},num1[10]; 5 int i,j,k; 6 double average=0; 7 for(i=0;i<10;i++) //算平均数 8 average+=num[i]; 9 average/=10; 10 for(i=0,k=0;i<10;i+
题目描述： 解析： 参考 VV大神 的题解： https://leetcode-cn.com/problems/longest-increasing-subsequence/solution/dong-tai-gui-hua-er-fen-cha-zhao-tan-xin-suan-fa-p/ 方法一： 动态规划 //dp time: O(n^2) memory :O(n) 1. 定义状态： 基于「动态规划」
struct k_segment{ int t[N],size; inline void update(int rt,int num,int l,int r,int v){ int lc=rt<<1,rc=rt<<1|1,mid=(l+r)>>1; if(l==r){t[rt]+=v;return;} if(num<=mid) update(lc,num,l,mid,v);
题目描述 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 输入 第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数B1, B
等价表达式 描述 明明进了中学之后, 学到了代数表达式. 有一天, 他碰到一个很麻烦的选择题. 这个题目的题干中首先给出了一个代数表达式, 然后列出了若干选项, 每个选项也是一个代数表达式, 题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的. 这个题目手算很麻烦,
题目链接：传送门 题目思路：对于每一个笑话，用动态开点线段树来维护区间是否被覆盖（笑话是否已经被这些人听过），先假定范围内全部没听过（置1），然后再将该范围包含的被覆盖的区间置0； 代码： #include<bits/stdc++.h> #pragma GCC optimize(2) using namespace std; typedef long long LL; typ
容器 1. LinkedList实现类 LinkedList实现类的数据是有序可重复的，底层结构式双向链表。特点是增删效率较高，根据索引查询、遍历、修改效率低。 应用场景：在大量做增删，少量做查询的情况下适合使用LinkedList LinkedList中新增了一些操作链表头尾的方法 常用方法： import java.uti
10、问题描述 小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。 小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过3。
第十二次总结 前言一、hasNext（）判断输入是否结束二、BigInteger的一些基本用法总结 前言 本周除了对项目的深入优化，重点其实还在蓝桥杯的算法练习上。接下来还是由我向大家分享一下，本周我的学习内容。 一、hasNext（）判断输入是否结束 如上图所示，hasnext（）返回的是boolean类
入门 数组分组 题意： 一个数组可被分为n组，整个数组的权值被定义为各组内数字之积对1000取模后的总和，求数组的最大权值 思路： 我们用dp[i]表示前i个数分组的最大权值，对于位置i，我们可以枚举最后一个分组的起始位置为j，计算i,j之间的权值，然后更新dp[i]即可。 为了避免过多的计算，我们需要
题目链接：岛屿数量 题目描述： 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 样例： 输入： [[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]
1. 题目描述 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-
先了解两个定义： 逻辑结构：抽象化的数学模型 存储结构：数据元素在计算机内部存储方式 当解决问题的时候，我们先思考该怎么把数据抽象出来模型，再试图将这些抽象模型存储进计算机。 今天要介绍的单链表属于逻辑结构中的线性结构之一：线性表。 1.什么是线性表 除第一个元素之外，每个
1.bool类型只能访问一个比特位 2.int* sr[10] int (*s)[10] 3.void 抽象类型，不能定义变量， 4. p的指针转向ip时,使用强转 泛型指针可以随意赋值，但不能取值，要取值只能强转 没有办法解析所指之物， 不能加1（原因：无类型指针不知道操作的字节数）， 例：int +4 是指针都
题目： 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1 输出: 4 限制： 1 ≤ k
题目： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000
1、注释、标识符、关键字 1.1注释 单行注释// 多行注释/* */ 文档注释/** */ 1.2关键字 2.数据类型 强类型语言：变量必须先定义后使用 Java数据类型分为 2.1基本类型 整型（byte、int[4个字节]、short、long） long num1 = 100L; 浮点型（float[4]、double[8]） float num2 =
题目来源:sslOJ 题面 解析 对于一个长度为\(n\)的序列,进行一次从小到大的排序,再进行输出 排序我们考虑快速排序. 快速排序介绍 Code #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int n; int a[100005]; void hhd (int l, int r) { i
个人开发流程--四则运算 一、需求分析 1、实现目的与要求 （1）掌握软件项目个人开发流程 （2）用后缀表达式，创建有括号、分数的运算式、实现四则运算功能 要求：使用Java编程语言，独立完成一个3到5个运算符的四则表达式的练习软件 二、生成设计文档 软件基本功能要求： （1）程序可接受一个输入参
题目： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 <= 数组长度 <= 10000
