ONE·PIECE
首页
大模型
系统设计
Android
LeetCode
AI头条
论文推荐
分类
标签
归档
友链
关于
充电驿站
小书屋
大影单
搜索
文章
170
标签
590
分类
12
首页
大模型
系统设计
Android
LeetCode
AI头条
论文推荐
分类
标签
归档
友链
关于
充电驿站
小书屋
大影单
【数据结构与算法体系】斐波那契堆
2019-08-18
|
数据结构与算法
一、引言:为什么我们需要斐波那契堆1.1 二叉堆的局限标准二叉堆(Binary Heap)支持以下操作的复杂度: insert:$O(\log n)$ findMin:$O(1)$ extractMin:$O(\log n)$ decreaseKey:$O(\log n)$ 对于 Dijkstr ...
【数据结构与算法体系】之摊还分析
2019-08-18
|
数据结构与算法
一、为什么需要摊还分析1.1 最坏情况分析的问题传统的时间复杂度分析聚焦于单次操作的最坏情况。例如: 动态数组插入:最坏 $O(n)$(触发扩容时) 二叉堆插入:最坏 $O(\log n)$ 但这可能过分悲观。以动态数组为例,$n$ 次连续插入的最坏总时间并非 $n \times O(n) ...
【数据结构与算法体系】之贪心算法
2019-08-18
|
数据结构与算法
一、贪心算法的核心思想贪心算法(Greedy Algorithm)在每一步选择中都采取当前状态下看起来最优的选择,期望通过一系列局部最优决策最终达到全局最优解。贪心算法的精妙之处在于——对于某些问题,这种“短视”的策略恰好能得到全局最优解;但对于另一些问题,贪心策略可能导致很差的解。 贪心算法适用的 ...
【数据结构与算法体系】之动态规划
2019-08-18
|
数据结构与算法
一、动态规划的核心思想动态规划(Dynamic Programming,DP)是一种通过将复杂问题分解为子问题,并存储子问题的解以避免重复计算来求解最优化问题的算法设计技巧。DP这个名称本身有一定误导性——它并非特指某种“动态”的过程,而是Richard Bellman在20世纪50年代命名时,为了 ...
【数据结构与算法体系】之排序算法
2019-08-18
|
数据结构与算法
一、排序算法的分类与评价标准排序是计算机科学中最基础的操作之一。根据数据是否全部加载到内存,排序算法分为内排序(所有数据在内存中完成排序)和外排序(数据量太大,需要借助外部存储)。本文聚焦于内排序的经典算法。 评价一个排序算法主要有三个维度。时间复杂度:最好、最坏和平均情况下的比较和移动次数。空间复 ...
【数据结构与算法体系】优先队列(堆)
2019-08-18
|
数据结构与算法
一、堆的基本概念堆(Heap)是一棵完全二叉树(除最后一层外每层都是满的,且最后一层的节点从左到右连续排列),且满足堆序性质:对于最大堆(Max-Heap),任意节点的值大于等于其所有子节点的值;对于最小堆(Min-Heap),任意节点的值小于等于其所有子节点的值。 堆的完全二叉树性质使其可以自然地 ...
【数据结构与算法体系】散列
2019-08-18
|
数据结构与算法
一、哈希表的基本原理哈希表(Hash Table)是实现字典(Dictionary)抽象数据类型的最重要数据结构,它在平均情况下提供O(1)时间的插入、删除和查找操作。哈希表的核心思想是:通过哈希函数将键(Key)映射到数组中的索引(Index),从而可能直接定位到目标位置。 哈希表的设计围绕三个核 ...
【数据结构与算法体系】树
2019-08-18
|
数据结构与算法
一、二叉搜索树二叉搜索树(Binary Search Tree,BST)是一棵二叉树,且满足:对于任意节点,其左子树中所有节点的值小于该节点的值,右子树中所有节点的值大于该节点的值。BST支持高效的动态集合操作——查找、插入和删除的平均时间复杂度为O(log N),但最坏情况(树退化为链表)为O(N ...
【数据结构与算法体系】表、栈和队列
2019-08-18
|
数据结构与算法
一、抽象数据类型(ADT)导论在深入具体实现之前,我们必须区分两个经常被混淆的概念: 抽象数据类型(ADT):描述了”做什么”——规定了数据对象及在其上操作的行为,但不涉及具体实现。例如,List ADT 定义了 add(item)、get(index)、size() 等操作的语义。 数据结构(D ...
Java进阶之RxJava编程原理
2019-06-01
|
Android
一、RxJava 的设计哲学RxJava 是 ReactiveX(Reactive Extensions)的 Java 实现,它将观察者模式(Observer Pattern)、迭代器模式(Iterator Pattern)和函数式编程融合在一起,提供了一种处理异步数据流的统一编程模型。 RxJav ...
1
…
15
16
17
Leo·Cheung
做人如果没有梦想,那和咸鱼有什么分别!
文章
170
标签
590
分类
12
加入书签
(づ ̄3 ̄)づ╭❤~
感谢访问本站,若喜欢请收藏 ^_^
最新文章
机器学习框架篇-Pytorch
2026-06-04
【架构篇】MVI架构
2022-04-06
【C/C++理论实战技术】编译原理与语法详解
2021-09-13
JetPack全家桶(十)之从0到1设计JetPack架构
2021-09-11
【全埋点方案系列】AppClick全埋点之AST处理
2021-09-10
分类
Android
127
NDK
12
性能优化
1
数据埋点
10
框架
1
区块链
7
工程计算
1
数据结构与算法
17
机器学习
9
论文笔记
1
机器学习
1
系统设计
9
标签
16ms
AES
AMS
AOP
AOSP
AOSP编译
API
APK安全
APK安装
APK结构
APK逆向
APM
APT
ARSC
ART
ASM
AST
AVL树
AXML
AccessibilityDelegate
Actions
Activity
ActivityManagerService
ActivityThread
AndroidManifest
Android逆向
Annotation
Application
App启动
ArrayList
Artifactory
AspectJ
AssetManager
AsyncTask
BAT
BFS
Base62
Bellman-Ford
Bigtable
Binder
Binder驱动
Bitmap
BootLoader
BroadcastReceiver
B树
C
C++
C++11
C/C++
C4.5
CART
CPU时间片
Canvas
ChunkServer
Clang
Class.forName
ClassLoader
ContentProvider
Context
ContextImpl
Cydia Substrate
C语言
DAPP
DEX
DEX Dump
DEX加密
DFS
DP
DPoS
Dagger
Dagger2
Dalvik
DecorView
DexClassLoader
Dijkstra
ELF
EOS
Edmonds-Karp
Elasticsearch
Enhancer
EventBus
FFmpeg
FPS
Fabric
Fanout
Floyd-Warshall
Ford-Fulkerson
Fragment
GC
GCC
GDB
GDB调试
GFS
GIF
GNU
GateKeeper
GeoHash
Geth
GitHub
Glide
Google
Gradle
Gradle Transform
Gradle插件
Gson
HTTP
HTTP/2
Hadoop
Handler
HashMap
Hilt
Hook
Hook框架
Huffman编码
Hyperledger
ID3
IDA Pro
IO
IOC
IPC
Input
Instrumentation
Intent
JADX
JNI
JSON
JSR-269
JVM
JVM字节码
JVM指令集
Java
Java Agent
Javassist
Jetpack
Johnson
Kafka
Kaggle
Keras
Kotlin
Kruskal
LBS
LZW算法
Lambda
LinkedList
Linux
Linux基金会
LiveData
Looper
MATLAB
MSHook
MVI
MVP
MVVM
Makefile
MapReduce
Matrix
MessageQueue
Method.invoke
MethodHandle
MethodInterceptor
Model
NDK
NIO
NLP
Native
Native Hook
Native层
Native开发
Native逆向
Ninja
OAT
ODEX
OOM
OWASP
ObjectAnimator
Observable
Octave
OkHttp
OnClickListener
OpenCV
PBFT
PKMS
PackageManagerService
Paint
Parcelable
PoS
PoW
Presenter
Prim
PyTorch
Python
RCU
RESTful
Retrofit
Room
RxJava
SO
SO加固
SO调试
SPFA
归档
2026年06月
1
2022年04月
1
2021年09月
18
2021年08月
19
2021年06月
4
2020年12月
15
2020年11月
9
2020年10月
4
查看更多
网站资讯
文章数目 :
170
已运行时间 :
本站访客数 :
本站总访问量 :
简
Algolia