数据结构与算法
ZHEXI_Coding free
java/大数据
展开
-
详细解说 STL 排序(Sort)
详细解说 STL 排序(Sort)详细解说 STL 排序(Sort)作者Winter详细解说 STL 排序(Sort)0 前言: STL,为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1.4 全排序1.5 局部排序1.6 nth_element 指定元素排序1.7 parti转载 2015-09-16 22:21:27 · 2626 阅读 · 0 评论 -
KMP算法详解
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有 所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:转载 2015-08-29 17:22:11 · 400 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将摒弃绝大部分的细节,只谈方法/模式论,且注重用最通俗最直白的语言阐述相关问转载 2015-08-29 16:05:43 · 458 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
转自:http://blog.csdn.net/v_july_v/article/details/6543438/程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(七月算法在线学院:http://www.julyedu.com/,面试&算法&机器学习在线课程)作者:July--结构之法算法之道blog之博主。时间:2转载 2015-08-22 19:27:50 · 349 阅读 · 0 评论 -
各种排序总结
一、基本概念:1、 排序:按照一定的关键字,将一个序列排列成想要得到的一个新的序列。2、 内部排序和外部排序:整个排序过程完全在内存中进行,叫做内部排序。数据量较大需要借助外部存储设备才能完成,叫做外部排序。3、 主关键字和此关键字:4、 排序的稳定性:对于相同的元素来说,在排序之前和之后的书讯是一样的,那么这种排序就是稳定的排序,如果顺序发生了变化,那么就转载 2015-08-21 23:27:45 · 260 阅读 · 0 评论 -
直方图均衡算法
直方图均衡的原因大多的图像的灰度分布集中在较窄的区间,利用直方图均衡可以将对对比图进行调整,增强局部的对比度,特别在图像有用对比度相当接近的情况,直方图均衡可以很好的增强对比度使得图像的细节更清晰,达到图像增强的目的。图像对比度增强的方法可以分成两类:一类是直接对比度增强方法;另一类是间接对比度增强方法。直方图拉伸和直方图均衡化是两种最常见的间接对比度增强方法。直方图拉伸是通过对比度拉伸对转载 2015-08-12 21:20:18 · 22332 阅读 · 0 评论 -
0-1背包问题
简介 背包问题已经是一个很经典而且讨论很广泛的算法问题了。最近学习到这一部分,打算结合自己思考和编码的过程做一个思考总结。这里主要讨论的0-1背包问题和部分背包问题解决方法背后其实隐藏了两种我们比较常见的算法解决思路,动态规划和贪婪算法。正好通过这两个问题的讨论可以好好的加深一下理解。 问题描述 假设我们有n件物品,分别编号为1, 2...n。其中编号为转载 2016-04-05 23:13:59 · 452 阅读 · 0 评论