2019年11月10日
摘要：
计算机 阅读全文
2019年11月4日
摘要：
一、基本介绍 冒泡排序（Bubble Sorting）的基本思想是： 通过对待排序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒。 二、演示冒泡过程的例子（图解） 总结图解过程： （1）一共进行 数组的大小-1 阅读全文
2019年11月3日
摘要：
一、算法的时间复杂度 1、度量一个程序（算法）执行时间的两种方法 （1）事后统计的方法 这种方法可行，但是有两个问题：一是要想设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素，这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快 阅读全文
摘要：
一、排序算法的介绍 排序也称排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排列的过程。 二、排序算法的分类 1、内部排序 指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。 2、外部排序法 数据量过大，无法全部加载到内存中，需要借助外部存储器（文件等）进行排序 阅读全文
摘要：
八皇后问题 说明： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或统一斜线上，问有多少中摆法（92）。 思路分析： （1）第一个皇后先放第 阅读全文
摘要：
迷宫问题 说明： （1）小球得到的路径，和程序员设置的找路策略有关系：找路的上下左右的顺序有关 （2）再得到小球路径时，可以先试用（下右上左），可以先使用（下右上左），再改成（上右下左），看看路径是否有变化 （3）测试回溯现象 （4）思考：如何求出最短路径？ 代码分析： 1 package com. 阅读全文
摘要：
一、递归 1、递归应用场景 递归的实际应用场景，迷宫问题（回溯），递归（Recursion） 2、递归的概念 简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时，可以让代码更加简洁。 3、递归调用机制 递归调用机制，常见应用： （1）打印问题 1 pu 阅读全文
2019年10月11日
摘要：
一、Maven 常用命令 在 cmd 中可以通过一系列的 maven 命令对我们的 maven 工程进行编译、测试、运行、打包、安装和部署。 1、compile 命令 compile 是 maven 工程的编译命令，作用是将 src/main/java 下的文件编译为 class 文件输出到 tar 阅读全文
摘要：
一、Maven 介绍 1、什么是 Maven Maven 是一个项目管理工具，它包含了一个项目对象模型（POM：Project Object Model），一组标准集合，一个项目生命周期（Project Lifecycle），一个依赖管理系统（Dependency Management System 阅读全文
2019年10月10日
摘要：
RegExp 正则表达式对象 一、正则表达式 正则表达式：定义字符串的组成规则。 1、单个字符：[ ] 如：[a]、[ab]、[a-zA-Z0-9] 特殊符号代表特殊含义的单个字符： \d：单个数字字符 [0-9] \w：单个单词字符 [a-zA-Z0-9_] 2、量词符号： ?：表示出现0次或1次 阅读全文