花费 27 ms
面试经典算法题集锦——《剑指 offer》小结

从今年 3 月份开始准备找实习,到现在校招结束,申请的工作均为机器学习/数据挖掘算法相关职位,也拿到了几个 sp offer。经历这半年的洗礼,自己的综合能力和素质都得到了一个质的提升。 实话说对于 ...

Fri Nov 10 01:32:00 CST 2017 1 48367
动态规划之01背包问题(含代码C)

1.动态规划的基本思想   动态规划算法通常用于求解具有某种最优性质的问题。其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用 ...

Sat May 27 01:18:00 CST 2017 1 22439
海量数据处理的 Top K算法(问题) 小顶堆实现

  问题描述:有N(N>>10000)个整数,求出其中的前K个最大的数。(称作Top k或者Top 10)   问题分析:由于(1)输入的大量数据;(2)只要前K个,对整个输入数据的保存 ...

Wed Mar 20 23:24:00 CST 2013 4 46219
Java实现二分查找

二分查找又称折半查找,查找效率不错 适用场景:顺序存储结构且按有序排列,这也是它的缺点。 demo如下: 二分查找中中间值的计算: 这是一个经典的话题,如何计算二 ...

Fri Aug 30 22:54:00 CST 2019 1 5888
求二叉树的深度和宽度[Java]

这个是常见的对二叉树的操作。总结一下: 设节点的数据结构,如下: 1.二叉树深度   这个可以使用递归,分别求出左子树的深度、右子树的深度,两个深度的较大值+1即可。 ...

Mon Oct 20 21:51:00 CST 2014 0 35547
Aho-Corasick 多模式匹配算法、AC自动机详解

Aho-Corasick算法是多模式匹配中的经典算法,目前在实际应用中较多。 Aho-Corasick算法对应的数据结构是Aho-Corasick自动机,简称AC自动机。 搞编程的一般都应该知道自 ...

Wed Nov 20 22:25:00 CST 2013 3 39196
最长公共子序列求解:递归与动态规划方法

  在做OJ题目的时候,经常会用到字符串的处理。例如,比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。   一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在不改 ...

Fri Mar 15 22:46:00 CST 2013 10 40241
matlab学习:图像频域分析之Gabor滤波

很多同学需要源文档,所以添加了下载链接,方便大家共同学习进步~ 本文下载链接:http://files.cnblogs.com/yingying0907/Gabor%E7%AC%94%E8% ...

Thu Nov 22 17:11:00 CST 2012 34 33465
【深度学习】Precision 和 Recall 评价指标理解

1. 四种情况 Precision精确率, Recall召回率,是二分类问题常用的评价指标。混淆矩阵如下: T和F代表True和False,是形容词,代表预测是否正确。 P和N代表Positiv ...

Thu Jul 25 16:02:00 CST 2019 7 5424
字符串全排列算法学习

最近做了一道阿里的笔试题 1. 字符串“alibaba”有 个不同的排列。 A. 5040 B. 840 C. 14 ...

Mon Aug 25 00:59:00 CST 2014 0 29159

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM