算法
SincX
向AI编译器方向努力
展开
-
[Python3]十大排序算法:冒泡排序、基数排序、选择排序、插入排序、希尔排序、归并排序、堆排序、快速排序、计数排序、桶排序
十大排序算法的python3实现 import heapq class Solution: def buddlingSort(self, arrays): # 冒泡排序 for i in range(1, len(arrays)): for j in range(len(arrays) - i): if arrays[j] > arrays[j+1]: arrays[j], arr原创 2020-08-30 17:44:13 · 161 阅读 · 0 评论 -
利用位运算 实现 1~n 的和
class Solution: def sumNums(self, n: int) -> int: return n and n+self.sumNums(n-1) 注: print(2 and 6) >>> 6原创 2020-08-25 11:26:34 · 154 阅读 · 0 评论 -
和为target的连续正整数序列
Python Solution: class Solution: def continuousSum(self, target): if target < 3: return [] maxNum = target // 2 + 1 nums = [] for i in range(maxNum): nums.append(i+1) left, right = 0, 0原创 2020-08-24 22:25:27 · 254 阅读 · 0 评论 -
[LeetCode] Path Sum I/II/III 回溯算法全解
[LeetCode] Path Sum I/II/III 回溯算法全解 回溯算法的框架: 参考文章. 解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是到达决策树底层,无法再做选择的条件。 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for原创 2020-05-23 22:20:36 · 141 阅读 · 0 评论 -
20200426腾讯数据分析与研发实习生笔试题及参考代码
20200426腾讯数据分析与研发实习生笔试题及参考代码第一题题目描述代码及注释【1-V1】每场战役一操作【1-V2】优化:计算所有参加的战役的血量消耗,最后统一根据消耗统一购买血量第二题题目描述代码及注释【2-V1】 根据积分的定义编程实现数值积分,结果没问题但程序超时,本题应手推定积分公式,直接套公式计算(具体见解法二)【2-V2】利用定积分公式求解,从y1到y2对y进行积分第三题题目描述代码...原创 2020-04-28 17:18:08 · 825 阅读 · 0 评论