摘要:
算法:老鼠走迷宫问题(初) 【写在前面】 老鼠走迷宫问题的递归实现,是对递归思想的一种应用。 【问题描述】 给定一个二维数组,数组中2表示墙壁,0表示通路,由此数组可展示为一个迷宫图。给定入口位置和出口位置,判断之间是否存在通路并显示出走出迷宫的道路。 【代码】 对题目的描述部分 说明: 1.给出用 阅读全文
摘要:
算法:约瑟夫环问题 问题描述 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从第一个人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,求最后一个出圈的人的标号。 题目分析 C语言实现 阅读全文
摘要:
数据结构:二叉数查找树基本实现(JAVA语言版) 1.写在前面 二叉查找树得以广泛应用的一个重要原因是它能保持键的有序性,因此我们可以把它作为实现有序符号表API中的众多方法的基础。 也就是说我们构建较为完整的二叉查找树API,为以后作为有序符号表提供基础。 二叉查找树是高效的,灵活的。 ..... 阅读全文
摘要:
LeetCode:三数之和【15】 题目描述 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 阅读全文
摘要:
LeetCode:Maximum Depth of Binary Tree 【问题再现】 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest p 阅读全文
摘要:
数据结构:JAVA实现二叉查找树 写在前面 二叉查找树(搜索树)是一种能将链表插入的灵活性与有序数组查找的高效性结合在一起的一种数据结构。 观察二叉查找树,我们发现任何一个节点大于左子节点且小于其右子节点,也就是说一个节点的左子树的所有值都小于当前节点,右子树中的所有值都大于当前节点,其中序遍历结果 阅读全文
摘要:
LeetCode:Ransom Note 【问题再现】 Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that 阅读全文
摘要:
LeetCode:Find the Difference 【问题再现】 Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling strin 阅读全文
摘要:
数据结构:顺序栈的实现 1、快速开始 栈是一种遵循元素后进(Push)先出(Pop)规则的线性表,即最后加入的元素最先出来,它的实现可以用数组或者链表。 它的特点如下: 后入先出,先入后出。 除了头尾节点之外,每一个元素有一个前驱,有一个后继。 2、实现栈 我们已经说过了,栈是一种线性表,故其底层是 阅读全文
摘要:
LeetCode:Move Zeroes 【问题再现】 Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zer 阅读全文