随笔分类 - 算法与数据结构
摘要：说明 十大排序算法 可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的 算法思想描述 ，为了方便大家理解，我还找来了 动图演示 ；这还不够，我还附上了对应的 优质文章 ，看完不懂你来砍我，觉得不错就给我来个 好看 。
阅读全文
摘要：awk是一种用于处理文本、模式匹配的编程语言。与sed和grep，俗称Linux下的三剑客。学会 awk 等于你在 Linux 命令行里，又多了一种处理文本的选择。这篇文章重点教你如何使用，看完这篇文章，就大致知道如何使用了，力求简单使用 术语铺垫 在awk的文本处理规则里，awk将文本文件视为由字
阅读全文
摘要：西天取经的路上，一样上演着编程的乐趣..... 1、若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。 2、若它的右子树不为空，则右子树上所有的节点值均大于它的根节点值。 3、它的左右子树也分别可以充当为二叉查找树。 例如： 例如，我现在想要查找数值为14的节点。由于二叉查找树的特性，我
阅读全文
摘要：数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的，也不是来和你们说数据结构与算法有多重要。主要是最近几天后台有读者问我是如何学习数据结构与算法的，有没有什么捷径，是要看视频还是看书，去哪刷题等…..而且有些还是大三大四的，搞的我都替你们着急、担心…..所以
阅读全文
摘要：排序算法相必大家都见过很多种，例如快速排序、归并排序、冒泡排序等等。今天，我们就来简单讲讲堆排序。 在上一篇中，我们讲解了二叉堆，今天的堆排序算法主要就是依赖于二叉堆来完成的，不清楚二叉堆是什么鬼的，可以看下： 【算法与数据结构】二叉堆是什么鬼？ 用辅助数组来实现堆排序算法 假如给你一个二叉堆，根据
阅读全文
摘要：二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。往期回顾：【算法与数据结构专场】BitMap算法基本操作代码实现【算法与数据结构专场】BitMap算法介绍 什么是二叉堆？ 二叉堆是一种特殊的堆。具有如下的特性： 具有完全二叉树的特性。 堆中的任何一个父节点的值都大于等于它左右孩子节点的
阅读全文
摘要：上篇我们讲了BitMap是如何对数据进行存储的，没看过的可以看一下【算法与数据结构专场】BitMap算法介绍 这篇我们来讲一下BitMap这个数据结构的代码实现。 回顾下数据的存储原理 一个二进制位对应一个非负数n，如果n存在，则对应的二进制位的值为1，否则为0。这个时候，我们的第一个问题：我们在使
阅读全文
