![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
逆水行-周
2016年毕业,接触各种项目。喜欢专研,精益求精。
展开
-
数组遍历
简介数组的遍历有一些花样可以玩。掌握基础写法有利于更深一些的题目掌握。一维数组遍历主要有从左到右,从右到左,以及结合了两者的双指针。 public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.println("正常遍历:")...原创 2020-05-02 14:00:02 · 182 阅读 · 0 评论 -
消掉连续3个相同的字符
题目// 我有一个字符串,字符串sxsddfsdfdddlll// 消掉连续3个相同的字符,结果要看不到任意连续3个字符 20分钟当时的心理分析这是一道实际的面试题目,我看到这题时,知道铁定凉了。首先,时间复杂度方面,从头到尾扫一遍是必然的,O(n)是这个题目的极限了,要是说得不对,欢迎指正。那么这个题目想考察什么呢,无非就是编码规范,编码速度方面的内容。所以我大概花了8~10分钟的...原创 2020-04-30 14:18:43 · 3056 阅读 · 1 评论 -
二分查找学习
直接看寻找一个数、寻找左侧边界、寻找右侧边界的代码。即可了解解题基本套路。直接返回,或者锁定边界并且检查越界。int binary_search(int[] nums, int target) { int left = 0, right = nums.length - 1; while(left <= right) { int mid = left + ...原创 2020-03-28 22:38:51 · 101 阅读 · 0 评论 -
回溯算法学习
外在显然,给你一个选择列表,让你在选择列表中不断的进行选择。最终返回一个包含所有选择的结果集结果集 fun(选择列表 nums) { // 记录「路径」,是结果子集 路径 track; backtrack(nums, track); return res;}构造基本解题结构结果集都是从从路径一步步走出来的,backtrack多出了一个路径参数,无需返回。...原创 2020-03-24 11:24:08 · 147 阅读 · 0 评论 -
卡尔曼滤波---C语言实现(二)
简介本小节,使用C语言来实现卡尔曼滤波准备工作时间更新方程x^kˉ=Ax^k−1+Buk−1 ①{\hat{x}}_{\bar{k}}=A{\hat{x}}_{{k-1}}+Bu_{k-1} ~~~~~~~~~...原创 2020-03-16 16:32:22 · 989 阅读 · 1 评论 -
C语言版本矩阵代码---(2)
简介接上一篇,实现矩阵相乘。式子矩阵相乘式子如下:AB=CAB = CAB=C但考虑到运算量的问题,一个更通用的式子如下:αAB+βC=C\alpha AB+\beta C = CαAB+βC=C本文实现该通用式子A矩阵为An×m{A \atop n×m }n×mAB矩阵为Bm×k{B \atop m×k }m×kBC矩阵为Cn×k{C \atop n×k }...原创 2020-03-16 13:20:07 · 125 阅读 · 0 评论 -
C语言版本矩阵代码---(1)
感慨本文从零开始,采用C语言,一步步进行矩阵运算代码是实现。引用头文件// NULL printf#include <stdio.h>① 构建一个n行m列的矩阵简易版示例double *mat(int n, int m){ double *p = (double *)malloc(sizeof(double)*n*m); return p;}该写法存在几个问...原创 2020-03-16 12:04:15 · 1212 阅读 · 0 评论 -
卡尔曼滤波---简述(一)
感慨虽然本人只是个小小码农,主攻java后台开发,但吾以为,学习技术,应当不分领域。本文首先假设读者像我当初一样,是个对卡尔曼滤波望而生畏的小白。参考链接https://zhuanlan.zhihu.com/p/39912633该链接是本人觉得描述得最好的一篇文章了,采用的是从基础一步一步推进,推导出卡尔曼滤波的过程。本人则采取从结果反思原理的方式来叙述。公式时间更新方程x^kˉ...原创 2020-03-12 22:11:21 · 363 阅读 · 0 评论