B_M

分类

Codeforces(5) java课(7) 分治(1) 动态规划(1) 图论(1) 数学(11) 数据结构(2) 算法课(13)

/ 注册

全部文章（共41篇）

1248D The World Is Just a Programming Task

题目传送门题目大意：给出一个括号串，任意交换两个位置，对串进行循环排列，能得到最多的完全匹配上串有多少个例如对，循环位移两位后变为，也是一个完全匹配的串做法： 1.对于一个括号串，可以用栈的方式进行匹配，匹配完后栈为空则串可以被完全匹配2.思考用栈匹配的过程，若栈底出现了一个')'，那么这个串...

2020-02-10

0 597

分治-CDQ分治

众所周知，三维偏序问题除了树套树还可以用CDQ分治来解决 CDQ分治与一般的分治区别之处在于，CDQ分治将一个问题划分为两个子问题的同时，按照特定的顺序解决子问题，先解决的子问题对后解决的子问题产生贡献。先来一道模板题，又是陌上花开题面就是一道裸的三维偏序用CDQ分治解决本题的流程1.按x轴对所有...

2020-02-10

0 637

1295 E Permutation Separation

题目传送门 Permutation Separation 题目大意：给出一个1~n的排列,每个对应一个代表这个数的价值将序列划分成一个前缀和一个后缀，然后移动前后缀中的数到另一边，最终使得前缀中的所有数都小于后缀中的任何一个数，移动任意一个的花费是，求最小的花费。 For example, if...

2020-01-30

0 983

数据结构-树套树

前段时间在CCPC-Wannafly-Wintercamp做到了一道矩阵求最值的题目，std大概是用二维线段树来完成的。之前一直纠结树套树的空间复杂度问题，一直没敢尝试，听说当时有队伍用st表离线卡过去，但是我补题的时候卡了一晚上也没成功，队友套了个树套树的板子，总算是成功过掉了。今天来把这块漏补掉...

2020-01-22

0 702

JAVA课-深拷贝浅拷贝

深拷贝(deep copy) 在给变量赋值的时候，如果开辟一个新的内存空间来存放变量，称之为深拷贝，修改被深拷贝赋值的对象不会对被赋值的对象产生影响浅拷贝(shallow copy) 在给变量赋值的时候，如果只是简单的将对象的引用赋值给变量，相当于两个对象名指向了同一个内存地址，两个变量名相当于同...

2019-11-26

0 493

JAVA课-组合聚合(聚集)

组合&聚合组合（Composition）聚合（Aggregation）若对象A中存在一个对象成员B 若B为引用，即当A消亡后B不会随之消亡，仍有另外一个对象指向B，则称为聚合若B为在A中另外开辟的新空间，当A消亡后B随之消亡，即不存在另外的对象指向B，则称为组合其中对象s...

2019-11-12

0 614

JAVA课-JAVADOC

JAVAdoc javadoc是Sun公司提供的一个技术，它从程序源代码中抽取类、方法、成员等注释形成一个和源代码配套的API帮助文档。也就是说，只要在编写程序时以一套特定的标签作注释，在程序编写完成后，通过Javadoc就可以同时形成程序的开发文档了。javadoc命令是用来生成自己API文档的，...

2019-11-11

0 431

JAVA课-不同语言的数组

C：一般数组 int array[100];动态申请内存 int *array; array = (int*)malloc(100*sizeof(int));数组遍历 for(int i=0;i<100;++i) printf("%d\n",array[i]);C...

2019-10-07

0 457

JAVA课-unicode码与char类型

unicode码 Unicode（统一码、万国码、单一码）是计算机科学领域里的一项业界标准，包括字符集、编码方案等。 ascii码 ASCII ((American Standard Code for Information Interchange): 美国信息交换标准代码）是基于拉丁字母的一...

2019-09-17

0 525

JAVA课-作业

在程序左侧设置断点并启动debug就可以调试不多做赘述 package codepractice; import java.util.Scanner; public class Main { public static void main(String args[]) { ...

2019-09-16

0 399