寻找全排列的下一个数 给出一个正整数,找出这个正整数所有数字全排列的下一个数。 通俗的讲,就是在一个正整数所包含数字的全部组合中,找到一个大于且仅大于原数的新整数。 比如: 输入 12 2020-11-09 · hymn · 算法 数据结构 · 0 评论 · 0 浏览
判断一个数是否是 2 的整数次幂次 /** * @author: daixyhymn * @description: * @date: 2020/11/6 16:56 */ public class 2020-11-06 · hymn · 算法 数据结构 · 0 评论 · 0 浏览
求最大公约数 有更新! /** * @author: daixyhymn * @description: 最大公约数 * @date: 2020/11/6 16:16 */ public 2020-11-06 · hymn · 算法 数据结构 · 0 评论 · 0 浏览
判断是否有坏换(追击问题) 如何判断链表有坏换 一、直接遍历 从头遍历,没当遍历到新的节点时,从头遍历,查看是否有重复的节点,如果有,就说明有环 时间复杂度:O(n2) 空间复杂度 O( 2020-11-06 · hymn · 数据结构 算法 · 0 评论 · 0 浏览
快排 有更新! 快速排序: 在每一轮挑选一个基准元素,并让其他比他大的移动到一边,比他小的移动到另一边,从而把数组拆解成两个部分。这种思路叫做分治法。 时间复杂度:O(nlogn 2020-11-04 · hymn · 算法 数据结构 · 0 评论 · 0 浏览
二叉堆 有更新! 二叉堆操作: 插入节点 删除节点 构建二叉堆 以最小堆为例: (一)插入节点时,插入位置是完全二叉树的最后一个位置,通过“上浮”的操作实现平衡 (二)删除节点 2020-11-04 · hymn · 数据结构 算法 · 0 评论 · 0 浏览
MySQL 排序 FIELD 需求:按照指定字符串排序, 分析:运用 FIRLD 可以实现 问题:字段中有null 值,需要放到最后 // 在排序前加 rating is null 并且 在 2020-10-30 · hymn · Mysql · 0 评论 · 0 浏览
equals 和 hashcode 有更新! 规范1:若重写equals(Object obj)方法,有必要重写hashcode()方法,确保通过equals(Object obj)方法判断结果为true的两 2020-10-23 · hymn · java · 0 评论 · 0 浏览