![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
and1gc
这个作者很懒,什么都没留下…
展开
-
中序表达式向后序表达式的转换(c++实现)
中序表达式向后序表达式的转换(c++实现)一.中序表达式和后序表达式 中序表达式:就是我们学习中经常看到的表达式:6*(5+(2+3)*8+3)=288; 后序表达式:也叫逆波兰表达式,这是计算机处理表达式的方式。二.实现原理 1.当读取的是操作数时,直接放置到输出; 2.当读取的是操作符时,不直接放置到输出,必须先存放在某个地方(实际上为栈),然后进行优先级的比较: ...原创 2018-05-22 16:58:45 · 5298 阅读 · 3 评论 -
两种交换两个数据的方式
两种交换数据的方式第一种:原位交换(不需要额外的内存)第二种:普通交换(需要额外的内存)实现代码如下://原为交换void swap(int *m1, int *m2){ *m2 = *m1^*m2; *m1 = *m1^*m2; *m2 = *m1^*m2;}//普通交换void swap1(int &a, int &b){ int t...原创 2018-06-24 13:28:44 · 1001 阅读 · 0 评论 -
c++和java中的类型提升和类型截断以及移位操作
一、符号扩展的概念 c++中分为有符号数和无符号数,java中只存在有符号数。大多数计算机以补码的形式存储数据。 符号扩展:进行数据类型提升时,以首位数据进行扩展。 例子:char(c++)int(c++)-1: [1111 1111]-1: [1111 1111 1111 1111 1111 1111 1111 1111] 1 ...原创 2018-06-26 17:24:09 · 374 阅读 · 0 评论 -
c++ 类对象内存分布模型(基于vs2017 32位)
class A0{};1.没有继承,不含有虚函数的类class A1{private: int a; int b;};2.没有继承,含有虚函数的类class A2{private: int a; int b;public: virtual void f1() { }};3.单一继承,父类不...原创 2018-12-05 13:34:10 · 397 阅读 · 0 评论 -
排列和组合相关问题总结
目录一、全排列问题二、组合问题三、排列、组合问题的变种 一、全排列问题 1.c++标准库函数next_permunation 算法原理:利用字典序进行排序 第一步:从右往左,找到第一个升序位置i,为x; 第二步:从位置i+1开始,找到第一个大于i元素的位置,记为j,为y; 第三步:交换i和j的元素,记交换x和y; 第四...原创 2019-01-02 20:28:47 · 538 阅读 · 0 评论