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
5.LeetCode-算法笔记
算法笔记
(6)-冒泡排序
冒泡排序算法描述两两比较两个元素的大小,如果两个元素的顺序相反则交换位置,每一轮扫描都会将最小元素的放到最前面(或者最大的元素放到最后面)。算法步骤(1)比较相邻的元素,如果第一个比第二个大,则交换它们的顺序。(2)从开始第一对到结尾最后一对重复执行步骤1。会将最大的元素放到最后一个位置(3)针对所有的元素重复上述步骤,最后一个位置已定不需要操作。(4)持续每次对越来越小的序列执行上述操作。算法实
KAI_CHEN_J
·
2018-03-23 16:41
算法
算法笔记
(5)-快速排序
快速排序快速排序是分治算法的一种,是应用最广泛的算法。算法描述(1)选取一个元素作为基准元素。(2)将数组分成两个部分,左边的元素都比基准元素小,右边的元素都比基准元素大。(3)在左右两部分再重复步骤1~2,直到数组有序。算法实现javapackagealgorithm.sort;/***@authorkaichen**/publicclassQuick{publicstaticvoidsort(
KAI_CHEN_J
·
2018-03-23 15:11
算法
【
算法笔记
】贪心法 最小生成树(Prim算法&Kruskal算法)
在算法课的时候老师讲过最小生成树,生成树的原理挺简单来着,可是要用代码实现它还是有一定难度╭(╯^╰)╮,本人学渣,没有逼迫没有学习,所以知道这个算法一直没有实现,直到前几天一道蓝桥杯历届试题拦住了我,这个题网上查了查要两次kruskal,然后翻出了算法书⊙0⊙,emmmm……算了我还是先把最小生成树两个方法先过一遍吧最小生成树性质:n个节点生成的最小生成树有n-1条边&最小生成树里多加一条边能生
想要成为富婆的我每天都在努力
·
2018-03-15 18:04
算法设计与分析
贪心法
最小生成树
Prim
Kruskal
【
算法笔记
】并查集
阅读更多本文转载自:http://www.javaxxz.com/thread-359245-1-1.html并查集这玩意上课老师没讲,听上去就很高大上,一看到题目说要用并查集,ψ(。。)什么!?并查集?什么玩意?算了算了,放弃这道题刷别的吧。今天研究了下并查集,发现还是挺简单的,博客上做个整理,以后忘了上来瞅瞅_(¦3」∠)_并查集并查集主要是用来检测两个点是否连通的,主要有两个功能,一个是fi
Ilovejava1
·
2018-03-15 15:00
microsoft
【
算法笔记
】并查集
阅读更多本文转载自:http://www.javaxxz.com/thread-359245-1-1.html并查集这玩意上课老师没讲,听上去就很高大上,一看到题目说要用并查集,ψ(。。)什么!?并查集?什么玩意?算了算了,放弃这道题刷别的吧。今天研究了下并查集,发现还是挺简单的,博客上做个整理,以后忘了上来瞅瞅_(¦3」∠)_并查集并查集主要是用来检测两个点是否连通的,主要有两个功能,一个是fi
Ilovejava1
·
2018-03-15 15:00
microsoft
10种排序
算法笔记
总结(二)选择排序、堆排序和冒泡排序及冒泡排序的改进
④选择排序:以升序排序为例:刷吗在一组数据对象v[0]v[1]v[2]........v[n-1]中选择最小关键码的对象,若他不是对象序列中的第一个对象,则将它与第一个对象对调,然后在这组对象中剔除具有最小关键码的对象,在剩下的对象v[i+1]........v[n-1]中重复执行上述步骤,直到剩余对象只有一个为止。显然在这个过程中,具有相同关键码的对象可能会颠倒次序,因此直接选择排序算法是一种不
鲨漠里的鱼
·
2018-03-07 08:08
数据结构与算法
【
算法笔记
】 单调栈
1.关于栈:栈准备到时候和队列一起写,这篇博客主要以单调栈为主,我们只要知道栈是什么,如何用数组去模拟栈的进栈和出栈即可。a.什么是栈||||||||——以下,就是一个栈,就像是一个桶,每次从栈顶进栈,然后放在低端,也从栈顶出栈,所以说栈是一个先进后出的线性表。b.栈的进栈操作设栈的数组是stack,top是栈内元素,stack[top]是栈顶,进栈元素为k,操作是:stack[++t]=k.c.
pigzhouyb
·
2018-03-01 13:30
分块
算法笔记
>啥是分块?简单的说,就是给你一段长度为n序列,把它分成x叉树的形式(每层有x个块),可以分成logx(n)层;如果采用sqrt(n)叉树,就有2层;如果采用2叉树,就有logn层;第一个是分块,第二个是线段树.>为什么要分块?有x次操作,每次操作复杂度为O(a),有y次询问,每次询问复杂度为O(b),我们就可以通过提高一边的复杂度来降低另一边的复杂度,使整体复杂度平衡,以提升整个算法的效率.举个
Milky-Way
·
2018-02-13 23:00
【数据结构与
算法笔记
】单链表的基本操作
本文更好的排版方式:单链表线性表的存储结构有顺序存储结构(顺序表)和链式存储结构(链表)两种。顺序表在之前的博客有介绍过,不明白的朋友可查看:静态分配顺序表的基本操作及动态分配顺序表的基本操作。相对于顺序表来说,链表稍微难一些,本人花了两天的时间认真查看了一些资料,终于大致明白了一些东西。现在做一些总结,分享给大家,有错误的地方欢迎大家指正。一、相关概念术语1、链表结点由数据域(存放本身信息)和指
zhengnianli
·
2018-02-13 14:21
C/C++
数据结构和算法
codeup墓地目录(
算法笔记
习题刷题笔记)
在线codeupcontest地址:http://codeup.cn/contest.phpContest100000575-《
算法笔记
》3.1小节——入门模拟->简单模拟1814ProblemA剩下的树
fantasydreams
·
2018-02-09 16:31
codeup墓地
C/C++
OJ
codeup
[
算法笔记
]动态规划之最长公共子串和最长公共子序列
本文是《算法图解》笔记应用场景一切脱离实际应用场景的算法都是耍流氓!生物学家根据最长公共序列来确定DNA链的相似性,进而判断两种动物或疾病有多相似。最长公共序列还被用来寻找多发性硬化症治疗方案。源代码管理中,gitdiff指令,可以查找出编辑前后文件的差异,这是基于动态规划实现的。编辑距离(levenshteindistance),判断字符串的相似程度,也是基于动态规划计算。可以通过这个技术从拼写
vimiix
·
2018-02-09 00:00
算法
动态规划
python
RA-CNN
算法笔记
论文:LookClosertoSeeBetter:RecurrentAttentionConvolutionalNeuralNetworkforFine-grainedImageRecognition论文链接:http://openaccess.thecvf.com/content_cvpr_2017/papers/Fu_Look_Closer_to_CVPR_2017_paper.pdfRecu
AI之路
·
2018-02-03 08:12
深度学习
计算机视觉
[
算法笔记
]Dijkstra最短路径算法
Dijkstra算法工作过程Dijkstra算法是给定一个起点也就是原点,然后该原点通过与它临近的顶点不断向外扩张,最终得到该原点到其它所有顶点得最短距离。算法核心流程v或者u代表顶点和其它节点,(u,v)表示两个节点连接的线,weight(u,v)则表示v到u的权重(也可以理解为距离或者到达该顶点的成本),以上图为例子,A(0)原点到上方顶点表述为(u,v),weight(u,v)=3。定义一个
lambdacalculus
·
2018-02-01 23:23
MobileNet v2
算法笔记
论文:InvertedResidualsandLinearBottlenecksMobileNetworksforClassification,DetectionandSegmentation链接:https://128.84.21.199/abs/1801.04381第三方代码(可用于在ImageNet数据集上训练):https://github.com/miraclewkf/MobileNet
AI之路
·
2018-01-29 23:16
深度学习
计算机视觉
深度学习模型加速/模型压缩
每日算法(二)
算法笔记
例题
学习《
算法笔记
》,做一下里面的例题(看完题后写的,非官方答案)PATB1001害死人不偿命的(3n+1)猜想#include#includeusingnamespacestd;intmain(){intn
看见我请让我滚去学习
·
2018-01-27 14:26
C++
算法
每日算法(二)
算法笔记
例题
学习《
算法笔记
》,做一下里面的例题(看完题后写的,非官方答案)PATB1001害死人不偿命的(3n+1)猜想#include#includeusingnamespacestd;intmain(){intn
看见我请让我滚去学习
·
2018-01-27 14:26
C++
算法
算法笔记
冒泡排序
排序是指将一个无序序列按某个规则进行有序排列,而冒牌排序是排序算法中最基础的一种。先给出一个序列a,其中元素的个数为n,要求将他们按从小到大的顺序排序。冒泡排序的本质在于交换,即每次通过交换的方式把当前剩余元素的最大值移动到一端,而当剩余元素减少为0时,排序结束。为了使排序过程更加清楚,举个例子。现在有一个数组a,其中有5个元素,分别为a[0]=3,a[1]=4,a[2]=1,a[3]=5,a[4
李小斌96
·
2018-01-16 10:59
冒泡排序
算法
c语言
算法
【
算法笔记
】动态规划 线性DP
关于动规:在这篇博客中,主要讲简单的线性DP.1.最长上升子序列题目:输出最长上升的子序列长度思路:假设f[i]为第i个点的最长上升子序列的个数,那么我们只要找到比它小的最大值然后加上1即可,这是因为如果a[i]是这串序列最前边的数字,所以只要使排在这个数前面的数尽可能地多就好了,这就是这个算法这么做的原因了。基本代码如下:for(inti=1;ia[j])maxx=max(maxx,f[j]);
pigzhouyb
·
2018-01-15 09:55
进制转换
进制转换–codeup.cn
算法笔记
习题https://github.com/ultraji/codeup题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
ultraji
·
2018-01-11 18:30
【
算法笔记
】图论 邻接表
关于图论:这篇博客主要写邻接表,今天,我们就来认识一下什么是邻接表吧,并看一看邻接表的题目怎么做吧!1.什么是邻接表邻接表的作用大体和邻接矩阵相同,但是更加省空间。邻接矩阵使用二维数组存储的,二邻接表室友一位数组和结构体存储的,不想邻接矩阵那样定义的简单暴力,有比较特殊的读入方法。2.邻接表的存储方式邻接表,我们需要用一个link数组来存储所有和第i个点连通的所有点及其权值,然后通过link数组在
pigzhouyb
·
2017-12-24 20:28
关于行人检测Cascade Classification我搜到的资料集合
目标检测经典
算法笔记
,转自http://blog.csdn.net/u012116229/article/details/45057937转载2015年04月15日13:14:542356在计算机视觉领域
dulingtingzi
·
2017-12-06 18:49
算法笔记
//12_最长公共子序列问题(动态规划算法)
一、问题描述:最长公共子序列问题:给定两个序列X={x1,x2,x3,....,xm}和Y={y1,y2,y3,....,yn},找出X和Y的最长公共子序列。二、动态规划算法思想:求解LCS问题,不能使用暴力搜索方法。一个长度为n的序列拥有2的n次方个子序列,它的时间复杂度是指数阶,太恐怖了。解决LCS问题,需要借助动态规划的思想。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能
Apollooooo
·
2017-12-04 19:27
算法&数据结构の笔记
SCA-CNN
算法笔记
论文:SCA-CNN:SpatialandChannel-wiseAttentioninConvolutionalNetworksforImageCaptioning链接:https://arxiv.org/abs/1611.05594Github代码:https://github.com/zjuchenlong/sca-cnn这篇是CVPR2017的文章,主要介绍在网络的multi-layer上
AI之路
·
2017-11-30 21:27
深度学习与计算机视觉
深度学习
计算机视觉
图像描述-image
caption
算法笔记
//11_旅行售货员问题
问题重述:售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。路线是一个带权图。图中各边的费用(权)为正数。图的一条周游路线是包括V中的每个顶点在内的一条回路。周游路线的费用是这条路线上所有边的费用之和。旅行售货员问题的解空间可以组织成一棵树,从树的根结点到任一叶结点的路径定义了图的一条周游路线。旅
Apollooooo
·
2017-11-21 19:41
算法
算法&数据结构の笔记
算法笔记
//10_删数问题
问题描述给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案。输入示例1:1785434输出:13输入示例2:122222222994输出:1222222算法思想用贪心算法解决。按照高位到低位的顺序搜索,若各位数字递增,则删除最后一个数字;否则删除第一个递减区间的首字符,然后回到串首,再重复删除。C
Apollooooo
·
2017-11-06 21:54
算法&数据结构の笔记
算法笔记
//09_最优服务次序问题
问题描述设有n个顾客同时等待一项服务。顾客i需要的服务时间为ni,1≤ti≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。编程任务:对于给定的n个顾客需要的服务时间,编程计算最优服务次序。算法思想1.使等待时间最短,肯定是优先服务办理业务所需时间单位最短的;2.将所有的顾客的服务时间进行排序(sort()函数);3.第n号顾客等待的时间
Apollooooo
·
2017-11-06 20:33
算法&数据结构の笔记
算法笔记
//08_最优合并问题
★问题描述:给定k个排好序的序列s1,s2,...,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比较次数最多。★算法思想1.给定的所有序列已经排好了顺序,无需再进行排列;2.所采用的2路合
Apollooooo
·
2017-11-06 13:41
算法&数据结构の笔记
算法笔记
//08_最优合并问题
★问题描述:给定k个排好序的序列s1,s2,...,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比较次数最多。★算法思想1.给定的所有序列已经排好了顺序,无需再进行排列;2.所采用的2路合
Apollooooo
·
2017-11-06 13:41
算法&数据结构の笔记
leetcode
算法笔记
1
文章目录1.leetcode1TwoSum2.leetcode7ReverseInteger3.leetcode176SecondHighestSalary4.leetcode193ValidPhoneNumbers5.leetcode859BuddyStrings196.DeleteDuplicateEmails1.leetcode1TwoSumGivenanarrayofintegers,re
Chris_Lee233
·
2017-10-25 16:52
[牛客网
算法笔记
]分糖果问题
【左神】【问题描述】【基础】1.每个孩子不管得分多少,最少分到一个糖果。2.任意两个相邻的孩子之间,得分较多的孩子必须拿多一些的糖果根据左讲解的坡度我们来理解一下。见下图大概思想应该是这样。代码我拷贝的别人的,图是我自己理解的。可以复制代码看一看。publicclassProblem_07_CandyProblem{publicstaticintcandy1(int[]arr){if(arr==n
H2677lucy
·
2017-10-18 21:07
算法思想
[牛客网
算法笔记
]完美洗牌问题
引用【左神】【问题描述】假设有长度为2*n的数组[a1,a2,a3,.......,an,b1,b2,b3,......bn],洗牌后的顺序为[b1,a1,b2,a2,......,bn,an],要求:空间复杂度为O(n),时间复杂度为O(1)。【问题分析】在考虑空间和时间复杂度的情况下,该题目室友难度的。左神讲解的坐标连环怼方法我觉得很有意思,解决技巧也很高。首先我们来举例说明一下什么是坐标连环
H2677lucy
·
2017-10-18 21:49
算法思想
算法笔记
//07_整数因子分解问题
**★问题描述://大于1的正整数n可以分解为:n=x1*x2*…*xm//例如:当n=12时,共有8种不同的分解式://12=12;12=6*2;12=4*3;12=3*4;12=3*2*2;//12=2*6;12=2*3*2;12=2*2*3。//对于给定的正整数n,计算n共有多少种不同的分解式。****★算法思想//读到一个数n,让其除以自己减1的数(n/n,n/(n-1),n/(n-2)…
Apollooooo
·
2017-10-06 22:26
算法&数据结构の笔记
算法笔记
//06_集合划分问题
★问题描述n个元素的集合{1,2,……,n}可以划分为若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:★编程任务给定正整数n,计算出n个元素的集合{1,2,……,n}可以划分为多少个不同的非空子集。**★算法思想//有n个元素的集合,在每次对其进行划分时,都可以划分成由m个子集构成的子集,并且易知:1#include#includeusingnamesp
Apollooooo
·
2017-10-06 22:06
算法&数据结构の笔记
算法笔记
//05_有重复元素的排列问题(针对字母排序)
★问题描述:设R={r1,r2,……,rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。试设计一个算法,列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。★举例简单举例:aabb则排列为:aabb,abab,abba,baab,baba,bbaa(共6种)**★算法思想①当读取完用户输入的所有字母,考虑用将字母转换成数值的方法间接来进行排列;②将
Apollooooo
·
2017-10-06 21:10
算法&数据结构の笔记
算法笔记
//04_半数集问题
★问题描述:给定一个自然数n,由n开始可以一次产生半数集set(n)中的数如下:(1)n∈set(n);(2)在n的左边加上一个自然数,但该自然数不能超过最近添加数的一半;(3)按此规则进行处理,直到不能在添加自然数为止。例:set(6)={6,16,26,126,36,136},半数集set(6)中有6个元素set(8)={8,18,28,38,48,128,138,148,248,1248},
Apollooooo
·
2017-10-06 21:13
算法&数据结构の笔记
算法笔记
//04_半数集问题
★问题描述:给定一个自然数n,由n开始可以一次产生半数集set(n)中的数如下:(1)n∈set(n);(2)在n的左边加上一个自然数,但该自然数不能超过最近添加数的一半;(3)按此规则进行处理,直到不能在添加自然数为止。例:set(6)={6,16,26,126,36,136},半数集set(6)中有6个元素set(8)={8,18,28,38,48,128,138,148,248,1248},
Apollooooo
·
2017-10-06 21:13
算法&数据结构の笔记
算法笔记
//03_众数问题
★问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。★编程任务:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。★算法思想:①当接收到n个数据,首先将其存入一个数组;②然后将这些数据进行从小到大的排序;③要知道用户输入的数据即使排列好之后,相邻的数
Apollooooo
·
2017-10-06 21:02
算法
编程
算法&数据结构の笔记
算法笔记
//02_最大间隙问题(线性时间)
(注:该问题答案转自网友李春春的CSDN博客,转载请注明出处)★问题描述:最大间隙问题:给定n个实数x1,x2,…,xn,求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。★算法设计:对于给定的n个实数x1,x2,…,xn,计算它们的最大间隙。★数据输入:输入数据由文件名为input.txt的文本文件提供。文件的第1行有1个正整数
Apollooooo
·
2017-10-06 21:58
算法&数据结构の笔记
全卷积神经神经网络-深度学习笔记
全卷积神经神经网络-深度学习笔记机器学习与深度学习相关
算法笔记
目录全卷积网络FCN是深度学习运用于图像语义分割的代表作,是一种端到端的图像分割方法,可以做到像素级别的预测,直接得出labelmap,输出分割结果
Doit_
·
2017-09-29 22:44
学习心得
深度学习
【
算法笔记
】使用栈实现汉诺塔(Hanoi)经典算法
汉诺塔(Hanoi)算法,应该是每一个程序员都会学习到的递推算法之一,汉诺塔是一个很著名的智力题,但是这里就不科普它的由来了,我们直接进入正题。如上图,假设A棒有五个原盘,依次移动,每次移动一块,小的永远只能在上面,最终移动到C棒上,如何用算法实现呢?从这里移动的逻辑我们很容易发现,A帮不就像一个栈吗,栈顶必须先出,网上看过很多汉诺塔算法,很少涉及到用栈实现,的确,算法拿出来了,用什么都一样,在我
Caysen
·
2017-09-28 23:28
Java基础
算法与数据结构
计算机基础
《
算法笔记
》入门篇笔记
PAT乙级的考点总结https://book.douban.com/subject/26827295/计算机组成原理数据的表示与运算数字因为位数限制,我们需要考虑溢出问题,大整数运算时,为了避免溢出,我们需要用数组来存储数据,模拟手工运算。字符串ASCII码,八位,二进制考点:数字与字母转换,大写字母与小写字母的转换,建二维字符数组建立字符串和数字之间的关系,散列思想:字符串映射为数字处理寻址方式
yz764127031
·
2017-09-23 21:08
算法
深度学习中的梯度下降优化
算法笔记
梯度下降方法是目前最流行的神经网络优化方法,并且现在主流的深度学习框架(tensorflow,caffe,keras,MXNET等)都包含了若干种梯度下降迭代优化器。我们在搭建网络的时候,基本都是拿它们封装好的函数直接用。实际上这些算法在不同情况可能有很大的性能差异,弄清楚它们的原理差异,有助于我们分析。参考文章:梯度下降优化方法总结梯度下降(gradientdescent,GD)是最基础的概念,
Joy_Shen
·
2017-09-20 20:01
Deep
Learning
算法笔记
//01_字典序问题
★问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列并编码如下。12...262728..
Apollooooo
·
2017-09-10 10:05
算法&数据结构の笔记
k-近邻
算法笔记
(1)
学习到的第一个机器学习算法是“k-近邻算法(kNN)”,它的工作原理是:存在一个样本数据集合,也称作训练样本集,并且样本集中每个数据都存在标签,即我们知道样本集中每一数据与所属分类的对应关系。输人没有标签的新数据后,将新数据的每个特征与样本集中数据对应的特征进行比较,然后算法提取样本集中特征最相似数据(最近邻)的分类标签。一般来说,我们只选择样本数据集中前k个最相似的数据,这就是k-近邻算法中k的
omuraisu
·
2017-09-07 23:20
Adaboost
算法笔记
背后的思想:对于一个复杂的任务,讲多个专家的判定进行适当的综合得出的判断,要比其中任何一个专家单独的判断好。(三个臭皮匠赛过诸葛亮)再概率近似正确学习的框架中:强可学习:存在一个多项式的学习算法,并且它的正确率很高弱可学习:存在一个多项式的学习算法,它的正确率比随机猜想好强可学习和弱可学习等价找到弱可学习的方法比较容易,最出名的就是Adaboost算法。对于提示算法处理分类问题:每一轮如何改变数据
__jwzhang__
·
2017-08-31 22:49
Adaboost
算法笔记
背后的思想:对于一个复杂的任务,讲多个专家的判定进行适当的综合得出的判断,要比其中任何一个专家单独的判断好。(三个臭皮匠赛过诸葛亮)再概率近似正确学习的框架中:强可学习:存在一个多项式的学习算法,并且它的正确率很高弱可学习:存在一个多项式的学习算法,它的正确率比随机猜想好强可学习和弱可学习等价找到弱可学习的方法比较容易,最出名的就是Adaboost算法。对于提示算法处理分类问题:每一轮如何改变数据
__jwzhang__
·
2017-08-31 22:49
算法笔记
---全排列算法
题目全排列算法,在笔试中是非常常见的。如:打印出给出的String字符串的全排列,如abc的全排列:abc,acb,bca,dac,cab,cba全排列的递归形式算法思想:简单地说:就是第一个位置的字符分别和面的字符进行交换。E.g:E=(a,b,c)则prem(E)=a.perm(b,c)+b.perm(a,c)+c.perm(a,b)然后a.perm(b,c)=ab.perm(c)+ac.pe
DeMonnnnnn
·
2017-08-31 17:28
算法笔记
数据结构与
算法笔记
之--算法绪论
算法定义解决特定问题求解步骤的描述,再计算机中变现为指令的有限序列,并且每一条指令表示一个或多个操作。算法其实就是解决问题的方法,在定义中,提到了指令,指令能被人或者计算机等计算装置执行。他可以是计算机指令,也可以是我们平时的语言文字。算法的特性(五个特性:输入、输出、有穷性、确定性、可行性)1.输入、输出算法具有零个或者多个输入,算法至少有一个或者多个输出。对于绝大多数算法输入参数都是必要的,要
天然呆的文森特
·
2017-08-13 18:15
数据结构与算法
数据结构
算法
计算机
数据
语言
算法笔记
(四)算法的逻辑结构和物理结构
逻辑逻辑一词在定义的时候有狭义和广义之分。狭义的逻辑可以理解为思维逻辑,再大一点就是研究思维活动规律的学科,即逻辑学。广义的概念不仅仅指思维方面,还指事物客观规律、从形式上又分为形式逻辑和辩证逻辑等等,说的更具体一些逻辑是事物的因果规律,有一定的关联或者类似学说。上面这些是逻辑以及逻辑学范围内的定义,随着各个学科以及科学知识的发展,有的学科中也逐渐引入了逻辑一词,并给逻辑在自己学科中重新阐述定义解
李龙生
·
2017-07-30 11:30
算法
Algorithm
Notes
NOI2017 游记 - 终章 真·AFO
于是想到了个从演
算法笔记
上把html打印下到kindle上面的方法。。。这样就可以在飞机上看辣!然后就打了个component,point,matching这种。。(万万没想到竟有大用)
GEOTCBRL
·
2017-07-21 21:43
随笔
NOI
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类:
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
其他