![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程机试
薛定谔的大胖笨狗
这个人很懒。
展开
-
TIPS
考研复试机试题字符串算法:KMP算法原创 2021-03-01 11:04:10 · 275 阅读 · 0 评论 -
字符串类型的数字的加减乘除运算
除法string Divide(string str,int x){ int remainder=0; for(int i=0;i<str.size();i++){ int current=str[i]-'0'+remainder*10; str[i]=current/x+'0'; remainder=current%x; } int pos=0; while(str[pos]=='0') pos++; return str.substr(pos);}乘法string原创 2021-03-03 19:27:29 · 6912 阅读 · 3 评论 -
进制转换
进制转换的板子给一个进制转换的板子(只要是2-36进制的转换都可以,不喜勿喷):x:2-36的任何进制(int),36是因为10个数字+26个英文字母,所以最多有36进制。y:2-36的任何进制(int)a:2-36的任何进制表示的数(string)string divide(int x,string a,int y)注意:一个数/2的余数其实就是 这个数个位/2的余数#include<iostream>#include<string>#include<alg原创 2021-04-01 11:37:37 · 118 阅读 · 2 评论 -
二叉树的遍历用递归实现
前序遍历://递归void PreOrder(BiTree T){ if(T!=NULL) { visit(T); PreOrder(T->lchild); PreOrder(T->rchild); }}//栈void PreOrder(BiTree T){ InitStack(S); BiTree p=T; while(p||!isEmpty(S)) { if(p) { visit(p); push(S,p); p=p->原创 2021-04-09 19:54:46 · 97 阅读 · 0 评论