接上一篇单链表的基本操作,我又整理了一些链表常考的题目,并且不断更新中。。。
1.查找链表中倒数第k个节点以及删除倒数第k个节点//给两个指针p和q,让其中一个指针p领先q指针k步,
//然后再同时移动p和q指针,当领先的指针p先到达链表尾部时,后面的指针q所指向的节点恰好为倒数第k个节点。
Node* GetKthNode(int k)
{
Node *p=head;
Node...
分类:
其他好文 时间:
2015-03-15 18:27:29
阅读次数:
128
基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 从第一层循环的起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置...
分类:
编程语言 时间:
2015-03-15 10:43:14
阅读次数:
143
#include
int main()
{
int i=0,n=0;
float fSum=0;
scanf("%d", &n);
for (i = 1 ; i <n; i++)
{
if (n / 5 && n / 9)
fSum = fSum + 1.0 / n;
}
printf("%f", fSum);
}...
分类:
其他好文 时间:
2015-03-14 18:35:23
阅读次数:
153
打算从200开始刷到现在的 谢谢思路就好了
A:和上一次输入不一样就ans++
B:每次找两个最大的匹配一些
C:假设现在电阻为x/y 串连时变为(x+y)/y 并联时变成 y/(x+y) 可见同样消耗1个电阻 形成的新值互为倒数 这个结论允许我们将电阻值的分子分母随意换(不影响使用电阻总数) 明显电阻值>1的时候 我们采取串联一定整数的电阻 因此可以得出方法 电阻>1时...
分类:
其他好文 时间:
2015-03-14 11:00:57
阅读次数:
137
如果是在解决方案管理器窗口内,右击你的项目“项目”,然后选“属性”(最后一项),再点“配置属性”,是个“+”号,把它展开,然后选“常规”选项卡,倒数第三项“字符集”,选择“使用多字节字符集”。再编译应该就可以了。
分类:
其他好文 时间:
2015-03-12 22:24:15
阅读次数:
340
[基本思想]
在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数种再找出最小的与第二个位置的数交换,如此循环至倒数第二个数和最后一个数比较为止。
算法关键:找到最小的那个数,并用变量记住它的下标。
[java实现]
public class SimpleSelectionSort {
public static void main(String[] arg...
分类:
编程语言 时间:
2015-03-12 15:10:45
阅读次数:
193
1.slice(); Array和String对象都有 在Array中 ?slice(i,[j])? i为开始截取的索引值,负数代表从末尾算起的索引值,-1为倒数第一个元素 j为结束的索引值,缺省时则获取从i到末尾的所有元素 参数返回: 返回索引...
分类:
其他好文 时间:
2015-03-10 19:55:12
阅读次数:
176
/*
思路:
1、先排序
2、在输出最后一个元素
3、把第一个到倒数第二个的元素输出
*/
# include
int main(void)
{
int n,a[1000];
while(scanf("%d", &n) != EOF)
{
getchar(); //吸收回车符。
if(n <= 0) break;
int i,j,max,temp;
for(i =...
分类:
编程语言 时间:
2015-03-08 21:35:07
阅读次数:
208
题目大意:约瑟夫问题,求最后被删除的三个人的编号,编号从1开始。
用d[i][0]表示倒数第三个被删除的,d[i][1]表示倒数第二个,d[i][2]表示最后一个。考虑删除掉第一个人以后从d[i-1][0…2]递推而来。对d[i-1][0…2]重新编号以完成递推(实际上d[i][0…2]可以看成对于第一个人的相对偏移位置)。
状态转移方程:
d[i][0]=(d[i-1][0]+(m...
分类:
其他好文 时间:
2015-03-08 09:20:20
阅读次数:
137
在OpenCv中提供了两种实现目标跟踪的关键算法,LK算法和HS算法,也就是通常所说的稀疏光流和稠密光流。寻找角点角点,其实也就是一幅图像中,容易被跟踪的特征点,通常来说,这个点在两个正交方向上都有明显的倒数,该点在图像中我们认为是独一无二的。
从直观上讲,角点是一类有足够信息并且能够从当前帧和下一帧都能提取出来的点。关于角点的定义,是由Harris提出的,其基础是图像灰度强度的二阶导数矩阵 。该...
分类:
其他好文 时间:
2015-03-06 17:13:27
阅读次数:
122