上午从银行回来后,我看了一期综艺节目,睡了一会儿,醒来,在客厅里喝茶。一边喝茶一边看茶几上的桔梗花。这时,我发现,下午竟然没有事情可做。当然,我...
四天前我去北京体检,体检过程非常顺利,当时整个华北地区都在降雨,我是雨中去,雨中回。体检当天的早晨有些焦虑,没吃早饭。在门诊填表格时,我生怕写错...
今天看到一个特别有意思的小视频,是安慰记心理小店,关于“分手后是否还能做朋友”。下面把文字版记在这里。视频说,只有一种情况,也就这一种情况,是可...
一、希尔排序 希尔排序是对插入排序的优化。希尔排序的思想:先使用数组中任间隔为h的元素有序,然后对全局进行排序。 h该怎么取值呢?如果数组长度比...
一、基础知识 排序的稳定性: 在排序的过程中,数组中相等元素的相对顺序保持不变,则排序是稳定的。 原地排序算法: 在原始输入数组上完成的排序算法...
一、1到n的和 二、斐波那契数列 问题:求第n个斐波那契数。 三、走台阶 前面两个例子都比较好理解。在本例中,f(n)表示走n个台阶的走法。一次...
一、队列的实现 1. 队列抽象接口 2. 数组实现队列 将数组的左端当队首,右端当做队尾。还有一个问题就是,我们应该用动态数组还是静态数组? 使...
一、栈的实现 1. 抽象栈接口方法 2. 使用数组实现栈 数组的右侧作为栈顶。 但用静态数组有个缺点,就是一旦初始化,它的容量就变不了了。 3....
一、双向链表 1. 基本实现 2. 双向链表的优劣 优:1 空间换时间 3. 基本操作 修改: 插入: 删除: 删头结点:记下要删除节点的ne...