算法

  • 时间复杂度

    时间复杂度时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。

  • 单向链表

    单向链表单向链表** 博客分类: 数据结构 数据结构 【链表】 是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。 由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,

  • 散列表

    散列表博客分类: 数据结构 数据结构 【散列表】 它是用一个散列函数把关键字 映射到散列表中的特定位置。 在理想情况下,如果元素e 的关键字为k,散列函 数为f,那么e 在散列表中的位置为f (k)。要搜索关键字为k

  • 数学之美番外篇:快排为什么那样快

    数学之美番外篇:快排为什么那样快 Mind Hacks 的含义 前世档案 | C++的罗浮宫 所有文章 TopLanguage 讨论组 价值博客们 刘未鹏 | Mind Hacks 思维改变生活

  • Java算法与数据结构 算法 排序算法 快速排序   冒泡排序   选择排序   合并排序   插入

    Java算法与数据结构 算法 排序算法 快速排序 冒泡排序 选择排序 合并排序 插入排序 数据结构 单向链表 栈Java算法与数据结构** 算法 排序算法 快速排序

  • 算法复杂度汇总(图)!

    算法复杂度汇总(图)!Know Thy Complexities! Hi there! This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science. When preparing for technical interviews in the past, I found myself spending hours crawling the internet putting together the best, average, and worst case complexities for search and sorting algorithms so that I wouldn't be stumped when asked about them. Over the last few years, I've interviewed at several Silicon Valley startups, and also some bigger companies, like Yahoo, eBay, LinkedIn, and Google, and each time that I prepared for an interview, I thought to msyelf "Why oh why hasn't someone created a nice Big-O cheat sheet?". So, to save all of you fine folks a ton of time, I went ahead and created one. Enjoy!

  • 常用排序算法分析与实现(一)(Java版)

    常用排序算法分析与实现(一)(Java版) - 数据结构 - Tech - ITeye论坛您还未登录 ! 登录 注册 论坛首页 → 综合技术论坛 → 常用排序算法分析与实现(一)(Java版) 全部 Linux 数据库 敏捷编程 数据结构 软件测试 项目管理 编程综合 Oracle Erlang 互联网 MySQL

  • NoSQL数据库的分布式算法

    NoSQL数据库的分布式算法原文出处: highlyscalable.wordpress.com 译文出处: juliashine 系统的可扩展性是推动NoSQL运动发展的的主要理由,包含了分布式系统协调,故障转移,资源管理和许多其他特性。这么讲使得NoSQL听起来像是一个大筐,什么都能塞进去。尽管NoSQL运动并没有给分布式数据处理带来根本性的技术变革,但是依然引发了铺天盖地的关于各种协议和算法的研究以及实践。正是通过这些尝试逐渐总结出了一些行之有效的数据库构建方法。在这篇文章里,我将针对nosql数据库的分布式特点进行一些系统化的描述。

  • 栈栈** 博客分类: 数据结构 数据结构 【栈】 是限定仅在表尾进行插入或删除操作的线性表 表尾称为栈顶,表头称为栈底 特点:后进先出 操作: 1.推入push 2.弹出pop

  • 一致性hash算法

    一致性hash算法 - consistent hashing您还未登录!|登录|注册|帮助 首页 业界 移动 云计算 研发 论坛 博客 下载 更多 sparkliang的专栏 # 目录视图 摘要视图

  • 递归面试题汇总

    递归面试题汇总您还未登录!|登录|注册|帮助 首页 业界 移动 云计算 研发 论坛 博客 下载 更多 石锅拌饭 一介书生,读两三卷诗书,四体不勤,五谷不分,行六百里路途,乱七八糟到大学,久不思上进,十分颓废之人的胡言乱语

  • Know Thy Complexities!

    Know Thy Complexities! Big-O Cheat Sheet Searching Sorting Data Structures Heaps Graphs Chart Comments