E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
《算法笔记》
数学
算法笔记
1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简,然后看x是由什么性质的数组成,该题中,从x奇偶性质入手,判断x可能的组成情况。题解:Welcome-LuoguSpilopelia2、完全平方数[蓝桥杯2021省AB2]完全平方数-洛谷P8754[蓝桥杯2021省AB2]完全平方数题解-洛谷专栏解题关键:1)唯一分解定理,对于任意一个数n,它都可以分解为若干个质数的乘积2)质因数分解,将
脑袋空空的Coduck君
·
2024-03-08 20:47
笔记
Java面试八股文
Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码随想录配套JetBrains刷题插件|labuladong的
算法笔记
翁正存
·
2024-02-26 05:16
java
K-means(K均值聚类算法)
算法笔记
K-means(K均值聚类算法)
算法笔记
K-means算法,是比较简单的无监督的算法,通过设定好初始的类别k,然后不断循环迭代,将给定的数据自动分为K个类别。
Longlongaaago
·
2024-02-15 07:07
机器学习
机器学习
kmeans算法
剑指Offer
算法笔记
(Java)重建二叉树
5.重建二叉树描述给定节点数为n的二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点,系统会自动输出整颗树做答案对比数据
十三幺Shisanyao
·
2024-02-13 19:43
java
算法
剑指offer
java
算法
java
算法笔记
排序算法冒泡排序冒泡排序是最简单的排序之一了,其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样,因此而得名。举个栗子:对5,3,8,6,4这个无序序列进行冒泡排序。1.首先从后向前冒泡,4和6比较,把4交换到前面,序列变成5,3,8,4,6。2.同理4和8交换,变成5,3,4,8,6,3和4无需交换。3.5和3交换,变成3,5,4,8,6,3.这样一次冒
倔强青铜弟中弟
·
2024-02-13 08:03
算法刷题框架
前言:最近积累了一些算法题量,正在刷东神的
算法笔记
,监督自己+记录下读后启发,顺便帮助道友们阅读数据结构这一部分老生常谈,数据的存储方式只有顺序存储和链式存储。
洒水水儿
·
2024-02-12 09:35
刷算法笔记
算法
算法笔记
P67
#includevoidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}intmain(){inta=1,b=2;int*p1=&a,*p2=&b;swap(p1,p2);printf("a=%d,b=%d",a,b);return0;}PS:对*和&的理解1.*:例如int*p的理解,就是p变量,只是是int*类型。一般这个p是地址,而*p是地址中的数值。
Asteroid-110
·
2024-02-11 21:05
算法笔记
算法
笔记
C++开发基础知识
2024-01-0820:13星期一博客内容来自相关书籍和网站内容总结,仅供个人参考使用:笔者@StuBoo使用目录快速转到技术面试问题汇总、
算法笔记
1.C++语言基础1.1语言特性面向对象编程(OOP
·
2024-02-11 17:43
《
算法笔记
》3.1小节——入门模拟->简单模拟
@[TOC]Contest100000575-《
算法笔记
》3.1小节——入门模拟->简单模拟1814ProblemA剩下的树来自http://codeup.cn/contest.php?
木子李_0961
·
2024-02-11 14:13
算法笔记
------DP
基础DP最大字段和:转移方程:f[i]=max(a[i],f[i-1]+a[i])对于要求字段起止位置的for(inti=1;i=0){f[i]=f[i-1]+a[i];}else{f[i]=a[i];ti=i;}if(f[i]>ans){ans=f[i];start=ti;ed=i;}}LIS模型暴力动态规划只采用最朴素的动态规划,复杂度O(N2)O(N^2)O(N2)for(inti=1;i#
_AC繁星S_
·
2024-02-11 08:21
算法笔记
算法
算法笔记
(一):位运算
0x3F0x3F3F3F3F在算法中是很有用的数值,他是满足以下两个条件的最大值:整数的两倍不超过0x7FFFFFFF,即int能表示的最大的整数。整数的每8位(每个字节)都是相同的。程序中经常使用memset(a,val,sizeof(a))初始化int数组,该语句把数值a(0x00~0xFF)填充到a的每个字节上。然而,1个int占用4个字,所以memset只能赋值出**“每8位相同”**的i
Real返璞归真
·
2024-02-10 21:59
算法
C语言
算法
二维差分---三维差分
算法笔记
文章目录一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题一.二维差分给定一个原二维数组a[i][j],若要给a[i][j]中以(x1,y1)和(x2,y2)为对角线的子矩阵中每个数都加上一个常数c,暴力的做法时间复杂度为O(N^2),使用二维差分可以在O(1)的时间复杂度内完成该操作构造差分二维数组
摆烂小青菜
·
2024-02-10 20:44
算法笔记
算法
笔记
算法笔记
刷题日记——3.简单入门模拟 3.2 查找元素
刷题日记3.2查找元素B1041B1004B1028B1032A1011A1006A1036错题记录B1028人口普查某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入
哇哇哇哇池
·
2024-02-08 19:12
ACM算法笔记
算法
笔记
机器学习:遗传
算法笔记
遗传算法(GeneticAlgorithm,GA)是一种基于自然选择和遗传机制的优化算法,其本质是通过模拟生物群体的演化过程来找到问题的最优解或接近最优解的解决方案,它最初由美国密歇根大学(UniversityofMichigan)的约翰·霍兰德(JohnHolland)教授于1967年提出。其灵感来源于达尔文的进化论,其中自然选择、遗传和变异是核心原理。目录基本原理1.基于种群2.染色体编码3.
Ningbo_JiaYT
·
2024-02-08 07:39
机器学习
机器学习
算法
笔记
scikit-learn决策树
算法笔记
总结
1.scikit-learn决策树算法类库介绍scikit-learn决策树算法类库内部实现是使用了调优过的CART树算法,既可以做分类,又可以做回归。分类决策树的类对应的是DecisionTreeClassifier,而回归决策树的类对应的是DecisionTreeRegressor。两者的参数定义几乎完全相同,但是意义不全相同。下面就对DecisionTreeClassifier和Decisi
python收藏家
·
2024-02-07 09:01
决策树
算法
scikit-learn
Contest100000607 - 《
算法笔记
》7.3小节——数据结构专题(1)->链表处理
文章目录Contest100000607-《
算法笔记
》7.3小节——数据结构专题(1)->链表处理7.3链表处理7.3.1链表的概念7.3.2使用malloc函数或new运算符为链表结点分配内存空间7.3.3
李霁明
·
2024-02-07 00:58
算法笔记刷题笔记
算法笔记
数据结构
链表
《
算法笔记
》7.3小节——数据结构专题(1)->链表处理
《
算法笔记
》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11:链表的基本操作题目描述链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。
学代码不会秃
·
2024-02-07 00:57
算法笔记
数据结构
链表
算法
Z Algorithm(扩展KMP)
算法笔记
假设给定一个s长度为的n字符串。那么这个字符串的z-function(“zet-function”)是一个长度为的数组,其中的-th元素等于最大字符数,从positioni开始,i与字符串的第一个字符n重合。换句话说,z[i]它是s字符串及其i-th后缀的最大通用前缀。注意:在本文中,为了避免歧义,我们将字符串视为0索引,即字符串的第一个字符具有索引0,最后一个n-1字符是。z函数的第一个元素通常
吴代庄
·
2024-02-06 04:04
算法
笔记
算法
算法笔记
刷题日记——刷题笔记规范
1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题
哇哇哇哇池
·
2024-02-05 03:20
ACM算法笔记
c++
算法笔记
刷题日记——3.简单入门模拟 3.1简单模拟
刷题日记3.1简单模拟此类题型根据题目描述进行代码的编写,考察代码能力,刷题记录如下:B1001B1032B1016B1026B1046B1008B1012B1018A1042A1046A1065B1010A1002A1009错题记录B1008数组元素循环右移问题一个数组_A_中存有_N_(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移_M_(≥0)个位置,即将_A_中的数据由(
哇哇哇哇池
·
2024-02-05 03:19
ACM算法笔记
算法
笔记
状态压缩DP相关
状态压缩动态规划学习笔记-AcWing状态压缩动态规划
算法笔记
(二)-AcWing【笔记】状压DP复习笔记-AcWing状态压缩dp-AcWing
刘先森222
·
2024-02-02 19:21
算法
算法笔记
刷题日记——Day1 C_C++在ACM中的常用语法
考虑到之后的考研复试中包含机试,且计试可以算是非常重要的印象分,因此我打算寒假刷一下
算法笔记
,备战3月初的PAT甲级和3月末的CCFCSP认证考试,为后续考研复习数据结构等也算是打下一个良好的基础。
哇哇哇哇池
·
2024-02-01 08:04
ACM算法笔记
算法
笔记
c语言
算法笔记
:树和二叉树基础
专题:树和二叉树基础内容来源:《挑战程序设计竞赛》(第2版)+《算法竞赛入门经典》(第2版)+网上资料整理汇总一、引入1.树是一种非线性的数据结构,用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在,如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应用,如在编译系统中,用树表示源程序的语法结构。在数据库系统中,树型结构是数据库层次模型的基础,也是各种
锐不可当cr
·
2024-02-01 03:17
算法笔记系列
【
算法笔记
(六)】检索算法
算法笔记
(六)检索算法
算法笔记
(六)前言一、线性查找1.什么是线性查找2.需求规则3.人工图示演示4.代码实现二、二分查找1.什么是二分查找2.需求规则3.人工图示演示4.代码实现三.插值查找1.什么是插值查找
ฅ˙Ꙫ˙ฅ599
·
2024-01-31 08:55
python算法
算法
python
数据结构
KMP算法
左神KMP
算法笔记
预处理阶段:创建部分匹配表。这一阶段是对模式字符串的预处理。目的是创建一个表,表中的每个值表示模式字符串中,直到该位置为止的字符串段的前缀和后缀的最长公共元素长度。
天穹南都
·
2024-01-31 03:13
数据结构
算法笔记
:哈希表、映射和集合
hash函数是根据关键字key计算出应该存储地址的位置,哈希函数把key转成哈希值来定位数据存储的位置,是基于哈希函数建立的一种查找表,Python中的字典就是用哈希表来实现的。本文主要介绍哈希表、映射和集合这三种数据结构以及他们在python中用法。目录哈希表-Hashtable哈希表哈希碰撞python字典创建字典访问元素删除元素清除字典元素合并字典获取字典key,value值字典排序判断一个
测试开发小记
·
2024-01-31 03:02
算法
#
Python笔记
算法
数据结构
字典
集合
映射
蓝桥杯灾后重建java,
算法笔记
_058:蓝桥杯练习 2的次幂表示(Java)
1问题描述问题描述任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0现在约定幂次用括号来表示,即a^b表示为a(b)此时,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0(2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)
鞠起
·
2024-01-31 02:16
蓝桥杯灾后重建java
数据结构和
算法笔记
5:堆和优先队列
今天来讲一下堆,在网上看到一个很好的文章,不过它实现堆是用Golang写的,我这里打算用C++实现一下:Golang:Heapdatastructure1.基本概念满二叉树(二叉树每层节点都是满的):完全二叉树:叶子节点只出现在最后一层或倒数第二层,并且节点都是向左聚拢非完全二叉树:下面的二叉树不满足完全二叉树的节点都向左聚拢,所以是非完全二叉树堆也是一颗完全二叉树。小顶堆:根节点是最小值,并且子
小林up
·
2024-01-28 21:06
算法和数据结构
数据结构
算法
堆
优先队列
堆排序
菜鸡小白刷题日记4.10
在刷题前看了《
算法笔记
》里动态规划的相关命题,所以那道背包题,基本就是套了个模板。另一道字符串的题目,我是怎么也没想到,居然还可以这样,进而更加知道了自己有多孤陋寡闻。
zzygo
·
2024-01-28 18:06
倍增
算法笔记
主要应用场景RMQ:区间最值问题LCA:最近公共祖先问题RMQ问题——区间最值如果用数组f[N]存储,用数组a[i][j]表示从第i个数起连续2^j个数中的最大值,[i,i+2^j-1],显然a[i][0]=f[i],则很容易得到状态转移方程:a[i][j]=max(a[i][j-1],a[i+2^(j-1)][j-1])那么我们只需要对开始时,对于数组a进行预处理。我们先更新所有长度为0的情况a
lcx_defender
·
2024-01-28 07:52
算法学习
算法
笔记
c++
蓝桥杯
算法笔记
:地理探测器
1空间分层异质性(spatialstratifiedheterogeneity)空间分层异质性(空间分异性/区异性):层内方差小于层间方差的地理现象例如气候带、土地利用图、地貌图、生物区系、区际经济差异、城乡差异以及主体功能区等等[,是空间数据的一大特性。“层(strata)”是统计学概念,对应地理上的子区域(subregion)2地理探测器介绍2.1核心思想如果某个自变量(x)对某个因变量(y)
UQI-LIUWJ
·
2024-01-27 23:14
地理
笔记
AVL tree | 平衡二叉树
参考:胡凡,曾磊《
算法笔记
》引子使用有序序列构建BST会形成链式的二叉树,此时查找的复杂度会达到O(n),达不到查询优化的效果。
电车上那个cll呀
·
2024-01-26 19:28
关键点平滑
算法笔记
目录关键点卡尔曼滤波和低通滤波alpahpose是跟踪box的关键点卡尔曼滤波和低通滤波importnumpyasnpimportmatplotlib.pyplotasplt#rShldrBend0,rForearmBend1,rHand2,rThumb23,rMid14,#lShldrBend5,lForearmBend6,lHand7,lThumb28,lMid19,#lEar10,lEye1
AI视觉网奇
·
2024-01-26 15:02
姿态检测
人工智能
【零基础】学python数据结构与
算法笔记
(目录版)
【零基础】学python数据结构与
算法笔记
11.算法入门概念2.估计算法运行效率与时间复杂度3.简单判断时间复杂度4.空间复杂度5.递归6.汉诺塔问题【零基础】学python数据结构与
算法笔记
27.顺序查找
荒野火狐
·
2024-01-26 13:24
python
笔记
python
算法
排序算法
数据结构
数据结构与
算法笔记
day13:二分查找(下)
上一节我们讲了二分查找的最基本的写法,就是在一个没有重复元素的数组中查找,今天来看四个常见的二分查找变形问题:1查找第一个值等于给定值的元素比如下面这个有序数组中,有3个重复的8,我们希望找到第一个等于8的数据,也就是下标是5的元素。代码如下:运行结果:代码思路为,当mid==c时,有两种情况下这个mid就是我们要找的第一个值等于给定值的元素,第一种是mid==0,它已经是第一个元素了,那肯定也是
楠楠喜欢泡枸杞
·
2024-01-26 12:09
Leetcode刷题笔记之: 二叉树
本文参考leetcode的数据结构与
算法笔记
系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode
RealDuxy
·
2024-01-26 03:24
算法
Leetcode
算法
二叉树
数据结构
【
算法笔记
】动态规划:最长递增子序列
Input109253710118Output4(因为2,3,7,101是最长的递增子序列)解题思路该问题满足最优子结构性质,因此可以使用动态规划求解。定义如下符号:表示问题序列的总长度。表示下标从1到i的一个序列,特别地,表示下标从1开始,长度为n的一个序列,也就是问题的输入。表示中的第个元素。由于问题的最优解必然对应某个子序列,而这个子序列又必然由某个结尾,因此,由所有结尾的最长递增序列的长度
w8ed
·
2024-01-25 19:23
C语言-链表排序
文章目录题目代码遇到的bugs和处理问题解决题目《
算法笔记
》练习题目,见http://codeup.hustoj.com/problem.php?
weixin_45090728
·
2024-01-25 18:39
C语言之旅
链表
c语言
数据结构
高精度
算法笔记
·····························
目录加法减法乘法除法高精度加法的步骤:1.高精度数字利用字符串读入2.把字符串翻转存入两个整型数组A、B3.从低位到高位,逐位求和,进位,存余4.把数组C从高位到低位依次输出1.2为准备vectorA,B,C;stringst1,st2;cin>>st1>>st2;intlen1=st1.size(),len2=st2.size();for(inti=len1-1;~i;i--)A.push_ba
万事大吉CC
·
2024-01-24 20:46
算法篇
笔记
算法
数据结构与算法XS班-左程云第六节课笔记(比较器、优先级队列、二叉树)
比较器类似于最近学习的
算法笔记
:C++里面的cmp函数。importjava.util.Arrays;importjava
BAEK°
·
2024-01-23 11:55
数据结构与算法新手班-左程云
算法
数据结构
java
问题 B: 首字母大写
《
算法笔记
》3.6小节-字符串处理问题B:首字母大写题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。
小蓝姐姐超会玩
·
2024-01-23 10:08
算法笔记
《
算法笔记
》3.6 codeup编号:100000580
ProblemA问题字符串连接描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入每一行包括两个字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。、#include//此处我觉得只要连续输入两个字符串就能AC结果证明确实如此intmain(){chars
鸡翅薯条番茄酱
·
2024-01-23 10:06
算法学习
算法
数据结构
优化算法matlab实现(三十一)阿基米德算法matlab实现
1.代码实现不了解阿基米德算法可以先看看优化
算法笔记
(三十一)阿基米德算法实现代码前需要先完成优化算法matlab实现(二)框架编写中的
stronghorse
·
2024-01-22 16:44
【
算法笔记
】分支限界专题
分支限界整体结构本质上感觉还是遍历解树+剪枝,但是配合优先队列使用以后可以更好的找到最优解。例题P8011⾛迷宫对于迷宫问题,某一节点的关联节点指的是它四个方向上相邻的节点。要利用flag数组确保不会重复访问。 voidbfs(){ //1、初始化队列queue,将第一个节点放入队列 t++; q[t].x=1; q[t].y=1; q[t].step=0; flag[1]
_六六_
·
2024-01-22 02:04
算法笔记
算法
笔记
贪心
算法笔记
贪心1.序列问题1.1摆动序列1.2单调递增的数字2.多维度权衡2.1分发糖果2.2根据身高重构队列3.区间问题3.1跳跃问题3.2跳跃问题II3.3用最小数量的箭引爆气球3.4无重叠区间3.5划分字母区间3.6合并区间4.其他4.1最大子数组和4.2加油站4.3监控二叉树正如这个算法的名字一样,解决题目的时候用一种贪婪的思想来解决问题,比如说我们要从一堆钞票中取3张,并且总和要最高,所以我们在遍
佳雨初林
·
2024-01-21 17:40
算法笔记
贪心算法
笔记
算法
左神数据结构与
算法笔记
-----归并排序
归并排序算法介绍原理分析代码复杂度分析例题及题解一、算法介绍归并排序(Mergesort)是建立在归并操作上的一种有效的排序算法,归并排序对序列的元素进行逐层折半分组,然后从最小分组开始比较排序,合并成一个大的分组,逐层进行,最终所有的元素都是有序的。二、原理分析我们有一个方法f(int[]arr,intL,intR]他能将数组arr的L到R范围内变为有序数组假设一个数组:arr[5,2,3,6,
Ben~
·
2024-01-21 13:57
java
算法
数据结构
排序算法
数据结构和
算法笔记
4:排序算法-归并排序
归并排序算法完全遵循分治模式。直观上其操作如下:分解:分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决:使用归并排序递归地排序两个子序列。合并:合并两个已排序的子序列以产生已排序的答案。我们直接来看例子理解算法的过程,下面是要排序的数组,总共8个元素,我们划分为左右两个数组L和R(L和R都已经是有序的),L是原数组左边4个元素,R是原数组右边4个元素,为了让排序终止,两个数组的末尾加
小林up
·
2024-01-21 13:55
算法和数据结构
算法
排序算法
数据结构
归并
《
算法笔记
》9.8 哈夫曼树
9.8哈夫曼树9.8.1哈夫曼树先介绍经典的合并果子问题。有n堆果子,每堆果子的质量已知,现在需要把这些果子合并成一堆,但是每次只能把两堆果子合并到一起,同时会消耗与两堆果子质量之和等值的体力。显然,在进行n-1次合并之后,就只剩下一堆了。为了尽可能节省体力,请设计出合并的次序方案,使得耗费的体力最少,并给出消耗的体力值。例如有3堆果子,质量依次为1、2、9,那么可以先将质量为1和2的果堆合并,新
pumpkin9841
·
2024-01-21 03:10
算法笔记
算法
数据结构
霍夫曼树
c++
后端
算法笔记
(动态规划入门题)
1.找零钱intcoinChange(int*coins,intcoinsSize,intamount){intdp[amount+1];memset(dp,-1,sizeof(dp));dp[0]=0;for(inti=1;idp[i-coins[j]]+1)dp[i]=dp[i-coins[j]]+1;returndp[amount];}2.有奖问答#includeusingnamespace
理想是做全栈工程师
·
2024-01-20 17:54
算法(c语言版)
算法
笔记
动态规划
数据结构与
算法笔记
01——递归
数据结构与
算法笔记
01——递归递归递:一个问题拆解为多个相同的子问题,子问题继续拆解至无法拆解归:从无法拆解的子问题出发回到最初的问题满足三个条件就可以使用递归来解决一个问题的解可以分解为几个子问题的解问题与分解的子问题
等风来随风飘
·
2024-01-18 22:16
数据结构与算法
笔记
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他