算法
十一号的传奇
寂寞时读书,孤独时恋爱
展开
-
Java 快排思想实现查找第n大的数 最简单易懂的方法
在实现之前,需要目标快速排序和二分查找 先贴上代码:二分查找 package com; /** * @Author: WYF * @Description: 二分查找 * @Create: 2020/3/27 17:49 * @Version: 1.0 */ public class MidFind { public static void main(String[] args) { int[] nums={-5,0,1,2,3,5,7,9,10,15,20,28,50,56};原创 2020-05-24 21:05:00 · 746 阅读 · 0 评论 -
几个算法题目
题目1:用递归实现字符串倒转 题目2:一个有n级的台阶,一次可以走1级、2级或3级,问走完n级台阶有多少种走法。 题目3:输入年月日,计算该日期是这一年的第几天。 题目4:假设今日是2015年3月1日,星期日,请算出13个月零6天后是星期几,距离现在多少天? package question; /** * @Author: WYF * @Description: 用递归实现字符串倒转 * @C...原创 2020-04-24 00:47:32 · 177 阅读 · 0 评论 -
学习 算法 个人简单笔记
这几天的简单记录其实大部分还是在我代码里面,这是只是一些简单的记录 位运算 $ | ^ ~ <<和>>和>>>(补0) 对于int ,有1<<35(取模后变3)与1<<3相同,long就是按64取模 位运算可以实现没有第三个值的情况下,交换两个数 A00110011 B10101111 B10011100 A10101111 原理 ...原创 2020-01-13 16:56:27 · 437 阅读 · 0 评论 -
插入排序的一个优化版本(Java)
package sort; import java.util.ArrayList; import java.util.Arrays; /** * @description 插入排序在排序过程中是局部有序,随着插入项的增多,有序部分的项的位置会发生改变 * @author Y * */ public class InsertSort { public static void main(...原创 2020-01-10 00:01:49 · 166 阅读 · 0 评论 -
图解算法中,关于冒泡排序的优化(Java实现优化版冒泡排序)
package sort; public class BubbleSort { public static void main(String[] args) { int a[] = { 10, 8, 6, 2, 1, 3, 4, 5, 9, 0, 7 }; sort1(a); A DD = new A(); System.out.println(a.length); for...原创 2020-01-09 23:10:28 · 121 阅读 · 0 评论