C++
文章平均质量分 60
粉色的玛莎拉蒂
这个作者很懒,什么都没留下…
展开
-
C++ 中BSS、数据段、代码段、堆、栈的区别
转载出处:https://blog.csdn.net/peixuan197/article/details/47863853BSS(Block Started by Symbol,以符号开始的块)通常是指用来存放程序中未初始化的全局变量和静态变量的一块内存区域。特点是:可读写的,在程序执行之前BSS段会自动清0。所以,未初始的全局变量在程序执行之前已经成0了。数据段:数据段(data seg...转载 2018-07-26 11:31:22 · 296 阅读 · 0 评论 -
拼多多2018校招-数三角形
题目给出平面上的n个点,现在需要你求出,在这n个点里选3个点能构成一个三角形的方案有几种。输入描述:第一行包含一个正整数n,表示平面上有n个点(n <= 100)第2行到第n + 1行,每行有两个整数,表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100,且保证所有坐标不同)输出描述:输出一个数,表示能构成三角形的方案数。输入例子1:40 00...原创 2018-07-22 11:05:43 · 1003 阅读 · 0 评论 -
拼多多2018校招-最大乘积
题目给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述:第一行是数组大小n,第二行是无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:43 4 1 2输出例子1:24思路:找出最小、次小,最大,次大,第三大的五个数,乘积最大:1.最大*最小*次...原创 2018-07-22 11:21:36 · 254 阅读 · 0 评论 -
拼多多2018校招—小熊吃糖
题目有n只小熊,他们有着各不相同的战斗力。每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。现在给出n只小熊的战斗力和饥饿值,并且给出m颗糖能填饱的饥饿值。求所有小熊进食完之后,每只小熊剩余的饥饿值。...原创 2018-07-22 12:17:46 · 345 阅读 · 0 评论 -
拼多多2018校招—Anniversary
题目拼多多王国的城市和道路的拓扑结构比较特别,是一个树状结构:1. 每个城市是树的一个节点;2. 城市之间的道路是树的一条边;3. 树的根节点是首都。拼多多周年庆马上就要到了,这是拼多多王国的一个大日子。为了活跃气氛,国王想在道路上布置花灯。花灯可是很贵的东西,尽管国王想要在所有道路上都布置花灯,但是如果要花太多钱的话,是过不了财政大臣那一关的。国王把这个计划告诉财政大臣,最后他们商讨...原创 2018-07-22 15:42:57 · 935 阅读 · 0 评论 -
C++11特性:decltype关键字
转载出处:https://www.cnblogs.com/QG-whz/p/4952980.htmldecltype简介我们之前使用的typeid运算符来查询一个变量的类型,这种类型查询在运行时进行。RTTI机制为每一个类型产生一个type_info类型的数据,而typeid查询返回的变量相应type_info数据,通过name成员函数返回类型的名称。同时在C++11中typeid还提供了...转载 2018-07-27 15:48:05 · 189 阅读 · 0 评论 -
设计模式
设计模式原则1.开放-封闭原则(Open-Closed Principle, OCP)对扩展开放,对更改封闭。也就是说,对于软件实体(类、模块、函数等)应该是可以扩展的,但是不可修改2.单一职责原则(Simple Responsibility Principle, SRP)就一个类来说,应该仅有一个引起它变化的原因3.依赖倒转原则(Dependence Inversion ...原创 2018-07-31 22:18:54 · 176 阅读 · 0 评论 -
树的遍历:前序遍历、中序遍历、后序遍历、层次遍历(C++代码)
#include<iostream>#include<vector>#include<stack>#include<queue>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int v) :val(...原创 2018-08-29 20:03:35 · 4067 阅读 · 1 评论