算法
文章平均质量分 56
程序媛一枚~
热爱是最好的学习动力。
Either outstanding or out. (要么出众,要么出局)
展开
-
Java算法 leetcode简单刷题记录11
给定根节点,依次遍历当前根节点左右节点值是否相同,然后左子树的左节点与右子树的右节点是否相同;左子树的右节点与右子树的子节点是否相同;int[]数组转 List: Arrays.stream(arr).collect(Collectors.toList());法二: 定义兔子一下走俩步,乌龟一下走一步,看是否乌龟能追到兔子,能追到则认为有环,没追到则认为没有;法一: 定义一个hashSet,把走过的每个node记录下,下次在经过就认为有环;只是判断值,不太对,也有可能不同node有相同的val;原创 2024-02-01 22:12:11 · 548 阅读 · 0 评论 -
Java算法 leetcode简单【树的遍历,深度计算及比较】刷题记录
Java算法 leetcode刷题:树的前序中序后序遍历,是否相同判断,深度查询等;原创 2024-01-30 22:51:42 · 423 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录10
庆祝一下:大概花费了9天,我把所有leetcode Java 的简单题都刷完了,接下来开始冲刺中等和复杂;PriorityQueue每次弹出队列里剩下的值中的最大值,最小值;特殊字符,直接split会不起作用,需要用 \+"."等。判断闰月即可:整除4不被100整除,或者整除400。原创 2024-01-28 23:07:08 · 1193 阅读 · 3 评论 -
Java算法 leetcode简单刷题记录9
有点陷入了误区,写了一会才发现可以更简单的…原创 2024-01-27 23:56:37 · 360 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录8
循环删除子串,可以用递归的replaceAll;case过不了的就继续写;原创 2024-01-26 23:51:41 · 464 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录7
有的题看着不难,根据提示往下写,有的case就是死活过不了。n>=3时,f(n) = f(n-2) + f(n-1)双指针俩边移动取最小的字符。递归或者 n+1的数组;原创 2024-01-25 22:38:44 · 483 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录6
根据题意写代码,所有条件true不好判断,可以先把false的返回;PriorityQueue优先取出最大值;原创 2024-01-23 23:23:07 · 708 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录5
PriorityQueue优先级队列:一堆数里依次每次取出最大值,或者最小值substring(a,b) 前闭后开。原创 2024-01-22 23:32:56 · 559 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录4
记录过程中遇到的最低值,每当有利润大于0及大于上一个利润值的情况,赋值;因为拆分后的数可以包含前置0,则拆分后排序,按俩个数平均给每一位就行;或者StringBuilder.append(每一位);笨办法: 记录当天的值及之后的最大值,相减得到利润;任何数和本身异或得到0;任何数与0异或得到其本身;将一个多位数拆分成俩个数求相加的最小值;所有的天都计算下,比较得到利润最大值;按规则计算,int可能越界,用long。要求时间和空间都是线性,只能利用异或;比较简单,直接写就行。原创 2024-01-22 22:42:28 · 591 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录3
可以先给每个人分1块,然后在分最多多少个人分8块,判断剩下的人数和钱数。以自己的角度理解,要求俩朵花不能相邻,在已经种植及空着的数组里种花,遇到已种花跳一下;分析题意,俩个数组都是1-9的数字,所以要么是俩个数组中的相同的数字,或者俩个数组中最小的数字组合(minA。money分给 children,每人至少分1块,每人不能分到4块,问最多可以有多少人被分到8块;主要是 n原创 2024-01-21 22:37:52 · 487 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录2
涉及到进位,当所有位都是9时,需返回多一位[1,0,0,0]等,当只有末尾为9且其他位有不足9的,则只处理后几位就行;str.trim() 去掉开头结尾空格;如[1,2,3,3]----[1,2,3,4]原创 2024-01-19 23:19:18 · 440 阅读 · 0 评论 -
Java算法 图 & 连通性 刷题记录
数独用3个boolean的check, rowCheck、colCheck、squareCheck + 递归。连通性以及图,是否可以推理出完整的关系:UnionSet或者 Map;,假设a原创 2024-01-19 22:10:18 · 463 阅读 · 0 评论 -
Java算法 leetcode简单刷题记录1
startsWith indexOfsubstring(0,str.length()) StringBuffer 或者 StringBuidler的 reverse方法。substring(0,2) 前闭后开。原创 2024-01-17 22:43:34 · 717 阅读 · 0 评论 -
Java Geometry LineString/俩点/Coordinates长度计算
Java Geometry LineString/俩点/Coordinates长度计算。原创 2023-04-15 21:30:00 · 426 阅读 · 0 评论 -
Numpy 数组复合排序——mX4列,根据多列组合排序
**Numpy 数组复合排序——mX4列,根据多列组合排序 **Numpy 对 array(array) mX4列的数组,根据多列组合排序(先根据x排序,x相同根据y排序,y相同根据z排序)分以下三步进行,源代码见底部:np array(array) 转array(tuple) [(1,2,3,4),(5,6,7,8),…] ----> [(1,2,3,4),(5,6,7,8),…]...原创 2020-04-02 11:02:15 · 2721 阅读 · 0 评论 -
JAVA 日期工具类:日期获取周,获取指定周周一周日,某月月初月末日期,日期时间戳字符串转换,日期加减等
JAVA 日期工具类- 获取某天00:00:00点的时间戳- 日期获取周- 日期获取星期几- 获取时间戳属于当月的哪天- 获取指定周周一周日- 获取某月月初月末日期- 根据星期几获取日期- 获取年月日,时分秒- 根据day获取所在周,周一周日- 根据day获取所在月,月初月末日期- 根据day获取上月月末的时间戳- 日期时间戳字符串转换- 日期加减等原创 2023-01-14 23:30:00 · 4842 阅读 · 0 评论 -
Python 有序排列permutations,无序组合combinations,阶乘factorial函数
这篇博客将介绍使用Python 进行 有序排列,无序组合排列,阶乘的函数。40个球,四个盒子,一个盒子十个球搞排列组合,每个球和盒子都是不可分辨的(没有贴标签或者怎么样),去得到有多少种解法原创 2022-12-03 22:00:00 · 964 阅读 · 1 评论 -
.pgr照片文件解析,C++与Java存储数据差别大小端模式
一、.pgr是什么?.pgr文件是二进制的图像文件,可以用普通的文本文件打开,或者查看十六进制的文本信息;读取需要了解~~~非常重要 !!!基本数据类型的大小端存储模式表头Header详细信息可参考:http://www.powergrep.com/manual/PowerGREP.pdf二、C++与Java存储数据差别——大小端模式Java是大端模式,C是小端模式;以int为类,大端模式:高位存高位,低位存地位;小端模式:高位存地位,地位存高位如 大端:ABCD 小端原创 2020-08-25 16:04:09 · 1214 阅读 · 2 评论 -
Java 度分秒转经纬度,经纬度转度分秒,度分转经纬度,经纬度转度分
这篇博客将介绍如何使用Java进行度分秒与经纬度互转,度分与经纬度互转。全球经纬度的取值范围为:纬度-90 ~ 90,经度-180 ~ 180度分转换: 将度分单位数据转换为度单位数据,公式:度=度+分/60例如: 经度 = 116°20.12’,纬度 = 39°12.34’经度 = 116 + 20.12 / 60 = 116.33533°纬度 = 39 + 12.34 / 60 = 39.20567°效果图13:27:27.992 [main] INFO com.navinfo.ddp.原创 2022-04-29 18:08:43 · 6208 阅读 · 5 评论 -
Java判断Geometry点是否在线Geometry LineString上
这篇博客将实现一个简单的算法,判断地图上的一个点是否在已知的一条线上;首先地球为球面,经纬度为double类型保留有6~14位小数,直接的求距离不太合适。原创 2021-10-24 06:00:00 · 2193 阅读 · 2 评论 -
Python访问街区10个点,并俩俩绘制一条线,得到5条线,求最短的距离和?
这一篇博客也基于博友的提问,将介绍Python访问街区平面图中散落的10个点,两两配对,共得5条边,计算边的长度和,如何找到长度和最小的配对方案?原创 2021-09-13 22:48:19 · 569 阅读 · 0 评论 -
欧拉角与四元数互转,及四元数slerp球面线性插值算法
这篇博客将介绍欧拉角与四元数是什么?欧拉角与四元数的转换算法,以及四元数球面线性插值算法;原创 2021-05-27 17:36:07 · 1684 阅读 · 5 评论 -
Java实现无向图的邻接列表表示,深度遍历及广度遍历
图1. 图的表示2. 图的分类3. 图的表示4. 图的遍历5. 源码5.1 图的邻接列表表示5.1 邻接列表宽度优先、深度优先遍历1. 图的表示图用 G = (V,E)表示。V表示顶点集,E表示每条边。n = |V|, m = |E|, 表示有 n个顶点,m条边。顶点n 与 边数m 的关系:m ——(n-1 ~ n^2)之间;2. 图的分类图根据边有无方向,分为有向图、无向图;图根据顶点数与边数的关系,分为稀疏图、稠密图。顶点数n与边数m大致呈线性关系的为稀疏图,顶点数n与边数m大致呈原创 2021-05-25 21:50:36 · 1057 阅读 · 5 评论