摘要： 时间复杂度为n^2的排序 冒泡排序和选择排序的共同点：每次都是在找剩下元素中最小（大）的元素 不同点：冒泡排序存在多次交换，而选择排序每次只存在一次交换序号 阅读全文

摘要： C++ 关于const引用的测试 今天学习了《C++ primer》第五版中的const相关内容，书中关于const的部分内容如下： 由书中内容（P55~P56）可知，const引用有如下几种常见例子： 第一种： int i=10; const int &r1=i; //输出r1=10 i=20; 阅读全文

摘要： Java命令行参数 在Java中，每一个Java程序都有一个带String arg[]参数的main方法。这个参数表明main方法将接收一个字符串数组， 也就是命令行参数。 示例： ArgsDemo.java 如图，用javac指令编译，java指令执行，在java + 类名后跟着的字符串将会以命令 阅读全文

摘要： 散列基础与整数散列 散列（hash哈希）的基本思想——“将元素通过一个函数转换为整数，使该整数可以尽量唯一地代表这个元素”。其中把这个转换函数称为散列函数H，元素在转换前为key，转换后是一个整数H(key)。 所用的数据结构——map映射 常用于处理字符子串重复问题 1029 旧键盘 (20 分) 阅读全文