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

數組空間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网站 | 免费国产精品视频 | 国产日韩精品一区二区在线观看 | 波多野结衣久久一区二区 | 在线播放国产视频 | 欧美一级夜夜爽 视频 | 欧美成人在线视频 | 欧美成人一区二区三区在线电影 | 亚洲高清美女一区二区三区 | 强制高潮18xxxxhd日韩 | 久久福利网站 | 不卡精品国产_亚洲人成在线 | 国产全黄a一级毛片 | 中文字幕免费在线观看 | 国产成人亚洲精品乱码在线观看 | 久久中文字幕免费视频 | 免费看欧美一级特黄a大片 免费看欧美一级特黄a大片一 | 色婷婷综合欧美成人 | 国产精品久久自在自线观看 | 国产精品久久综合桃花网 | 中文字幕一区二区三区免费看 | 欧美精品亚洲精品日韩专区va | 成年午夜性视频免费播放 | 国产高清天干天天视频 | 国产精品久久免费视频 | 奇米111| 亚洲综合日韩精品欧美综合区 | 91模特 | 日韩 欧美 亚洲 中文字幕 | 人做人爱视频欧美在线观看 | 久久99精品久久久久久国产人妖 | 国产精品亚洲精品爽爽 | 中文字幕 日韩在线 | 国产精品国产高清国产专区 | 日韩城人视频 | 日日操综合 | 奇米第四色在线观看 | 亚洲va欧美va国产 |