算法基础
管妖妖
萌新要努力吖
展开
-
八大排序--整理
查找既希望较快的查找又便于线性表动态变化的查找方法是哈希法查找。二叉排序树查找,最优二叉树查找,键树查找,哈希法查找是动态查找。分块、顺序、折半、索引顺序查找均为静态。分块法应该是将整个线性表分成若干块进行保存,若动态变化则可以添加在表的尾部(非顺序结构),时间复杂度是O(1),查找复杂度为O(n);若每个表内部为顺序结构,则可用二分法将查找时间复杂度降至O(logn),但同时动态变化复杂度则...原创 2018-11-06 14:36:31 · 1644 阅读 · 2 评论 -
算法图解知识点整理
二分查找:def binary_search(list, item): low = 0 high = len(list)-1 while low <= high: mid = int((low + high)/2) guess = list[mid] if guess == item: ...原创 2018-11-06 15:47:07 · 202 阅读 · 0 评论 -
算法导论--学习笔记
第一课时:Insertion sort(插入排序)分析算法Merge sort(归并排序)第二课时:渐进符号,递归和解法渐进符号解递归式第三课时:Divide-and-Conquer——分治法: Insertion sort(插入排序):def insertion_sort(list): if len(list) <= 1: ...原创 2018-11-20 21:43:28 · 182 阅读 · 0 评论 -
面试问题
其他的面试问题:https://www.jianshu.com/p/4a3c5e34d0f8?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation项目,数据特征怎样选择的?怎样表示的?模型的选择?当时的模型参数是多少?结果效果如何? 项目,特征工程和...原创 2019-02-21 18:13:41 · 1674 阅读 · 0 评论 -
算法问题中的code题目
目录Top K问题最长公共子串最长公共子序列最长递增字串(O(N))最长无重复子串O(N)实现sqrt()函数从数组A中找出所有和为S的两个数的索引无序数组的中位数 (利用小顶堆)超过数组个数一半的数将一个二维的n*n的数组,逆转90度,空间复杂度是O(1)。提示:剥洋葱般,一圈圈的从外向内逆转90度一个大小为N的数组,里面的值代表的是股价,求一次买入...原创 2019-02-24 12:47:09 · 372 阅读 · 0 评论 -
BFS,DFS
1.深度优先搜索(DFS)基本步骤:1.从图中某个顶点v0v0出发,首先访问v0v0;2.访问结点v0v0的第一个邻接点,以这个邻接点vtvt作为一个新节点,访问vtvt所有邻接点。直到以vtvt出发的所有节点都被访问到,回溯到v0v0的下一个未被访问过的邻接点,以这个邻结点为新节点,重复上述步骤。直到图中所有与v0v0相通的所有节点都被访问到。3.若此时图中仍有未被访问的结点,则另...原创 2019-03-21 14:19:46 · 206 阅读 · 0 评论