大理石在哪儿(where is the marble? , UVa 10474) 前言:好好努力,在研一参加一次关于ACM竞赛,完成本科的期望。 问题: 现有N个大理石,每个大理石上写了一个非负整数、首先把各数从小到大排…
分类:经典算法
几种经典的hash算法
计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果来;…
经典算法——左旋转字符串
一、题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,…
经典算法---冒泡排序
原文链接: 冒泡排序—经典排序算法 | 逍遥游 冒泡排序(BubbleSort)以其“在排序过程中相邻元素不断交换,一些元素慢慢被换到最后,看起来就像是元素在冒泡一样”而得名,是一种简单的基…
机器学习经典算法及名词解释汇总
经典算法 一、SVM(支持向量机) (1)概念:支持向量机SVM(Support Vector Machine)是一个有监督的学习模型,通常用来进行模式识别、分类、以及回归分析。所谓支持向量,就是指距离分隔超平面最近的点…
图论经典算法(通俗易懂):最短路径和最小生成树
一、最短路问题 求图的最短路问题,几乎是图论的必学内容,而且在算法分析与设计中也会涉及。很多书上内容,实在没法看,我们的图论教材,更是编的非常糟糕,吐槽,为啥要用自己学校编的破教材,不过据说下一届终于要换书了。 言归正传…
经典算法详解 之 背包算法
背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的…
经典算法之SRC分类器
自从05、06年开始,稀疏表示开始成为研究的热点。自从陶哲轩和他的小伙伴们解决了稀疏表示的理论问题,压缩感知或Sparse Representation成为学术界的研究热点。2008年,有Wright在PAMI上发表了一…
算法入门经典:开灯问题
算法入门经典:开灯问题 前言:一直很羡慕那些善于写算法的同学,感觉他们真的很聪明,不想我这么笨,一思考算法就头疼。罢了,从最简单的开始吧,加油。 问题: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号…
C语言经典算法100例-014-分解质因数
题目如下: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 1.分析:思路是这样的,从1到N先找出最小的质因数,如果等于本身,那么说明只有一个质因数,如果不是,那么将该质因数打印出来,并…
经典算法思想及其案例
贪心算法:总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法往往是无后性无记忆性,即当前做出的决策不会影响到下一步的决策 分治法:通过分解问题为一个个小问题…
java经典算法-字符串(一)
对于一个给定的源字符串和一个目标字符串,你应该输出目标字符串的第一个索引(从0)在源字符串。 如果在源目标不存在,就返回1。 例子 If source = “source” and target …