简单题,剑指offer上的第37题,九度OJ上AC。
题目描述:
输入两个链表,找出它们的第一个公共结点。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。
接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。
输出:
对应每个测试案例,
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点,则输出“My God”。
样例输入:
5 4
1 2 3...
分类:
其他好文 时间:
2014-05-23 07:56:08
阅读次数:
280
剑指offer上的第24题,主要考察递归思想,九度OJ上AC。
题目描述:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入:
每个测试案例包括2行:
第一行为1个整数n(1<=n<=10000),表示数组的长度。
第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。
输出:
对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出No。
样例输入:
7
5 7...
分类:
其他好文 时间:
2014-05-22 11:22:32
阅读次数:
229
//不说那么多了,直接上程序
void ADC1_DeInit(void)
{
ADC1->CSR = ADC1_CSR_RESET_VALUE;
ADC1->CR1 = ADC1_CR1_RESET_VALUE;
ADC1->CR2 = ADC1_CR2_RESET_VALUE;
ADC1->CR3 = ADC1_CR3_RESET_VALUE;
...
分类:
其他好文 时间:
2014-05-22 11:21:55
阅读次数:
226
20.Set接口的实现类:
Set接口存放的元素是无序的且不包含重复元素。
1>实现类HashSet:
HashSet类根据元素的哈希码进行存放,取出时也可以根据哈希码快速找到。HashSet不保存元素的添加的顺序。
例子:
import java.util.HashSet;
import java.util.Iterator;
public class Stude...
分类:
编程语言 时间:
2014-05-22 10:54:09
阅读次数:
1812
zTree实现更新根节点中第i个节点的名称
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", ope...
分类:
其他好文 时间:
2014-05-22 10:02:06
阅读次数:
350
zTree实现单独选中根节点中第一个节点
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", open...
分类:
其他好文 时间:
2014-05-22 08:54:06
阅读次数:
309
8.7 列表工具
许多数据结构需求能通过内置列表类型满足,但是,有时处于不同性能取舍需要从中选择一种实现。
Array模块能提供一个像列表的array对象,它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。
>>> from array import array
>>> a = arra...
分类:
编程语言 时间:
2014-05-22 07:46:06
阅读次数:
362
题目描述:
??
我们定义 F(x)是满足 x mod(a*b) == 0这样的a,b的组数。现在给你一个n,你需要求出 F(n) 输入格式: 多组数据,每组第一行有一个整数n, 0 < n <= 10^11。 输出格式: 每组输出一行,满足条件的(a,b)对数
分析:从题目可以看出,所输入的X必须要同时整除a和b,那么我们求出X%a==0时的c=X/a,然后得出d=c/b。那么从这里...
分类:
其他好文 时间:
2014-05-22 06:46:32
阅读次数:
201
题目描述:
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
输入:
每个测试案例包括n+1行:
第一行为2个整数n,k(1<=n<=10000),n表示结点的个数,k表示要求的路径和,结点编号从1到n。
接下来有...
分类:
其他好文 时间:
2014-05-22 06:45:54
阅读次数:
199
8.2 模板
String模块包含一个用途广泛的类,此类为最终用户的编辑提供了简单的语法支持。这让用户不修改应用程序的前提下实现他们应用程序的定制。
这种格式使用$加有效的python标识符(数字、字母和下划线)形式的占位符名称。通过在占位符两侧使用大括号便可以不用空格分隔在其后面跟随更多的字母和数字字符。使用$$来创建一个单独$转码字符。
>>> from string impo...
分类:
编程语言 时间:
2014-05-20 14:06:48
阅读次数:
333