- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 数据结构与算法分析(十二)散列表
散列表的英文叫“Hash Table”,我们平时也叫它“哈希表”或者“Hash 表” 散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。 散列表的由来? 散列表来源于数组,它借助散列函数对数组这种数据结构进行扩展,利用的是数组支持按照下标随机访问元素的特性。 需要存储在散列表中的数据我们称为键,将键转化为...
2019-11-27 15:57:49 9826
原创 数据结构与算法分析(十一)跳表
跳表(Skip list): 它是一种各方面性能都比较优秀的动态数据结构,可以支持快速的插入、删除、查找操作,写起来也不复杂,甚至可以替代红黑树(Red-black tree) Redis 中的有序集合(Sorted Set)就是用跳表来实现的。 对于一个单链表来讲,即便链表中存储的数据是有序的,如果我们要想在其中查找某个数据,也只能从头到尾遍历链表。这样查找效率就会很低,时间复杂度会很高,...
2019-11-27 15:50:11 9955 1
原创 Java二分查找代码实现
二分查找(Binary Search)算法:又称折半查找法 二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。 上代码 二分查找除了用循环来实现,还可以用递归来实现,过程也非常简单。 // 二分查找的普通实现 public int bsearch(int[...
2019-11-20 16:59:10 10222 1
原创 Java 归并排序和快速排序代码练习
// 归并排序算法, a是数组,n表示数组大小 public static void mergeSort(int[] a, int n) { mergeSortInternally(a, 0, n-1); } // 递归调用函数 private static void mergeSortInternally(int[] a, int p, in...
2019-11-15 20:11:39 11760 1
原创 Java 选择排序&&冒泡变种
// 选择排序,a表示数组,n表示数组大小 public static void selectionSort(int[] a, int n) { if (n <= 1) return; for (int i = 0; i < n - 1; ++i) { // 查找最小值 int minInde...
2019-11-15 20:09:16 9950
原创 Java 冒泡和插入排序锻炼
// 冒泡排序,a 表示数组,n 表示数组大小 public void bubbleSort(int[] a, int n) { if (n <= 1) return; for (int i = 0; i < n; ++i) { // 提前退出冒泡循环的标志位 boolean flag =...
2019-11-11 17:31:33 9960
原创 随手笔记(二十)——— Java服务器下载文件压缩成包下载本地工具类
import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.OutputStream;import java.util.ArrayList;import java.util.List;impor...
2019-11-08 16:57:40 9939
原创 Java服务器下载文件时通过文件路径直接修改文件名
/** * 通过文件路径直接修改文件名 * * @param filePath 需要修改的文件的完整路径 * @param newFileName 需要修改的文件的名称 * @return */ private String changeFileName(String filePath, String newFileNa...
2019-11-04 18:34:30 11542
转载 Windows系统文件名的最大长度
1.文件名的最大长度Windows 通常限定文件名最多包含 260 个字符。但实际的文件名必须少于这一数值,因为完整路径(如 C:\Program Files\filename.txt)都包含在此字符数值中。这就是为什么有时候将文件复制到比当前位置路径长的某个位置时会出现错误的原因。2.一个汉字占用两个字符哦3.如何快速查看当前路径占用多少字符把路径复制到记事本里,然后...
2019-11-04 17:23:24 18026
原创 随手笔记(十九)——— 服务器下载文件到本地Word和PDF格式,文件名乱码修正
@GetMapping("/downloadAFile/{id}") @ResponseBody public void downloadAFile(@PathVariable("id") Integer id,HttpServletRequest request , HttpServletResponse response) { BufferedInpu...
2019-11-01 14:19:14 9235
Redis数据结构与对象总结
2020-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人