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
ACM_算法入门
KMP初学(1)LA 3026 周期
分析:KMP
算法入门
题,只用到NEXT[]数组,主要在于NEXT[]数组的构建,详细介绍见我前几篇博客,KMP初学if(next[i]>0&&i%(i-next[i])==0)
qq_32036091
·
2016-05-08 10:00
周期
la
3026
KMP
算法入门
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点全部删除重写成此文,随后的半个多月不断反复改进。1.引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得非常混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因在北京开了个
qq_27601815
·
2016-05-06 13:00
KMP
ACM_
程序设计竞赛:DP:01背包
01背包设n个重量和价值为wi和vi的物品,从中选择总重量不超过W的物品,求挑选方案中价值总和最大输入:n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian
·
2016-05-05 14:00
后缀数组学习
参考《
算法入门
经典》和http://blog.csdn.net/qq_24451605/article/details/42118325rank:名次数组(后缀i在所有后缀中从小到大排列的名次),(以第
aonaigayiximasi
·
2016-05-03 21:00
vector刘汝佳
算法入门
学习笔记
//*****-*-----vector***///////常用操作封装,a.size();可以读取大小 a.resize();可以改变大小; a.push_back();可以向尾部添加元素; 因为是个模板类 声明: vectora;vector是一个类似于inta[];的整数数组; vectorb;
KEYboarderQQ
·
2016-04-27 13:00
vector
STL
UVA_457题的一些思考
此题为刘汝佳
算法入门
经典中最后“水题”最后一道,此题难度不高,难点在于理解UVA上纯英文题目的含义,此题仅仅就是提供了一个DNA序列,指出当某个试管及其左右试管中细菌数量的和与下一时间段该试管中细菌数量的关系
Bi_fang
·
2016-04-24 20:38
uva
ACM_
程序设计竞赛:贪心算法:saruman army
/*saruman'sarmy给从左边开始,在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian
·
2016-04-24 00:00
第五章-
算法入门
5.1equation#include #include #include usingnamespacestd; doublecalcul(doublex) { return8*x*x*x*x+7*x*x*x+2*x*x+3*x+6; } intmain() { doubley; cin>>y; if(ycalcul(100)) { cout1e-8) { if(calcul(x)==y|
thousfeet
·
2016-04-22 15:00
ACM_
程序设计竞赛:贪心算法:字典最小序
#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian
·
2016-04-21 15:00
acm_
挑战编程:入门
3n+1问题/***************************************3n+1问题**************************************从整数n开始,如果n是偶数,把它除以2;如果n是奇数,把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意://1.中间计算过程会
mijian1207mijian
·
2016-04-18 00:00
SM2算法第一篇:ECC加密算法
这里学习ECC椭圆曲线算法,主要参考了一位前辈的技术博客,网名为ZMWorm的大牛在多年前写的《椭圆曲线ECC加密
算法入门
介绍》。
qq_30866297
·
2016-04-17 20:35
c语言
算法
加密
密码
SM2椭圆曲线
推荐
算法入门
推荐算法大致可以分为以下几类基于流行度的算法协同过滤算法(user-basedCFanditem-basedCF)基于内容的算法(content-based)基于模型的算法混合算法1.基于流行度的算法可以按照一个项目的流行度进行排序,将最流行的项目推荐给用户。比如在微博推荐中,将最为流行的大V用户推荐给普通用户。微博每日都有最热门话题榜等等。算法十分简单,通过简单热度排序即可。文章>Predict
qq_17116557
·
2016-04-13 10:00
ACM_
程序设计竞赛:贪心算法:区间问题
有n项工作,每项工作分别在si时间开始,ti时间结束。对于每项工作你选择参与与否,如果选择了参与,那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作,可以参与多少。/*------------------------------------[输入]n=5,s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian
·
2016-04-12 01:00
UVA 10294 poj 3270 置换问题
id=35397点击打开链接解析见
算法入门
经典训练指南:Burnside定理:对于一个置换f,若一个方案s经过置换后不变,则s为一个不动点。
winycg
·
2016-04-07 19:00
ACM_
程序设计竞赛:贪心算法:硬币问题
贪心算法:就是贪心的选取当前最优策略的算法设计方法。有1元,5元,10元,50元,100元,500元的硬币,各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元,最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个,50的2个,10的1个,5元的2个,合计6个)[算法]1.优先使用大面值*/
mijian1207mijian
·
2016-04-05 01:00
算法入门
经典 第二张习题
1.说一下“倒三角形”的问题。我用了一个数组比较简单的解决。但是用了一个新的函数memset()。memset()函数原型是externvoid*memset(void*buffer,intc,intcount)butter是数组或指针。c是赋给butter的值。count是butter的长度。头文件是:#include“memory.h”下边的程序分别是:结构体的初始化,数组的初始化,字符串的初
Since_natural_ran
·
2016-04-05 00:00
算法
函数
C语言
buffer
指针
ACM_
程序设计竞赛:穷举法:BFS(广度优先)
类似于层次遍历首先访问起始顶点v,v出发,依次访问领接的顶点w1,w2,...,wi不后退,一步可以访问一批结点//结果:abcdefgh//算法: boolvisited[MAX_VERTEX_NUM];//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历,设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian
·
2016-04-01 01:00
1.9
算法入门
之进制转换
1.问题描述2.问题分析3.算法设计4.程序框架5.字符数字转换6其他数制转换成十进制7十进制转换成其他数制8.完整程序9运行结果10问题拓展
清风飏
·
2016-03-30 09:29
C语言趣味编程
算法
1.9
算法入门
之进制转换
1.问题描述2.问题分析3.算法设计4.程序框架5.字符数字转换6其他数制转换成十进制7十进制转换成其他数制8.完整程序9运行结果10问题拓展
lcg910978041
·
2016-03-30 09:00
算法
1.6
算法入门
之牛顿迭代式求方程根
1.问题描述2.问题分析3.算法设计4程序框架5完整程序6.关于牛顿迭代式,以前学的高等数学我表示还给老师了,老师您辛苦了用牛顿迭代法求下面方程在1.5附近的根。2X3–4X2+3X-6=0 看到这个题目,我便开始百度,看什么是牛顿迭代法。看了上面的解释,我还是一头雾水。无从下手。不知所云。看着上面写的推到公式,我更是不知道是什么意思。最后一个无意中,我看到了一个名词,一阶导数函数。我眼睛一亮。似
lcg910978041
·
2016-03-30 09:00
算法
ACM_
程序设计竞赛:穷举法:DFS(深度优先)
DFS的伪码从顶点v出发;访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v,若v的领域还有为访问结点,重复上述//结果:abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历,访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian
·
2016-03-30 01:00
大白话解析模拟退火算法
转载自:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化
算法入门
系列文章目录(更新中):1. 模拟退火算法2.
liuuze5
·
2016-03-29 15:00
算法入门
(一) 排序
摘自 RobertSedgewick, chapter2 sorting thefollowingclassillustratestheconventionsthatwewillusepublicclassExample { publicstaticvoidsort(Comparable[]a) {/*SeeAlgorithms2.1,2.2,2.3,2.4,2.5,or2.7.*/}
胡马依北风
·
2016-03-23 21:00
ECC加密
算法入门
介绍
前言同RSA(RonRivest,AdiShamir,LenAdleman三位天才的名字)一样,ECC(EllipticCurvesCryptography,椭圆曲线密码编码学)也属于公开密钥算法。目前,国内详细介绍ECC的公开文献并不多(反正我没有找到)。有一些简介,也是泛泛而谈,看完后依然理解不了ECC的实质(可能我理解力太差)。前些天我从国外网站找到些材料,看完后对ECC似乎懵懂了。于是我想
simanstar
·
2016-03-23 15:00
ECC
椭圆曲线加密
三方比特承诺
遗传
算法入门
到掌握
遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的
EbowTang
·
2016-03-20 20:00
C++
算法
技术
遗传算法
南阳理工
ACM_
题目23
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子
·
2016-03-17 17:40
ACM练习题
遗传
算法入门
推荐
http://www.theprojectspot.com/tutorial-post/creating-a-genetic-algorithm-for-beginners/3这个文章是遗传算法最好的入门了,记录一下!
xly1981
·
2016-03-15 11:41
遗传
算法入门
到掌握
博主前言:此文章来自一份网络资料,原作者不明,是我看过的最好的一份遗传算法教程,如果你能耐心看完他,相信你一定能基本掌握遗传算法。遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非
junli_chen
·
2016-03-11 17:00
A*
算法入门
转载自:http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不
clover_hxy
·
2016-03-09 18:06
启发式搜索
A*
算法入门
转载自:http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了
clover_hxy
·
2016-03-09 18:00
hdu 4804 不知道是状压还是什么,书上是轮廓线
这道题目和
算法入门
经典蓝色的的386页的差不多,不过难度深了一点。
zcj5027
·
2016-03-03 21:00
加密
算法入门
介绍
加密速度问题什么样的加密才是安全的?对方需要用很久的穷举法才能算出来的话那么他就是安全的加密学里面没有绝对的安全只有代价多少所以,决定加密算法的安全性就是两个指标,证书的大小,以及运算的快慢当初加密算法犯了一个致命的错误就是使用计算机随机数作为种子生成证书但是有人发现,计算机的随机数多数是伪随机为什么用随机数呢是有原因的你拥有私钥和公钥算法是固定的算法固定的情况,是个有限集有限集合很容易通过多组服
佳宾
·
2016-03-01 16:00
加密算法介绍
算法入门
经典之开灯问题(输出一排数时的处理方式)
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着? 输入:n和k,输出开着的灯编号。k≤n≤1000。 样例输入:7 3 样例输出:1567 思路就像昨天那题校门外的树一样,进行标记即可。这题要注意的是输出
u011613367
·
2016-02-27 21:00
ACM
水题
ACM_
模板_求质因子
求一个数的质因子用到的方法就是有策略的暴力,没求出一个质因子,就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul
·
2016-02-26 21:00
ACM_
模板_进制转换
有关于进制转换的问题,关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul
·
2016-02-26 20:00
ACM_
模板_最小公倍数
gcd函数的书写方式有很多种,很多人都是用循环的,而小编的模板用则是用函数的递归,从代码上很简介,且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul
·
2016-02-26 20:00
ACM_
模板_网络流
第一次接触网络流,感觉像是一堆的算法扑面而来,三天就要过去了,才刚刚对几个算法有了点初步的理解,感觉上离要熟练的做出题还很遥远,这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的,网络上也有很多的对此算法的讲解,这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径,并不停的修改残留网络中的值,最后知道找不到增广路径为止,得到最大流。#incl
RaAlGhul
·
2016-02-25 22:00
POJ 2195(二分图最大权匹配)
KM
算法入门
很好的一道题目。
fuyukai
·
2016-02-21 21:00
python版蛇形填数
引入蛇形填数,一道经典有趣的
算法入门
题。这里用python来实现。代码vimsnake.py#!
take小蚊子to
·
2016-02-17 23:13
算法
python
蛇形填数
python
python版蛇形填数
引入 蛇形填数,一道经典有趣的
算法入门
题。这里用python来实现。代码vimsnake.py#!
take小蚊子to
·
2016-02-17 23:13
算法
python
蛇形填数
广度/宽度优先搜索(BFS)(给了部分题目)
广度/宽度优先搜索(BFS)【
算法入门
】郭志伟@SYSU:raphealguo(at)qq.com转载于http://rapheal.iteye.com/blog/15268612012/04/271.
zcj5027
·
2016-01-25 19:00
清橙A1206 莫队
清橙A1206题目链接:http://www.tsinsen.com/A1206题意:中文题思路:莫队
算法入门
题。
beihai2013
·
2016-01-25 10:00
人工智能之搜索策略-A*
算法入门
中文原文:http://blog.csdn.net/pojianbing/article/details/5649142英文原文:http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003A*(读作A星)算法对初学者可能略显复杂.虽然网络上已经
dahuacai
·
2016-01-11 17:53
人工智能(AI)
机器学习
算法入门
之(四)SVM
背景最早是由VladimirN.Vapnik和AlexeyYa.Chervonenkis在1963年提出;目前的版本(softmargin)是由CorinnaCortes和Vapnik在1993年提出,并在1995年发表;深度学习(2012)出现之前,SVM被认为机器学习中近十几年来最成功,表现最好的算法。介绍将图中的数据点进行分类,哪一条线最好?SVM寻找区分两类的超平面(hyperplane)
Titan0427
·
2015-12-28 16:00
机器学习
SVM
机器学习
算法入门
之(二)决策树算法
机器学习
算法入门
之(二)决策树算法本文简单描述了经典的分类算法:决策树算法。
Titan0427
·
2015-12-27 21:00
机器学习
机器学习
算法入门
之(一) 梯度下降法实现线性回归
1.背景文章的背景取自AnIntroductiontoGradientDescentandLinearRegression,本文想在该文章的基础上,完整地描述线性回归算法。部分数据和图片取自该文章。没有太多时间抠细节,所以难免有什么缺漏错误之处,望指正。线性回归的目标很简单,就是用一条线,来拟合这些点,并且使得点集与拟合函数间的误差最小。如果这个函数曲线是一条直线,那就被称为线性回归,如果曲线是一
Titan0427
·
2015-12-24 12:13
机器学习
机器学习
算法入门
之(一)梯度下降法实现线性回归
1.背景文章的背景取自AnIntroductiontoGradientDescentandLinearRegression,本文想在该文章的基础上,完整地描述线性回归算法。部分数据和图片取自该文章。没有太多时间抠细节,所以难免有什么缺漏错误之处,望指正。线性回归的目标很简单,就是用一条线,来拟合这些点,并且使得点集与拟合函数间的误差最小。如果这个函数曲线是一条直线,那就被称为线性回归,如果曲线是一
wangyaninglm
·
2015-12-24 12:00
python
机器学习
卡片游戏
E.g:input:7Output:1 3 5 7 4 2 6 (
算法入门
经典89)#include #include usingnamespacestd; queueq; intmain() {
lwd2621
·
2015-12-21 11:00
贪心
算法入门
(杭电2037)
#include #include usingnamespacestd; voidcompare(intn,int*a,int*b,bool*c) { inti,j=0; c[0]=1; for(i=1;i=b[j]) { c[i]=true; j=i; } else c[i]=false; } } intmain() { intn,a[101],b[101]; intk,i,j; boolc[1
lwd2621
·
2015-12-21 11:00
现代优化算法 之 遗传算法
之前两篇转载的文章:遗传
算法入门
到掌握(一)、遗传
算法入门
到掌握(二)对遗传算法的数学推导讲解得非常详细,同时我也附带了一份遗传算法的C语言实现,这篇文章将要运用遗传算法对一个多项式求最小值,要求在(-
SuPhoebe
·
2015-12-20 18:58
数学建模
机器学习与数学模型
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
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
其他