0

C++随机数笔记

版权声明:本文为CSDN博主「candyliuxj」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/candyliuxj/article/details/4396666 一、rand()和srand()的关 ...

这解药有毒 发布于 2019-10-31 11:26 评论(0)阅读(61)
0

MOOC C++笔记(七)输入输出流

输入输出流 与输入输出流操作相关的类 istream:是用于输入的流类,cin就是该类的对象。 ostream:是用于输出的流类,cout就是该类的对象。 ifstream:是用于从文件读取数据的类。 ofstream:是用与向文件写入数据的类。 iostream:是既能用于输入,又能用于输出的类。 ...

smile_zyk 发布于 2019-10-30 20:46 评论(0)阅读(137)
0

C++ 01 基础知识点

1、为某一特定的问题而设计的指令序列称为:程序 2、‘32位微型计算机’中的32位指的是:机器的字长 3、存储设备中,存取速度最快的是:Cache 4、指令的操作码表示的是:作何操作 5、一条指令由哪两部分组成:操作码和地址码 6、任何程序必须被加载到哪里中才能被CPU中执行:内存 7、RAM:随机 ...

柯珂柯珂 发布于 2019-10-30 19:59 评论(0)阅读(79)
0

LuoguP3069 【[USACO13JAN]牛的阵容Cow Lineup

题目链接 看了看其他大佬的文章,为什么要控制右端呢 其实就是一个很简单的模拟队列趴。。。 难点就在于根据题意我们可以分析得一段合法区间内,不同种类个数不能超过k+2 哦当然,由于种类数范围过大,要对种类进行离散化,可以使用STL的map 剩下的就是模拟了,详见代码: ...

优少 发布于 2019-10-30 18:03 评论(0)阅读(22)
0

二叉树的查找(前序、中序、后序、层序遍历)--biaobiao88

建立一棵含有n个结点的二叉树,采用二叉链表存储; 输出前序、中序、后序、、层序遍历该二叉树的遍历结果。 定义二叉树的数据类型——二叉树结点结构体BiNode。建立二叉链表可以采用扩展二叉树的一个遍历序列,例如前序序列,将扩展二叉树的前序序列由键盘输入,建立该二叉树的二叉链表存储。 简单起见,本实验假 ...

恶魔岛 发布于 2019-10-29 21:26 评论(0)阅读(96)
0

【洛谷】P1022 计算器的改良-全AC题解

注意:eg a+2a=4 第一个a的k等于0 特例 eg -2=6y 等号右边f要变 ...

石页的十夜 发布于 2019-10-29 21:09 评论(0)阅读(34)
0

A - A Compatible Pair-biaobiao88

A - A Compatible Pair Nian is a monster which lives deep in the oceans. Once a year, it shows up on the land, devouring livestock and even people. In ...

恶魔岛 发布于 2019-10-29 20:51 评论(0)阅读(34)
1

P2052 [NOI2011]道路修建

题目: "P2052 [NOI2011]道路修建" 解析: 维护一下每个子树的$size$,这条边的贡献就是$((n size[v]) size[v])\times w=(n 2\times size[v])\times w$,$v$是这条边所到达的点,$w$是边权 代码: ...

Chrety 发布于 2019-10-29 16:31 评论(0)阅读(32)
0

第三章、处理数据

变量:可以用来存储数据。 变量命名规则: 名称只能使用字母 第一个字符不能是数字 不能是C++关键字 区分大小写 C++对变量名长度无限制,但是运行平台可能有限制 变量命名规范 变量声明方式:<变量类型> 变量名; 变量类型和范围: 类型 类型 位 范围(2^(字节数*8)) 字符 char 1 个 ...

大尾巴贝贝 发布于 2019-10-29 09:31 评论(0)阅读(54)
0

Unary模式下客户端创建 default-executor 和 resolver-executor 线程和从启动到执行grpc_connector_connect的主要流程

(原创)C/C++语言, 平台是debian10, grpc版本:grpc c++/1.25.0 dev grpc c/8.0.0, 使用的例子是自带的例子GreeterClient 创建 default executor 和 resolver executor 线程的主要流程,创建channel时 ...

yuyuguang 发布于 2019-10-29 00:37 评论(0)阅读(61)
0

P2352 队爷的新书(差分)

题目 "P2352 队爷的新书" 解析 题目意思是 给你n个区间,选择一个数x,使$x\times覆盖x的区间个数$\ 最大 和 "这个题" 差不多 差分,离散化一下,在区间的$l$处$+1$,$r+1$处$−1$,不同的是,我们要求的是最大乘积,显然相同的覆盖数下,$i$越大,答案就越大,所以我们 ...

Chrety 发布于 2019-10-28 21:00 评论(0)阅读(27)
0

记录一次gdb debug经历

[TOC] 问题描述 今天在写代码时,运行时奔溃了。segment fault,而且是在程序退出main()函数后,才报的。 唯一的信息是: 简直是一头雾水。 查看core文件 系统默认是不会生成core文件的, 把core文件设为无限大。 使用gdb查看core文件 提示如下: 可以确定崩溃发生在 ...

gatsby123 发布于 2019-10-28 20:29 评论(0)阅读(220)
0

P3028 汽水机(差分)

题目 "P3028 [USACO10OCT]汽水机Soda Machine" 解析 差分,看到$a[i]\leq 1e9$,离散化一下,在$l$处$+1$,$r+1$处$ 1$,这样就只有$2n$个点了,再按位置排一下序,扫一遍记录答案就可以了。 需要注意的是,如果在某个位置既有$+1$操作又有$ ...

Chrety 发布于 2019-10-28 19:26 评论(0)阅读(30)
0

CF785D Anton and School - 2

"题目链接" problem 给出一个括号序列,要求删除一些括号使得剩下的括号序列是个匹配的括号序列,且改括号序列左边全部为左括号,右边全部为右括号。 solution 考虑枚举左右括号交界的位置$x$,为了避免重复计算,强制要求$x$左边的第一个左括号必选。然后枚举$x$的时候只枚举左括号的位置。 ...

wxyww 发布于 2019-10-28 17:30 评论(0)阅读(58)
0

图论-最小生成树<Kruskal>

昨天: __ "图论 最小生成树" __ 以上是昨天的Blog,有需要者请先阅读完以上再阅读今天的Blog。 可能今天的有点乱,好好理理,认真看完相信你会懂得 然而,文中提到的所有的算法在本人Blog中都会后期有讲解。~~推荐Blog~~ 分割线 第三天 引子:昨天我们~~简单~~讲了讲最小生成树算 ...

御·Dragon 发布于 2019-10-28 14:24 评论(0)阅读(58)
0

《C++ 习题与解析》笔记

[toc] C++基础: 基础数据类型,简单输入输出,流程控制语句,函数与编译预处理,数组,结构体,指针与引用 C++面向对象部分: 类与对象,构造和析构函数,继承与派生,友元,虚函数,静态成员,运算符重载 Chapter 1 C++语言概述 位运算操作符 移位运算符 逗号运算符 二维数组指针表示 ...

slrn 发布于 2019-10-28 11:02 评论(0)阅读(234)
0

取整

A. Equalize Prices Again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are both a s ...

恶魔岛 发布于 2019-10-27 22:49 评论(0)阅读(33)
0

浅谈线段树 Segment Tree

众所周知,线段树是algo中很重要的一项! 一.简介 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开 ...

Juddav007 发布于 2019-10-27 20:43 评论(1)阅读(64)
0

熟悉的味道——从Java单例写到C++单例

从Java思考至C++,关于如何实现正确的单例类(涉及内存屏障等概念)。 ...

从此寂静无声 发布于 2019-10-27 16:28 评论(0)阅读(61)
0

c++作业题sin公式

今日 有一位同样读大一的朋友向我求助有关c++的作业题 他说他的程序逻辑正确 但是结果的精度不对 题目如下: 这是一道看起来十分简单的作业题 我按照要求快速地写了一个版本 不出所料 一样遇到了精度问题 为什么会出现这种问题? 首先 计算机中的浮点数是不够精确的 这是为了运算速度所做的牺牲 在我写的代 ...

redstone_torch 发布于 2019-10-27 10:10 评论(0)阅读(74)