首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法channel 2017回顾

1 算法channel 公众号才成立两个月,在这段日子,每天推送一篇算法,机器学习,深度学习相关的文章,包括: 算法的基本思想 算法的实例分析 有些算法的源代码的实现 案例实战 2 原创文章整理 1机器学习...机器学习:不得不知的概念(2) 3 机器学习:不得不知的概念(3) 4 回归分析简介 5 最小二乘法:背后的假设和原理(前篇) 6 最小二乘法原理(后):梯度下降求权重参数 7 机器学习之线性回归:算法兑现为...12 机器学习逻辑回归:算法兑现为python代码 13 机器学习:谈谈决策树 14 机器学习:对决策树剪枝 15 机器学习决策树:sklearn分类和回归 16 机器学习决策树:提炼出分类器算法...:XGBoost思想 33 机器学习集成算法:XGBoost模型构造 34 决策树回归:不掉包源码实现 35 机器学习:提升树(boosting tree)算法的思想 36 为什么要有深度学习?...70 二叉树非递归版,前序遍历算法解析 71 二叉树非递归版,中序遍历算法解析 72 二叉树非递归版,后序遍历算法解析 73 回溯树求集合全排列和所有子集 74 LeetCode实战:动态规划算法是怎么一回事

93060
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    回文字符串算法

    所谓回文字串,即正着读和倒着读结果都一样的字符串,比如:a, aba, abccba 都是回文串, ab, abb, abca 都不是回文串。...这里给大家介绍马拉车算法。 求解回文串的问题,有很多巧妙的求解算法,这里仅介绍马拉车算法,其他求解算法无法一一介绍,感兴趣的同学请自行探索。...马拉车算法 马拉车算法(Manacher)由一个叫 Manacher 的人在 1975 年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这是非常了不起的。...让我们来看下马拉车算法的优越性在哪。...(1) 解决长度奇偶性带来的对称轴位置问题 Manacher 算法首先对字符串做一个预处理,在所有的空隙位置(包括首尾)插入同样的符号,要求这个符号是不会在原串中出现的。

    39820

    用算法揭示玛雅文字的奥秘

    瑞士洛桑联邦理工学院(EPFL)的研究人员们研究出了一种可以分析玛雅文字的算法。这一项目终有一天能够在翻译这种复杂且神秘的语言中做出巨大贡献。...虽然在南美洲有五百多万人正在使用一种由玛雅文化演变而来的口语,但玛雅文字却经历了截然不同的命运。西班牙16世纪的征服之举导致大部分玛雅文字作品流失,玛雅文字的秘密也从此不见天日。...富有创造力的作家 这些研究人员们与玛雅文字专家密切合作,已经分析出了上千种象形文字符号。玛雅文字通常成套出现。一套文字中通常包含一个或多个象形文字,代表一种声音、一个单词甚至是一整个句子。...感谢Idiap研究人员们的工作和德国波恩大学玛雅文字专家的帮助,他们合力创造出了三本现存古抄本中的高质量象形文字代表,且它们将被用在数字目录中。...接下来研究人员们将利用这些工具快速鉴定给定的象形文字及其含义,并找到该符号最佳的词义。

    84560

    JavaScript专项算法题(1):回调和高阶函数

    countBy会遍历输入数组的元素并对其运行回调函数。每一个运行回调函数得到的返回值会被储存为特定对象的键,而键对应的值则为得到此返回值的回调函数运行的次数。...groupBy会遍历输入数组的元素并对其运行回调函数。每一个运行回调函数得到的返回值会被储存为特定对象的键,而键对应的值则为一个由导致回调函数产生此返回值的输入数组的元素组成的数组。...回调函数的返回值为true或false。goodKeys会遍历输入对象并运行回调函数于对象的值上。goodKeys的返回值为一个由运行回调函数后返回true的对象值所对应的对象键组成的数组。...commutative会返回一个布尔值,从而表明运行第一个回调函数于输入值,再将得到的返回值输入到第二个回调函数中运行,得到的结果与逆序操作是否相同(即运行输入值于第二个回调函数,得到的返回值再输入到第一个回调函数中...myFunc会依序将输入数组的元素输入到回调函数中。如果回调函数返回值为true,myFunc会返回当前数组元素的下标。如果回调函数从不返回true,myFunc会返回-1。

    38230

    算法君带你学算法(1):求最长回文字符串

    算法君:听好了,题目是:求一个字符串中最长的回文字符串。 算法小白:这个算法好像很简单,就是有一个概念不太明白,啥叫“回文字符串”。 算法君:哈哈,你说的很简单,一定是题目的字数很少的意思。...算法小白:哦,又被老大猜中了。还是先给我讲一下什么是回文字符串吧! 算法君:回文字符串吗!首先是一个字符串(废话),然后,核心就是回文。“回”吗,就是来来回回的意思。...算法君:算你小子聪明一回,没错,是要将已经确认的回文字符串保存起来,但并不是保存回文字符串本身。而是要保存字符串是否为回文的结果。...算法小白:老大的意思是说将i和j作为查询历史记录的key吗? 算法君:没错,这次终于说对了一回。下面就看is_palindrome_string函数如何实现了!...继续扫描长度为5的回文字符串(不存在),然后是长度为6的回文字符串(不存在),所以这个唯一的长度为4的回文字符串就是acxxcd的最长回文字符串。 算法君:这种算法还有一个名字:动态规划法。

    76320

    JAVA算法:回文字符串相关问题详解(回文字符串总结)

    JAVA算法:回文字符串相关问题详解(回文字符串总结) Q1. 编写一个工具方法判断给定的字符串是否为回文字符串 例如:给定一个字符串“aabbaa”,判断该字符串是否为回文字符串。...算法设计如下: /* * 给定一个字符串,判断该字符串是否为一个回文字符串 * start表示需要判断的起始位置 * end表示需要判断的结束位置 */ public static...* */ /* * 动态规划算法 * dp(i, j) 表示是否 s(i ... j) 能够形成一个回文字符串 * 当 s(i) 等于 s(j) 并且 s(i+1 ... j-...1) 是一个回文字符串时 dp(i, j) 的取值为 true * 当我们找到一个回文子字符串时,我们检查其是否为最长的回文字符串 */ public static String longestPalindrome...String ANSWER = longestPalindrome(strdemo); System.out.println(ANSWER); } } 程序运行结果: afdfdfa 另外一种算法

    80910

    《JS回调是怎么回事》 | 7月28日微课 文字版

    image.png 大家好,今晚的微课主要讲一个JS的回调。 这段时间51题练习群里有同学问回调是怎么回事?...这个问题我竟然一时无法回答,因为简单的说就一句话,当事件完成,或条件达成,或请求返回的时候执行的代码段,就应该算是回调了。当然这是我自己的理解。...回调相对比较适当的说明是这样: 1, 回调函数可以做为参数,用匿名函数的形式传递给另一个函数; 2, 当某个函数运行到某种状态时,符合相应条件时,触发的函数,就是回调函数。...此时tpl相对于此匿名函数来讲,又是一个回调函数了。就这样,可以根据业务逻辑,以回调的方式一路写下去,可以写很长很长。...一般意义上来讲,当主线程里的任务执行完了,就开始执行回调事件了。 当然了,这里还有一个问题,就是setTImeout定时器。

    1.1K100

    优Tech分享 | 通用文字识别的问题和算法

    OCR一般指印刷体文字识别,而STR指的是场景文字识别。...本文首先回顾OCR算法研究历程,并介绍TencentOCR项目中识别部分,最后展示部分识别效果。...01/背景 文字识别按照语种分类可以分为:中文,英文,日文等语言;按照是否为手写体可以分为:印刷体识别和手写识别等;按照场景可以分为:文档图片以及场景图片;本文讨论重点是同时支持中英文的通用文字识别算法...03 03/文字识别算法回顾 基于上述特点与难点,针对OCR问题学术界算法可以划分成两大类【1】:1....以及出现的尖峰响应,当算法对 timestep = K分类成某个字符时,K + 1 或 K - 1 的timestep由于softmax作用往往会被分类为blank,这一现象出现会导致算法在一些模糊情况下识别出现漏字现象

    1.9K30

    Python实现常见的回文字符串算法

    Manacher 算法首先对字符串做一个预处理,使得所有的串都是奇数长度, 插入的是同样的符号且符号不存在与原串中,串的回文性不受影响 aba => #a#b#a# abab => #a#b#a#b#...我们把回文串中最右位置与其对称轴的距离称为回文半径,Manacher 算法定义了一个回文半径数组 RL,RL[i]表示以第 i 个字符为对称轴的回文半径,对于上面得到的插入分隔符的串来说,我们可以得到...8 我们还求了 RL[i] - 1: 我们发现RL[i] -1 正好是初始字符串中以位置i 为对称轴的最长回文长度 所以下面就是重点如何求得 RL 数组了, 可以参考这篇文章 (讲得比较清晰) 下面是算法实现...下面的最长回文前缀 abbabbc => abbc abababb => ababa sogou => s 将原串逆转,那么问题就转变为求原串的前缀和逆串后缀相等且长度最大的值, 这个问题其实就是 KMP 算法中的...j += 1 nt[i] = j else: j = nt[j] return nt[len(s) - 1] 添加字符生成最短回文字符串

    2.2K40

    CoreText实现图文混排之文字环绕及点击算法

    CoreText实现图文混排之文字环绕及点击算法 系列文章: CoreText实现图文混排 CoreText实现图文混排之点击事件 CoreText实现图文混排之文字环绕及点击算法 CoreText实现图文混排之尺寸估算及文本选择...---- 全部代码 优化算法以后,代码有些许改变,不过主体思路是一致的。下面是全部代码。...老司机当即决定,我要优化算法。...一次遍历中拿到所有活动图片和活动文字的frame,然后事情就简单多了,按照点击图片的处理方式处理文字就好了。 所以老司机就想了一个办法期望在遍历的时候可以拿到活动文字的特征点,从而获取活动范围。...本着一年内保证售后服务的原则,老司机会给在前两篇博客中要demo的童鞋再发一份最新的demo通知新算法。 另外老司机这里要提醒你一点的就是,文字frame不同于获取图片的frame。

    1.3K20

    【场景文字识别】场景文字识别

    场景文字识别是在图像背景复杂、分辨率低下、字体多样、分布随意等情况下,将图像信息转化为文字序列的过程,可认为是一种特别的翻译过程:将图像输入翻译为自然语言输出。...场景图像文字识别技术的发展也促进了一些新型应用的产生,如通过自动识别路牌中的文字帮助街景应用获取更加准确的地址信息等。...本例将演示如何用 PaddlePaddle 完成 场景文字识别 (STR, Scene Text Recognition) 。...任务如下图所示,给定一张场景图片,STR 需要从中识别出对应的文字"keep"。 ? 图 1. 输入数据示例 "keep" |2....[5]预测 预测部分由 infer.py 完成,使用的是最优路径解码算法,即:在每个时间步选择一个概率最大的字符。

    21.3K70

    回调

    回调 回调简单而言:在一个类(A)的方法(a)中调用另一个类(B)的方法(b),当方法(b)执行完之后就调用类(A)中的方法(c),这就是回调的过程,是不是很简单?...同步回调 这里模拟一个情景,小狗邀请小猫出去玩,而小猫要午睡,所以小狗要等到小猫睡醒了才一起出去玩,要实现的功能是小猫睡醒了回调通知小狗 其主要对象有: 回调接口 回调实现类 被调用者 2.1 回调接口...public interface Callback { // 回调函数 public void callback(); } 2.2 回调实现类 public class Dog...am sleeping"); System.out.println("Cat:i am waking up"); callback.callback(); // 在此回调...异步回调 回调最重要体现在异步上,在上面的例子中,小狗在等小猫醒来的过程中是被阻塞不能执行其他任务的,所以异步回中小狗在等小猫过程中可以干其他事情,等小猫醒了再去执行出去玩这个任务,提高了执行效率 3.1

    2.6K20

    ​29 - 回调函数和回调地狱

    ,这篇文章我们将深入的探究回调函数以及它们是如何解决异步编程,还有它们的缺点以及什么是回调地狱。...回调函数是被当做参数传递给其它函数的函数,回调函数可以在被调用的函数内执行一些任务。...回调函数(geeting)传入参数 name 执行且打印出 "Hello name"。 以上是一个简单的回调函数的例子,具体来说它是同步回调。一切都被逐行执行,一个接一个。...随着我们有更好的方法来解决异步操作,回调函数则变得越来越令人讨厌,其实我们没有必要这样对回调函数有敌意。...当我们只有 1-2 个异步操作时,回调函数还是很好用的。 当我们需要处理多余 2 个异步任务链时,回调函数则显得捉襟见肘,让我们从例子来了解一下。

    4.6K10
    领券