- 博客(12)
- 收藏
- 关注
RSS订阅原创 C/C++自带函数
1、memsent 用法详解 void *memset(void *s,int c,size_t n)// 总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c
2017-06-17 11:50:20
788
原创 栈的构建
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
464
转载 二叉树重建（转载）
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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
277
原创 二叉树构建（查找，增加，删除，前、中、后序遍历）
//链式节点为基本单元，辅助后续二叉树类实现#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
379
原创 电梯—测试用例设计
功能测试，性能测试，界面测试，安全性测试，兼容性测试，可用性测试，可靠性测试，本地化/国际化测试场景：楼层数（几十层的大厦、小区的几层），电梯数（1台、多台）需求测试：查看电梯的使用说明书，安全说明书等界面测试：查看电梯外观，按键数字清晰、开和关按钮设计的图标是否容易区分功能测试：1、电梯门的打开、关闭是否正常2、按钮是否可以正常使用3、能否实现正常的上升和
2017-06-08 09:23:00
5293
2
原创 如何书写测试用例
1、根据需求文档 严格执行需求文档，包括口头提到的每个需求都要实践2、等价类（模型抽取）、边界值 取代表性和边界值（例如范围在1-100，可以取1、50,、100、-1、101）3、错误推断法 总结历史BUG，对历史常出现的问题进行抽象和总结，归纳为测试规范，写成测试用例，防止常出现的问题。4、因果图-判定表 通过不同的测试条件组合，
2017-06-08 08:29:16
603
原创 排序算法总结
选择排序法的原则： 1、当数据量不大时选择 “插入排序” 或 “选择排序”，不用冒泡排序； 2、当数据量大并注重空间复杂性时，用“选择快速排序”或“堆排序”； 3、当数据量大并允许附加空间时，用“桶排序”； 4、要在已排序数据上增加若干新数据，用“插入排序”；
2017-06-05 09:56:51
269
原创 选择排序（直接选择、堆排序）
【如何由数组构造成“最大堆"】1、堆是完全二叉树，按照根节点、左节点、右节点的顺序从上往下可以构造成数组， 知道某个父节点编号为 n ,则左节点为 2*n ,右节点为 2*n+1 ;某个子节点为 i 时，父节点为 (i-1)/2 ；2、按数组序号排列好堆，最大堆每次调整都是从父节点、左孩子节点、右孩子节点三者中选择最大者跟父节点进行交换， (交换之后可能造成被
2017-06-02 17:33:23
373
原创 插入排序（直接插入、二分插入、希尔排序）
直接插入排序：1、建立一个未排序和已排序的数组，刚开始已排序数组为空，把未排序的数组中的元素一个个取出来，按顺序插到已排序数组里；2、当排序开始后，已排序的数组元素数目加1，未排序的减1，重复插入过程直到为排序数组为空。复杂度：最好的情况：已排好序，每次只要和前面的比较一次O(n)最坏的情况：1+。。。。+（n-1） ,O(n^2)
2017-06-01 18:29:47
386
原创 交换排序（冒泡排序—改进、快速排序）
冒泡排序【改进版本】复杂度：最好情况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
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人