Kubrnete Kubrnete
3年前
基于活动选择问题的贪心算法
目录问题描述:(问题描述%3A)输入格式(输入格式)输出格式(输出格式)算法描述(算法描述与分析)算法分析(算法分析)算法图示(图解)问题描述:Coda从0时刻开始观看直播,到t时刻结束。一共有n场直播可被选择,已知所有直播场次的起止时间和主播名称,其中第i场直播从ai时刻开始,
Wesley13 Wesley13
3年前
java基础之HashMap——第一节
前两篇文章粗略的介绍了java中的List,既然已经讲了两种java的数据结构,那么这篇就接着讲java中的数据结构了。HashMap作为最常用的一种Map,就放在第一个讲了。Map是一个较复杂的结构,本身内容不是太难,但是各个实现的思想完全不同,所以可能关于Map的介绍会比较多,源码分析会放在后边,主要是算法分析。要讲HashM
Bill78 Bill78
3年前
Python新式类与经典类(旧式类)的区别
Python新式类与经典类(旧式类)的区别Python中类分两种:旧式类和新式类:➤新式类都从object继承,经典类不需要。➤新式类的MRO(methodresolutionorder基类搜索顺序)算法采用C3算法广度优先搜索,而旧式类的MRO算法是采用
风斗 风斗
3年前
2021 春招通关 BAT 最新 Android 常用面试真题
前言金三银四招聘旺季已经开启,如果有面试准备的,临阵磨枪,不快也光。如果没面试想法的,也可以看看这些问题以及它们的解析,对提升技术也是很有帮助的。内容涵盖五大部分:Java基础部分、Android部分、数据结构与算法部分、常用的开源库部分、计算机网络认识部分。Java基础部分内容主要包括操作系统相关、JDK&JVM&JRE、面向
Wesley13 Wesley13
3年前
AI面试刷题版
(1)代码题(leetcode类型),主要考察数据结构和基础算法,以及代码基本功虽然这部分跟机器学习,深度学习关系不大,但也是面试的重中之重。基本每家公司的面试都问了大量的算法题和代码题,即使是商汤、face这样的深度学习公司,考察这部分的时间也占到了我很多轮面试的60%甚至70%以上。我去face面试的时候,面试官是residualnet,s
Stella981 Stella981
3年前
Redis 数据结构与编码总结(6)
数据结构总结对象对象type属性值type命令输出底层可能的存储结构objectencoding字符串对象OBJ\_STRING"string"OBJ\_ENCODING\_INT\\OBJ\_ENCODING\_EMBSTR\\OBJ\_ENCODING\_RAWint\\embstr\\r
Wesley13 Wesley13
3年前
Java设计模式
一、策略模式(让算法与对象独立)    策略模式定义了算法族,分别封装起来,让他们之间可以互相替换,此模式让算法的变化独立于使用算法的客户。!(http://static.oschina.net/uploads/space/2016/1108/180244_oYm8_1789589.png)二、观察者模式(让你的对象知悉现状) 
Stella981 Stella981
3年前
Redis ZSet (5)
存储类型ZSet集合基本与Set相同,只是多了一个数值类型属性score,score相同时,按照Key的ASC码排序。!(https://oscimg.oschina.net/oscnet/upe05fb277b9318af48c7602a978d5591b26f.png)数据结构对比数据结构是否允许重复是否有序
Stella981 Stella981
3年前
ArrayList的非快速失败机制和Vector与ArrayList的(基础)分析
/\\ \1、copyOnWriteArrayList 如何实现(nonfastfail)非快速失败机制??? \2、Vector底层源码,主要看属性,构造函数、增删改查方法、明白ArrayList与Vector之间的区别与联系 \(底层数据结构、效率、扩容机制、是否线程安全) \ \/
Stella981 Stella981
3年前
B+Tree索引为什么可以支持千万级别数据量的查找——讲讲mysql索引的底层数据结构
MySQL索引底层数据结构索引是存储引擎快速找到记录的一种数据结构一、有索引与没索引的差距先来看一张图:!(https://static.oschina.net/uploads/img/202010/14150116_INlJ.png)左边是没有索引的情况,右边是作为