算法
一些算法实现
Lu、ck
这个作者很懒,什么都没留下…
展开
-
【数据结构】图论:深度优先搜索(DFS)_Java实现
深度优先搜索属于图论中的入门算法,类似于于穷举的优化。当数据量过大时,深搜广搜的效率会降低很多。一、深度优先搜索(dfs)算法思路以迷宫举例,你有上下左右四个方向可以行动,走过的路都会被打上标记,相当于变成了墙。 A B C D 1 2 3 4 5 ...原创 2020-05-21 17:09:51 · 313 阅读 · 0 评论 -
【LeetCode】(数组)-----0001.两数之和
每日一题【Day2】昨天晚上没来得及做,今天补上描述:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]//自己的代码class Solution { ...原创 2020-05-12 13:51:37 · 120 阅读 · 0 评论 -
【LeetCode】(动态规划)-----0053.最大子序和
描述给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。from functools import lru_cacheclass Solution: def maxSubArray(self, nums: List[int]) -> int: len_num = len(num...原创 2020-09-01 23:44:26 · 212 阅读 · 0 评论 -
【LeetCode】(动态规划)-----面试题17.16.按摩师(Python递归)
描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。示例输入: [2,1,4,5,3,1,1,3]输出: 12解释: 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约,总时长 = 2 + 4 + 3 + 3 = 12。from typing import Listfrom functools import lru原创 2020-09-04 00:20:31 · 222 阅读 · 0 评论 -
【LeetCode】(动态规划)-----1442.形成两个异或相等数组的三元组数目
【每日一题】Day3前面做了一题没什么代码可简化的,就不贴了。描述给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ,其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下:a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k]注意:^ 表示 按位异或 操作。请返回能够令 a == b 成立的原创 2020-05-13 17:48:54 · 270 阅读 · 0 评论 -
【LeetCode】(数组)-----1010.总持续时间可被60整除的歌曲
【每日一题】Day1描述在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望索引的数字 i 和 j 满足i < j 且有(time[i] + time[j]) % 60 == 0。示例 1:输入:[30,20,150,100,40]输出:3解释:这三对的总持续时间可被 60 整数:(time[0] = 30, time[2] = 150): 总持续时间 180(time[1...原创 2020-05-11 00:02:52 · 208 阅读 · 0 评论 -
PAT甲级-1009-多项式乘除
This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2020-04-13 09:17:40 · 96 阅读 · 0 评论 -
PAT甲级-1002-多项式加减
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2020-04-15 17:02:07 · 100 阅读 · 0 评论 -
PAT甲级-1036 排序水题(复习一下指针数组)
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one t...原创 2020-04-13 09:16:56 · 144 阅读 · 0 评论 -
PAT甲级-1003-最短路
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...原创 2020-04-13 09:18:02 · 100 阅读 · 0 评论 -
PAT甲级-1004-树的层序遍历
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...原创 2020-04-13 09:17:55 · 138 阅读 · 0 评论 -
PAT甲级-1154 图的DFS深搜
A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k colors is called a (proper) k...原创 2020-04-13 09:16:37 · 118 阅读 · 0 评论 -
PAT甲级1027-进制转换
People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 dig...原创 2020-04-13 09:17:02 · 93 阅读 · 0 评论 -
PAT甲级-1007-最大连续子序列和
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...原创 2020-04-13 09:17:47 · 123 阅读 · 0 评论 -
PAT甲级-1020-二叉树遍历
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...原创 2020-04-13 09:17:17 · 124 阅读 · 0 评论 -
PAT甲级-1153-卡时间模拟题
A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic; the 2nd - 4th digits are the test site nu...原创 2020-04-13 09:15:48 · 188 阅读 · 0 评论