百科问答小站 logo
百科问答小站 font logo



3个小时,用 C++ 写不出AVL树,有些迷茫,怎么办? 第1页

  

user avatar   dai-ma-zhi-shi 网友的相关建议: 
      

莫说AVL树,就是一个二分查找,够简单吧?按高德纳的说法,全世界的码农有一个算一个,用了十几年才真正正确的实现。

“写出来”是有界定的:
- 能够形式化验证当然是最NB的,到这个境界的话,别说三小时,就是三年也算快,三十年也不慢。
- 能够在任何测试用例中,要么正常输出,要么准确报错,从来不崩不乱,很NB,用三个月做到是可以加鸡腿的。
- 可以通过基本的白盒黑盒边界极端典型随机……的测试用例,也是不错的境界,消费级产品中放心应用。三周是可以的。
- 交作业上去助教编译运行给几个预先准备的测试用例没发现毛病,用三天做到应该的。
- 一个典型用例,居然跑通了。三个小时,快男,OK的。

=== 割之割之 ===

修改说明:
1. 高德纳的名字弄错成了高纳德。这位大佬有自己的网站:Don Knuth's Home Page 上面有他的中文名。
2. 高德纳说到的是二分查找,不是快排。评论区有朋友提到快排,不是无理取闹,而是我的错。




  

相关话题

  软件工程专业,不会编程,今年(2020 年)毕业,如何找工作? 
  认为大学基础物理比数分简单很多,是说明自己更擅长学物理吗? 
  高考录到北邮计算机,四年怎么做才能年薪百万? 
  2022 年 C++ 开发人员异常难招,怎么破? 
  红黑树的实现可以有多精简(各种语言随意)? 
  大三暑假找实习,大学期间没学好算好算不算一个遗憾? 
  为什么大学C语言课不用linux的gcc编译器上,而是用vs呢? 
  既然有指针了,为什么c++还搞个引用出来? 
  0基础开始,Leetcode200道题要多久左右? 
  如何理解 “c++缺少对象级别的消息发送机制” 这句话? 

前一个讨论
身份证号不会用完吗?
下一个讨论
男子购零食礼包快递箱内发现一只仓鼠,三只松鼠回应称已与快递确认,包裹送达时外包装完好,如何看待该事件?





© 2025-06-15 - tinynew.org. All Rights Reserved.
© 2025-06-15 - tinynew.org. 保留所有权利