算法学习之路
菜就要多练
这个作者很懒,什么都没留下…
展开
-
PAT 1038 Recover the Smallest Number(贪心)
总结:这道题用了我就不会的sort函数的cmp自定义函数,😔好难受呀,下次遇到遇到又不会灵活运用。好好学习,天天向上!原创 2022-09-20 16:48:39 · 55 阅读 · 0 评论 -
一些简单的模板函数
注意事项:如果直接使用一开始利用递归的方式求 b 进制数,那么存在爆int的可能,利用循环和数组的方式,简单便捷,不会越界!4.已知中序遍历、后续遍历,求前序遍历的结果。3.将一个十进制数转化成任意进制数。2.利用二分法求平方根(浮点数)l和r两个数在不断接近n的平方根。1.求一个数的二进制数。原创 2022-09-20 16:30:13 · 61 阅读 · 0 评论 -
算法学习之路 (一)时间复杂度
时间复杂度定义一般情况下的所用算法的耗时。测试cpu在计算加法(次数)所消耗的时间。O(n)大概在1.2*10的9次方。O(logn)4千5百万左右。O(n²)3.5万次。好好学习,天天向上!原创 2022-07-17 19:19:30 · 84 阅读 · 0 评论