TheOneGIS的博客_算法与数据结构

动态规划：数塔问题

动态规划问题我训练过一些题目，但是感觉自己掌握的还不是特别好！下面

动态规划

最优化

数塔问题

原创 2022-08-04 22:51:36 680 阅读

交叉熵

上一篇译文《香农熵》中介绍了熵的由来及其计算公式的产生，这篇译文介.

数据

概率分布

判别模型

翻译 2022-08-04 22:48:42 211 阅读

协同过滤

相似度

sed

转载 2022-08-01 14:18:25 536 阅读

排序（五）：冒泡排序

利用交换数据元素的位置进行排序的方法称为交换排序。常用的交换排序方法有冒泡排序法和快速排序法。快速排序法是一种分区交换排序方法。冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。第一趟完成，最大的数被放置在最

冒泡排序

交换排序

快速排序

原创 2022-08-01 14:18:01 86 阅读

字符的全排列

昨天又同学要去面试问到我关于字符全排列的

递归

算法

全排列

数组

原创 2022-08-01 12:59:09 66 阅读

非常好的理解遗传算法的例子

遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程，下面用手工计算来简单地模拟遗传算法的各

遗传算法

操作过程

随机数

转载 2022-08-01 12:56:54 161 阅读

约瑟夫环问题

以前写的程序，今天在整理文件的时候发现了，贴出来有需要的朋友可以参考！问题提出：约瑟夫环是一归

约瑟夫环

算法

c#

数组

i++

原创 2022-08-01 12:53:24 78 阅读

排序（二）：希尔排序

希尔排序也属于插入排序。希尔排序的基本思想是：把待排序的数据元素分成若干个小组，对同一小组

希尔排序

排序算法

数据

直接插入排序

原创 2022-08-01 12:45:15 83 阅读

二叉树的遍历以及遇到的一些问题

今天在学习二叉树的遍历，

二叉树

前序遍历

#include

原创 2022-08-01 12:40:56 75 阅读

排序（一）：直接插入排序

插入排序插入排序的基本思想是：从初始有序的子集合开始，不断地把新的数据元素插入到一排列有序子集合的合适位置上，使子集合中数据元素的个数不断增多，当子集合等于集合时，插入排序算法结束。常用的插入排序有直接插入排序和希尔排序两种。直接插入排序直接插入排序的基本思想是：顺序地把待排序的数据元素按其关键字值的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素个数从只有一个数据元素开

插入排序

数据

直接插入排序

原创 2022-08-01 12:40:40 99 阅读

排序（三）：直接选择排序

选择排序的基本思想是：每次从待排序的数据元素集合中选取关键字最小（或最大）的数据元素放到数据元素集合的最前（或最后），数据元素集合不断缩小，当数据元素结合为空的时候选择排序结束。常用的选择排序有直接选择排序和堆排序两种。堆排序是一种基于完全二叉树的排序。直接选择排序的基本思想是：从待排序的数据元素集合中选取关键字最小的数据元素并将它与原始数据元素集合中的第一个数据元素交换位置；然后从不包括

排序算法

直接选择排序

数据

选择排序

堆排序

原创 2022-08-01 12:40:35 84 阅读

回溯法：八皇后问题

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何

八皇后

回溯法

结点

搜索

原创 2022-08-01 12:39:30 168 阅读

二叉树的初始化

问题：给定二叉树的初始化数据，怎样动态建立一个二叉树呢？比如我们给定这样的一组数据：{ 1

二叉树

#include

i++

原创 2022-08-01 12:39:07 254 阅读

五大常用算法之二：动态规划算法

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列

动态规划

状态转移

最优解

转载 2022-08-01 12:38:53 80 阅读

排序（四）：堆排序

在直接选择排序中，待排序的数据元素集合构成一个线性表结构，要从有n个数据元素的线性表中选择出一个最小的数据元

堆排序

结点

完全二叉树

数据

原创 2022-08-01 12:35:20 82 阅读

源码、反码、补码详解

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可

二进制

存储

补码

反码

编码方式

转载 2022-08-01 12:33:59 589 阅读

为什么最大值加一等于最小值

在程序中有时候不小心将最大数值加1，我们会得到一个负数，这个负数就是这种数据类型的最小值。下面看一个示例：public class Number { public static void main(String[] args) { System.out.println("最大的整数：" + Integer.MAX_VALUE); System.out.println("最大的

二进制

补码

数据类型

强制类型转换

原创 2022-08-01 12:31:42 247 阅读

计算器：中缀表达式转后缀表达式

这几天想写一个Android的计算器，所以先写好中缀表达式到后缀表达式的计算。例如：中缀表达式(8+9*10)-4/2+3我们可以进行如下

中缀表达式

后缀表达式

出栈

运算符

操作符

原创 2022-08-01 12:31:36 487 阅读

树和二叉树的转换

树和二叉树是两种不同的数据结构，树实现起来比较麻烦，但是树可以转换为二叉树进行处理，处理完以后加的连线，使每个结点的第一个

二叉树

树

结点

连线

原创 2022-08-01 12:31:28 167 阅读

KMP算法（二）

总结一下： KMP算法的思想是：设s为主串，t为模式串设i为主串s当前比较字符的位置，j为模式串t当前比较字

KMP

i++

kmp算法

子串

原创 2022-08-01 12:31:15 100 阅读

快速排序算法

快速排序算法的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。我们来看看一趟排序中如何将数据划分为两部分，使得左边部分比给定元素小，而右边部分比给定元素大。首先，我们选定一个数字作为中轴元素用于划分数据，我们选择数据的第一个元素。然

快速排序

Java

Scala

数据

java

原创 2022-08-01 11:20:16 88 阅读

冒泡排序

冒泡排序应该算是最简单的排序算法了，其过程如下： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。Java版本实现：public class So

冒泡排序

java

scala

排序算法

快速排序

原创 2022-08-01 11:20:06 76 阅读

直接插入排序

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。经典的插入排序算法有直接插入排序和希尔排序。直接插入排序的基本思想是：将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。图示如下（自百度图片，若有侵权，请告知）： Java代码

插入排序

java

算法

数据

有序表

原创 2022-08-01 11:20:03 71 阅读

希尔排序

希尔排序是对直接插入排序的改进，其实质就是分组插入排序，该方法又称缩小增

希尔排序

插入排序

算法

直接插入排序

原创 2022-08-01 11:17:10 105 阅读

常见排序算法

注：点进链接查看算法具体实现！！！插入排序直接插入排序希尔排序交换排序冒泡

排序算法

选择排序

插入排序

归并排序

原创 2022-08-01 11:15:45 70 阅读

堆排序

堆排序采用的数据结构是完全二叉树，所以在介绍堆排序之前，我们先看看完全二叉树的定义及性质。。完全二叉树是由满二叉树而引出来的

堆排序

排序算法

二叉树

结点

满二叉树

原创 2022-08-01 11:15:35 70 阅读

直接选择排序

选择排序是一种简单直观的排序算法。其基本思想是每一次从待排序的数据元素中选出最小（umbers, int i, int j) {

选择排序

排序算法

java

待排序

数据

原创 2022-08-01 11:15:30 68 阅读

归并排序

归并排序采用分而治之（divide and conquer）的思想，通过将已经排好序的子序列合并，得到最终完全有序的序列

归并排序

排序算法

有序表

二路归并

子序列

原创 2022-08-01 11:15:11 100 阅读

基数排序

基数排序(Radix sort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。比较官方地说，基数排序是一种基于多关键字的排序。基数排序具体过程如下：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这个排序并非比较大小，而是将对应的数字放置在其对应的桶中。即个位数字是0的数字放置在索引为0的

排序算法

基数排序

git

数据

原创 2022-08-01 11:15:04 100 阅读

Min Cost Climbing Stairs

Min Cost Climbing Stairs题目On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed).Once you pay the cost, you can either climb one or two steps. You need to find m...

#include

i++

scala

原创 2022-08-01 10:55:29 124 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

TheOneGIS的博客

动态规划：数塔问题

交叉熵

Mahout协同过滤推荐

排序（五）：冒泡排序

字符的全排列

非常好的理解遗传算法的例子

约瑟夫环问题

排序（二）：希尔排序

二叉树的遍历以及遇到的一些问题

排序（一）：直接插入排序

排序（三）：直接选择排序

回溯法：八皇后问题

二叉树的初始化

五大常用算法之二：动态规划算法

排序（四）：堆排序

源码、反码、补码详解

为什么最大值加一等于最小值

计算器：中缀表达式转后缀表达式

树和二叉树的转换

KMP算法（二）

快速排序算法

冒泡排序

直接插入排序

希尔排序

常见排序算法

堆排序

直接选择排序

归并排序

基数排序

Min Cost Climbing Stairs