<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiaodu1997的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiaodu1997</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiaodu1997]]></copyright><item><title><![CDATA[矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/74857513</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/74857513</guid><author>xiaodu1997</author><pubDate>Sun, 09 Jul 2017 10:20:16 +0800</pubDate><description><![CDATA[矩阵矩阵的定义和运算可以去看教材或者百度，这里就不叙述了快速幂其实思路和数的快速幂一样先来看看数的快速幂:比如我们求2的10次方，如果直接2*2*2*2……2的话，需要9次乘法，但如果这样的话:((2*2)(2*2))((2*2)(2*2))*(2*2)的话就只需要4次乘法代码实现的话就是:
int power(int x,int N){    if(N <= 1)        return x;]]></description><category></category></item><item><title><![CDATA[二项队列的简单实现]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/72462139</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/72462139</guid><author>xiaodu1997</author><pubDate>Thu, 18 May 2017 12:33:57 +0800</pubDate><description><![CDATA[二项队列　　二项队列也是优先队列的一种实现方式，之前有用左式堆和二叉堆来实现优先队列，不过二项队列与左式堆和二叉堆的不同在于二项队列能有效的支持合并/插入/DeleteMin操作，每次操作的最坏运行时间是O(log n)，对于插入操作，平均是花费常数时间什么是二项队列　　与左式堆和二叉堆不同的是，二项队列不是树，而是树的集合，也就是森林． 
　　这个森林中，每个高度最多只有一棵树．
  这里不再详细]]></description><category></category></item><item><title><![CDATA[左式堆的简单实现(C语言描述)]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/68958651</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/68958651</guid><author>xiaodu1997</author><pubDate>Mon, 03 Apr 2017 14:27:46 +0800</pubDate><description><![CDATA[左式堆左式堆是优先队列的一种实现，它的目的主要是为了解决二叉堆的合并问题．（你将在后面看到左式堆是如何用递归来优美地进行合并的）零路径长把任意节点X的零路径长(null path length, NPL) Npl(X) 定义为从X到一个没有两个儿子的节点的最短路径长。因此，具有0个或1个儿子的节点的Npl值为0，而Npl(NULL)=-1。注意，任意节点的零路径长比它的各个儿子节点的最小值多1。堆序]]></description><category></category></item><item><title><![CDATA[POJ1979:Red and Black(广度优先搜索)]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/68958043</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/68958043</guid><author>xiaodu1997</author><pubDate>Mon, 03 Apr 2017 11:59:57 +0800</pubDate><description><![CDATA[原题内容There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he c]]></description><category></category></item><item><title><![CDATA[CSU1855:Shut the Box(二进制状态压缩＋BFS)]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/68948885</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/68948885</guid><author>xiaodu1997</author><pubDate>Sat, 01 Apr 2017 23:39:14 +0800</pubDate><description><![CDATA[题目内容
  原题地址http://acm.csu.edu.cn/csuoj/contest/problem?cid=2128&pid=F:
Shut the Box is a one-player game that begins with a set of N pieces labeled from 1 to N. All pieces are initially “unmarked” (in]]></description><category></category></item><item><title><![CDATA[thinkphp源码分析（1）---  入口文件]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/55194269</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/55194269</guid><author>xiaodu1997</author><pubDate>Wed, 15 Feb 2017 13:13:11 +0800</pubDate><description><![CDATA[本文是基于thinkphp3.2的 
  我下载的是thinkphp3.2完整版，直接就放在本地了  现在的目录结构是: 
  Application 
  Public 
  ThinkPHP 
  index.php 
  README.md
应用入口文件: index.php
// 检测PHP环境
if(version_compare(PHP_VERSION,'5.3.0','<'))  di]]></description><category></category></item><item><title><![CDATA[优先队列的简单实现-二叉堆实现]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/54647202</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/54647202</guid><author>xiaodu1997</author><pubDate>Sat, 21 Jan 2017 20:08:06 +0800</pubDate><description><![CDATA[二叉堆﻿
二叉堆简介 
二叉堆是优先队列的一种实现方式 
同二叉查找树一样，二叉堆也有结构性和堆序性
结构性 
堆是一棵除底层外完全被填满的树
堆序性 
使操作被快速执行的性质是堆序性。在这里，我们想实现的是快速找出最小值（最大值），因此最小值（最大值）应该在根上。 
所以我们可以得出一个堆序性：在堆中，对于每一个节点X，X的父亲的值应该小于等于（大于等于）X的值。  如果你不知道二叉树这些知识，建]]></description><category></category></item><item><title><![CDATA[PHP简单实现动态加载模块]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/54646112</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/54646112</guid><author>xiaodu1997</author><pubDate>Sat, 21 Jan 2017 15:33:20 +0800</pubDate><description><![CDATA[## 动态加载模块简介
动态可以理解成运行时按需加载代码（不是运行时编译）
加载模块加载模块这种形式可以用于对已有系统的扩展（在不改动系统核心代码的情况下）。 
比如，你做了一个社交网站，想要为你的网站增加新的功能，如要要去重新改动原来的代码，一是麻烦，而是可能引起新的问题。 
不过如果你实现了模块话加载，那很大程度上就只需要写一个新的模块就行了，而不用去改动原来的代码。 
现在也有很多这种模式的系]]></description><category></category></item><item><title><![CDATA[ijkplayer-android的简单使用]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/54564403</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/54564403</guid><author>xiaodu1997</author><pubDate>Sun, 15 Jan 2017 20:27:49 +0800</pubDate><description><![CDATA[## 依赖项目
ijkplayer-java
简单使用
布局文件<?xml version="1.0" encoding="utf-8"?>
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
   xmlns:tools="http://schemas.android.com/tools"
   andro]]></description><category></category></item><item><title><![CDATA[Floyd-Warshall算法求任意两点间的最短路(图论算法)]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/54343335</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/54343335</guid><author>xiaodu1997</author><pubDate>Wed, 11 Jan 2017 14:43:02 +0800</pubDate><description><![CDATA[算法思路简介假设只使用顶点0~k和 i，j ，并且我们记顶点i到j的最短路径长为dp[ k + 1 ][ i ][ j ]，k = -1表示只使用i，j，所以dp[ 0 ][ i ][ j ] = cost[ i ][ j ]. 
只使用0~k时，有经过k和不经过k两种情况，所以dp[ k + 1 ][ i ][ j ] = min( dp[ k ][ i ][ j ] , dp[ k ][ i ]]]></description><category></category></item><item><title><![CDATA[POJ 1651:Multiplication Puzzle  区间dp]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/54342664</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/54342664</guid><author>xiaodu1997</author><pubDate>Wed, 11 Jan 2017 13:45:40 +0800</pubDate><description><![CDATA[POJ 1651 题解]]></description><category></category></item><item><title><![CDATA[优先队列--二叉堆实现]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/54316184</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/54316184</guid><author>xiaodu1997</author><pubDate>Tue, 10 Jan 2017 17:57:56 +0800</pubDate><description><![CDATA[二叉堆
### 二叉堆简介 
二叉堆是优先队列的一种实现方式 
同二叉查找树一样，二叉堆也有结构性和堆序性
#### 结构性 
堆是一棵除底层外完全被填满的树
#### 堆序性 
使操作被快速执行的性质是堆序性。在这里，我们想实现的是快速找出最小值（最大值），因此最小值（最大值）应该在根上。 
所以我们可以得出一个堆序性：在堆中，对于每一个节点X，X的父亲的值应该小于等于（大于等于）X的值。  如果]]></description><category></category></item><item><title><![CDATA[Dijkstra算法的两种实现方法]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/54312158</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/54312158</guid><author>xiaodu1997</author><pubDate>Tue, 10 Jan 2017 11:25:37 +0800</pubDate><description><![CDATA[第一种
  复杂度( O(V^2) ) 
  每次从尚未使用过的点中找出一个距离最小的点，然后更新相关的边
int cost[MAX_V][MAX_V];
int d[MAX_V];
bool used[MAX_V];
int V;
void dijkstra_1(int s)
{
    fill(d,d + V,INF);
    fill(used,used + V,false);
    d]]></description><category></category></item><item><title><![CDATA[android pagerview实现自动滑动]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/53769485</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/53769485</guid><author>xiaodu1997</author><pubDate>Tue, 20 Dec 2016 21:23:38 +0800</pubDate><description><![CDATA[首先自定义一个View继承自ViewPagerpublic class BannerView extends ViewPager然后定义几个需要用到的东西    private static final int AUTO_SCROLL = 1001;    private Handler mHander;    private ScheduledExecutorService mScheduledE]]></description><category></category></item><item><title><![CDATA[最长回文子串-解法一]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/53762655</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/53762655</guid><author>xiaodu1997</author><pubDate>Tue, 20 Dec 2016 14:33:47 +0800</pubDate><description><![CDATA[其实最最简单的算法，也是效率最低的应该就是枚举子串，不过在这里没有必要拿来写解法一是在枚举子串上优化的 
我们用[a,b]来表示子串，即从位置a到位置b的子串假设现在我们已经知道了子串[x,y]不是回文串，那么[x-1,y+1],[x-2,y+2]….[x-n,y+n]还有可能是回文串吗？  当然不可能！！所以我们的解法一就是遍历一遍字符串，然后分别计算以每个位置为中心的最长回文串的长度，最后选取其]]></description><category></category></item><item><title><![CDATA[散列表（平方探测法解决冲突）]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/53642044</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/53642044</guid><author>xiaodu1997</author><pubDate>Wed, 14 Dec 2016 17:02:33 +0800</pubDate><description><![CDATA[用平方探测法来解决冲突的实现头文件：#ifndef HASHQUAD_H_INCLUDED
#define HASHQUAD_H_INCLUDEDtypedef unsigned int Index;
typedef Index Position;typedef int ElementType;struct HashTbl;
typedef struct HashTbl *HashTable;Has]]></description><category></category></item><item><title><![CDATA[Hash 散列表（分离链接法解决冲突）]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/53455342</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/53455342</guid><author>xiaodu1997</author><pubDate>Sun, 04 Dec 2016 17:35:23 +0800</pubDate><description><![CDATA[分离链接法的思路是将散列到同一个值的所以元素保留到一个表中。头文件：#ifndef HASHSEP_H_INCLUDED
#define HASHSEP_H_INCLUDEDstruct ListNode;
typedef struct ListNode *Position;
struct HashTbl;
typedef struct HashTbl *HashTable;
typedef int]]></description><category></category></item><item><title><![CDATA[AVL树的简单实现]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/53366845</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/53366845</guid><author>xiaodu1997</author><pubDate>Sun, 27 Nov 2016 21:07:32 +0800</pubDate><description><![CDATA[AVL树是在二叉查找树的基础上加了一个平衡条件，目的是为了防止二叉查找树在某一边的深度过大而使效率降低 
AVL树的关键是两个单旋转：左旋转和右旋转 
双旋转也就是这两个旋转的组合旋转的话  用图是最好解释的  下面用从别人那里盗来的图来说明下吧 
想搞明白的话，自己照着这个图里面的画一画就差不多了那么下面我就上代码了：头文件：#ifndef AVLTREE_H_INCLUDED
#define A]]></description><category></category></item><item><title><![CDATA[二叉查找树的简单实现（C语言版）]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/53055125</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/53055125</guid><author>xiaodu1997</author><pubDate>Sun, 06 Nov 2016 16:49:32 +0800</pubDate><description><![CDATA[老司机不多说，直接上代码  头文件：#ifndef BINARYTREE_FIND_H_INCLUDED
#define BINARYTREE_FIND_H_INCLUDEDstruct TreeNode;
typedef struct TreeNode *Position;
typedef struct TreeNode *SearchTree;
typedef int ElementType;S]]></description><category></category></item><item><title><![CDATA[android fragmenttabhost 不能将tabcontent定义在外面的解决办法]]></title><link>https://blog.youkuaiyun.com/xiaodu1997/article/details/53020681</link><guid>https://blog.youkuaiyun.com/xiaodu1997/article/details/53020681</guid><author>xiaodu1997</author><pubDate>Thu, 03 Nov 2016 13:35:36 +0800</pubDate><description><![CDATA[<FrameLayout
        android:id="@+id/tabcontent"
        android:layout_width="match_parent"
        android:layout_height="0dp"
        android:layout_weight="1" />    <com.duandianer.ddr_android.Wid]]></description><category></category></item></channel></rss>