1

线段树

线段树的基本(建树、区间查询、单点修改)及进阶操作(区间修改 单点查询、区间修改 区间查询(标记下传、标记永久化)) ...

Dfkuaid 发布于 2019-11-28 20:39 评论(0)阅读(31)
1

平衡树学习笔记

> 平 衡 树 学 习 笔 记 < 目录 ) 1 -- > 平衡树简介 ) 2 -- > 平衡树实现 | 1 = = > > 平衡树存储 平衡树存储: 1 struct node{ 2 int size,value,num,rand; 3 int son[2]; 4 }n[1000001]; siz ...

OIer|zythonc 发布于 2019-11-28 18:35 评论(0)阅读(23)
0

C++ 基础语法 快速复习笔记(1)

最近要刷题,重温一下C++基本的概念。。。233 1.概念: C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言,支持过程化编程、面向对象编程和泛型编程。 C++ 被认为是一种中级语言,它综合了高级语言和低级语言的特点。 和C的区别: C++的很多基础语法跟C差不多。 2. ...

Parachute黑喵 发布于 2019-11-28 16:25 评论(0)阅读(55)
0

2019 C/C++《阿里》面试题总结

一、C和C++的区别是什么? C是面向过程的语言,C++是在C语言的基础上开发的一种面向对象编程语言,应用广泛。 C中函数不能进行重载,C++函数可以重载 C++在C的基础上增添类,C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算 ...

it-hao 发布于 2019-11-28 15:46 评论(0)阅读(63)
1

螺旋折线-C++

标题:螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? ...

枫语丶宁 发布于 2019-11-27 17:46 评论(0)阅读(40)
0

线段树学习笔记

1 #include<iostream> 2 using namespace std; 3 struct tree{ 4 int l,r,sum; 5 }t[1000001]; 6 int a[1000001],n,p,x,y,m; 7 inline void build(int root,int ...

OIer|zythonc 发布于 2019-11-26 18:09 评论(0)阅读(27)
0

stl标准库 iterator_traits

为什么标准库里要有traits? 我们先回忆一下,标准库提供的算法的一些特征: 参数一般包括iterator。 要根据iterator的种类,和iterator包装的元素的类型等信息,来决定使用最优化的算法。 比如如果是vector的iterator,那么就可以使用+, 操作; 如果是list的it ...

小石王 发布于 2019-11-26 17:47 评论(0)阅读(38)
0

C++程序的耦合性设计

声明:本文部分采用和参考《代码里的世界观-通往架构师之路》中内容,可以说是该书中耦合性一章的读后感,感谢该书的作者余叶老师的无私分享。 1.什么是耦合? 耦合其实就是程序之间的相关性。 程序之间绝对没有相关性是不可能的,否则也不可能在一个程序中启动,如下图: 这是一个Linux中socket TCP ...

这个书生有点意思 发布于 2019-11-26 08:46 评论(0)阅读(120)
0

分享一个Linux C++消息通信框架TCPSHM

由于本人从事行业关系,Linux环境下的低延迟通信是我关注的技术之一。要达到极端的低延迟,当然同机器内IPC比网络通信快,而Linux IPC方式中无疑是共享内存延迟最低。不过相对于TCP这种通用的通信方式来说,共享内存缺少了一些控制层的协议,比如进程A和B通过一个基于共享内存的消息队列通信,A很难 ...

it-hao 发布于 2019-11-25 22:37 评论(0)阅读(39)
0

Linux低延迟服务器系统调优

最近做了一些系统和网络调优相关的测试,达到了期望的效果,有些感悟。同时,我也发现知乎上对Linux服务器低延迟技术的讨论比较欠缺(满嘴高并发现象);或者对现今cpu + 网卡的低延迟潜力认识不足(动辄FPGA现象),比如一篇知乎高赞的介绍FPGA的文章写到“从延迟上讲,网卡把数据包收到 CPU,CP ...

it-hao 发布于 2019-11-25 21:10 评论(0)阅读(25)
0

50.Qt-QJsonDocument读写json

QJsonDocument: 提供一种读取和写入JSON文档的方法,可以通过它的的成员函数array()或object()检索文档中包含的数组或对象,然后读取JSON数据,或者修改数据。 QJsonObject: 封装了一个JSON对象, 可以使用它的成员函数size()、insert()和remo ...

NQian 发布于 2019-11-25 20:55 评论(0)阅读(62)
0

哈尔滨网络热身赛

Problem A AC代码 #include<iostream> using namespace std; int main() { int n,m; int sum1 = 0,sum2 = 0,flag = 0; cin >> n >> m; for(int i = 1;i < n;i++) i ...

恶魔岛 发布于 2019-11-25 20:39 评论(0)阅读(17)
0

C++17 新特性之 std::optional(上)

最近在学习 c++ 17 的一些新特性,为了加强记忆和理解,把这些内容作为笔记记录下来,有理解不对的地方请指正,欢迎大家留言交流。 引言 在介绍之前,我们从一个问题出发,C++ 的函数如何返回多个值? 比较有年代感的一种做法是将返回值作为引用参数传入,函数的返回值用来标识运行状态,比如像下面这样 # ...

it-hao 发布于 2019-11-25 17:20 评论(0)阅读(61)
1

C++踩坑——用memset对vector进行初始化

在一段程序中,使用memset对vector进行了初始化,然后得到了错误的结果。找这个bug花费了很长时间。 vector中有其自身的结构,不能单纯的按字节进行初始化。使用memset对vector进行初始化,会破坏vector中的结构,造成vector中的数据错误。我使用memset将vector ...

Peyton_Li 发布于 2019-11-25 11:12 评论(0)阅读(72)
0

飞龙绣球的颜色追踪与最小外边框选择

这是209.11.23的博客 下面进入正题 Opencv的内容 各位都是大佬 HSV的颜色表和计算方法就不用说了吧 #include <opencv2/opencv.hpp> #include<iostream> #include<string> using namespace cv; using ...

Loving-Q 发布于 2019-11-23 20:32 评论(0)阅读(31)
1

C++入门到理解阶段二基础篇(9)——C++结构体

我们已经了解到c++内置了常用的数据类型,比如int、long、double等,但是如果我们要定义一个学生这样的数据类型,c++是没有的,此时就要用到结构体,换言之通过结构体可以帮我们定义自己的数据类型。 ...

java一号 发布于 2019-11-22 17:01 评论(0)阅读(96)
1

vs2015 出现的错误lnk:200:-main已在ax.obj中定义

原因是:一个项目里只能有一个main函数, 如果出现 error:LNK200 的错误,那么需要检查你是不是有两个源代码文件中都定义了main函数。 解决方案: 把其中的一个main函数删掉 ...

宇舟 发布于 2019-11-22 15:28 评论(0)阅读(73)
1

C++入门到理解阶段二基础篇(8)——C++指针

为了更加清楚的了解什么是指针?我们首先看下变量和内存的关系,当我们定义了int a=10之后。相当于在内存之中找了块4个字节大小的空间,并且存储10,要想操作这块空间,就通过a这个变量,实际操作的是这块内存对应的地址编号,只是这个十六位进制的内存编号我们不知道,所以使用变量操作。那我们如果能够知道这... ...

java一号 发布于 2019-11-22 12:26 评论(0)阅读(83)
2

linux与Windows进程控制

进程管理控制 这里实现的是一个自定义timer用于统计子进程运行的时间。使用方式主要是 例如要统计 的运行时间可以直接输入 ,其后的 是指所要运行的程序的参数。如: 。如果要指定程序运行多少时间,如5秒钟,可以输入 。需要注意的是,该程序对输入没有做异常检测,所以要确保程序输入正确。 Linux 程 ...

LightningStar 发布于 2019-11-22 00:27 评论(0)阅读(257)
0

架构设计:数据访问层简述

在前面简单描述了下服务层,SOA面向服务架构,架构设计-业务逻辑层,以及一些面向设计原则理解和软件架构设计箴言。这篇博客我们将继续进入我们的下一层:数据访问层。无论你用的是什么开发模式或者是业务模式,到最后最必须具有持久化机制,持久化到持久化介质,并能对数据进行读取和写入CRUD。这就是数据访问层。 ...

it-hao 发布于 2019-11-21 21:40 评论(0)阅读(37)