亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

數組空間Given a sequence of numbers (or arra

系統 1684 0

本篇文章是一篇關于數組空間的帖子

???? ? ? 目題要求如下:給定一列數組,找出在這個數組中同相據數涌現置位的最大差值,例如:1, 2, 3, 4, 1, 1, 7, 4, max(1) = 5, max(2) = 0, max(4) = 4;

???? ? ? 給出兩種法方,一種是應用hash,種這法方比擬有局限性,首先,如果數組中的某一個值比擬大的話,應用hash就會比擬費浪空間,定義這樣的據數結構:

???? typedef struct data_s? {

???? int value;

???? int start;

???? int end;

???? }

???? 設定這樣一個hash數組,然后遍歷數組,記載數字第一次涌現的置位并堅持穩定,同相數字如果后之再涌現,則更新據數結構中的end,這樣數組被遍歷一遍后之,有所數字第一次涌現的置位和最后一次涌現的置位都會被記載下來,應用的時間復雜度和空間復雜度均是O(N),但是種這法方局限性比擬大,就是空間的損耗,和不能判斷要分配多少空間。既然我們不能態靜的分配定一的空間來記載這些信息,我們可以動態的分配,應用二叉查找樹可以滿意這一點。但是空間復雜度和時間復雜度有點高,時間復雜度是O(n*logn), 空間復雜度是O(n)。但是種這做法比用hash好的多,在不要求速快決解提問題的情況下應用二叉查找樹是一個不錯的擇選,上面給出碼代,如果有不正確的地方,敬請指出:

????

????每日一道理
曾經輝煌過,曾經凋零過,這可是你至死不渝的生活嗎?我親愛的母親—大自然。多少次,我伏在地上,去聆聽你沉重的脈搏聲;多少次,我佇立在山前,去感受那松濤千年的浩瀚。你的豪壯,足以讓中華民族騰飛;你的無私,譜寫了一曲曲感人至深的千古壯曲。
    #include<iostream>

using namespace std;



typedef struct data_s {

	int value;

	int start;

	int end;

}data_t;



typedef struct tree_node_s {

	data_t data;

	struct tree_node_s *lchild;

	struct tree_node_s *rchild;

}tree_node_t, *BSTree;



int tree_search(BSTree T, int value, tree_node_t **p, tree_node_t *f) {

	if (NULL == T) {

		*p = f;

		return 0;

	}

	if (value == T->data.value) {

		*p = T;

		return 1;

	} else if (value < T->data.value) {

		return tree_search(T->lchild, value, p, T);

	} else {

		return tree_search(T->rchild, value, p, T);

	}

}



void tree_insert(BSTree *T, int value, int index) {

	tree_node_t *p = NULL;

	if (!tree_search(*T, value, &p, NULL)) {

		tree_node_t *temp = (tree_node_t*)malloc(sizeof(tree_node_t));

		temp->data.value = value;

		temp->data.start = index;

		temp->data.end   = index;

		temp->lchild = NULL;

		temp->rchild = NULL;

		if (NULL == (*T)) {

			*T = temp;

		} else if (value < p->data.value) {

			p->lchild = temp;

		} else {

			p->rchild = temp;

		}

	} else {

		p->data.end = index;

	}

}



void tree_traverse(BSTree T) {

	if (T) {

		tree_traverse(T->lchild);

		cout << "value:" << T->data.value << " start at:" << T->data.start <<

			" end at:" << T->data.end << " distance:" << T->data.end - T->data.start << endl;

		tree_traverse(T->rchild);

	}

}



void tree_destroy(BSTree *T) {

	if (*T) {

		tree_destroy(&(*T)->lchild);

		tree_destroy(&(*T)->rchild);

		free((*T));

	}

}



int main(int argc, char *argv[]) {

	int i;

	BSTree T = NULL;

	int arr[] = {1, 2, 3, 4, 1, 1, 7, 4};

	int len = sizeof(arr) / sizeof(int);

	for (i = 0; i < len; i++) {

		tree_insert(&T, arr[i], i);

	}

	tree_traverse(T);

	tree_destroy(&T);

	cin.get();

	return 0;

}
  

文章結束給大家分享下程序員的一些笑話語錄: 一程序員告老還鄉,想安度晚年,于是決定在書法上有所造詣。省略數字……,準備好文房4寶,揮起毛筆在白紙上鄭重的寫下:Hello World

數組空間Given a sequence of numbers (or array).Find the maximum distance between all the same numbers.


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 婷婷精品在线 | 亚洲精品国精品久久99热 | 国产精品久久久久久久人热 | 大狠狠大臿蕉香蕉大视频 | 亚洲精品国产一区二区图片欧美 | 久久久久久久99精品免费观看 | 久久riav.com | 青草久久网 | 中国一级一级全黄 | 久久综合精品国产一区二区三区 | 天天干夜夜爱 | 天天综合久久 | 卡通动漫亚洲综合 | 国产 欧美 在线 | 欧美整片在线观看 | 亚洲国产精品久久久久666 | 成人婷婷 | 欧美一级aa天码毛片 | 欧美成人精品一区二三区在线观看 | 久久综合狠狠综合久久97色 | 一级欧美一级日韩毛片99 | 妖精www视频在线观看高清 | 日本aaaa视频 | 香蕉在线影院 | www色网站| 久久一本综合 | 国产精品99re | 爱爱网站在线观看免费 | 久久精品国产99国产精品免费看 | 尤物久久99热国产综合 | 亚洲欧美另类精品久久久 | 天天爽天天狼久久久综合 | 99热在| 久久er99热精品一区二区 | 亚洲欧洲精品视频在线观看 | 一亚洲精品一区 | 咪咪爱在线视频 | 亚洲一区二区三区免费 | 国产不卡福利 | 美女一级毛片 | 精品一区二区三区亚洲 |