算法与数据结构
DJames23
这个作者很懒,什么都没留下…
展开
-
【十大排序】JAVA实现&详细注释
堆排序 package sort.HeapSort; import java.util.Arrays; public class HeapSort { public static void main(String[] args) { int[] arr = {16,7,3,20,17,8}; heapSort(arr); System.out.println(Arrays.toString(arr)); } public stat原创 2021-07-16 13:11:15 · 148 阅读 · 1 评论 -
【算法与数据结构】二叉树的遍历
参考博客: https://blog.csdn.net/weixin_44404255/article/details/104517916 https://blog.csdn.net/qq_44932835/article/details/104948804 class BinaryTreeNode{ int value = 0; BinaryTreeNode pLeft = null; BinaryTreeNode pRight = null; public Binary原创 2021-04-27 09:52:38 · 139 阅读 · 0 评论 -
【环形链表】约瑟夫问题
参考博客:图解Java数据结构之环形链表 /** * @author * @create 2021-04-18 14:05 */ public class CircleLinkedList { //first指针 Boy first = null; public void add(int num){ //数据校验 if (num < 0){ return; } //辅助指针,指向当前B原创 2021-04-18 14:37:15 · 90 阅读 · 0 评论 -
【牛客题霸】牛牛掷硬币
题目描述 掷了n次硬币,如果这n次硬币全部朝上或者全部朝下的概率是多少?(每次掷硬币朝上的概率与朝下的概率相同) import java.util.*; public class Solution { /** * 返回一个严格四舍五入保留两位小数的字符串 * @param n int整型 n * @return string字符串 */ public String Probability (int n) { // write co原创 2021-03-30 23:02:51 · 115 阅读 · 0 评论 -
【leetcode】第53题:最大子序和
/** * leetcode * 第53题:简单题 * 题目:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 * 例子: * nums = [-2,1,-3,4,-1,2,1,-5,4] * 输出:6 * 连续子数组 [4,-1,2,1] 的和最大,为 6 * @author * @create 2021-03-13 14:35 */ public class Solution53 { public static void原创 2021-03-13 23:45:42 · 69 阅读 · 0 评论 -
【算法与数据结构】查找:二分查找、插值查找
import java.util.Arrays; /** * 查找:二分查找、插值查找 * @author * @create 2021-03-13 9:48 */ public class BinarySearch { public static void main(String[] args) { int[] arr = new int[]{1,3,5,7,15,23,48}; int res = bianrySearch(arr, 23);原创 2021-03-13 12:19:21 · 60 阅读 · 0 评论