随笔分类 -  算法

【面试】大整数四则运算
摘要：面试手写代码，当时只写出了加减乘，还写的漏洞百出。下面是加减法： 阅读全文
posted @ 2018-09-21 21:44 yuchi328 阅读(145) 评论(0) 推荐(0)
【笔试】给出N个物品价格，每件物品最多选一件，是否能恰好组合金额M
摘要：题目 给出N个物品价格，每件物品最多选一件，是否能恰好组合金额M。能输出1，不能输出0。输入输入 N 输入 N 个价格p输入金额 M输出能组合出来，输出 1，否则输出 0 样例输入699 199 1999 10000 39 149910238样例输出1 解答 深度遍历，对于一个物品每次有两个选择：选 阅读全文
posted @ 2018-09-21 19:30 yuchi328 阅读(265) 评论(0) 推荐(0)
【面试】不使用库函数求一个数的立方根
摘要：面试题：不使用库函数求一个数的立方根。 解法：二分法。 阅读全文
posted @ 2018-09-21 18:58 yuchi328 阅读(1459) 评论(0) 推荐(0)