算法记录
享阅工作室
本人多年软件开发和管理经验,在多家互联网公司担任过高级软件开发、架构师、技术经理、技术总监等。工作认真负责,态度诚恳严谨,思维活跃,勇工并挑战解决项目研发中的难题。主要研究方向移动端和前端开发,包括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 · 569 阅读 · 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 · 104 阅读 · 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 · 82 阅读 · 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 · 59 阅读 · 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 · 58 阅读 · 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 · 74 阅读 · 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 · 73 阅读 · 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 · 365 阅读 · 0 评论