读书笔记之算法40讲

effective C# 1.const关键字用来声明那些必须在编译期得以确定的值，例如attribute的参数、switch case语句的标签、enum的定义等，偶尔还用来声明那些不会随着版本而变化的值。除此之外的值则应该考虑声明成更加灵活的readonly常量。 算法40讲 1.算法学习： 分类-chunked up 刻意练习(枯燥，练习缺点，弱点，不舒服的) 反馈（主动：github看高手的代码，leetcode,被动 code review） 面试解题四件套： ①明确题目意思 ②列出所有可能的解（找出最佳解） ③coding（多写） ④test cases 2.map和set的数据结构：哈希表或者二叉搜索树，前者查询快O(1)，后者相对有序 3.中序遍历：左根右 前序遍历：根左右 后续遍历：左右根 4.前中后序遍历二叉搜索树的意义： 普通二叉树：考察写代码能力 二叉搜索树：左根右中序遍历是有序的数组 5.斐波那契用递归效率不高，因为有重复计算