问题重述:给定整数n,以及n个点的坐标xi, yi。求这n个点可以组成的正方形的数目(每个点可重复使用)。分析:根据正方形的性质,给定两个点就能确定可能构成的两个正方形的另外两个顶点。因此,只需要遍历所有点中的两个顶点,计算出可构成正方形的另外两个顶点的坐标,再在已知点中查找这两个点是否存在即可算出...
分类:
其他好文 时间:
2014-08-01 18:54:22
阅读次数:
198
这道题实质是用螺旋线的形式遍历二维数组,而且这种遍历方式有很强的规律性,从最外层开始一直到最里层,而且每层都按顺时针的方向遍历。根据这种规律性,我们可以用两层循环,在遍历的同时对二维数组对应元素重新赋值,第一层循环是层数遍历,第二层循环是每一层元素遍历(值得注意的一点是顺时针遍历)。class So...
分类:
其他好文 时间:
2014-08-01 18:54:02
阅读次数:
217
初始化两个数组,一个序列数值数组K[N],一个序列和数组SUM[N],先遍历一边序列,为C或者G则K[i]为1,否则则置为0,然后计算连续M个K[I]之和存入SUM就行。
import java.util.Scanner;
public class DNAsquence {
public static void main(String args[]){
Scanner input=new ...
分类:
其他好文 时间:
2014-08-01 16:11:42
阅读次数:
159
二叉树主要有三种遍历方式:前序遍历、中序遍历和后序遍历,每种方式都有递归和非递归两种方法。递归的方法简单明了,但是会比较耗时,非递归的方法效率相对较高,但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类:
其他好文 时间:
2014-08-01 13:47:41
阅读次数:
223
JSON数据如:{"options":"[{/"text/":/"王家湾/",/"value/":/"9/"},{/"text/":/"李家湾/",/"value/":/"10/"},{/"text/":/"邵家湾/",/"value/":/"13/"}]"}用js可以写成:[javascript]...
分类:
Web程序 时间:
2014-08-01 12:57:11
阅读次数:
201
tornado有许多关于如何处理路由列表的源码分析的博客,关键在与调用了Application.__call__函数,然后遍历路由列表,取出对应的处理类,由于处理类都是RequestHandler类,调用的是父类的_excute()进行响应处理,我们要了解的是__call__函数和什么时候调用了__call__函数def__cal..
分类:
其他好文 时间:
2014-08-01 07:04:12
阅读次数:
391
二叉排序树
二叉排序树是一个基础的树的数据结构。应用非常多。它的特性就是,左孩子小于parent,右孩子大于parent.
寻找节点
寻找节点就是直接根据数值的大小,从root节点开始遍历,大于当前遍历节点就向它的右子树查找,相反则查找它的左子树。然后返回。
查找最大最小节点
直接根据root节点,遍历到最右就是最大节点,遍历到最左,就是最小节点。
插入节点
...
分类:
其他好文 时间:
2014-08-01 00:01:20
阅读次数:
247
1.关系运算符(比较运算符)1.关系运算符有哪些? >,=, 接口的对象 b. foreach遍历数组的简单原理:“in数组名”会将数组中的元素从第0个开始到最后一个遍历出来赋给迭代变量,所以迭代变量直接就是数组元素的值。 注意:迭代变量的数据类型必须要与数组中元素类型一致。 c. 执行过程:...
分类:
其他好文 时间:
2014-07-31 23:23:00
阅读次数:
356
Part1 文件操作1.打开文件2.新建文件夹,文件3.写入文件(保存数据到指定文件)4.循环遍历文件Part2 路径操作1.当前路径2.增加路径Part3 其他1.如何调用不同文件夹下的模块2.底层函数(硬件层)不能调用上层模块(函数),若非要调用,用register(创建Callback回调)3...
分类:
编程语言 时间:
2014-07-31 23:19:40
阅读次数:
205
.find('classname')//在里面找类名为——的元素.eq(i)//元素的第i个.parent()//父元素.child()//子元素$.each(element,function(i,val){});//遍历元素中的每个并且添加操作.removeClass('className')/....
分类:
Web程序 时间:
2014-07-31 20:17:17
阅读次数:
232