之前讲过博主在某网买了一个数据结构与算法的课程。本篇散列表是其中的三节。散列表应该是 Java 程序员常用并且最先碰到的一个数据结构了吧?Java 的 HashMap 就是对散列表的实现。可以说散列表算是一个比较基础、比较好理解(抛开需要缜密设计的哈希函数不说)、比较好用(查询时间复杂度O(1))的 ...
分类:
编程语言 时间:
2019-09-14 16:55:57
阅读次数:
89
以前学Python时,有时出现这样的情况:明明记得装了scipy包,怎么打import scipy报错说我没这个包? 问题出在,你的电脑上安装了不止一个Python... 而每安装一个包,仅仅在这个Python安装路径里的Lib\site-packages\里,在别的里面并没有。 这里介绍一个很轻巧 ...
分类:
编程语言 时间:
2019-09-14 16:59:50
阅读次数:
181
一、进行k-1次的2路合并,虽然排序次数过多,出现重复排序,但是不得不说 使用迭代的合并内存消耗比递归小很多。O(nk)的时间复杂度,O(1)的空间复杂度 二、分治(题解里是这么说的?),就是两两配对,O(nlogk)的时间复杂度,O(1)的空间复杂度 ...
分类:
编程语言 时间:
2019-09-14 17:01:39
阅读次数:
110
8.1 Service Mesh 概述 新兴的下一代微服务架构,被称为下一代微服务,同时也是云原生技术栈的代表技术之一。 8.1.1 Service Mesh的由来 从2016年到2018年,service mesh经历了从无到有的过程 8.1.2 Service Mesh的定义 服务网格是一个基础 ...
分类:
编程语言 时间:
2019-09-14 17:02:04
阅读次数:
135
publicclassemm{publicvoidtest01(Map<String,User>map,List<User>list){System.out.println("test01");}publicMap<String,User>test02(){System.out.println("test02");returnnull;}publicstatic
分类:
编程语言 时间:
2019-09-14 17:03:52
阅读次数:
95
一. 电影评分数据案例 movie:电影id rate:用户评分 timeStamp:评分时间 uid:用户id 简化数据: 需求: (1)每个用户评分最高的3部电影 (2)每个用户评分的平均值 (3)最大方(评分平均值高)的N个用户 (4)最热门的N部电影(评论次数) (5)评价最高的N部电影 ...
分类:
编程语言 时间:
2019-09-14 17:05:57
阅读次数:
110
Python 异常处理 python提供了两个非常重要的功能来处理python程序在运行中出现的异常和错误。你可以使用该功能来调试python程序。 异常处理: 本站Python教程会具体介绍。 断言(Assertions):本站Python教程会具体介绍。 python标准异常 什么是异常? 异常 ...
分类:
编程语言 时间:
2019-09-14 17:06:58
阅读次数:
116
二分查找 快速排序 堆排序 参考: https://www.cnblogs.com/chengxiao/p/6129630.html 堆的定义和基本性质 堆排序的基本思想 堆排序代码实现 ...
分类:
编程语言 时间:
2019-09-14 17:11:15
阅读次数:
107
一.什么是函数指针: 函数指针本质上也是指针,我们所写函数代码在内存中会被分配一段专门的储存空间,这段储存空间的地址就是函数的地址,既然是地址,就可以用指针去表示,自然就有了函数指针。 二.函数指针的用法: 1.首先明确函数指针怎么申明。形如:返回值类型 (*变量名)(参数类型1,参数类型2,。。。 ...
分类:
编程语言 时间:
2019-09-14 17:12:04
阅读次数:
118
函数 简介 ? 函数是组织好的,可重复使用的,用来实现,单一或相关联的功能 ? 函数能提高模块的利用行,和代码的重复利用率以及冗余,其实你已经使用了很多的Python函数,比如print()。 ? 但是你也可以自己创建函数,这种叫做自定义函数 函数规则 函数代码块必须以def 关键字开头,后面为函数 ...
分类:
编程语言 时间:
2019-09-14 17:15:34
阅读次数:
116
tips:通常使用vector是最好的选择,当然如有必要也可选择其他容器 如果不确定使用哪种容器,可以只使用vector和list公共的操作:iterator,无下标,避免随机访问 iterator: 注意:forward_list不支持递减运算符(--) vector和string的迭代器运算同样 ...
分类:
编程语言 时间:
2019-09-14 17:22:45
阅读次数:
92
主要写了插入、希尔、选择排序的基本思想
分类:
编程语言 时间:
2019-09-14 17:25:06
阅读次数:
87
函数 https://docs.python.org/3/library/functions.html 编程实例 1.打印质数 for n in range (2,100): if n==2: print(n) continue for i in range (2, n): if (n %i) == ...
分类:
编程语言 时间:
2019-09-14 18:34:02
阅读次数:
117
用栈实现队列,完成队列的Push和Pop操作。 队列中的元素为int类型 用栈实现队列,完成队列的Push和Pop操作。 队列中的元素为int类型 用队列实现栈 用队列实现栈 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数、pop()、push(),时间复杂度应为O(1) ...
分类:
编程语言 时间:
2019-09-14 18:34:46
阅读次数:
121
七个基本必背函数 join 将设置字符插入目标字符串中每个字符中间 split 按既定字符将目标字符串内全部对应分割,默认从左开始,可指定分割次数(分割后对应分割符不会返回) find 从前往后在既定右开区间内寻找指定字符串,找不到输出-1。返回的是绝对位值 strip 左右同时开始向中间祛设置字符 ...
分类:
编程语言 时间:
2019-09-14 18:35:03
阅读次数:
105
1 void mergeAdd(int arr[], int left, int mid, int right, int *temp){ 2 int i = left; 3 int j = mid + 1; 4 int k = left;//临时下标 5 while (i <= mid&&j <= ... ...
分类:
编程语言 时间:
2019-09-14 18:36:20
阅读次数:
112
1.List接口 此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。与 set 不同,列表通常允许重复的元素。 它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22 ...
分类:
编程语言 时间:
2019-09-14 18:38:30
阅读次数:
76
粘贴上自己写的或者网站上配置的模板,应用后 在空页面输入spring 按上【Alt+/】即可在右键栏中选择自定义的Templates ...
分类:
编程语言 时间:
2019-09-14 18:39:00
阅读次数:
105
一、下载地址: 获取get-pip.py安装文件: 官网链接:https://bootstrap.pypa.io/get-pip.py 百度云链接:https://pan.baidu.com/s/14WopRPgWIWXykxYTebBFDA 提取码:h9xu 或者 Python官网:https:/ ...
分类:
编程语言 时间:
2019-09-14 18:39:33
阅读次数:
114
定义: 值传递(pass by value)是指在调用函数时将实际参数复制一份传递到函数中,这样在函数中如果对参数进行修改,将不会影响到实际参数。 引用传递(pass by reference)是指在调用函数时将实际参数的地址直接传递到函数中,那么在函数中对参数所进行的修改,将影响到实际参数。 从上 ...
分类:
编程语言 时间:
2019-09-14 18:40:41
阅读次数:
119