搜索结果
查询Tags标签： idx，共有 258条记录-
牛客多校补题3
title: 牛客多校补题3 author: Sun-Wind date: July 26, 2022 J思路 模拟+搜索，比赛的时候就一个细节写错了 #include <bits/stdc++.h> #define int long long #define endl \n using namespace std; const int N = 5e5 + 10, mod = 1e9 + 7, INF = 0x3f3f3f3f3f3f…
2022/7/31 23:33:51 人评论 次浏览 -
基础数据结构
基础数据结构介绍 栈 \(luoguB3614\) 概念 一种先进后出的数据结构 实现方法 手写栈（用数组模拟） int st[N];//模拟栈 int idx;//栈中元素数量 st[++idx]=x;//压栈 return st[idx];//取栈顶元素 if(idx) idx--;//弹出栈顶元素idx=0;//清空栈 STL库 #include <stack&…
2022/7/24 6:25:19 人评论 次浏览 -
贪心-2193. 得到回文串的最少操作次数
问题描述 给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ，你可以选择 s 中两个 相邻 的字符，并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ，输入数据会确保 s 一定能变成一个回文串。示例 1： 输入：s = "aabb" 输出：2 解释： 我…
2022/7/9 23:20:45 人评论 次浏览 -
算法归纳4-前缀和/差分/树状数组/线段树
1，对比https://blog.csdn.net/honghuidan/article/details/77527808 两者相同点：单点/区间修改，区间查询区间查询：前缀和 区间修改，单点查询：差分 单点修改，区间查询：树状数组，线段树 区间修改，区间查询：线段树+懒标记不同点：树状数组只能维护前缀操作和(前缀…
2022/6/7 1:20:45 人评论 次浏览 -
MATLAB-矩阵中如何去掉重复的行?
近来用matlab编程遇到了这样两个问题，如有以下矩阵： IDX = [1,2,3;2,3,1;1,2,3;2,3,1;1,1,1;1,1,1];怎样去掉其中的重复行呢？ 利用unique函数 它的调用说明如下举例代码如下： IDX = [1,2,3;2,3,1;1,2,3;2,3,1;1,1,1;1,1,1]; classNo = unique(IDX,rows); 得到结果如下…
2022/5/22 23:05:05 人评论 次浏览 -
827. 双链表
题目链接 827. 双链表 实现一个双链表，双链表初始为空，支持 \(5\) 种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 \(k\) 个插入的数删除； 在第 \(k\) 个插入的数左侧插入一个数； 在第 \(k\) 个插入的数右侧插入一个数 现在要对该链表进行 \(M\) 次操作，进…
2022/5/4 23:18:42 人评论 次浏览 -
1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums…
2022/5/1 6:16:37 人评论 次浏览 -
分析fastcache和freecache(一)
分析fastcache和freecache(一) fastcache和freecache是两个比较简单的缓存实现，下面分析一下各自的实现，并学习一下其实现中比较好的方式。 fastcache 概述 fastcache是一个简单库，核心文件也就两个：fastcache.go和bigcache.go。其中后者是对前者场景的扩展，其实就是…
2022/4/30 6:13:14 人评论 次浏览 -
AcWing 456. 车站分级 拓扑排序
车站分级 今日份DAG呈上 题目 https://www.acwing.com/problem/content/458/ 思路 题意：同一趟车次内，停靠的车站\(a\)的等级严格大于未停靠的车站\(b\)的等级 所以可以根据\(a>b\)来建边（即，所有未停靠站建边指向所有停靠站） 优化：对于两个点集之间，可以在中间…
2022/4/27 23:42:52 人评论 次浏览 -
【链表+dfs】【脑洞大开--质数只用2 3】 CF #766 (Div. 2), problem: (C) Not Assigning
Problem - 1627C - Codeforces题意：一个n个节点的数， 给出 n-1 条边， 要求给每一条边赋值，使其满足：任意一条边或相连的两条边之和都是质数题解： 这种情况，只有2和其它质数相加也是质数，这种题还是比较多， 能较容易想到。其次，题目没说所用的数不能重复， 索性…
2022/4/24 23:15:00 人评论 次浏览 -
JS控制并发请求数量
//链接const arr_url = [{ url: url0, time: 3 },{ url: url1, time: 3 },{ url: url2, time: 3 },{ url: url3, time: 3 },{ url: url4, time: 3 },{ url: url5, time: 3 },{ url: url6, time: 0 },{ url: url7, time: 3 },]//请求 fetch fnconst ajax = ({ url, time })…
2022/4/23 6:16:23 人评论 次浏览 -
267:回文序列II
查看代码//将原生解法转化为ACM解法的一个例子 #include<iostream> #include<cstring> #include<vector> using namespace std;int n; vector<string>ans; void dfs(vector<int>& count, string s) {if (s.size() == n) {ans.push_back…
2022/4/22 23:15:19 人评论 次浏览 -
Trie树
字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。例如：aa, aba, ba, caaa, cab, cba, cc可以用下图的方式来进行存储。可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，\(1\rightarrow 4…
2022/4/19 6:13:13 人评论 次浏览 -
Python 一网打尽＜排序算法＞之从希尔排序算法的分治哲学开始
1. 前言 本文将介绍希尔排序、归并排序、基数排序（桶排序）、堆排序。 在所有的排序算法中，冒泡、插入、选择属于相类似的排序算法，这类算法的共同点：通过不停地比较，再使用交换逻辑重新确定数据的位置。 希尔、归并、快速排序算法也可归为同一类，它们的共同点都是建…
2022/4/16 9:13:06 人评论 次浏览 -
单源最短路（一）
单源最短路建图，应用，扩展。 重新给图论提高课做一个总结。 建图方式 对于一个含有\(n\)个点，\(m\)条边的无向图，边权都是正值，求解起点到终点的最短距离。 根据\(n,m\)的数据范围选择邻接表或者邻接矩阵直接建图跑最短路就行，属于裸的板子题，难点在于如何抽象出图…
2022/4/15 6:12:44 人评论 次浏览
