搜索结果
查询Tags标签： curr，共有 80条记录-
跳表
1. 跳表介绍 跳表是一种随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树、AVL树不相上下， 但是跳表的原理非常简单，目前在Redis和LevelDB 中都有用到 跳表的期望空间复杂度为 O(n)，跳表的查询，插入和删除操作的期望时间复杂度均为O(logn) 跳表实际…
2022/7/26 6:52:50 人评论 次浏览 -
数据结构与算法--链表翻转
简介 单链表的反转，面试中的一个高频题目。当然也有很多变体，比如以k个结点为一组进行翻转链表的需求 原链表中数据为：1->2->3->4 反转后链表中数据为：4->3->2->1实现反转链表是有2种方法(递归法，遍历法)实现的节点类设计 public class Node{/**存…
2022/7/20 9:19:41 人评论 次浏览 -
BLOG-2
一.前言： 题目集04：点线形系列的计算，难度很大。主要考字符串的读取还有我们对测试点的把控，是否考虑了各种情况。题目集05：主要考正则表达式和ATM结构的设计。而ATM结构的设计难度很大，主要是对前面学习的综合性考察，由业务背景，自行设计程序结构，重点考核类的封…
2022/5/1 23:21:27 人评论 次浏览 -
二级指针在链表中的妙用
重要结论 有效地利用二级指针，将其作为管理和操作链表的首要选项 问题的引入 在对链表进行删除操作时，函数参数的参数为二级指针，代码如下： struct single_list* del(struct single_list **prev) {struct single_list *tmp;if(!prev)return NULL;if(*prev == NULL)ret…
2022/4/23 23:17:37 人评论 次浏览 -
合并两个有序链表
一、题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 二、思路 1.创建一个dummy虚拟节点，定义一个遍历指针curr指向dummy 2.设置l1与l2都不为空的边界条件，比较链表l1与链表l2的值，将值小的节点赋给curr的next，移动l1或者l2， 条件…
2022/4/18 6:17:16 人评论 次浏览 -
反转链表
一、题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 二、思路 1.传统方法 定义三个指针变量，pre(指向当前遍历指针的前一个节点)，temp(在断开之前记录当前节点的next)，curr(当前遍历指针)， 令curr的next往前指向pre，然后pre与curr往…
2022/4/17 23:16:37 人评论 次浏览 -
基于导航信息的EKF滤波算法实现（附源码）
继上一篇实现了Joan Sola大神的ESKF之后，就想着举一反三，也实现一下EKF算法，因此就研究了一下深蓝学院的《多传感器融合定位》算法中基于导航信息的滤波算法，同时对算法进行代码实现。先附上两张效果图（看起来跟前一篇文章ESKF的差不多）。 下面对公式进行详细…
2022/3/20 20:29:19 人评论 次浏览 -
链表题目
一、翻转链表/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }…
2022/3/9 23:46:01 人评论 次浏览 -
JavaScript高阶函数
filter函数 普通函数 const nums = [10,20,111,222,40,50]需求1:将nums数组中所有小于100的数字取出来,执行结果为newNums=[10,20,40,50]遍历数组找出符合条件的数字 let newNums = [] for (let n of nums){if(n < 100){newNums.push(n)} }####使用filter高阶函数filte…
2022/3/8 12:14:46 人评论 次浏览 -
21. 合并两个有序链表（java实现）--2种解法（迭代，递归）LeetCode
文章目录 题目：解法1：迭代解法2：递归题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例 2： 输入：l1 = [], l2 = [] 输出：[]示例 3： 输…
2022/2/14 9:11:47 人评论 次浏览 -
206. 反转链表（java实现）--3种解法（设置前驱节点，不设前驱，递归）LeetCode
文章目录 题目：解法1：设置前驱节点解法2：不设置前驱节点解法3：递归题目： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2： 输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] …
2022/2/10 20:20:56 人评论 次浏览 -
JZ55二叉树的深度C++
链接 https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 描述：示例：代码： 方法一： class Solution { public:void TreeDepthHelp…
2022/2/7 22:46:05 人评论 次浏览 -
php两种上传文件进度条显示方案
php代码====================================================================== <?php $resultData[status]=error; $resultData[msg]=;//设置上传目录 $curr_upload_dir=test/.date(Ym)./.date(d)./; $temp_upload_dir=dirname(APPPATH).…
2022/1/30 11:04:22 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览
