ICode9

精准搜索请尝试: 精确搜索
  • 关于2020新高考一卷T23的一个解法2022-09-14 00:30:24

    (可能书写格式不太规范) \((2)\) 证明: \(b\ln a-a\ln b=a - b\) \(\Rightarrow\frac{1}{a}(1-\ln \frac{1}{a})=\frac{1}{b}(1-\ln \frac{1}{b})\) 不妨设 \(\frac{1}{a}<\frac{1}{b}\) 由\((1)\)易知\(\frac{1}{a}\in (0,1),\frac{1}{b}\in (1,e)\) 记\(p(x)\)

  • leetcode-数组中两元素的最大乘积2022-08-26 10:31:13

    题目描述 给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。 请你计算并返回该式的最大值。 示例 1: 输入:nums = [3,4,5,2] 输出:12 解释:如果选择下标 i=1 和 j=2(下标从 0 开始),则可以获得最大值,(nums[1]-1)*(nums[2]-1) = (4-1)*(5-

  • 二叉树遍历方法总结2022-08-21 17:33:42

    二叉树基本概念 面试的时候提到的树, 大部分都是二叉树. 所谓二叉树是树的一种特殊结构, 在二叉树中每个节点最多只能有两个子节点, 在二叉树中最重要的操作莫过于遍历, 即按照某一顺序访问树中的所有节点. 树的遍历方式 通常树有如下几种遍历方式: 前序遍历 中序遍历 后续遍历

  • 逆序对解法2022-08-02 09:06:40

    例题 原题链接:https://www.acwing.com/problem/content/790/ 给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;否则不是。 暴力解法 不推荐,两重循环遍历,O(n^2)的复杂度,容易T

  • 最短路问题解法汇总2022-07-26 09:36:31

    图论的最短路问题4种方法结合(亲测可过) dijkstra 算法 基础版,我认为对于算法思想很有帮助,但是性能一般(doge) #include<bits/stdc++.h> using namespace std; const int N=510,INF =0x3f3f3f3f; int n,m; //points and angles int g[N][N]; //邻接矩阵 int d[N]; //the distance fr

  • 某道多解的图论题2022-07-22 09:01:57

    这道题好像挺不错的——至少在解法的多样性上,是很令人感到惊讶的。 问题 问题:给图 \(T=(V,E)\) 其中 \(V=\{1,2,\dots,n\}\),额外添加点 \(0\) 和边 \(E'=\{(0,i,a_i)\}\) 即每个点 \(i\) 与 \(0\) 之间连权值为 \(a_i\) 的边。动态修改 \(a_i\),请维护图的最小生成树的边权和。 显

  • 【ARC110F】Esoswap 题解2022-07-20 08:31:06

    AtC 传送门:ARC110F 对于这类题目,看到之后就应该乱搞。 提供些各种各样的解法: 解法一:\(i\) 从 \(0\) 到 \(n-1\),对于每一个 \(i\) 都疯狂对这个位置进行换位操作,直到这个位置上的数是 \(0\) 或 \(i\)。(目前没有严谨证明。) 解法二:每次都在序列中寻找可以一次就交换成功的位置并交换

  • 计数专题2022-07-19 21:04:11

    学霸题,数正方体! 杂题 一开始就是杂题。哈哈✌ MXOR(有改动) 题意 给定一堆数 \(a_i\)。要求数出有多少组 \(b_i\),满足 \(b_i\leq a_i\) ,且有 \(b_i\) 的异或和为 0 . \(1 \leq n \leq 10^5\) , \(0 \leq a_i \leq 2^{30}\) 解法 类似数位DP的解法。 枚举最高在多少位脱离控制,利

  • 一个题的N种解法2022-07-13 20:34:10

    营救 这个题的大概意思:n个小区,m条路,每个路有一个拥挤值,从s到t,使拥挤值最大值的最小是多少 第一种解法 堆优化版dijkstra 将判断条件改一下就行 点击查看代码 #include <iostream> #include <queue> using namespace std; const int N = 1e4+10,M = 4e4+10; int h[N],ne[M],e[M]

  • 【题解】P3147 [USACO16OPEN]262144 P(DP)2022-07-04 22:31:34

    【题解】P3147 [USACO16OPEN]262144 P 虽然是道绿题,但我还是挂/卡了很久,是道好题,写篇题解记录一下。 题目链接 P3147 [USACO16OPEN]262144 P - 洛谷 P3146 [USACO16OPEN]248 G - 洛谷 下面这道题是上面的弱化版,只是数据范围不同,但有一种解法只能通过 P3147,所以这里都以 P3147 为

  • 01背包问题四种可能解法2022-07-01 19:32:05

    c++ 01 背包问题 /* * 0, 1 背包问题 * * 问题描述: * 有 n 件物品和一个容量是 m 的背包。每件物品只能使用一次。 * 第 i 件物品的体积是 vi,价值是 wi。 * 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 * 输出最大价值

  • 两数之和-python解法2022-06-06 13:00:37

    题目描述 给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。 (注:返回的数组下标从1开始算起,保证target一定可以由数组里面2个数字相加得到) 要求:空间复杂度 O(n),时间复杂度 O(nlogn) 错误代码和思路 class Solution

  • 面试题_有序数组的二分法解法2022-06-06 01:03:05

    剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 提示: 0 <= nums.length <= 105 -109 <= nums[i] <= 109 nums 是一个非递

  • 多项式 lnexp 暴力解法2022-06-04 11:31:42

    设 \(A(x)=\exp(B(x)),B(x)=\ln (A(x))\) 对于两边求导 \[B'(x)=\frac{A'(x)}{A(x)} \]\[xB'(x)A(x)=xA'(x) \]\[nA_n=\sum_{i=1}^n iB_iA_{n-i} \]\[A(n)=\frac{1}{n}\sum_{i=1}^n iB_iA_{n-i} \]设 \(A(0)=x\) \[B(n)=(A_n-\frac{1}{n}\su

  • 关于pip报错的一种解法2022-05-28 13:03:09

    在我使用pip的时候发现了报错 其实是因为我开了代理,把代理关闭后即可正常使用

  • Codeforces Round #791 (Div. 2)2022-05-14 20:04:33

    AB签得比较顺利,A题一个类似线性规划的问题,对比下解法我做得还是太复杂了,印象中这种类似的point在一次div2C里出现了没搞出来,那个线性规划好像复杂很多 C题又卡了,这次是真服了,题目都读错了在那瞎想了一个多小时,把or以为成and,最后读懂之后树状数组维护还是比较简单的,不过应该有更好

  • LeeCode 942 增减字符串匹配2022-05-09 20:00:15

    LeeCode 942 题目描述: 由范围 [0,n] 内所有整数组成的 n+1 个整数的排列序列可以表示为长度为 n 的字符串 s ,其中: 如果 perm[i] < perm[i + 1] ,那么 s[i] == 'I' 如果 perm[i] > perm[i + 1] ,那么 s[i] == 'D' 给定一个字符串 s ,重构排列 perm 并返回它。如果有多个有

  • 「数学」- 近期部分各地模拟卷浅谈2022-04-29 17:01:46

    前言 返校回家上网课非常无聊,为了防止 emo,准备做做各地近期的模拟卷子,顺便简单说说自己的感想,如果有人看的话也许可以是一个预防踩雷向 post(? 为了保证做题体验,不会把明确的解法给出来(才不是懒,如果有 trick 很新颖的话会简单说一下 2022 济南一模 亲身参与的一场考试,由于阅卷人乱批

  • 力扣|题库|1-32022-04-15 01:04:35

    暴力解法 基础太差,打算做得越简单越好 1.两数之和 2.两数相加 3.无重复字符的最长子串

  • 将一个列表的数据复制到另一个列表中2022-04-10 16:34:57

    #将一个列表的数据复制到另一个列表中。例如,将a列表的数据复制到b列表 a = [1,3,4,5,6,7,100]b = ['h','s','y','e'] #第一种解法:extend添加多个元素# b.extend(a)# print(b)   #第二种解法:append 添加单个元素# for i in a:# b.append(i)# print(b) #第三种解法:+# b = a+b#

  • 最近公共祖先LCA 解法2022-04-05 10:34:12

    附:邻接表存树 LCA问题简述 自己是自己的祖先 向上标记法 一般不用 从x向上走到根节点, 并标记路径上经过的点 从y向上走到根节点, 当遇到第一个被标记的点就找到了LCA(x, y) 倍增法 fa[i][j]表示从i开始,向上走2^j步所能走到的结点。0 <= j <= logn depth[i]表示深度 哨兵:如果从i

  • 数组的元素能加到的最大x倍数是多少?2022-03-26 21:31:22

    描述 给出一个数组,给出一个x值,要求在数组中能够找到元素加起来的和是x的倍数,要求出最大能够得到的倍数 思路 首先自然是暴力解法 做的时候我尝试用递归去解决,但是超时了。 做的时候想到的另一个方法是动态规划,不过没深想,我动归的实践能力还是弱了些。 事后和被人讨论,有人给出了一

  • P3391 【模板】文艺平衡树 解法2022-03-20 08:02:21

    P3391 【模板】文艺平衡树splay解法1 #include <bits/stdc++.h> using namespace std; const int N = 100005; int ch[N][2], par[N], val[N], cnt[N], size[N], rev[N], root, ncnt; int n, m, x, y; void output(int x); bool chk(int x) { return ch[par[x]][1] == x; }

  • 蓝桥杯—密码发生器(C语言解法)2022-03-18 21:07:00

    题目描述 输入输出样例 输入 5 zhangfeng wangximing jiujingfazi woaibeijingtiananmen haohaoxuexi 输出 772243 344836 297332 716652 875843 代码 #include<stdio.h> char ch[30]; int main(){ int n,i,len,sum; int num[10]={0};//存放处理后的字符的ask i i码值 sc

  • 打败算法 —— 移动零2022-03-03 14:02:08

    本文参考 出自LeetCode上的题库 —— 移动零 https://leetcode-cn.com/problems/move-zeroes/ 移动零问题 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。注意 ,必须在不复制数组的情况下原地对数组进行操作 示例1:输入: nums = [0,1,0,

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有