MYgirlHHH的博客

算法学习

算法基础算法快速排序归并排序整数二分浮点数二分高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分位运算离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie树并查集堆一般哈希字符串哈希C++ STL搜索与图论树与图的存储树与图的遍历拓扑排序朴素dijkstra算法堆优化版dijkstraBellman-Ford算法spfa 算法（队列优化的Bellman-Ford算法）spfa判断图中是否存在负环floyd算法朴素版prim算法Kruskal算法染色法判别二分图匈牙

题目： 破损的键盘（又名：悲剧文本） 方法一：数组模拟 #include<bits/stdc++.h> // 最快 using namespace std; const int maxn = 1e5 + 10; int a[maxn]; char s[maxn]; int main() { while(scanf("%s", s + 1) == 1) { memset(a, 0, sizeof(a)); int cur = 0, last = 0; for(int i = 1

删删删越小越好 第一行整数 s：1 <= len(s) <= 2e7 第二行删除 n 个数字：0 <= n <= len(s) 思路: 如何使删完后的数最小？ 先将数变成 s 递增序列（不满足的数字删掉，则有 n--） 再从前往后输出 len - n个数字 [len = s.size()] 注意前导零 #include<iostream> #include<stack> using namespace std; stack<char> st;

对方是否撒旦范德萨发生

。