Pato_ac7-CSDN博客

原创求 1+2+...+n ---Algorithms

题目:求 1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句(A?B:C).A:使用递归，因为无法使用判断，故使用&&的当前面条件为真时才判断后一个条件是否为真的特性$n = 100;

2011-10-08 14:42:58 339

原创求子数组的最大和---Algorithms

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -

2011-09-30 17:37:24 307

原创设计包含min函数的栈---Algorithms

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。A: 对栈中每个元素增加一个域，表明在其之前进栈的元素中最小元素的index，保证在最小元素出栈之后依然能在O(1)的时间内取出剩余元素中的最小

2011-09-30 15:38:42 405

-- Windows系统中隐藏驱动器在电脑公用的场合，如何通过隐藏驱动器的办法来阻止别人在你的电脑上安装软件、删除文件呢？一、设置法 1、在Windows 2000/XP中有一项磁盘管理的功能，我们可以依次打开“控制面板→性能和维护→管理工具→计算机管理”，在“计算机管理”窗口左侧的列表中，选中“存储”下面的“磁盘管理”项，在右边的窗口就会列出关于本机上所有磁盘分区及其使用情况。 2、鼠标右键单击要隐藏的驱动器名称，在弹出的快捷菜单中选择“更改驱动器名和路径”，在弹出的窗口中单击“删除”

2011-02-11 23:13:00 726

原创二叉树的遍历

#define MaxSize 100 typedef struct node{ int data; node* lchild; node* rchild; }TNode; void preOrder(TNode *b) { TNode *stack[MaxSize], *p; int top = -1; stack[++top] = b; while(t

2010-12-29 19:25:00 328

原创数组右移d个位置

#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()

2010-12-29 17:34:00 431

原创几种排序的算法

2010-12-29插入排序，快速排序，选择排序，泡排序，堆排序，谢尔排序的C++实现/////////////////////////////////////////////////插入排序void insertSort(int k[], int n){ int i , j; int temp; for(i = 1; i < n; i++ ){ temp = k[i];

2010-12-29 16:40:00 389