题解:求n个数的最小公倍数,一个一个算就可以了,需要注意的是LCM先除GCD再乘,因为先乘有可能会超范围,1WA的代价。#include int T,n,a,b;int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}int main(){ ...
分类:
其他好文 时间:
2014-08-30 08:43:49
阅读次数:
185
Given an array where elements are sorted in ascending order, convert it to a height balanced BST./** * Definition for binary tree * public class TreeN...
分类:
其他好文 时间:
2014-08-30 01:10:48
阅读次数:
333
Sort a linked list using insertion sort.
【题意】
用插入排序对一个链表进行排序。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
...
分类:
其他好文 时间:
2014-08-29 21:26:48
阅读次数:
233
61.You frequently have multiple RMAN sessions running, and you want to be able to easily identify each
job via the CLIENTJNFO column of the dynamic performance view V$SESSION. What RMAN command
can ...
分类:
其他好文 时间:
2014-08-29 20:08:08
阅读次数:
261
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @return ...
分类:
其他好文 时间:
2014-08-29 19:40:58
阅读次数:
164
# Definition for a binary tree nodeclass TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclas...
分类:
其他好文 时间:
2014-08-29 17:36:18
阅读次数:
135
今天学习了XSD相关的知识,为了以后查找的方便,写一些笔记。一.什么是XSD?1.XSD全称:XML Schema Definition.XML Schema 的作用是定义 XML 文档的合法构建模块,类似 DTD。XML Schema:定义可出现在文档中的元素定义可出现在文档中的属性定义哪个元素是...
分类:
其他好文 时间:
2014-08-29 12:26:47
阅读次数:
238
【题意】
求二维平面上n个点中,最多共线的点数。
【思路】
比较直观的方法是,三层循环,以任意两点划线,判断第三个点是否在这条直线上。
【Java代码】
/**
* Definition for a point.
* class Point {
* int x;
* int y;
* Point() { x = 0; y = 0; }
* Po...
分类:
其他好文 时间:
2014-08-28 22:44:36
阅读次数:
248
Problem code: LCMSUMGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i...
分类:
其他好文 时间:
2014-08-28 22:23:56
阅读次数:
347
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?/** * Definition for singly-linked list. *...
分类:
其他好文 时间:
2014-08-28 19:41:25
阅读次数:
224