<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wonka438的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wonka438</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wonka438]]></copyright><item><title><![CDATA[常用数据结构及其分类]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/8712202</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/8712202</guid><author>wonka438</author><pubDate>Sun, 24 Mar 2013 11:20:06 +0800</pubDate><description><![CDATA[常用数据结构及其分类


一、 四类基本结构：

集合、线性结构、树形结构、图状结构



二、常用数据结构：


1. 数组 (Array)




在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型]]></description><category></category></item><item><title><![CDATA[web项目配置映射方案]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/84320407</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/84320407</guid><author>wonka438</author><pubDate>Fri, 19 Oct 2012 16:37:03 +0800</pubDate><description><![CDATA[解析一下题目吧，我的目的想要实现这样的一个功能
当我访问&quot;http://localhost:8080/test/aa.action&quot;时，自动匹配到struts.xml文件，里面的方法&amp;lt;action name=&quot;aa&quot; class=&quot;xxxxx&quot;&amp;gt;&amp;lt;result name=&quot;success&quot;&amp;gt;/success.jsp&amp;lt;/result&amp;gt;&amp;l]]></description><category></category></item><item><title><![CDATA[输入一颗二元查找树，将该树转换为它的镜像]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7986332</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7986332</guid><author>wonka438</author><pubDate>Mon, 17 Sep 2012 09:29:53 +0800</pubDate><description><![CDATA[二叉树

一、题目：

输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。

例如输入：
          8
         /  \
       6  10
       / \   / \
     5 7 9 11

输出：
         8]]></description><category></category></item><item><title><![CDATA[求二叉树中节点的最大距离]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7982037</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7982037</guid><author>wonka438</author><pubDate>Sat, 15 Sep 2012 16:00:15 +0800</pubDate><description><![CDATA[二叉树

一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）

求二叉树中节点的最大距离

如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们定义"距离"为两节点之间边的个数。
写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。


二、分析：
一个数的距离有两种：1.树根到树叶的距离；2.树叶和树叶的距离。即，]]></description><category></category></item><item><title><![CDATA[用俩个栈实现队列]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7953842</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7953842</guid><author>wonka438</author><pubDate>Fri, 07 Sep 2012 10:20:51 +0800</pubDate><description><![CDATA[栈、队列

一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）

用俩个栈实现队列。

某队列的声明如下：
template
class CQueue
{
public:
    CQueue() {}
    ~CQueue() {}
    void appendTail(const T& node); // append a elemen]]></description><category></category></item><item><title><![CDATA[翻转句子中单词的顺序]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7952205</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7952205</guid><author>wonka438</author><pubDate>Thu, 06 Sep 2012 19:16:25 +0800</pubDate><description><![CDATA[串



一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）

翻转句子中单词的顺序。

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

例如输入“I am a student.”，则输出“student. a am I”。



二、分析：]]></description><category></category></item><item><title><![CDATA[判断整数序列是不是二元查找树的后序遍历结果]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7950632</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7950632</guid><author>wonka438</author><pubDate>Thu, 06 Sep 2012 15:14:45 +0800</pubDate><description><![CDATA[二叉树----遍历

一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）

判断整数序列是不是二元查找树的后序遍历结果

输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。
例如：输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：
     8
    /  \]]></description><category></category></item><item><title><![CDATA[查找最小的k 个元素]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7917579</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7917579</guid><author>wonka438</author><pubDate>Tue, 28 Aug 2012 20:53:05 +0800</pubDate><description><![CDATA[排序


一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）

查找最小的k 个元素


输入n 个整数，输出其中最小的k 个。
例如输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4。



 二、分析：

看到题目的第一个想法，先把输入的n个整数排序，再输出最小的k个元素。
下面比较每]]></description><category></category></item><item><title><![CDATA[在二元树中找出和为某一值的所有路径]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7909694</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7909694</guid><author>wonka438</author><pubDate>Sun, 26 Aug 2012 21:45:12 +0800</pubDate><description><![CDATA[二叉树


一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）

在二元树中找出和为某一值的所有路径


输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如：输入整数22 和如下二元树
     10
     /  \
   5 12
  /]]></description><category></category></item><item><title><![CDATA[设计包含min 函数的栈（push\pop\min）]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7888349</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7888349</guid><author>wonka438</author><pubDate>Mon, 20 Aug 2012 22:47:47 +0800</pubDate><description><![CDATA[栈

一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）
设计包含min 函数的栈。

定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。


二、题目分析：
栈，仅在表尾进行插入和删除操作的线性表，具有后进先出的特性。

要完成这道题目，push、po]]></description><category></category></item><item><title><![CDATA[求子数组的最大和]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7888293</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7888293</guid><author>wonka438</author><pubDate>Mon, 20 Aug 2012 22:23:39 +0800</pubDate><description><![CDATA[数组

一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目）

求子数组的最大和

输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10,]]></description><category></category></item><item><title><![CDATA[把二元查找树转变成排序的双向链表]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7795162</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7795162</guid><author>wonka438</author><pubDate>Fri, 27 Jul 2012 20:47:19 +0800</pubDate><description><![CDATA[树、链表
（二叉查找树、双向链表）


一、题目：（感谢 
http://blog.youkuaiyun.com/v_JULY_v 提供的题目）
把二元查找树转变成排序的双向链表
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
            10
            /   \
          6   14]]></description><category></category></item><item><title><![CDATA[protobuf windows java 环境搭建（编译出protobuf需要的jar包，解决编译时OutOfMemory的问题）]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7724559</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7724559</guid><author>wonka438</author><pubDate>Sat, 07 Jul 2012 15:07:54 +0800</pubDate><description><![CDATA[使用maven编译protobuf需要的jar包



1.下载maven（编译工具）

进入maven官网http://maven.apache.org/ 下载maven（目前最高版本为apache-maven-3.0.4-bin.zip）

2.安装


解压apache-maven-3.0.4-bin.zip后，把bin目录添加到环境变量中

测试是否安装成功]]></description><category></category></item><item><title><![CDATA[gtest + protoBuf vs2010 win32 环境搭建（解决lib包冲突问题）]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/7724098</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/7724098</guid><author>wonka438</author><pubDate>Sat, 07 Jul 2012 10:49:04 +0800</pubDate><description><![CDATA[之前在使用gtest+protobuf混合搭建环境时，出现些小问题，两个lib的dll文件产生冲突了（编译gtest和protobuf时，使用不同的runtime library，导致lib文件有冲突），我就重新搭建了一次环境，把问题解决了。




一、gtest环境搭建

1.下载gtest



进入gtest官网http://code.google.com/p/goo]]></description><category></category></item><item><title><![CDATA[发布一个简单的javaweb工程（使用eclipse自带发布功能）]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/84171136</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/84171136</guid><author>wonka438</author><pubDate>Mon, 19 Mar 2012 17:49:55 +0800</pubDate><description><![CDATA[发布一个简单的javaweb工程：
 
1.使用eclipse新建一个Dynamic Web Project
2.在web.xml中添加/更改代码   &amp;lt;welcome-file&amp;gt;index.jsp&amp;lt;/welcome-file&amp;gt;//访问工程的首页为index.jsp
 
&amp;lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&amp;gt;
&amp;...]]></description><category></category></item><item><title><![CDATA[代码安装android应用]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/84150844</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/84150844</guid><author>wonka438</author><pubDate>Thu, 09 Feb 2012 15:48:15 +0800</pubDate><description><![CDATA[ 
String str = &quot;/niao.apk&quot;;
String fileName = Environment.getExternalStorageDirectory() + str;
Intent intent = new Intent(Intent.ACTION_VIEW);
 intent.setDataAndType(Uri.fromFile(new File(fileName...]]></description><category></category></item><item><title><![CDATA[拦截android应用卸载的问题]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/84150288</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/84150288</guid><author>wonka438</author><pubDate>Wed, 08 Feb 2012 15:55:23 +0800</pubDate><description><![CDATA[这两三天一直在研究拦截卸载的东西，目的很明显就是让应用后无法卸载！
 
目前我想到的主要实现方向有2个，
1.卸载前直接杀掉卸载进程
2.卸载后后台重新安装
 
详细分析其可行性：
1.卸载前直接杀掉卸载进程
 
看下图，在用户点击卸载按钮时，系统会在Logcat中打印一条信息” START {act=android.intent.action.DELETE
 dat=pack...]]></description><category></category></item><item><title><![CDATA[安卓巴士Android开发神贴整理]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/84150165</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/84150165</guid><author>wonka438</author><pubDate>Wed, 08 Feb 2012 12:45:12 +0800</pubDate><description><![CDATA[10个经典的Android开源应用项目


http://www.apkbus.com/android-13519-1-1.html
安卓巴士总结了近百个Android优秀开源项目，覆盖Android开发的每个领域


http://www.apkbus.com/android-17627-1-1.html

一个demo让你掌握Android
的各种Service
：
h...]]></description><category></category></item><item><title><![CDATA[把pc的文件拷贝到android模拟器的sdcard上]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/84148914</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/84148914</guid><author>wonka438</author><pubDate>Sun, 05 Feb 2012 21:01:58 +0800</pubDate><description><![CDATA[windows+r--&amp;gt;cmd--&amp;gt;cd d:\android-sdk-windows\platform-tools--&amp;gt;adb push e:\aa.txt /sdcard/
把e盘的aa.txt文件拷贝到模拟器的sdcard文件夹上]]></description><category></category></item><item><title><![CDATA[android 使用opengl画简单的图形]]></title><link>https://blog.youkuaiyun.com/wonka438/article/details/84148565</link><guid>https://blog.youkuaiyun.com/wonka438/article/details/84148565</guid><author>wonka438</author><pubDate>Sat, 04 Feb 2012 14:37:30 +0800</pubDate><description><![CDATA[在androi平台上使用opengl画简单图形
 
 
GLRender.java
//单位向量
int one = 0x10000;

//设置图形顶点的坐标
private IntBuffer fourBuffer = IntBuffer.wrap(new int[]{0,one,0,one,0,0,-one,0,0,0,-one,0});

@Override
publ...]]></description><category></category></item></channel></rss>