240 发简信
IP属地:广东
  • 建议用markdown写,代码看起来费劲

    JPA

    JPA概述 JPA是什么 JPA (Java Persistence API)Java持久化API。是一套Sun公司Java官方制定的ORM方案,是规范,是标准 ,sun公司...

  • 哈希算法

    什么是哈希算法 所谓哈希算法就是将任意长度的二进制值串映射为固定长度的二进制值串,映射出的值就是哈希值。 特点: 1、不能从密文逆推出明文(单向的)2、对输入的数据很敏感,改...

  • 散列表

    散列表是什么: 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构也就是说,它通过把关键码值映射到表中一个位置来访问记录...

  • 二分查找:变形

    变形一:查找第一个等于给定值的元素 变体二:查找最后一个值等于给定值得元素 变体三:查找第一个大于等于给定值的元素 变体四:查找最后一个小于等于给定值的元素

  • 二分查找

    时间复杂度:O(logn) 循环实现简单的二分查找 三个需要注意的点: 1、退出条件是 low <= high 不是 low < high2、mid的取值 在数很大的时候担心...

  • elasticsearch的坑

    1、做商品分页查询的时候,返回的Page对象没有返回每页大小因此也无法计算出总页数,奇怪的是总条数还是存在的,debug的时候发现Pageable对象变了,不知道怎么变的。2...

  • 148. 排序链表

    在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5...

  • 120
    排序:归并、快速

    归并排序: 归并所用到的思想是分治思想,何为分治,就是分而治之,大问题分解为小问题,让后把小问题的解合并在一起就是大问题的答案,归并可以理解为递归和合并,归并排序是稳定的,但...

  • 120
    排序:冒泡、插入、选择

    知识点: 1、原地排序 : 空间复杂度为O(1)2、稳定性:如果待排序的序列中存在值相等的元素,经过排序后,相等元素之间的原有先后顺序不变 冒泡排序: 冒泡排序就是遍历数组,...

  • 120
    队列:循环队列

    基于非动态数组实现的循环队列 时间复杂度入队:O(1)出队:O(1) 接口类: 实现类: 测试:

  • 队列:链式队列

    基于链表实现的队列时间复杂度:入队:O(1)出队:O(1) 接口类: 实现类 测试:

  • 队列:顺序队列

    使用数组实现的队列时间复杂度入队:最好O(1) 最坏O(n) 均摊O(1)出队:O(1) 接口类: 实现类: 测试:

  • 栈:链式栈

    链式栈即底层通过链表实现的栈,本文所用到的链表是之前实现单链表 https://www.jianshu.com/p/9988a5df88ca 时间复杂度入栈:O(1)出栈:O...

  • 栈:顺序栈

    顺序栈即栈的底层是通过数组实现的,这里用到的数组是之前所实现的动态数组https://www.jianshu.com/p/e8bb88bb0b78 时间复杂度:入栈:O(1)...

  • 链表:循环双向链表

    接口类: 实现类: 测试:

  • 120
    链表:循环链表

    接口类: 实现类: 测试:

  • 教材例题4-4、4-5

    4-4 MainActivity.java activity_main.xml TestView.java 4-5 MainActivity.java activity_ma...

  • 教材第四章习题1、2

    习题一 MainActivity.java activity_main.xml TestView.java 习题二 MainActivity.java activity_ma...

  • 120
    链表:单链表的实现

    链表实现过程中的要点: 1、理解指针或引用的定义2、小心指针的丢失或内存泄漏3、利用辅助虚拟头结点简化实现难度4、留意边界5、利用画图解决问题 时间复杂度随机访问:O(n)插...

  • 教材100页的习题1-3

    第一题 MainActivity.java SecondActivity.java activity_main.xml activity_second.xml 第二题 Mai...