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