- 博客(12)
- 收藏
- 关注
原创 C/C++自带函数
1、memsent 用法详解 void *memset(void *s,int c,size_t n)// 总的作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c
2017-06-17 11:50:20 830
原创 栈的构建
class MyStack{private: int m_size; int m_top; char *m_pStack;public:MyStack::MyStack(int _size):m_size(_size),m_top(0){ m_pStack=new char[_size];}MyStack::~MyStack(){ delete []m_pStack; m
2017-06-14 20:36:47 483
转载 二叉树重建(转载)
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。#include #include #include using namespace std;struct TreeNode { in
2017-06-14 20:25:16 291
原创 二叉树构建(查找,增加,删除,前、中、后序遍历)
//链式节点为基本单元,辅助后续二叉树类实现#include "Node.h"#includeusing namespace std;Node::Node():data(0),index(0),pfather(NULL),pLchild(NULL),pRchild(NULL){}Node::Node(int _index,int _data):data(_data),index(_in
2017-06-14 17:56:45 394
原创 电梯—测试用例设计
功能测试,性能测试,界面测试,安全性测试,兼容性测试,可用性测试,可靠性测试,本地化/国际化测试场景:楼层数(几十层的大厦、小区的几层),电梯数(1台、多台)需求测试:查看电梯的使用说明书,安全说明书等界面测试:查看电梯外观,按键数字清晰、开和关按钮设计的图标是否容易区分功能测试:1、电梯门的打开、关闭是否正常2、按钮是否可以正常使用3、能否实现正常的上升和
2017-06-08 09:23:00 5331 2
原创 如何书写测试用例
1、根据需求文档 严格执行需求文档,包括口头提到的每个需求都要实践2、等价类(模型抽取)、边界值 取代表性和边界值(例如范围在1-100,可以取1、50,、100、-1、101)3、错误推断法 总结历史BUG,对历史常出现的问题进行抽象和总结,归纳为测试规范,写成测试用例,防止常出现的问题。4、因果图-判定表 通过不同的测试条件组合,
2017-06-08 08:29:16 627
原创 排序算法总结
选择排序法的原则: 1、当数据量不大时选择 “插入排序” 或 “选择排序”,不用冒泡排序; 2、当数据量大并注重空间复杂性时,用“选择快速排序”或“堆排序”; 3、当数据量大并允许附加空间时,用“桶排序”; 4、要在已排序数据上增加若干新数据,用“插入排序”;
2017-06-05 09:56:51 286
原创 选择排序(直接选择、堆排序)
【如何由数组构造成“最大堆"】1、堆是完全二叉树,按照根节点、左节点、右节点的顺序从上往下可以构造成数组, 知道某个父节点编号为 n ,则左节点为 2*n ,右节点为 2*n+1 ;某个子节点为 i 时,父节点为 (i-1)/2 ;2、按数组序号排列好堆,最大堆每次调整都是从父节点、左孩子节点、右孩子节点三者中选择最大者跟父节点进行交换, (交换之后可能造成被
2017-06-02 17:33:23 385
原创 插入排序(直接插入、二分插入、希尔排序)
直接插入排序:1、建立一个未排序和已排序的数组,刚开始已排序数组为空,把未排序的数组中的元素一个个取出来,按顺序插到已排序数组里;2、当排序开始后,已排序的数组元素数目加1,未排序的减1,重复插入过程直到为排序数组为空。复杂度:最好的情况:已排好序,每次只要和前面的比较一次O(n)最坏的情况:1+。。。。+(n-1) ,O(n^2)
2017-06-01 18:29:47 399
原创 交换排序(冒泡排序—改进、快速排序)
冒泡排序【改进版本】复杂度:最好情况O(n),最坏O(n^2),改进算法对于一般情况有所提高#include#include//using namespace std;template void swap(T &a,T &b); //交换函数,注意这里屏蔽了“using namespace std”,否则提示有多个重载函数 swap 与参数列表匹配int main(){ in
2017-05-31 17:42:58 575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人