- 博客(14)
- 收藏
- 关注
RSS订阅原创 java在一个有序数组中查找某个值最左侧的位置（附上代码实现）
在有序数组中查找一个值，看过我之前文章的人都知道，在有序数组中查找一个值，可以采用二分查找法，方便快速，易于实现。但是这里题目要求，一定要查找到最左侧的目标值。显然，使用二分查找未必可以实现。
2022-03-25 21:59:17
1213
原创 归并排序算法详解（递归处理）
文章目录基本思想一、代码示例二、复杂度分析尾注基本思想从名字可以看到，归并排序算法，何为归并？就是把小的部分归并成大的部分。因此归并排序算法其实采用了分治的策略，也就是把一个问题分成若干个小的方便处理的问题，最后再把这些小问题得到的答案合并起来，得到最终的答案。我们常见的归并排序算法其实是二分归并排序，也就是我们把一个数组序列分为左右两部分（每一部分会继续划分左右两部分），然后对这两部分分别进行排序，左右排序完成后，再将这两部分合并起来，简化排序的过程。具体的细节我建议大家去看代码中的逻辑，跟着代
2022-03-25 21:18:47
1384
原创 java算法面试题:奇偶数问题（2） 一个数组中有两种数出现了奇数次，其他数都出现了偶数次，寻找这两个数
文章目录问题定义一、背景知识二、问题分析三、代码示例尾注问题定义问题一：在一个数字序列中，有一个数出现了奇数次，其他数都出现了偶数次，找到这个奇数。传送通道问题二：在一个数字序列中，有两个数出现了奇数次，其他数都出现了偶数次，寻找这两个数。一、背景知识在解答这个问题之前，我们先介绍一些背景知识：异或运算简单来讲，就是相同为0，不同为1，如下所示 1^1=0 0^0=0 1^0=1 0^1=1此外，异或运算符合两个性质：交换律和结合律，也就是说a ^ b = b ^ aa
2022-03-24 22:09:26
802
原创 java算法面试题:奇偶数问题 一个数组中有一个数出现了奇数次，其他数都出现了偶数次，寻找该奇数
文章目录问题定义背景知识分析问题代码示例思考环节尾注问题定义问题一：在一个数字序列中，有一个数出现了奇数次，其他数都出现了偶数次，找到这个奇数。问题二：在一个数字序列中，有两个数出现了奇数次，其他数都出现了偶数次，寻找这两个数。背景知识在解答这个问题之前，我们先介绍一些背景知识：异或运算简单来讲，就是相同为0，不同为1，如下所示 1^1=0 0^0=0 1^0=1 0^1=1此外，异或运算符合两个性质：交换律和结合律，也就是说a ^ b = b ^ aa ^ b ^ c
2022-03-24 21:26:50
1005
原创 插入排序算法详解
插入排序算法笔记基本思想代码示例复杂度分析尾注基本思想给定一个长度大小为N的数组arr，我们做的就是将这个序列分为两部分，前面是有序的，后面是无序的。然后我们依次取后面的一个元素和前面的元素进行比较，如果符合排序，就插入到前面的有序序列中。具体的细节我建议大家去看代码中的逻辑，跟着代码走一遍，会理解的更加清楚，话不多说上代码代码示例import java.util.Arrays;import java.util.Random;/** * 插入排序算法 */public class I
2022-03-24 21:00:31
556
原创 冒泡排序算法详解
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档冒泡排序算法笔记基本思想代码示例二、复杂度分析总结基本思想给定一个长度为N的数组arr，在每一趟遍历时，比较两个相邻的元素，若元素顺序不正确，则交换两个元素的位置，继续向下遍历，因此，每一趟都会有一个最大或最小的值，像冒泡一样，被赶到序列起点或终点，执行N-1次遍历后，即可得到一个排好序的序列arr。代码示例import java.util.Arrays;import java.util.Random;/** * 冒泡排.
2022-03-24 20:34:27
328
原创 【选择排序算法详解】
选择排序算法笔记选择排序算法介绍代码示例复杂度计算小结选择排序算法介绍主要思想：对于一个长度为n的数组序列arr，在每一趟的遍历下，寻找一个最大（最小）的值，然后与数组序列终点（起点）进行交换，其次大的（小的）与排序第二的位置交换，每一趟结束后都可以确定一个值的最终位置，经过n-1次遍历后就可以得到一个排好序的数组arr。以百度百科的图作为示例：代码示例/** * 选择排序算法 */public class SelectSort { public static void sel
2022-03-24 20:01:43
337
原创 图神经网络GraphSAGE代码详解
图神经网络GraphSAGE代码详解1. 前言2. 代码下载3. 数据集分析4. 代码分析4. 1 model.py4. 2 aggregators.py4. 3 encoders.py5 总结1. 前言最近在学习图神经网络相关知识，对于直推式的图神经网络，训练代价昂贵，这篇文章主要是介绍一个基于归纳学习的框架GraphSAGE的代码，旨在训练一个聚合函数，为看不见的节点（新的节点）生成嵌入。因为自己也是小白，写这篇文章的目的也是为了增强自己对该算法的理解和记忆，由于下载下来的代码没有注释，我会尽可能的
2021-09-05 20:54:20
3862
2
原创 前后端分离项目微信登录回调方法使用token登录问题
项目场景：微信扫码登录时，扫描完成需要跳转到首页面，为了避免跨域问题，需要我们提供携带了token值的Url链接给前端，但是第三方提供的callback回调接口如何让将token值返回给前端呢问题描述：扫描二维码，根据获取到的用户信息生成对应的token值，在每次页面跳转时都要带着这个token值，由于二维码页面是微信第三方提供给我们的页面，因此回调方法的token值不知道返回给哪个前端页面，这就导致前端无法判断我们何时扫描过了这个二维码。 解决方案：我们知道在微信登录获取二维码时，出现了跨
2021-04-26 12:29:13
1981
1
原创 微信扫码登录出现的跨域问题
项目场景：微信扫码登录，前台获取微信扫描二维码，手机微信扫描之后，携带用户的数据跳转到页面的首页问题描述：获取微信扫描二维码时，需要从微信官方给定的地址跳转到自己写的前端页面，由于域名和端口号不同，因此会产生跨域问题，如图所示：仔细思考出现跨域问题的场景，我们从后端拿到微信二维码的Url地址，然后从让后端重定向到二维码界面，出现跨域问题。那么我们是否可以换一个思路呢？既然从后端无法成功重定向，那就从前端发起请求，跳转地址。# 解决方案：我们不再让wxLogin获取二维码的方法重定向到二维码
2021-04-26 12:12:11
2778
2
原创 nacos配置完成后启动项目报错:com.alibaba.nacos.api.exception.NacosException: null
项目场景：在使用springCloud的nacos进行配置统一管理时，我们需要把application配置文件上传至nacos配置中心，这就要求我们做一定的配置，将我们开发的项目和nacos配置中心关联起来。如何进行nacos config配置，我这里就不多说了，这里简述我在配置完成后启动项目遇到的一个问题。问题描述：当配置完成后，启动项目，控制台报如下错误com.alibaba.nacos.api.exception.NacosException: null at com.alibaba.n
2021-04-19 22:28:33
11031
原创 Python实现的学生信息管理系统
Python实现的学生信息管理系统引言功能需求2.1 功能菜单的实现2.2 录入学生信息2.3 删除学生信息2.4 修改学生信息2.5 查找学生信息2.6 查找学生总人数2.7 查看学生数据2.8 排序学生数据总结合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程
2021-04-08 21:34:59
4204
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人