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)
聚类算法:聚类就是按照某个特定标准(如距离准则)把一个数据集分割成不同的类或簇,使得同一个簇内的数据对象的相似性尽可能大,同时不在同一个簇中的数据对象的差异性也尽可能地大。即聚类后同一类的数据尽可能聚集到一起,不同数据尽量分离。也就是说,可以利用聚类算法将全部的离散数据整合并分化成几个相互明显不同的几个数据团。相关的研究和应用领域包括数据挖掘、统计学、机器学习、空间数据库技术、生物学以及市场营销等
weew_pp
·
2020-09-16 01:10
Mahout
大数据
算法学习笔记
(七):外存算法
当数据量巨大时,传统随机存储模型无法适用。一、存储结构标准计算理论模型:1、无限内存2、统一访问代价3、模型简单分层存储:1、存储量得到较大提升,较慢的层次远离CPU2、以块为单位的数据移动可扩展性问题:大多数程序在RAM模型中运行,操作系统按需访问块。但如果程序分散地访问磁盘数据,即便是好的操作系统也无法利用数据块存取优势。外部存储器模型:N=#问题实例数据项个数B=#每个磁盘块数据项个数M=#
克莉丝汀娜
·
2020-09-16 01:33
大数据算法
算法学习笔记
学习方法*把所有经典算法写一遍*看算法有关源码*加入算法学习社区,相互鼓励学习*看经典书籍*刷题基本数据结构和算法这些算法全部自己敲一遍:链表链表双向链表二叉树二叉树二叉查找树伸展树(splaytree分裂树)平衡二叉树AVL红黑树B树,B+,B*R树Trie树(前缀树)后缀树最优二叉树(赫夫曼树)二叉堆(大根堆,小根堆)二项树二项堆斐波那契堆(FibonacciHeap)哈希表/散列表(Hash
Eason_hoo
·
2020-09-16 01:04
算法
算法
图像去雾
算法学习笔记
1——何凯明博士基于暗通道先验的单幅图像去雾算法公式推导
图像去雾
算法学习笔记
1——何凯明博士基于暗通道先验的单幅图像去雾算法公式推导首先简单自我介绍一下,本人现在是国内某211大学2019级博士研究生,计算机科学与技术专业,研究方向和兴趣包括深度学习(CV)
追梦Hocking
·
2020-09-15 18:25
图像去雾算法
数字图像处理
计算机视觉
图像去雾算法
何凯明
暗通道先验
算法学习笔记
常用数据结构和技巧数组、字符串数组优点:构建简单,按下标查找快。缺点:需连续分配存储空间,查询某元素是否存在要遍历整个数组,添加删除也是。链表链表优点:灵活分配空间,快速添加删除缺点:查询慢。技巧:快慢指针;构建一个虚假链表头【例】k个一组翻转链表若链表长度小于k,返回原链表用三个指针prev、cur、next,将cur下一个节点保存到next指针,然后cur指针指向prev,然后cur和prev
分子( • ̀ω•́ )✧
·
2020-09-15 18:47
算法学习笔记
()
最后一块石头的重量有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且xheap=newPriorityQueueo2.compareTo(o1));for(intstone:stones){heap.offer(stone);}while(heap.size()>1){ints1=heap.poll();ints2=heap.
Me.张弛
·
2020-09-15 17:49
学习笔记
算法
数据结构与
算法学习笔记
(python)——第三节 递归
前言本人是一个长期的数据分析爱好者,最近半年的时间的在网上学习了很多关于python、数据分析、数据挖掘以及项目管理相关的课程和知识,但是在学习的过程中,过于追求课程数量的增长,长时间关注于学习了多少多少门课程。事实上,学完一门课之后真正掌握的知识并不多,主要的原因是自己没有认真学习和理解温故而知新的这句话的真正含义。因此,从现在开始,我在学习《数据结构与算法——基于python》的课程内容之后,
qq_34740277
·
2020-09-15 14:24
数据结构
代码实战
人工智能
数据结构
python
机器学习
算法
数据结构与
算法学习笔记
(python)——第四节 搜索与排序
前言本人是一个长期的数据分析爱好者,最近半年的时间的在网上学习了很多关于python、数据分析、数据挖掘以及项目管理相关的课程和知识,但是在学习的过程中,过于追求课程数量的增长,长时间关注于学习了多少多少门课程。事实上,学完一门课之后真正掌握的知识并不多,主要的原因是自己没有认真学习和理解温故而知新的这句话的真正含义。因此,从现在开始,我在学习《数据结构与算法——基于python》的课程内容之后,
qq_34740277
·
2020-09-15 14:24
人工智能
代码实战
python
数据结构
数据挖掘
python
机器学习
算法
数据结构与
算法学习笔记
(python)——第5节 二分搜索
前言本人是一个长期的数据分析爱好者,最近半年的时间的在网上学习了很多关于python、数据分析、数据挖掘以及项目管理相关的课程和知识,但是在学习的过程中,过于追求课程数量的增长,长时间关注于学习了多少多少门课程。事实上,学完一门课之后真正掌握的知识并不多,主要的原因是自己没有认真学习和理解温故而知新的这句话的真正含义。因此,从现在开始,我在学习《数据结构与算法——基于python》的课程内容之后,
qq_34740277
·
2020-09-15 14:52
代码实战
数据结构
python
数据结构与
算法学习笔记
(python)——第一节 数组应用程序实战
前言本人是一个长期的数据分析爱好者,最近半年的时间的在网上学习了很多关于python、数据分析、数据挖掘以及项目管理相关的课程和知识,但是在学习的过程中,过于追求课程数量的增长,长时间关注于学习了多少多少门课程。事实上,学完一门课之后真正掌握的知识并不多,主要的原因是自己没有认真学习和理解温故而知新的这句话的真正含义。因此,从现在开始,我在学习《数据结构与算法——基于python》的课程内容之后,
qq_34740277
·
2020-09-15 14:21
python
数据结构
代码实战
数据结构
算法
python
#数据结构与
算法学习笔记
#剑指Offer65:n个骰子的点数和 + 详细解析(Java、C/C++)
2019.3.6《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门这道书上的题牛客网没有,不知道是不是漏掉了。求n个骰子所有可能的情况其实是固定的,一共次。因此求所有点数和s的概率实际上要的是求所有点数和s出现的次数。由于每一粒骰子的情况都是固定的,因此多粒骰子的情况实际上就是每一种情况的不断累加的结果。只有1粒骰子的时候,结果是分布是:1,2,3,4,5,6当有2粒骰子的时候,把1-6
NJU_ChopinXBP
·
2020-09-15 04:58
C/C++
数据结构与算法
JAVA
剑指Offer
【广告算法工程师入门 4】从商业变现指标体系谈谈互联网的闲事
【该文档已经整理到看云电子书:广告
算法学习笔记
】从商业变现指标体系谈谈互联网的闲事每次行业都有自己相应的指标体系,就是看相关指标,分析业务的情况。
AITBOOK
·
2020-09-15 00:10
广告算法工程师入门
数据结构与算法(二)——算法效率的度量方法
目录一、算法的时间复杂度二、推导大O阶方法①常数阶②线性阶③平方阶④对数阶三、算法的空间复杂度统计出生的一枚小白的数据结构与
算法学习笔记
。
冰淇淋lining
·
2020-09-14 23:01
小白的学习笔记
数据结构与
算法学习笔记
——算法的时间和空间复杂度
在判断一个算法的优劣性是常常可以忽略算法中的常数项和其它次要项,更加关注最高项的阶数。函数的时间复杂度的分析函数的时间复杂度可以简单的理解为函数的循环次数O(n);常见的时间复杂度常见时间复杂度的大小从小到大依此为:O(1)
我不是大神啊
·
2020-09-14 22:00
java实现的数据结构与算法
银行家
算法学习笔记
上周操作系统的实验,就是模拟实现银行家算法,首先我们还是应该对银行家算法熟悉一下。银行家算法是最具代表性的避免死锁的算法。因为该算法原本是为银行系统设计的,以确保银行在发放现金贷款时,不会发生不满足所有客户需求的情况。在OS中也可它来实现避免死锁。算法概述:为实现银行家算法,每一个进程在进入系统时,它必须申明在运行过程中,可能需要每种资源类型的最大单元数目,其数目不应超过系统所拥有的资源总量,当进
HJ_彼岸
·
2020-09-14 11:04
操作系统
贪心
算法学习笔记
写在之前的话,很多人认为贪心算法实现起来比较容易,思路很清晰,但是我觉得贪心算法的难点在于确定当前的问题可以使用贪心算法来求解?简单贪心算法问题例题:【455】AssignCookies通常的解决策略:我们尝试将最大的饼干给最贪心的小朋友,这样做有什么好处呢,试想一下:1)若当前最大饼干可以满足最贪心的小朋友,那么留给次贪心的小朋友的饼干在当前看来也是最大的一块,接下来的操作就是:将剩余饼干中的最
木子木泗
·
2020-09-14 01:00
算法
LCA在线
算法学习笔记
LCA就是求树上两个节点的最近公共祖先。LCA的在线算法最好的就是ST算法,这是一种基于RMQ(区间最小值)的算法,总的来说,就是利用dfs搜索得到一个序列,然后在这个序列中确定一个区间内,找到最小值的编号就是对应两点的LCA。举例说明,如图所示一棵树:通过深搜可以得到这样一个序列:节点ver:1312425657(左到右)深度R:1212323434首位first:12457810(即这个数第一
Bahuia
·
2020-09-13 11:31
LCA
遗传
算法学习笔记
(附MATLAB代码)
遗传算法生物在自然环境中的生存繁衍,显示出了其对自然环境的优异自适应能力。受其启发,人们致力于对生物各种生存特性的机理研究和行为模拟,为人工自适应系统的设计和开发提供了广阔的前景。遗传算法(GeneticAlgorithms,GAs)就是这种生物行为的计算机模拟中令人瞩目的重要成果。基于对生物遗传和进化过程的计算机模拟,遗传算法使得各种人工系统具有优良的自适应能力和优化能力。基因和染色体在遗传算法
路人
·
2020-09-13 10:05
算法学习笔记
之基础dp之(0/1)背包问题
0/1背包是最经典的dp问题背包问题:有多个物品,重量不同、价值不同,以及一个容量有限的背包,选择一些物品撞到背包中,问怎么装才能使装进背包的物品总价值最大。根据不同的的限定条件,可以报背包问题分为很多种,常见的有下面两种:如果每个物品可以切分,称为一般背包问题,用贪心法求最优解。比如吃自助餐,在饭量一定的情况下,怎么吃才能使吃到肚子里的最值钱?显然是从最贵的食物开始吃,吃完最贵的再吃第二贵的,这
想打ACM不会c++怎么办
·
2020-09-12 23:29
动态规划
动态规划
算法
算法学习总结
算法学习笔记
总结(Java描述)共XX题,示例代码全部通过1数组中的问题其实最常见–本节题目数量:16需要一大张纸和一个笔!!!
COOKIE喔
·
2020-09-12 23:51
算法入门
算法
java
递归法
动态规划
JAVA 数据结构与
算法学习笔记
一(转载)
二分查找法和线性查找法二分查找法是一种比普通线性查找快得多的查找算法,但只适用于有序集合当中。拿升序排序后的整型数组来说,二分法具体的实现原理是:先把待查找数a与数组中间的那个数x对比,如果相等,直接返回x的索引;如果a大于x,则排除掉数组的前面一半(包括x),接着拿a与剩下一半数组中间的那个数x对比,如果相等,直接返回x的索引;如果a小于x,则排除掉数组后面一半的后面一半……如此循环直到找到目标
rollar1
·
2020-09-12 20:55
data
structure
java数据结构和
算法学习笔记
1.数据结构的概念数据结构是对计算机内存(或者磁盘)中数据的一种安排数据结构有:数组,栈,链表,二叉树,哈希表等算法是对数据结构中的数据的一种处理.数据结构特性:
zz白龙
·
2020-09-12 18:06
Java数据结构和算法
数据结构与
算法学习笔记
之先进先出的队列
前言队列是一种非常实用的数据结构,类似于生活中发排队,可应用于生活,开发中各个方面,比如共享打印机(先请求先打印),消息队列。你想知道他们是怎么工作的么。那就来一起学习一下队列吧正文一、队列的定义?1.一种先进先出的线性表2.只允许入栈push()和出栈pop()在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。二、如何用代码实现队列?1.java中JDK提供了Queue接
dinghuoruo0011
·
2020-09-12 15:47
数据结构&
算法学习笔记
——分治法
目录分治法概述设计思想适用条件划分规则求解步骤分治法的算法设计模式算法的分析递归递归的定义及相关概念递归的定义递归有两个基本要素递归的分类分治与递归递归模型递归算法一般格式什么时候使用递归?问题的定义是递归的数据结构是递归的问题的求解方法是递归的递归函数的运行轨迹递归函数的内部执行过程斐波那契序列递归方法小结组合问题中的分治法最大子段和问题问题描述问题分析算法设计算法分析棋盘覆盖问题问题描述问题分
武理第一肠粉
·
2020-09-12 15:19
笔记
算法
c++
数据结构&
算法学习笔记
——栈和队列
目录栈栈的定义栈的抽象数据类型ADT栈的表示和实现顺序栈初始化一个顺序栈算法释放一个顺序栈算法取顺序栈栈顶元素算法顺序栈入栈算法顺序栈出栈算法链栈入栈算法出栈算法栈的应用举例数制转换表达式求值问题描述求解算法算法描述表达式表达法后缀式表达式求值算法描述中缀式变后缀式算法描述递归的实现递归的含义递归和栈的关系队列队列定义队列的抽象数据类型顺序队列的表示和实现顺序队列的表示初始化一个顺序队列算法顺序队
武理第一肠粉
·
2020-09-12 15:46
笔记
数据结构
算法
链表
c++
数据结构&
算法学习笔记
——线性表
目录线性表的类型定义线性表(Linear_List)定义线性表操作线性表的ADT定义线性表的应用线性表的顺序表示和实现线性表的顺序存储结构的表示线性表的顺序存储结构实现初始化和销毁插入元素插入算法分析删除元素删除算法分析在顺序存储结构下实现“有序表的合并”线性表优缺点分析优点缺点线性表的链式表示和实现线性表的链式存储结构的由来线性表的链式存储结构的定义单链表的结构的表示单链表的操作的实现初始化操作
武理第一肠粉
·
2020-09-12 15:45
笔记
数据结构
算法
c++
链表
数据结构&
算法学习笔记
——基本概念
目录什么是数据结构?基本概念和术语数据元素数据对象数据结构(逻辑结构、存储结构、运算)逻辑结构存储结构(物理结构)运算(算法)数据类型抽象数据类型:(AbstractDataType,ADT)算法算法的五大特性一个好算法的五大特性算法的分析时间复杂度空间复杂度什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以及它们之间的关系和操作的学科。基本概念和术语数据元素定义:是
武理第一肠粉
·
2020-09-12 15:45
笔记
数据结构
算法
算法学习笔记
(六) 二叉树和图遍历—深搜 DFS 与广搜 BFS
图的深搜与广搜复习下二叉树、图的深搜与广搜。从图的遍历说起,图的遍历方法有两种:深度优先遍历(DepthFirstSearch),广度优先遍历(BreadthFirstSearch),其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序访问“图”中所有的节点,顺序分为:深度优先(优先往深处走),用的数据结构是栈,主要是递归实现;广度优先(优先走最近的),用的数据结构是队列,主要是迭代实现;对于
ka__ka__
·
2020-09-12 07:23
数据结构与算法
领扣网
算法学习笔记
-- 283
领扣网
算法学习笔记
本系列的算法题目来自领扣网数组类算法第一天题目:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。
xxydzyr
·
2020-09-12 01:18
算法
领扣网
数组类算法
算法编程
算法
领扣网
数组类算法
算法学习笔记
二:逃离迷宫from中南复试
题目:题目描述PIPI被困在一个迷宫中了! 给定一个m×n(m行,n列)的迷宫,迷宫中有两个位置,PIPI想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,PIPI可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,PIPI不能走到迷宫外面去。令人头痛的是,PIPI是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会
鱼虾一整婉
·
2020-09-12 00:50
算法题
算法学习笔记
六:dp
题目描述在一个n*n的矩阵中,每个格子都有一个整数,PIPI位于矩阵的左上角,它想知道有多少条不同合法路线达到矩阵右下角。行走规则如下:(1)每次只能往下或往右走一步。(2)格子中的整数表示从该点出发一步必须跨越的距离。PS:对(1)和(2)条件的解释:若此时在(x,y)并且格子上的数字为k,则下一步到达的位置为(x+k,y)或(x,y+k)输入多组数据第一行为一个整数n,4#include#in
鱼虾一整婉
·
2020-09-12 00:50
算法题
算法学习笔记
九:并查集ordfs
题目来源于牛客网题目描述Q发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,PIPI要尽可能多的抓捕盗窃犯。已知盗窃犯分布于N个地点,以及第i个地点初始有ai名盗窃犯。特别的是,对于每一个地点u,都有一个固定的地点v–当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。PIPI需要通过初始时在某些点设置哨卡来捉住他们。现在PIPI可以在M个地点设置哨卡,如果在某个地点设置哨卡,可以
鱼虾一整婉
·
2020-09-12 00:50
算法题
算法学习笔记
七:淘金dp(2)来自中南大学机试
在一片nm的土地上,每一块11的区域里都有一定数量的金子。这一天,你到这里来淘金,然而当地人告诉你,如果你挖了某一区域的金子,上一行,下一行,左边,右边的金子你都不能被允许挖了。那么问题来了:你最多能淘金多少?输入对于每组数据,第一行两个数n,m,表示土地的长和宽(1usingnamespacestd;intmain(){intn,m;while(cin>>n>>m){inti,j,a[210][
鱼虾一整婉
·
2020-09-12 00:50
算法题
算法学习笔记
五:最短路径
题目描述卫斯理小说经常提及外星人,比如蓝血人。在土星星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在0和1间的实数(包括0,1),一条从u到v的通道P的安全度为Safe§=s(e1)*s(e2)…s(ek)e1,e2,ek是P上的边,现在蓝血人想出去旅游,面对这这么多的路,他想找一条最安全的路。但是蓝血人的数学不好,想请你帮忙_–输
鱼虾一整婉
·
2020-09-11 23:55
算法题
最优化算法之共轭梯度
算法学习笔记
学习共轭梯度算法,最好是在了解了梯度下降和(拟)牛顿法之后,再学习,省事而且三种方法对比记忆,效果会更好,废话不多说,进入正题。链接抛上:梯度下降算法原理及其在线性回归中的应用最优化算法之牛顿和拟牛顿算法学习对于共轭梯度算法的学习,也是讲究基础性的学习,包括共轭的概念,共轭梯度的思想,以及推到等,网上资源很多,我找了一个非常好的讲解,参考:最优化学习笔记(四)共轭梯度方法作为一个总结,我把主要的公
田问渠Carlnait
·
2020-09-11 22:58
机器学习
排序
算法学习笔记
之冒泡排序(C语言实现)
冒泡排序indexABCDEFdata265143原理(以升序为例):通过比较相邻的两个数,把较大的放右边,较小的放左边。如第一轮比较:A与B比较,B>A,位置不变,此时B==6。B与C比较,B>C,B、C交换,此时C==6。C与D比较,C>D,C、D交换,此时D==6。D与E比较,D>E,D、E交换,此时E==6。E与F比较,E>F,E、F交换,此时F==6。第一轮经过5次比较后,最大值移至F。
stanwon
·
2020-09-11 16:31
C语言学习笔记
c语言
排序算法
大数据
算法学习笔记
(3):亚线性算法概述
定义:线性时间、空间、IO、通讯、能量等消耗是o(输入规模)亚线性时间算法:亚线性时间近似算法、性质检测算法。亚线性空间算法:数据流算法亚线性时间问题:求图中节点的平均度。能否在不访问所有顶点的情况下完成此任务。亚线性空间问题:源源不断的数据流,只扫描一次,如何求中位数。水库抽样——亚线性空间算法问题概述:一组数据,大小未知,要求扫描数据一次,空间复杂度O(k),扫描到数据的前n个数字(n>k)时
克莉丝汀娜
·
2020-09-11 04:58
大数据算法
大数据
算法学习笔记
(五):生成树权重
1、问题:无向简单图,求最小生成树的权重。精确解:prime、kruskal2、亚线性算法基本思想:用特定子图联通分量的数量估计MST的权重。假设某个无向图中所有边的权重都是1或者2,求MST的权重。则其MST的权重=N1+N2(N1:MST中权重至少为i的边的数量)显然N1=n-1,n为顶点数。而N2为权重为1的边构成的导出子图的联通分量个数-1,即把MST中边权为2的边去掉后,形成若干个联通分
克莉丝汀娜
·
2020-09-11 04:58
大数据算法
数据结构与
算法学习笔记
(第一章 绪论)
这章知识点概念比较多,我就画了一张逻辑图来表示了,这样看起来清晰明了。(第一次用XMind,逻辑图第二章以后的内容还没写,持续更新中。。。。。。)程序实战编写一个复数运算的程序,要求以ADT的形式来构建复数及相关运算,并计算如果所示的复数运算。//抽象数据类型(ADT)之复数的定义#includeusingnamespacestd;typedefstruct{floatrealpart;float
Bqv它不想做功
·
2020-09-10 21:39
数据结构
数据结构
数据结构与
算法学习笔记
(第一章)
配套材料:《大话数据结构》(主)、中国大学MOOC浙江大学《数据结构》(补充)介绍:数据结构是相互之间存在一种或多种特定关系的数据元素集合数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间关系和操作等相关问题的学科为什么要学习数据结构?1、解决问题方法的效率,跟数据的组织方式、空间的利用效率是直接相关的。2、解决问题方法的效率,也跟算法的巧妙程度有关。相关概念一、数据:可以输入到计
踵音
·
2020-09-10 21:04
数据结构学习
数据结构
c语言
PYTHON数据结构与
算法学习笔记
(三)
目录链表链表的定义单向链表节点的实现单链表的实现链表与顺序表的对比双向链表节点的实现双向链表的实现单向循环链表单向循环链表的实现链表顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。链表的定义链表(Linkedlist)是一种常见的基础数据结构,是一种线性表,但是不像顺序表
yfqh9588
·
2020-09-10 17:38
Python数据结构和
算法学习笔记
3
冒泡排序实现:冒泡排序的改进:选择排序的实现:插入算法的实现:希尔排序的实现:转载于:https://www.cnblogs.com/chickenwrap/p/10322417.html
weixin_33841503
·
2020-09-10 10:07
多目标优化问题和遗传
算法学习笔记
@多目标优化问题和遗传
算法学习笔记
多目标优化问题和遗传
算法学习笔记
本人最近研究多目标优化问题以及NSGA2算法,下面把学习笔记分享给大家,希望可以帮助到一些和我一样的初学者们。
一个月球上的人
·
2020-09-06 11:07
遗传算法
算法
matlab
自然语言处理
数据结构经典排序算法——python(详细汇总)
python
算法学习笔记
前言一、冒泡排序1.1算法步骤1.2图解1.3排序效率1.4Python代码实现二、选择排序2.1算法步骤2.2图解2.3Python代码实现三、插入排序3.1算法步骤3.2图解
perfect-code-hzy
·
2020-08-28 11:51
学习笔记
算法工程师
python
算法
数据结构
排序算法
算法学习笔记
(一)求解最大子序列和的问题
问题:给定一个有n(n>=1)个整数的序列,求出其中最大连续子序列的和在这个问题中,我给出几种做法。方法一:暴力来两个循环,将所有的可能情况都考虑到,再求出最大值1intmaxValue(intdata[],intlength)2{3inti,j;4intmaxData=0;5for(i=0;i
weixin_34296641
·
2020-08-26 15:20
图论——最短路
算法学习笔记
最短路算法1.FLOYD算法多源最短路预处理:二维数组储存两点之间的边距离,初始化为正无穷即可。自己到自己为0;核心代码:intinf=999999;for(intk=1;ke[i][k]+e[k][j]){e[i][j]=e[i][k]+e[k][j];}}}}弊端:可以处理负权图,但是不能处理负权环;2.Dijkstra单源最短路预处理:二维数组储存两点之间距离同上。额外需要一位数组储存某一点
Sensente
·
2020-08-26 11:40
ACM基础算法
知识清单
算法学习笔记
:连通图详解
什么是连通图?在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点\(i\)到顶点\(j\)有路径相连(当然从\(j\)到\(i\)也一定有路径),则称\(i\)和\(j\)是连通的。如果G是有向图,那么连接\(i\)和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。简单的来讲就是,强连通的定义是:有向
RioTian
·
2020-08-25 09:35
#数据结构与
算法学习笔记
#PTA12:二叉搜索树判断(C/C++)
2018.4.20这道题有两个思路,一是根据两个序列分别建二叉搜索树,再根据二叉树的判别方法判别两棵树是否为同一棵树;二是建立其中一棵二叉搜索树,将待检验序列的元素依次进行搜索,若为同一棵二叉搜索树,则每次在树中搜索所访问过的结点应当在序列该数搜索到之前都访问过。如对于3142所建成的二叉搜索树T来说,将待检验序列3412依次搜索,当搜索至2时,341三个结点应当都被访问过。而对于序列3241,当
NJU_ChopinXBP
·
2020-08-25 03:14
PTA
C/C++
数据结构与算法
C#遗传
算法学习笔记
本文介绍C#遗传
算法学习笔记
,通过运行程序,你会发现通过不断的进化,种群的总的适应环境的能力在逐步提高。以下代码实现了C#遗传算法一个简单的花朵进化的模拟过程。花朵的种群数量是10,共进化了50代。
huangyaoshifog
·
2020-08-25 03:29
算法
c#
random
string
class
算法学习笔记
一:二叉搜索树的非递归遍历实现
一年一度的应届生招聘季又开始了,自己悲催的也加入到了应聘大军中。无奈非计算机本专业的LZ要进入IT行业可谓难上加难,现正在恶补各类算法笔试面试题中,今天整理记录“关于二叉搜索树非递归遍历”的学习过程于此,以供大家学习交流。简介:关于二叉搜索树的概念,以及前序遍历、中序遍历和后序遍历的含义大家尽可百度、谷歌或维基,LZ不废话了,此处省略XXX字……参考:http://baike.baidu.com/
zssure
·
2020-08-25 02:27
算法学习
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他