数据结构与算法经典问题解析 Java语言描述，绝对是您学习算法和数据结构最好的书籍。里面大量的代码实例，堪称经典中的经典。

在生活实际中有些问题是不能用数学公式去解决的，它需要通过一个过程，此过程要经过若干个步骤才能完成，每一个步骤又分为若干种可能；同时，为了完成任务，还必须遵守一些规则，但这些规则无法用数学公式表示，对于这样一类问题，一般采用搜索的方法来解决，回溯法就是搜索算法中的一种控制策略，它能够解决许多搜索中问题。该算法的基本思想方法是：在搜索过程中，由于求解失败，为了摆脱当前失败状态，返回搜索步骤中的上一点，去寻求新的路径，以求得答案。要返回搜索，那么前进中的某些状态必须保存，才能使得退回到某种状态后能继续向前。保存状态的比较好的方法，采用一种叫“栈”的数据存放方式，即将前进中的状态象“栈”一样一层层堆放，取出时从最上层一一取出。本节中重点介绍用数组实现栈的功能，存放前边进中的状态。

经典问题——八皇后解题方法 八皇后问题是1850年大数学家高斯提出来的，该问题在8＊8的国际象棋棋盘上放置8个皇后，条件是做到没有一个皇后能“吃掉”任何其他皇后，即没有任何两个皇后被放置在棋盘的同一行或者同一列，或者同一对角线上。 该案例利用回溯算法穷举出该问题的所有解。

本文档中都是本人总结的数电经典复试面试题，都是可以口述的问答式问题，没有计算题和看图题。文档内容是本人根据网上的一些经典面试复试题，并参照阎石主编的《数字电子技术基础》一书进行的总结，里面的内容也是根据此书的章节进行的划分。文档的最后有参考书推荐、视频课推荐(白读网盘免费分享)和一些个人学习经验。

程序员面试遇到的经典问题.pdf，这是一份不错的文件

贪心算法经典问题：活动安排,背包问题,最优装载,单源最短路径_Dijiksra,找零钱问题,多机调度

UNIX 操作系统基础实验 - 信号量经典问题的实现.pdf

四种经典动态规划：钢条切割求最大收益问题、矩阵链相乘求最小乘法次数问题、最长公共子序列问题、求最小的搜索代价的最优二叉搜索树的c++代码实现。 对应blog

包含读者写者问题、生产者消费者问题、哲学家进餐问题。 其中生产者消费者问题包含单人单缓、单人多缓、多人单缓和多人多缓，哲学家进餐问题包含有死锁版本和无死锁版本。

本文实例讲述了Python多线程经典问题之乘客做公交车算法。分享给大家供大家参考，具体如下： 问题描述： 乘客乘坐公交车问题，司机，乘客，售票员协同工作,通过多线程模拟三者的工作。 司机：开车，停车 售票员：打开车门，关闭车门 乘客：上车，下车 用Python的Event做线程同步通信，代码如下： # *-* coding:gb2312 *-* import threading import time stationName=(车站0,车站1,车站2,车站3,车站4,车站5,车站6) currentStationIndex = -1 eventBusStop =