2018年3月27日
2018春招-今日头条笔试题-第三题（python）
摘要： 题目描述：2018春招-今日头条笔试题5题（后附大佬答案-c++版） 解题思路： 本题的做法最重要的应该是如何拼出‘1234567890’，对于输入表达试获得对应的结果利用python内置函数eval()即可以实现。利用5个字符串来表达‘1234567890’，如下（为了更好看清，字符用‘|’分割了 阅读全文
posted @ 2018-03-27 22:06 ybf&yyj 阅读(779) 评论(0) 推荐(0)
2018春招-今日头条笔试题-第二题（python）
摘要： 题目描述：2018春招-今日头条笔试题5题（后附大佬答案-c++版） 解题思路： 利用深度优先搜索 阅读全文
posted @ 2018-03-27 20:13 ybf&yyj 阅读(907) 评论(0) 推荐(0)
Karatsuba乘法--实现大数相乘
摘要： Karatsuba乘法 Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。此算法主要用于两个大数相乘。普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3nlog3≈3n1.585（log3 阅读全文
posted @ 2018-03-27 11:20 ybf&yyj 阅读(1540) 评论(0) 推荐(0)