算法
文章平均质量分 94
Taylor007
这个作者很懒,什么都没留下…
展开
-
位运算
判断奇偶数通用做法:if n % 2 == 1 { // n 是个奇数}可以使用:if n & 1 == 1 { // n 是个奇数}交换两个数temp := xx = yy = temp// 不使用额外的辅助变量完成交换x = x ^ y // (1)y = x ^ y // (2)x = x ^ y // (3)推导:对于(2),...原创 2019-12-02 22:58:20 · 175 阅读 · 0 评论 -
leecode 求 x 的 n 次方
通用做法n 次循环让 n 个 x 相乘快速幂思想举个例子,例如我们要求 2^8通过 2 * 2 = 4 得到 2^2利用刚才的结果,让 4 * 4 = 16 得出 2^4接着,让 16 * 16 = 256 得出 2^8通过这种方法,只需要三次相乘即可得出,也就是说,我们可以在 O(logn) 的时间复杂度求出 x 的 n 次方。这种方法的思想,我们也称之为快速幂思想,和二分查找...原创 2019-12-01 23:13:38 · 408 阅读 · 0 评论 -
数据结构与算法1-基本概念
一、定义数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。或者 数据结构是ADT(抽象数据类型Abstract Data Type)的物理实现。定义未统一…说明解决问题方法的效率,跟数据的组织方式有关例一:如何在书架上摆放图书例一:如何在书架上摆放图书...原创 2018-10-09 10:32:44 · 225 阅读 · 0 评论