dongcai1905-CSDN博客

转载两个栈实现队列 Python实现

# coding=utf-8MAX_LENGTH = 100SUCCESS = 1FAIL = 0ERROR = -1class Queue(object): stack_fir = None stack_sec = None queue_len = 0 def __init__(self): ...

2018-01-29 23:55:00 118

转载 treap Python实现

# coding=utf-8# treap(树堆)Python实现import randomdef preorder_tree_walk(node): if node: print node.key, node.priority preorder_tree_walk(node.left) preo...

2016-10-27 16:17:00 255

转载 AVL树Python实现(使用递推实现添加与删除)

# coding=utf-8# AVL树的Python实现(树的节点中包含了指向父节点的指针)def get_height(node): return node.height if node else -1def get_maximum(node): temp_node = node while temp_node.right...

2016-10-26 20:09:00 401

转载 AVL树Python实现

# coding=utf-8# AVL树Python实现def get_height(node): return node.height if node else -1def tree_minimum(node): temp_node = node while temp_node.left: temp_nod...

2016-10-26 10:36:00 248

转载跳表(skiplist)Python实现

# coding=utf-8# 跳表的Python实现import random# 最高层数设置为4MAX_LEVEL = 4def randomLevel(): """ 返回随机层数如果大于最大层数则返回最大层数 :return: random level """ k = 1 whil...

2016-10-25 11:11:00 283

转载红黑树Python实现

# coding=utf-8# 红黑树Python实现# 颜色常量RED = 0BLACK = 1def left_rotate(tree, node): if not node.right: return False node_right = node.right node_right.p = node...

2016-10-24 10:51:00 438

转载 Django Middleware 之 SessionMiddleware

Django版本：1.7.11先放源码：class SessionMiddleware(object): def __init__(self): engine = import_module(settings.SESSION_ENGINE) self.SessionStore = engine.SessionStore ...

2016-08-19 16:51:00 121

转载软件测试——Peer Review（简介）

1. 同行评审的种类和对象同行评审活动的关注点应该是工作产品中的缺陷，而不应该是工作产品的作者或者生产者，管理者也不应使用同行评审的结果去评价个人的行为。同行评审的分类有很多种，自从IBM的Fagan发明了同行评审之后，软件行业提出了很多同行评审模型，比较著名的有IEEE 1028评审、微软的技术评审、Gill Graham审查、Van Emden审查、Yourdon结构化走查等...

2015-05-03 20:30:00 1408

转载软件测试——边界值划分

　　边界值分析是通过选择等价类边界的测试用例。边界值分析法不仅重视输入条件边界，而且也必须考虑输出域边界。它是对等价类划分方法的补充。　　（1）边界值分析方法的考虑：　　　　长期的测试工作经验告诉我们，大量的错误是发生在输入或输出范围的边界上，而不是发生在输入输出范围的内部.因此针对各种边界情况设计测试用例，可以查出更多的错误。　　　　使用边界值分析方法设计测试用例，首...

2015-04-27 14:27:00 863

转载 SPM——Using Maven+Junit to test Hello Wudi

　　Last week, ours teacher taught us 'Software Delivery and Build Management'. And in this class, our teachers gave us a task aboutDevelop the project “HelloWorld” andInstall Maven and Build the...

2015-04-27 14:00:00 98

转载 SPM——How to use github

　　In this semester, we take a class called 'Software Project Management'. And in this class, we have learnt a lot about managing projects. Last week, teacher Wang asked us to use github to practi...

2015-04-20 20:57:00 112

转载软件测试——白盒测试

1．白盒测试的概述由于逻辑错误和不正确假设与一条程序路径被运行的可能性成反比。由于我们经常相信某逻辑路径不可能被执行,而事实上,它可能在正常的情况下被执行。由于代码中的笔误是随机且无法杜绝的，因此我们要进行白盒测试。白盒测试又称结构测试,透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用例设计方法，盒子指的是被测试的软件，白盒指的是盒子是可视的,你清楚盒子内部的东西...

2015-04-19 21:49:00 277

转载软件测试——Peer Review

一、什么是peer review　　peer review是一种通过作者的同行来确认缺陷和需要变更区域的检查方法。需要进行同行评审的特定产品在定义项目软件过程的时候被确定并且作为软件开发计划的一部分被安排的进度。二、背景　　这周三老师在课上安排了peer review，每5-6个人一个小组，自己进行分工，并对样例软件进行peer review。三、peer r...

2015-04-12 22:20:00 317

转载软件测试——闰年测试

一、程序要求闰年的判定方法：1、普通年能被4整除且不能被100整除的为闰年。（如2004年就是闰年,1900年不是闰年） 2、世纪年能被400整除的是闰年。(如2000年是闰年，1900年不是闰年) 正常情况下在文本框内输入一个年份，点击OK按钮，程序会判定出该年份是否问闰年，但是如果输入的是一个字符串或者是一个负数，程序就会产生异常，而本篇博客就是为了解决...

2015-04-06 11:29:00 1440

转载 Android开发入门——ImageView的设置

　　在熟悉了android后，总是对系统自带的ic_launcher这个小机器人不太喜欢，想换成自己喜欢的图片，接下来就介绍两种方法来实现把imageView的ic_launcher换成自己喜欢的图片。　　首先，在.xml文件中创建三个imageView，并将其src均设置为ic_launcher。<LinearLayout xmlns:android="http://...

2015-03-30 14:11:00 113

转载软件测试——等价类划分(EditText * 3)

一、程序要求　　EditBox 同时允许输入三个1到6个英文字符或数字，点击确定结束。二、测试分析编号第一个输入框第二个输入框第三个输入框输出1nullnullnull三个输入框均不符合要求2abc123ab112三个输入框均符合要求3abc..123ab112第一...

2015-03-29 11:13:00 92

转载软件测试——等价类划分

Equivalence Class Partitioning　　一、等价类划分　　所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。　　二、划分等价类（ valid / invalid ）　　（1）有效等价类:检验程序是否实现了规格说明预先规定的功能和性能。　　（2）无效等价类:检查软件功能和性能的实现是否有...

2015-03-22 11:55:00 331

转载 Android开发入门——Button绑定监听事件三种方式

import android.app.Activity;import android.os.Bundle;import android.view.View;import android.widget.Button;import android.widget.EditText;public class AActivity extends Activity { /** Called ...

2015-03-14 15:51:00 123