V_lq6h的博客

训练题 一.实现学生线性表 依次输入学生姓名： 赵壹,钱贰,孙叁,李肆,周伍,吴陆,郑柒,王捌 测试要求如下： 展示该班所有学生的姓名及班级人数 查找学生"赵肆"在表中的位置 在表中的学生"王捌"后加入新生"冯玖",删除班里的转走生"赵壹",展示该班的现有学生 from abc import ABCMeta,abstractmethod,abstractproperty class ILi...

第153周竞赛题 1184.公交站间的距离 一.题目描述 环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。 环线上的公交车都可以按顺时针和逆时针的方向行驶。 返回乘客从出发点** start 到目的地 destination **之间的最短距...

前沿–股票买卖(亚马逊面试题) 一.股票买卖 1.题目描述 设计一个算法,根据给定的股价走势信息,决定买入和卖出策略,该策略必须保证你的交易获得的利润最大化 2.暴力枚举法 检测任何一种可能的买卖组合.例如,第i买进,第j卖出,其中j>i,计算两者差价P(i,j)=S[j]-S[i],并返回计算得到的最大值 s=[10,4,8,7,9,6,2,5,3] maxProfit=0 buy...

分治算法 一.归并排序 from IPython.display import Image Image(filename="./data/10_01.png",width=800,height=960) 递归法 def mergeSortRecursive(myList): if len(myList)<2: return cut=len(m...

最短路径问题 一.迪克斯特朗算法 from IPython.display import Image Image(filename="./data/9_01.png",width=800,height=960) Image(filename="./data/9_02.png",width=800,height=960) from collections import defaultdic...

动态规划算法 一.爬楼梯问题 from IPython.display import Image Image(filename="./data/8_01.png",width=800,height=960) def upstairs(n): if n<1: print(0) if n==1: print(1) if n==2: ...

贪心算法 一.硬币找零 from IPython.display import Image Image(filename="./data/7_01.png",width=800,height=960) Image(filename="./data/7_02.png",width=800,height=960) d=[0.05,0.1,0.2,0.5,1,2] d_num=[] s=0 ...

回溯算法 排序方式 查找单词 八皇后问题 解数独 一.排序方式 from IPython.display import Image Image(filename="./data/6_01.png",width=800,height=960) 原始方法 def solvePermutationBadWay(array): solution=[] for i in...

广度优先搜索 from IPython.display import Image Image(filename="./data/5_01.png",width=800,height=960) 一.寻找制高点 def bfs(set,m,n,matrix): dir=[[0,1],[0,-1],[1,0],[-1,0]] queue=list(set) whi...

深度优先搜索 from IPython.display import Image Image(filename="./data/4_01.png",width=800,height=960) 一.最大岛屿 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 ...

哈希算法 什么是哈希：哈希及哈希的原理 两个数的和：快速寻找两个数的和 单词模式匹配：简单的模式匹配问题 一.两个数的和 from IPython.display import Image Image(filename="./data/3_01.png",width=800,height=960) 原始方法 def twoSum(nums,target): # 存放结果编号数据...

双指针问题 数组合并：合并两个有序数组 二分查找：在有序数组中查找元素 链表：链表的概念和应用 一.数组合并 from IPython.display import Image Image(filename="./data/2_01.png",width=800,height=960) arr1=[1,3,4,6,10] arr2=[2,5,8,11] ind=0 # ans初始化...

基本概念 from IPython.display import Image Image(filename="./data/1_01.png",width=800,height=960)