摘要：
源地址：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 阅读全文
摘要：
源地址：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 阅读全文
摘要：
转载出处：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 阅读全文
摘要：
http://blog.csdn.net/xie376450483/archive/2011/03/13/6247071.aspx今天要讲的和那篇类似，就是给定两个链表，如何来判断这两个链表相交了首先应该分两种情况考虑，第一：这两个链表本身都没有环。 第二：这两个链表本身都有环首先讲都没有环的情况，如下图方法很多，不过我想最简单的方法是遍历第一个链表，然后遍历到最后一个节点时候，用一个指针把节点地址记录下来然后再来遍历第二个链表，同样记录下最后一个链表的地址，如果两个指针的指向一样，那么就可以判断出两个链表相交了然后再来判断他们的交点把第一个链表的尾节点指向第二个链表的头结点，这样就形成了一个 阅读全文
摘要：
源地址：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重新 阅读全文
摘要：
源地址：http://hi.baidu.com/gloria_kevin/item/4cc3c9244dffffcda4275a38判断两个单向链表是否相交，并找到两个单向链表的第一个相交节点程序思路清晰，简明扼要，转~~http://songxuejing52580.blog.163.com/blog/static/13647652009112093554152/***************************************************************************************************如果两个单向链表相交，一定是形成Y 阅读全文
摘要：
源地址：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，尾 阅读全文
摘要：
源地址：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：转化 阅读全文
摘要：
源地址：http://blog.163.com/bbluesnow@126/blog/static/27784545201251051156817/链表相交问题2012-06-10 17:15:37|分类：算法|标签：微软面试题|字号订阅1、如何判断一个单链表有环2、如何判断一个环的入口点在哪里3、如何知道环的长度4、如何知道两个单链表（无环）是否相交5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么？6、如何知道两个单链表（有环）是否相交7、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么？以下进行分析，并在最后附源代码及测试：1、采用快慢步长法。令两个指针p和 阅读全文
摘要：
源地址：http://blog.csdn.net/luckyxiaoqiang/article/details/7074022版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/70740221. 给出两个单向链表的头指针pHead1和pHead2，判断这两个链表是否相交。假设两个链表均不带环。示意图如下：如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说，如果两个链表相交，那么最后一个节点肯定是共有的。先遍历第一个链表，记住最后一个节点，然后遍历第二个链表，到最后一 阅读全文
摘要：
源地址：http://blog.csdn.net/sj13051180/article/details/67542281.判断单链表是否有环，要求空间尽量少（2011年MTK）如何找出环的连接点在哪里？如何知道环的长度？很经典的题目。1.判断是否有环。使用两个指针。一个每次前进1，另一个每次前进2，且都从链表第一个元素开始。显然，如果有环，两个指针必然会相遇。2.环的长度。记下第一次的相遇点，这个指针再次从相遇点出发，直到第二次相遇。此时，步长为1的指针所走的步数恰好就是环的长度。3.环的链接点。记下第一次的相遇点，使一个指针指向这个相遇点，另一个指针指向链表第一个元素。然后，两个指针同步前进 阅读全文
摘要：
源地址：http://hi.baidu.com/c_c_c_c_cabc/item/3c1d1d3f50d33a34b2c0c5a2微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。5、怎样编写一个程序，把一个有序整数数组放到二叉树 阅读全文