数据结构和算法
Liu_Shihao
Null
展开
-
约瑟夫问题Java的三种解决办法
约瑟夫问题 : N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。二、解法二:链表构造链表结构,并将链表最后节点指向头结点。然后通过计数,删除节点,知道最后只剩下一个节点(一个next指针指向自己的节点)。三、解法三:递推法递推法分析可参考:约瑟夫环——公式法(递推公式)...原创 2022-06-19 00:25:48 · 3898 阅读 · 1 评论 -
算法与数据结构——位图BitMap
数据结构与算法_位图BitMap:1.什么是位图?2.位图的实现原创 2022-02-14 15:02:24 · 3904 阅读 · 2 评论 -
排序算法之快速排序QuickSort(递归和非递归两种实现方式)
排序算法之快速排序的递归实现和非递归实现原创 2022-02-12 17:42:49 · 636 阅读 · 0 评论 -
算法题_收集达标的路径和
算法题_收集达标的路径和原创 2022-02-11 14:48:52 · 541 阅读 · 0 评论 -
算法题_二叉树能否组成路径和
算法题:二叉树能否组成路径和,通过递归实现原创 2022-02-11 11:19:06 · 312 阅读 · 0 评论 -
算法题_判断是否为搜索树
算法题_判断二叉树是否为搜索树:1.通过遍历中序数组是否为递增2:通过递归判断左树最大值是否小于头节点并且右树最小值是否大于头节点原创 2022-02-11 10:42:01 · 756 阅读 · 0 评论 -
算法题_判断一棵树是否为平衡树
算法题_判断一棵树是否为平衡树,通过递归思想实现原创 2022-02-10 16:56:37 · 378 阅读 · 0 评论 -
算法题_二叉树按层遍历并收集节点
算法题:二叉树按层遍历并收集节点原创 2022-02-10 16:48:06 · 487 阅读 · 0 评论 -
算法题_通过先序数组和中序数组建出二叉树数并返回头节点
算法题目_通过先序数组和中序数组建出二叉树数并返回头节点原创 2022-02-10 10:49:45 · 173 阅读 · 0 评论 -
算法题_返回二叉树的最大深度
算法题目:返回二叉树的最大深度原创 2022-02-09 16:56:45 · 280 阅读 · 0 评论 -
算法题_判断一颗二叉树是否是镜像树
算法题目:判断二叉树是否为镜面树原创 2022-02-09 16:42:32 · 601 阅读 · 0 评论 -
算法题_判断两个二叉树是否相同
算法题目:比较两个二叉树是否一致原创 2022-02-09 15:43:52 · 1310 阅读 · 0 评论 -
算法题_合并K个有序链表(通过优先队列实现)
算法题目:合并K个单链表,通过小根堆实现原创 2022-02-09 14:32:31 · 349 阅读 · 0 评论 -
算法题_两个有序列表的合并
算法题目_单链表_合并两个有序链表原创 2022-02-07 15:58:01 · 531 阅读 · 0 评论 -
算法题_两个链表相加
算法题目:两个单链表相加原创 2022-02-07 11:10:58 · 1096 阅读 · 0 评论 -
算法题_单链表内K个节点组内逆序调整
算法题目:单链表K个节点组内逆序原创 2022-02-07 10:42:21 · 575 阅读 · 0 评论 -
Java单链表和双链表的反转及实现队列、栈和双端队列
算法与数据结构基础:介绍单链表和双链表结构、链表反转及实现队列、栈和双端队列原创 2022-02-05 18:30:26 · 1593 阅读 · 0 评论 -
几种简单排序算法_选择排序_冒泡排序_插入排序
选择排序,冒泡排序、插入排序三种简单排序算法的实现方式及分析原创 2022-01-29 14:32:18 · 1026 阅读 · 0 评论