摘要：
第一章 Linux的目录结构 1.1基本介绍 linux的文件系统采用级层式的树状目录结构， 最上层是根目录“/” linux中。一切皆是文件 1.2 Linux目录 ·/lib :系统开机所需要的的基本的动态链接共享库，类似于Windows中的DLL文件，几乎所有的应用程序文件都需要用到这些共享库 阅读全文
摘要：
介绍 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]-arr[n-l]中选取 最小值，与arr[0]交换，第二次从arr[]-arr[n-l]中选取最小值，与arr[l]交换，第三次从 arr[2]-arr[n-1]中选取最小值，与ar[2]交换 阅读全文
摘要：
冒泡排序(Bubble Sort) 冒泡排序是一种交换排序 基本思想：两两比较相邻的的元素，如果反须则交换，直到没有反序的记录为止 代码实现： import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.D 阅读全文
摘要：
（数据库使用的是mysql） 一：什么是Mybatis？ ·Mybatis是一款优秀的**持久层框架** ·Mybatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集的过程 ·Mybatis可以使用简单的XML或注解来配置映射原生信息，将接口和java的实体类(Plain Old Jav 阅读全文
摘要：
递归（Recursion） 简单的说，递归就是方法自己调用自己，每次调用时传入不同的变量，有助于开发者解决复杂问题同时使代码更加简洁！ 递归小案例 阶乘问题： public static int factorial(int n){ if(n == 1){ retern 1; }else{ reter 阅读全文
摘要：
栈(stack)的介绍 1.栈是一个先入后出(FILO-First In Last Out)的有序列表。 2.栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入 和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端称为栈底(Bottom)。 阅读全文
摘要：
约瑟夫（Josephus）问题 约瑟夫问题（约瑟夫环）问题为：设编号为1,2，...,n的n个人围坐在一起，约定编号为k(1<=k<=n)的人 从1开始报数，数到m的那个人出列，他的下一列又从1开始报数，数到m的人出列，依次类推， 直到所有人出列为止，由此产生一个出队编号的序列。 方法： 用一个不带 阅读全文
摘要：
链表(Linked List)介绍 链表是有序的列表，在内存的存储如下： 1.链表是以节点方式来存储，是**链式存储** 2.每个节点包含data域和指针域 3.链表的**各个节点不一定是连续存储** 4.链表分**带头节点**和**没有头节点的链表**，根据实际需求确定。 带头节点的单链表示意图： 阅读全文
摘要：
队列介绍 1.队列是一个**有序列表**，可以使用**数组和链表**实现 2.**先入先出**的原则； 队列分类 顺序队列 顺序队列一般会设置两个指针(front和rear)进行管理，front指向队列的**第一个**元素，rear指向**最后一个元素的下一个位置**，**初始值都为0**。 每次在 阅读全文
摘要：
应用场景：编写的五子棋程序，有存盘退出和继续上盘的功能 问题分析：因为二位数组的很多默认值是0，所以记录了很多没有意义的数据 稀疏数组（SparseArray）基本介绍 当一个数组中**大部分元素是0或者为同一个值**时，可以使用稀疏数组保存改数组 稀疏数组处理方法： * 记录数组一共**有多少行， 阅读全文