本人小白但是最近学习了动态规划的记忆化搜索算法，就是经典的那道数字三角形的题，题目中最后说的只是要显示最大路径的值（就是求和），没说要求走过的点的坐标，我想顺便输出坐标，有没有什么高效的算法？我目前想出来一种（效率可能很低），就是用一开始记录到底的值的数组d来求，遍历每一行的d，求其的最大值然后记录 ...
分类：
编程语言 时间：
2018-05-06 20:05:07
阅读次数：
221
近期几次考试的一些题目暴力分都有用到全排列。 全排列是个好东西啊... 回想一下，我们最开始学到全排列是什么时候呢？ 大概是学搜索的时候罢... 一、传统搜索算法 想复习可以戳 https://www.luogu.org/problemnew/show/P1706 1 #include<iostre ...
分类：
其他好文 时间：
2018-05-05 20:41:02
阅读次数：
207
学号 20172326 《程序设计与数据结构》第八周学习总结 教材学习内容总结 后绑定在程序执行时执行 多态性可由继承与接口实现 排序有选择法排序与插入法排序 搜索分为线性搜索与二分搜索 算法，同一类型的不同方法可能解决同一问题，但是，效率与难以程度不同 教材学习中的问题和解决过程 问题：Java当 ...
分类：
其他好文 时间：
2018-05-02 23:55:55
阅读次数：
235
介绍项目： 局部敏感哈希？ 如何做召回？ 如何用模型做对话系统？ 背诵题： 什么是卷积？ 什么是窄卷积，什么是宽卷积？（没答上来，，，日了狗了！！！） 补零(Zero-padding)：补零也叫宽卷积，不补零就叫窄卷积。 xgb gbdt rf adaboost 之间的区别联系？ relu 与sig ...
分类：
编程语言 时间：
2018-04-24 21:49:37
阅读次数：
154
今年4月读的第二本书：算法神探。以侦探小说的形式，简要介绍了基于不同的数据结构，多种搜索算法的原理和实现。文笔诙谐幽默，算法的应用场景形象生动，回归基础，深入浅出，让人记忆深刻。 ...
分类：
编程语言 时间：
2018-04-24 14:57:18
阅读次数：
473
接着（一）start （二）广度优先搜索（BFS） 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开 ...
分类：
其他好文 时间：
2018-04-14 23:04:12
阅读次数：
194
1. mysql使用的是什么结构的索引？ 1). MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。因此，MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值， 然后以data域的值为地址，读取相应数据 ...
分类：
数据库 时间：
2018-04-14 17:15:18
阅读次数：
210
深度优先搜索算法的概念 与广度优先搜索算法不同，深度优先搜索算法类似与树的先序遍历。这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想如下：首先访问图中某一个起始顶点v，然后由v出发，访问与v相邻且未被访问的任一顶点w1,再访问与w1邻接且未被访问的任一顶点w2，….重复上述过程。 ...
分类：
编程语言 时间：
2018-04-10 10:58:23
阅读次数：
320
面了1个小时10分钟。把简历上所有的项目问了一个遍。面试官应该是搞深度学习的，自己深度学习的项目答得很差，CNN text 分类全都答错了， 基本上是在向面试官学习。。。 关键词提取的精度多少，召回率多少。 360比赛的精度多少，召回率多少。 算法题：删除字符串中多余的空格 ...
分类：
编程语言 时间：
2018-04-03 22:00:29
阅读次数：
890
首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中 ...
分类：
编程语言 时间：
2018-03-28 22:08:28
阅读次数：
250
