08 2015 档案

软件测试
摘要：1.黑盒测试（功能测试或数据驱动测试）必须在所有的输入条件和输出条件中确定测试数据，但不可能。测试用例设计：等价类划分、边界值分析、因果图、决策表法、错误推测法、正交试验法、场景法。2.白盒测试覆盖标准：（1）逻辑覆盖：语句覆盖、判定覆盖（分支覆盖）、条件覆盖、判定-条件覆盖、条件组合覆盖、路径覆盖... 阅读全文
posted @ 2015-08-27 23:34 wy1290939507 阅读(147) 评论(0) 推荐(0)
Scrapy初探
摘要：XPath学习：http://www.w3school.com.cn/xpath/xpath_syntax.asp 阅读全文
posted @ 2015-08-26 22:31 wy1290939507 阅读(99) 评论(0) 推荐(0)
python基础——正则表达式
摘要：1.c语言中的转义字符转义字符意义ASCII码值（十进制）\a响铃(BEL)007\b退格(BS) ，将当前位置移到前一列008\f换页(FF)，将当前位置移到下页开头012\n换行(LF) ，将当前位置移到下一行开头010\r回车(CR) ，将当前位置移到本行开头013\t水平制表(HT) （跳到... 阅读全文
posted @ 2015-08-26 22:09 wy1290939507 阅读(263) 评论(0) 推荐(0)
python练习
摘要：题目1：一个正整数数组，有2个数只出现了一次，其他的数都出现了2次，求出这2个只出现了一次的数。要求算法复杂度为O（n），空间复杂度为O（1）思路：所有数相异或，出现2次的数消掉了，剩下的是出现1次的2个数相异或的结果，结果的为1的位表示这2个数的差异位。比如list_t=[1,2,3,8,4,4,... 阅读全文
posted @ 2015-08-25 14:42 wy1290939507 阅读(183) 评论(0) 推荐(0)
链表基础
摘要：1.链表操作删除、插入、查找、排序、合并、复制单链表的操作GelElem(Lnode *head,int i): 找到第i个元素。（必须从头指针出发寻找，复杂度为O(n)）Insert(Lnode *head,int i,ElemType e): 在位置i之前插入元素e。（对于线性表的非线性存储结构... 阅读全文
posted @ 2015-08-22 13:59 wy1290939507 阅读(307) 评论(0) 推荐(0)
python基础三——面向对象
摘要：1.用dir命令可以查看一个对象的所有属性：s='How are you' #s 被赋值后就是一个字符串类型的变量l=s.split() #l是一个list类型的变量dir(s)dir(l)2.创建类class Myclass: pass #pass语句表示... 阅读全文
posted @ 2015-08-21 11:25 wy1290939507 阅读(120) 评论(0) 推荐(0)
python基础二——list与字符串
摘要：1.使用命令行编译python文件打开命令行，切换盘符，切换到python安装目录。随便找个文本软件写代码，保存为py文件。使用命令 “python 文件名” 实现编译。用命令"exit()"退出python2.list学习from random import choiceprint 'Choose... 阅读全文
posted @ 2015-08-20 14:17 wy1290939507 阅读(1486) 评论(0) 推荐(0)
python基础语法
摘要：1.输入输出循环判断num=10bingo=Falsewhile bingo==False: #False的写法要注意 answer=input() if answernum: print 'too big' if answer==nu... 阅读全文
posted @ 2015-08-20 10:47 wy1290939507 阅读(143) 评论(0) 推荐(0)
算法笔试题
摘要：1.假定x=500，求下面函数的返回值__6_ 。12345678910int fun(int x){int countx = 0;while (x){countx++;x = x & (x – 1);}return countx;｝解析：x&(x-1) 就是从右到左遇到的第一个1后面的（包括1）全... 阅读全文
posted @ 2015-08-13 16:33 wy1290939507 阅读(485) 评论(0) 推荐(0)
c与c++笔试题
摘要：1.小数值1.5625的二进制表示是？ 1.10012.在二进制数据中，小数点向右移一位，则数据： 乘以2解析：（1）二进制转换为十进制：1101.0101=2^3+2^2+2^0+2^-2+2^-4=13.3125;(2)十进制小数转化为二进制：0.3125*2=0.625， 小数点后第一位为0... 阅读全文
posted @ 2015-08-13 16:22 wy1290939507 阅读(185) 评论(0) 推荐(0)
操作系统与计算机笔试题
摘要：1.ARM、MIPS、SPARC、CISC中属于复杂指令集的是CISC；其他都是精简指令集。2.IP数据报头采用（）字节序，在此字节序下从低地址到高地址0x1234的表示形式为 （C） 。big_endian,0x12 0x34 0 0little_endian,0x34 0x12 0 0big_e... 阅读全文
posted @ 2015-08-13 15:49 wy1290939507 阅读(269) 评论(0) 推荐(0)
数据结构笔试题（单选）
摘要：1.一个从大到小的数组，按从小到大的顺序排序，哪种排序方法最快？（最坏情况）（1）冒泡排序：1+2+...n-1=O(n^2);（2）快速排序：每次partion都需要比较k-1次，才能将“第一个”数字移动到“末端”。需要进行n-1次partion才能完成排序。所以最坏情况下比较次数仍然是1+2+.... 阅读全文
posted @ 2015-08-13 11:03 wy1290939507 阅读(488) 评论(0) 推荐(0)
一些常用的函数
摘要：1. qsort：void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));头文件：#include参数： 1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针... 阅读全文
posted @ 2015-08-12 09:44 wy1290939507 阅读(160) 评论(0) 推荐(0)
丑数——剑指offer面试题34
摘要：int GetUglyNumber(int index){ if(index<=0) return 0; int *pUglyNumbers=new int[index]; pUglyNumbers[0]=1; int nextUglyIndex=1; i... 阅读全文
posted @ 2015-08-11 20:20 wy1290939507 阅读(116) 评论(0) 推荐(0)
把整数排成最小的数——剑指offer面试题33
摘要：题目：输入一个正整数数组，把数组中所有的数拼接成一个整数，输出最小的整数。思路：设计一种新的比较规则来排序一个数组，证明这个比较规则有效。（1）两个数m,n，如果mn#include#include //qsort需要的头文件const int g_MaxNumberLength=10;cha... 阅读全文
posted @ 2015-08-11 14:02 wy1290939507 阅读(179) 评论(0) 推荐(0)
从1到n整数中1出现的次数——剑指offer面试题32
摘要：思路：假设数字为21345，用strN字符串来存储。把数字分为2段，一段是1~1345，另一段是1346~21345.（1）1345~21345中，万位上出现1的数字在10000~19999中，有10^4个。如果n的长度为length，则共有10^(length-1)次。（2）如果首位数字等于1，比... 阅读全文
posted @ 2015-08-11 13:08 wy1290939507 阅读(1307) 评论(0) 推荐(0)
各种排序方法及其比较
摘要：排序方法平均时间最坏情况辅助存储简单排序O(n^2)O(n^2)O(1)快速排序O(nlogn)O(n^2)O(logn)堆排序O(nlogn)O(nlogn)O(1)归并排序O(nlogn)O(nlogn)O(n)基数排序O(d(n+rd))O(d(n+rd))O(rd)1.简单排序 直接插入排序... 阅读全文
posted @ 2015-08-10 22:45 wy1290939507 阅读(644) 评论(0) 推荐(0)