0

[NOI2006] 网络收费

贼有意思的一道题。考虑把费用给转化一下,观察 如果定义叶节点的状态 {{A,0},{B,1}},非叶节点的状态 {{nA =nB,0},{nA define ls (x 1; int key=!(1&(set (dep i))); //相异有贡献 if(l 1,len=r l+1; lq[dep]= ...

nosta 发布于 2019-05-23 22:31 评论(0)阅读(34)
0

C++中的三种继承方式

1,被忽略的细节: 1,冒号( :)表示继承关系,Parent 表示被继承的类,public 的意义是什么? 2,有趣的问题: 1,是否可以将继承语句中的 public 换成 protected 或者 private?如果可以,与 public 继承有什么区别? 3,有趣的尝试编程实验: 1,pro ...

子宇24 发布于 2019-05-23 22:09 评论(0)阅读(65)
0

洛谷P3961 图的遍历

题目来源 做这道题的方法不少。 在这里我只提一种 就是大法师。 可以采用反向建边,从最大的点开始dfs 我们考虑每次从所剩点中最大的一个点出发,我们暂且称它为i,而凡是i这个点所能到达的点,可以到达的点最大都是i。 在遍历的时候按n——>1的顺序 因为是从大到小遍历,故每个点第一次被碰到的i一定是这 ...

skkyk 发布于 2019-05-23 21:55 评论(0)阅读(17)
0

C++中组合和继承的概念及意义

1,继承在面向对象中具有举足轻重的地位,面向对象当中的很多高级技术都和继承是息息相关的,比如面向对象的高端课程《设计模式》中的每一种技术都和继承有关,因此我们非常有必要在学习 C++ 时,把继承好好的掌握;通过生活中的例子,来入手面向对象中的概念,绝对是一个很好的选择,因为面向对象理 论起源于生活; ...

子宇24 发布于 2019-05-23 20:49 评论(0)阅读(46)
0

C++中前置操作符和后置操作符的重载

1,C 语言中讨论了原生含义,C++ 中有必要考虑前置、后置操作符能够重载,有何问题; 2,值得思考的问题: 1,下面的代码有没有区别?为什么? 1,i++ // i 的值作为返回值,i 自增 1; 2,++i // i 自增 1,i 的值作为返回值; 3,没有使用返回值,由于编译器(不同的编译器都 ...

子宇24 发布于 2019-05-23 19:20 评论(0)阅读(23)
0

C++中的智能指针实现

1,本文介绍智能指针,为了避免内存泄漏问题; 2,永恒的话题,内存泄漏(臭名昭著的 Bug ): 1,动态申请堆空间,用完后不归还; 2,C++ 语言中没有垃圾回收的机制; 1,Java、C# 语言中都引入了垃圾回收机制,定期检测内存,发现没有使用,则回收; 2,垃圾回收机制可以很好的避免内存泄漏; ...

子宇24 发布于 2019-05-23 18:55 评论(0)阅读(39)
0

C++中的赋值操作符重载和拷贝构造函数

1,关于赋值的疑问: 1,什么时候需要重载赋值操作符? 2,编译器是否提供默认的赋值操作符? 2,关于赋值的疑问: 1,编译器为每个类默认重载了赋值操作符; 1,意味着同类型的类对象可以相互赋值; 2,默认的赋值操作符仅完成浅拷贝; 3,当需要进行深拷贝时必须重载赋值操作符; 1,和拷贝构造函数相同 ...

子宇24 发布于 2019-05-23 17:48 评论(0)阅读(25)
0

C++中的数组操作符重载

1,本文讲述数组操作符重载,上篇博文的字符串类 string 确实强大,但 string 类 对象还具备 C 方式字符串的灵活性吗?还能直接访问单个字符吗? 1,C 方式字符串灵活性是指能够通过数组访问操作符方便的访问字符串中的单个字符; 2,字符串类的兼容性: 1,string 类最大限度的考虑了 ...

子宇24 发布于 2019-05-23 17:21 评论(0)阅读(29)
0

[NOI2002] 贪吃的九头蛇

考虑任意一种划给大头的方案,两端的都给了大头(bel=1)的边产生难受值,剩下n k个果子分给m 1个头,当m 1=1时,两端都给了这个小头也产生难受值;而m 1 1的情况要好看的多,贪心的,因为未划分的果子构成一个森林,重新计算这些果子在所在树中的深度,把果子按深度排序,前m 1个个分别划分,剩下 ...

nosta 发布于 2019-05-23 17:04 评论(0)阅读(28)
0

[NOI2018] 归程

好久没更新博客了…… 说说本题,预处理出所有的dis[x]表示1至x的长度,询问(v,p)的答案为min_{minLev(x,v) p} dis[x]。建立关于lev从大到小的kruskal重构树,则minlev(x,v)=val[lca(x,v)]。 换句话说,任意在重构树v的某个祖先d有val[ ...

nosta 发布于 2019-05-23 15:48 评论(0)阅读(21)
0

C++中的字符串类

1,本文分析 C++ 中的字符串,C 语言中的字符串利用的是 C 语言中的字符数组, 在 C 语言中没有真正意义上的字符串,利用了字符数组表示了字符串,最初设 计 C 语言仅仅是为了开发 Unix 操作系统,而开发操作系统要处理的仅仅是数 据本身,关于字符串的处理很少,所以说当时没有在 C 语言中内 ...

子宇24 发布于 2019-05-22 19:52 评论(0)阅读(49)
0

C++中操作符重载的概念

1,下面的复数解决方案是否可行? 1,代码示例: 2,重载最深层次的意义在于通过重载可以扩展系统已有的功能; 3,成员变量为公有且没有自定义构造函数的时候,可以通过大括号来分别初始 化成员变量; 2,复数的加法操作编程实验: 1,main.cpp 文件: 2,输出结果: c3.a = 4, c3.b ...

子宇24 发布于 2019-05-22 19:19 评论(0)阅读(24)
0

41.QT-多线程与界面之间交互总结

1. 线程与界面组件需要注意的地方 在QThread线程中不能直接创建QWidget之类的界面组件. 因为在QT中,所有界面组件相关的操作都必须在主线程中(也就是GUI thread) 所以, QThread线程不能直接操作界面组件. 2.QThread线程如何操作界面组件-方法1 将多线程类对象封 ...

NQian 发布于 2019-05-22 19:02 评论(0)阅读(155)
0

C++类中的函数重载

1,本课程最初阶段就学习了函数重载,但是那时研究目标仅限于全局函数,到目前 为止我们学习了三种函数: 1,全局函数; 2,普通成员函数; 3,静态成员函数; 这三种不同类型的函数之间是否可以构成重载,这是本文讨论的主要内容; 2,函数重载回顾: 1,函数重载的本质为相互独立的不同函数; 2,C++ ...

子宇24 发布于 2019-05-22 17:44 评论(0)阅读(51)
0

C++中的析构顺序和cosnt对象

析构顺序、const对象、const成员函数、const成员变量 ...

子宇24 发布于 2019-05-22 16:49 评论(0)阅读(24)
0

C++中对象的构造顺序

1,C++ 中的类可以定义多个对象,那么对象构造顺序是怎样的? 1,很多的 bug 是由对象的构造顺序造成的,虽然它不难; 2,对象的构造往往和构造函数牵涉在一起,构造函数的函数体又可能由非常复杂的程序逻辑组成的; 3,这样就有可能引入了一个问题,不同类的它们的构造函数中的程序逻辑也许是相互依赖的, ...

子宇24 发布于 2019-05-22 15:44 评论(0)阅读(38)
0

C++中的深拷贝和浅拷贝构造函数

1,对象的构造在实际工程开发当中是相当重要的,C++ 中使用类就要创建对象,这 就涉及了对象的构造,本节课讲解对象的构造和内存操作方面的问题; 2,实际工程开发中,bug 产生的根源,必然的会有内存操作的问题,所以对象的构 造牵涉了内存的操作,则是课程的重点和难点; 3,两个特殊的构造函数(同类名相 ...

子宇24 发布于 2019-05-22 14:57 评论(0)阅读(28)
0

初识QT

什么是QT? QT是跨平台C++图形用户界面应用程序开发框架。1991年由挪威奇趣科技开发,它支持多种平台:支持Windows、Linux、Mac OS X、Android、iOS、Windows Phone、嵌入式系统等。也就是说,Qt可以同时支持桌面应用程序开发、嵌入式开发和移动开发,覆盖了现有 ...

再见已是陌路 发布于 2019-05-22 13:54 评论(0)阅读(13)
0

C++中构造函数的手动和自动调用方式

1,对象的构造通过构造函数来完成,和类名相同且没有返回值,这个时候只有参 数一个特性,构造函数可以自定义参数,这个参数一般而言就是对类进行初始 化来使用的;带有参数的构造函数的意义在于可以使得每个对象有不同的初始 化状态(生活中每个事物必然包含自己的初始化状态,不如人的出生,面向对 象用来将生活中的 ...

子宇24 发布于 2019-05-22 11:31 评论(0)阅读(294)
0

C++中的class和struct区别

1,经过不停的改进,结构体 struct 变得原来越不像它在 C 语言中的样子了; 1,struct 在 C 语言中仅为了定义一个变量的集合,仅此而已,不能定义函数; 2,struct 在 C++ 中既可以定义访问级别又可以定义成员函数; 2,类的关键字: 1,struct 在 C 语言中已经有了自 ...

子宇24 发布于 2019-05-22 11:07 评论(0)阅读(45)