solar一抹阳光的专栏

一、单链表结点的删除0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）二、单链表的存取1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）2、找出单链表的中间元素，（仅允许遍历一遍链表）三、单链表与环的问题3、判断单链表是否有环（6形状）？4、如何找到环的入口？5、如何知道环的长度？6、带环链表的

Linux中，常用的文本文件查看命令介绍如下：1. cat 用法: cat [options] filename options: -A: 显示全部. -E: 在每一行的后面加上"$"符号结尾. -b: 在所有的非空白行上标示编号. 2.taccat这个单词的倒写, 把文件的内容从最后一行开始输出3. 

C++，用了许久发现我对你的了解还真的不够，至少可以这样来评价自己的了解：刚刚接触皮毛!所以我打算把C++在系统的复习，或者说重新学习一下。一下我的测试代码都是在VC++ 6.0和32位操作系统下做的测试，参考《C++国际标准1998》和《inside the c++ object model》。   一,由sizeof()函数引发的故事:   用sizeof()来计算一个空类的大小,代码

下面这段代码是把中英文混合字符串(汉字用两个字节表示，特点是第一个字节的最高位为1)中的大写字母转化为小写字母，请找出其中的bug，注意各种异常情况。for (char *piterator = szWord; *piterator != 0; piterator++) {     if (*piterator & 0x80 != 0) {         piterator++;

void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针，src是源指针。不调用c++/c的memcpy库函数，请编写memcpy。方案一：

1、TCP三次握手http://blog.csdn.net/a45872055555/article/details/388178372、堆排序的实现http://blog.csdn.net/a45872055555/article/details/275139693、memcpyhttp://blog.csdn.net/a45872055555/article

深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。如右图所示的

1、为何空类的大小不是0呢？为了确保两个不同对象的地址不同，必须如此。类的实例化是在内存中分配一块地址，每个实例在内存中都有独一无二的二地址。同样，空类也会实例化，所以编译器会给空类隐含的添加一个字节，这样空类实例化后就有独一无二的地址了。所以，空类的sizeof为1，而不是0.2、请看下面的类：class A{ virtual void f(){} };c

算术运算符：+,-,*,/,%,++,--;位操作运算符：&,|,~,^(位异或),＜＜(左移),＞＞(右移)逻辑运算符：!,&&,||;比较运算符：＜,＞,＞=,＜=,==,!=;赋值运算符：=,+=,-=,*=,/=,%=,&=,|=,^=,＜＜=,＞＞=;其他运算符：[],(),-＞,,(逗号运算符),new,delete,new[],delete[],-＞*。 

智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷

题目：给定两个字符串，求字符串

这是在《C专家编程》一书上提到的一个问题。我在网上搜索了一下，找到了一些解法，总结如下。 首先是《C专家编程》上提到解法： #define ISUNSIGNED(a) (a>=0 && ~a>=0) #define ISUNSIGNED(type) ((type)0-1 > 0)第二个从类型来判断，没有问题。 而第一个只能用在K&R

已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写C语言函数实现从中去掉所有ansi编码的的数字和字母（包括大小写)，要求在原字串上返回结果。函数接口为：int filter_ansi(char*gbk_string)。注：汉字的GBK编码范围是0x8140 - 0xFEFE

在C/C++标准库函数中存在该函数，它用于将src指向的n个字节的数据拷贝到dest位置。在标准库函数中还存在另外一个函数memcpy，它也用来实现内存拷贝，但它不考虑区间重叠问题，在拷贝过程中可能造成重叠错误。而memmove则针对上诉问题给出了一定的处理措施来防止拷贝出错：（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝（2）当源内存的首地址大于目标内存的首

相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助.    而且对于有网络协议工程师之类笔试,几乎是必考的内容.企业对这个问题热情之高,出乎我的意料：-）。有时上午面试前强调这个问题，并重复讲一次，下午几乎每一个人都被问到这个问题。 因此在这里详细解释一下这两个过程。

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

static作用（修饰函数、局部变量、全局变量）

给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。题目解析：可以先求出所有的质数，然后两两xiangji

图片内容来源于网络， 答案自己做的。------------------------------------------------------1-5: C A C B C6-7: D C8-9: C A10: B11-12: A D13-15: A B C13题：出现10的概率为P（1

题目一：一个有10亿条记录的文本文件，已按照关键字排好序存储，设计算法，可以快速的从文件中查找指定关键字的记录答案：10亿在 G量级, 分成100份, 为10M量级, 基本上放入内存无压力了.在这10亿记录中, 均分为100份, 把每份的第一条记录关键字和此记录对应的文件偏移量先扫入内存(类似索引), 这里需要磁盘随机io 100次.这样可以马上定位出指定关键字所在

最近的项目中有不少c的程序，在与项目新成员的交流中发现，普遍对于char *s1 和 char s2[] 认识有误区（认为无区别），导致有时出现“难以理解”的错误。一时也不能说得很明白，网上也搜了一下相关文章发现一些写的比较好的，综合了一下当教育资料备用。 char *s1 = "hello";char s2[] = "hello"; 【区别所在】cha

http://www.360doc.com/content/10/0930/17/3668821_57590979.shtml

某型CPU的一级数据缓存大小为16K字节，cache块大小为64字节；二级缓存大小为256K字节，cache块大小为4K字节，采用二路组相联。经测试，下面两段代码运行时效率差别很大，请分析哪段代码更好，以及可能的原因。为了进一步提高效率，你还可以采取什么办法？

进程间的通信方式：   1.管道（pipe）及有名管道（named pipe）：     管道可用于具有亲缘关系进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。 2.信号（signal）：     信号是在软件层次上对中断机制的一种模拟，它是比较复杂的通信方式，用于通知进程有某事件发生，一个进程收到一个信号与处理器收到一个中断请求效

下面是我博客中的详细描述1、收藏一些好网站 http://blog.csdn.net/a45872055555/article/details/27221945这个里面都是我平时上网看文章的时候收藏的，里面的链接都是非常有用的，我很多博客中的文章也是借鉴里面的 2、很好的编程网站：LeetCodehttps://oj.leetcode.com/problems/这个网站上的