顺子的专栏

1579. 保证图可完全遍历

a892445213 — Wed, 27 Jan 2021 17:11:07 +0800

题目思路理解题目意思, 通俗的讲就是把类型3的连线分别添加到类型1 和类型2 后, 类型1,2都得是只有一个连通分量, 在这个大前提下, 如何尽可能去除多的连线, 而不影响这个结果. 我们需要2个独立的并查集向2个并查集添加相同的类型3的数据, 如果发现类型3 自身存在无用路径, 则结果count+1 类型3数据遍历完成后, 开始分别向独立并查集添加数据, 同第二条一样, 发现无用路径, 结果 count+1 全部添加完成, 需要先判定结果是否合法, 2个独立并查集是否真的只有1个连通分量,

959. 由斜杠划分区域

a892445213 — Mon, 25 Jan 2021 11:39:18 +0800

题目思路划分区域, 求最终会有多少个区域, 会想到查并集就是做这件事情的. 查并集, 划分区域, 统计连通分量, 看下图代码 """ 959. 由斜杠划分区域 """ class UnionFind: def __init__(self, n): self.father = {x:x for x in range(n)} #连通分量统计 self.count = n def find(self, x): if x

50. Pow(x, n) 自我实现一个x的n次幂的算法

a892445213 — Sat, 23 Jan 2021 20:46:11 +0800

Pow(x, n) 自我实现一个x的n次幂的算法实现 pow(x, n) ，即计算 x 的 n 次幂函数。 Code def myPow(x, n): if x == 0.0: return 0.0 if n < 0: # 如果为负幂次则转换为正的 x, n = 1 / x, -n res = 1 while n: if n & 1: # 判定n的二进制位最后一位是否是1

1319. 连通网络的操作次数

a892445213 — Sat, 23 Jan 2021 20:41:32 +0800

1319. 连通网络的操作次数用以太网线缆将 n台计算机连接成一个网络，计算机的编号从0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b]连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能，则返回-1 。思

721. 账户合并

a892445213 — Mon, 18 Jan 2021 18:58:01 +0800

给定一个列表accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元

移除最多的同行或同列石头

a892445213 — Fri, 15 Jan 2021 17:10:01 +0800

947. 移除最多的同行或同列石头 n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的同行或者同列上有其他石头存在，那么就可以移除这块石头。给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第i块石头的位置，返回可以移除的石子的最大数量。示例 1：输入：stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]] 输出：5 解释：一种移除5 块石头的方法如下所示：移除石

OC对象为什么需要16字节

a892445213 — Thu, 14 Jan 2021 22:46:48 +0800

问题: 使用sizeof(obj)打印对象所占空间时, 输出的是8, 使用instanceofobject(obj)输出的却是16 ? 从苹果官方开源的objc4源码中来寻找答案, 根据alloc流程一步一步追踪 alloc -> _objc_rootAlloc -> callAlloc -> _objc_rootAllocWithZone -> _class_createInstanceFromZone -> instanceSize 追踪到 instanceSize.

228 汇总区间

a892445213 — Sun, 10 Jan 2021 17:47:23 +0800

228. 汇总区间给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b]应该按如下格式输出： "a->b"，如果 a != b "a" ，如果 a == b 示例 1：输入：nums = [0,1,2,4,5,7] 输出：["0->2","4->5","7"] 解释：区间范围是： [0,2

Xcode12, iPhone12 适配启动图(静态图)

a892445213 — Wed, 25 Nov 2020 16:16:59 +0800

直接上xcode12 配置静态图的解决方法 1. 直接找到项目的图标配置文件, 后缀为xcassets; 2. 点击加号按钮新建一个 Image Set, 命名自己定; 3. 找到刚才新建的Image set, 在文件夹下查看, 有一个Cotents.json, 打开将下方的内容粘贴进文件, 保存; { "images" : [ { "idiom" : "universal", "scale" : "1x" }, { "filen.

更新pod时遇到(ERROR: Failed to build gem native extension.)的解决方案

a892445213 — Fri, 13 Mar 2020 12:54:30 +0800

一句正常的更新pod命令 sudo gem install -n /usr/local/bin cocoapods 正常情况下, 执行上面的命令就可以直接升级成功, 升级成功万事大吉, 反之就遇到下面的升级失败的情况! ➜ Ruby: sudo gem install -n /usr/local/bin cocoapods Building native extensions....

使用CAAnimationGroup组合关键帧动画,设置delegate,造成VC无法释放问题

a892445213 — Thu, 03 Dec 2015 09:28:58 +0800

今天使用CoreAnimation写了个Demo,写的时候使用到了CAAnimationGroup和CAKeyframeAnimation,由于需要知道该组合动画的结束时间,所以写了一句

有关UILabel那些你可能不知道的事儿

a892445213 — Mon, 16 Nov 2015 17:15:57 +0800

今天在文中主要要说2个问题,其一有关label多行显示被截断的省略号显示问题,其二有关label的2种计算问题. (1)首先上一张图: 设置一个简单的截断方式,代码如下 UILabel *demoLabel = [UILabel new]; demoLabel.numberOfLines = 2; demoLabel.backgroundColor = [UI

关于使用xcode7进行真机测试出现 "could not find developer disk image"

a892445213 — Sat, 04 Jul 2015 10:32:15 +0800

问题描述: 手机系统iOS8.4 xcode7.0 进行编译时出现 "could not find developer disk image" 解决方法: 这是因为在xcode7.0的真机支持手机系统库里面缺少了对iOS8.4的支持,我们现在需要将支持iOS8.4的一个库粘贴到xcode7的根目录下,就OK了. 具体操作步骤: (1)你需要有xcode6.4,找到应用程序里面的xc

[iOS]关于如何在项目中同时适配低版本和高版本的API的一点小见解

a892445213 — Wed, 18 Mar 2015 10:50:42 +0800

iOS系统的版本每年都在不断的更新,而每次的更新必然伴随着,新的API的诞生和旧的API的废弃. 有时,新的版本中,旧的API固然可以实现效果,但是还是会在细节方面有所区别. 我给大家举个例子: iOS 7中,我们使用 UIActionSheet 由下及上弹出提示框,这个API 在iOS7中固然很好,没有问题,到了iOS8中,他虽然可以可以使用,但是当你在开发中,将手机设置为不可转屏,vie

分享我在项目中用到的2中线程锁实例

a892445213 — Wed, 18 Mar 2015 10:21:27 +0800

首先线程锁是为了解决多线程访问同一个可变变量或数据库时线程安全问题的. 1.这种是最简单的: @synchronized(self) { // 使用这段代码对其他 @synchronized(self) 都是互斥的 // self 指的时同一个对象 } 2.需要创建一个线程锁的实例对象 NSLock *theLock = [[NSLock

检测邮箱有效,及手机号码的一些方法

a892445213 — Tue, 06 Jan 2015 15:20:26 +0800

1.验证输入的是否是11位合格的手机号 - (BOOL)isMobileNumber:(NSString *)mobileNum { NSString *regex = @"^((13[0-9])|(147)|(15[^4,\\D])|(18[0,5-9]))\\d{8}$"; NSPredicate *pred = [NSPredicate predicateWithForma

将真机和模拟器的.a打包成一个.a文件

a892445213 — Wed, 17 Dec 2014 19:31:57 +0800

将真机和模拟器的.a打包成一个.a文件 1. lipo -create 2. -output 目标文件路径控制台代码: lipo -create /Library/SDKs/CorePlotSDK/******.a /Library/SDKs/CorePlotSDK/******.a -output /Users/keesuper/Test/newl

关于UISearchDisplayController和 uisearchBar使用时遇到的问题

a892445213 — Mon, 24 Nov 2014 20:07:34 +0800

这个问题困扰了我好几个小时,以前写demo 的时候shi

关于iOS8之前，定时器无法在后台运行

a892445213 — Wed, 19 Nov 2014 18:32:16 +0800

学oc的人都知道，苹果公司不允许app

刚开通博客，希望对自己有所帮助吧

a892445213 — Tue, 16 Sep 2014 21:56:30 +0800

我会将自己在学习工作过程中遇到的问题，解决方法在博客中列出，大家可以jian'ji