- 博客(12)
- 收藏
- 关注
原创 【无标题】
关于使用mybatis需要动态传入表名需要注意的事项service中的代码,将表名封装在map中void insert(Map<String, String> params);mapper中的代码insert into ${tableName} (la,lo,al,ai,pi,ro,he) values (#{la},#{lo},#{alt},#{ai},#{pi},#{ro},#{he})我们在mapper中取数据的时候要用${tableName}而不能用#{ta
2022-03-24 17:24:52 63
原创 ArduPilot
从GitHub上下载ardupilot飞控代码国内访问GitHub速度很慢,git clone 的速度真的让人受不了,一开始看网上说将项目导入到码云上,速度确实快了不少,可是里面很多子模块都没下载下来,因为子模块还是跳转到GitHub上下载,速度又是龟速。在网上看到用镜像果然有效:git clone --recursive https://github.com.cnpmjs.org/sunhcen/ardupilot...
2021-05-22 10:27:57 195
原创 剑指offer-数组
剑指offer练习题题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:[3,32,321]输出:“321323”解题思路(借鉴百度):比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2,和s2+s1哪个大,如果s1+s2大,那说明s2应该放前面,所以按这个规则,s2就应该排在s1前面。int len=numbers.length;
2021-04-13 10:03:01 56
原创 剑指offer-数组
剑指offer练习题题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:[1,2,3,4]输出:[1,3,2,4]我的思路开始是遍历找到偶数,将这个偶数与后面第一个奇数交换,可是发现后面如果两个偶数连在一块就会导致偶数的顺序发生变化。后来百度别人的思路,有的用两个链表来保存奇数和偶数,最后连接到一块,这种是一个方法。还有一种思路和我之前有点类似,也是遍历偶数的话,如果他
2021-04-11 19:58:29 52
原创 剑指offer-数组
剑指offer练习题题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:[1,2,4,7,11,15],15输出:[4,11]我的思路:两层for循环遍历,出现和与目标值一样的时候,内循环停止,应为后面就算有也是比这个大,执行外循环。缺点是时间复杂度较高,没有很好的利用有序这个条件。import java.util.ArrayList;public class Solution { public st
2021-03-20 18:17:02 68
原创 剑指offer-数组
剑指offer练习题题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007对于%50%的数据,size\leq 10^4size≤10**4对于75%的数据,size\leq 10^5size≤10 **5对于100%的数据,size\leq 2*10^5size≤2∗10 **5( **表示2次方)输入:[1,2,3,4,5,6,7,0]
2021-03-16 22:09:23 79
原创 递归
递归排序分析我们知道递归函数就是函数自己调用自己,下面来分析一下递归函数的具体执行过程。以归并排序中的递归为例: private static void sort(int[] arr,int left,int right,int []temp){ if(left<right){ int mid = (left+right)/2; sort(arr,left,mid,temp);//左边归并排序,使得左子序列有序
2021-03-16 17:18:25 113
原创 剑指offer-数组
剑指offer题目练习题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是第一个重复的数字2。没有重复的数字返回-1。如:输入:[2,3,1,0,2,5,3],输出:2思路一:直接两次循环,每一次的外循环和内循环比较,如果有重复的数字就返回,这样时间复杂都比较高。public int duplica
2021-03-15 21:58:36 78
原创 剑指offer-数组
剑指offer题目练习题目描述: 统计一个数字在升序数组中出现的次数。输入:[1,2,3,3,3,3,4,5],3输出:4题目解析: 一般出现有序数组需要利用这个条件,我们也可以使用暴力便利数组,找到与目标值相同的个数,但是出现有序我们应该考虑二分法节约查找时间。public class Solution { public int GetNumberOfK(int [] array , int k) { int count=0; int low=0;
2021-03-12 16:03:53 51
原创 剑指offer-数组
剑指offer题目练习 题目描述:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)。对于A长度为1的情况,B无意义,故而无法构建,因此该情况不会存在。 
2021-03-09 15:23:42 118
原创 Dubnis曲线
关于2D-Dubins曲线的简单学习最近做无人机路径规划的时候接触到dubins曲线,做一下简单记录: Dubins曲线简介:Dubins曲线提出的背景是给出初始点的坐标,运动方向和终点的坐标和运动方向,从起点到终点在满足最小转弯半径的条件下存在一条最短路径。Dubins曲线的种类: Dubins曲线总共有六种情况,分别为RSR,LSR,RSR,LSR,RLR,
2021-03-08 21:23:34 874
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人