algorithm
文章平均质量分 82
houqingchun
这个作者很懒,什么都没留下…
展开
-
如何求“1”的数目
本题是一道某研究院的题目,看似简单,但想要求出高效算法,是也有一定难度的给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。例如:N=2, 写下1,2。这样只出现了1个“1”。N=12,我们会写下1,2,3,4,5,6,7,8,9,10,11,12 这样,1的个数为5.问题是:1. 写一个函数f(N), 返回1到N之间出现的“1”的个翻译 2018-01-26 12:06:04 · 990 阅读 · 0 评论 -
如何根据二叉树前序和中序求后序
根据如下前序和中序字串求出后序前序:ABDCEF中序:DBAECF分析:首先要弄清楚二叉树遍历规则:前序遍历方式为:根节点->左子树->右子树中序遍历方式为:左子树->根节点->右子树后序遍历方式为:左子树->右子树->根节点根据这些原则,我们可以知道前序遍历字串的第一个字符即为整个树的根节点,本题即为A, 知道A后,去中序字串中查找其左子树(B)和右子树(DC...原创 2018-02-09 10:11:44 · 5280 阅读 · 0 评论 -
求数组的子数组之和的最大值
一个有N个整数元素的一维数据A[0],A[1],A[2],A[3]...,A[n-2], ,A[n-1], 这个数组有很多子数组,那么子数据之和的最大值是什么呢?分析:题目说的是子数组,是连续的题目只要求和,不需要返回数组的具体位置数组的元素是整数,所以可能包含正整数,零,负整数。解法一:最直接的方法,即SUM[i, ..., j], 为数组A中第i个元素到第j个元素的原创 2018-01-29 11:02:43 · 2408 阅读 · 0 评论