算法标签 Trie字典树贪心来源 《算法竞赛进阶指南》题目简叙思路使用二叉树的结,这样可以从大值直接判
原创 2天前
60阅读
[AcWing]143. 最大异或对
算法标签 并查集题目简叙思路合并集合的变体一、初始化for(int i=0;i<n;i"C"){ cin>>a>>b;
原创 2天前
51阅读
[AcWing]837. 连通块中点的数量
1、下载并安装tar -zxvf ZenTaoPMS.7.3.stable.zbox_64.tar.gz -C /opt2、修改默认端口/opt/zbox/zbox -ap 81/opt/zbox/zbox -mp 33073、启动服务/opt/zbox/zbox start4、默认用户密码admin,1234565、备注后台自动备份
原创 2天前
32阅读
算法标签 双指针题目简叙代码class Solution {public: bool isSubsequence(st
原创 2天前
56阅读
[LeetCode]392. 判断子序列
算法标签 DP题目简叙思路没什么好说的特判断 沿边和起始情况核心
算法标签:哈希 二分题目简叙思路没什么好说的全都只有一个没在,那直
原创 2天前
54阅读
[LeetCode]剑指 Offer 53 - II. 0~n-1中缺失的数字
算法标签 大数处理题目思路主要是机考得话不会遇到大数处理的问题代
原创 2天前
60阅读
[LeetCode]剑指 Offer 17. 打印从1到最大的n位数
算法标签:双指针 二分题目简叙思路遍历加二分用来勉强加速n*logn双指针 值
原创 2天前
61阅读
[LeetCode]剑指 Offer 57. 和为s的两个数字
题目简介查找最大和次大元素题目原思路【问题求解】对于无序序列a[low.high]中,采用分治法求最大元素max1和次大元素max2的过程如下:(1)a[low.high]中只有一个元素:则max1=a[low],max2=-INF(-∞)(要求它们是不同的元素)。(2)a[low.high]中只有两个元素:则max1=MAX{a[low],a[high]},max2=MIN{a[low...
算法标签:哈希题目简叙思路哈希表代码class Solution {public:剑指 Offer 56
原创 2天前
62阅读
[LeetCode]剑指 Offer 56 - II. 数组中数字出现的次数 II
算法标签 哈希 排序 摩尔投票法题目简叙思路假设众数假设当前初始值是
题目来源 LeetCode算法标签 双指针题目描述给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大得分。「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。示例 1:输入:s = “011101”输出:5解释:将字符串 s 划分为两个非空子字符串的可...
算法标签 双指针题目简叙思路前后指针使用指针判断奇数偶数,再进行交换有t l=0,r=
文章目录题目来源:网络算法标签:分治策略思路注明:题目代码题目来源:网络算法标签:分治策略关于硬币:关于一个硬币的问题。如果有16个硬币,都是一元的 重量是6g,其中有1个是假硬币重量是5g,要求找出假的那个?模仿实现 :(1)需要一个数组 int a[17];(2)所有数组一开始全部给初始值6(3)利用随机函数 生成标号i 范围在1-16之间 a[i]=5(4)利用分治法方法 ...
原创 2天前
33阅读
来源:第九届蓝桥杯省赛C++B组算法标签:贪心题目描述:给定 N 个整数 A1,A2,…AN。请你从中选出 K 个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以 1000000009 的余数。注意,如果 X<0, 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数,即:0−((0−x)%1000000...
原创 2天前
27阅读
算法标签 链表题目简叙思路代码递归回溯/** * Definition for si
算法标签:位运算题目简叙思路利用异或操作符代码class Solution {public:
算法标签 双指针 链表题目简叙思路快慢指针的方式使用两个初始
算法标签 哈希,字符串哈希题目简叙思路依据经验,我们使得数值尽量重复[1]="A"h[2]="AB"
算法标签:链表,快慢指针题目简叙思路快慢指针,快指针走i,慢指针走si
原创 2天前
56阅读
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点
算法标签:链表题目简叙代码/** * Definition for a binary tree node. * s
原创 2天前
51阅读
[LeetCode]114. 二叉树展开为链表
算法标签 字符串题目简叙代码拼接class Solution {public: string reverseLe
原创 2天前
53阅读
[LeetCode]剑指 Offer 58 - II. 左旋转字符串
算法标签 DFS,树题目简叙思路 3(3) / \ 9(2) 20(2) /
原创 2天前
57阅读
[LeetCode]剑指 Offer 55 - I. 二叉树的深度
算法标签题目简叙思路我们理解一下这道题 1.参数n 总共有N个地毯 2.参数a b 表示以(a,b)为起点 3.参数g k 表示以(a,b)为起点,(a+g)X(b+k)的范围被新的地毯覆盖我们需要理解到,不论前面的地毯姿势多么奇异,只要后面的地毯覆盖到了点(x,y)那么我维数组,然后(
原创 2天前
67阅读
[洛谷]P1003 铺地毯
算法标签题目简叙思路思路首先我们来理解题目的参数 1.参数n 代表以摘思路首先我们来理
原创 2天前
59阅读
[洛谷]P1478 陶陶摘苹果(升级版)
算法标签 贪心题目思路代码#include<iostream>#include<algorithm>#include
原创 2天前
59阅读
活动安排问题
算法标签 djistla题目简叙思路最小生成树得模板题变形科里斯卡尔和普里姆到集合外距离最近
算法标签 01背包问题题目简叙我们先进行盲目的贪心方式这里我们直接计3+10;typedef pair<int,int> PII;vector&
原创 2天前
58阅读
[洛谷]P1048 采药
算法标签 完全背包问题题目简叙思路要解决这道题我们需要在01背包问
算法标签:动态规划题目简叙代码class Solution {public: int longestComm