算法
四宝四宝
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的公共父节点
解题思路 首先,在一棵二叉树中,两个节点,两个节点和根节点之间存在如下关系: 一个比根节点大,一个比根节点小,那么没得说,根节点就是他们的最近公共父节点 两个数都比根节点小,那么就以根节点的左子节点为新的根节点,继续去搜索 两个数都比根节点大,那么就以根节点的右子节点为新的根节点,继续去搜索 按照 ...原创 2019-04-13 16:09:41 · 626 阅读 · 0 评论 -
约德尔测试
兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试, 将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。 然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。 然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光...原创 2019-06-25 19:56:22 · 250 阅读 · 0 评论 -
股票涨跌问题
经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天…依此类推。 方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱? 要求:输入包括多组数据;每行输入一个n,1<=n<=10^9 。 输出他每股股票多少钱,对于每组数据,输出一行。 问题解析: 天 ...原创 2019-06-24 23:13:36 · 718 阅读 · 0 评论