索智源

2020年12月12日

摘要：选择排序：选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间，假如有几个妹子，用她们的身高给出一个数组，数据如下： 163 161 158 163 171 170 165 159 162 让我阅读全文

posted @ 2020-12-12 15:44 索智源阅读(149) 评论(0) 推荐(0) 编辑

数据结构与算法——十个排序算法之一 · 冒泡排序

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

posted @ 2020-12-12 15:43 索智源阅读(272) 评论(0) 推荐(0) 编辑

2020年12月10日

数据结构与算法——五个常规算法之五 · 分支定界法

摘要：分支定界 (branch and bound) 算法是一种在问题的解空间上搜索问题的解的方法。但与回溯算法不同，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中，每一个活结点只有一次机会成为扩展结点。利用分支定界算法对问题的解空间树进行搜索，它的搜索策略是：产阅读全文

posted @ 2020-12-10 22:55 索智源阅读(629) 评论(0) 推荐(0) 编辑

数据结构与算法——五个常规算法之四 · 贪心算法

摘要：贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。下面案例，假设有如下课程，希望尽可能多的将课程安排在一间教室里：课程开始时间结束时间美术 9:00 10:00 英语 9:30 10:30 数学 10 阅读全文

posted @ 2020-12-10 22:51 索智源阅读(151) 评论(0) 推荐(0) 编辑

数据结构与算法——五个常规算法之三 · 回溯算法

摘要：回溯的基本原理在问题的解空间中，按深度优先遍历策略，从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时，先判断该节点是否包含问题的解。如果确定不包含，跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯，否则进入该子树，继续深度优先搜索。回溯法解问题的所有解时，必须回溯到根节点，且根阅读全文

posted @ 2020-12-10 21:59 索智源阅读(163) 评论(0) 推荐(0) 编辑

数据结构与算法——五个常规算法之二 · 动态规划算法

摘要：如果一个机器人一次可以上 1 级台阶，也可以一次上 2 级台阶。求机器人走一个 n 级台阶总共有多少种走法先试着用分治法尝试下分治法核心思想：从上往下分析问题，大问题可以分解为子问题，子问题中还有更小的子问题比如总共有 5 级台阶,求有多少种走法；由于机器人一次可以走两级台阶，也可以走一级阅读全文

posted @ 2020-12-10 16:47 索智源阅读(124) 评论(0) 推荐(0) 编辑

数据结构与算法——五个常规算法之一 · 分治法

摘要：一个装有 16 枚硬币的袋子，16 枚硬币中有一个是伪造的，伪造的硬币和普通硬币从表面上看不出有任何差别，但是那个伪造的硬币比真的硬币要轻。现有给你一台天平，请你在尽可能最短的时间内找出那枚伪造的硬币。常规思维：每次从待比较的硬币中取两枚进行计较，如果天平平衡（相等）就继续取剩下的硬币进行比较阅读全文

posted @ 2020-12-10 16:43 索智源阅读(265) 评论(0) 推荐(0) 编辑

2020年12月9日

游戏中的自动寻路-A*算法

该文被密码保护。阅读全文

posted @ 2020-12-09 22:05 索智源阅读(519) 评论(0) 推荐(0) 编辑

2020年12月7日

数据结构与算法——图（邻接表）及深度遍历、广度遍历

摘要： 1. 图是什么从公司回家有三条路线，考虑路况和安全性怎么选择？不考虑安全和路况的话又怎么选择？在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。注意：顶点有时也称为节点或者交点，边有时也称为链接。社交网络阅读全文

posted @ 2020-12-07 22:36 索智源阅读(1347) 评论(0) 推荐(0) 编辑

2020年11月29日

数据结构与算法——红黑树的实现（无代码）

摘要：有了二叉搜索树为什么还要红黑树，以下面几个例子举例，如下面的二叉树可以达到很好的搜索效果 5 7 11 15 19 21 25 26 61 99 再看下面这棵树，我们将下面的数据按从左至右的顺序构造一棵二叉搜索树 15 13 16 11 9 7 5 3 按照之前我们二叉搜索树构建构建的方式，我们将得阅读全文

posted @ 2020-11-29 20:00 索智源阅读(138) 评论(0) 推荐(0) 编辑

suozhiyuan

公告