Algorithm
关注
分享
扫一扫
V_lq6h
这个作者很懒，什么都没留下…
展开
-
训练题
训练题一.实现学生线性表依次输入学生姓名：赵壹,钱贰,孙叁,李肆,周伍,吴陆,郑柒,王捌测试要求如下：展示该班所有学生的姓名及班级人数查找学生"赵肆"在表中的位置在表中的学生"王捌"后加入新生"冯玖",删除班里的转走生"赵壹",展示该班的现有学生from abc import ABCMeta,abstractmethod,abstractpropertyclass ILi...原创 2019-11-09 18:29:14 · 566 阅读 · 0 评论 -
第153周竞赛题
第153周竞赛题1184.公交站间的距离一.题目描述环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点** start 到目的地 destination **之间的最短距...原创 2019-11-09 18:28:42 · 285 阅读 · 0 评论 -
前沿--股票买卖(亚马逊面试题)
前沿–股票买卖(亚马逊面试题)一.股票买卖1.题目描述设计一个算法,根据给定的股价走势信息,决定买入和卖出策略,该策略必须保证你的交易获得的利润最大化2.暴力枚举法检测任何一种可能的买卖组合.例如,第i买进,第j卖出,其中j>i,计算两者差价P(i,j)=S[j]-S[i],并返回计算得到的最大值s=[10,4,8,7,9,6,2,5,3]maxProfit=0buy...原创 2019-11-09 18:26:59 · 604 阅读 · 0 评论 -
分治算法
分治算法一.归并排序from IPython.display import ImageImage(filename="./data/10_01.png",width=800,height=960)递归法def mergeSortRecursive(myList): if len(myList)<2: return cut=len(m...原创 2019-11-09 18:25:04 · 253 阅读 · 0 评论 -
最短路径问题
最短路径问题一.迪克斯特朗算法from IPython.display import ImageImage(filename="./data/9_01.png",width=800,height=960)Image(filename="./data/9_02.png",width=800,height=960)from collections import defaultdic...原创 2019-11-09 18:24:33 · 304 阅读 · 0 评论 -
动态规划算法
动态规划算法一.爬楼梯问题from IPython.display import ImageImage(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: ...原创 2019-11-09 18:24:01 · 194 阅读 · 0 评论 -
贪心算法
贪心算法一.硬币找零from IPython.display import ImageImage(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...原创 2019-11-09 18:23:29 · 203 阅读 · 0 评论 -
回溯算法
回溯算法排序方式查找单词八皇后问题解数独一.排序方式from IPython.display import ImageImage(filename="./data/6_01.png",width=800,height=960)原始方法def solvePermutationBadWay(array): solution=[] for i in...原创 2019-11-09 18:22:59 · 220 阅读 · 0 评论 -
广度优先搜索
广度优先搜索from IPython.display import ImageImage(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...原创 2019-11-09 18:20:46 · 211 阅读 · 0 评论 -
深度优先搜索
深度优先搜索from IPython.display import ImageImage(filename="./data/4_01.png",width=800,height=960)一.最大岛屿000011001101100110110001001100000000011...原创 2019-11-09 18:20:14 · 155 阅读 · 0 评论 -
哈希算法
哈希算法什么是哈希：哈希及哈希的原理两个数的和：快速寻找两个数的和单词模式匹配：简单的模式匹配问题一.两个数的和from IPython.display import ImageImage(filename="./data/3_01.png",width=800,height=960)原始方法def twoSum(nums,target): # 存放结果编号数据...原创 2019-11-08 11:50:46 · 272 阅读 · 0 评论 -
双指针问题
双指针问题数组合并：合并两个有序数组二分查找：在有序数组中查找元素链表：链表的概念和应用一.数组合并from IPython.display import ImageImage(filename="./data/2_01.png",width=800,height=960)arr1=[1,3,4,6,10]arr2=[2,5,8,11]ind=0# ans初始化...原创 2019-11-08 11:48:44 · 285 阅读 · 0 评论 -
基本概念
基本概念from IPython.display import ImageImage(filename="./data/1_01.png",width=800,height=960)原创 2019-11-08 11:48:01 · 162 阅读 · 0 评论