攻城狮凌风

软件测试

摘要： 1.alpha测试和Beta测试 α测试是由一个用户或者第三方公司在开发环境下进行的测试，也可以是公司内部的用户在模拟实际操作环境下进行的受控测试。α测试不能由程序员或测试员完成。模拟各类用户行为对即将面市的软件产品进行测试,试图发现并修改错误。α测试发现的错误，可以在测。... 阅读全文

posted @ 2015-07-02 22:46 攻城狮凌风阅读(151) 评论(0) 推荐(0)

sizeof总结

摘要： 1.sizeof常用总结 ①与strlen比较 strlen 计算字符串的字符数，以"\0"为结束判断，但不统计结束符。 sizeof 计算数据（数组、变量、类型、结构体等）所占内存空间，用字节数表示。 ②指针与静态数组的sizeof操作指针均可看... 阅读全文

posted @ 2015-07-01 11:30 攻城狮凌风阅读(290) 评论(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 攻城狮凌风阅读(261) 评论(0) 推荐(0)

每天一道算法题目(17)——二叉树的子结构

摘要：题目：判断某个二叉树是否为另外一个二叉树的子结构思路：先判断以当前根节点为根节点的二叉树是否和模板二叉树匹配。倘若不匹配。接着依次判断左右子树是否匹配匹配函数先比较根节点，若根节点相等，则匹配2者的左右子树代码： bool match(hea... 阅读全文

posted @ 2015-06-29 09:35 攻城狮凌风阅读(214) 评论(0) 推荐(0)

每天一道算法题(16)——合并已排序的链表

摘要：题目合并已经排序的2条链表思路递归策略：对于每一层递归，寻找最小的节点，然后嵌套递归非递归：定义两个指针，初始化指向头结点，比较指针并移动节点指向代码非递归： ListNode* mergeList(ListNode* List1,ListNode* List... 阅读全文

posted @ 2015-06-29 09:16 攻城狮凌风阅读(176) 评论(0) 推荐(0)

每天一道算法题(16)——翻转链表

摘要：题目：反转单向链表。如1---->2---->3为3--->2----->1 思路：使用两个临时指针，依次反转。代码： struct ListNode{ int m_nKey; ListNode* n... 阅读全文

posted @ 2015-06-26 15:41 攻城狮凌风阅读(330) 评论(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 攻城狮凌风阅读(472) 评论(0) 推荐(0)

每天一道算法题(15)——打印1到最大的n位数

摘要：题目：打印1到最大的n位数。如n=4，打印1-9999。思路：由于直接使用循环会导致int或者long long都不够存储。因此使用字符串来存储数据，这里涉及到数字转换成字符串以及字符串的加法。代码： 1.使用递归思路。 ... 阅读全文

posted @ 2015-06-25 15:52 攻城狮凌风阅读(213) 评论(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 攻城狮凌风阅读(329) 评论(0) 推荐(0)

2014华为机试之字符压缩字符过滤字符串加减法

摘要： 1.字符过滤通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。【输入】 pInputStr：输入字符串 lIn... 阅读全文

posted @ 2015-06-24 10:49 攻城狮凌风阅读(277) 评论(0) 推荐(0)