- 博客(12)
- 收藏
- 关注
RSS订阅原创 复杂度相关笔记
一、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 （2）时间复杂度 在刚才提到...
2019-07-23 22:16:56
147
原创 (剑指offer)面试题11：旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 class Solution: def minNumberInRotateArray(self, rotateAr...
2019-07-20 15:45:50
207
原创 （剑指offer）面试题10：斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 变形：青蛙跳台，一只青蛙可以一次跳1个台阶，也可以一次跳2个台阶。求该青蛙跳上n级台阶总共多少种跳法 class Solution: def Fibonacci(self,n): tempArray=[0,1] # 初始值0,1 if n>=2: f...
2019-07-20 13:56:02
192
原创 (剑指offer)面试题9：用两个栈实现队列
栈后进先出，队列先进先出。 1.当stack2不为空时，stack2中的栈顶元素是最先进入队列的元素，可以弹出。 2.当stack2为空时，把stack1中的元素逐个弹入并压入stack2中，先入stack1的元素这时在stack2顶部，这时弹出stack2就完成了队列 class Solution: def __init__(self): self.stack1=[] ...
2019-07-20 12:01:40
139
原创 (剑指offer)面试题8：二叉树的下一个节点
结合图，我们可发现分成两大类： 1、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G） 2、没有右子树的，也可以分成两类： a)是父节点左孩子（eg：N，I，L） ，那么父节点就是下一个节点 ； b)是父节点的右孩子（eg：H，J，K，M）找他的父节点的父节点的父节点…直到当前结点是其父节点的左孩子位置。如果没有eg：M，那么他就是尾节点（M一直找到A发现是根节点，没...
2019-07-19 22:32:27
146
原创 （剑指offer）面试题7：重建二叉树
这个题主要利用递归求解。利用二叉树前序遍历和中序遍历的特性。前序遍历的第一个值一定为根节点，对应于中序遍历中间的一个点。在中序遍历序列中，这个点左侧的均为根的左子树，这个点右侧的均为根的右子树。这时可以利用递归，分别取前序遍历[1:i+1]和中序遍历的[:i]对应与左子树继续上一个过程，取前序遍历[i+1:]和中序遍历[i+1]对应于右子树继续上一个过程，最终得以重建二叉树。 """ 输入某二叉树...
2019-07-19 22:01:19
141
原创 （剑指offer）面试题6：从尾到头打印链表
栈的思维：先进后出 # 单向链表的节点 class ListNode: def __init__(self,x=None): self.val = x self.next = None # 答案 class Solution: def PrintListTailToHead(self,listnode): #牛客网的编辑器，把判断为空列表去掉...
2019-07-19 18:43:06
126
原创 c++入门笔记(1)
我是win下vs2013编程，之前一直下了vs没有用。今天拿来学习下c++ 跟着这位b站up主学的，作个笔记。 文章目录1.c++介绍1.新建项目2.标准库、注释、条件编译3.c++标准输入输出-名字空间1.#include c++标准输入输出流头文件2.#include文件输入输出流4.引用变量、引用形参1.引用变量&2.形参3.传递指针4.引用形参5.函数的默认形参、函数重载1.默...
2019-07-19 10:29:06
474
原创 mysql复习:查询语句详解
文章目录1.基本查询语句2.查询表中部分字段3.查询表中所有字段4.查询经过计算的值5.查询表中若干记录1.清楚取值重复的行2.查询表中满足条件的记录（1）比较大小（2）确定范围（3）带in关键字查询（4）带Like的字符匹配查询（5）查询空值（6）多重条件查询6.对查询结果进行排序order by7.统计函数和分组记录结果1.coung()统计行数2.avg()统计某列平均值3.sum()统计某...
2019-07-18 15:46:41
935
原创 mysql复习：数据类型和运算符
文章目录1.数据类型（简要）2.常见运算符1算术运算符2比较运算符1.=2.<=>安全等于3.between and4.least(value 1,value 2,...)5.greatest(value1,value2，...)6.in、 not in7.like8.regexp 正则表达式3.逻辑运算符1.not 或 ！2.and或者&&3.or或者||4.xor ...
2019-07-16 23:03:39
177
原创 mysql复习：数据表的基本操作
最近面试纷纷扰扰觉得自己数据库太差了，重新复习一遍 文章目录1.创建表（简单略过）2.主键（之前没有好好学 ，这里仔细学习） 1.创建表（简单略过） create database aa; use aa; create table tb_employee1 ( id int(11), name varchar(25), deptld INT(11), salary float ); show ta...
2019-07-16 17:06:25
661
原创 （python数据结构3）二叉树、二叉树的遍历
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0） 性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0） 性质3: 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为...
2019-07-07 22:23:15
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人