算法
ivat4u
简单高效,不是天顶星的人看得懂的东西~
展开
-
算法导论学习之旅(python实现)
第二章插入排序def insert_sort(list): i=0 for j in range(1,len(list)): key=list[j] i=j-1 while(i>0 & list[i]>key): list[i+1]=list[i] i=i-...原创 2019-05-15 15:35:26 · 623 阅读 · 0 评论 -
python3实现一道粉刷房子动态规划算法题
假如有一排房子,共 n 个,每个房子可以被粉刷成 k 种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x k 的矩阵来表示的。例如,costs[0][0] 表示第 0 号房子粉刷成 0 号颜色的成本花费;costs[1][2] 表示第 1 号房子...原创 2019-07-22 16:05:45 · 916 阅读 · 0 评论 -
判断二叉树是否含有子结构和常见误区
给定一棵二叉树根节点node1,判断子结构Node2是否在node1中。常见错误:思路是直接使用递归,根=根,再递归到左=左,右=右,认为含有子树。误区:有和是的区别。判断“是”子结构,应该是root2为空,说明是。root1为空,说明找不到。判断“有”子结构,应该是1和2都不为空的前提这二者有矛盾,不能等同将有子结构和是子结构分开递归当前树含有子结构递归为三部分(当前根是子结...原创 2019-09-13 19:57:56 · 437 阅读 · 0 评论 -
商汤科技python实习生面试经验
电话面试。自我介绍不说了(985丢人高校成绩前50%)在校项目经历和主要在做什么,比较关注你在项目中主要用了哪些东西,什么技术?(我只在一家小公司实习做了一个torando项目,在校有做一个比较水的机器学习项目和一个推荐算法)会的技术(java,c,python中间表示会做爬虫和web、数据库用过mysql和mongodb)自我评价(这个随便答得哈哈)1.浏览器输入网址访问时,发生了什...原创 2019-09-13 21:14:06 · 2044 阅读 · 0 评论