算法题
langchain&langengine
这个作者很懒,什么都没留下…
展开
-
逐层遍历一棵二叉树,要求相邻两层遍历方向相反(java)
import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * * @author zhongchenghui */public class BTreeTraversal { public static void main(String[] args) {...2017-06-26 14:05:58 · 147 阅读 · 0 评论 -
找出所有连续数字之和最大的子串(java)
主要思路是,1.从第一个不小于等于0的数字开始累加,直到累加之和小于等于0为止,记录这一过程中的最大值(以及坐标)。2.剩下的数字继续重复1的操作,得到新一轮的最大值(以及坐标),并和之前记录的最大值做对比,更新最大值为两者的最大值。3.遍历结束即可得到最终连续之和最大的最大值和与之相对应的连续数字的坐标起止坐标对。import com.beust.jcommander.int...2017-06-26 14:25:59 · 640 阅读 · 0 评论 -
(转)随机数生成函数面试题
转载自:http://sumnous.github.io/blog/2014/05/13/random-pick-function/前阵子去某公司笔试,有道题是已知随机数生成函数f(),返回0的概率是60%,返回1的概率是40%。根据f()求随机数函数g(),使返回0和1的概率是50%,不能用已有的随机生成库函数。分析:调用f()两次即可,会出现4种结果(0,0), (0...原创 2017-07-06 10:31:05 · 505 阅读 · 1 评论