- 博客(67)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 算法导论之红黑树
红黑树定义：是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是红色也可以是黑色。通过对任意一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长2倍，因而是近似于平衡的。
2016-05-18 22:49:49
987
1
原创 算法导论之贪心算法：活动选择问题
问题描述：每个活动都共享同一个公共的资源（比如教室等）所以同一时间只能有一个活动。现在的问题就是要在指定的时间内让举办的活动数量做大。
2016-05-17 20:47:52
1704
1
原创 算法导论之动态规划：最优二叉搜索树
最优二叉搜索树：给定一个n个不同关键字的已排序的序列K=<k1,k2……,kn>(k1<k2<k3……<kn)，用这些关键字构建一颗二叉搜索树。对于每个关键字ki，都有一个概率pi表示其搜索频率。有些要搜索的值可能不在K中，因此我们还有n+1个“伪关键字”d0,d1……dn表示不在K中的值。d0表示所有小于k1的值，dn表示所有大于kn的值，对已i=1,2……,n-1，伪关键字di表示所有在ki和k(i+1)之间的值。同样对于每个伪关键字di也有一个概率qi表示对应的搜索频率。
2016-05-16 10:21:48
2389
1
原创 算法导论之动态规划：矩阵链相乘
矩阵链相乘问题：给定n个矩阵的链<A1,A2,A3……,An>，矩阵Ai的规模为p(i-1)*pi(1<=i<=n)，求完全括号化方案，使得计算乘积A1，A2，A3……An所需标量乘法次数最少。
2016-05-16 09:46:00
1111
1
原创 算法导论之动态规划：钢条切割
问题描述：给定一段长度为n英寸的钢条和一个价格表Pi(i=1,2,……,n)，求切割钢条方案，使得销售收益rn最大。
2016-05-16 09:21:31
896
2
原创 算法导论之动态规划：最长公共子序列
公共子序列定义：给定一个序列X=<x1,x2,x3……,xm>,另一个序列Z=<z1,z2,z3……,zk>满足如下条件时称为X的子序列。即存在一个严格递增的X的下标序列<i1,i2,……ik>，对所有的j=1,2,……,k，满足xi=zj。
2016-05-15 22:31:41
859
1
原创 剑指offer之面试题45圆圈中最后剩下的数字
问题描述：0,1,2,3……，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求最后这个圆圈里剩下的最后一个数字。
2016-05-12 18:34:50
433
原创 剑指offer之面试题44扑克牌的顺子
问题描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。
2016-05-12 18:30:37
435
原创 剑指offer之面试题40数组中只出现一次的数字
问题描述：一个整形数组里除了m个数字之外，其他数字都出现两次。找出这些出现一次的数字。要求时间复杂度为O(n)。
2016-05-12 15:20:59
673
原创 剑指offer之面试题36数组中的逆序对
问题描述：在数组中的两个数字如果前面的一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
2016-05-12 14:32:46
530
原创 剑指offer之面试题31连续子数组的最大和
问题描述：输入一个整形数组，数组里有正数也有负数。数组中一个或者连续的多个数组组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。
2016-05-12 14:17:16
388
原创 剑指offer之面试题22栈的压入、弹出序列
问题描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。
2016-05-11 10:38:11
513
原创 剑指offer之面试题21包含min函数的栈
问题描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push以及pop的时间复杂度都是O(1)。
2016-05-11 10:32:20
1082
原创 剑指offer之面试题14调整数组顺序使奇数位于偶数前面
问题描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
2016-05-11 10:14:05
408
原创 剑指offer之面试题11数值的整数次方
问题描述：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。
2016-05-10 22:36:30
360
原创 剑指offer之面试题8旋转数组的最小数字
问题描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
2016-05-10 21:44:56
383
Timer2安装包.rar
2019-11-21
沙拉查词Chrome插件
2019-10-30
SRE Google运维解密（英文原本：Site.Reliability.Engineering）
2016-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人