软件测试
摘要：
1.alpha测试和Beta测试 α测试是由一个用户或者第三方公司在开发环境下进行的测试，也可以是公司内部的用户在模拟实际操作环境下进行的受控测试。α测试不能由程序员或测试员完成。模拟各类用户行为对即将面市的软件产品进行测试,试图发现并修改错误。α测试发现的错误，可以在测。... 阅读全文
posted @ 2015-07-02 22:46 攻城狮凌风 阅读(142) 评论(0) 推荐(0) 编辑
sizeof总结
摘要：
1.sizeof常用总结 ①与strlen比较 strlen 计算字符串的字符数，以"\0"为结束判断，但不统计结束符。 sizeof 计算数据（数组、变量、类型、结构体等）所占内存空间，用字节数表示。 ②指针与静态数组的sizeof操作 指针均可看... 阅读全文
posted @ 2015-07-01 11:30 攻城狮凌风 阅读(270) 评论(0) 推荐(0) 编辑
每天一道算法题目(18)——取等长有序数组的上中位数和不等长有序数组的第k小的数
摘要：
1.取上中位数 题目： 给定两个有序数组arr1和arr2，两个数组长度都为N，求两个数组中所有数的上中位数。要求：时间复杂度O(logN)。 例如： arr1 = {1,2,3,4}; arr2 = {3,4,5,6}; ... 阅读全文
posted @ 2015-06-30 21:38 攻城狮凌风 阅读(251) 评论(0) 推荐(0) 编辑
每天一道算法题目(17)——二叉树的子结构
摘要：
题目： 判断某个二叉树是否为另外一个二叉树的子结构 思路： 先判断以当前根节点为根节点的二叉树是否和模板二叉树匹配。倘若不匹配。接着依次判断左右子树是否匹配 匹配函数先比较根节点，若根节点相等，则匹配2者的左右子树 代码： bool match(hea... 阅读全文
posted @ 2015-06-29 09:35 攻城狮凌风 阅读(205) 评论(0) 推荐(0) 编辑
每天一道算法题(16)——合并已排序的链表
摘要：
题目 合并已经排序的2条链表 思路 递归策略：对于每一层递归，寻找最小的节点，然后嵌套递归 非递归：定义两个指针，初始化指向头结点，比较指针并移动节点指向 代码 非递归： ListNode* mergeList(ListNode* List1,ListNode* List... 阅读全文
posted @ 2015-06-29 09:16 攻城狮凌风 阅读(168) 评论(0) 推荐(0) 编辑
每天一道算法题(16)——翻转链表
摘要：
题目： 反转单向链表。如1---->2---->3为3--->2----->1 思路： 使用两个临时指针，依次反转。 代码： struct ListNode{ int m_nKey; ListNode* n... 阅读全文
posted @ 2015-06-26 15:41 攻城狮凌风 阅读(318) 评论(0) 推荐(0) 编辑
每天一道算法题(24)——自定义幂函数pow
摘要：
double myPower(double base, int exponent){ if(exponent==0) return 1; if(exponent==1) return base; if(exponent==-1)//当为是负数的情况 return 1.0/base; do... 阅读全文
posted @ 2015-06-25 16:13 攻城狮凌风 阅读(461) 评论(0) 推荐(0) 编辑
每天一道算法题(15)——打印1到最大的n位数
摘要：
题目： 打印1到最大的n位数。如n=4，打印1-9999。 思路： 由于直接使用循环会导致int或者long long都不够存储。因此使用字符串来存储数据，这里涉及到数字转换成字符串以及字符串的加法。 代码： 1.使用递归思路。 ... 阅读全文
posted @ 2015-06-25 15:52 攻城狮凌风 阅读(201) 评论(0) 推荐(0) 编辑
memset,memcpy,strcpy的使用与区别
摘要：
1.memset 原型： extern void *memset(void *buffer, int c, int count); 功能： 把buffer所指内存区域的前count个字节设置成字符 c。注意，memset始终按字节赋值， ... 阅读全文
posted @ 2015-06-24 15:00 攻城狮凌风 阅读(301) 评论(0) 推荐(0) 编辑
2014华为机试之字符压缩字符过滤字符串加减法
摘要：
1.字符过滤 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 【输入】 pInputStr： 输入字符串 lIn... 阅读全文
posted @ 2015-06-24 10:49 攻城狮凌风 阅读(266) 评论(0) 推荐(0) 编辑
