2013年10月30日
单循环列表的删除前驱结点
摘要： 假设在长度大于1的单循环链表，既无头结点，也无头指针，S为指向链表中某个结点的指针，试设计删除结点S的直接前驱结点的算法。方法一：link *p,*q;p=s;while(p->next->next!=s){p=p->next;}q=p->next;p->next=s;delete q;方法二：Node *p=S; while(p->next->next!=S) { p=p->next; } free(p->next);p->next=S; 阅读全文
posted @ 2013-10-30 13:22 天天向上... 阅读(1102) 评论(0) 推荐(0)
指针常量字符串
摘要： char *p="12345";可以*p++，*p++相当于（*p）++ 不解？可以p[1]取值但是不可以赋值，p[0]='A'段错误。 阅读全文
posted @ 2013-10-30 13:21 天天向上... 阅读(207) 评论(0) 推荐(0)
2013年10月26日
转：shell笔试题
摘要： 源地址：http://blog.csdn.net/zcsylj/article/details/67996321．用Shell编程，判断一文件是不是块或字符设备文件，如果是将其拷贝到 /dev 目录下。#!/bin/bash#1.sh#判断一文件是不是字符或块设备文件，如果是将其拷贝到 /dev 目录下#file executable: chmod 755 1.shPATH=/bin:/sbin:/usr/bin:/usr/sbin:/usr/local/bin:/usr/local/sbin:~/binexport PATHecho -e "The program will Jud 阅读全文
posted @ 2013-10-26 12:11 天天向上... 阅读(435) 评论(0) 推荐(0)
转： Linux题目
摘要： 源地址：http://blog.csdn.net/zcsylj/article/details/6799639一．填空题：1. 在Linux系统中，以文件方式访问设备 。2. Linux内核引导时，从文件/etc/fstab中读取要加载的文件系统。3. Linux文件系统中每个文件用i节点来标识。4. 全部磁盘块由四个部分组成，分别为引导块 、专用块 、 i节点表块 和数据存储块。5. 链接分为：硬链接 和 符号链接。6. 超级块包含了i节点表 和 空闲块表等重要的文件系统信息。7. 某文件的权限为：d-rw-_r--_r--，用数值形式表示该权限，则该八进制数为：644，该文件属性是目录。8 阅读全文
posted @ 2013-10-26 12:06 天天向上... 阅读(541) 评论(0) 推荐(0)
GCC 参数详解
摘要： 转载出处：http://blog.csdn.net/yff1030/article/details/8592077原文：http://www.cppblog.com/SEMAN/archive/2005/11/30/1440.html[介绍]gcc and g++分别是gnu的c & c++编译器 gcc/g++在执行编译工作的时候，总共需要4步1.预处理,生成.i的文件[预处理器cpp]2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs]3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器as]4.连接目标代码,生成可执行程序[链接器ld][参数详解]-x lan 阅读全文
posted @ 2013-10-26 12:04 天天向上... 阅读(342) 评论(0) 推荐(0)
转：有环链表交点判断
摘要： http://blog.csdn.net/xie376450483/archive/2011/03/13/6247071.aspx今天要讲的和那篇类似，就是给定两个链表，如何来判断这两个链表相交了首先应该分两种情况考虑，第一：这两个链表本身都没有环。 第二：这两个链表本身都有环首先讲都没有环的情况，如下图方法很多，不过我想最简单的方法是遍历第一个链表，然后遍历到最后一个节点时候，用一个指针把节点地址记录下来然后再来遍历第二个链表，同样记录下最后一个链表的地址，如果两个指针的指向一样，那么就可以判断出两个链表相交了然后再来判断他们的交点把第一个链表的尾节点指向第二个链表的头结点，这样就形成了一个 阅读全文
posted @ 2013-10-26 12:03 天天向上... 阅读(591) 评论(0) 推荐(0)
转：判断链表是否有环及两链表是否相交
摘要： 源地址：http://blog.csdn.net/yff1030/article/details/8587031原文链接：http://blog.csdn.net/kevinzhangyang/article/details/6637503单向链表是最常用的数据结构之一，因此总结其常见的问题及其解决方案是很有意义的。问题1：如何判断一个单向链表是否有环？如果有，如何找到其入口节点的指针？ 算法思想：用两个指针p1,p2同时指向链表的头部，p1一次移动一步，p2一次移动两步，如果最终p1和p2重合则说明链表有环，如果p2走到空指针（链表的结尾）则说明链表无环； 如果最终p1和p2重合，使p2重新 阅读全文
posted @ 2013-10-26 12:02 天天向上... 阅读(254) 评论(0) 推荐(0)
转：判断两个单向链表是否相交，并找到两个单向链表的第一个相交节点
摘要： 源地址：http://hi.baidu.com/gloria_kevin/item/4cc3c9244dffffcda4275a38判断两个单向链表是否相交，并找到两个单向链表的第一个相交节点程序思路清晰，简明扼要，转~~http://songxuejing52580.blog.163.com/blog/static/13647652009112093554152/***************************************************************************************************如果两个单向链表相交，一定是形成Y 阅读全文
posted @ 2013-10-26 11:59 天天向上... 阅读(381) 评论(0) 推荐(0)
转神作：判断两个单链表是否相交（链表中可能有环的情况下）
摘要： 源地址：http://blog.csdn.net/yff1030/article/details/8587217原文链接：http://www.cppblog.com/zengwei0771/articles/172700.html题目描述：判断两个单链表是否相交，如果相交，给出相交的第一个点（链表中可能有环的情况下）这里是①判断单链表是否有环，并求出环的入口点；②判断两个链表是否相交（链表中无环），并求出相交节点 的文章http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html分析：①：判断链表1是否有环，并记录其长度L1，尾 阅读全文
posted @ 2013-10-26 11:58 天天向上... 阅读(481) 评论(0) 推荐(0)
转：编程之美----链表相交问题
摘要： 源地址：http://blog.csdn.net/zyq0335/article/details/75530111 判断两个链表是否相交(假设两个链表均不带环)有四种方法：解法1：直观的想法判断第一个链表的每个节点是否在第二个链表中，这种方法的时间复杂度为O(length(h1)*length(h2))解法2：利用计数的方法对第一个链表的节点地址进行hash排序，建立hash表，然后针对第二个链表的每个节点的地址查询hash表，如果它在hash表中出现，那么说明两个链表有共同的节点。时间复杂度为o(length(h1)+length(h2)),空间复杂度为o(length(h1))解法3：转化 阅读全文
posted @ 2013-10-26 11:53 天天向上... 阅读(202) 评论(0) 推荐(0)