Nicholas-- - 博客园

树莓派系列（第三篇）:树莓派换源、连接WiFi、安装transmission、samba

摘要：一、树莓派换源型号：树莓派 3b 系统：Raspbian系统buster（2020年8月20日） sudo vi /etc/apt/sources.list 注销原来的内容，新增如下内容 #阿里的源 deb http://mirrors.aliyun.com/raspbian/raspbian/ 阅读全文

posted @ 2020-10-17 09:37 Nicholas-- 阅读(1571) 评论(0) 推荐(0)

算法漫游指北（第十四篇）:二叉树的深度优先遍历、前序遍历（递归方式/非递归方式）、中序遍历（递归方式/非递归方式）、后序遍历（递归方式/非递归方式）

摘要：一、二叉树的深度优先遍历对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder_t 阅读全文

posted @ 2020-07-03 23:36 Nicholas-- 阅读(570) 评论(0) 推荐(1)

算法漫游指北（第十三篇）:二叉树的基本概念、满二叉树、完全二叉树、二叉树性质、二叉搜索树、二叉树定义、二叉树的广度优先遍历

摘要：一、二叉树二叉树的基本概念二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。两种特殊的二叉树满二叉树（Full Binary Tree）一棵满二叉树就是高度为k，且拥有(2^k)-1个节点的二叉树，一棵满阅读全文

posted @ 2020-07-01 23:16 Nicholas-- 阅读(898) 评论(0) 推荐(0)

算法漫游指北（第十二篇）:二分查找、树、树的相关概念、树的种类

摘要：一、二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找操作的数据集是一个有序的数据集。开始时，先找出有序集合中间的那个元素。如果此元素比要查找的元素大，就接着在较小的阅读全文

posted @ 2020-06-30 23:24 Nicholas-- 阅读(919) 评论(0) 推荐(0)

算法漫游指北（第十一篇）:归并排序算法描述、动图演示、代码实现、过程分析、复杂度

摘要：一、归并排序归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。所谓“分”，指的是将一个阅读全文

posted @ 2020-06-16 23:15 Nicholas-- 阅读(2489) 评论(1) 推荐(0)

算法漫游指北（第十篇）:泛型递归、递归代码模板、递归思维要点、分治算法、回溯算法

摘要：一、泛型递归递归 Recursion：又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较为常用于描述以自相似方法重复事物的过程。在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。斐波那阅读全文

posted @ 2020-06-15 22:11 Nicholas-- 阅读(1026) 评论(0) 推荐(0)

算法漫游指北（第九篇）:快速排序算法描述、动图演示、代码实现、过程分析、时间复杂度

摘要：一、快速排序快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整阅读全文

posted @ 2020-06-12 23:58 Nicholas-- 阅读(1912) 评论(0) 推荐(1)

算法漫游指北（第八篇）插入排序算法描述、动图演示、代码实现、过程分析、时间复杂度和希尔排序算法描述、动图实现、代码实现、过程分析、时间复杂度

摘要：一、插入排序插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。算法描述一般来说阅读全文

posted @ 2020-06-06 23:56 Nicholas-- 阅读(530) 评论(0) 推荐(0)

算法漫游指北（第七篇）:冒泡排序、冒泡排序算法描述、动图演示、代码实现、过程分析、时间复杂度和选择排序算法描述、动图演示、代码实现、过程分析、时间复杂度

摘要：一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法描述比较相邻的元素。如果阅读全文

posted @ 2020-06-05 22:01 Nicholas-- 阅读(618) 评论(0) 推荐(0)

算法漫游指北（第六篇）双端队列、排序算法分类、排序算法的稳定性、排序算法复杂度

摘要：一、双端队列双端队列双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。双端队列（Deque），是一种类似于队列的元素的有序集合。它拥有阅读全文

posted @ 2020-06-03 21:46 Nicholas-- 阅读(1486) 评论(1) 推荐(1)

Nicholas--Altshuler

导航

公告