面试相关
面试相关
Dr. 卷心菜
PhD在读|音频信号处理|机器学习|音乐信号处理
展开
-
面试:计算机网络基础
原文:https://blog.csdn.net/mountain_hua/article/details/82721369 计算机网络 基础 Q:五层协议的体系结构分别是什么?每一层都有哪些协议? https://blog.csdn.net/cainv89/article/details/46885197 应用层,应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用...转载 2019-03-14 15:43:51 · 367 阅读 · 0 评论 -
Leetcode 26 两种解法. Remove Duplicates from Sorted Array
时间复杂度O(n),空间复杂度O(1): class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ i = 0 if len(nums)<1: ...原创 2019-03-05 14:36:17 · 100 阅读 · 0 评论 -
算法面试笔记: 计算算法时间复杂度
算法的时间复杂度为语句总的执行次数,记作T(n) = O(f(n)) 是关于问题规模n的函数。 常数阶O(1):顺序结构,分支结构 线性阶O(n):一个循环 对数阶O(logn):二分查找 平方阶O(): 循环嵌套 P.S.常见的时间复杂度 常数阶O(1):顺序结构,分支结构 语句的运行次数x与n无关, 无论运行多少次,都是O(1)的时间复杂度。 e.g. 线性阶O...原创 2019-03-12 17:26:31 · 227 阅读 · 0 评论 -
算法空间复杂度学习笔记
算法的空间复杂度为运行算法所需的储存空间的大小S(n)=O(f(n)),是关于问题规模n所占储存空间的函数。 是时间换空间,还是空间换时间,要看具体的要求。 如果要求不增加空间开销,原地进行操作,则空间复杂度为O(1)。 只要不是特别大的内存开销,时间复杂度更加重要。 因为用户更加关心速度,改进时间复杂度对算法的要求更高。 ...原创 2019-03-12 17:41:24 · 223 阅读 · 0 评论 -
数据结构之线性表
数组(顺序存储结构) 链表 一个结点由存放数据元素的数据域和存放后继结点地址的指针域组成。 头结点的数据域可以不存放任何信息,其指针域存储指向第一个结点的指针。 链表的一个结点p,其储存的数据为p->data. 链表的创建、插入、删除 插入: s = p->next s->next = p->next 删除: p-&g...原创 2019-03-13 23:03:33 · 141 阅读 · 0 评论 -
实用排序算法整理(Python)
一、冒泡排序 (稳定) def bubble_sort(nums): #n^2 1 n = len(nums) for i in range(n): for j in range(n-2,i-1,-1): if nums[j]>nums[j+1]: nums[j],nums[j+1]=nums[...原创 2019-03-29 23:11:06 · 142 阅读 · 0 评论 -
快速排序 升序要从右开始的原因
基数选在左边 也就是6 正确:从右往左选小的,从左往右选大的交换 从右选到2,从左碰到i=j,所以交换26,->21679 错误:从左往右选大的,从右往左选小的 从右选到7,从左没有比6小的,碰到i=j,交换67,->71269 出错! 所以要从右边开始,也就是从基准数的对面开始。 while (nums[j] >= index && j...原创 2019-03-28 23:38:38 · 696 阅读 · 0 评论