<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Andy_Xu2014的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Andy_Xu2014</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Andy_Xu2014]]></copyright><item><title><![CDATA[最大子序列求和算法二三]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453985</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453985</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:35:00 +0800</pubDate><description><![CDATA[最大子序列求和算法二 递归求解
递归求解：整个求解数组分成三部分，最大子序列可能出现在三个地方，左半部分，右半部分，跨越左右部分(包括左半部分最后一个元素，右半部分第一个元素)
分别对这三部分求解，不断的在每部分再分成三部分，递归求解
每一次递归跨越部分可以先算出，但是左，右半部分，需要不断递归，知道剩一个元素，然后回溯加上原来已经算出的跨越部分，最后返回max3(三个里面最大的一...]]></description><category></category></item><item><title><![CDATA[欧几里得算法求两个整数的最大公因数]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453725</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453725</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:30:36 +0800</pubDate><description><![CDATA[unsigned int Gcd (unsigned int m,unsigned int n){
    unsigned int rem;
    while(n&gt;0){
        rem = m % n;
        m = n;
        n = rem;
    }
    return m;
}

对于m&lt;n的情况，第...]]></description><category></category></item><item><title><![CDATA[Eclipse 安装CDT插件]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453719</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453719</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:30:32 +0800</pubDate><description><![CDATA[Eclipse 安装CDT插件
1.下载 cdthttp://download.eclipse.org/tools/cdt/releases/helios 覆盖插件
2.安装MinGWhttp://sourceforge.net/projects/mingw/files/
3.gcc -v 看安装是否成功
4.遇到问题
在Eclipse里安装了CDT插件，编译C文件时提示...]]></description><category></category></item><item><title><![CDATA[局域网交换机和路由器]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453673</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453673</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:29:26 +0800</pubDate><description><![CDATA[局域网交换机和路由器的区别



路由器和交换机的区别一：交换机是一根网线上网，但是大家上网是分别拨号，各自使用自己的宽带，大家上网没有影响。而路由器比交换机多了一个虚拟拨号功能，通过同一台路由器上网的电脑是共用一个宽带账号，大家上网要相互影响。--这里的不相互影响只的是拨号上网方式，交换机是固定流量分配

路由器和交换机的区别二：交换机工作在中继层，交换机根据MAC地...]]></description><category></category></item><item><title><![CDATA[字符串匹配算法]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453590</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453590</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:28:03 +0800</pubDate><description><![CDATA[字符串朴素匹配法
相等情况

int index(const char * str1, const char * str2, int pos)
{
    int i = pos;
    int j = 0;
       while(i &lt; strlen(str1) &amp;&amp; j &lt; strlen(str2))
       {
      ...]]></description><category></category></item><item><title><![CDATA[线程的生命周期]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453482</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102453482</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:26:20 +0800</pubDate><description><![CDATA[线程的生命周期
1.新建 new Thread
2.就绪 在就绪队列等待，等待cpu资源分配 start
3.运行状态 do job run
4.结束 job done ，或者其他因素导致的线程占用的cpu资源释放
5.阻塞 job break ，run 过程中，暂停run,暂停的原因可能是优先级更高的线程抢占，等待其他资源到位


转载于:https://w...]]></description><category></category></item><item><title><![CDATA[十大排序方法之基数排序]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452777</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452777</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:13:17 +0800</pubDate><description><![CDATA[基数排序原理
基数排序（以整形为例），将整形10进制按每位拆分，然后从低位到高位依次比较各个位。主要分为两个过程：
(1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中）
(2)收集，再将放置在0~9号桶中的数据按顺序放到数组中

基数排序二维数组实现


源代码


/**********************...]]></description><category></category></item><item><title><![CDATA[网关]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452710</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452710</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:12:05 +0800</pubDate><description><![CDATA[网关实质上是一个网络通向其他网络的IP地址，因此网关是连接到多于一个网络的设备，它选择性的把数据从一个网络转发到其它网络。比如有网络A和网络B，网络A的IP地址范围为“192.168.1.1~192.168.1.254”，子网掩码为255.255.255.0；网络B的IP地址范围为“192.168.2.1~192.168.2.254”，子网掩码为255.255.255.0。在没有路由器...]]></description><category></category></item><item><title><![CDATA[对分查找法(二分查找法，折半查找法)]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452593</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452593</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:10:02 +0800</pubDate><description><![CDATA[二分查找法是针对已经排好序的序列进行查找
每次折半查找
算法时间复杂度，对于长度为N的序列，每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN
时间复杂度logN

int binarysearch(const int array[], int x, int N) {
    int low, mid, high;
    low = 0, high...]]></description><category></category></item><item><title><![CDATA[C 实现冒泡排序]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452353</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452353</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:05:45 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;
#define SIZE 8
void bubble_sort(int a[], int n);
void bubble_sort(int a[], int n) {
    int i, j, temp;
    for (j = 0; j &lt; n - 1; j++)
        for (i = 0; i &...]]></description><category></category></item><item><title><![CDATA[静态链表]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452296</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452296</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:04:43 +0800</pubDate><description><![CDATA[1.静态链表：是为没有指针的高级语言设计的实现单链表的一种方法
2.没有解决连续存储分配带来的表长不固定的问题，即事先必须固定表长
3.失去了顺序存储结构随机存取的特性
4.查找的时间复杂度O(n)
5.删除，增加只需要修改游标 cur ，在确定元素位置的情况下，时间复杂度为O(1)
6.静态链表初始化，初始化游标，也可以处理数据
typedef struct {	Elem...]]></description><category></category></item><item><title><![CDATA[队列的数组和链表实现]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452115</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102452115</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 09:01:41 +0800</pubDate><description><![CDATA[队列的数组和链表实现
队列的单链表实现
queue.h

#ifndef QUEUE_H_
#define QUEUE_H_
typedef int ElementType;

#ifndef _QUEUE_LIST_
#define _QUEUE_LIST_
struct QNode;
typedef struct QNode * QNodePtr;
struc...]]></description><category></category></item><item><title><![CDATA[栈的链表和数组实现]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102451969</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102451969</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 08:59:06 +0800</pubDate><description><![CDATA[栈的链表实现
LinkStack.h

#ifndef LINKSTACK_H_
#define LINKSTACK_H_

typedef int DataType;               //自定义数据类型,假定为整型

struct Node;                        //单链表结点类型
typedef struct Node *PNo...]]></description><category></category></item><item><title><![CDATA[逆波兰表达式(后缀表达式)]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102451953</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102451953</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 08:58:46 +0800</pubDate><description><![CDATA[前/中/后缀表达式的转换


 自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。

 举例说明将自然表达式转换成二叉树：

 a×(b+c)-d

 ① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树
...]]></description><category></category></item><item><title><![CDATA[C typedef 使用]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102451947</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102451947</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 08:58:40 +0800</pubDate><description><![CDATA[typedef 定义数组类型
typedef charLine[81];//Line是char[81] （而不是说char是line[81]）
Line text, secondline;
typedef intmat4by4[4][4];//4*4的二维数组
mat4by4 mymat;
typedef 定义指针类型
　　typedef ch...]]></description><category></category></item><item><title><![CDATA[Eclipse开发C/C++ 安装配置图文详解]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447910</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447910</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 07:45:19 +0800</pubDate><description><![CDATA[为什么选用开发工具开发C？
1.这几天在linuxdeepin下写了两个程序，一个是静态链表 用了两天零散时间，一个搜索二叉树，用了五天零散时间，纯vim下编辑，写起来比较费力，需要自己注意拼写错误等低级错误
2.习惯了IDE 的开发环境，IDE还是能提高一些效率的，决定采用Eclipse C/C++ 版本进行开发，毕竟Eclipse已经非常熟悉了，用了3年
Eclipse开发C/...]]></description><category></category></item><item><title><![CDATA[C  语言静态链表实现]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447906</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447906</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 07:45:17 +0800</pubDate><description><![CDATA[C 语言静态链表实现
可运行源代码staticlink.h

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define MAX_SIZE 100
    
typedef int...]]></description><category></category></item><item><title><![CDATA[C Primer Plus 收官二叉搜索树实现]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447901</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447901</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 07:45:14 +0800</pubDate><description><![CDATA[先附上编译通过源代码 作为C Primer Plus 总结
tree.h

#ifndef _TREE_H_
#define _TREE_H_
#include &lt;stdbool.h&gt;
typedef struct item{
char petname[20];
char petkind[20];
} Item;
#define MAXITMES 10
...]]></description><category></category></item><item><title><![CDATA[C语言结构体，C语言结构体指针，java对象引用，传值，传地址，传引用]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447899</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447899</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 07:45:11 +0800</pubDate><description><![CDATA[C语言结构体，C语言结构体指针，java对象引用，传值，传地址，传引用
传值   把实参的值赋值给行参     那么对行参的修改，不会影响实参的值         传地址     传值的一种特殊方式，只是他传递的是地址，不是普通的如int     那么传地址以后，实参和行参都指向同一个对象         传引用     真正的以地址的方式传递参数     传递以后，行参和实参都是同一...]]></description><category></category></item><item><title><![CDATA[C语言 结构体存储空间分配]]></title><link>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447898</link><guid>https://blog.youkuaiyun.com/Andy_Xu2014/article/details/102447898</guid><author>Andy_Xu2014</author><pubDate>Wed, 09 Oct 2019 07:45:11 +0800</pubDate><description><![CDATA[这两天在看结构体，一直在琢磨结构体的存储空间分配的问题，琢磨了半天总算明白了。和大家分享一下，希望能有所帮助。相信大家都知道结构体里元素存储要对齐吧，话虽是没错，只是这个“对齐”里面包含了很多微妙的东西。首先详细的给出结构体内存存储空间分配的原则吧：编译器按照成员列表顺序一个接一个地给每个成员分配内存。只有当存储成员时需要满足正确的边界对齐要求时，成员之间才可能出现用于填充的额外内存空间...]]></description><category></category></item></channel></rss>