iOS-算法问题

算法问题讲解

最小路径覆盖路径数（点不重复）=有向图中的总边数-二分图最大匹配数将有向图变成了一个二分图匈牙利算法计算最大匹配数参考:最小路径覆盖问题（网络流24题）、二分图的最大匹配、完美匹配和匈牙利算法最大公约数辗转相除法求最大公约数m对n求余为a,若a不等于0,则m=n,n=a,继续求余,否则n为最大公约数(m>n)。序列统计m=R-L+1问题等价于，从[1,m]中选择n个数(可重复)的方案数。数学推导等
nimw·2021-04-10 15:39

2018经典算法问题浅析

浅谈面试前的算法准备工作笔者目前就读于国外某校IT专业，面对逐渐严峻的移民政策自感移民无望，遂转身准备回国发展(在哪里敲代码不是敲)，有些错过了国内的实习生春招，通过关系内推了国内的阿里巴巴和头条，都是java研发岗，个人感觉不管是国内什么等级的过联网公司的技术岗位对个人算法能力的要求都是首要考量标准，所以适当的在面试之前预热自己是必要的，这篇文章主要用来记录面对面试中算法部分的考核，我们应该如何
·2021-04-09 21:18

iOS-底层（16）：GCD-函数与队列

GCD全称是GrandCentralDispatch纯C语言，提供了非常多的强大函数GCD优势GCD是苹果公司为多核的并行运算提出的解决方案GCD会自动利用更多的CPU内核（比如双核、四核）GCD会自动管理线程的生命周期（创建线程、调度任务、销毁线程）程序员只需要告诉GCD想要执行什么任务，不需要编写任何线程管理代码一句话总结就是：将任务添加到队列，并且指定执行任务的函数函数任务使用block封装
恍然如梦_b700·2021-04-07 23:24

iOS-使用strong，copy，assign，weak 修饰变量的异同点

在iOS开发中定义@property属性时，经常用到assign、weak、strong、copy等关键字。我们经常会考虑在何时应该使用哪个关键字，尤其是在面试的时候，经常会被问到这些关键字之间的区别。1.首先我们需要明确，对象的内存一般被分配到堆上，基本数据类型和OC数据类型一本被分配在栈上。2.栈上内存由系统分配和释放，堆上内存由程序员手动释放一assign用于对基本数据类型进行赋值操作，不更
雪影无痕·2021-04-07 22:52

精读《DOM diff 原理详解》

DOMdiff作为工程问题，需要具有一定算法思维，因此经常出现在面试场景中，毕竟这是难得出现在工程领域的算法问题。
·2021-04-06 13:48

精读《DOM diff 原理详解》

DOMdiff作为工程问题，需要具有一定算法思维，因此经常出现在面试场景中，毕竟这是难得出现在工程领域的算法问题。
·2021-04-06 13:00

iOS-开发进阶02：链接与Symbol（上）

iOS开发进阶文章汇总目录一、Mach-O与链接器二、符号的种类与作用三、strip命令四、在LLVM项目中调试nm命令五、总结一、Mach-O与链接器Mach-OMach-O(MachObject)是macOS、iOS、iPadOS存储程序和库的文件格式。对应系统通过应用二进制接口(applicationbinaryinterface,缩写为ABI)来运行该格式的文件。Mach-O格式用来替代B
differ_iOSER·2021-03-31 17:12

iOS-性能优化的那些事

前言本人在这家公司已经三年多了，这款三年多我一直在做的APP也烂熟于心，APP也0到1到目前的500万的用户量；对于APP的功能来说也是比较全面的，用到的技术知识点也比较多吧，APP的优化也是一直在做的事情，而且APP性能的优化也不是一朝一夕的事情，在此离别之际，我将详细说明讲解一下我在三年里对APP性能优化方面做过的一些事，大家仁者见仁智者见智，也欢迎大家进群提供宝贵的意见和建议！基础优化使用A
·2021-03-25 00:19

动态规划算法问题（经典找零案例）

自建博客地址：https://www.bytelife.net，欢迎访问！本文为博客同步发表文章文章，为了更好的阅读体验，建议您移步至我的博客本文作者：Jeffrey本文链接：https://www.bytelife.net/articles/32340.html版权声明：本博客所有文章除特别声明外，均采用BY-NC-SA许可协议。转载请注明出处！问题：给定数组arr，arr中的所有的值都为正数且
·2021-03-25 00:13

iOS-性能优化的那些事

前言本人在这家公司已经三年多了，这款三年多我一直在做的APP也烂熟于心，APP也0到1到目前的500万的用户量；对于APP的功能来说也是比较全面的，用到的技术知识点也比较多吧，APP的优化也是一直在做的事情，而且APP性能的优化也不是一朝一夕的事情，在此离别之际，我将详细说明讲解一下我在三年里对APP性能优化方面做过的一些事，大家仁者见仁智者见智，也欢迎大家进群提供宝贵的意见和建议！基础优化使用A
·2021-03-25 00:35

基于快排的快速选择算法

基于快排的快速选择算法问题最近做到一个经典的leetcode题目，由于分类在“分治算法”标签中，故思考用分治的思想解决，题目如下，剑指offer40.最小的k个数输入整数数组arr，找出其中最小的k个数
·2021-03-18 01:23

iOS-动态下载中文字体

从iOS6开始，苹果开始支持动态下载官方提供的中文字体到系统中。使用苹果官方提供的中文字体，既可以避免版权问题，又可以节省应用体积。该方案适合对字体有较多需求的应用。——以上摘抄自《iOS开发进阶》。对于此部分苹果官方有Demo，超级传送门Strong整理了这部分内容，并且封装了代码，这是github链接XFontTool;installdownloadtheXFontExample;dragth
StrongX·2021-03-12 00:05

hashMap源码算法问题

在读HashMap源码的时候，有些位运算的目的和原理不是很清楚，特地记下来以便日后复习使用。1为什么hashMap内hash方法会对原对象hash值右移16位？`staticfinalinthash(Objectkey){inth;return(key==null)?0:(h=key.hashCode())^(h>>>16);//这里对key，hash值右移了16位}`hash值位int类型，长度
·2021-03-11 19:22

iOS-富文本显示表情

总想写点什么，用不知道从什么写起，那就想起什么写什么吧（是不是太随便了*_*）。本文讲述如何使用NSRegularExpression、NSMutableAttributedString、NSTextAttachment实现表情文字排。Demo地址。先来看一下实现利用表情图片替换字符串的步骤：1.既然要替换字符为表情，那首先要找到哪些字符需要替换，用什么找呢？用这个NSRegularExpress
蔡胜波·2021-03-11 16:15

随手记

核心动画翻译https://zsisme.gitbooks.io/ios-/content/chapter14/loading-and-latency.html点sourcecontrol里面的commit
蓝_上海求职·2021-03-11 08:26

iOS-富文本应用 attributedText

首先讲一下什么是富文本富文本在开发过程中主要用于精简代码主要作用还是很大的当然主要是样式方面比如一个label中包含不同的颜色不同的字号不用的背景颜色等等等等下面开始简单讲解讲解一下富文本的应用／*label需要改变的Labelstringlabel中包含的全部文字colorstring需要改变颜色或状态的文字【必须是包含在全部文字中】color需要改变的颜色font需要改变的字号*／+(void
iOS_Gato_老猫·2021-03-11 00:45

2018-06-21 项目2:实现UICollectionView以及视频播放器

一.项目需求二.实现列表本次列表展示参考博客为ios-用UICollectionView实现瀑布流详解具体分为Cell、Layout和Controller三个层面的实现，实现逻辑如下：1.Cell在Cell
肠粉白粥_Hoben·2021-03-10 15:27

iOS-数组遍历enumerateObjectsWithOptions

typedefNS_OPTIONS(NSUInteger,NSEnumerationOptions){NSEnumerationConcurrent=(1UL<<0),并发排序NSEnumerationReverse=(1UL<<1),逆序};//obj内容//idx数组中的位置//stop为YES的时候停止遍历-(void)enumerateObjectsWithOptions:(NSEnume
linbj·2021-03-10 15:35

iOS-常量与变量

“基本存储类型：32位CPU对应的字节大小”数据类型储存空间大小(单位:字节)范围Byte(字节型)10-255Boolean(布尔型/逻辑型)2True或FalseInteger(整数型)2-32,768~32767Long(长整型)4(有符号32位整数)-2147483648~2147483647LongLong(长长整型)8(有符号64位整数)-9,223,372,036,854,775,8
lukyy·2021-03-10 14:54

iOS-解析HTTP协议六种请求方法: get,head,put,delete,post有什么区别

标准Http协议支持六种请求方法，即：1、GET2、POST3、PUT4、Delete5、HEAD6、Options1，GET：GET可以说是最常见的了，它本质就是发送一个请求来取得服务器上的某一资源。资源通过一组HTTP头和数据（如HTML文本，或者图片或者视频等）返回给客户端。GET请求中，永远不会包含呈现数据。2，HEAD：HEAD和GET本质是一样的，区别在于HEAD不含有呈现数据，而仅仅
天黑打老虎·2021-03-01 15:38

【C++】算法集锦（5）：BFS算法

与其说算法框架难写，倒不如说是把实际问题转化为算法问题来的要难。还记得
看，未来·2021-02-21 14:28

C,C++,Python实现汉诺塔递归算法问题

目录1.题目解释2.算法思想3.编程实现1.Python实现2.C语言实现3.C++实现4.励志语录1.题目解释汉诺塔问题是指：一块板上有三根针A、B、C。A针上套有64个大小不等的圆盘，按照大的在下、小的在上的顺序排列，要把这64个圆盘从A针移动到C针上，每次只能移动一个圆盘，移动过程可以借助B针。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。从键盘输入需移动的圆盘个数，给出移动的过
鹏鹏写代码·2021-02-17 21:36

iOS-自定义emoji表情键盘

元旦前夕做到一个需求，需要我们自定义一个表情键盘。没写过我的顿时头大，后来翻了一下网上前辈的思路，觉得貌似不是太难啊，于是埋头苦干，废了九牛二虎之力终于做出来了一个简单的表情键盘。下面来记录一下我写的过程相关文章：IOS自定义键盘顶部输入区并且实时计算高度IOS仿支付宝充值数字键盘demo做好了，传送门：https://github.com/xinsun001/XSKeyboardView/tre
菠萝吹雪xs·2021-02-01 13:34

IOS自定义键盘顶部输入区并且实时计算高度

相关链接：iOS-自定义emoji表情键盘IOS仿支付宝充值数字键盘demo传送门：https://github.com/xinsun001/XSKeyboardView/tree/main想要做出来的效果大概是这样的
菠萝吹雪xs·2021-02-01 13:05

迷宫随机生成算法Python实现

Python实现最近在B站看到一个关于迷宫随机生成算法的视频《从迷宫生成算法到创意编程》，受到启发，就用刚学的Python语言尝试实现了一下，代码只是模拟算法生成的过程，还没有把迷宫可视化，不过只要解决了算法问题
feng锋～·2021-01-30 00:47

R语言MCMC:Metropolis-Hastings采样用于回归的贝叶斯估计

蒙特卡洛马尔可夫链Metropolis-Hastings算法问题如果需要计算有复杂后验pdfp（θ|y）的随机变量θ的函数f（θ）的平均值或期望值。您可能需要计算后验概率分布p（θ）的最大值。
拓端研究室·2021-01-25 16:51

如何从红蓝墨水中分离出红墨水？回声消除原理介绍

回声消除问题，并不是一个简单的算法问题，它其实是一个系统性的问题。空间、传播介质、器材特性等等都会影响到回声的特性，目前算法的处理问题能力是有限的，所以做好回声消除需要从更系统的视角来看问题。
·2021-01-25 14:59

测试人员python面试题_Python测试中常见面试问题综述,python,测开,面试题,汇总

本篇记录并总结下我面试遇到的各种python题目以及相关的知识点，分5大类进行分享：基础问题类、算法问题类、自动化相关题目类、持续集成相关题目类、数据库相关题目类。
向奕裴·2021-01-13 23:27

学习笔记——冒泡排序（python实现）

冒泡排序（python实现）冒泡排序的原理：冒泡排序作为经典的算法问题，可以说是各位程序员入坑所需要必须掌握的知识技能。
XIAO_A_fighting·2021-01-04 21:45

iOS-底层原理23：多线程

本文的目的在于了解进程、线程、多线程、线程池等的基本概念及原理1线程和进程1.1线程和进程的定义1.1.1线程线程是进程的基本执行单元，一个进程的所有任务都在线程中执行进程要想执行任务，必须的有线程，进程至少要有一条线程程序启动会默认开启一条线程，这条线程被称为主线程或者UI线程1.1.2进程进程是指在系统中正在运行的一个应用程序每个进程之间是独立的，每个进程均运行在其专用的且受保护的内存空间内通
AcmenL·2021-01-04 15:25

bobo老师玩转算法面试，如何准备技术面试？

不代表能够“正确”回答每一个算法问题，但是合理的思考方向其实更重要，也是正确完成算法面试问题的前提算法面试优秀不意味着技术面试优秀技术面试优秀不意味着能够拿到Offer算法面试的目的不是给出一个“正确”
yzhyzhyzhwhyyy·2020-12-28 15:36

iOS-获取手机信息 含iPhone (12,Pro, mini,ProMax)

获取手机系统版本[[UIDevicecurrentDevice]systemVersion]获取手机系统[[UIDevicecurrentDevice]systemName]获取手机型号+(NSString*)kPhoneType{structutsnamesystemInfo;uname(&systemInfo);NSString*platform=[NSStringstringWithCStr
iixzp·2020-12-23 15:53

信封嵌套问题

读完本文，你可以去力扣拿下如下题目：354.俄罗斯套娃信封问题-----------很多算法问题都需要排序技巧，其难点不在于排序本身，而是需要巧妙地排序进行预处理，将算法问题进行转换，为之后的操作打下基础
labuladong·2020-12-22 23:36

那些小而美的算法技巧：前缀和/差分数组

读完本文，你可以去力扣拿下如下题目：560.和为K的子数组-----------今天来聊一道简单却十分巧妙的算法问题：算出一共有几个和为k的子数组。
labuladong·2020-12-22 23:32

回溯算法解题套路框架

把框架给你讲清楚，你会发现回溯算法问题都是一个套路。废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1、路径：也就是已经做出的选择。
labuladong·2020-12-22 23:32

杂谈：经典算法之八皇后问题

杂谈：经典算法之八皇后问题0.引言1.题目描述2.算法解析3.代码实现0.引言八皇后问题也算是算法问题中一道经典的不能够更加经典的题目了，这里，这里，我们来考察一下八皇后问题的一般形式，即N皇后问题。
墨客无言·2020-12-20 22:44

lru调度算法例题_腾讯T3算法大牛整理分享的LeetCode算法小抄完整文档

前言本文⽬前可以⼿把⼿带你解决110道LeetCode算法问题，⽽且在不断更新，全部基于LeetCode的题⽬，涵盖了所有题型和技巧。
碰碰香·2020-12-19 16:37

c语言高精度算法阶乘_学了这么久的C语言，原来可以这样解决算法问题...

C语言中有有许多经典的算法，这些算法都是许多人的智慧结晶，也是编程中常用的算法，这里面包含了众多算法思想，掌握这些算法，对于学习更高级的、更难的算法都会有很大的帮助，会为自己的算法学习打下坚实的基础。1、猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下
weixin_39888082·2020-12-19 16:13

回溯算法团灭子集、排列、组合问题

读完本文，你可以去力扣拿下如下题目：78.子集46.全排列77.组合-----------今天就来聊三道考察频率高，而且容易让人搞混的算法问题，分别是求子集（subset），求排列（permutation
labuladong·2020-12-17 23:14

ios-内存五大区域

ios内存五大区域image.png栈区函数内部的局部变量，传进来的参数的指针都是放在栈区的，栈区的内存空间由系统管理，它是一段连续的地址空间，遵循FILO先进后出原则，相对堆区来说较小，便于查询。堆区我们通过malloc、calloc、realloc创建的对象都是存在堆区的，堆的内存空间由程序员自己管理的，它是通过链表的结构存储的，遵循先进先出（FIFO）原则，相对栈区来说比较大，由于它的链表结
浪的出名·2020-12-14 11:02

如何运用贪心思想玩跳跃游戏

我们之前的文章贪心算法之区间调度问题就说过一个常见的时间区间调度的贪心算法问题。说白了，贪心算法可以理解为一种特殊的动态规划问题，拥有一些更特殊的性质，可以进一步降低动态规划算法的时间复杂度。
labuladong·2020-12-13 11:57

如何在无限序列中随机抽取元素

我第一次见到这个算法问题是谷歌的一道算法题：给你一个未知长度的链表，请你设计一个算法，只能遍历一次，随机地返回链表中的一个
labuladong·2020-12-13 11:56

如何去除有序数组的重复元素

所以对于一般处理数组的算法问题，我们要尽可能只对数组尾部的元素进行操作，以避免额外的时间复杂度。这篇文章讲讲如何对一
labuladong·2020-12-13 11:56

iOS-底层原理14：dyld与objc的关联

在上一篇文章iOS-底层原理13：dyld加载流程中梳理了dyld的加载流程，本文将详细介绍dyld与objc是如何关联的。
AcmenL·2020-12-10 15:10

iOS-贝塞尔曲线(UIBezierPath)的基本使用

iOS-贝塞尔曲线(UIBezierPath)的基本使用iOS-贝塞尔曲线(UIBezierPath)详解(CAShapeLayer)iOS-UIBezierPath动画之果冻动画iOS-CGContextRef
香橙柚子·2020-12-10 11:34

《算法问题整理》.pdf

我们一再强调算法的重要性，但是很多同学依然半信半疑。其实，作为一名计算机专业出身的程序员，我刚开始对算法和数据结构也存在着很大的偏见，认为它们就好像并没有多大作用。也是因为这种偏见，自己在敲代码的过程中吃了不少亏。作为一个吃过亏的男人，我必须要负责任地提醒你，趁你有时间和精力的时候，多投入一点到数据结构和算法上面去！学习数据结构和算法就像打地基，打得越牢固，今后大楼就能建得越高。最近很多小伙伴问我
田维常·2020-12-09 15:04

《算法问题整理》.pdf

我们一再强调算法的重要性，但是很多同学依然半信半疑。其实，作为一名计算机专业出身的程序员，我刚开始对算法和数据结构也存在着很大的偏见，认为它们就好像并没有多大作用。也是因为这种偏见，自己在敲代码的过程中吃了不少亏。作为一个吃过亏的男人，我必须要负责任地提醒你，趁你有时间和精力的时候，多投入一点到数据结构和算法上面去！学习数据结构和算法就像打地基，打得越牢固，今后大楼就能建得越高。最近很多小伙伴问我
田维常·2020-12-09 14:19

iOS-CGContextRef开启上下文绘图

文字、圆、直线、弧线、矩形、扇形、椭圆、三角形、圆角矩形、图片前文回顾：iOS-贝塞尔曲线(UIBezierPath)的基本使用iOS-贝塞尔曲线(UIBezierPath)详解(CAShapeLayer
香橙柚子·2020-12-08 00:39

iOS-贝塞尔曲线(UIBezierPath)详解(CAShapeLayer)

iOS-贝塞尔曲线(UIBezierPath)的基本使用iOS-贝塞尔曲线(UIBezierPath)详解(CAShapeLayer)iOS-UIBezierPath动画之果冻动画iOS-CGContextRef
香橙柚子·2020-12-07 17:12

iOS-底层原理6：malloc 源码分析

在iOS-底层原理2：alloc、init、new探析中，有介绍过alloc的三个核心方法，其中一个就是calloc，即申请内存，这一节，我们深入探究calloc如何开辟空间。
AcmenL·2020-12-07 09:58
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他