c++
eurus_5bb67476
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换为后缀表达式c++的实现(数据结构stack)
算法描述接受一个中缀表达式,输出相应的后缀表达式。使用一个栈来存储运算符。(1)初始化一个空的运算符栈。(2)在没有到达重罪表达式的结尾以及没有错误发生时,执行以下步骤: 1、获取中缀表达式中的下一个输入标记(常数、变量、算术运算符、左括号、右括号)。 2、如果标记是: 一个左括号:将其压入栈中。 一个右括号:连续弹出并显示栈中的元素,直到遇到一个左括号,但是不要显示这个左括号(如果直到栈为空原创 2017-05-06 17:15:47 · 963 阅读 · 0 评论 -
拼多多笔试题第一题,大数相乘
#include#include#include#includeusing namespace std;const int N = 1e5+10;string c1.c3;int a[N],b[N],c[N];void solve(int a[],int b[].int la,int lb){int i,j;for(i = 0; i != N; ++i)转载 2017-08-02 20:55:59 · 618 阅读 · 0 评论 -
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。
链接:https://www.nowcoder.com/questionTerminal/28c1dc06bc9b4afd957b01acdf046e69来源:牛客网#include #include using namespace std;/*解题思路: (1)把字符串旋转形成另外一个字符串,称为旋转字符串; (2)求原字符串s1与旋转字符串s2中,最长公转载 2017-08-15 17:04:33 · 5688 阅读 · 0 评论 -
腾讯笔试模拟题(int foo[]={1,2,3,4,5,6};cout << (1+3)[foo]-foo[0]+(foo+1)[2])
#includeusing namespace std;int main(){int foo[] = {1,2,3,4,5,6};cout return 0;}程序运行结果为:8因为不理解[foo]是什么意思,就把是输出各项拆开(1+3)[foo]的输出:5foo[0]的输出:1(foo+1)[2]的输出:4结果为5-1+4=8.原创 2017-08-29 21:23:39 · 919 阅读 · 0 评论 -
求二叉树宽度和深度
//二叉树宽度int widthOfBinaryTree(Node *root){ if(root == NULL) return 0; queue nodeQueue; int maxWidth = i; nodeQueue.push(root); while(true) { in原创 2017-09-18 12:00:34 · 620 阅读 · 0 评论 -
二叉树深度优先遍历和广度优先遍历
void widthFirst(Node *root){ queue nodeQueue; nodeQueue.push(root); while(!nodeQueue.empty()) { Node* temp = nodeQueue.front(); cout data转载 2017-09-18 17:07:29 · 415 阅读 · 0 评论 -
c/c++:内存泄露和野指针的概念
内存泄漏 用动态存储分配函数动态开辟的空间,在使用完毕后未释放,结果导致一直占据该内存单元,不能被任何程序再次使用,直到程序结束。即所谓内存泄漏。 注意:内存泄漏是指堆内存的泄漏。 简单的说就是申请了一块内存空间,使用完毕后没有释放掉。它的一般表现方式是程序运行时间越长,占用内存越多,最终用尽全部内存,整个系统崩溃。由程序申请的一块内存,且没有任何一个指针指向它,那么这转载 2017-10-28 15:28:56 · 339 阅读 · 0 评论 -
对于一个n位正整数a,去掉其中任意k(k<=n)个数字后,剩下的数字按原次序排列可以组成一个新的正整数。设计一个删数算法,使得剩下的数字组成的正整数最小。例如,a=13243221,k=5,输出:12
对于一个n位正整数a,去掉其中任意k(k分析一个n位数,删去k位后,也就是剩下一个 n-k位 数,那么这个数要最小,我们就要保证我们我们得出的数是所有删除后得到的数的最小值。那么怎么保证呢?问题转换一下,如果最后就剩下一位,那么无意结果就是这些数字的最小值; 如果最后剩下两位呢,那么我们所要结果的最高位肯定在给定数的哪个区间呢,在这个区间(从左往右数第一位,从右往左数第二位转载 2017-10-30 22:07:30 · 4237 阅读 · 1 评论 -
KMPc++实现
#include#include#includeusing namespace std;void getNextArray(char* str2,int* next){ int len = strlen(str2); next[0] = -1; next[1] = 0; int pos = 2; int cn = 0; while(原创 2017-11-22 16:01:53 · 521 阅读 · 0 评论