十十办文武的博客

​当连续并且有序的数据陆续插入一棵二叉搜索树()时，这时树就会退化为链表，查找、插入和删除都需要花费O(n)O(n)O(n)时间，这时二叉搜索树的优势就没有了，AVL树的发明就是为了解决这种问题。​在计算机科学中，AVL树是一种自平衡的二叉搜索树。在AVL树中，任何节点的两个子树的高度最多相差一，如果在插入或删除时，它们相差大于一时，会进行自平衡以恢复此属性。在平均和最坏情况下，查找、插入和删除都需要O(logn)时间。...

根据百度百科和维基百科可以看出排序算法就是将一组元素以递增或递减的顺序重新排列的方法。作用方便查找在一个无序的数组中查找需要O(n)O(n)O(n)的时间，而在一个有序的数组中使用二分法查找只需要O(logn)O(logn)O(logn)时间。你可能不会想到这其中的差异，举个栗子：一个数组中有 2322^{32}232 个数，无序数组查找平均需要21亿次，而有序数组只需要32次计算机执行效率更快stackoverflow上有一个高赞问题: why-is-processing-a-sorted-array-.

Redis是一个持久化在磁盘上的内存数据库，支持多种数据类型Redis和Mencashed对比总而言之，Redis提供了非常丰富的功能，而且性能基本上与Memcached相差无几，这也是它最近这几年占领内存数据库鳌头的原因。在技术选型方面，如果你的业务需要各种数据结构给予支撑，同时要求数据的高可用保障，那么选择Redis是比较合适的，但是如果你的业务非常简单，只是简单的set/get，并且对于内存使用并不高，那么使用Memcached足够了。...

程序员常用网站导航

0007 整数反转题目链接：https://leetcode-cn.com/problems/reverse-integer/给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的...

0003 无重复字符的最长子串题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。...

0006 Z字形变换题目链接：https://leetcode-cn.com/problems/zigzag-conversion/将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输...

0002 两数相加题目链接：https://leetcode-cn.com/problems/add-two-numbers/给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例...

0010 正则表达式匹配题目链接：https://leetcode-cn.com/problems/regular-expression-matching/给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只...

0001 两数之和题目链接：https://leetcode-cn.com/problems/two-sum/给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9...

一、 uthash概述uthash是一个用c语言编写的开源库，使用宏实现了哈希表的增删改查等功能github地址https://github.com/troydhanson/uthash官方文档http://troydhanson.github.io/uthash/userguide.htmlleetcode c编译器支持uthash二、 uthash使用初始化uthash...

0009 回文数题目链接：https://leetcode-cn.com/problems/palindrome-number/判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此...

0005 最长回文子串题目链接：https://leetcode-cn.com/problems/longest-palindromic-substring/给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: ...

0008 字符串转换整数 (atoi)题目链接：https://leetcode-cn.com/problems/string-to-integer-atoi/请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，...

0004 寻找两个有序数组的中位数题目链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:...