- 博客(12)
- 收藏
- 关注
原创 Node 编码规范
Node 编码规范缩进 ,2 个 space,tab要转换成2 space. (入乡随俗,这是Node 源码及module 采用的标准)Eclipse设置永远用 var 声明变量,不加 var 时,会污染顶层上下文操作符与操作算子之间要有空格Right: var string = 'Foo' + bar;Wrong: var s...
2012-04-11 14:57:30 292
小算法题--7 勇气的挑战
Problem给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小? Input多组数据. 第1行n,然后n行3个整数坐标 Output每组一行,代表最小权和 Sample Input30 0 01 1 01 -1 0Sample Output3.4SourceA G...
2012-03-27 21:08:25 233
小算法题--6 字符串的距离
Problem设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和,而...
2012-03-23 10:52:44 296
小算法题--5 三色二叉树
一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列,我们称之为“二叉树序列S”:例如,下图所表示的二叉树可以用二叉树序列S=21200110来表示。你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且,一个节点与其子节点的颜色必须不同,如果该节点有两个子节点,那么这两个子节点的颜色也必须不相同。给定一棵二叉树的二叉树序列,请求出这棵树...
2012-03-22 19:25:32 1073
原创 小算法题--4
#在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,#如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。#请你编程,对于给定的数列,计算极差。# example: input 1 2 3 output 2# 思路:每次...
2012-03-21 17:17:58 466
原创 百度之星赛题
2005年百度之星程序设计大赛试题初赛题目第一题(共四题 100 分):连续正整数( 10 分)题目描述:一个正整数有可能可以被表示为 n(n&gt;=2) 个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6 15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式...
2012-03-19 17:39:54 713
原创 小算法题--3
题目描述:一个正整数有可能可以被表示为 n(n&gt;=2) 个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6 15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式提供给程序。输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整...
2012-03-19 17:35:55 144
小算法题--2
题目:输入一个整数数组,调整数组中数字的顺序,使得所有偶数位于数组的前半部分,所有奇数位于数组的后半部分。要求时间复杂度为O(n)。def Switch(m): s=0; e=len(m)-1; while s<=e: if m[s]%2!=1: s+=1 continue ...
2012-03-15 17:09:34 101
原创 小算法题--1
输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.def comb(n,m): if n==0: return []; elif n>m: result=comb(n-1,m) ...
2012-03-15 09:44:38 109
原创 【转载】在javascript中实现命名空间
注:好久没写了,今天把我在公司内网写的文章拷一份,出来露露脸,刚转Web研发,所以开始学JavaScript!在引入命名空间之前,一个令研发人员头疼的问题就是怎么防止函数名/类名和其他人的冲突,在一个公司内部项目组之间能通过命名预定(比如加前缀等)解决这个问题,不过把视线放到整个软件研发领域,在当今协作研发相当盛行的时代,这个问题却依然存在。在使用多个第三方框架或类库的时候,你唯一能作...
2011-04-11 15:25:56 110
原创 A problem caused by careless use of variable type: TC code
var value=new Array(1024,768,250,480,540,800,600,933,700); for(var i in value) { Log.Message((1+i)<5?(i):(i+1)) } The result for this program:01 11 21 31 41 51 61 71...
2011-03-03 15:47:32 162
原创 TestComplete--Object Driven Test
Test Complete: Object Driven Test (ODT) TestComplete 是一款支持自动化脚本设计的测试工具,支持众多框架的测试模式,本文简要介绍一下ODT,及常用的相关脚本命令。 ODT的Tree下面包含两个子节点: Classes 和 Data可以直接在TC的GUI上面操作,加...
2011-03-01 16:03:55 174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人