<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lxf_style的博客]]></title><description><![CDATA[##]]></description><link>https://blog.youkuaiyun.com/lxf_style</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lxf_style]]></copyright><item><title><![CDATA[Linux、C、C++头文件]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81814114</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81814114</guid><author>lxf_style</author><pubDate>Sat, 18 Aug 2018 23:09:55 +0800</pubDate><description><![CDATA[ 

linux常用头文件如下：         POSIX标准定义的头文件

&amp;lt;dirent.h&amp;gt;        目录项
	&amp;lt;fcntl.h&amp;gt;         文件控制
	&amp;lt;fnmatch.h&amp;gt;    文件名匹配类型
	&amp;lt;glob.h&amp;gt;    路径名模式匹配类型
	&amp;lt;grp.h&amp;gt;        组文件
	&amp;lt;netdb.h&amp;gt; ...]]></description><category></category></item><item><title><![CDATA[【数据结构】复杂链表的复制]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81317224</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81317224</guid><author>lxf_style</author><pubDate>Tue, 31 Jul 2018 17:23:48 +0800</pubDate><description><![CDATA[链表面试题3：实现一个复杂链表的复制，复杂链表中，每个结点除了有一个pNext指针指向下一个结点外，还有一个pRandom指针指向链表中任一结点或者NULL。


	题目分析：
	

	如下图这样的复杂链表，随机指针可能指向结点前面的结点、或者结点后面的结点、也可以指向它自己或者NULL
	
	
	第一反应可以将复制分为两步，先进行普通单链表的复制，再进行每个结点random随机指针的复制，但ra...]]></description><category></category></item><item><title><![CDATA[【数据结构】合并两个有序链表]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81304925</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81304925</guid><author>lxf_style</author><pubDate>Tue, 31 Jul 2018 16:11:51 +0800</pubDate><description><![CDATA[链表面试题2：输入两个递增排序的链表，合并这两个链表并使新链表的结点仍然是按照递增排序的。


	分析题目：根据题目可模拟画出如下示意图，须将链表1和链表2合并并排序为链表3
	



	解题思路：

	
		１、先找出链表１和链表二中较小的头结点，作为链表３的头结点
		
		
		２、使链表３的头结点指向剩余链表中较小的头结点
		
		
		３、重复找到剩余链表中较小结点，连向链表３
		
...]]></description><category></category></item><item><title><![CDATA[【数据结构】求链表中倒数第K个结点]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81300735</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81300735</guid><author>lxf_style</author><pubDate>Tue, 31 Jul 2018 12:03:39 +0800</pubDate><description><![CDATA[链表面试题1：求链表中倒数第K个结点


	分析题目：

	
		根据题意可知，此链表为单向链表，无法从尾端回溯K步。
		
		
		我们按照从k=1开始计数，即链表的倒数第一个结点是链表最后一个结点
		
	
	
	解题思路：

	
		方法一：

		
			1、先遍历一遍链表，统计链表中结点的个数N（每经过一个结点计数器加1）
			
			
			2、从链表的头节点开始遍历N-K步即可找...]]></description><category></category></item><item><title><![CDATA[【网络】网络基础]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81288186</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81288186</guid><author>lxf_style</author><pubDate>Mon, 30 Jul 2018 17:04:04 +0800</pubDate><description><![CDATA[一、网络的发展


需求是发明之母


国外


	起源（1955-1970）

	
		DAPRPA
		
		
		1969ARPANET---internet的前身
		
		
		1981NSF成立CSnet

		
			主要技术特点：TCP/IP协议簇形成
			
		
		
		浏览器的诞生：1989年，Tim Berners Lee ---&amp;gt;第一个web服务器和web客户机（...]]></description><category></category></item><item><title><![CDATA[【Linux】进程间关系和守护进程]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81281250</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81281250</guid><author>lxf_style</author><pubDate>Mon, 30 Jul 2018 10:55:11 +0800</pubDate><description><![CDATA[一、进程组


	是一个或多个进程的集合，进程组的ID等于组长进程ID
	
	
	进程组不会随着进程组长的退出而退出，只要有一个进程存在，则该进程组就存在
	
	
	sleep 100 | sleep 200 | sleep 300 &amp;amp;     他们属于兄弟进程，&amp;amp;表示将进程放在后台运行
	
	
	ps axj | head -n 1

	
		a：列出当前用户及所有其他进程
		...]]></description><category></category></item><item><title><![CDATA[【Linux】进程的控制]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81276839</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81276839</guid><author>lxf_style</author><pubDate>Sun, 29 Jul 2018 22:54:28 +0800</pubDate><description><![CDATA[一、进程的销毁


	1.释放资源
	
	
	2.记账信息
	
	
	3.将进程状态设置设置成僵尸状态
	
	
	4.转存储调度
	
二、进程终止的方法

1、正常退出


	1. void _exit ( int status)

	
		status定义了进程终止状态，父进程通过wait来获取该值
		
		
		退出码为0正常退出，非0异常退出（8-16位为退出码，退出码在0-255之间）
...]]></description><category></category></item><item><title><![CDATA[【Linux】进程的概念]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81235001</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81235001</guid><author>lxf_style</author><pubDate>Sat, 28 Jul 2018 13:17:28 +0800</pubDate><description><![CDATA[一、进程的概念

程序：代码+数据

进程：代码+数据+堆栈+PCB

程序：为了完成特定功能的一系列指令的有序集合

进程：一个具有一定独立功能的程序在数据集合上的一次动态执行过程


	每个进程都有自己的状态
	
	
	每个进程都有自己的虚拟地址空间
	
	
	进程是操作系统分配资源的基本单位
	
组成：进程包含了一个程序执行过程中的所有状态信息


	程序的代码
	
	
	程序处理的数据
	...]]></description><category></category></item><item><title><![CDATA[【Linux】线程思维导图]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81234920</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81234920</guid><author>lxf_style</author><pubDate>Fri, 27 Jul 2018 11:58:50 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[【C++】（初识---缺省参数、引用、内联函数、函数重载等）]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81166011</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81166011</guid><author>lxf_style</author><pubDate>Mon, 23 Jul 2018 13:07:18 +0800</pubDate><description><![CDATA[一、C/C++关键字

 C++98标准下C++共63个关键字、  C99标准下C语言共32个关键字


二、命名空间


	概念：C++中有很多函数、变量、类的名字都是大量存在于全局命名空间的，为了避免命名冲突和名字污染，使用命名空间对标识符的名称进行本地化。
	
	
	作用：避免名字污染
	
	
	定义：
	

namespace N1
{

  1.变量

  2.函数

  3.命名空间（...]]></description><category></category></item><item><title><![CDATA[【Linux】线程属性]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81140888</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81140888</guid><author>lxf_style</author><pubDate>Sat, 21 Jul 2018 10:30:04 +0800</pubDate><description><![CDATA[在使用pthread_create函数创建线程时，我们可以在函数参数列表看到pthread_attr_t *attr这一参数，该参数用于设置线程的属性，一般情况下可使用NULL设置线程属性为默认属性。

线程属性标识符pthread_attr_t包含在pthread.h头文件中

线程属性结构如下：


typedef struct
{ 
   int                   deta...]]></description><category></category></item><item><title><![CDATA[【Linux】gcc -pthread与gcc -lpthread的区别]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81140042</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81140042</guid><author>lxf_style</author><pubDate>Sat, 21 Jul 2018 00:01:38 +0800</pubDate><description><![CDATA[当我们使用线程包（pthread）内的函数时，直接用gcc编译一定会出现如下的报错信息：


[admin@localhost day0720]$ gcc create.c 
/tmp/ccnWXVkV.o: In function `main':
create.c:(.text+0x49): undefined reference to `pthread_create'
collect2: ld...]]></description><category></category></item><item><title><![CDATA[【C语言】内存分布详解]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/81130516</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/81130516</guid><author>lxf_style</author><pubDate>Fri, 20 Jul 2018 13:27:54 +0800</pubDate><description><![CDATA[一、一个C/C++程序占用的内存分为以下几个部分：


	栈区(Stack)：

	
		由编译器自动分配释放，其操作方式类似于数据结构中的栈，用于存放函数的形参、返回地址、返回数据，局部变量的值等。（函数形参、局部变量、返回地址、返回数据） 
		
	
	
	堆区(Heap)：

	
		一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。它与数据结构中的堆完全不同，其存储方式类似于...]]></description><category></category></item><item><title><![CDATA[【Linux】makefile（Linux项目自动化构建工具）]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/80674399</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/80674399</guid><author>lxf_style</author><pubDate>Wed, 13 Jun 2018 17:14:16 +0800</pubDate><description><![CDATA[makefile（Linux项目自动化构建工具）

* od -c   add.h
* 将add.h中所有内容显示出来，可用于查看最后一行有无换行符，有的编译器程序最后一行没有换行符编译不过去




* gcc -c main.c -o main.o -I ../include
* 头文件不在当前目录下，编译时找不到头文件，编译失败，-I  表示编译时不仅去系统包含的头文件中找，还去I指定的路径...]]></description><category></category></item><item><title><![CDATA[【Linux】基础操作指令]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/80656150</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/80656150</guid><author>lxf_style</author><pubDate>Wed, 13 Jun 2018 17:08:19 +0800</pubDate><description><![CDATA[ls      查看目录下内容：

* ls -l    列出详细信息
* ls -d   显示目录本身，而不是目录里的内容
* ls -a    显示所有文件，包括隐藏文件
* pwd   打印当前路径


cd      改变当前路径:    

* cd ~    返回根目录（~代表家目录）
* cd .      当前目录
* cd ..     返回上一级目录
* cd -     回到...]]></description><category></category></item><item><title><![CDATA[【数据结构】栈的实现]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/80597800</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/80597800</guid><author>lxf_style</author><pubDate>Fri, 08 Jun 2018 16:46:54 +0800</pubDate><description><![CDATA[&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp; &amp;amp;amp;nbsp;Stack.h

#pragma once

#include&amp;amp;amp;lt;stdio.h&am]]></description><category></category></item><item><title><![CDATA[【数据结构】静态顺序表的实现]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/80543333</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/80543333</guid><author>lxf_style</author><pubDate>Fri, 01 Jun 2018 21:54:05 +0800</pubDate><description><![CDATA[&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; Seqlist.h


#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#include &amp;lt;stdio.h&amp;gt;
#include&amp;lt;stdlib.h&amp;gt;
#include&amp]]></description><category></category></item><item><title><![CDATA[【数据结构】单向链表的实现]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/80543169</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/80543169</guid><author>lxf_style</author><pubDate>Fri, 01 Jun 2018 21:43:28 +0800</pubDate><description><![CDATA[     SList.h




#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#include &amp;amp;lt;stdio.h&amp;amp;gt;
#include&amp;amp;lt;stdlib.h&amp;amp;gt;
#include&amp;amp;lt;assert.h&amp;amp;gt;

typedef int DataType;
typedef struct SListNode
{
    struct SL...]]></description><category></category></item><item><title><![CDATA[斐波那契数的时间复杂度、空间复杂度详解]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/80458519</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/80458519</guid><author>lxf_style</author><pubDate>Sat, 26 May 2018 01:00:21 +0800</pubDate><description><![CDATA[﻿﻿斐波那契数：斐波那契数列指的是1、1、2、3、5、8、13、21、······这样一个数列，我们可以发现它后面的一个数是前两个数之和。而在这个数列中的数就被称为斐波那契数。时间复杂度：时间复杂度实际就是一个函数，该函数计算的是执行基本操作的次数。时间复杂度的O渐进表示：算法语句总的执行次数是关于问题规模N的某个函数，记为f(N)，N称为问题的规模。语句总的执行次数记为T(N)，当N不断变化时，...]]></description><category></category></item><item><title><![CDATA[数组和指针]]></title><link>https://blog.youkuaiyun.com/lxf_style/article/details/80457479</link><guid>https://blog.youkuaiyun.com/lxf_style/article/details/80457479</guid><author>lxf_style</author><pubDate>Fri, 25 May 2018 22:06:27 +0800</pubDate><description><![CDATA[﻿﻿一、一维数组的创建类型符 数组名 [常量表达式]:      int arr[i]-----arr和i是[]的两个操作数          注意：1.数组在内存中是连续存放的，地址由低到高   2.数组的初始化若只给定部分值，则未赋值部分初始化为0（字符型数组初始化为\0，指针型数组初始化为NULL）   3.若为arr[10]={0}则剩余部分自动给0；若为int arr[0];（数组的定义...]]></description><category></category></item></channel></rss>