每天一道算法
每天做一道算法题,熟悉运用语言的同时,锻炼自己的逻辑思维。
炸斯特
2015年毕业于东大,目前在阿里。全栈工程师。如果文章对你有所帮助,请关注支持下我的公众号“贞会说”(ZhenHuiShuo)。我一直在记录自己的职场经验和总结,来看看,对你有用,人生就怕走了弯路,有困惑来交流一下,少走弯路,很重要。
展开
-
每天一道算法_9_由后序遍历和中序遍历求前序遍历
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为 DBGEHJACIF ,求前序遍历。 整体思路是这样的,由后序遍历找到每个节点,然后由中序遍历判断左右子树,将整个二叉树还原后写出前序遍历。后序遍历的顺序知道,最后一个A是二叉树的根节点,然后把中序遍历从A分成两段,A左边的是左子树,A右边的是右子树,结果如下 然后看右边的子树,从后序遍原创 2014-03-22 08:30:17 · 6007 阅读 · 3 评论 -
每天一道算法_8_DNA Sorting
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this mea原创 2013-10-30 17:37:43 · 4266 阅读 · 0 评论 -
每天一道算法_7_Biorhythms
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they原创 2013-10-12 20:08:49 · 3431 阅读 · 0 评论 -
每天一道算法_6_I Think I Need a Houseboat
今天的题目是I Think I Need a Houseboat如下:DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the st原创 2013-10-09 14:41:07 · 3001 阅读 · 0 评论 -
每天一道算法_5_Financial Management
今天的题目更简单,在考虑是不是应该有挑选性的选题目做。题目是Financial Management,如下: DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has原创 2013-10-07 07:24:37 · 3182 阅读 · 0 评论 -
每天一道算法_4_Hangover
此系列刚开始两天就被十一假期打断了,去山西玩了几天,今天刚回来,为了弥补一下心里的貌似隐隐作痛的愧疚感,补上一刀。今天的题目是 Hangover,如下: DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a max原创 2013-10-06 21:44:34 · 2922 阅读 · 0 评论 -
每天一道算法_3_487-3279_对电话号码格式化统计批处理
早上弄了一道求高精度幂的算法,偷懒用了内部类,总觉得过意不去,所以今天重新做了一道算法题,做完心里舒服好多。题目如下: Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GI原创 2013-10-01 13:46:38 · 4000 阅读 · 1 评论 -
每天一道算法_2_求高精度幂
今天这个可能有点偷懒,学c++的时候就知道大数计算很复杂,现在一直用java,有幸有大数的方法可以用那么今天的算法就用java偷懒过去吧Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 n),其中n 是整数并且 0 InputT输入包括多组 R 和 n。原创 2013-10-01 10:50:30 · 3959 阅读 · 2 评论 -
每天一道算法_1_放苹果
Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8 解析: 设f(m,n) 为m个原创 2013-09-30 08:26:47 · 6599 阅读 · 5 评论