- 博客(9)
- 收藏
- 关注
RSS订阅
原创 带你了解数据结构与算法。附leetcode练习题
数据结构基础知识 线性结构：线性表（数组、链表、队列、栈、哈希表） 树型结构：二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集。 图形结构：邻接矩阵、邻接表。 leetcode中题目的思考与实现
2021-06-30 16:00:35
335
原创 算法 - 十大经典排序算法(动图演示)
[TOC]算法 - 十大经典排序算法(动图演示) 在计算机科学与数学中，一个排序算法（英语：Sorting algorithm）是一种能将一串资料依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。排序算法也用在处理文字资料以及产生人类可读的输出结果。基本上，排序算法的输出必须遵守下列两个原则：输出结果为递增序列（递增是针对所需的排序顺序而言）输出结果是原输入的一种排列或是重组算法基本介绍十种排序算法一般分为两大类：比较类排序：通过比较来决定元素间的相对次
2021-07-15 21:29:05
2689
1
原创 TopK问题
TopK问题题目从N个整数中，找出最大的前k个数 （k 小于 N）示例 1：输入： 4,5,1,6,2,7,3,8 找前3个最大的数最大的3个数字：6,7,8解题思路一 ：全排序使用排序解决时间复杂度：O(nlogn)思路二： 二叉堆新建一个小顶堆扫描n个整数先将遍历到的钱k个数放入堆中从第k+1个数开始，如果大于堆顶元素，就是使用replace操作（删除堆顶元素，将第k+1个数添加到堆中）扫描完毕后，堆中剩下的就是最大的前k个数时间复杂度：nlogk
2021-07-04 18:04:17
99
原创 leetcode - 1.两数之和
leetcode - 1.两数之和leetcode链接题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例
2021-07-02 20:07:46
114
原创 iOS底层原理总结-- 深入理解 KVC\KVO 实现机制
iOS底层原理总结–OC对象的本质(一) - 掘金iOS底层原理总结–OC对象的本质(二) - 掘金iOS底层原理总结–OC对象的分类：instance、class、meta-calss对象的isa和superclass - 掘金iOS底层原理总结-- KVO/KVC的本质 - 掘金…一. KVO的实现原理面试题：KVO相关：1. iOS用什么方式来实现对一个对象的KVO？（KVO...
2018-12-27 14:10:09
475
原创 iOS底层原理总结--OC对象的分类：instance、class、meta-calss对象的isa和superclass
iOS底层原理总结–OC对象的本质(一) - 掘金iOS底层原理总结–OC对象的本质(二) - 掘金iOS底层原理总结–OC对象的分类：instance、class、meta-calss对象的isa和superclass - 掘金iOS底层原理总结-- KVO/KVC的本质 - 掘金…OC对象的分类：instance、class、meta-calss对象的isa和superclassO...
2018-12-27 14:09:21
973
原创 iOS底层原理总结--OC对象的本质(二)
iOS底层原理总结–OC对象的本质(一) - 掘金iOS底层原理总结–OC对象的本质(二) - 掘金iOS底层原理总结–OC对象的分类：instance、class、meta-calss对象的isa和superclass - 掘金iOS底层原理总结-- KVO/KVC的本质 - 掘金…思考： 如果我的Student有三个成员变量 那么会占用对少个字节？ （class_getInstanc...
2018-12-27 14:08:33
126
原创 窥探iOS底层实现--OC对象的本质(一)
窥探iOS底层实现–OC对象的本质(一) - 掘金窥探iOS底层实现–OC对象的本质(二) - 掘金窥探iOS底层实现–OC对象的分类：instance、class、meta-calss对象的isa和superclass - 掘金…问题： 一个NSObject对象占用多少个内存?int main(int argc, char * argv[]) { @autoreleasepoo...
2018-12-21 11:38:12
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人