计算器 算法noip 2000
【校招VIP】前端计算机网络之webSocket相关
考点介绍 WebSocket 是一种网络通信协议，很多高级功能都需要它。初次接触 WebSocket 的人，都会问同样的问题：我们已经有了 HTTP 协议，为什么还需要另一个协议？它能带来什么好处？ 答案很简单，因为 HTTP 协议有一个缺陷：通信只能由客户端发起。 答案详情解析和文章内容可点击下方 ......
例2.6 设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为0（n）空间复杂度为0（1）。
1.题目 例2.6 设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为0（n）空间复杂度为0（1）。 2.算法思想 3.代码 void DeleteX(SeqList LA, SeqList *LC, int x) { int i = 0, j = 0; while (i <= ......
计算机基础：思想沉淀
目录 有关于计算机的沉淀。记录 20230911： 说来很奇怪，对于编程之路我还是很迷糊，总感觉不是真正的入门，只会一些简单的。简单的语言语法，的 crud,简单copy;都是一些不那么高大上的操作。 最近我在学习Qt，心里路程怎么说，还好，但是挺无聊的，毕竟Wpf,Winform，Xaml，Flu ......
GBDT算法相关-数据挖掘
GBDT算法-策略提升决策树 Gradient Boosting Decision Trees（GBDT）是一种集成学习算法，它结合了多个决策树模型以进行强大的预测。GBDT在许多机器学习问题中都表现出色，并且在许多应用场景中都有广泛的应用。 以下是GBDT算法的基本实现步骤： 初始化模型： GBD ......
Solution Set before NOIP2023
香蕉公司 题意：维护 \(n\) 的排列 \(a_0\) 与 \(p\)。\(q\) 次操作，交换 \(a_0\) 中两个值或 \(p\) 中两个值，或者比较 \(a_x\) 与 \(a_y\) 的字典序大小，其中 \(a_{k,i}=a_{k-1,p_i}\)。 \(n,q\le10^5\)，\( ......
【算法】湖心岛上的数学梦--用c#实现一元多次方程的展开式
每天清晨，当第一缕阳光洒在湖面上，一个身影便会出现在湖心小岛上。她坐在一块大石头上，周围被茂盛的植物环绕，安静地沉浸在数学的世界中。 这个姑娘叫小悦，她的故事在这个美丽的湖心小岛上展开。每天早晨，她都会提前来到湖边，仔细观察水下的植物，然后抽出时间来钻研一元x次方程。她身上的气息混合着湖水的清新和植 ......
图解 LeetCode 算法汇总——回溯
本文首发公众号：小码A梦 回溯算法是一种常见的算法，常见用于解决排列组合、排列问题、搜索问题等算法，在一个搜索空间中寻找所有的可能的解。通过向分支不断尝试获取所有的解，然后找到合适的解，找完一个分支后再往回搜索。回溯算法通常使用递归的方式实现。 回溯本质是一种暴力搜索法，列出所有可能的解，然后找到合 ......
代码随想录算法训练营第四天
代码随想录算法训练营第四天 | LeetCode 24(两两交换链表中的节点) LeetCode 19(删除链表的倒数第N个节点) LeetCode 160(链表相交) LeetCode 142(环形链表II) 24：两两交换链表中的节点 LeetCode 24(两两交换链表中的节点) 思路： 这道 ......
机器学习算法原理实现——神经网络反向传播，链式求导核心
记得先看之前的梯度下降文章！ 链式求导的核心来了，就高中数学知识： 代码实现： import numpy as np import matplotlib.pyplot as plt # Sigmoid 激活函数及其导数 def sigmoid(z): return 1 / (1 + np.exp(- ......
ClickHouse的Join算法
即使在ClickHouse中对超大的数据表做JOIN连接运算，我们也可以通过精心选择连接算法和调优相关设置，从而得到非常良好的性能。虽然可以让ClickHouse更加聪明地帮用户做选择，但是目前效果毕竟有限，而且真正高级的性能调优是离不开人的，因为人能掌握更全面的情况，以及实际业务特点和需求。本文可... ......
基于Mask-RCNN深度学习网络的人员检测算法matlab仿真
1.算法理论概述 基于Mask-RCNN深度学习网络的人员检测算法是一种用于检测图像中人员目标的方法。该算法结合了目标检测和实例分割的能力，能够准确地定位人员目标并生成像素级的掩膜。Mask-RCNN是一种基于深度学习的目标检测算法，它是在Faster-RCNN的基础上进行扩展的。Mask-RCNN ......
基于RCNN深度学习网络的交通标志检测算法matlab仿真
1.算法理论概述 基于RCNN（Region-based Convolutional Neural Network）深度学习网络的交通标志检测算法的MATLAB仿真。该算法通过使用深度学习网络进行目标检测，针对交通标志的特点和挑战，设计了相应的实现步骤，并分析了实现中的难点。通过本文的研究，可以进一 ......
C++ 算法竞赛、03 周赛篇 | AcWing 第4场周赛
AcWing 第4场周赛 竞赛 - AcWing 3694 A还是B 3694. A还是B - AcWing题库 简单题 #include <algorithm> #include <cstring> #include <iostream> using namespace std; int n; i ......
练习：分治算法--有序数组寻找中位数
题： 给定两个长度为m 和 n 有序组数array1 和array2，请找出这个有序数组的中位数。'''eg.[1,3]和[5,6]，中位数是4[1,2,5,8,9]和[2,3,4,5],中位数是4''' ### 直接方法，使用内置排序函数sort# 时间复杂度最高：O((n+m)log(n+m)) ......
LeetCode279:完全平方数——动态规划算法一定是最优算法吗？？？
无意间看到了这么一个题： LeetCode279:完全平方数，动态规划解法超过46%，作弊解法却超过97% 看到这个题后我的第一个想法是这个动态规划算法一定是这道题最优解法吗？ ......
机器学习算法原理实现——cart决策树
cart决策树示例： 本文目标，仿照sklearn写一个cart树，但是仅仅使用max_depth作为剪枝依据。 我们本次实现cart分类，因此用到gini指数： 为了帮助理解： 好了，理解了基尼指数。我们看下cart树的构建步骤： 注意还有几个细节： cart树每个treenode存储了哪些数据？ ......
粒子群优化算法
写在前面 在大大的花园里面挖呀挖呀挖，挖大大的坑呀寻大大的WA。 官方解释 利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生从无序到有序的演化过程。（这个解释不美丽.......） 诡异的故事法解释 那是一个暴风雨之夜，伴随着一声巨响，空气开始震动，狂风忽然吹向东方，比先前任何一场气 ......
5 排序算法总结
5 排序算法总结 首先总结表如下： 排序方法 平均时间复杂度 最好情况 最坏情况 空间复杂度 是否稳定 排序方式 冒泡排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O(1)\) 稳定 内部排序 选择排序 \(O(n^2)\) \(O(n^2)\) \(O(n^2)\) \( ......
2023“钉耙编程”中国大学生算法设计超级联赛（5）
1001 Typhoon 题意： 给你台风的轨迹坐标以及避难所的坐标，台风的半径不可预测，求让每个避难所不安全的最小台风半径是多少。 分析: 枚举每个点到所有“线段”的距离取个min。 代码: 附上队友的代码（懒）: #include <bits/stdc++.h> #include <math.h ......
探索计算机的I/O控制方式：了解DMA控制器的作用与优势
对于有科班背景的读者，可以跳过本系列文章。这些文章的主要目的是通过简单易懂的汇总，帮助非科班出身的读者理解底层知识，进一步了解为什么在面试中会涉及这些底层问题。否则，某些概念将始终无法理解。这些计算机基础文章将为你打通知识的任督二脉，祝你在编程领域中取得成功！ ......
机器学习算法原理实现——决策树里根据信息增益选择特征
先说熵的定义： 再看信息增益 信息增益是一种用于特征选择的指标，用于衡量特征对于数据集分类的贡献程度。它基于信息熵的概念，通过比较特征划分前后的信息熵差异来评估特征的重要性。信息熵是衡量数据集纯度的指标，表示数据集中的不确定性或混乱程度。信息熵越高，数据集的不确定性越大。 上述例子计算错误，gpt识 ......
代码随想录算法训练营第四天| 24. 两两交换链表中的节点, 19.删除链表的倒数第N个结点，面试题02.07.链表相交，142.环形链表Ⅱ
24. 两两交换链表中的节点 mydemo（超时） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullpt ......
《算法图解》的读书体会
最近工作有点内耗严重，经常头痛，静下心来读一本书架里的书，好久没有练算法了，程序员算法还是不能丢，在这里分享读书体会。有时候看一本书并不一定是抱着学习的心思去读，那样太累，学习太枯燥了，抱着玩的心态去读，更能让我读下去。如果遇到问题，绕开它，我们不一定要解决问题，逃避问题也是处理问题的一种方式。 下 ......
基于Zynq-7100的高性能计算模块载板
概要 QT7020板卡是一款高性能计算模块。主控芯片采用Xilinx公司Zynq-7系列SoC家族中的XC7Z100-2FFG900（兼容XC7Z045-2FFG900和XC7Z035-2FFG900）。其内含ARM公司的Cortex-A9MPCore处理器系统与Xilinx的Kintex-7系列F ......
C. Nearest vectors 计算几何
Problem - C - Codeforces 题意：就如题目所说，从n个向量中，找出两个夹角最小的，输出他们的idx，向量的一个坐标是原点，input中给出了他们的另一个端点的坐标。 做法：先计算出他们与向量（1，0）的夹角，如何算呢？余弦定理，先叉乘后除两向量的长度，得到cos，再用acos函 ......
机器学习算法原理实现——k近邻算法 KNN
K近邻算法是一种基于距离度量的数据分类模型，其基本做法是首先确定输入实例的[插图]个最近邻实例，然后利用这[插图]个训练实例的多数所属的类别来预测新的输入实例所属类别。 k最近邻（k-nearest neighbors，KNN）算法是一种基本的分类和回归算法。其基本原理如下：1. 训练阶段：将训练样 ......
算法训练day4： LeetCode 24
算法训练day4： LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣（LeetCode） 题解 讲解代码随想录 (programmercarl.com) 第一想法：模拟的方法，使用三个指针，将结点两两交换。 clas ......