- 博客(9)
- 收藏
- 关注
RSS订阅
原创 带你了解数据结构与算法。附leetcode练习题
数据结构基础知识 线性结构：线性表（数组、链表、队列、栈、哈希表） 树型结构：二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集。 图形结构：邻接矩阵、邻接表。 leetcode中题目的思考与实现
2021-06-30 16:00:35
501
原创 算法 - 十大经典排序算法(动图演示)
[TOC] 算法 - 十大经典排序算法(动图演示) 在计算机科学与数学中，一个排序算法（英语：Sorting algorithm）是一种能将一串资料依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。排序算法也用在处理文字资料以及产生人类可读的输出结果。 基本上，排序算法的输出必须遵守下列两个原则： 输出结果为递增序列（递增是针对所需的排序顺序而言） 输出结果是原输入的一种排列或是重组 算法基本介绍 十种排序算法一般分为两大类： 比较类排序：通过比较来决定元素间的相对次
2021-07-15 21:29:05
2917
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
145
原创 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
160
原创 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
602
原创 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和superclass O...
2018-12-27 14:09:21
1079
原创 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
164
原创 窥探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
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人