稀疏数组可以看做是普通二维数组的压缩,为什么要对数组进行压缩呢?常见的场景是地图,棋盘。这些容器都是行和列组成的二维数组,在数组中的一些点上标记着特殊的位置。但是这些标记位相对于整个二维数组来说只使用了一小部分,数组中剩余的部分都是默认值。如果我们将一个地图存储到用户的磁盘中,会造成不必要的空间浪费 ...
分类:
编程语言 时间:
2020-10-05 22:16:09
阅读次数:
28
单纯的我,总会有很多快乐 首先先看看成品: 很多人学习python,不知道从何学起。很多人学习python,掌握了基本语法过后,不知道在哪里寻找案例上手。很多已经做案例的人,却不知道如何去学习更加高深的知识。那么针对这三类人,我给大家提供一个好的学习平台,免费领取视频教程,电子书籍,以及课程的源代码 ...
分类:
编程语言 时间:
2020-10-05 22:17:13
阅读次数:
28
操作系统中为了解决进程间同步问题提出了用信号量机制,信号量可分为四种类型分别是互斥型信号量,记录型信号量,AND型信号量,信号量集。 互斥型信号量 互斥型信号量是资源数量为1的特殊的记录型信号量。表示对于一类资源且这类资源的数量为1,也就是说任何时候只能有一个进程得到这个资源,其余进程想要获得此资源 ...
分类:
编程语言 时间:
2020-10-05 22:18:38
阅读次数:
28
实践题目名称:最大子列和问题 问题描述:给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? },“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。 #include < ...
分类:
编程语言 时间:
2020-10-05 22:18:57
阅读次数:
28
python之flask框架: 一:flask初始化步骤: 创建flask项目 导入flask文件 创建一个Flask类,传入name参数 使用run实例启动web服务 使用@app.route装饰器将路由映射到视图函数进行路由解析 编写主要执行的程序文件或者函数 #因为后期会用到模板还有reque ...
分类:
编程语言 时间:
2020-10-05 22:19:14
阅读次数:
31
1.分析美团美食网页的url参数构成 1)搜索要点 美团美食,地址:北京,搜索关键词:火锅 2)爬取的url https://bj.meituan.com/s/%E7%81%AB%E9%94%85/ 3)说明 url会有自动编码中文功能。所以火锅二字指的就是这一串我们不认识的代码%E7%81%AB% ...
分类:
编程语言 时间:
2020-10-05 22:19:59
阅读次数:
57
一. spring部分接口简介 BeanFactory: bean工厂,访问spring bean容器的根接口,bean容器的基本客户端视图; 主要提供了获取bean以及判断是否为为单例,是否包含指定bean等方法; 常见的字接口有ListableBeanFactory,ConfigurableBe ...
分类:
编程语言 时间:
2020-10-05 22:21:10
阅读次数:
31
1.原理 K-Means算法的思想很简单,对于给定的样本集,按照样本之间的距离大小,将样本集划分为K个簇。让簇内的点尽量紧密的连在一起,而让簇间的距离尽量的大。 2、api 3、性能评估 越接近1越好,一般不超过0.7 4、优缺点 优点 1)原理比较简单,实现也是很容易,收敛速度快。 2)聚类效果较 ...
分类:
编程语言 时间:
2020-10-05 22:22:47
阅读次数:
31
arr = strval.split('') 字符串转数组 strval = ''.join(arr) 数组转字符串 ...
分类:
编程语言 时间:
2020-10-05 22:26:04
阅读次数:
32
变量名规定: 1.只能是字母、数字和下划线组成。2.第一个必须由字母或者下划线开头3.变量名区分大小写4.不能使用关键字来命名变量 运算符优先级: 百度百科的已经很详细了(如下图),其中一个规律是 单目运算符比多目运算符等级要高. 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组 ...
分类:
编程语言 时间:
2020-10-05 22:27:07
阅读次数:
38
7-1 jmu-python-韩信点兵 (20分) 7-2 打印数字矩形 (10分) 7-3 成绩统计 (10分) 7-4 找列表中最大元素的下标 7-5 删除列表中的重复值 如下: https://github.com/shylara-zhou/pythonPTA/tree/main ...
分类:
编程语言 时间:
2020-10-05 22:31:12
阅读次数:
56
封装 封装,顾名思义,就是把东西封存起来,不让每个人都能操作。 通常情况下,应该禁止直接访问一个对象中数据的实际表示,而应该通过操作接口来访问。这称为信息的隐藏。 程序设计的要追求"高内聚,低耦合"。高内聚:类的内部数据局操作细节自己完成,不允许外部干涉;低耦合:仅暴露少量的方法给外部使用。 熟记这 ...
分类:
编程语言 时间:
2020-10-05 22:31:58
阅读次数:
61
#include <iostream> #include <string> #define MAX 500 using namespace std; struct person { string name; int age; }; struct contact { person persons[MA ...
分类:
编程语言 时间:
2020-10-05 22:33:17
阅读次数:
48
Problem: The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors ...
分类:
编程语言 时间:
2020-10-05 22:34:28
阅读次数:
52
C语言在大约在50年前发布,今天仍然在所有编程语言中比较流行之一。根据TIOBE世界编程语言排名,它在2020年9月排名第一,曾获得了优秀编程语言称号。 C编程语言是可以直接与电子硬件(例如内核,驱动程序等)开发的,而且,C编程语言是另一种编程语言的基础,因此,它被称为所有编程的“母语”。 C语言的 ...
分类:
编程语言 时间:
2020-10-05 22:36:52
阅读次数:
52
1、回忆MyBatis 步骤: 导入相关jar包 编写核心配置文件 编写接口 编写mapper.xml 测试 2、MyBatis-Spring-方式一 MyBati-Spring会帮助你将MjBais 代码无缝地整合到spring 中。它将允许MVBais参与到Ssping的事务管理之中,创建映射器 ...
分类:
编程语言 时间:
2020-10-06 19:51:24
阅读次数:
101
多线程 一个进程是程序运行的实例 线程是一个进程中的执行场景/执行单元 一个进程可以启动多个线程 每个java程序都至少启动了两个线程:main主线程和垃圾回收线程 在不同线程间 堆和方法区共享,但是一个线程一个栈 在多线程的环境中,当main 方法结束只是意味着主栈空了,但是其他的分支线程拥有的支 ...
分类:
编程语言 时间:
2020-10-06 19:52:24
阅读次数:
87
在定义类的过程中,无论是显式创建类的构造方法,还是向类中添加实例方法,都要求将 self 参数作为方法的第一个参数。例如,定义一个 Person 类: class Person: def __init__(self): print("正在执行构造方法") # 定义一个study()实例方法 def ...
分类:
编程语言 时间:
2020-10-06 19:52:55
阅读次数:
29
字面常量不可以有引用,因为这也不需要使用符号来引用了,但是字面常量却可以初始化const引用,这将生成一个只读变量; 对变量的const修饰的引用是只读属性的; 也就是说,const修饰的引用,不管是变量初始化还是字面常量初始化,总是对应一个只读变量。 # 函数能够重载和返回值无关,所以两个函数若是 ...
分类:
编程语言 时间:
2020-10-06 19:54:02
阅读次数:
34
/** 归并排序思路:* 1.将一个数列 先分后治* 先对半分,数列对半分,分到最后一个,然后在两两治,合并成一个有序列* 在从2个有序列合并一个有序,知道合并完成** */import java.util.Arrays;public class MergetSort { public static ...
分类:
编程语言 时间:
2020-10-06 19:54:22
阅读次数:
28