摘要: 简单介绍了C语言中声明的解析问题。 阅读全文
posted @ 2012-07-21 11:40 写代码的李纳 阅读(479) 评论(2) 推荐(0) 编辑
摘要: 4 反转单向链表(非递归实现)思路:图1 非递归反转链表 如图1所示,假设已经反转了前面的若干节点,且前一段链表的头节点指针为pre,则现在要做的事情是首先保存当前节点cur后面的链表,然后让当前节点cur的指针与后面的节点断开(step1),接下来再将当前节点的next指针指向前一段链表的头节点pre (step2)。处理完当前节点的连接反转后,所有的指针都向后移一位。开始处理下一个节点。 注意点: 1,反转后原来的头节点就变成了反转链表的尾节点,要注意将此结点next指针设为空,否则可能会产生死循环等问题 2,要记得处理链表中没有节点或只有一个的情况。代码实现://反转链表(非递归的方式) 阅读全文
posted @ 2011-05-08 17:45 写代码的李纳 阅读(3160) 评论(4) 推荐(1) 编辑
摘要: 本文主要介绍解决单向链表上的一些操作的思路和代码实现。主要的问题包括以下几点: 1 向单向链表中的插入一个节点 2 删除单向链表中的一个节点  3 查找单向链表中的一个节点   扩展问题1:查找单向链表中的倒数第k个节点。   扩展问题2:查找单向链表中的中间节点,当节点个数为偶数时返回中间两个元素中的前者(后者)  4反转单向链表(非递归实现)  5反转单向链表(递归实现)  6判断单向链表是否有环 7判断两个单向链表是否相交    扩展问题:返回两个链表的第一个交点。  8 用单链表实现栈,要求push和pop的时间复杂度为O(1)  9 用单链表实现队列,要求enQueue和deQueue的时间复杂度为O(1)  10 在一个链表中删除另一个链表中的元素(即求差集(A-B)) 阅读全文
posted @ 2011-05-06 18:44 写代码的李纳 阅读(7988) 评论(7) 推荐(2) 编辑
摘要: 众所周知,在计算机中要对给定的数据集进行若干处理,首要任务是把数据集的一部分(当数据量非常大时,可能只能一部分一部分地读取数据到内存中来处理)或全部存储到内存中,然后再对内存中的数据进行各种处理。 例如,对于数据集S{1,2,3,4,5,6},要求S中元素的和,首先要把数据存储到内存中,然后再将内存中的数据相加。 当内存空间中有足够大的连续空间时,可以把数据连续的存放在内存中,各种编程语言中的数组一般都是按这种方式存储的(也可能有例外),如图1(b);当内存中只有一些离散的可用空间时,想连续存储数据就非常困难了,这时能想到的一种解决方式是移动内存中的数据,把离散的空间聚集成连续的一块大空间,. 阅读全文
posted @ 2011-05-06 16:27 写代码的李纳 阅读(8211) 评论(5) 推荐(4) 编辑
摘要: 在本文中主要介绍了什么是MySql数据库,并进一步引出了它的一个重要特性, 即插入式的多存储引擎机制。然后,简单介绍了什么是存储引擎和MySql中几种主要的存储引擎。最后,介绍了如何查看数据库支持的所有存储引擎,如何查看某个数据库表的存储引擎类型及如何设置或修改表的存储引擎类型。刚刚入门学习MySql,文中有错误之处,还请大家多多指导! 阅读全文
posted @ 2011-04-29 16:14 写代码的李纳 阅读(54577) 评论(11) 推荐(21) 编辑