对算法的理解

明白了一些，数据结构与算法，我觉得这应该是两门科学吧

 

数据结构里面有数组，链表，二叉树，图，队列，栈，堆。这都是对c语言的，c++的我就不清楚了。

 

算法有回溯法，像n-皇后问题

分治法： 像二分查找，快速排序

贪心法： 希望每一步的决策都是正确的，但是这仅是局部的，结果可能并不是最优的，但是离最优也不远了

像 最小代价生成树里面的普利姆算法，克鲁斯卡尔算法

单源最短路径里面的迪杰斯特拉算法

动态规划法： 弗洛伊德算法， 0/1背包

 

虽然都不是很清楚，但是最起码要知道。可是看到大公司的面试题，仍旧不会啊，好像也不是用的这里面的方法，所以说编程真的是博大精深啊，都是用到的时候才发现

早发现就好了。