240 发简信
IP属地:广东
  • 一个比平时更慵懒的下午

    上午从银行回来后,我看了一期综艺节目,睡了一会儿,醒来,在客厅里喝茶。一边喝茶一边看茶几上的桔梗花。这时,我发现,下午竟然没有事情可做。当然,我也可以主动找点事情,比如收拾屋...

  • 假期结束了吗

    四天前我去北京体检,体检过程非常顺利,当时整个华北地区都在降雨,我是雨中去,雨中回。体检当天的早晨有些焦虑,没吃早饭。在门诊填表格时,我生怕写错了,笔都有些拿不稳,连写自己的...

  • 分手了还能做朋友吗

    今天看到一个特别有意思的小视频,是安慰记心理小店,关于“分手后是否还能做朋友”。下面把文字版记在这里。视频说,只有一种情况,也就这一种情况,是可以做朋友的,那就是你压根不会问...

  • 120
    排序(二)希尔排序、归并排序、快速排序

    一、希尔排序 希尔排序是对插入排序的优化。希尔排序的思想:先使用数组中任间隔为h的元素有序,然后对全局进行排序。 h该怎么取值呢?如果数组长度比较小,则可设置 h=3,h=1...

  • 120
    排序(一)冒泡排序、选择排序、插入排序

    一、基础知识 排序的稳定性: 在排序的过程中,数组中相等元素的相对顺序保持不变,则排序是稳定的。 原地排序算法: 在原始输入数组上完成的排序算法,没有申请额外的空间。 二、冒...

  • 递归的三个场景

    一、1到n的和 二、斐波那契数列 问题:求第n个斐波那契数。 三、走台阶 前面两个例子都比较好理解。在本例中,f(n)表示走n个台阶的走法。一次最多走两级台阶。先走了1个台阶...

  • 线性数据结构(五)队列

    一、队列的实现 1. 队列抽象接口 2. 数组实现队列 将数组的左端当队首,右端当做队尾。还有一个问题就是,我们应该用动态数组还是静态数组? 使用动态数组。 3. 链表实现队...

  • 线性数据结构(四) 栈

    一、栈的实现 1. 抽象栈接口方法 2. 使用数组实现栈 数组的右侧作为栈顶。 但用静态数组有个缺点,就是一旦初始化,它的容量就变不了了。 3. 链表实现栈 在链表的表头作为...

  • 线性数据结构(三)链表2

    一、双向链表 1. 基本实现 2. 双向链表的优劣 优:1 空间换时间 3. 基本操作 修改: 插入: 删除: 删头结点:记下要删除节点的next节点。 删尾节点:记下要删...

  • 120
    线性数据结构(二)链表1

    一、链表 1. 了解指针/ 引用: 先看这一段代码: 内存中分布: 2. (O_O)? 为什么需要链表? 能不能设计一种数据结构,可以合理的充分的利用非连续的内存空间? 链表...

  • 线性数据结构(一)数组

    最基础的线性数据结构:数组 最基础的动态数据结构:链表 操作受限的线性结构:栈和队列 一、静态数组 1. 数组的随机读写性能 数组:用一组连续的内存空间,来存储一组具有相同类...

  • 时间空间复杂度分析

    一、时间复杂度为: 随着数据规模 的不断增大,以上 中的系数、低阶、常量对执行时间的增长趋势影响非常小。所以,可以写成: 这样,是近似得表达了程序的执行时间/执行性能。 ...

  • 记一次大众塔罗占卜

    记录一下今晚看的大众占卜视频。就“大众占卜”、“塔罗占卜”是否准确这个问题,对我来说是信则有不信则无。在我看来,这类视频所描述的过程只要是对我有启发,就不失为一次成功的占卜。...

  • 我的生活

    我现在在自习室里,播放着音乐开始写下这些文字。之前有好几次,想要写点什么,想要把我的思考、我的感受、我的自我关怀写下来,可经常是写了个开头,就没有再写下去了。要写个标题都很难...

  • 今天晚上要写文章

    一会儿去上一节课,回来写写这两天的经历。