一、数据类型 redis的数据结构是key-value的键值对的形式,但是它和传统String-String的键值对形式不一样,它的value不仅仅是string类型,而是有着丰富的数据类型,如: 1)string -> 二进制安全的,处理任何字符串,包括空字符串 2)list -> 有序链表结构的 ...
分类:
其他好文 时间:
2018-07-01 00:30:51
阅读次数:
131
1、21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 2、88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始 ...
分类:
其他好文 时间:
2018-06-26 23:06:19
阅读次数:
278
Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Example 2: 题意: 有序链表去重 思路: 代码: ...
分类:
其他好文 时间:
2018-06-26 11:03:07
阅读次数:
128
Medium! 题目描述: 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, ...
分类:
其他好文 时间:
2018-06-10 15:11:11
阅读次数:
209
题目: 合并k个有序链表,并将结果用一个有序链表输出 思路: 假设k个链表的总元素数目为n。首先想到两两合并列表,在序列1和2合并,3和4合并,依次类推。直到合并的只剩一个链表。这种操作的时间复杂度为O(nlog(k)),空间复杂度为O(1)。python代码如下: 注意到在mergeTwoList ...
分类:
其他好文 时间:
2018-06-06 15:36:42
阅读次数:
164
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 合并k个有序链表。 用归并排序就好了。 ...
分类:
其他好文 时间:
2018-05-20 16:42:50
阅读次数:
173
mysql中的索引其主要内容包括Mysql常用的的索引类型(主键索引、唯一索引、普通索引和全文索引和组合索引)和两种常用的结构B-tree、哈希索引(自定义哈希索引和Innodb自适应哈希索引) B-tree(MongoDB) B-Tree就是我们常说的B树,B树这种数据结构常常用于实现数据库索引, ...
分类:
数据库 时间:
2018-05-11 12:43:16
阅读次数:
206
实验一 动态链表的设计与应用 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非 ...
分类:
其他好文 时间:
2018-05-07 15:31:08
阅读次数:
267
7-3 两个有序链表序列的交集(20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用?1表示序列的结尾(?1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列 ...
分类:
其他好文 时间:
2018-05-05 14:11:36
阅读次数:
1858