数据结构——查找数据结构-查找查找相关概念: 查找表: 静态查找表:仅作查询操作 动态查找表:作插入和删除的查找表 平均比较次数(ASL): 线性表的查找顺序查找 说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想:从数据结 2020-03-20 数据结构 DjangoDjango面试问题Http 请求方法 GET 向特定的路径资源发出请求 POST 向指定路径资源提交数据进行处理请求(一般用于提交表单或者上传文件) 数据被包含在请求体中,POST请求可能会导致新的资源的建立和/或已有资源的修改。 2020-03-12 面试 后台面试后台面试HashMap机制哈希表为解决冲突,可以采用开放地址法和链地址法等来解决问题 实现原理: HashMap本质是一个一定长度的数组,数组中存放的是链表。 它是一个Entry类型的数组,Entry的源码: static class 2020-03-12 面试 剑指offer算法题把数组排成最小的数 题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 分析 题目要求,数组中有m和n,如果m 2020-03-06 算法 设计模式桥接模式(Bridge) 介绍:将抽象与实现分离开来,使它们可以独立变化。 关系图: 将品牌和类型分开。 品牌接口 public interface Brand { void info(); } 实现品牌接口 publ 2020-03-06 Maelsee JDK,JRE,JVMJAVAJVM,JRE,JDK JVM 类加载子系统 运行时数据区 栈(线程) 栈的先进后出符合函数的调用顺序 局部变量表:存储函数体内的局部变量。 操作数栈:临时存储操作数,例如a=1,先将1压入操作数栈中,局部变量表中 2020-02-26 Maelsee shell 学习笔记shell 知识总结用户在命令行输入命令后,一般情况下Shell会fork并exec该命令,但是Shell的内建命令例外,执行内建命令相当于调用Shell进程中的一个函数,并不创建新的进程。以前学过的cd、alias、umask、exit、 2020-02-24 Maelsee Git基本操作Git 基本操作0. 添加ssh账户 这一步是在ubuntu中生成ssh密钥,然后添加到github中 生成git密钥 删除~/.ssh目录,这里存储了旧的密钥 rm -r .ssh 运行如下命令生成密钥 在“图标2”处可以填写保存密 2020-02-23 GitGit操作 python 常用技巧python 常用技巧1. 数据整理 排序排序主要用到sorted()函数 sorted(iterable[, cmp[, key[, reverse]]]) iterable:是可迭代类型类型; cmp:用于比较的函数,比较什么由ke 2020-02-21 Maelsee pagerank算法和hits算法pagerank算法和hits算法1.pagerank算法 算法原理 如果网页T存在一个指向网页A的连接,则表明T的所有者认为A比较重要,从而把T的一部分重要性得分赋予A。这个重要性得分值为:PR(T)/L(T) 其中PR( 2020-02-21 算法pagerank hits