数据结构与算法笔记 B站尚硅谷Java数据结构与算法（持续更新中）1. 数据结构和算法的重要性 算法是程序的灵魂，优秀的程序可以在海量数据计算时，依然保持高速计算 一般来讲 程序会使用了内存计算框架(比如Spark)
转载
2023-12-14 13:52:00
43阅读
凸包的定义及算法定义：在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，…Xn)的凸组合来构造。定义可能看不懂。说白了，凸包就是在已知的所有点中找到一个最少数目个点的集合，使得所有点都在这些点的连线形成的多边形内或多边形上。定义有两点需要注意：
凸包之外的点位于多边形上也是符合条件的最小数目的点：如果形成的多边形有若干个相邻顶点在
转载
2024-01-30 02:50:06
100阅读
包含点s集合中所有点的最小凸多边形的名字叫凸包 Graham扫描算法： 1.从y轴最低点作为起始点p0 2.从p0开始极坐标扫描，依次遍历图中所有的点，按极坐标角度大小，逆时针方向遍历 3.如果新遍历的点能产生一个左旋转，则将该点添加到凸包中，否则舍去 实现流程 1.彩色图像转灰度图像 2.灰度图像
原创
2021-05-25 22:29:20
1370阅读
先说下基础知识，不然不好理解后面的东西两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向如果大于零则说明 p1在p2的顺时针方向struct node{
double x,y;
node friend operator -(node a,node b)//对减法符号进行重载
{
转载
2023-08-21 23:05:48
243阅读
一.概念：凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造.在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。例子：假设平面
转载
2023-10-10 09:14:03
492阅读
前言 今日的困难题，属于会凸包算法就可套模板，不会凸包算法自己不容易推出来的类型。所以借此机会补一下凸包算法。凸包简介 计算凸包的算法Jarvis算法基本思想：首先必须要从凸包上的某一点开始，比如从给定点集中最左边的点开始，例如最左的一点 A1。然后选择 A2点使得所有点都在向量 A1A2的左方或者右方，我们每次选择左方，需要比较所有点以 A1为原点的极坐标角度。然后以 A2为
转载
2024-04-20 19:02:15
70阅读
概念算法（Algorithm）：一个计算过程，解决问题的方法时间复杂度与空间复杂度时间复杂度一个算法的优劣可以用时间复杂度与空间复杂度来衡量。通常讨论算法的复杂度：1、问题规模相同 2、机器配置相同常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。如何判断一个算法的时间复杂度循环减半的过程>>> O(logn)几次循环就是N的几次方的复杂度常用的时间复杂度（按效率排
转载
2023-06-13 21:26:34
117阅读
jaea/.classpath
jaea/.cvsignore
jaea/.project
jaea/build.xml
jaea/src/mytest/AdaptiveEARun.java
jaea/src/mytest/EARun.java
jaea/src/mytest/EARunTemplate.java
jaea/src/mytest/evaluation/FitnessFunction
转载
2023-05-31 20:23:20
76阅读
经典排序算法图解：经典排序算法的复杂度：使用场景：1.空间复杂度 越低越好、n值较大：堆排序 O(nlog2n) O(1)2.无空间复杂度要求、n值较大：桶排序 O(n+k) O(n+k)大类一（比较排序法）：1、冒泡排序（Bubble Sort）【前后比较-交换】 python实现：d0 = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6,
转载
2023-09-01 18:21:43
52阅读
一、FP树的建立(1)建立项头表 扫描事务数据集一遍，记录每个项出现的次数，根据给定的最小支持度计数或者最小支持度筛选得到频繁1项集及它们的支持度计数，按照它们的支持度计数从大到小排序得到项头表。 如： 事务数据集(每行为一个事务)： 在给定最小支持度计数为2得到项头表如下： (2)过滤并排序事务数据集 因为原始的事务数据集中的事务可能包含频繁1项集中没有的项，所以对于每个事务要把非频繁1项集中的
转载
2023-07-18 13:00:12
81阅读
关联规则之FPGrowth一、原理： 与Apriori相比，只需要扫描两个数据库。第一次扫描： 得到每个元素出现的次数，去除低于阈值的项，并排序。再对不同的项，按次序的高低排序 第二次扫描： 构建FP-TREE树，从FP树中找到关联规则。二、算法流程步骤： FP Tree算法包括三步：1）扫描数据，得到所有频繁一项集的的计数。然后删除支持度低于阈值的项，将1项频繁集放入项头表，并按照支持度降序排列
转载
2023-09-30 08:57:07
233阅读
1.数据结构：计算机存储、组织数据的方式。2.算法：算法是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。3.空间复杂度：程序所需要的空间主要由指令空间、数据空间、环境栈空间构成。4.指令空间是指用来存储经过编译之后的程序指令所需的空间。5.数据空间是指用来存储所有常量和所有变量值所需的空间。数据空间包括6.环境栈用来保存函数调用返回时恢复运行所需要的信
转载
2024-08-12 17:41:45
29阅读
喜欢关注一下,不喜欢点评一下
转载
2023-07-06 11:30:03
61阅读
开发三条路：算法、设计、系统。系统，这条路，需要对文档和环境有足够兴趣，这块不适合我。算法和设计，我倒是很有兴趣。我希望能把算法和设计该怎么做好好想清楚。算法对算法有兴趣的朋友可以看这本书：《算法 第4版 Algorithms Fourth Edition》([美] Robert Sedgewick，[美]Kevin Wayne)【摘要 书评 试读】算法，由难到易，有四件事可以做：1､扩展现有算法
转载
2023-08-15 17:03:55
63阅读
2.推荐系统总体架构推荐系统架构，并不是互相独立的关系，实际的推荐系统可能会用到其中一种或者几种的架构。在实际设计的过程中，可以把其中一个架构作为设计的起点，更多地结合自身业务特点进行独立思 考，从而设计出适合自身业务的系统。根据响应用户行为的速度不同，推荐系统可以大致分为基于离线训练和在线训练的推荐系统。2.1 离线推荐离线训练的推荐系统架构是最常见的一种推荐系统架构。这里的“离线”训练指的是使
转载
2023-07-22 13:49:21
12阅读
1.数据结构分类可以分为逻辑结构和物理结构。1.1 逻辑结构分类：1.集合结构：包含的元素除了属于同一集合没有任何关系。 2.线性结构：元素间存在一对一的关系。 3.树形结构：元素间存在一对多的关系。 4.图形结构：元素间存在多对多的关系。1.2 物理结构分类：物理结构是逻辑结构在计算机中的表示方式（映像），又称为存储结构。 1.顺序存储结构：数据单元占用内存地址连续，数据和存储之间存在索引。 2
转载
2023-11-26 20:43:52
74阅读
导语 | 粗排是介于召回和精排之间的一个模块，是典型的精度与性能之间trade-off的产物。理解粗排各技术细节，一定要时刻把精度和性能放在心中。在上篇《详细解读！推荐算法架构——召回》中我们结合算法架构召回进行解读分析，本篇将深入重排这个模块进行阐述。一、总体架构粗排是介于召回和精排之间的一个模块。它从召回获取上万的候选item，输出几百上千的item给精排，是典型的精度与性
转载
2023-10-17 13:53:58
583阅读
# Spark调用算法包指南
## 简介
在大数据处理和分析中，Spark是一个广泛使用的开源分布式计算框架。Spark提供了许多内置的算法包，可以帮助开发者快速实现各种数据处理和机器学习任务。本文将指导你如何在Spark中调用算法包来完成数据分析任务。
## 整体流程
下表展示了使用Spark调用算法包的整体流程：
| 步骤 | 描述 |
| --- | --- |
| 1 | 创建S
原创
2023-08-25 16:13:54
84阅读
## Apriori算法Python包科普
### 什么是Apriori算法？
Apriori算法是一种用于挖掘关联规则的经典算法，它通过分析数据集中物品之间的频繁项集来发现它们之间的关联关系。这种关系在市场营销、电子商务和商业数据分析中非常有用，可以帮助我们了解客户之间的购买习惯和商品之间的关联性。
### Apriori算法的原理
Apriori算法的核心思想是通过扫描数据集多次来找出
原创
2024-06-18 05:22:02
52阅读
# Java金融算法包简介
## 引言
在现代金融领域中，算法已经成为优化投资组合、风险管理、资产评估和市场预测等活动的重要工具。Java作为一种广泛使用的编程语言，具备跨平台性、健壮性和丰富的库支持，为金融算法的实现提供了理想的环境。在这篇文章中，我们将探讨Java中的金融算法包，并通过代码示例展示其应用。
### Java金融算法包简介
Java金融算法包（如Apache Common
