文章列表
Node 编码规范
缩进 ,2 个 space,tab要转换成2 space. (入乡随俗,这是Node 源码及module 采用的标准)Eclipse设置
永远用 var 声明变量,不加 var 时,会污染顶层上下文
操作符与操作算子之间要有空格
Right:
var string = 'Foo' + bar;
Wrong:
var string = 'Foo'+bar;
使用string 时,用单引号替代双引号(写JSON 时除外)
Right:
var foo = 'bar';
var http = r ...
Problem
给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小?
Input
多组数据. 第1行n,然后n行3个整数坐标
Output
每组一行,代表最小权和
Sample Input
3
0 0 0
1 1 0
1 -1 0
Sample Output
3.4
Source
A Great Beloved and My Gate to Freedom
import math
INF=1000000
class Point:
def __init__(self,x ...
Problem
设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串
“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。
如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和,而
两个非空格字符的距离定义为它们的ASCII码的差的绝对值,而空格字符与其它任意字符之间的距离为已知的定值K,空格字符与空格字符的距离为O。在字符
串A、B的所有扩展串中,必定存在两个等长的扩展串A1、 ...
一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列,我们称之为“二叉树序列S”:
例如,下图所表示的二叉树可以用二叉树序列S=21200110来表示。
你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且,一个节点与其子节点的颜色必须不同,如果该节点有两个子节点,那么这两个子节点的颜色也必须不相同。给定一棵二叉树的二叉树序列,请求出这棵树中最多和最少有多少个点能够被染成绿色。
输入数据由多组数据组成。
每组数据仅有一行,不超过10000个字符,表示一个二叉树序列。
对于每组输入数据,输出仅一行包含两个整数,依次表示最多 ...
#在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,
#如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。
#请你编程,对于给定的数列,计算极差。
# example: input 1 2 3 output 2
# 思路:每次取最大两个得到最小值,每次取最小两个得到最大值
a=[1,2,3]
def Max(a):
a.sort()
while len(a)>1:
#p ...
2005年百度之星程序设计大赛试题初赛题目
第一题(共四题 100 分):连续正整数( 10 分)
题目描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入数据:一个正整数,以命令行参数的形式提供给程序。
输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果
有多个序列,按各序列的最小正整数的大小从小到 ...
题目描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入数据:一个正整数,以命令行参数的形式提供给程序。
输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果
有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用一个空格分隔。如果没有符合要求的序列,输出
“NONE” 。
...
题目:输入一个整数数组,调整数组中数字的顺序,使得所有偶数位于数组的前半部分,
所有奇数位于数组的后半部分。要求时间复杂度为O(n)。
def Switch(m):
s=0;
e=len(m)-1;
while s<=e:
if m[s]%2!=1:
s+=1
continue
if m[e]%2!=0:
e-=1
continue
if m[s]%2==1 and m[e]%2==0:
...
输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,
使其和等于m ,要求将其中所有的可能组合列出来.
def comb(n,m):
if n==0:
return [];
elif n>m:
result=comb(n-1,m)
return result
elif n==m:
result=[[n]]
temp=comb(n-1,m)
...
注:好久没写了,今天把我在公司内网写的文章拷一份,出来露露脸,刚转Web研发,所以开始学JavaScript!
在引入命名空间之前,一个令研发人员头疼的问题就是怎么防止函数名/类名和其他人的冲突,在一个公司内部项目组之 ...
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 81
seems weird, what I expexted is : 0 1 2 3 5 6 7 8 9
After debug found root cause is that ...
Test Complete: Object Driven Test (ODT)
TestComplete 是一款支持自动化脚本设计的测试工具,支持众多框架的测试模式,本文简要介绍一下ODT,及常用的相关脚本命令。
ODT的Tree下面包含两个子节点: Classes 和 Data
可以直接在TC的GUI上面操作,加入相关定义(参见Help手册)。
更灵活,便于维护的是通过脚本定义。
1: 在Classes中定义封装界面的类:
定义类:
ODT.Classes.Declare(clas ...