二分查找 - 升降序逻辑处理又叫折半查找，要求待查找的序列有序。默认升序逻辑说明：每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。 示例代码：（严谨的判断、有序,升,降序的处理） 123456789101112131415161718

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)。 枚举（Enumeration）

程序设计 = 数据结构 + 算法 1 数据结构数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 1.1 基本概念 数据：能别计算机识别、处理的符号集合 数据对象：性质相同的数据元素的集合，是数据的子集。 数据元素：组成数据的、有一定意义的基本单位。通常作为整体被计算机处理。 数据项：数据元素可由多个数据项组成，数据项是数据不可分割的最小单位 12345678graph TD数

冒泡排序 - 最简单 相邻的两个数值比较大小，互换位置 记忆：外层0 ~ <length-1，内层0 ~ <length-1-i 1234567891011121314151617181920/** * 冒泡排序：相邻两两比较，互换位置 * 总共轮次：数组长度-1 * 单轮次数：(数组长度-1)基础上逐级递减 * @arr 传入int类型数组 */public static voi

选择排序 是一种简单直观的排序算法。 固定值与其他值依次比较，互换位置 记忆：外层0 ~ <length-1，i为固定值，内层i+1 ~ <length 12345678910111213141516171819/** * 选择排序：固定值与其他值依次比较，互换位置 * 总共轮次：数组长度-1 * 单轮次数：固定值依次比较其他值 * @arr 传入int类型数组 */ public

插入排序 - 简单通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行比较。无论什么时候，左手中的牌都是排好序的。如果输入数组已经是排好序的话，插入排序出现最佳情况，其运

快速排序 - 递归快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后，又从前往后开始比较，如果有比基准值大的，交换位置，如果没有继续比较下一个，直到找到

脚本基础shell脚本文件后缀名：.sh 建立脚本顶行：#! /bin/sh// 指明使用哪种shell来解释缩写的脚本 shell脚本是以文本方式存储的，而非二进制文件，所以shell脚本必须在Linux系统的shell下解释执行，需要修改其执行权限：#:’ chmod +x filename.sh 不设置权限指定shell脚本：#:’ sh filena

命令行提示符命令行输入：vi ~/.bashrc 进入修改环境个性化设置文件bashrc shift + G 文件末尾加入(常用)：export PS1='[\u@\h \w]\$ ' 如现在在用的（提示符变黄）： export PS1=’\e[33;1m[\w]\e[0m$: ‘ 小写w代表完整路径显示，大写W代表只显示当前路径。 1234567# some more

top命令参数和对应的信息： 线程数：在top命令的输出中，可以看到一个名为”Tasks”的行，其中的"Tasks:"列显示了当前系统中的总线程数，"Running"列显示了正在运行的线程数。 CPU使用情况：在top命令的输出中，可以看到一个名为”%Cpu(s)”的行，其中的"%Cpu(s):"列显示了当前CPU的使用情况。具体的C