链表是很多的数据结构的基础,比如说:队列,栈,二叉树,优先级队列等等,而链表也是很多公司面试和笔试的常考题。
链表的基本操作包括:判断是否为空,头部插入,尾部插入,根据key值查找,根据key值删除,遍历链表。
当然稍微复杂一点的操作还包括:链表的逆序,链表的排序等等。
在链表中,包含两个类:Node(节点)package com.qiao.lb;
public class Node {
pu...
分类:
编程语言 时间:
2015-05-05 21:58:45
阅读次数:
148
如果一个类有3个方法,就在3个方法的前面设置断点,总共就3个断点,然后进入Debug调试,
一直按F6(Step Over)他会在方法那里直接进入方法而不需要你按F5(Step Into)
或者你只是在第一个方法那里设置了一个断点,那么在调试时要进入方法就需要按F5(Step Into)来进入方法。
package args参数问题;
/*
* 思考题1:看程序写结果,然后分析为什么是这...
分类:
编程语言 时间:
2015-05-03 09:23:53
阅读次数:
157
有幸參加了PMI协会在上海举办的PMI Exam Development Workshop活动。这是PMI协会第二次在中国举办此活动,上一次是2009年北京。我第一次參加,感觉收获非常多。我们知道,PMI考试题库中的考题一直在不断地完好中,这就须要不断地淘汰旧题目,引入新题目,这次活动的目的就是补充...
分类:
其他好文 时间:
2015-04-29 21:12:21
阅读次数:
107
题目及分析题目
客户端通过键盘录入用户名。
服务端对这个用户名进行校验。
如果该用户存在,在服务端显示xxx,已登陆。
并在客户端显示 xxx,欢迎光临。
如果该用户不存在,在服务端显示xxx,尝试登陆。
并在客户端显示 xxx,该用户不存在。
最多就登录三次。
【错误】答案1客户端:package com.ht.zuoye12;import java.io....
分类:
其他好文 时间:
2015-04-21 01:49:17
阅读次数:
246
1.void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str=NULL;
GetMemory(str);
strcpy(str,"Hello World");
printf(str);
}请问运行Test函数会有什么样的结果?
程序编译可以通过,...
分类:
编程语言 时间:
2015-04-17 15:41:38
阅读次数:
181
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:3378Solved:1379[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下...
分类:
其他好文 时间:
2015-04-14 23:17:41
阅读次数:
277
Console.WriteLine("请为五位同学开始投票(0/1/2/3/4):"); int[] vote = new int[5];//给五个人投票,定义一个长度为5的数组,每一个下标代表一个人 for (int i = 0; i 4) { Console.WriteLine("废票请重新.....
分类:
编程语言 时间:
2015-04-14 23:03:47
阅读次数:
247
1. 数组名 是表示数组空间首地址的指针常量,程序中不允许对常量赋值。如 int a[]; a就是数组名,表示数组控件首地址的指针常量 a = 0;是错误的,不允许对指针常量赋值2.可以通过指针指向一个常量,但是不能通过指针修改常量的内容如:char *p; p = "testing...
分类:
编程语言 时间:
2015-04-13 12:47:42
阅读次数:
144
题目
2-3-4树是B树的特例,是度为2的B树。在B树这篇博客中,我们实现的B树是一个模板,因此要得到2-3-4树,即度为2的B树非常容易,只要如是声明就可以了——Btree bt,其中int是所存元素类型。
在本题中,要实现的是2-3-4树的链接与分裂。参看红黑树的连接操作我们不难得到2-3-4树的链接方法。现在,我们对于2-3-4树的链接也予以推广,即实现任意度数的B树...
分类:
编程语言 时间:
2015-04-11 09:05:41
阅读次数:
146
It is amazing!列排序算法看起来很奇怪,但是它真的可以用来对所有数据排序,只不过需要有一些条件。列排序算法是用于包含n个元素的矩形数组的排序,这个数组r行s列,满足下面三个条件:1) r为偶数2) s为r的因子3) r大于等于2s2这里就不去证明这个算法的正确性,证明见算法导论思考题8-...
分类:
编程语言 时间:
2015-04-10 21:49:43
阅读次数:
185