随笔分类 -  数据结构

上一页 1 2
数学之美番外篇：快排为什么那样快
摘要：目录 0. 前言 1. 猜数字 2. 称球 3. 排序 3.1 为什么堆排比快排慢 3.2 为什么快排其实也不是那么快 3.3 基排又为什么那么快呢 4. 信息论！信息论？ 5. 小结 0. 前言 知道这个理论是在TopLanguage上的一次讨论，先是g9转了David MacKay的一篇文章，然 阅读全文
posted @ 2017-06-13 14:05 不会就问咯 阅读(359) 评论(0) 推荐(0)
哈希(Hash)与加密(Encrypt)的基本原理、区别及工程应用
摘要：0、摘要 今天看到吉日嘎拉的一篇关于管理软件中信息加密和安全的文章，感觉非常有实际意义。文中作者从实践经验出发，讨论了信息管理软件中如何通过哈希和加密进行数据保护。但是从文章评论中也可以看出很多朋友对这个方面一些基本概念比较模糊，这样就容易“照葫芦画瓢”，不能根据自身具体情况灵活选择和使用各种哈希和 阅读全文
posted @ 2017-06-13 14:05 不会就问咯 阅读(830) 评论(0) 推荐(0)
R树空间索引
摘要：R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧：查找20英里以内所有的餐厅。如果没有R树你会怎么解决？一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中，一个字段记录经度，另一个字段记录纬度。这样的话我们就需要遍历所有 阅读全文
posted @ 2017-06-13 14:04 不会就问咯 阅读(284) 评论(0) 推荐(0)
二叉树的先序/中序/后序/层次遍历
摘要：【简介】 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存 阅读全文
posted @ 2017-06-13 14:01 不会就问咯 阅读(1058) 评论(0) 推荐(0)
二叉排序树的建立、先序/中序/后序遍历、查找
摘要：一、定义与性质 定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树. 性质 （1） 二叉排序树中任一结点x，其左(右)子树中任一结点y(若存在)的关键字必小(大)于x的关键字。 （2） 二叉排序树中，各结 阅读全文
posted @ 2017-06-13 14:00 不会就问咯 阅读(4371) 评论(0) 推荐(0)
教你透彻了解红黑树
摘要：教你透彻了解红黑树 作者：July、saturnman 2010年12月29日 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉 阅读全文
posted @ 2017-06-13 13:59 不会就问咯 阅读(375) 评论(0) 推荐(0)
视觉直观感受7种常用排序算法
摘要：视觉直观感受若干常用排序算法 1 快速排序 介绍： 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inne 阅读全文
posted @ 2017-06-13 13:58 不会就问咯 阅读(436) 评论(0) 推荐(0)
排序算法
摘要：解析：几种常见的排序算法对比： 1、常见数据结构 线性：数组，链表，队列，堆栈，块状数组（数组+链表），hash表，双端队列，位图（bitmap） 树：堆（大顶堆、小顶堆），trie树（字母树or字典树），后缀树，后缀树组，二叉排序/查找树，B+/B-，AVL树，Treap，红黑树，splay树，线 阅读全文
posted @ 2017-06-13 08:30 不会就问咯 阅读(270) 评论(0) 推荐(0)

上一页 1 2