01-冒泡排序 冒泡排序 - 最简单 相邻的两个数值比较大小,互换位置 记忆:外层0 ~ <length-1,内层0 ~ <length-1-i 1234567891011121314151617181920/** * 冒泡排序:相邻两两比较,互换位置 * 总共轮次:数组长度-1 * 单轮次数:(数组长度-1)基础上逐级递减 * @arr 传入int类型数组 */public static voi 2017-04-28 03_数据结构 > 03_排序 #排序
02-选择排序 选择排序 是一种简单直观的排序算法。 固定值与其他值依次比较,互换位置 记忆:外层0 ~ <length-1,i为固定值,内层i+1 ~ <length 12345678910111213141516171819/** * 选择排序:固定值与其他值依次比较,互换位置 * 总共轮次:数组长度-1 * 单轮次数:固定值依次比较其他值 * @arr 传入int类型数组 */ public 2017-04-28 03_数据结构 > 03_排序 #排序
03-插入排序 插入排序 - 简单通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行比较。无论什么时候,左手中的牌都是排好序的。如果输入数组已经是排好序的话,插入排序出现最佳情况,其运 2017-04-28 03_数据结构 > 03_排序 #排序
04-快速排序 快速排序 - 递归快速排序的原理:选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位置,如果没有继续比较下一个,直到找到 2017-04-28 03_数据结构 > 03_排序 #排序
01-shell脚本基础语法 脚本基础shell脚本文件后缀名:.sh 建立脚本顶行:#! /bin/sh// 指明使用哪种shell来解释缩写的脚本 shell脚本是以文本方式存储的,而非二进制文件,所以shell脚本必须在Linux系统的shell下解释执行,需要修改其执行权限:#:’ chmod +x filename.sh 不设置权限指定shell脚本:#:’ sh filena 2017-04-28 02_编程语言 > 03_Shell #shell #语法
03-Linux自用配置(vim) 命令行提示符命令行输入:vi ~/.bashrc 进入修改环境个性化设置文件bashrc shift + G 文件末尾加入(常用):export PS1='[\u@\h \w]\$ ' 如现在在用的(提示符变黄): export PS1=’\e[33;1m[\w]\e[0m$: ‘ 小写w代表完整路径显示,大写W代表只显示当前路径。 1234567# some more 2017-04-28 01_操作系统 > 04_Linux #配置 #Linux #命令 #vim
06-Linux系统性能分析命令(图) top命令参数和对应的信息: 线程数:在top命令的输出中,可以看到一个名为”Tasks”的行,其中的"Tasks:"列显示了当前系统中的总线程数,"Running"列显示了正在运行的线程数。 CPU使用情况:在top命令的输出中,可以看到一个名为”%Cpu(s)”的行,其中的"%Cpu(s):"列显示了当前CPU的使用情况。具体的C 2017-04-28 01_操作系统 > 04_Linux #Linux #命令 #性能
17-request路径区分 1. request 中的路径分类项目名称:/demo (IDEA中修改了当前Tomcat配置项目访问根目录为 /demo)当前资源:/path访问路径:http://127.0.0.1:8080/demo/path 1.1 资源路径 request.getServletPath(); 毋庸置疑为 Servlet 资源路径: /path 1.2 部署路径 request.getR 2017-03-22 04_网页技术 > 04_Servlet #Servlet #请求
18-Filter过滤各种乱码 解决 post 请求中文乱码 解决 响应 中文乱码 解决 浏览器解析 中文乱码 解决 get 请求中文乱码 解决 MySQL 在 jdbc 中传递数据中文乱码 123456789101112131415161718192021222324252627@WebFilter("/*")public class EncodingFilter implements Filter & 2017-03-22 04_网页技术 > 04_Servlet #Servlet #Filter
01-Junit 4单元测试 参考资料(官网): https://junit.org/junit4/ GitHub: https://github.com/junit-team/junit4 1. 概念java单元测试是最小的功能单元测试代码, 单元测试就是针对单个java方法的测试 java程序的最小功能单元是方法 2. 优点 main方法进行测试的缺点: 只能有一个main()方法, 不能把测试代码分离出来 无法打印出测 2017-03-21 09_调试测试 > 02_单元测试 #Junit4 #测试