ITGungnir

摘要： 我们平时说的“排序”，指的是内部排序，即使用内存资源进行排序的。除了内部排序之外，还有外部排序。本文主要介绍内部排序。 内部排序分为插入排序、选择排序、交换排序、归并排序等。其中，插入排序又分为直接插入排序和希尔排序；选择排序分为简单选择排序和堆排序；交换排序又分为冒泡排序和快速排序。 也就是说，本 阅读全文

摘要： 这里所说的“本地项目托管到远程仓库”，说的是：例如，我们在本地有一个写了很长时间的项目，现在想要托管到GitHub或码云上进行版本控制。 这个过程大致需要以下几个步骤： 1、初始化本地仓库 这里主要使用了 git init 命令。 在项目根目录中打开Git Bash（或打开Git Bash之后定位到 阅读全文

摘要： 1 基本数据类型 C/C++语言中的基本数据类型及其属性如下表所示： 类型 取值范围 大致范围 整形 int -2147483648 ~ +2147483647 (即-231 ~ +(231-1)) -2*109 ~ +2*109 long long -263 ~ +263-1 -9*1018 ~ 阅读全文

摘要： 有关树的一些基础知识点请参考【这篇文章】。 本文主要记录Java语言描述的二叉树相关的一些操作，如创建、遍历等。 首先，我们需要一个表示树中节点的数据结构TreeNode，代码如下： 在二叉树的工具类BinaryTree中，提供了很多的方法，详细介绍如下： （1）创建二叉树的时候，通过传入的字符串来 阅读全文

摘要： 散列链表，在JDK中的API实现是 HashMap 类。 为什么HashMap被称为“散列链表”？这与HashMap的内部存储结构有关。下面将根据源码进行分析。 首先要说的是，HashMap中维护着的是一个数组： transient Node<K,V>[] table; ，数组中的每个元素都是一个  阅读全文

摘要： 在【这篇文章】中，我简单介绍了队列的基本数据结构及操作方式，并用C语言代码描述了队列的基本功能实现。 JDK中默认为我们提供了队列的API—— Queue 。 Queue是一个接口，其中提供了处理队列及其操作的一些基本方法，如果我们想要创建自己的队列，就需要先创建一个类实现Queue接口。 在Jav 阅读全文

摘要： 在前面的【这篇文章】中，我简单介绍了栈这种数据结构的操作功能，并使用C语言对其进行了代码的编写。 Java的JDK中默认为我们提供了栈这种数据结构的API—— Stack 。 Java中的Stack类继承自 Vector 类。Vector也是Java中的一种数据结构，和ArrayList非常相似，不 阅读全文

摘要： 以前写过一篇帖子，记录了链表在C语言中的描述代码。C语言中没有链表的直接实现，因此，我们需要自己编写代码实现。请参考【我的这篇文章】。 Java中默认为我们提供了链表的API—— LinkedList 。 Java中LinkedList的操作过程和C语言中的操作过程相同：都是以“节点”为单位，为当前 阅读全文

摘要： 之前总结过使用C语言描述的顺序表数据结构。在C语言类库中没有为我们提供顺序表的数据结构，因此我们需要自己手写，详细的有关顺序表的数据结构描述和C语言代码请见【我的这篇文章】。 在Java语言的JDK中，为我们提供了专门的顺序表的数据结构API—— ArrayList 。 Java中的ArrayLis 阅读全文

摘要： 本帖中收集JavaEE SSM框架使用的Maven版本库中的依赖。本帖持续更新。。。。。。 日志输出： MySQL数据库连接： MyBatis： Spring基本操作： Spring事务管理： Spring AOP： SpringMVC： JSON： 阅读全文