
算法记录
享阅工作室
本人多年软件开发和管理经验,在多家互联网公司担任过高级软件开发、架构师、技术经理、技术总监等。工作认真负责,态度诚恳严谨,思维活跃,勇工并挑战解决项目研发中的难题。主要研究方向移动端和前端开发,包括RN、Flutter等跨平台开发以及Android、Vue、React、Node.js、SpringBoot等都有所研究。生活中爱好广泛,乐观向上,易于与不同类型人群沟通,能在较大的压力下保持良好的工作心态,将百分百的热情投入到每一天的每一分钟。
展开
-
判断一个数是否是回文数
回文数:是一种数字。如:98789, 这个数字正读是98789,倒读也是98789正读倒读一样,所以这个数字就是回文数import java.util.Scanner;public class HuiWenShu{public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.println("请输入一个整数:"); int num = sc.nextInt原创 2021-04-05 21:33:23 · 599 阅读 · 0 评论 -
约瑟夫杀人法
package com.company;/** * @date on 2020/6/22 14:13 * @author longlyboyhe * @filename Josephus.java * @description 约瑟夫杀人法 */public class Josephus { public static int N = 20; public static int M = 5;//数到M就咔擦一个人 class Node{ int val;//下标 Node原创 2021-02-20 17:55:57 · 126 阅读 · 0 评论 -
八皇后问题
package com.company;/** * @date on 2020/6/22 14:13 * @author longlyboyhe * @filename Queen.java * @description 八皇后问题 */public class Queen { public static int num = 0;//累计方案 public static final int MAXQUEEN = 8; public static int[] cols = new int原创 2021-02-20 17:50:46 · 105 阅读 · 0 评论 -
快速排序
package com.company;import java.util.Arrays;/** * @author longlyboyhe * @date on 2020/6/19 15:18 * @filename QuickSort.java * @description 快速排序 */public class QuickSort { public static void main(String[] args) { QuickSort quickSort =原创 2021-02-20 17:43:13 · 80 阅读 · 0 评论 -
选择排序
package com.company;import java.util.Arrays;/** * @date on 2020/6/18 16:15 * @author longlyboyhe * @filename SelectSort.java * @description 选择排序 */public class SelectSort { public void selectSort(int[] array){ int length=array.length原创 2021-02-20 17:36:34 · 80 阅读 · 0 评论 -
反转整数
题目描述将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。样例 1:输入:123输出:321样例 2:输入:-123输出:-321题解package com.company;public class RevertNum { public static void main(String[] args) { int n = -123; int result = reverseInteger(n);原创 2021-01-29 09:40:08 · 95 阅读 · 0 评论 -
算法记录:二分查找
二分查找给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。样例样例 1:输入:[1,4,4,5,7,7,8,9,9,10],1输出: 0样例解释: 第一次出现在第0个位置。样例 2:输入: [1, 2, 3, 3, 4, 5, 10],3输出: 2样例解释: 第一次出现在第2个位置样例 3:输入: [1, 2, 3, 3, 4, 5, 10],原创 2021-01-27 17:50:55 · 98 阅读 · 0 评论 -
算法记录:骑士的最短路线
文章目录题目:骑士的最短路线样例算法:BFS代码实现题目:骑士的最短路线给定骑士在棋盘上的 初始 位置(一个2进制矩阵 0 表示空 1 表示有障碍物),找到到达 终点 的最短路线,返回路线的长度。如果骑士不能到达则返回 -1 。起点跟终点必定为空.骑士不能碰到障碍物.路径长度指骑士走的步数.说明如果骑士的位置为 (x,y),他下一步可以到达以下这些位置:(x + 1, y + 2)(x + 1, y - 2)(x - 1, y + 2)(x - 1, y原创 2021-01-27 12:45:26 · 406 阅读 · 0 评论