Curr

首页 > TAG信息列表 > Curr

提取PDF文件中的图片

# -*- coding: utf-8 -*- # pip install pyMuPDF 安装pyMuPDF库 import fitz import io from PIL import Image def img(): pdf_file = fitz.open("file/7_2.pdf") for page_no in range(len(pdf_file)): curr_page = pdf_file[page_no] ima

Merge Two Sorted Lists

Source Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example Given 1->3->8->11->15->null, 2->null , return 1->2->3->8->11->1

单链表的两种写法

单链表的两种写法视频链接 https://www.youtube.com/watch?v=o8NPllzkFhE 第一种写法(not good tast) #include <stdio.h> struct node { int data; struct node* next; } struct node* head; //remove a node from single list,entry must in list void remove(struct nod

跳表

1. 跳表介绍跳表是一种随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树、AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LevelDB 中都有用到跳表的期望空间复杂度为 O(n)，跳表的查询，插入和删除操作的期望时间复杂度均为O(logn) 跳表实际为一种多层的有序链表

数据结构与算法--链表翻转

简介单链表的反转，面试中的一个高频题目。当然也有很多变体，比如以k个结点为一组进行翻转链表的需求原链表中数据为：1->2->3->4 反转后链表中数据为：4->3->2->1 实现反转链表是有2种方法(递归法，遍历法)实现的节点类设计 public class Node{ /**存储元素*/ public

206.反转链表

206.反转链表给你单链表的头结点head,请你反转链表，并返回反转后的链表输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 1 ——> 2 输入：head = [1,2] 2 ——> 1 输出：[2,1] 提示：链表中节点的数目范围是[0,5000] -5000 <= Node.val <= 5000 java: 迭代 /** *

链表重排

https://leetcode.cn/problems/reorder-list/solution/zhong-pai-lian-biao-by-leetcode-solution/ /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ // 找中点+反转后半部分+合并前后两部分,

1-树-遍历、翻转、对称

1-1 二叉树遍历 1-1-1 非递归遍历先中后 - 源码先序遍历 -- 根左右中序遍历 -- 左根右后序 -- 左右根 1-1-2层序 -- 队列 1-2 构建二叉树（根据俩数组构建） 1-2-1先序-中序 1-2-2后序-中序 1-2-3层序-中序 1-3 翻转二叉树 1-4 对称二叉树 1-1 二叉树遍历 1-1-1 非递

Reverse Linked List

Source Reverse a linked list. Example For linked list 1->2->3, the reversed linked list is 3->2->1 Challenge Reverse it in-place and in one-pass 题解1 - 非递归联想到同样也可能需要翻转的数组，在数组中由于可以利用下标随机访问，翻转时使用下标即可完成。而在单向

反转链表

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/reverse-linked-list 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。点击查看代码 public ListNode reverseList(ListNode head) { if(head == null){ return head; }

滑动窗口-2302. 统计得分小于 K 的子数组数目

2022-06-25 15:18:28 问题描述：一个数字的分数定义为数组之和乘以数组的长度。比方说，[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = 75 。给你一个正整数数组 nums 和一个整数 k ，请你返回 nums 中分数严格小于 k 的非空整数子数组数目。子数

【Leetcode刷题】——Linked List - 链表

Linked List - 链表 1.编程实现 struct ListNode{ int val; ListNode *next; ListNode(int val,ListNode *next=NULL):val(val),next(next){} } 2.链表的基本操作 1.反转链表 a.单向链表：链表的基本形式是：1 -> 2 -> 3 -> null，反转需要变为 3 -> 2 -> 1 -> null

力扣13(java)-罗马数字转整数（简单）

题目：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27

获取当前时间前几个月的时间集合

public static List<String> getData(int data){ ArrayList<String> result = new ArrayList<String>(); SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM");//格式化为年月 Calendar min = Calendar.getInstance();

CS 61A 2018 Python学习要点记录 Chapter1

这门课程的学习主要是在reading中完成的，视频讲解也穿插在了reading中故按照CS 61A 2018的参考书的章节作为分段，记录章节的重点信息之前的内容比较简单，故本章从1.5节开始记录 1.5 Control reading的网址：http://composingprograms.com/pages/15-control.html 1.5.1 Statements

C#（067）：事件event

一、概述委托是类型，事件是成员，事件其实是类中一个private的委托变量和add,remove两个方法。子类无法调用父类的事件。二、使用事件数据类定义委托声明委托变量对象类调用 delegate void CharEventHandler(object sender, CharEventArgs e); //定义委托 publ

了解CFS完全公平调度器

CFS模拟理想多任务调度公平，即对于n个正在运行的任务，当这些任务同时不断地运行时，CPU会尽可能分配给他们1/n的处理时间。CFS是一种基于加权公平排队思想的调度算法。精确，指的是它采用红黑树作为调度的任务队列的数据结构。为了实现CFS，很关键的一点就是进行时间记账。时间记账

【Coel.做题笔记】【AC300!】CF912E Prime Gift

题前碎语转眼间就做了 300 道题了，所以用这道紫题充当我的 300th AC~ 话不多说直接开始吧~ 题目简介洛谷传送门 CodeForces传送门考虑到题目大意里的翻译可能有一些信息缺失，我们先把原题面看一遍。题目描述与 Grisha 的优异表现不同，尽管 Oleg 学了一整年，他还是没学会数论。因

LeetCode每日一练【25】

# Reverse Nodes in K Group ## 我的提交 ### 介绍阿西吧! ### 思路递归算法 + 闭包 1. 将链表等分为n个分组 2. 翻转单个分组的指向 3. 连接所有分组 ### 代码 ```js /* * @Author: fox * @Date: 2022-05-06 10:25:12 * @LastEditors: fox * @LastEditTime: 2

LeetCode每日一练【22】

Generate Parentheses 我的代码介绍不是我写的, 我可写不出来, 看懂都费劲! 思路递归运算, 内嵌函数创建两个指针: left(左括号数量), right(右括号数量), curr(临时存储的字符串) 首先判断 left === n && right === n, 如果都等于的话, 证明结果符合条件, 将curr入组, 返回

第二阶段学习总结

前言：　　在这第7到10周这4周的时间里，在面向对象这门学科上我们所学得的内容确实不算多，但是所学得知识确实更加深奥难懂，虽然如此，我们在实际的作业当中也是有实际运用过一部分的，在这前言中先总结以下这4周来所学的知识点吧。在这四周中开始的那部分时间里我们主要是涉及到了用java

BLOG-2

一.前言：题目集04：点线形系列的计算，难度很大。主要考字符串的读取还有我们对测试点的把控，是否考虑了各种情况。题目集05：主要考正则表达式和ATM结构的设计。而ATM结构的设计难度很大，主要是对前面学习的综合性考察，由业务背景，自行设计程序结构，重点考核类的封装性及类间关系设计（关联、

二级指针在链表中的妙用

重要结论有效地利用二级指针，将其作为管理和操作链表的首要选项问题的引入在对链表进行删除操作时，函数参数的参数为二级指针，代码如下： struct single_list* del(struct single_list **prev) { struct single_list *tmp; if(!prev) return NULL; if(*prev ==

**316. Remove Duplicate Letters

class Solution { public String removeDuplicateLetters(String s) { int[] lastIndex = new int[26]; for (int i = 0; i < s.length(); i++){ lastIndex[s.charAt(i) - 'a'] = i; // track the lastIndex of character pr

合并两个有序链表

一、题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。二、思路 1.创建一个dummy虚拟节点，定义一个遍历指针curr指向dummy 2.设置l1与l2都不为空的边界条件，比较链表l1与链表l2的值，将值小的节点赋给curr的next，移动l1或者l2，条件判断完，移动curr指针 3