Shuffle_L的博客

问题描述：设计一个能自动求解给定二维迷宫最短路径问题的程序，并输出所有的求解得到的最短路径和路径长度。技术方案：二维迷宫最短路径问题为了表示迷宫，定义一个二维数组mg，其中的每个元素表示一个方块的状态，1表示墙壁，0表示通路。出于算法实现方便考虑，在迷宫周围建立了一道围墙，内部是8*8的迷宫地图，可以自由编辑，规定迷宫的入口为（1，1），迷宫的出口为（8，8）。求迷宫问题就是求出从入口到出口的路径...

1.前缀表达式求值从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素op次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。2.中缀表达式求值最常见的直接解决办法就是利用栈，一个栈用来保存操作数，一个栈用来保存操作符。只有当前操作符的优先级高于操作符栈栈顶的操作符的优先级，才入栈，否则弹出操作符...

Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...

#哈希表1.哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法。2.在各种查找方法中，平均査找长度与结点个数n无关的查找方法是哈希表查找法。3.哈希函数取值是否均匀是评价哈希函数好坏的标准。4.哈希存储方法只能存储数据元素的值，不能存储数据元素之间的关系。5.哈希表的装填因子a<l，并不可以避免冲突的产生。...

问题描述：有 n 个人围成一个圈，从第 k 个人开始从 1 开始一个人一个人的报数，数到第 m 个人，让他出列；然后从出列的下一个人重新开始报数，数到第 m 个人，再让他出列，……，如此反复直到圆圈中只剩一个人为止，请模拟这一工作过程。即已知：人数 n，初始编号 k，出列值 m，而且每次的 m 值都不一样；输出整个过程中，出列编号的序列 L，以及最后留下的元素位置。建立一个无头结点的单向循环链表，...