Cccccccccccccccccccccccc

C++学习记录

ACM(14) Golang(4) JAVA学习记录(9) Juc(2) JVM(1) Python(2) Python项目测试(1) 中间件(1) 乱七八糟(4) 安卓学习记录(1) 机器学习(2) 用java写算法！(4)

/ 注册

全部文章 / C++学习记录（共30篇）

BinaryTree

BinaryTree二叉树是一种数据结构，在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。CharacteristicsOfBinaryTree 每个结点最...

2019-09-05

0 467

STL关联容器与顺序容器

关联容器与顺序容器关联容器 set，map，multiset,multimap关联式容器是非线性的树结构，更准确的说是二叉树结构。关联容器中元素是按关键字来保存和访问的，关联容器支持高效的关键字查找和访问，各元素之间没有严格的物理上的顺序关系。 map类型通常被称为关联数组，map以两个元素k...

2019-08-14

1 608

读入输出优化

读入输出优化在c++默认情况下，cin与cout的读入输出速度相当慢，然是scanf与printf相较于cin、cout速度要快的多，具体是因为什么原因呢？那又有什么办法可以让cin、cout的速度快起来呢？我们可以关闭同步 std::os::sync_with_stdio(fal...

2019-08-12

1 724

奶酪#并查集

原题目：牛客网题目描述：现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶...

2019-08-08

1 676

动态规划被3整除的子序列

原题：牛客网动态规划dynamic programming 的入门级题目题目描述：给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述：输出一个整数示例输入： 132 输出： 3 ...

2019-08-07

1 968

动态规划（dynamic programming）

浅入动态规划 dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems. 最近进行动态规划的学习，...

2019-07-31

0 567

算法效率与度量

时间性能算法复杂性函数： \[ f(n)=n^2 +1000n+\log_{10}n+1000 \] 当n的数据规模逐渐增大时，f(n)的增长趋势：当n增大到一定值以后，计算公式中影响最大的就是n的幂次级最高的项，并且其他的常数项和低幂次项都可以忽略，我们更关注的是它是一个什么量级的...

2019-07-29

1 420

STL容器以及迭代器

STL初步提交ACM会TLE /仅以学习STL与迭代器使用 C. Cards Sorting time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outp...

2019-07-26

0 357

树和二叉树

二叉树的编号例题 6-6 小球下落问题有一棵二叉树，最大深度为D，且所有叶子深度都相同。所有节点从上到下，从左到右编号为1,2,3,4，....，2^D-1。在节点1处放置小球，他会往下落。每个节点上都有一个开关，初始全部关闭，每当有小球落到一个开关上时，状态都会改变，当一个小球到达节点时，如果...

2019-07-25

1 727

typedef和define

typedef的用法 typedef关键字可以用于给数据类型定义一个别名，即可以给long long 定义成ll，也可以给结构体定义，当你定义了一个结构体时，每次创建一个结构体都要使用struct+结构体名的方式，而用了typedef之后，只要s使用定义好的结构体别名就可以创建了。例如 typed...

2019-07-20

0 465