c++
文章平均质量分 70
精进的人生
一步一步的前行,注意脚下的路。
展开
-
欢迎使用CSDN-markdown编辑器
在学习继承的时候看见的派生类的练习,在定义其基类和派生类中都存在着动态存储分配,且定义一般的构造函数、拷贝构造函数、析构函数和赋值重载函数。“` #includeincludeincludeincludeusing namespace std; class B1{ char* a; public: B1(): a(new char(‘\0’)){} //原创 2016-05-24 21:20:01 · 307 阅读 · 0 评论 -
华为编程题---明明的随机数
[编程题] 明明的随机数时间限制:1秒空间限制:32768K明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排原创 2017-06-03 18:10:09 · 366 阅读 · 0 评论 -
华为编程题---进制转换
[编程题] 进制转换时间限制:1秒空间限制:32768K写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子:0xA输出例子:10思路:这个题主要的问题是字符串转化成整数的问题。其他没有什原创 2017-06-03 17:45:01 · 573 阅读 · 0 评论 -
华为编程题---汽水瓶
(1)[编程题] 汽水瓶时间限制:1秒空间限制:32768K有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3原创 2017-06-03 17:31:43 · 1076 阅读 · 0 评论 -
只能实例化一次的类 (Singleton)
01.class CSingleton 02.{ 03. public: 04. static CSingleton * GetInstance() 05. { 06. if(NULL == m_pInstance) 07. m_pInstance = new CSingleton();转载 2017-06-04 22:35:29 · 495 阅读 · 0 评论 -
leetcode 312. Burst Balloons
看见爱奇艺的一道算法题是leedcode的原题,下面是一些问题分析: 题目描述: Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst a原创 2017-05-17 23:05:00 · 214 阅读 · 0 评论 -
c++五种内存分配、堆与栈区别
在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。转载 2017-05-08 22:52:52 · 304 阅读 · 0 评论 -
进制数的转化
十进制转化成十六进制:void In_to_a16(int ix){ long iy=0; int a1=0; a1=(ix&0x000000FF);//提取最高位字节 int a2=0; a2=(ix&0x0000FF00)>>8; int a3=0; a3=(ix&0x00FF0000)>>16; int a4=0; a4=(ix&0xFF000000)>>24; //提原创 2017-04-15 23:30:31 · 215 阅读 · 0 评论 -
C++中随机函数rand()和srand()的用法
一、rand() 函数名: rand 功 能: 随机数发生器 用 法: int rand(void); 所在头文件: stdlib.h 函数说明 : rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定 的范围里可看成是随机的。转载 2017-03-28 16:48:55 · 368 阅读 · 0 评论 -
文章标题 动态规划理解(1)
multiple definition of XXX的错误原创 2017-03-19 21:50:14 · 209 阅读 · 0 评论 -
文章标题 基数排序
基数排序的相关理论基数排序(radixsort)则是属于“分配式排序”(distributionsort),基数排序法又称“桶子法”(bucketsort),而桶排序法是一种思想,而不是具体的某种算法。这种排序算法必须知道所排数据的范围,否则效率就没有高效了。此外还需要额外的内存空间。并且基数排序法是属于稳定性的排序,其时间复杂度为O(nlog(r)m),其中r为所采取的基数,而m为堆数。基数排原创 2017-02-26 14:21:33 · 380 阅读 · 0 评论 -
文章标题 动态规划理解(1)
1.动态规划学习步骤:(1)阅读题目找出所需的暴力求解方法(递归调用)。 注:要学会递归调用的关系。 (2)根据题目加入相应的记忆数组,来存储递归过程中访问过的结点。使其重复的过程大大减少。(记忆化的暴力求解方法) (3)而后演变到有规律的进行访问,将访问的结点保存。知道得出结果。 (4)由于步骤三中访问过程是有规律的,使得进一步化简得到可能。在寻找好的方法(时间和空间)。2.动态规划的题目原创 2017-03-02 21:42:40 · 175 阅读 · 0 评论 -
红黑树
红黑树的初步了解原创 2016-04-21 22:50:22 · 243 阅读 · 0 评论 -
c++队问题
进行队问题的一些学习: 1. 在c++中需要包含#include 头文件,下面是一些常用的定义 queue类型(如int)> q; //使用前需定义一个queue变量,且定义时已经初始化 while(!q.empty()) q.pop(); //重复使用时,用这个初始化原创 2016-04-16 23:10:39 · 537 阅读 · 0 评论 -
c++
通过分析这道题进一步理解怎么在分析的过程中找到相关量,最后得出与之对应的程序原创 2016-03-03 19:46:51 · 407 阅读 · 0 评论 -
淘汰赛车
计蒜课的题目原创 2016-04-16 22:53:02 · 481 阅读 · 0 评论 -
A. UCloud 机房的网络搭建
UCloud 刚刚建立一个新机房,近日正在进行网络搭建。机房内有 nn 台服务器和 mm 个分线器,整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数(不一定要将分线器输出的每根线都用上),问你至少需要使用多少个分线器才能使得每台服务器都有网线可用。输入格式第一行输入 n,m(0 \le n,m \le 100)n,m(0≤n,m原创 2017-06-04 11:16:16 · 722 阅读 · 0 评论