- 博客(5)
- 收藏
- 关注
RSS订阅原创 计算X的N次幂
解题思路：针对y=pow(x, n)(1)若n < 0时，y = 1 / pow(x, abs(n))(2)若n > 0时， y = pow(x,n)class Pow: def A_pow(self, x, n): if n == 0: return 1 elif n > 0: return self.pow_n(x,n) else: ...
2020-04-29 13:46:41
443
原创 python之求二进制数中1的个数
法1：def count_one_bit_2(x): count = 0 while x != 0: if x & 1 == 1: count += 1 x = x >> 1 return countif __name__ =='__main__': x1 = 11 print(...
2019-08-27 23:13:40
608
原创 python之冒泡排序
------------------------------- 冒泡排序 --------------------------------------一、介绍冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。二、步骤比较相...
2019-08-27 22:51:47
145
原创 判断点是否在三角形内（叉积）
————————————————点是否在三角形内——————————如果点P在三角形ABC内，则三角形的面积可以分成PAB、PBC、PAC三个小的三角形，如果不在三角形内则无法让这三个三角形与大的三角形的面积相同。1.海伦公式法S = sqrt(p*(p-a)(p-b)(p-c))注：p为三角形ABC的周长的1/2，a, b, c, 分别为三角形的三条边长，S为三角形的面积两点之间的距...
2019-08-27 22:49:21
1121
原创 Insert_sort and heap_sort and merge_sort
一、插入排序"""---------------插入排序--------------一、介绍 插入排序(Insettion Sort)是一种简单直观的排序算法。 二、步骤 通过构建有序序列，对于未排序数据，在已排序序列中从后面向前扫描， 找到相应位置并插入。 插入排序在实现上，在从后面扫描的过程中，需要反复把已排序的元素逐步向后移位，为最新元素提供插...
2019-08-25 23:39:30
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人