C++基础
文章平均质量分 95
小清新嘻嘻无敌
这个作者很懒,什么都没留下…
展开
-
C++中32位单精度浮点数能表示的十进制有效数字是多少位?()
单精度浮点数的有效位数是7位。双精度浮点数的有效位数是16位。单精度最少有6位有效数字(最小尺寸)。双精度的有效位数最少15位一个浮点数由三部分组成:符号位S、指数部分E(阶码)以及尾数部分M。单精度浮点数(float)总共用32位来表示浮点数,其中尾数用23位存储,加上小数点前有一位隐藏的1(IEEE754规约数表示法)原创 2017-01-11 11:09:56 · 5778 阅读 · 0 评论 -
请说出static和const关键字尽可能多的作用
static关键字至少有下列n个作用: (1)函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,因此其值在下次调用时仍维持上次的值; (2)在模块内的static全局变量可以被模块内所用函数访问,但不能被模块外其它函数访问; (3)在模块内的static函数只可被这一模块内的其它函数调用,这个函数的使用范围被限制在声明它的模块内;原创 2017-08-02 17:07:34 · 406 阅读 · 0 评论 -
C++中const修饰函数形参,函数,函数返回值
转自 http://blog.csdn.net/zz460833359/article/details/48379901在程序设计中我们会经常调用函数,调用函数就会涉及参数的问题,那么在形参列表中const形参与非const形参对传递过来的实参有什么要求呢?先来看一个简单的例子:[cpp] view plain copy#incl转载 2017-07-25 13:12:10 · 1842 阅读 · 0 评论 -
C++各类大数模板
转载自 http://blog.csdn.net/y990041769/article/details/20116995首先大数加法 两个大数相加[cpp] view plain copy print?string sum(string s1,string s2) { if(s1.length() {转载 2017-08-02 00:43:33 · 806 阅读 · 0 评论 -
数字在排序数组中出现的次数(剑指offer面试题56)
题目描述统计一个数字在排序数组中出现的次数。题目思路:1)常规思路:对该数字在数组中遍历,计数出现次数2)改进:既然是一个排序数组,很自然就可以想到二分查找。用二分查找分别定位数字k在数组中第一次出现和最后一次出现的位置。(1)为了获得数字k最后一次出现的位置,我们可以将数组中所有小于等于k的都归为左边部分,left = mid + 1,指向第一个大于k的位置。原创 2017-07-20 01:38:10 · 317 阅读 · 0 评论 -
打印二叉树题型:从上到下打印,打印为为多行以及按之字形打印为多行
打印二叉树题目:1)从上到下打印出二叉树的每个节点,同一层的结点按照从左至右的顺序打印。如上图,打印结果则为1,2,3,4,5,6这种层次遍历可以如下分析:首先要打印根节点,打印之前要保存其左孩子2,和右孩子结点3。下一步打印左结点2,同样保存其左右孩子节点。可以发现这是一个类似于队列,先进先出的结构。用队列实现,每次一个结点要出队,则其左右孩子入队。cod原创 2017-07-23 10:55:12 · 329 阅读 · 0 评论 -
multiset<int, greater<int>> test 相关
当需要使用greater时,在头文件里需要添加#include#include#include#include#include using namespace std;int main(){ vector data{1,4,3,8}; //vector d1(data.begin()+1, data.begin() + 3); multiset > test;原创 2017-07-19 09:49:20 · 1769 阅读 · 0 评论 -
C++ int型与string型相互转换
int 转 stringint a = 13;string str = to_string(a);string转intstd::string str = "123";int n = atoi(str.c_str());原创 2017-07-31 15:27:24 · 246 阅读 · 0 评论 -
从上往下打印出二叉树的每个节点,同层节点从左至右打印(剑指offer,面试题32)
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目思路:采用一个例子说明:8,6,10,5,7,9,11.对于第一层,只有根节点 “8”,第二层有节点“6”和“10”。从根节点分析,为了能够接下来打印节点为8的两个子节点,我们应该在遍历到该节点时把值为6 和 10 的两个节点保存到一个容器里。按照从左向右打印的要求,取出6,保存其两个子节点“5”和“7”原创 2017-07-18 11:36:14 · 3076 阅读 · 0 评论 -
剑指offer--树的子结构(牛客网)
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)代码:/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {原创 2017-07-17 16:29:18 · 260 阅读 · 0 评论 -
C++知识点:double型和float型判断相等
由于计算机表示小数(包括float和double型小数)都有误差,我们不能直接用符号(==)判断两个小数是否相等,如果两个小数的差的绝对值很小,比如,小于 0.0000001,就可认为他们相等。bool equal(double a, double b){if((a-b<0.0000001) && (b-a<0.0000001))return true;elsereturn fals原创 2017-07-17 10:57:34 · 1634 阅读 · 0 评论 -
位操作基础和技巧
转载自: http://blog.csdn.net/morewindows/article/details/7354571Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操转载 2017-07-17 09:52:37 · 357 阅读 · 0 评论 -
按位与& 与 逻辑与 && 以及位操作相关基础和题型
按位与:a&b是把a和b都转换成二进制数然后再进行与的运算;逻辑与:a&&b就是当且仅当两个操作数均为 true时,其结果才为 true;只要有一个为零,a&&b就为零。例如:a&b 9&8 1001 1000结果是1000 a&&b 9&&8 结果是1&对每一个都判断;&&只要前面是false就输出false,而不继续判断后面了http原创 2017-07-17 09:48:54 · 348 阅读 · 0 评论 -
关于字符串结束符'\0'
转载自 http://blog.csdn.net/cytchan/article/details/50636488字符串定义方法有2种方法:1)字符数组2)字符指针初始化1)字符数组方式初始化大致3种:(1) char str[10]="12345"或者char str[10]={'1','2','3','4','5'}转载 2017-07-15 20:58:06 · 5686 阅读 · 0 评论 -
快速排序Quicksort
快速排序 原理: 快速排序使用分治策略把一个序列根据轴点(pivot)分成两个子序列。步骤为: 1 从序列中挑出一个元素,作为轴点pivot。 2 把所有比轴点小的放在左序列,比轴点大的放在右序列(partition操作)。 3 对每个分区递归地进行步骤1-3,递归的结束条件是序列大小小于2。 整个问题的关键在于如何根据轴点进行partition操作。 复杂度分析 最坏情况时间复杂度原创 2017-05-02 16:43:00 · 216 阅读 · 0 评论 -
leetCode 56, Merge Intervals
题目:Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].Subscribe to see which companies asked this q原创 2017-02-27 11:09:43 · 245 阅读 · 0 评论 -
二叉树先序、中序和后序遍历
转载自 http://blog.csdn.net/quzhongxin/article/details/46315251Binary Tree Preorder Traversal:https://leetcode.com/problems/binary-tree-preorder-traversal/ Binary Tree Inorder Traversal :http转载 2017-07-25 16:49:24 · 305 阅读 · 0 评论