Trade off另外一个实例

原创 2008年10月03日 23:21:00

 

今天看到的一个地方,忽然看不通了,居然说能够把一个数组的初始化可以从N,变成0

 

想了半个多小时。。没想出来。。。

 

55555555.。。。。水平还是不够啊。。。,看了答案,回来自己把这个算法实现了下

算法还是很简单的,不多说了,真想知道的话,看程序吧。。。

哈哈,不要骂我懒哦~~~

由于数组在创建的时候是不会被初始化的(这是在C中间,JAVA中数组属于对象,会有对象的初始化,每个都会被赋系统默认值),这样在运算之初需要对数组进行手动的初始化。这样就需要N的时间,但是怎么变成0呢

看程序吧

  1. #include<stdio.h>
  2. int  a[100];
  3. int  from[100];
  4. int  to[100];
  5. int top=0;
  6. void access(int accessindex,int value);
  7. int getvalue(int accessindex);
  8. int main()
  9. {
  10. int index=0;
  11. for(;index<23;index++)
  12.     access(rand()%100,rand());
  13. for(index=0;index<100;index++)
  14.     printf("%d----------%d/n",index,getvalue(index));
  15. }
  16. void access(int accessindex,int value)
  17. {
  18. if(top!=0&&from[accessindex]<top&&to[from[accessindex]]==accessindex)
  19.     {
  20.     printf("%d --access after initialized and succeeded./n",accessindex);
  21.     a[accessindex]=value;
  22.     }
  23. else
  24.     {
  25.     printf("%d --first time to be accessed and now initializing to be as %d/n",accessindex,value);
  26.     from[accessindex]=top;
  27.     to[top]=accessindex;
  28.     top++;
  29.     a[accessindex]=value;
  30.     }
  31. }
  32. int getvalue(int accessindex)
  33. {
  34. int result;
  35. if(top!=0&&from[accessindex]<top&&to[from[accessindex]]==accessindex)
  36.     {
  37.     printf("%d --access after initialized and succeeded./n",accessindex);
  38.     result=a[accessindex];
  39.     }
  40. else
  41.     {
  42.     printf("%d ---first time to be accessed and now initializing to be as 0./n",accessindex);
  43.     from[accessindex]=top;
  44.     to[top]=accessindex;
  45.     top++;
  46.     a[accessindex]=0;
  47.     result=0;
  48.     }
  49. return result;
  50. }

其实啊,就是这样了。实现倒是简单,但是想法太。。太。。。太。。。。。太难以捉摸了

 

需要另外的2个的两个大小相等的数组来做辅助,占用空间太多了。典型的空间来换时间。

发出来只是让大家看看而已。。。哈哈

 

Bias-Variance Tradeoff(权衡偏差与方差)

对学习算法除了通过实验估计其泛化性能,我们还希望了解“为什么”具有这样的性能。“偏差-方差分解”(bias-variance decomposition)是解释学习算法泛化性能的一种重要工具。偏差和方...
  • qq_30490125
  • qq_30490125
  • 2016年09月01日 17:16
  • 2651

一个类把属性值赋值给另一个类的相同的属性

在Java开发中,会遇到从前台传过来的参数是一个类,这个类与数据库的实体类有些属性是一致的,有些是不一致的,为了避免相同属性赋值的麻烦,我们最好能有一个通用的复制方法。         下面这个类便...
  • u012453843
  • u012453843
  • 2017年05月04日 14:44
  • 2228

ORACLE 从一个实例迁移到另外一个实例实战记录

ORACLE跨schema的数据迁移 测试环境服务器不够,而同事需要新的oracle环境,把生产环境的数据拉一份过来搭建内部的系统跑;这个实例使用频率不高而且需要的资源不是很多,所以准备在原有的负载不...
  • mchdba
  • mchdba
  • 2016年08月29日 20:10
  • 3360

Trade-Off Between Diversity and Accuracy in Ensemble Generation

  • 2017年12月28日 09:46
  • 637KB
  • 下载

Trade off and Optimization in Analog CMOS Design

  • 2014年12月31日 09:46
  • 8.82MB
  • 下载

A cryptanalytic time-memory trade-off

  • 2013年11月07日 10:19
  • 840KB
  • 下载

恢复windows密码的rainbow table(time-space trade-off)的介绍

http://securityxploded.com/rainbowcrack.php Recover Windows Passwords Using Rainbow Cra...
  • stereohomology
  • stereohomology
  • 2014年02月19日 22:46
  • 958

bias-variance trade-off

最近在看Standford吴恩达的上课教学视频,感觉这是最好的教程了,可以一步一步的教你怎么推导算法,通过了解算法的推导过程,能有效的掌握算法,在使用的过程中可以更好的使用它。特别是刚开始入门,能跟着...
  • a2011feifeifei
  • a2011feifeifei
  • 2016年12月18日 09:39
  • 122

偏差、方差的权衡(trade-off)

偏差(bias)和方差(variance)是统计学的概念,刚进公司的时候,看到每个人的嘴里随时蹦出这两个词,觉得很可怕。首先得明确的,方差是多个模型间的比较,而非对一个模型而言的,对于单独的一个模型,...
  • z1102252970
  • z1102252970
  • 2014年12月25日 18:44
  • 1553

DirectMemory(堆外(Off-Heap)缓存BigMemory的一个实现)

就Java 本地Cache(非分布式)而言,存在3个地方可以存放数据:Heap, OffHeap和Disk BigMemory非开源产品,所以其源码不能通过正常渠道拿到。同时...
  • philos3
  • philos3
  • 2016年04月09日 09:48
  • 1710
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Trade off另外一个实例
举报原因:
原因补充:

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