<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Pato_ac7的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Pato_ac7</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Pato_ac7]]></copyright><item><title><![CDATA[求 1+2+...+n  ---Algorithms]]></title><link>https://blog.youkuaiyun.com/Pato_ac7/article/details/6852434</link><guid>https://blog.youkuaiyun.com/Pato_ac7/article/details/6852434</guid><author>Pato_ac7</author><pubDate>Sat, 08 Oct 2011 14:42:58 +0800</pubDate><description><![CDATA[题目:求 1+2+...+n,
要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句(A?B:C).
A:使用递归，因为无法使用判断，故使用&&的当前面条件为真时才判断后一个条件是否为真的特性
$n = 100;]]></description><category></category></item><item><title><![CDATA[求子数组的最大和---Algorithms]]></title><link>https://blog.youkuaiyun.com/Pato_ac7/article/details/6838139</link><guid>https://blog.youkuaiyun.com/Pato_ac7/article/details/6838139</guid><author>Pato_ac7</author><pubDate>Fri, 30 Sep 2011 17:37:24 +0800</pubDate><description><![CDATA[题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -]]></description><category></category></item><item><title><![CDATA[设计包含min函数的栈---Algorithms]]></title><link>https://blog.youkuaiyun.com/Pato_ac7/article/details/6837680</link><guid>https://blog.youkuaiyun.com/Pato_ac7/article/details/6837680</guid><author>Pato_ac7</author><pubDate>Fri, 30 Sep 2011 15:38:42 +0800</pubDate><description><![CDATA[定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。

要求函数min、push以及pop的时间复杂度都是O(1)。
A: 对栈中每个元素增加一个域，表明在其之前进栈的元素中最小元素的index，保证在最小元素出栈之后依然能在O(1)的时间内取出剩余元素中的最小]]></description><category></category></item><item><title><![CDATA[隐藏驱动器的方法]]></title><link>https://blog.youkuaiyun.com/Pato_ac7/article/details/6180008</link><guid>https://blog.youkuaiyun.com/Pato_ac7/article/details/6180008</guid><author>Pato_ac7</author><pubDate>Fri, 11 Feb 2011 23:13:00 +0800</pubDate><description><![CDATA[-- Windows系统中隐藏驱动器 
在电脑公用的场合，如何通过隐藏驱动器的办法来阻止别人在你的电脑上安装软件、删除文件呢？ 
一、设置法 
1、在Windows 2000/XP中有一项磁盘管理的功能，我们可以依次打开“控制面板→性能和维护→管理工具→计算机管理”，在“计算机管理”窗口左侧的列表中，选中“存储”下面的“磁盘管理”项，在右边的窗口就会列出关于本机上所有磁盘分区及其使用情况。 
2、鼠标右键单击要隐藏的驱动器名称，在弹出的快捷菜单中选择“更改驱动器名和路径”，在弹出的窗口中单击“删除”]]></description><category></category></item><item><title><![CDATA[二叉树的遍历]]></title><link>https://blog.youkuaiyun.com/Pato_ac7/article/details/6105695</link><guid>https://blog.youkuaiyun.com/Pato_ac7/article/details/6105695</guid><author>Pato_ac7</author><pubDate>Wed, 29 Dec 2010 19:25:00 +0800</pubDate><description><![CDATA[<br />#define MaxSize 100<br /> <br />typedef struct node{<br />int data;<br />node* lchild;<br />node* rchild;<br />}TNode;<br /> <br />void  preOrder(TNode *b)<br />{<br />TNode *stack[MaxSize], *p; <br />int top = -1;<br />stack[++top] = b;<br />while(t]]></description><category></category></item><item><title><![CDATA[数组右移d个位置]]></title><link>https://blog.youkuaiyun.com/Pato_ac7/article/details/6105525</link><guid>https://blog.youkuaiyun.com/Pato_ac7/article/details/6105525</guid><author>Pato_ac7</author><pubDate>Wed, 29 Dec 2010 17:34:00 +0800</pubDate><description><![CDATA[#include #include//翻转void reserve(int k[],int s, int t){int i = s;int j = t;while(i {int temp = k[i];k[i] = k[j];k[j] = temp;i++;j--;}}//将数组k[]右移d个位置void rightMove(int k[], int n, int d){reserve(k, 0, n-1);reserve(k, 0, d-1);reserve(k, d, n-1);}void main()]]></description><category></category></item><item><title><![CDATA[几种排序的算法]]></title><link>https://blog.youkuaiyun.com/Pato_ac7/article/details/6105364</link><guid>https://blog.youkuaiyun.com/Pato_ac7/article/details/6105364</guid><author>Pato_ac7</author><pubDate>Wed, 29 Dec 2010 16:40:00 +0800</pubDate><description><![CDATA[2010-12-29
插入排序，快速排序，选择排序，泡排序，堆排序，谢尔排序的C++实现
///////////////////////////////////////////////
//插入排序
void insertSort(int k[], int n)
{
	int i , j;
	int temp;
	for(i = 1; i < n; i++ ){
		temp = k[i];]]></description><category></category></item></channel></rss>