队列 算法amp任务
刷题 链表 优先队列
2024.1.9 cf Hello 2024 1919D 解题思路 这题理解一下就是，找出数组中每一个比左数或右数大1的数，从大到小（体现优先队列）删除（体现链表），对访问过的数打个标记（vis），最后数组里的数要么被打过标记，要么是0. 代码 #include<bits/stdc++.h> usi ......
（坚持每天都写算法）算法基础复习part1基础算法1-4——二分
二分使用的前提是有序性的条件如果要找以下情况： 1.找大于等于数的第一个位置 2.找小于等于数的第一个位置 二分使用的前提是无序性的条件下如果要找以下情况： 1.找最大值 2.找最小值 二分法一般有边界问题，如果是有序性的条件下的话只要记住一句话：有加必有减。 这里是示例代码： int mid = ......
文心一言 VS 讯飞星火 VS chatgpt （175）-- 算法导论13.3 4题
四、用go语言，Teach 教授担心 RB-INSERT-FIXUP可能将 T.nil.color 设为 RED，这时，当 z 为根时第1行的测试就不会让循环终止。通过讨论 RB-INSERT-FIXUP永远不会将 T.nil.color 设置为 RED，来说明这位教授的担心是没有必要的。 文心一言 ......
MCM_算法篇
from pixiv Cellular Automata 参考文章： 元胞自动机的实现与应用 这篇文章将CA的实现给出，具体实现细节可以看： Python 实现基于元胞自动机的生命游戏 澳洲变燠洲，考拉成烤拉！澳大利亚山火为什么难以控制？ ......
React jsx 语法解析 & 转换原理
jsx介绍 jsx是一种JavaScript的语法扩展（eXtension），也在很多地方称之为JavaScript XML，因为看起就是一段XML语法，用于描述UI界面，并且可以和JavaScript代码结合使用。 比起vue中的模板语法，更加灵活，且不需要学习模板语法中的特定标签，比如：v-if ......
day13 代码随想录算法训练营 347. 前 K 个高频元素 【待梳理】
题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......
day13 代码随想录算法训练营 239. 滑动窗口最大值
题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......
算法期末复习笔记
分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 ......
KMP 算法
Question: Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haysta ......
作业8 流计算&Flink
一. 多选题（共5题，62.5分） 1. (多选题)典型的事件驱动型应用包括： A. 异常检测 B. 基于规则的报警 C. 反欺诈 D. 业务流程监控 我的答案: ABCD:异常检测; 基于规则的报警; 反欺诈; 业务流程监控;正确答案: ABCD:异常检测; 基于规则的报警; 反欺诈; 业务流程监 ......
阻塞队列（BlockingQueue）
阻塞队列（BlockingQueue） 实现了：BlockingQueue JDK提供的七个阻塞队列 一、特点 1、JDK提供的七个阻塞队列简介 ①. ArrayBlockingQueue 有界 阻塞队列——必须指定大小——数组 ②. LinkedBlockingQueue 有界 阻塞队列——默认大 ......
计算器算法
目录思路最简单的计算器（好像也不简单，因为有*/）224772 困难计算器 可以通解224 227 和上面的题 先把力扣上5道计算器的题目干了，主要使用双栈法 思路 用一个栈ops存操作，用一个栈nums存数字 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 直接加入 ops ......
Segment Anything（SAM）环境安装&代码调试
引子 Segment Anything是前阵子大火的CV领域模型，之前也有尝试，只是没有整理。OK，让我们开始吧 一、拉取下载docker镜像 docker pull cnstark/pytorch:2.0.1-py3.9.17-cuda11.8.0-ubuntu20.04 二、安装SAM环境 do ......
【c&c++】glibc，libc，glib简介
一、glibc简介 glibc是GNU发布的libc库，即c运行库。glibc是linux系统中最底层的api，几乎其它任何运行库都会依赖于glibc。glibc除了封装linux操作系统所提供的系统服务外，它本身也提供了许多其它一些必要功能服务的实现 主要的如下： （1）string，字符串处理 ......
onyxlang 简单包创建&使用
onyxlang 支持包，提供了基于git 的模式，以下是一个简单试用 创建包 初始化 onyx package init 添加配置 按照官方的介绍，一个包需要包含代码（git repo），onyx-pkg.kdl 文件，module.onyx 文件 onyx-pkg.kdl 上边初始化的时候已经创 ......
常用容器：动态数组array、列表list、队列 queue、map或字典、 集合、栈等等
一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......
Spark任务存在大量Task失败记录分享
最近Spark任务调度任务跑的时间比平时慢很多，查看SparkUI发现有大量的Task被异常终止，查看日志发现了有几个问题，记录一下。 根据日志，主要涉及任务被终止、YARN集群中的抢占问题以及网络连接错误。 1、任务被终止的警告: WARN Lost task 87.0 in stage 6.0 ......
安装HUE并配置连接Hive&Flink&TIDB
安装依赖包 yum install ant asciidoc cyrus-sasl-devel cyrus-sasl-gssapi cyrus-sasl-plain gcc gcc-c++ krb5-devel libffi-devel libxml2-devel libxslt-devel mak ......
mysql底层join算法
暴力 Nested-Loop Join 走索引的 index-Nested-Loop Join 缓冲块的 blocked-Nested-Loop Join mysql join 底层实现_mysql join实现算法-CSDN博客 走index loop join ，说明如果联表走主键，就算条件不走 ......
【Spring】@Async & @Schedule
代码位置： spring-context\src\main\java\org\springframework\scheduling\annotation 实现原理： 有对应的BeanPostProcessor实现类 @Async + @EnableAsync 1. 在方法上使用@Async注解，申明 ......
星型模型&雪花模型
数据集市（Data Mart）也有称ADS（Application Data Store），数据集市将主题层和基础层的数据按照各业务的实际需求进行聚合，形成宽表或数据立方体（Cube），可直接供业务部门和数据分析团队使用。 数据集市中主要存在的是事实表（fact）和维度表（dimension）。 事 ......
Nginx部署网站&Docker&自动更新部署
一 搭建web服务器 lsb_release -a # 查看Linux版本 Linux不同版本的操作方式会有所不同，注意区分。我是在阿里云买的，用的是AlibabaCloud，所以文章的大部分命令会以这个系统为准。 1.1 安装与启动Nginx # Debian/Ubuntu apt install ......
Parquet格式文件读写&合并小文件
Parquet格式文件读写 依赖工具parquet-tools： parquet-tools-1.6.0rc3-SNAPSHOT.jar 查看结构： java -jar parquet-tools-1.6.0rc3-SNAPSHOT.jar schema -d pane-0-00000-of-000 ......
【算法】【线性表】【链表】链表求和
1 题目 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶： ......
MySQL - 分布式部署&主从复制&读写分离
Step1：基础环境准备 虚拟机环境：VMware workstation 服务器信息： 主机名 IP 操作系统 node01 192.168.1.131 CentOS Linux release 7.9.2009 (Core) node02 192.168.1.132 CentOS Linux r ......
关于大数据平台上任务管理的思考
本文于2019年7月16日完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 作业，比如提交一个hive脚本到计算平台上运行，这个脚本宏观上称为一个作业。 任务，比如mapper，reducer等。 资源，比如CPU时间，内存，硬盘IO，网络 ......
代码随想录算法训练营第二十七天 | 39. 组合总和，40.组合总和II，131.分割回文串
一、39. 组合总和 题目链接： LeetCode 39. 组合总和 学习前： 思路： 无 学习后： 思路： 需要额外定义的成员变量： private List<List<Integer>> res; private List<Integer> list; 调用函数： List<List<Integ ......
CF331A1&CF331A2
不难发现一件事：对于在 \(i\) 之后能跟 \(i\) 匹配的 \(j\)，最好的办法显然是使得 \(j\) 最大。则用前缀和统计整个和，并且用前缀和维护负数和，在枚举 \(i\) 统计出最小答案时在后面计算出满足最大答案的条件并输出即可。 ac records #include<bits/std ......
ClickHouse的JOIN算法选择逻辑以及auto选项
Setting配置join_algorithm用于指定JOIN算法，它可以设置为多个值，例如join_algorithm='direct,hash,partial_merge'。在选择最终JOIN算法的时候是根据setting配置join_algorithm, 以及JOIN操作的Strictness... ......