Trkly

分类

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 算法(7) 英语(3) 题解(28)

/ 注册

TA的专栏 6篇文章 0人订阅

算法竞赛进阶指南

6篇文章 1044人学习

全部文章（共85篇）

虚继承与虚基类

虚继承产生原因: C<ins>的多继承很容易产生命名冲突，为了解决这一问题，C</ins> 提出了虚继承，使得在派生类中只保留一份间接基类的成员。虚继承的本质: 让某个类做出声明，承诺愿意共享它的基类。其中，这个被共享的基类就称为虚基类。在这种机制下，不论虚基类在继承...

2020-07-14

0 460

基类成员函数和派生类成员函数不构成重载

基类成员和派生类成员的名字一样时会造成遮蔽，这句话对于成员变量很好理解，对于成员函数要引起注意，不管函数的参数如何，只要名字一样就会造成遮蔽。换句话说，基类成员函数和派生类成员函数不会构成重载，如果派生类有同名函数，那么就会遮蔽基类中的所有同名函数，不管它们的参数是否一样。在创建派...

2020-07-14

0 416

前缀，中缀，后缀表达式求值

前缀表达式求值：对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达...

2020-07-14

0 472

C++STL库中的map容器

map简介 map是STL中的一个关联式的容器，可以建立key(first)和value(second)一对一的联系，由key映射到value。 map内部自建了一棵红黑二叉树，可以对数据进行自动排序，所以map里的数据都是有序的，这也是我们通过map简化代码的原因。使用map需要声明头文件#i...

STL

2020-07-14

0 473

C++中的string

使用string类要加头文件#include<string> 下面的例子介绍了几种定义 string 变量（对象）的方法： #include <iostream> #include <string> using namespace std; int...

STL

2020-07-14

0 559

全排列问题

首先可以考虑自己写dfs函数对全排列问题进行求解。参考代码如下： #include<iostream> using namespace std; int a[10010],b[10010]; long long int total=0; int n; void dfs(int ...

2020-07-14

0 377

Java面向对象和类

类和对象最简单的类： class A;//没有任何属性和行为对象： A obj=new A(); 类是定义，是规范，是“死”的东西。类似于水果这个概念，实际上并不存在。对象是实例，是类的一个实现，是一个具体的东西。 A obj1=new A(); A obj2=new...

2020-07-14

0 447

C++中如何使用大整数__int 128

据说，__int128只能在linux环境下才能编译成功，不过大多数OJ都是用linux为后台，所以掌握__int128还是很重要的。 __int128的输入输出模板: #include<iostream> using namespace std; inline __int128 r...

大整数

2020-07-14

0 516

KMP算法总结

KMP算法是一种性能比较好的字符串匹配算法。首先，在理解性能比较好的KMP算法之前，我们首先要先想一下对于字符串匹配的朴素暴力做法我们一般是怎么做出来的。举个例子：对于主串s[n],子串p[m]。我们要计算子串p[m]在主串中出现的位置的话。核心代码一般是下面这个样子的: for(int i...

2020-07-14

0 456

Java类基础知识

同时按住Java中的Alt键和'/'键，Eclipse会给你代码提示。 java 的几个基本概念 1. JVM : java 虚拟机.运行java 程序的根本 2. JRE : java 运行环境，java 虚拟机+ 核心类库 3. JDK ：java 开发工具包 JDK > JRE >...

2020-07-14

1 505