- 2024-07-03cJSON：解析JSON
解析数组将JSON数组解析并存储到自定义的结构体组合的单链表中，打印单链表中所有的结点数据。例如：[{"name":"Zhao","age":18},{"name":"Qian","age":19},{"name":"Sun","ag
- 2024-06-22LeetCode：经典题之206、92题解及延伸
系列目录88.合并两个有序数组52.螺旋数组567.字符串的排列643.子数组最大平均数150.逆波兰表达式61.旋转链表160.相交链表83.删除排序链表中的重复元素389.找不同目录系列目录206.反转链表92.反转链表II类和结构体访问修饰符206.反转链表
- 2024-06-22abc359_G Sum of Tree Distance 题解
题目链接：Atcoder或者洛谷先考虑暴力，显然是枚举整棵树的路径，这个枚举复杂度显示是\(O(n^2)\)，还不考虑计算\(f(i,j)\)，考虑使用点分治优化枚举复杂度：\(O(n\log{n})\)。接下来考虑如何计算每条路径的\(f(i,j)\)，注意到\(f(i,j)\)：当且仅当\(a[i]=a[j]\)时，答案加上\(dis(i,j
- 2024-06-22Python网络爬虫的实现，要想学编程，首先的把爬虫学好！
爬虫实现1.爬虫初步实现（1）我们爬取中国化工市场机械网，以下为相关代码演示importrequestsfrombs4importBeautifulSoupres=requests.get(addresses[i])res.encoding='GB18030'#通过修改编码方式为GB18030,兼容网站编码（gb2312）#这里的'html.parser
- 2024-06-21python中的yield与yield from
生成器与迭代器在Python中，迭代器就是可以用来迭代（比如for循环中的迭代）操作的对象，任何实现了__next__方法的对象都可以称之为迭代器。classFib:def__init__(self,n)->None:self.prev=0self.cur=1self.n=ndef__next__(self
- 2024-06-21代码随想录算法训练营第17天 | 二叉树04
代码随想录算法训练营第17天找树左下角的值https://leetcode.cn/problems/find-bottom-left-tree-value/找树左下角的值代码随想录https://leetcode.cn/problems/find-bottom-left-tree-value/路径总和https://leetcode.cn/problems/path-sum/description/路径总和2https
- 2024-06-18数据结构与算法-红黑树的java实现-构建红黑树
红黑树红黑树是一种二分查找树，与普通的二分查找树不同的一点是，红黑树的每个节点都有一个颜色（color）属性。该属性的值要么是红色，要么是黑色。通过限制从根到叶子的任何简单路径上的节点颜色，红黑树确保没有比任何其他路径长两倍的路径，从而使树近似平衡。节点红黑树的节
- 2024-06-17购物车实战学习
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>购物车实战</title>&l
- 2024-05-26代码随想录算法训练营第三天 |203、707、206
链表基础理论：https://programmercarl.com/链表理论基础.html203题目链接：https://leetcode.cn/problems/remove-linked-list-elements/203代码随想录：https://programmercarl.com/0203.移除链表元素.html#算法公开课707题目链接：https://leetcode.cn/problems/design-linked-lis
- 2024-05-10手撕链表（自存）
#include<stdio.h>#include<stdlib.h>typedefintE;typedefstructnode{Eval;structnode*next;}ListNode;ListNode*list_creat(){ListNode*list=malloc(sizeof(ListNode));returnlist;}voidpush_back(ListNode*List
- 2024-04-24代码源初级课 轮廓dp
//705网格.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。//#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;/*http://oj.daimayuan.top/course/5/problem/253有一个n×m的网格，现在我们想用1×2的矩形铺满它，要求
- 2024-04-19P6018 [Ynoi2010] Fusion tree 题解
题目链接：Fusiontree大部分人貌似用的边权01Trie，实际这题用点权01Trie类似文艺平衡树去写更方便。考虑两种常见的区间维护：线段树。使用的是父节点信息是归并了左右区间的信息，适用于不需要考虑父节点的贡献的信息。文艺平衡树。每个点就是一个信息，归并左右子树，外加当
- 2024-04-12LeetCode四则
1.给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],targ
- 2024-04-10软件
include<stdio.h>intmax(inta,intb){return(a>b)?a:b;}intmax_sub_sum(intarr[],intn){if(n==0){return0;}intmax_sum=arr[0];intcurr_sum=arr[0];for(inti=1;i<n;i++){curr_sum=max(arr[i],curr_sum+
- 2024-04-10最大连续子数组和（最大子段和）
include<stdio.h>//函数用于返回给定数组的最大子段和intmaxSubArraySum(inta[],intsize){intmax_so_far=a[0];//初始化最大子段和为数组的第一个元素intcurr_max=a[0];//初始化当前子段和为数组的第一个元素for(inti=1;i<size;i++){//
- 2024-04-09vue快速入门（十四）reduce求和
注释很详细，直接上代码新增内容非嵌套情况求和嵌套情况求和源码<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><ti
- 2024-04-08software pj2
题目要求：题目(1)：最大连续子数组和（最大子段和）背景问题：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为：Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n例如，当（a[
- 2024-04-07【C/C++】循环链表实现约瑟夫问题
#include<iostream>usingnamespacestd;typedefstructnode{intdata;node*next;node():data(0),next(nullptr){}node(intx):data(x),next(nullptr){}}node;//循环链表实现约瑟夫问题voidysflb(intn,intk){if(n<=0||k<=0){
- 2024-04-06P4551 最长异或路径 题解
题目链接：最长异或路径看到树上路径问题，且是异或和这种，先思考树上前缀和转化为前缀和问题。如果我们预处理出\(pre[curr]\)表示\(curr\)这个点到根的前缀异或值，那么很显然我们路径的两个点\(u\)与\(v\)的\(pre[u]\opluspre[v]\)和传统的加法的树上前缀和并不一样，因为异
- 2024-04-06[leetcode 单词搜索]-[trie树]
解法：trie树importjava.util.*;classSolution{intm,n;char[][]board;String[]querys;publicstaticvoidmain(String[]args){Solutionsolution=newSolution();List<String>list=solution.findWords(newchar
- 2024-04-05leetcode.206.反转链表
题目题意：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路双指针:创建指针p,curr，初始分别指向null和头节点，每轮循环移动一个节点的指向，直到指到最后一个位置为止。递归法:基于双指针。注意递归的退出条件实现双指针classSolution{
- 2024-04-02[LeetCode]12. K 个一组翻转链表 C语言实现
Problem:25.K个一组翻转链表目录思路解题方法复杂度Code思路官方思路多指针+翻转链表+结构体解题方法定义多指针用来查找的头节点每一组的头节点每一组的尾节点,用来找到下一组头节点复杂度时间复杂度:添加时间复杂度,示例：$O(n)$空间复杂度:添加空
- 2024-04-02【leetcode】链表篇刷题 --
//删除指定value节点classSolution{public:ListNode*removeElements(ListNode*head,intval){//单独处理headwhile(head!=NULL&&head->val==val){ListNode*temp=head;head=head->next;
- 2024-04-01排序链表
1、非递归//递归的归并排序classSolution{public:ListNode*sortList(ListNode*head){if(head==nullptr)returnhead;intlength=0;ListNode*node=head;while(node!=nullptr){length++;
- 2024-03-29数据结构之————线性表ADT、以数组存储方式实现抽象类型的一个实例
前言：基础填坑1、ADT在文章开始前，我们要弄明白什么是ADT（AbstractDataType）抽象数据类型1、ADT是用户定义的数据类型，它包含一组数据以及在这组数据上进行的操作。只定义操作的行为，没有具体的实现细节2、它存在的目的是使我们能够独立于程序的实现细节来理解数据结构的特