题目:在一个n位的正整数A[1...n]中删除其中任意k(k≤n)个数字后,剩下的数字按原次序组成一个新的正整数。对于给定的n位正整数A和k,设计一个贪心算法,使得剩下的数字组成的新数最小。 如:A=278693,k=4时最小新数为23,k=3时为263

Read more »

个人觉得比较难的一道笔试算法题,不能直接套用任何一种算法解决,挺有复题价值的~

Read more »

It's also easy to complete fun style transfer on your phone. Come and try it~

Github: https://github.com/USTC-Keyanjie/Android-Style-Transfer

If you find it interesting, please give a star🌟~

Read more »

在手机上也能轻松完成有趣的风格迁移,快来试试吧~

Github: https://github.com/USTC-Keyanjie/Android-Style-Transfer

如果觉得有趣请给一个star🌟~

Read more »

斐波那契数的计算方式是: \[ fib(n)=\left\{\begin{matrix} 0 & n=0\\ 1 & n=1\\ fib(n-1)+fib(n-2) & n\geq 2 \\ \end{matrix}\right. \] 之前用这个计算公式写出了时间复杂度O(n)空间复杂度O(1)的动态规划迭代算法。而这篇文章主要是讲讲时间复杂度O(log(n))空间复杂度O(1)算法的思路。本文代码都已反复测试过,确保可以正常运行。

前两个代码可以求得: \[ fib(n) \quad \forall n \in \{x|0 \leq x \leq 93\} \]

  • 最后的迭代思路代码不可以计算fib(0)​;
  • 最大只可以求得fib(93)​,这是因为unsigned long long类型的存储限制,数据再大会溢出。
Read more »
0%