qq_35740095的博客

-- coding: utf-8 -import numpy as nparr = []N = input(">>>:")for i in np.arange(2, np.int32(N)):if (i%5==0 or i%7 ==0):arr.append(i)print(arr)2. 托普利茨矩阵问题import numpy.matlibimport n...

队列–模拟银行服务完成程序代码import time, threadingclass Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self....

栈、递归数组实现顺序栈链表实现链栈车辆出栈问题数组实现顺序栈class ArrayStack(): def __init__(self): self.items = [] def IsEmpty(self): return self.items == [] def size(self): return len(self.i...

0-1背包问题：有 N 件物品和一个承重为 C 的背包（也可定义为体积），每件物品的重量是 wi，价值是 pi，求解将哪几件物品装入背包可使这些物品在重量总和不超过 C 的情况下价值总和最大。这个问题隐含了一个条件，每个物品只有一件，也就是限定每件物品只能选择 0 个或 1 个，因此又被称为 0-1 背包问题。遍历之所以耗费时间，是由于它的计算量巨大，我们通过观察它的计算过程可以发现，其实它的...

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数 组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路...

Letter Combinations of a Phone Number题目Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters ...

递归思想程序调用自身的编程技巧称为递归（ recursion）。递归算法一般用于解决三类问题：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。(3)数据的结构形式是按递归定义的。如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。def ...

二叉树具体知识 数据结构（十四）——二叉树leetcode98. Validate Binary Search Tree题目Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a n...

队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早...

leetcode(142)Linked List Cycle II题目Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use an integer po...