- 博客(3)
- 收藏
- 关注
原创 算法导论实验-快速排序优化
一、快速排序和插入排序 首先考虑单独的快速排序和插入排序算法,这里利用算法导论第三版的伪码进行展示。 1、快速排序 代码实现: public void quickSort(int[] arr, int left, int right) { if (left> right) { int mid = partition(arr, left, right); quickAndInsertSort(arr, left, mid - 1); quick
2021-11-16 18:17:04
420
原创 字典树-677. 键值映射
实现一个 MapSum 类,支持两个方法,insert 和 sum: MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在,那么原来的键值对将被替代成新的键值对。 int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。 解法 通过字典树存储各种前缀的val值,在调用函数sum时直接在字典树中搜
2021-11-14 10:00:57
290
原创 整型、浮点型数据文件读写(使用Scanner和PrintWriter)
整型、浮点型数据文件读写(使用Scanner和PrintWriter)数据写入数据读取 数据写入 public void write() throws FileNotFoundException { PrintWriter printWriter = new PrintWriter("src/test/data.txt"); printWriter.println(123); printWriter.print(1233); printWri
2021-11-13 10:06:35
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人