算法题
文章平均质量分 66
了不空蜗牛
喜欢干一些有新意的东西,对人工智能计算机视觉机器人感兴趣
展开
-
编程之美之重建二叉树(递归的解法)
题目是如下图,给出先序遍历和中xu原创 2014-07-16 11:20:31 · 910 阅读 · 0 评论 -
给定一个数,求比它大的第一个对称数
主要考虑两大类情况1原本是一个对称数当中间的shu原创 2014-10-09 18:32:38 · 3138 阅读 · 1 评论 -
Critical Set(删除无向图的一个节点或者两个节点或者三个节点之后有几个连通分量?)
这是棒子公司的一道编程题,原创 2014-09-16 17:18:56 · 1668 阅读 · 0 评论 -
怎么得到斐波那契数列?(m*n大小的矩形,从左上角走到左下角有多少种走法?包括一些引申题以及总结)
这是一道微软的面试题。看到这道timu原创 2014-08-02 20:53:30 · 2853 阅读 · 0 评论 -
关于dfs和dp的思考
什么是算法中的dfs?深度优先搜索,再加上剑指原创 2014-09-16 16:36:19 · 3482 阅读 · 0 评论 -
数组al[0,mid-1]和al[mid,num-1]是各自有序的,对数组al[0,num-1]的两个子有序段进行merge,得到al[0,num-1]整体有序。要求空间复杂度为O(1)。
题目为:数组al[0,mid-1]和al[mid,num-1]是各自有序的,对数组al[0,num-1]的两个子有序段进行merge,得到al[0,num-1]整体有序。要求空间复杂度为O(1)。方法一原创 2014-08-05 11:01:38 · 1039 阅读 · 0 评论 -
3sum
上次有道题是两个数的和为原创 2014-07-13 11:10:58 · 897 阅读 · 0 评论 -
集合S中是否存在两个元素使它们的和等于另外一个整数
题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素它是一道原创 2014-07-05 17:36:16 · 1057 阅读 · 0 评论 -
随机洗牌算法之数学证明
随机洗牌算法是z原创 2014-07-25 10:48:53 · 2008 阅读 · 0 评论 -
最长公共子列长度O(2*min(l1,l2))大小空间解法
我就直接写出递归式子m[i][j原创 2014-07-24 10:11:18 · 1357 阅读 · 0 评论 -
leetcode之Climbling Statirs的解题思路
看到这道题的时候,我第一原创 2014-07-02 15:18:01 · 1062 阅读 · 0 评论 -
求一颗树任意两个节点的距离
如果当前节点是两个节点的共同父亲,原创 2014-07-18 15:41:19 · 2374 阅读 · 3 评论 -
moris算法----树的非递归的遍历实现(前序和中序)
一般来说,树的遍历用递归,或者用栈shixian原创 2014-07-21 19:44:09 · 1031 阅读 · 2 评论