- 博客(3)
- 收藏
- 关注
RSS订阅原创 股票问题
声明： 原创作品，转载请注明出处! 问题简述：给定你一组数，里面存的是一个月的股票每天的价格，现在你知道了股票每天的价格，问你在这一个月里，在哪天买入，哪天卖出，可以使你的收益最大？问题来源：阿里电面问题分析：该问题的本质为从一组数中，找出两个数ai和aj（i 首先，最容易想到的便是用双重循环做，外循环为在哪天买入，内循环为在哪天卖出，于是乎便有了如下算法：
2013-04-27 17:29:15
935
1
原创 O(n)时间原地删除指定字符串中的指定字符
声明： 原创作品，转载请注明出处!问题：实现一个函数，要求将一个字符串里面的指定字符全部删除，最后返回经过修改后的字符串，要求不能调用任何其他C语言运行时函数，并且复杂度尽可能的低。给定函数如下：(ch是指定被删除的字符)char *delete_all(const char charset, char *str){ /* write code here */}
2013-04-13 22:19:31
671
原创 判别一个无向图中某两点之间是否存在一条长度为k的简单路径
问题简述：在一个无向图中，如何判别两点间是否存在一条长度为K的简单路径？算法思想：为描述方便，设起始顶点为 src，目的顶点为 dst。1）当 k == 0 时，如果此时 src == dst，则存在。否则不存在。2）当 k >= 1时，当前点为 src，依次遍历与 src 相邻的顶点 vi，将问题递归为求起始顶点为 vi, 目的节点为 dst，长度为 k-1 的简单路径
2013-04-12 20:53:53
6822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人