ICode9

精准搜索请尝试: 精确搜索
  • 提取PDF文件中的图片2022-09-09 00:35:57

    # -*- 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 Lists2022-08-07 15:05:06

    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

  • 单链表的两种写法2022-08-01 23:02:45

    单链表的两种写法 视频链接 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

  • 跳表2022-07-26 02:31:20

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

  • 数据结构与算法--链表翻转2022-07-19 23:36:29

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

  • 206.反转链表2022-07-14 11:32:41

    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: 迭代 /** *

  • 链表重排2022-07-12 12:33:53

          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-树-遍历、翻转、对称2022-07-10 09:02:37

    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 List2022-07-03 14:04:54

    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 - 非递归 联想到同样也可能需要翻转的数组,在数组中由于可以利用下标随机访问,翻转时使用下标即可完成。而在单向

  • 反转链表2022-06-26 00:00:14

    来源:力扣(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:34:20

    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 - 链表2022-06-24 18:33:56

    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)-罗马数字转整数(简单)2022-06-04 10:01:23

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

  • 获取当前时间前几个月的时间集合2022-05-25 09:04:59

    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学习要点记录 Chapter12022-05-16 17:02:15

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

  • C#(067):事件event2022-05-15 09:33:34

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

  • 了解CFS完全公平调度器2022-05-12 17:01:05

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

  • 【Coel.做题笔记】【AC300!】CF912E Prime Gift2022-05-08 02:31:23

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

  • LeetCode每日一练【25】2022-05-07 09:04:05

    # 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】2022-05-04 15:32:09

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

  • 第二阶段学习总结2022-05-02 00:00:57

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

  • BLOG-22022-05-01 20:01:02

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

  • 二级指针在链表中的妙用2022-04-23 19:33:22

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

  • **316. Remove Duplicate Letters2022-04-20 14:00:06

      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

  • 合并两个有序链表2022-04-18 00:04:32

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有