搜索结果
查询Tags标签： curr，共有 80条记录-
Java算法之反转链表
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; }}class Solution {public ListNode reverseList(ListNode head) {ListNode prve = null;List…
2021/9/10 1:04:10 人评论 次浏览 -
C++重载成员访问运算符
再迭代器类及智能指针类中常常用到解引用运算符和箭头元素安抚 class StrBlobPtr{ public:std::string&operator*()const{auto p=check(curr,"dereference past end");return (*p)[curr];}std::string*operator->const{return & this->operator*(…
2021/9/3 22:07:16 人评论 次浏览 -
C++重载成员访问运算符
再迭代器类及智能指针类中常常用到解引用运算符和箭头元素安抚 class StrBlobPtr{ public:std::string&operator*()const{auto p=check(curr,"dereference past end");return (*p)[curr];}std::string*operator->const{return & this->operator*(…
2021/9/3 22:07:16 人评论 次浏览 -
环形链表和寻找重复数
**环形链表**给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 struct ListNode *detectCycle(struct ListNode *head) {struct ListNode*fast=head;//定义快慢指针struct ListNode*slow=head;while(fast){//快指针走两步，慢指针走一步slow=sl…
2021/8/17 23:37:06 人评论 次浏览 -
环形链表和寻找重复数
**环形链表**给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 struct ListNode *detectCycle(struct ListNode *head) {struct ListNode*fast=head;//定义快慢指针struct ListNode*slow=head;while(fast){//快指针走两步，慢指针走一步slow=sl…
2021/8/17 23:37:06 人评论 次浏览 -
leetcode 二叉树展开为链表 中等
此题的关键部分就是如何处理 右儿子如何连接在左儿子上，然后再由左儿子变成父亲的右儿子。 现假设为一种最简单的情况：O (a)/ \ O (b) O (c) 显然，节点 c 需要的得到的点是节点 bO (a)/ \O (b) O (c)\O (d) 节点 c 需要的点是节点 d. 所以，对于…
2021/8/12 23:06:44 人评论 次浏览 -
leetcode 二叉树展开为链表 中等
此题的关键部分就是如何处理 右儿子如何连接在左儿子上，然后再由左儿子变成父亲的右儿子。 现假设为一种最简单的情况：O (a)/ \ O (b) O (c) 显然，节点 c 需要的得到的点是节点 bO (a)/ \O (b) O (c)\O (d) 节点 c 需要的点是节点 d. 所以，对于…
2021/8/12 23:06:44 人评论 次浏览 -
双向链表的一些操作（Java）
如何根据值创建有序双向链表 package clwAhu;import java.util.Scanner;public class DoubleLinkListDemo {public static void main(String[] args) {DoubleLinkList linkList = new DoubleLinkList();linkList.add(2);linkList.add(1);linkList.add(3);Node head = link…
2021/7/27 1:07:25 人评论 次浏览 -
双向链表的一些操作（Java）
如何根据值创建有序双向链表 package clwAhu;import java.util.Scanner;public class DoubleLinkListDemo {public static void main(String[] args) {DoubleLinkList linkList = new DoubleLinkList();linkList.add(2);linkList.add(1);linkList.add(3);Node head = link…
2021/7/27 1:07:25 人评论 次浏览 -
Linux中的调度参数之公平调度中的轮转周期与时间片
基于Linux-5.4 当前的Linux中有公平调度、实时(rt)调度、deadline调度等等调度算法；其中公平调度是目前最主要的调度算法之一。 公平调度，顾名思义就是要保证公平性，要照顾到所有任务都能够有机会得到CPU调度资源。Linux中有几个参数和"公平性"息息相关。sys…
2021/6/30 7:20:41 人评论 次浏览 -
LeetCode 每日一题 （两数相加）
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/…
2021/6/28 23:21:25 人评论 次浏览 -
链表交换和排序
链表交换和排序 1、给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 class Sol…
2021/6/16 10:53:04 人评论 次浏览 -
牛皮了！基于 Redis 的限流系统的设计！
本文讲述基于 Redis 的限流系统的设计，主要会谈及限流系统中限流策略这个功能的设计；在实现方面，算法使用的是令牌桶算法来，访问 Redis 使用 lua 脚本。 1、概念In computer networks, rate limiting is used to control the rate of traffic sent or received by a n…
2021/6/11 19:28:08 人评论 次浏览 -
Leetcode刷题笔记之专题（1）链表求解 Python实现
第一专题： 链表求解 1. leetcode 224 反转链表(easy) 思路一： 迭代 迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点 三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next 因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不…
2021/6/7 14:22:32 人评论 次浏览 -
算法：字符串相乘
题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例： 输入: num1 = "2", num2 = "3" 输出: "6" 输入: num1 = "123", num2 = "456" 输出: &…
2021/6/1 14:20:55 人评论 次浏览
