摘要:
sangfor实习总结,自我鼓励与批判! 阅读全文
摘要:
树的面积=最长层结点个数*树的高,要求:只能用一个函数:#include#includeusing namespace std;struct Node{ int val; Node *lchild; Node *rchild;} ;//创建二叉树Node *CreateTree(){ char lflag='n',rflag='n'; Node*root=new Node; root->lchild=NULL; root->rchild=NULL; cout>root->val; coutval>lflag; if(lflag... 阅读全文
摘要:
给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如:1101是重复数,1231是不重复数思路:1、前把这个正整数加1,保证求得的数比这个数大2、从左到右开始遍历加1后的正整数,如果前一个数字与后一个数字相同,则后一个数字需要加13、如果后一个数字为9的话,加1会进位,这时可能会引起前面已检测过的值产生重复,此时,需要重新遍历4、加1后,为保证值最小,则后面数值以10101010...填充代码://方法一,直接+1判断是否符合//但如11011011011时,效率太低int GetMin(int a){ int k,l; while(1){... 阅读全文
摘要:
加法步骤:1、简单的按位相加,没有产生进位2、加上需要进位的值#include using namespace std;int add(int a,int b){ int sum=a^b;//不进位相加 int carry=(a&b)0) return add(sum,carry);//加上进位值 else return sum;}void main(){ cout<<add(43,23); system("pause");} 阅读全文
摘要:
摘要:Loadrunner是一种很好的性能测试工具,它通过对创建Vuser脚本、定义场景、运行场景、分析结果四大模块来进行性能负载测试。在回放脚本时有时会出现运行不成功的情况,有可能是因为之前所录制的参数与现实的不一致的原因,比如说Session不一致的情况。这种情况下可以利用关联来解决关联:客户端需要从服务端返回的数据中获取部分数据,并将这部分数据处理后作为自己下一次请求的一部分发出session:1、客户端发送请求登陆页面2、服务器返回登陆页面及会话ID即SessionID3、客户端再次发送请求时把SessionID作为标识一起发出自动关联:1、在回放失败页上点击“Show and res 阅读全文
摘要:
假设整数为INT型,且非负数,代码如下:注意点:GetInersection返回值应该为vector而不应该是vector& 因为vector向量对象在函数运行完后系统会自动的调用析构函数,如果返回&的话,将得到一个NULL值#include #include #include #includeusing namespace std;//求集合a和集合b的交集vector GetIntersection(seta,setb){ bitset bs(0);//创建一个位数组来存储a中存在的数 vectorc;//创建向量来存储交集中的元素 //把a中存在的数值作为c的下标,标记. 阅读全文
摘要:
腾讯的二面过了好久了,可很遗憾还是没有过...但还是把面经写出来吧!一是再过几天我真的什么都忘了,要常总结,攒人品;二是也许可以为后来者提供点帮助原本以为二面一般会问一些项目上的知识,前一个晚上还熬夜整理了之前的项目,结果直接导致隔天面试时特么困,脑子很不好使,居然简单的算法题都做不出来算法题:不用额外的变量来实现strlen。如果只是单纯的实现strlen应该也是不难的,但不用到变量,那么可以使用递归的方法来解:#include using namespace std;int Strlen(const char *p){ if(p==NULL)return -1; else if... 阅读全文
摘要:
这是一道挺有趣的题,其解题的思路主要还是二叉树的中序遍历先创建一个头结点List,然后通过中序遍历二叉树,把结点串起来即可!注意点:1、需要有一个指针来指向上一个已遍历过的结点2、如果不创建头结点,在后面遍历判断时比较麻烦#includeusing namespace std;struct Node{ int val; Node *lchild; Node *rchild;};//创建二叉树Node *CreateTree(){ char lflag='n',rflag='n'; Node*root=new Node; root->lchild=NULL; 阅读全文
摘要:
夏日的雨往往总是暂时的狂妄,只要坚持住了,会有看到彩虹的一刻!刚刚计算机网络课程设计答辩完,正好来了场大雨,那就把这三天以来做WEB浏览器的过程简单的记录下吧,愿减少后来者走弯路~ 1、明确你所要做的WEB浏览器的核心点在哪! 由于我所做的课设是计算机网络,核心点当然在于发送请求与响应请求,至于HTML的解析、JS的渲染,这对于数据结构与算法来说是一个很好的实践机会!以后有空时可以补充一下 2、HTTP协议的RFC文档 对于HTTP协议的RFC文档,目前最新的是HTTP1.1版本,它比1.0版本增加了分层代理,缓存的作用以及对稳定连接和虚拟主机的需求 英文:http://www.faqs.o. 阅读全文
摘要:
new 操作一般可以分为两个过程:1为申请内存空间 2为调用类型的构造函数进行构造placement new 调用类型的构造函数对已存在的内存进行构造 1 #include<new.h> 2 3 class T 4 { 5 public: 6 T(){}; 7 T(int val) 8 { 9 this->a=val;10 }11 ~T()12 {13 }14 int a;15 };16 17 template <class T1,class T2>18 inline void construct(T1 *p,c... 阅读全文