按照书上的说法,引入头结点有一下两个优点:
由于开始结点的位置被存放在头结点的指针域中,所以在链表的第一个位置上的操作和在表的其他位置上的操作一致,无须进行特殊处理。
无论链表是否为空,其头指针是指向头结点的非空指针,因此空表和非空表的处理也就一致了。
你可能会疑惑:难道非得要头指针吗?难道没有头结点,插入、删除、空表的处理就不一致了吗?(貌似有一些同学和我有同样的疑问)...
分类:
其他好文 时间:
2014-08-16 22:33:51
阅读次数:
300
在导入数据的时候遇到问题也是这篇博客的主题,"Error running context: 由于目标计算机积极拒绝,无法连接"....
分类:
其他好文 时间:
2014-08-16 22:33:41
阅读次数:
3139
强制赋值避免 rule 规则过滤字段。用 setAttributes 可以强制取消 Yii 的安全过滤,只要第二个参数赋值为 false 就好。但是这也只能对这个 Model 生成时就拥有的字段生效,如果要对包括自己定义的所有字段不过滤,还是要定义场景然后在 rule 里指定安全字段比较好。...
分类:
其他好文 时间:
2014-08-16 22:33:31
阅读次数:
316
手机使用GPRS网络与服务器进行Socket通信,代码下载地址:http://download.csdn.net/detail/wu20093346/7768481
用UDP协议与Socket调试工具进行测试。
SocketActivity.java:
package com.example.socket;
import java.net.DatagramPacket;
import ja...
分类:
移动开发 时间:
2014-08-16 22:33:21
阅读次数:
670
Openstack针对nova,cinder,glance均使用Ceph作为后端存储时的虚拟机创建机制优化...
分类:
其他好文 时间:
2014-08-16 22:33:11
阅读次数:
375
Description
Find Solutions
Look at the following equation:
c = ab - + 1
Now given the value of c, how many possible values of and
a and b are there (a and
b must be ...
分类:
其他好文 时间:
2014-08-16 22:33:01
阅读次数:
287
#include
void fun(char *s,int *t);
main()
{
char s[80]="as15dw1zxx1";
int t;
printf("\nThe original string is :%s\n",s);
fun(s,&t);
printf("\nThe result is :%d\n",t);
}
void fun(char *s,int *t)
{...
分类:
其他好文 时间:
2014-08-16 22:32:51
阅读次数:
211
题意:看那张图就一清二楚了吧, N个序列首位相连(相同的序列部分),得到最短的总序列。
题目链接:http://poj.org/problem?id=1699
~~~~
思路就是:将N个序列首尾相连能重合的长度求粗来。然后DFS枚举每种首尾相连的情况。
#include
#include
#include
#define N 22
#define INF 0x7fffffff
us...
分类:
其他好文 时间:
2014-08-16 22:32:41
阅读次数:
185
In the model layer, the Model class is the base class while the ModelBase class is metaclass. They are the entry points of the whole model layer...
分类:
其他好文 时间:
2014-08-16 22:32:31
阅读次数:
282
Codeforces Round #261 (Div. 2)459A. Pashmak and Garden(数学题)...
分类:
其他好文 时间:
2014-08-16 22:32:11
阅读次数:
270
如果现在用户要对某个应用程序打分往往会使用图所示的组件,通过选择的“五角星”的个数来决定最终的打分成绩
这样的功能在Android之中,可以使用RatingBar组件实现,使用此组件可以方便用户的输入,而且很直观,RatingBar类的定义结构如下:
java.lang.Object
? android.view.View
? android.widget.Progres...
分类:
移动开发 时间:
2014-08-16 22:32:01
阅读次数:
354
这就需要引入三个名词:
● _NSConcretStackBlock
● _NSConcretGlobalBlock
● _NSConcretMallocBlock
正如它们名字说的那样,说明了block的三种存储方式:栈、全局、堆。...
分类:
其他好文 时间:
2014-08-16 22:31:41
阅读次数:
237
#include
#include
#include
int fun(int *x,int y);
void main()
{
int a=3,b=8;
system("CLS");
printf("%d %d\n",a,b);
b=fun(&a,b);
printf("%d %d\n",a,b);
}
int fun(int *x,int y)
{
int t;
t=*x;
*x...
分类:
其他好文 时间:
2014-08-16 22:31:31
阅读次数:
166
首先先看几道block相关的题目
看看能否答对两三个。主要涉及block栈上、还是堆上、怎么捕获变量.本章博文比较长,前面部分是block的测试题目,中间是block的语法、特性,block讲解block内部实现和block存储位置,请读者耐心阅读。...
分类:
其他好文 时间:
2014-08-16 22:31:21
阅读次数:
303
记得之前安装linux配置桥接模式,马上就能上网的,虚拟机上重装了系统后就不能上网了,折腾了好几次,不停地安装系统,原来应该怎么配置,我真是完全忘记了,年纪大了脑子不好使了!这里记录一下,免得下次再忘。1.安装linux并配置IP,虚拟机配置为桥接模式,如下图,红框里选主机的网卡,这里是我win7电...
分类:
其他好文 时间:
2014-08-16 22:30:41
阅读次数:
324