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
03_算法学习
算法学习
之动态规划(一)
动态规划的一般思路1、把原问题分解成子问题子问题和原问题的形式要相同或者类似,只不过规模变小了,子问题一旦被解决,原问题也就被解决。2、确定状态往往将和子问题相关的各个变量的一组取值,称为一个状态,一个状态对应一个或者多个子问题,所谓某个状态的值就是这个状态所对应的子问题的解。所有状态的集合,构成问题的“状态空间”。“状态空间”的大小,与用动态规划解决问题的时间复杂度直接相关。**整个问题的时间复
有风的一天
·
2020-08-17 17:54
c++
算法
算法学习
:Pac-Man的简单对抗
Pacman项目是加州大学伯克利分校提供的一个可视化的AI学习平台。其主体利用python完成。该项目提供了丰富的说明文档,以及预先实现了一些简单的算法供参考各接口的使用。http://ai.berkeley.edu/project_overview.html本文利用Pac-Man平台实现简单的对抗搜索。Part1:ReflexAgent提供的ReflexAgent有以下接口:classRefle
weixin_34138521
·
2020-08-17 16:40
人工智能
数据结构与算法
python
DBSCAN
算法学习
笔记及scala实现
一、算法概述DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise,具有噪声的基于密度的聚类方法)是一种基于密度的空间聚类算法,相比其他的聚类方法,基于密度的聚类方法可以在有噪音的数据中发现各种形状和各种大小的簇。基于密度的聚类是寻找被低密度区域分离的高密度区域,这些高密度区域就是一个一个的簇,这里的密度指的是一个样本点的领域半径内
阿雅Yage
·
2020-08-17 15:12
Machine
Learning
【机器学习】BP
算法学习
笔记
BP即BackPropagation的缩写,也就是反向传播的意思,顾名思义,将什么反向传播?一张动态图可以说明这个网络的工作原理应该很清楚了,首先,一组输入x1、x2、…、xm来到输入层,然后通过与隐层的连接权重产生一组数据s1、s2、…、sn作为隐层的输入,然后通过隐层节点的f(.)激活函数后变为fi(e)f其中sj表示隐层的第j个节点产生的输出,这些输出将通过隐层与输出层的连接权重产生输出层的
redhorse_plus
·
2020-08-17 14:33
机器学习
集成
算法学习
(3)-Boosting(GBDT分类)(举例说明,通俗易懂)
通过前面两贴Bagging、Boosting(AdaBoost)原理与公式推导和Boosting(GBDT回归)(举例说明,通俗易懂)对GBDT有了大致了解,这帖就来讲一讲GBDT分类。GBDT分类是对类别变量进行分类。还是通过例子了解。1、案例讲解总共有6个样本,每个样本有三个属性LikesPopcorn,Age,FavoriteColor,对每个样本是否LovesTroll2进行判别。numL
mengjizhiyou
·
2020-08-17 13:57
算法
算法学习
——动态规划 例题:找零钱问题(java)
给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,在给定一个整数aim代表要找的钱数,求还钱有多少种方法动态规划:首先我们设一个二维矩阵dp[arr.length][aim+1]dp[i][j]就是arr[0...i]钱组成j的方法种数publicclassDTGH_ZhaoLingQian{publicintcoins3(int[]arr,
ArchitectDream
·
2020-08-17 13:54
算法学习(java)
算法学习—动态规划
算法学习
——动态规划 例题:矩阵最短路径(java)
给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径的和,返回所有的路径中的最小的路径的和。如果给定的m如大家看到的样子,路径1,3,1,0,6,1,0是所有路径中路径和最小的,所以返回12.1359813450618840思路:式子:mdp13591,4,9,1881349,0,0,0506114,0,0,0884022,0,0,0dp[i]
ArchitectDream
·
2020-08-17 13:54
算法学习(java)
算法学习—动态规划
算法学习
——动态规划 例题:上台阶问题(java)
动态规划经典例题之上台阶问题:n阶台阶,一个人每次上一级或者两级台阶,问有多少种走完n级台阶的方法动态规划思路的由来就是暴力法——>记忆搜索法——>动态规划我就是按照这个顺序来进行学习的希望对大家有所帮助 先是经典简单的暴力法解决:publicclassDTGH_UpTaiJie{/*经典解法:暴力法*/publicints1(intn){if(nmap){intres=0;if(n<1){ret
ArchitectDream
·
2020-08-17 13:54
算法学习(java)
算法学习—动态规划
算法学习
——动态规划 例题:背包问题(java)
题目:一个背包有一定的承重W,用N件物品,每件都有自己的价值,记录在数组V中,也都有自己的重量,记录在数组W中,每件物品只能选择要装入的背包还是不装入背包,要求在不超过背包承重的前提下选出物品的总价值最大动态规划思想:假设物品从1到N,一件一件物品考虑是否加入背包递推关系式:1)j=w(i)V(i,j)=max{V(i-1,j),V(i-1,j-w(i))+v(i)}publicclassDTGH
ArchitectDream
·
2020-08-17 13:54
算法学习(java)
算法学习—动态规划
算法学习
——动态规划 例题:最长递增子序列(java)
给定数组arr,返回arr的最长递增子序列长度。比如arr=[2,1,5,3,6,4,8,9,7]最长递增子序列为,[1,3,4,8,9],所以返回这个子序列的长度为5,给定数组arr,返回arr的最长所以返回这个子序列的长度。比如arr=[2,1,5,3,6,4,8,9,7]最长递增子序列[1,3,4,8,9],所以返回这个子序列的长度为5arr=[2,1,5,3,6,4,8,9,7][1,3,
ArchitectDream
·
2020-08-17 13:54
算法学习(java)
算法学习—动态规划
插入排序
算法学习
——算法导论学习笔记
今天第一次写算法的笔记,从今天开始正式步入学习算法的行列。白天的时间保质保量的把工作完成,然后就是开始学习unix环境高级编程,还有就是算法了。学习要思考,要总结,才能有收获。回归正题。插入排序来一个例子排序的过程如下:给定无需序列:(3,6,9,7,1,8,2,4)①3,6,9,7,1,8,2,4(将6插入到有序序列3中)②3,6,9,7,1,8,2,4(将9插入到有序序列3,6中)③3,6,9
iteye_13411
·
2020-08-17 12:25
推荐
算法学习
--矩阵分解FunkSVD
对于FunkSVD算法,网络上资料一大堆,但总觉得应该要自己去实现一下。理论的推导过程https://www.cnblogs.com/pinard/p/6351319.html这篇文章说的很清楚了,同时也可以参考该篇文章http://www.cnblogs.com/shenxiaolin/p/8637794.html需要注意的是kt参数是超参数,是需要调的,可以根据交叉验证或者损失函数来确定imp
Spirit_6275
·
2020-08-17 11:59
算法学习
之动态规划
前几天在力扣刷题时遇到了动态规划的问题,看了题解之后有些兴趣便自己下去多了解了一下,在此分享给大家(另外给的例题都是自己做过的,然后思考了下顺便分享下,希望大家喜欢~本篇博客将分为两个部分:对动态规划进行阐述配合一些动态规划的题目进一步了解那么接下来就让我们开始吧~引入定义动态规划(Dynamicprogramming,简称DP)中本阶段的状态往往是上一阶段状态和上一阶段决策的结果。换言之就是原问
褪色的零
·
2020-08-17 11:34
算法学习
算法学习
之动态规划详解
定义动态规划与贪心法类似,但不同的是动态规划是讲究整体最优解,它的当前步做出的最优解与之前的每一步的状态有关,而贪心法当前步得出的最优解只与上一步的状态有关。动态规划主要难在模型的建立。##解题步骤找出最优解性质,刻画其结构特征和最优子结构特征递归的定义最优值,刻画原问题与子问题解间的关系自底向上的计算各个子问题、原问题的最优值,并避免子问题的重复计算根据计算最优值得到的信息,构造最优解例1:金字
立志当大佬
·
2020-08-17 11:03
数据结构与算法
算法学习
之动态规划(二)
例题一神奇的口袋有一个神奇的口袋,总的容积为40,用这个口袋可以变出一些物品,这些物品的体积分别为a[1],a[2],a[3]…a[n].John可以从这些物品中选择一些,如果选出的物体的总体积为40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。递推的做法#include#defineVOLUME_MAX40usingnamespaces
有风的一天
·
2020-08-17 11:02
c++
算法
算法学习
之动态规划(例题)
文章目录最长公共子序列LCS矩阵连乘问题0-1背包问题最长公共子序列LCS设序列Xi={x1,x2,…,xi},Yj={y1,y2,…,yj},c(i,j)表示Xi和Yj的LCS的长度,则有{0i=0或j=0c(i,j)={c[i-1,j-1]+1x_i=y_j{max{c[i,j-1],c[i-1,j]}x_i≠y_j思路:从后向前对两个序列进行判断,因为当我们从后向前进行判断的时候,只存在两
莫莫先生
·
2020-08-17 11:31
算法学习
算法学习
之动态规划(Dynamic programming)
动态规划(Dynamicprogramming)文章目录动态规划(Dynamicprogramming)基本思路与分治法比较斐波那契计算二项式系数时间效率分析Warshall算法定义Floyd算法最优二叉查找树二叉查找树(BinarySearchTree)背包问题记忆功能基本思路解决若干个(交叠)子问题将子问题的解用表格记录下来,避免子问题的重复计算上述表格的最终状态即为(包含)最终解与分治法比较
不会程序的JAVA程序媛
·
2020-08-17 11:58
算法
算法
动态规划
从floyd
算法学习
动态规划
floyd的相关概念看这里。floyd的代码实现其实很简单:voidfloyd(){for(k=0;k
roofalison
·
2020-08-17 10:17
算法
语言
ini
oo
c
超详解DBSCAN聚类算法(含源码)
DBSCAN聚类
算法学习
:DBSCAN算法的基本原理:DBSCAN算法实现数据集的使用:聚类结果及参数对结果的影响:关于DBSCAN算法的实验DBSCAN与K-means聚类的比较:DBSCAN参数设置参数对
GUET_DM_Yazid
·
2020-08-17 10:25
DBSCAN聚类
机器学习
基础
算法学习
(一)
前言个人记录,仅代表个人观点,不接受任何反驳,代码逻辑能力不行,咱就先背句式,看着套吧交换的基本句式typea=0,b=1;typetmp=a;a=b;b=tmp;迭代的基本句式(链表反转)typecur=head;typeprev=null;while(cur!=null){typetmp=cur.next;cur.next=prev;prev=cur;cur=tmp;}这里就可以看出来,迭代是
三书yjy
·
2020-08-17 09:04
后端
个人记录
【
算法学习
】随机化算法 随机数生成器和mt19937
文章目录1.伪随机数2.模运算3.乘同余法随机数生成器(1)原理(2)程序实现4.混合同余法5.mt199371.伪随机数Treap、跳跃表和随机快速排序等需要用到随机数,我们要有一种方法来生成它。不过,真正的随机性在计算机中是稀缺的,如果想要在实际应用中使用生成的随机数,太慢是不行的。一般来说,产生伪随机数pseudorandomnumber就足够了。伪随机数是指看上去像是随机的数。随机数有很多
myRealization
·
2020-08-17 05:53
======算法======
随机化
C++
常系数齐次线性递推快速
算法学习
笔记
今天集训被线代狠狠的虐了一发。不过还有一点收获的,比如这个。数列\(f\)满足\(f_n=\sum\limits_{i=1}^ka_if_{n-i}(n\gek)\),其中\(a_1\dotsa_k,f_0\dotsf_{k-1}\)均给出。求\(f_n\)。\(n\le10^9,k\le30000\)。先要弄懂一些基本定义,矩阵,行列式,高斯消元这些基本的东西就自己看别的东西去吧,我也不知道有什
angzuo8655
·
2020-08-17 05:40
算法学习
->线性同余方程组
1、线性同余方程#include#include#include#includeusingnamespacestd;longlongextGcd(longlonga,longlongb,longlong&x,longlong&y){if(b==0){x=1;y=0;returna;}longlongd=extGcd(b,a%b,y,x);y-=x*(a/b);returnd;}/*计算ax%n=b
wuyileiju__
·
2020-08-17 04:27
ACM算法学习
数学
线性同余方程组
【算法】贪心
本文为
算法学习
笔记,讲解贪心。欢迎交流简单贪心贪心法总是考虑当前状态的局部最优,从而全局结果达到最优。贪心法的证明使用反证法证明策略最优,然后用数学归纳法保证全局最优。
wtl_bupt
·
2020-08-17 04:10
数据结构与算法
2019.12.13-14(关于配送路线优化的题目分析及
算法学习
)
题目解读由起点出发,配送多个终点后回到起点(注意遍历后仍需回到起点,与TSP问题不同)进行多目标优化(成本最小化,配送订单最大化,满载率最大化)路线模型计算满载率:所装货物的重量/车辆额定载重量需要通过算法确定的配送方案(配送至哪个客户,配送量,下一个配送目的地)(?:配送哪个客户与下一个配送目的地是否等价)最终需要实现的是:通过设置配送点个数,设置网点和各配送点及配送点与配送点之间的距离,设置各
weixin_43890937
·
2020-08-17 03:24
算法学习
01------汉诺塔Hanoi算法
汉诺塔算法思想与把大象装进冰箱的思想相似。假设有三个柱子A,B,C。要把A柱子上的n个盘子移到C柱子上,始终要求大的盘子在下,小的盘子在上。可以先把A柱子上的n-1个盘子当做整体,先移到辅助柱子B上,接着把A上最大的盘子移到C柱子上,最后把B柱子的盘子移到C柱子上,总共三步骤。步骤如下:1、将A柱子上的n-1个盘子看作是整体,将它移到B柱子上(相当于打开冰箱的门);2、将A柱子上最大的也就是最底端
key_z
·
2020-08-17 03:11
算法
汉诺塔
算法学习
(一)——河内之塔算法分析与学习
【前面的话】我已大学毕业,但是我感觉没有好好学习算法,所以现在开始学习,不知道现在会不会太晚了,但是我想每天花点时间,多少学习一些相关算法,这也算是对于大学没有好好学习算法的一种补偿。【问题背景】1883年法国数学家EdouardLucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc)
weixin_30345577
·
2020-08-17 03:14
数据结构经典
算法学习
之老鼠走迷宫02
老鼠走迷宫基于上一遍博文的基础上,稍作修改,显示所有可达到的最近路线(这里指的最近就是不存在到达出口处还在别的出口来回走,额。。。可能没表达清楚,读者可以自己跑一下程序看看就明白了)代码实现:packagewj.arithmatic;publicclassMourse{intmaze[][]={{2,2,2,2,2,2,2},{2,0,0,0,0,0,2},{2,0,2,0,2,0,2},{2,0
风中追风风
·
2020-08-17 03:44
数据结构经典算法学习
Bootstrap_文档_
03_
表单_按钮_图片_辅助类
表单基本实例单独的表单控件会被自动赋予一些全局样式。所有设置了.form-control类的、和元素都将被默认设置宽度属性为width:100%;。将label元素和前面提到的控件包裹在.form-group中可以获得最好的排列。EmailaddressPasswordFileinputExampleblock-levelhelptexthere.CheckmeoutSubmit不要将表单组和输入
pre_eminent
·
2020-08-17 02:41
Bootstrap
机器学习相关
算法学习
目录0x01概述0x02算法1.决策树2.(朴素)贝叶斯3.线性回归4.KNN5.随机森林6.逻辑回归7.SVM8.KMeans整理自华灿工场机器学习沙龙分享,部分代码来自分享会,之外参考了一些资料整理得到。0x01概述http://www.360doc.com/content/16/0301/13/17753496_538519867.shtml#怎么实现的在CV领域的落地的方向比较多眼镜的问题
进一寸有一寸的欢喜077
·
2020-08-17 01:54
前辈经验
算法导论第四版学习——Coursera&DrJava使用方法
第一点我明白是需要不断总结和积累的,第二点勾起了我对
算法学习
的兴趣。大学学算法的时候,脱离实践,只谈时间、空间复杂度和实现难度,学完了就忘了,那样枯燥的算法我肯定不想再碰一遍。偶然看到了Cour
dianrangzhuo4225
·
2020-08-17 00:37
数据结构经典
算法学习
之河内之塔(汉诺塔)
河内之塔(汉诺塔)故事背景:河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学家EdouardLucas曾提及这个故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金
风中追风风
·
2020-08-16 23:54
数据结构经典算法学习
算法学习
(一)—— 河内之塔(汉诺塔)算法总结和分析
算法学习
(一)——河内之塔(汉诺塔)算法总结和分析1、学习意义“河内之塔”算法是递归算法的一个经典案例,理解透彻有助于真正的理解递归逻辑(非内存角度)。
_Lorin_
·
2020-08-16 23:08
08-算法学习
并查集(union-find)
算法学习
笔记
输入一列整数队,一对整数可以被理解为这整数两个对象是互相连接的,且其中每个对象都属于一个等价类,若两个对象直接相连或者间接相连时它们属于同一个等价类。这样的等价关系能将这些整数分为多个等价类。如图中所示,首先是0到9有10个互不关联的对象,有10个等价类。首先输入(4,3),将4和3相连,此时4,3属于同一个等价类,此时有9个等价类。输入(3,8),8加入4和3的等价类,此时等价类有8个。输入(6
ziggyPLAYguitar
·
2020-08-16 22:59
算法
算法学习
--选择排序
选择排序实现逻辑找到数组中最小的元素,与数组首位进行对换;然后再剩余的元素中找最小的元素,与数组第二位对换;如此循环遍历整个数组,即可实现排序代码实现publicvoidselectSort(int[]values){for(inti=0;ivalues[j]){minIndex=j;}}inttemp=values[i];values[i]=values[minIndex];values[min
foreverlovexigua
·
2020-08-16 20:28
算法学习
:Java实现背包问题
1、0-1背包问题物品重量价格吉他11500音响43000电脑32000背包的填表过程:物品\重量0磅1磅2磅3磅4磅00000吉他01500150015001500音响01500150015003000电脑01500150020002000+1500=3500代码实现如下(两种方式:一纬数组和二维数组)publicclassMain{publicstaticvoidmain(String[]ar
small&snail
·
2020-08-16 19:26
java
算法学习
-求整数m的n次方,时间复杂度为:logn
整数N次方假设一个整数是10,如何最快地求解10的75次方。1.75的二进制数形式为10010112.10的75次方=10^64×10^8×10^2×10^1在这个过程中,我们先求出10^1,然后根据10^2,再根据10^2求出10^4,……,最后根据10^32求出10^64,即75的二进制数形式总共为多少位,我们就要在原基础上平方几次。在步骤2进行的过程中,只有遇到位为1时,才将结果累乘当前的平
small&snail
·
2020-08-16 19:26
acwing
算法学习
——疑难杂题——剪格子
目录题目思路分析搜索方式代码题目思路分析1.首先判断有没有两联通块2.然后搜索(⚠️这里不是搜索一笔画画完的那种)3.DFS4.枚举每一个dfs的点的四个方向,都放入s当中5.再进行一次DFS6.注意判重,搜过的就不再搜了搜索方式代码#include#include#include#include#include//生成哈希#include#definexfirst#defineysecondus
lies@
·
2020-08-16 19:43
算法学习
算法学习
——递归之排队购票问题
算法描述一场球赛开始前,售票工作正在紧张的进行中.每张球票为50元,现有m+n个人排队等待购票,其中有m个人手持50元的钞票,另外n个人手持100元的钞票.假设开始售票时售票处没有零钱,求出m+n排队购票,算法思路定义函数f(m,n)表示m个人手持50元,n个人手持100元共有的排队种数当n=0,没有手持100元的人排队,这个情况是找得开钱f(m,0)=1当m
weixin_30247781
·
2020-08-16 15:32
算法学习
系列(贪心算法)—机器人攀登问题
问题描述:要举办一场机器人攀登接力赛,规定攀登总高度为m米,每队参赛机器人个数为n(2≤n≤10),每个机器人只能攀登1次,至少攀登1米,至多攀登k(1≤k≤20)米,并且只能在整米处接力。某队有n个机器人,在平时训练时进行了性能测试,得出每个机器人连续攀登1米、2米、…、k米的时间,机器人攀登路程越长,攀登速度就越慢。设计一个贪心算法,安排该队各机器人的攀登高度,使总攀登时间最少。输入数据:第一
Rylynn_
·
2020-08-16 14:43
算法分析与设计
密码
算法学习
密码学算法分三大类:1、对称算法使用同一个密钥常见的对称加密算法:DES、3DES、DESX、Blowfish、IDEA、RC4、RC5、RC6和AES优点:加解密的高速性和当使用长密钥时的难解性。缺点:当需要密钥的数量多时,密钥的生成和管理是一个大问题;密钥的保管和传递也容易出现问题。例子理解:假如一个信息是数字3,算法是乘法,密钥是2,那么这个数字3经过加密后的数字就是6,他对外传递的数字也是
FrankeChen_34815358
·
2020-08-16 14:43
密码算法
前端
算法学习
(二)-------- 栈和队列
栈特性:后进先出,就好比在一个只有一个口的箱子里放东西,前面先放进去的东西只能后面再拿出来functionStack(){this.arr=[];this.push=function(value){this.arr.push(value);};this.pop=function(){returnthis.arr.pop();};}varstack=newStack();stack.push(1);
WF帆少
·
2020-08-16 13:54
前端
算法
数据结构
栈
队列
前端
算法学习
(一)-------- 线性数据结构
数组特性:1.存储在物理空间上连续的2.底层的数组长度是不可变的,js中改变数组长度会很消耗性能3.数组的变量,指向了数组第一个元素的位置(内存空间的地址)优点:查询性能好。指定查询某个位置。缺点:1.因为空间必须得是连续的,所以如果数组比较大,当系统的空间碎片比较多的时候,容易存不下2.因为数组的长度是固定的,所以数组的内容难以添加和删除。注意:数组a=[1,2,3,4]中,a[0]、a[1]、
WF帆少
·
2020-08-16 13:54
前端
算法
数据结构
链表
数组
【啊哈
算法学习
笔记】1.队列
1.基本含义:毋庸置疑,队列是一种先进先出的数据结构,如生活中的排队,叫号机等待,等等,2.非结构体方法:定义一个数组q,存放队列的值,一个head代表指向的队首,一个tail代表指向的队尾的下一个元素(这是为了判别是否为空。我们不妨假设,head==tail的时候队列为空。删除队首操作(出队):head++;(虽然直接指向下一个会浪费空间,但是却减少了移动一群数字的时间。)添加元素操作(入队):
爱学习的大白菜
·
2020-08-16 12:29
啊哈算法
Matlab从入门到精通(2)——遗传
算法学习
优化问题是相当大一部分科研问题中的主要问题之一,当建立起一个数模模型后如何找到这个模型的最优解或者较优解。常用的方法包括穷举法(理论可以找到最优解,就是太慢了,一般没人用这种)解析式推导最优解(大部分情况下推不出来或者解析式很复杂无法应用)凸优化算法(很多情况下可以推,但是同样有更多情况下问题非凸)非凸问题转换为凸问题后,使用凸优化算法智能优化算法(可以适用于各类优化问题,包括凸和非凸的,良好设计
Xiaoxll12
·
2020-08-16 11:42
笔试
算法学习
--买票找零问题(卡特兰数)
问题:2n个人排队买票,其中n个人持50元,n个人持100元。每张票50元,且一人只买一张票。初始时售票处没有零钱找零。请问这2n个人一共有多少种排队顺序,不至于使售票处找不开钱?题目另一种形式:有n对左括号和右括号,现在问到底有多少中括号合法匹配的组合?解:原理实际上,这个就是卡特兰数的一个应用:其前几项为:1,1,2,5,14,42,132,429,1430,4862,16796,58786,
TalkU浩克
·
2020-08-16 10:46
笔试算法学习
【JavaWeb】JavaScript综合案例
JavaScript综合案例01_案例一02_案例二
03_
案例三04_案例四05_案例五01_案例一需求:得到select下的所有的option中的文本信息解决方案XmlDOMHtmlDOM代码实现XmlDOMfunctionfn1
Shirley-5230
·
2020-08-16 10:53
JavaWeb
JavaScript
SIFT
算法学习
小记
Sift是DavidLowe于1999年提出的局部特征描述子,并于2004年进行了更深入的发展和完善。Sift特征匹配算法可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,具有很强的匹配能力。在Mikolajczyk对包括Sift算子在内的十种局部描述子所做的不变性对比实验中,Sift及其扩展算法已被证实在同类描述子中具有最强的健壮性。总体来说,Sift算子具有以下特性:(1)Sift
weixin_30585437
·
2020-08-16 09:22
排序
算法学习
前言参考文章:http://blog.csdn.net/hguisu/article/details/7776068文章中对算法的解释非常详细,这里只做个人总结和部分算法代码使用的平台为unity,用c#编写,其中代码中涉及的数学方法为unity封装后的方法插入排序直接插入排序//////直接插入排序(使用List结构)/////////ListSort_Zhijiecharu(Listdata)
加蛋加蛋
·
2020-08-16 08:57
【游戏开发】
数据挖掘之模糊聚类
算法学习
和java实现
物以类聚,人以群分,模糊聚类算法最早从硬聚类目标函数的优化中导出的。首先由Dunn于1974年提出,后来1981年由Bezdek扩展到加权类内误差平方和的无限族,形成了FCM聚类算法的通用聚类准则。它主要是把含有n个样本的数据集分为c类,聚类结果用聚类中心和隶属度表示。模糊c均值是数据挖掘经典算法之一如下图所示:为了直观感受,下面给出经典的iris数据集(150个样本,每个样本4个属性)在坐标系下
push_pop
·
2020-08-16 08:30
DataMing
java
FCM
聚类
模糊c均值
迭代优化
上一页
47
48
49
50
51
52
53
54
下一页
按字母分类:
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
其他