题目:输入一个链表,输出链表中倒数第k个节点,为了符合大多数人的习惯,本题从1开始计数,即链表的尾巴节点是倒数第一个节点。
方法1:先遍历链表得到链表的个数n,倒数第k个节点就是n-k+1再遍历一次链表,找到第n-k+1个节点就是倒数第k个节点;这种方法遍历两次链表;
方法2:先遍历链表把链表压入一个栈,再出栈,第k次出栈就是第k个节点;
方法3:先反转链表,再遍历
方法4:定义两个指针,...
分类:
编程语言 时间:
2014-12-16 17:14:23
阅读次数:
153
SICP 习题 2.14 的题目要求并没有完全体现在题干中,这道题是和书中前面的内容相关的。书中讲到,Alyssa做完了我们以前讨论的区间计算模块并发布出去了,然而,一段时间以后她接受到了来自一个叫做Lem的工程师的抱怨,这个叫做Lem的人应该是搞电路的,他用Alyssa的程序去计算两个电阻的并联电阻值,里面就使用了Alyssa设计的区间来表示一个电阻的电阻值。按照物理上的定律,并联电阻的公式是(...
分类:
其他好文 时间:
2014-12-16 17:06:04
阅读次数:
202
题目描述:A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two ad...
分类:
其他好文 时间:
2014-12-16 17:00:52
阅读次数:
207
题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入:每个测试案例包括n+1行:第一行为2个整数n,k(1#include #include using namespace std; struct....
分类:
其他好文 时间:
2014-12-16 16:56:58
阅读次数:
135
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=940分析:三维其实就是六个方向地搜索,思维清晰且细心点,很快就AC了。#include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-12-16 16:43:52
阅读次数:
125
不容易,kd-tree。。终于过了,wa了好久,然后快两个月没管它,今天终于过了。题目意思很简单,然后做法就是用kd-tree找最邻近的点和次邻近的点。有几个坑点,就是点积和叉积会爆int,然后就是我的几何模板挫了,点在线段上,由于没有判断点是否会和线段的端点重合,我一直wa。下午重新看题的时候突然...
分类:
其他好文 时间:
2014-12-16 16:34:36
阅读次数:
215
Student表的样子:题目1:考点:逻辑思维 筛选出学生中所有科目都大于60分的人, 例如:只要有一门低于60分,那么这个人的所有成绩都不要显示了,这里B的数学成绩只有13分,所以B的所有科目都不显示显示的样子例如如下:如果你想自己尝试,你可以先不看下面的内容我的思路:一开始想到group,hav...
分类:
数据库 时间:
2014-12-16 14:45:04
阅读次数:
338
题目1077:最大序列和
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4836
解决:1401
题目描述:
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T,求最大的序列和。
变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2...
分类:
其他好文 时间:
2014-12-16 13:34:07
阅读次数:
174
题目1079:手机键盘
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1989
解决:1069
题目描述:
按照手机键盘输入字母的方式,计算所花费的时间
如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。
如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下
如果连续两字符在同...
分类:
移动开发 时间:
2014-12-16 13:33:39
阅读次数:
187