zhzxlcc的博客

排序方法——桶排序概念：leetcode164概念：Bucket Sort——基本思路是：1.将待排序元素划分到不同的痛。先扫描一遍序列求出最大值 maxV 和最小值 minV ，设桶的个数为 k ，则把区间 [minV, maxV] 均匀划分成 k 个区间，每个区间就是一个桶。将序列中的元素分配到各自的桶。2.对每个桶内的元素进行排序。可以选择任意一种排序算法。3.将各个桶中的元素合并成一个大的有序序列。假设数据是均匀分布的，则每个桶的元素平均个数为 n/k 。假设选择用快速排序对每个桶内的

时间晚上7点到9点，算法机考三道编程题，牛客网平台，回忆版如下：1.输入正数x,y，两个整数各个数位上的和分别记为m，n，求m%n。例如输入123,11，求（1+2+3）%（1+1），结果为0.思路：不断求10的余数即可，按照题目意思计算。2.已知几种食物的单价分为 1,3,7,11,13元，输入每种食物的个数[x1,x2,x3,x4,x5]和目标金额y,求最少需要拿几种食物可以满足目标金额。（印象中说了 一定存在正好满足目标金额的方案）。例如输入为1,2,3,4,5,，目标金额为30，则最少.

用贪心法做了前面两道跳跃问题后，第三道有点吃力，原来是用BFS。之前只懂概念，要用队列和used来记录，通过该题目实际锻炼一下code。题目如下：具体python代码如下：class Solution: def canReach(self, arr: List[int], start: int) -> bool: if arr[start]==0: return True que = collections.deque([

递归算法：遍历左子树，根节点，右子树。迭代算法：构造一个栈，首先左链入栈，再弹出栈中的节点，每弹出一个需要遍历其右子树，同样需要进行左链入栈的操作。两种方法的代码如下，注释的为递归方法：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right..

T3——vivo智能手机产能分析：即是要求1,2,2,3,3,3,4,4,4,4,5,5,5......的和，关键是确定第n天生产了多少，属于哪组重复数字。通过每次减去之前的重复个数，得到相应的增加个数，再求和即可。代码如下# @param n int整型 第n天# @return int整型#class Solution: def solution(self , n ): # write code here sum = 0 f

给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。示例:输入: “Hello World”输出: 5Python3—— 把字符串分开，splitclass Solution:def le...