- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 腾讯测试一面
为什么栈的速度比堆要快 stack: 由系统自动分配。 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间heap: 需要程序员自己申请，并指明大小，在c中malloc函数如p1 = (char *)malloc(10);在C++中用new运算符如p2 = (char *)malloc(10);但是注意p1、p2本身是在栈中的。申请后系统的响应栈：只要栈的剩余空间大于所
2017-09-26 13:25:12
285
转载 BloomFilter||Bitmap
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“环”，就需要知道蜘蛛已
2017-09-24 21:04:57
226
原创 中缀转后缀表达式||后缀表达书计算
string fun(string &s){ string res; stack<char> st; auto it = s.begin(); while (it != s.end()) //按优先级别入栈，如果当前优先级比栈顶优先级高，才入栈， //比栈顶小或
2017-09-22 22:50:23
425
原创 简单的设计模式||六大原则
模板方法模式模板方法模式定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。http://blog.csdn.net/lh844386434/article/details/16848059原型模式：原型模式中的一个重要的特征就是clone，colne一个原型出来。而且，新对象的创建是通过已有的原型提供接口创建的。对于拷贝，之
2017-09-22 15:55:47
309
原创 面试题-求一个数的平方根
double squrt(int n){ double mid =(double (n ))/ 2; double l = 0.0, r = 1.0; while (fabs((mid*mid - (double)n)) > 0.000001) { if ((mid*mid - (double)n) > 0.000001) {
2017-09-22 11:59:37
2574
1
原创 KMP算法 c++ string
首先是暴力解法： 之前的使用的迭代器的方法，感觉逻辑不是很清楚：bool com(string &s1, string &s2){ auto it1 = s1.begin(); auto it2 = s2.begin(); //bool f = 0; while (it1!= s1.end()) { auto temp1 = it1;
2017-09-14 23:00:26
949
原创 自己实现智能指针
智能指针：实际指行为类似于指针的类对象 ，它的一种通用实现方法是采用引用计数的方法。智能指针将一个计数器与类指向的对象相关联，引用计数跟踪共有多少个类对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计数；对一个对象进行赋值时，赋值操作符减少左操作数所指对象的引用计数（如果引用计数为减至0，则删除对
2017-09-07 18:47:39
391
转载 C++11智能指针
C++11智能指针介绍：C++11中智能指针的原理、使用、实现 http://www.cnblogs.com/wxquare/p/4759020.htmlc++11智能指针解析——揭开底层面纱，完整理解智能指针： http://blog.csdn.net/zy19940906/article/details/50470087shared_ptr http://blog.csdn.net/xie
2017-09-07 16:46:52
414
原创 软件测试
什么是软件测试 测试是使用人工和自动手段来运行或检测某个系统的过程，其目的在于检验系统是否满足规定的需求或弄清预期结果与实际结果之间的差别该定义明确提出了软件测试以“检验是否满足需求”为目标。– 测试是为了发现错误而执行程序的过程 – 测试是为了证明“程序有错”，而无法证明“程序正确” – 一个好的测试用例在于能够发现至今未发现的错误 – 一个成功的测试是发现了至今未发现的错误的测试软件
2017-09-05 19:29:53
767
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人