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

數組空間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條評論
主站蜘蛛池模板: 日本一级高清片免费 | 香蕉视频在线观看网站 | 国产精品久久久久久久久久久不卡 | 日本亚洲黄色 | 色爱区综合激情五月综合激情 | 日本h在线精品免费观看 | 亚洲图欧美色综合图 | 99久久99热久久精品免费 | 久热精品男人的天堂在线视频 | 久久精品23| 四虎永久在线精品视频免费观看 | 色综合天天综合网亚洲影院 | 日本一级特黄aa毛片免费观看 | a毛片全部免费播放 | 福利视频自拍 | 国产精品亚洲欧美大片在线看 | 国内精品久久久久 | 国产91精品福利在线观看 | 欧美一区高清 | 一级毛片免费观看不卡的 | 国产精品成人四虎免费视频 | 亚洲精品成人中文网 | 国产精品亚洲综合一区 | 国产成人综合亚洲亚洲欧美 | 手机看片日韩日韩国产在线看 | 九九影视理伦片 | 久久国产精品影院 | 国产在线综合网 | 国产综合久久久久影院 | 免费观看四虎精品国产永久 | 黄色亚洲毛片 | 国产精品久久国产精品99 | 国产午夜精品久久久久免费视 | 亚洲视频免费在线观看 | 99精品久久久久久久婷婷 | 橘梨纱视频一区二区在线观看 | 亚洲欧美一区二区三区二厂 | 点击进入不卡毛片免费观看 | 香蕉青草久久成人网 | 成人欧美 | 精品久久久久久久九九九精品 |