
算法与数据结构
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 · 186 阅读 · 1 评论 -
【算法与数据结构】二叉树的遍历
参考博客:https://blog.youkuaiyun.com/weixin_44404255/article/details/104517916https://blog.youkuaiyun.com/qq_44932835/article/details/104948804class BinaryTreeNode{ int value = 0; BinaryTreeNode pLeft = null; BinaryTreeNode pRight = null; public Binary原创 2021-04-27 09:52:38 · 159 阅读 · 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 · 118 阅读 · 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 · 137 阅读 · 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 · 90 阅读 · 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 · 76 阅读 · 0 评论