val
  • 2024-07-01可并堆
    左偏树(LeftistTree)定义外节点:只有一个儿子或没有儿子的节点。距离:一个节点到离他最近的外节点的距离,即两节点之间的路径权值和。特别地,外节点的距离为\(0\),空节点的距离为\(-1\).左偏树:满足如下性质的二叉树:堆性质:任何节点的权值小于等于儿子节点的权值,即\(val_{fa_i}
  • 2024-07-01CF1148F Foo Fighters
    牛逼贪心题假设都是将总和正的变成负的,所以如果总和是负的,val取相反数对于二进制操作,我们一位一位考虑,想让其二进制下1的个数最好变成奇数,只能选一个数保留哪些1,所以我们保留一个1就能乘上-1,改变了奇偶性。贪心满足无后效性,最优子结构,局部最优解为全局最优解,我们尝试将一个数二
  • 2024-06-30leetCode.98. 验证二叉搜索树
    leetCode.98.验证二叉搜索树题目描述代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx
  • 2024-06-30leetCode.92. 反转链表 II
    leetCode.92.反转链表II题目思路代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNod
  • 2024-06-30The this Pointer (this 指针) and An Array of Objects (对象数组)
    ThethisPointer[this指针]andAnArrayofObjects[对象数组]1.The`this`Pointer(`this`指针)2.AnArrayofObjects(对象数组)References1.ThethisPointer(this指针)classStock{private: doubletotal_val_; ...public: double
  • 2024-06-23Scala基础与集合操作
    Scala简介Scala,一种将面向对象编程和函数式编程融为一体的高级语言,正受到越来越多开发者的青睐。它以其简洁、优雅的语法和类型安全的保证,成为了构建大型系统和编写简单脚本的理想选择。Scala运行于Java平台,能够与Java库无缝集成。由于其在Spark等大数据处理框架中的重要应用,学
  • 2024-06-23Spark SQL与Hive的整合
    在大数据时代,处理和分析海量数据集的能力变得至关重要。ApacheSpark和Hive作为两个强大的数据处理工具,在数据仓库和分析领域有着广泛的应用。本文将探讨如何将SparkSQL与Hive整合,以及如何利用这一整合来提高数据处理的效率和灵活性。SparkSQL简介SparkSQL是ApacheSpark的一
  • 2024-06-23Apache Spark 安装和基础使用
    Spark概述ApacheSpark是一个开源的集群计算框架,以其快速、易用、通用和高度可扩展性而著称。Spark支持多种编程语言,包括Java、Scala、Python和R,并提供了丰富的库,如SparkSQL、MLlib、GraphX和SparkStreaming。Spark的主要特点快速:Spark通过在内存中存储中间数据,
  • 2024-06-22Android无障碍自动化结合opencv实现支付宝能量自动收集
    Android无障碍服务可以操作元素,手势模拟,实现基本的控制。opencv可以进行图像识别。两者结合在一起即可实现支付宝能量自动收集。opencv用于识别能量,无障碍服务用于模拟手势,即点击能量。当然这两者结合不单单只能实现这些,还能做很多自动化的程序,如芭芭农场自动施肥、蚂蚁庄园等等
  • 2024-06-22桌面时钟APP的简单开发(Android开发)
    开发目的想打造个性化的私人闹钟APP,放到桌面上提示时间,但是感觉应用商店中的相关软件不好用,有些有广告,就难受。而且没有办法DIY自己想要的时钟样式。所以,开搞!(初学者入门,慢慢摸索呗)开发环境1、windows操作系统2、Android Studio20243、JDK1.8(已配置的jdk环境,因为Andro
  • 2024-06-22Android面试题:App性能优化之Java和Kotlin常见的数据结构
    本文首发于公众号“AntDream”,欢迎微信搜索“AntDream”或扫描文章底部二维码关注,和我一起每天进步一点点Java常见数据结构特点ArrayListArrayList底层是基于数组实现add、删除元素需要进行元素位移耗性能,但查找和修改块适合不需要频繁添加删除的链表LinkedList是双
  • 2024-06-22从零开始:CNN-XGBOOST带你洞悉比亚迪股价走势
    写作目的 现在人工智能快速发展,机器学习对我们的生活产生很多影响,对于想从事数据分析的友友们而言,学习机器学习似乎是一项必备技能。自己也是一个应用数学专业的小白,刚刚完成一个机器学习的项目有点过于“简陋”。但是我希望通过分享一些自己的机器学习的一下比亚迪股票预测,
  • 2024-06-22Kotlin反射(模块化讲解)
    参考文档:Kotlin反射全解析1–基础概念-简书反射·Kotlin官方文档中文版反射·Kotlin语言官方参考文档中文版反射·kotlin-docs-zh反射·Kotlin语言官方参考文档中文版反射·Kotlin官方文档中文版Kotlin反射:深入探索与多场景应用-CSDN博客Kot
  • 2024-06-22LeetCode刷题day3——链表part1
    203.移除链表元素这个题是二刷了一开始这个思路就是利用虚拟头结点,但是中间很多小细节都考虑不到,例如初始化一个新的链表,循环条件的写法等classSolution{public:structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){};//定义构
  • 2024-06-21数据结构——队列(Queue)详解
    1.队列(Queue)1.1概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(FirstInFirstOut)的性质入队列:进行插入操作的一端称为队尾(Tail/Rear)出队列:进行删除操作的一端称为队头(Head/Front)2队列的使用在Java中,Queue是个接
  • 2024-06-21Kotlin 数据类型详解:数字、字符、布尔值与类型转换指南
    Kotlin数据类型在Kotlin中,变量的类型由其值决定:示例valmyNum=5//IntvalmyDoubleNum=5.99//DoublevalmyLetter='D'//CharvalmyBoolean=true//BooleanvalmyText="Hello"//String然而,从上一章中你了解到,如果需
  • 2024-06-216.21-二叉搜索树的最近公共祖先
    235.二叉搜索树的最近公共祖先题意描述:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”
  • 2024-06-21【热词分析】
    文章目录前言根据用户上网的搜索记录对每天的热点搜索词进行统计,以了解用户所关心的热点话题。要求完成:统计每天搜索数量前3名的搜索词(同一天中同一用户多次搜索同一个搜索词视为1次)。一、项目要求二、数据集三、代码前言根据用户上网的搜索记录对每天的热点搜索
  • 2024-06-2183. Remove Duplicates from Sorted L
    Giventheheadofasortedlinkedlist,deleteallduplicatessuchthateachelementappearsonlyonce.Returnthelinkedlistsortedaswell.Example1:Input:head=[1,1,2]Output:[1,2]Example2:Input:head=[1,1,2,3,3]Output:[1,2,3]
  • 2024-06-20jquery文本操作、样式属性操作、效果学习
    <!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>Document</title>
  • 2024-06-206.20-合并二叉树
    617.合并二叉树题意描述:给你两棵二叉树:root1和root2。想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为null
  • 2024-06-20CH4301 区间最大子段和
    给定长度为N的数组A,以及M条指令,每条指令可能是以下两种之一:1xy,查询区间[x,y]中的最大连续子段和。2xy,把A[x]改成y。对于每个询问,输出一个整数表示答案。数据限制:N<=5e5,M<=1e5,|A[i]|<=1000。提示:线段树,每个区间需要维护答案、前缀、后缀以及区间和。#include<bits
  • 2024-06-20Kotlin 变量详解:声明、赋值与最佳实践指南
    Kotlin变量变量是用于存储数据值的容器。要创建一个变量,使用var或val,然后使用等号(=)给它赋值:语法var变量名=值val变量名=值示例varname="John"valbirthyear=1975println(name)//打印name的值println(birthyear)//打印birthyear的
  • 2024-06-20Kotlin 变量详解:声明、赋值与最佳实践指南
    Kotlin变量变量是用于存储数据值的容器。要创建一个变量,使用var或val,然后使用等号(=)给它赋值:语法var变量名=值val变量名=值示例varname="John"valbirthyear=1975println(name)//打印name的值println(birthyear)//打印birthy
  • 2024-06-20递归算法:代码迷宫中的无限探索
    ✨✨✨学习的道路很枯燥,希望我们能并肩走下来!目录前言一深入理解递归二迭代VS递归三递归算法题目解析3.1汉诺塔问题 3.2合并两个有序链表3.3反转链表 3.4 两两交换链表中的节点 3.5Pow(x,n)(快速幂) ​四总结总结前言作为递归、搜索与回溯算法