2013年10月20日

java实现链表逆置

摘要: 结点结构:1 public class Node {2 //Node结点的结构为值域:value 指针域:next,指向下一个元素3 Node next;4 Object value;}初始化各变量:Node pre=null;//指向当前节点的前一结点。第一个结点的前一... 阅读全文

posted @ 2013-10-20 22:15 redSunflower 阅读(459) 评论(0) 推荐(0) 编辑

二叉树遍历

摘要: 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列广度优先遍历广度优先周游二叉树(层序遍历)是用队列来实现的,从二叉树的第一层(根结点)开始,自上至下逐层遍历;在同一层中,按照从左到右的顺序对结点逐一访问。按照从根结点至叶结点、从左子树至右子树的次序访问二叉树的... 阅读全文

posted @ 2013-10-20 16:01 redSunflower 阅读(145) 评论(0) 推荐(0) 编辑

2013年10月17日

redhat python笔试题

摘要: 1. *与** 传递参数def fun(x,*y,**z): print zfun(1,2,3)答案:{}python提供了两种特别的方法来定义函数的参数:(1). 位置参数 *args, 把参数收集到一个元组中,作为变量args def show_args(*args): => show_args("hello", "world")(2). 关键字参数 **kwargs, 是一个正常的python字典类型,包含参数名和值 def show_kwargs(**args): = > show_kwargs(foo="bar" 阅读全文

posted @ 2013-10-17 16:30 redSunflower 阅读(381) 评论(0) 推荐(0) 编辑

2013年10月9日

有限状态自动机

摘要: http://blog.csdn.net/guocai_yao/article/details/4087216#有限状态自动机的实现方法:while+switchwhile接收输入条件Switch根据当前状态和输入判断下一状态和输出优:简单缺:对于庞大的状态机难以维护2.状态表一个二维状态表,横坐标表示当前状态,纵坐标表示输入,表中一个元素存储下一个状态和对应的操作。优:易于维护缺:运行时间和存储空间的代价较大。3.State Pattern 优:维护比switch/case方式稍好,性能还不错 并且有根据状态机文本描述--自动产生java和c++代码的工具----http://www.obj 阅读全文

posted @ 2013-10-09 18:07 redSunflower 阅读(239) 评论(0) 推荐(0) 编辑

2013年9月29日

笔试智力题汇总

摘要: 微策略软件测试工程师2012笔试题(http://www.dajie.com/corp/1001967/discuss/113416)网上看到的微策略笔试题,这些题看上去难度不大 其实处处陷阱1.三个baskets,一个里面装满oranges,一个里面装满apples,一个里面装的是oranges+... 阅读全文

posted @ 2013-09-29 16:18 redSunflower 阅读(572) 评论(0) 推荐(0) 编辑

2013年9月27日

测试招聘要求

摘要: 2.两年以上开发经验,精通或熟练使用下列语言之一:Java/Ruby/Python/PHP;5.精通一种以上自动化测试工具,熟悉开源工具者优先。如Jmeter、webload、Redmine、RT等;2.一年以上软件开发经验,精通或熟练使用下列语言之一:Java/Ruby/Python/PHP;5.精通一种以上自动化测试工具,熟悉开源工具者优先。如Jmeter、webload、Redmine、RT等;4.熟悉业界商业/开源的自动化测试框架/工具并能熟练应用和二次开发;4.熟悉Xnmpp相关架构,对Nosql有一定的了解;5.掌握Java/Ruby/Python/Php其中一门编程语言; 阅读全文

posted @ 2013-09-27 13:50 redSunflower 阅读(279) 评论(0) 推荐(0) 编辑

2013年9月26日

常用sql语句

摘要: sql的外键建立外键的语句:alter table user_order add foreign key (username) references user_info (username) on delete cascade on update cascade;(username为user_info的主键)特点:主键值不允许为空,不允许重复。外键中的值都在主键中。可以设置删除更新是否关联。定义主键和外键主要是为了维护关系数据库的完整性,总结一下:一、主键是能确定一条记录的唯一标识,比如,一条记录包括身份正号,姓名,年龄。身份证号是唯一能确定你这个人的,其他都可能有重复,所以,身份证号是主键。 阅读全文

posted @ 2013-09-26 15:20 redSunflower 阅读(172) 评论(0) 推荐(0) 编辑

导航