数据结构之空间换时间

转载 2018年04月15日 17:45:00
#include<iostream>

void search(int a[], int len)
{
	int sp[1000] = { 0 };
	int i = 0;
	int max = 0;

	for (i = 0; i<len; i++)
	{
		int index = a[i] - 1;

		sp[index]++;
	}

	for (i = 0; i<1000; i++)
	{
		if (max < sp[i])
		{
			max = sp[i];
		}
	}

	for (i = 0; i<1000; i++)
	{
		if (max == sp[i])
		{
			printf("%d\n", i + 1);
		}
	}
}

int main()
{
	int array[] = { 1, 1, 3, 4, 5, 6, 6, 6, 2, 3 };

	search(array, sizeof(array) / sizeof(*array));

	return 0;
}

数据结构和算法

本次课主要是介绍在游戏开发中经常使用的数据结构,例如数组,链表,栈,队列,二叉树,递归等重要知识点讲解以及将它们里灵活的运用到算法里面。
  • 2015年01月29日 08:45

【编程珠玑】空间换时间的数据结构问题

One problem with trading more space to use less time is that initializing the space can itself take ...
  • f81892461
  • f81892461
  • 2013-06-17 19:59:45
  • 1241

性能优化:空间换时间

问题背景                      在程序开发过程中,我们对于数据的处理,会有一些校验。         校验分为两种:简单校验和复杂校验。        对于一些简单的校验,如用户...
  • zc474235918
  • zc474235918
  • 2015-10-28 21:33:48
  • 3587

空间换时间的数据结构问题

问题描述 One problem with trading more space to use less time is that initializing the space can itself ...
  • utimes
  • utimes
  • 2013-04-05 18:58:06
  • 2803

用空间换时间 —— Java虚拟机的算法实现

带着问题阅读垃圾回收时,需不需要暂停掉除GC线程外的其他线程?内存那么大,HotSpot如何快速地找到对象?导语上一讲介绍了虚拟机是如何利用可达性算法,判断一个对象是否需要回收,而HotSpot在实现...
  • hzy38324
  • hzy38324
  • 2017-08-13 16:36:46
  • 1920

当静下心来的时候,我似乎看到了远方

当菜鸟了很多年后,其实会心有不甘,虽然不是特别热爱技术,但从目前来看,技术至少改变了我的生活。所以我也得为之付出一点东西。 做了一段时间管理,成就感远远不足,决定从头再来,踏踏实实做技术。 ...
  • qq_35394127
  • qq_35394127
  • 2016-06-22 18:31:30
  • 122

代码时间换空间以及空间换时间

void swap(int a, int b) { int c; c=a; a=b;b=a; } //--->空优 void swap(int a, int b) { a=a+b;b=a-b;a...
  • u013443618
  • u013443618
  • 2016-05-30 17:57:07
  • 1523

以空间换时间经典算法

以前看过一篇文章“优化C代码常用的几招”,作者提到的第一招就是“以空间换时间”,还举了一个例子,由于比较经典,引用一下:计算机程序中最大的矛盾是空间和时间的矛盾,那么,从这个角度出发逆向思维来考虑程序...
  • baiyuang
  • baiyuang
  • 2010-11-03 22:44:00
  • 2102

【哲理】空间换时间

时间和空间的关系,是霍金这种智商的人要研究的东西,我们只需要知道,在编程时,空间是可以换时间的,时间也是可以换空间的。李开复在他的自传《世界因你不同》中描述了他小时候在美国学校里的一个故事,老师出了道...
  • jiasike
  • jiasike
  • 2016-05-24 11:47:18
  • 1094

C语言高效编程的四大秘技之以空间换时间

转自:http://tech.163.com/06/1201/10/318HH45C00091KVA.html 引言: 编写高效简洁的C语言代码,是许多软件工程师追求的目标。本文就...
  • yueguanyun
  • yueguanyun
  • 2014-04-24 15:29:00
  • 1512
收藏助手
不良信息举报
您举报文章:数据结构之空间换时间
举报原因:
原因补充:

(最多只允许输入30个字)