摘要： 散列表 ( 哈希 ) 简介 "简述" "散列函数" "冲突" "开放地址法" "链接法(也称链地址法)" "链接法对比与开放地址法的优缺点" "名词解释" 我们来讲述散列表。 散列表是一种数据结构，它具有以下性质： 应用广泛 查找快速 等 举个例子。 你在超市工作，一位顾客来购买商品，你家超市刚刚好 阅读全文

摘要： 快速排序算法 下面我们来学习快速排序算法。 快速排序是从冒泡排序演变而来的算法，但是比冒泡排序效率高很多。快速排序之所以快速，因为其同归并排序一样用了分治法的思想，同冒泡法一样，快速排序也是属于交换排序的一种，通过元素之间的比较和交换顺序来达到排序的目的。而对于冒泡法不同的是，他采用了分治法，从而在 阅读全文

摘要： 直接插入排序 目录 简述 步骤 代码 back 简述 直接插入排序是一种简单的排序，基本操作就是，从一堆数中选择一个数，然后插入到排好序的列表中（本列表）。这种方法也称归位。直接插入排序，每一次选择数字，都是一种归位。 举个例子，就好比如，你在打扑克，然后你抽到了一堆扑克牌，你要对它进行排序，你会很 阅读全文

摘要： 冒泡排序 思想 代码 思想 冒泡排序也是属于选择排序的一种，每一次“冒泡”，都会找到最大的一个或者最小的一个，从而将其归位。换句话说，每一轮的比较，都会把最大的或者最小的那个，从他原本的位置经过逐一比较之后，放到最后或者最前的位置，从而实现了排序。 比较复杂度是O(n2) ,不是一种较好的办法，但是 阅读全文

摘要： 最小生成树之普利姆（ Prim ）算法 如果想看克鲁斯卡尔算法（Kruskal），请移步 >这是链接🔗{{>_<}}< 例子 图示 代码 我们来讲述普利姆（ Prim ）算法。 和克鲁斯卡尔算法一样，普利姆算法也是一种构造最小生成树的算法。 主要思想是： 首先随意从一个点出发，然后每次找他们的最小 阅读全文

摘要： JAVA 可视化学习 目录 "Swing 的一些介绍" "Swing 一些操作" "标签和文本框" "滚动条" "布局管理器" Swing 提供了编写使用图形用户界面的程序所需要的一切，使用java的用户界面类，可以创建： 按钮、复选框、标签和其他简单组件 文本框、滑块和其他复杂组件 下拉菜单和弹出 阅读全文

摘要： string STL类库学习 STL string类提供了强大的功能，使得许多相对复杂的编程内容用简单的语句就可以实现了。并且，它相对于char来说，减少了好几种错误 数据越界 使用未初始化或者被赋予错误值的指针访问数组元素 释放char原先的申请空间后，还保留有没有处理的“悬挂指针” 基于以上的一 阅读全文

摘要： 排序算法简单介绍 阅读全文

摘要： 最小生成树(克鲁斯卡尔算法) 如果想看普利姆算法，请移步 >Prime普利姆算法< 接下来是介绍最小生成树的内容。 什么是最小生成树？ 定义： 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树（ Minimum Cost Spanning Tree ），简称最小生成树。 构成最小生成树的算 阅读全文

摘要： BFS 广搜算法 讲一下图的遍历，广搜。 广搜是图的遍历的一种，它能够在图中的两的点之间找到一条最短的一条路径。但是如果仅使用广搜，搜索的规模会与点的数量以及边的数量有关。当规模很大的时候，广搜不是一种很好的解决方案。 举个例子，这是图的形式 然后便是其邻接矩阵的形式： 再者是其邻接表的形式： 如若 阅读全文