搜索结果
查询Tags标签： tot，共有 83条记录-
8.1 算法分析初步
尽管直观，适用范围广，但枚举，回溯等暴力方法常常无法走出低效的阴影 越是通用的算法，越不能深入挖掘问题的特殊性 本章介绍一些经典问题的高效算法，由于是量身定制，这些算法从概念思路到程序实现都是千差万别的 本章开始，读者刚刚开始接触严肃的算法设计理论 算法分…
2022/3/10 17:14:39 人评论 次浏览 -
analyze使用
说明 analyze命令把每列信息写入到pg_statistic测试 create table t1 (id int); insert into t1(id) values(1); analyze VERBOSE t1 1）执行第一次 rmgr: Heap len (rec/tot): 115/ 115, tx: 1101, lsn: 1/7F61E990, prev 1/7F61E958, desc: INSERT off 2, blkref #0: …
2022/3/10 6:16:17 人评论 次浏览 -
p1177快速排序的BST解法
#include<iostream>using namespace std;struct node{ int data;//结点的内容 int left;//左子树 int right;//右子树 int size;//子树大小，含本结点 int cnt; //相同内容的个数 } Bst[100100];int a[100010]; int root=0;int tot=0;//插入…
2022/2/28 23:53:26 人评论 次浏览 -
Charging（https://acs.jxnu.edu.cn/problem/ICPCJX2020C）
题目： Charging1000ms 131072K 描述： Xxy is the king of the universe. In order to resist the invasion, he ordered the construction of many space warships.Now,he wants to charge his space ships. He has N space ships.The N ships are numbered from 1 to …
2022/2/9 23:14:44 人评论 次浏览 -
分块算法学习笔记
分块简介 分块的基本思想是通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 如何分块 一般的，我们会把原数组分成块长为 \(\sqrt{n}\) 的几段，初始化的复杂度为 \(O(n)\) ，单次操作的复杂度是 \(O(\sqrt{n…
2022/2/5 9:42:33 人评论 次浏览 -
【带权并查集 + DP】真正的骗子
这题属实逆天。。题面在输出格式中没有说明需要将编号排序后输出，让我困惑了半天呜呜。 分析 题目本身的思路是很简单的。 我们从一个人说 yes 和 no 能够得到什么呢？假设这个人是天神，那么说 yes 说明对方也是天神，否则是恶魔。 假设这个人是恶魔，那么说 yes 说明对…
2022/2/1 23:10:11 人评论 次浏览 -
CF1625 E2. Cats on the Upgrade (hard version) 题解
E2. Cats on the Upgrade (hard version) 题意 RBS定义为：它是一个只包含“(”，“）”以及“.”的字符串，若它能通过若干次删除“()”（一对连续的括号）或“.”，使得该字符串为空，则该字符串为RBS。 一个RBS是简单的，当且仅当它不为空，且第一个字符和最后一个字符…
2022/1/29 6:06:30 人评论 次浏览 -
Oracle 查看表空间使用率
SELECT Upper(F.TABLESPACE_NAME) "TablespaceName", D.TOT_GROOTTE_MB "Total(M)", D.TOT_GROOTTE_MB - F.TOTAL_BYTES "Used(M)", To_char(Round(( D.TOT_GROOTTE_MB - F.TOTAL_BYTES ) / D.TOT_GROOT…
2021/12/22 19:19:42 人评论 次浏览 -
Oracle 查看表空间使用率
SELECT Upper(F.TABLESPACE_NAME) "TablespaceName", D.TOT_GROOTTE_MB "Total(M)", D.TOT_GROOTTE_MB - F.TOTAL_BYTES "Used(M)", To_char(Round(( D.TOT_GROOTTE_MB - F.TOTAL_BYTES ) / D.TOT_GROOT…
2021/12/22 19:19:42 人评论 次浏览 -
中缀转后缀表达式以及后缀表达式计算
1 #include<bits/stdc++.h>2 using namespace std;3 string t[100];4 int tot=0;5 int to_num(string &s)6 {7 int x=0,f=1;8 for(auto &p:s)9 { 10 if(p==-)f=-1; 11 else x=x*10+(p^48); 12 } 13 return x*f; 14 } 1…
2021/12/8 23:21:04 人评论 次浏览 -
中缀转后缀表达式以及后缀表达式计算
1 #include<bits/stdc++.h>2 using namespace std;3 string t[100];4 int tot=0;5 int to_num(string &s)6 {7 int x=0,f=1;8 for(auto &p:s)9 { 10 if(p==-)f=-1; 11 else x=x*10+(p^48); 12 } 13 return x*f; 14 } 1…
2021/12/8 23:21:04 人评论 次浏览 -
图论学习笔记 - 链表与邻接表
链表 1. 前言 C/C++自带的数据结构-数组很好用，但是无法在任意位置插入或删除元素，所以我们就需要另外一种数据结构来实现这种操作，于是链表就诞生了，链表支持在任意位置插入或删除，但只能按顺序依次访问其中的元素。我们可以用一个 struct 表示链表的节点，其中可以…
2021/12/3 23:48:49 人评论 次浏览 -
图论学习笔记 - 链表与邻接表
链表 1. 前言 C/C++自带的数据结构-数组很好用，但是无法在任意位置插入或删除元素，所以我们就需要另外一种数据结构来实现这种操作，于是链表就诞生了，链表支持在任意位置插入或删除，但只能按顺序依次访问其中的元素。我们可以用一个 struct 表示链表的节点，其中可以…
2021/12/3 23:48:49 人评论 次浏览 -
CF1594C Make Them Equal
在想只有一个数的时候混乱了，先思考再开码很重要。 https://codeforces.com/contest/1594/problem/C 题意 给定一个字符串和目标字符 \(c\)，每次操作可以选中一个 \(i\)，并将所有 \(j,\ j\mod i \not= 0\) 位置处的字符变为\(c\)，问最少多少次操作可以将整个字符串上的…
2021/10/13 6:14:43 人评论 次浏览 -
CF1594C Make Them Equal
在想只有一个数的时候混乱了，先思考再开码很重要。 https://codeforces.com/contest/1594/problem/C 题意 给定一个字符串和目标字符 \(c\)，每次操作可以选中一个 \(i\)，并将所有 \(j,\ j\mod i \not= 0\) 位置处的字符变为\(c\)，问最少多少次操作可以将整个字符串上的…
2021/10/13 6:14:43 人评论 次浏览
