算法
iteye_4972
这个作者很懒,什么都没留下…
展开
-
算法:稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证...原创 2015-11-02 10:47:42 · 85 阅读 · 0 评论 -
[经典排序算法][集锦]
经典排序算法 经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序B...原创 2015-11-02 10:50:25 · 64 阅读 · 0 评论 -
数据挖掘学习清单
基础篇矩阵背后的现实意义概率分布无约束最优化方法拉格朗日乘子法和KKT条件推荐相关性检验协同过滤推荐算法分类朴素贝叶斯LRSVM聚类KMeansDBScanCHAMELEONGMM决策树ID3C4.5AdaboostGBDT关联规则挖掘AprioriFP-Tree序列标记HMM1HMM2...原创 2015-11-30 12:30:14 · 69 阅读 · 0 评论 -
“大数据”是“大趋势”吗:基于关键词共现方法的反事实分析
完全是开脑洞的一个作品。当时正值清某大学和青某市要联合建立大数据研究中心,我作为有理工科背景的社科学术农民工被拉进来贡献一份力量。窃以为“公公知识分子”那么多,也不缺我一个,就大胆地站在了批判的立场上,试着用“反事实”的方法来扒开大数据这个皇帝的新衣,看看里面都有啥。其实非常惭愧的是,这里所应用的“反事实”方法并不是经济学意义上的“反事实”,倒是在复杂性网络中(包括后来有朋友告诉我在电力系...原创 2015-12-17 06:53:54 · 174 阅读 · 0 评论 -
算法系列
[算法系列之一]堆排序 (sjf0115)[算法系列之二]二叉树各种遍历 (sjf0115)[算法系列之三]二叉树中序前序序列(或后序)求解树 (sjf0115)[算法系列之四]优先级队列 (sjf0115)[算法系列之五]快速排序 (sjf0115)[算法系列之六]二叉查找树 (sjf0115)[算法系列之七]Manacher算法之最大回文子串 (sjf0115)...原创 2016-05-21 05:47:16 · 105 阅读 · 0 评论