潇洒小海豚
java面试之Redis篇
目录一、什么是Redis？二、Redis与其他key-value存储有什么不同？三、Redis的数据类型？四、使用Redis有哪些好处？五、Redis是单进程单线程的？六、一个字符串类型的值能存储最大容量是多少？七、Redis持久化机制八、单线程的redis为什么这么快？九、为什么Redis的操作是原子性的，怎么保证原子性的？十、为什么Redis需要把所有数据放到内存中？十二、说说Redis哈希槽的概念？十三、Redis的内存用完了会发生什么？十四
UVa 810 - A Dicey Problem（BFS＋记录状态判重）
在一个棋盘上移动骰子，求最少次数使骰子移动一圈回到原点。移动有限制，顶面数字与目标格数字相同或目标格为-1时才可以移动。输入棋盘和骰子的初始位置和初始状态（用顶面和正面表示）。感觉与UVa816特别相似。因为有骰子朝向问题，所以还要注意顶面和正面的数字，所以要用四维数组vis记录当前状态是否出现过。思路出来了代码实现就很简单了，从起点开始BFS，vis数组在判断是否出现的同时还要记录经过的步数，用state数组记录上一步的状态。当再次遇到起点坐标时，打印解。骰子的旋转移动事先打表。PS：开始的时
他的专栏
他的归档
热门文章
