1. 背景 本篇文章完成于2023年初丈咐，公司內部信息已做脫敏處理 2022年10月中旬Apple針對iOS逐步推出了16.1系統(tǒng)，動態(tài)布局SDK的iOS端在穩(wěn)定運行了很長時間...
發(fā)簡信
IP屬地：廣東
-
基于ARM的iOS線上崩潰定位與修復實踐 -
WWDC22-Link fast: Improve build and launch times一杏节、背景 首先要知道鏈接是干什么的。我們可以通過IDE寫一部分代碼讥此，也需要從其他的Libray或者FrameWork使用第三方提供的代碼拢锹。為了能夠用到這些三方代碼，我們需要一...
-
-
-
OpenGL投影變換矩陣前言 本文是對OpenGL Projection Matrix一文的中文翻譯染突，初衷是因為自己學習OpenGL時捻爷，對投影變形的數(shù)學推導比較感興趣，因此找到了該文章份企。而本文并不是...
-
這個node是從最后一個非葉子節(jié)點開始的也榄，比如上面淺黃色標出的節(jié)點。就是說需要遍歷所有非葉子節(jié)點司志。而這個的目的是為了維持最大堆的性質甜紫，我理解這并不是重復創(chuàng)建。
最大堆（創(chuàng)建骂远、刪除囚霸、插入和堆排序）
關于最大堆 什么是最大堆和最小堆？最大（屑げ拧）堆是指在樹中拓型，存在一個結點而且該結點有兒子結點，該結點的data域值都不小于（大于）其兒子結點的data域值瘸恼，并且它是一個完全二叉...
-
@syx_b2ff 在symbol table里面每一個符號實體劣挫，他們首個offset都是以0x10遞增的。你在indirect symbol的data值乘以0x10东帅，然后加上symbol table的首地址就可以得到indirect symbol里面對應符號在符號表中的位置了
iOS逆向工程 - fishhook原理
fishhook是Facebook提供的一個動態(tài)修改鏈接mach-O文件的工具揣云。利用MachO文件加載原理，通過修改懶加載和非懶加載兩個表的指針達到C函數(shù)HOOK的目的冰啃。 前...
-
processon
A Malloc Tutorial
前言 本篇文章是對該文章的翻譯邓夕，如有疑問可對照原文刘莹。 一、介紹 什么是malloc焚刚？如果連這個名兒都沒有聽說的話点弯，那么應該在讀這篇文章之前先去學習一下Unix環(huán)境下的C語言。...
-
A Malloc Tutorial前言 本篇文章是對該文章的翻譯，如有疑問可對照原文碳柱。 一捡絮、介紹 什么是malloc？如果連這個名兒都沒有聽說的話莲镣，那么應該在讀這篇文章之前先去學習一下Unix環(huán)境下的C語言福稳。...
-
用的starUML
細看objc-weak源碼
本文不看其他，只專注于weak的內部結構實現(xiàn)細節(jié)和源碼解讀瑞侮，看了網(wǎng)上很多的文章都是貼上一篇open source里面的代碼的圆，并沒有對實現(xiàn)細節(jié)進行解釋。所以在這篇文章中半火，主要分...
-
@CXYMichael 所以提供這種API只是方便了使用使用啊越妈，我覺得這樣做反而會誤導使用者
最大堆（創(chuàng)建、刪除钮糖、插入和堆排序）
關于最大堆 什么是最大堆和最小堆梅掠？最大（小）堆是指在樹中店归，存在一個結點而且該結點有兒子結點瓤檐，該結點的data域值都不小于（大于）其兒子結點的data域值，并且它是一個完全二叉...
-
@CXYMichael 這時間復雜度和維持完全二叉樹有什么差別呢娱节？
最大堆（創(chuàng)建、刪除祭示、插入和堆排序）
關于最大堆 什么是最大堆和最小堆肄满？最大（小）堆是指在樹中质涛，存在一個結點而且該結點有兒子結點稠歉，該結點的data域值都不小于（大于）其兒子結點的data域值，并且它是一個完全二叉...
-
@CXYMichael 據(jù)我了解Java存在的弊端是為了使用者方便汇陆，并不會考慮到時間復雜度等怒炸。就好像在C++里面vector和list同樣都是順序容器，但是vector就不支持push_front毡代，而list卻支持阅羹。但是Java里面為了達到統(tǒng)一的效果就會讓數(shù)組(向量)支持頭部插入勺疼，這樣帶來的問題是會增加極大的消耗。好了回答你第一個問題：我舉這個例子的目的是想說你怎么操作都能做捏鱼，但是刪除根節(jié)點是能達到時間復雜度為O1执庐。刪除其他節(jié)點明顯是沒有這么高效的。第二個問題：你刪除了任何一個節(jié)點以后不進行樹節(jié)點的移動导梆，怎么保證這是一顆完全二叉樹呢轨淌？
最大堆（創(chuàng)建、刪除看尼、插入和堆排序）
關于最大堆 什么是最大堆和最小堆递鹉？最大（小）堆是指在樹中藏斩，存在一個結點而且該結點有兒子結點躏结，該結點的data域值都不小于（大于）其兒子結點的data域值，并且它是一個完全二叉...
-
哨兵就是在數(shù)據(jù)結構里面經常提到的一個角色灾茁，通常用于保存一下輔助信息這些窜觉。如果存在哨兵的話，一般存儲數(shù)據(jù)是從下標為1開始北专。
最大堆（創(chuàng)建禀挫、刪除、插入和堆排序）
關于最大堆 什么是最大堆和最小堆拓颓？最大（杏镉ぁ）堆是指在樹中，存在一個結點而且該結點有兒子結點驶睦，該結點的data域值都不小于（大于）其兒子結點的data域值砰左，并且它是一個完全二叉...
-
@打洞 我聽著有點迷糊，如果你是要問文章里面key的作用的話场航，第0個元素的key保存元素個數(shù)缠导。真實的數(shù)據(jù)是從下標為1的地方開始
最大堆（創(chuàng)建、刪除溉痢、插入和堆排序）
關于最大堆 什么是最大堆和最小堆僻造？最大（小）堆是指在樹中孩饼，存在一個結點而且該結點有兒子結點髓削，該結點的data域值都不小于（大于）其兒子結點的data域值，并且它是一個完全二叉...
-
@打洞 您說的是我文章里的代碼镀娶，還是書上的代碼立膛？
最大堆（創(chuàng)建、刪除梯码、插入和堆排序）
關于最大堆 什么是最大堆和最小堆宝泵？最大（泻脝）堆是指在樹中，存在一個結點而且該結點有兒子結點鲁猩，該結點的data域值都不小于（大于）其兒子結點的data域值坎怪，并且它是一個完全二叉...
