- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 1579. 保证图可完全遍历
题目思路理解题目意思, 通俗的讲就是把类型3的连线 分别添加到类型1 和 类型2 后, 类型1,2都得是只有一个连通分量, 在这个大前提下, 如何尽可能去除多的连线, 而不影响这个结果.我们需要2个独立的并查集向2个并查集添加 相同的类型3的数据, 如果发现类型3 自身存在无用路径, 则结果count+1类型3数据遍历完成后, 开始分别向独立并查集添加数据, 同第二条一样, 发现无用路径, 结果 count+1全部添加完成, 需要先判定结果是否合法, 2个独立并查集是否真的只有1个连通分量,
2021-01-27 17:11:07
177
原创 959. 由斜杠划分区域
题目思路划分区域, 求最终会有多少个区域, 会想到查并集就是做这件事情的.查并集, 划分区域, 统计连通分量, 看下图代码"""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
2021-01-25 11:39:18
167
原创 50. Pow(x, n) 自我实现一个x的n次幂的算法
Pow(x, n) 自我实现一个x的n次幂的算法实现 pow(x, n) ，即计算 x 的 n 次幂函数。Codedef 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
2021-01-23 20:46:11
342
原创 1319. 连通网络的操作次数
1319. 连通网络的操作次数用以太网线缆将 n台计算机连接成一个网络，计算机的编号从0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b]连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能，则返回-1 。思
2021-01-23 20:41:32
228
原创 721. 账户合并
给定一个列表accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元
2021-01-18 18:58:01
209
1
原创 移除最多的同行或同列石头
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 块石头的方法如下所示：移除石
2021-01-15 17:10:01
181
原创 OC对象为什么需要16字节
问题: 使用sizeof(obj)打印对象所占空间时, 输出的是8, 使用instanceofobject(obj)输出的却是16 ?从苹果官方开源的objc4源码中来寻找答案, 根据alloc流程一步一步追踪alloc -> _objc_rootAlloc -> callAlloc -> _objc_rootAllocWithZone -> _class_createInstanceFromZone -> instanceSize追踪到 instanceSize.
2021-01-14 22:46:48
566
1
原创 228 汇总区间
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
2021-01-10 17:47:23
98
原创 Xcode12, iPhone12 适配启动图(静态图)
直接上xcode12 配置静态图的解决方法1. 直接找到项目的图标配置文件, 后缀为xcassets;2. 点击加号按钮 新建一个 Image Set, 命名自己定;3. 找到刚才新建的Image set, 在文件夹下查看, 有一个Cotents.json, 打开将下方的内容粘贴进文件, 保存;{ "images" : [ { "idiom" : "universal", "scale" : "1x" }, { "filen.
2020-11-25 16:16:59
4528
4
原创 更新pod时遇到(ERROR: Failed to build gem native extension.)的解决方案
一句正常的更新pod命令sudo gem install -n /usr/local/bin cocoapods正常情况下, 执行上面的命令 就可以直接升级成功, 升级成功万事大吉,反之就遇到下面的升级失败的情况!➜ Ruby: sudo gem install -n /usr/local/bin cocoapodsBuilding native extensions....
2020-03-13 12:54:30
41181
4
原创 使用CAAnimationGroup组合关键帧动画,设置delegate,造成VC无法释放问题
今天使用CoreAnimation写了个Demo,写的时候使用到了CAAnimationGroup和CAKeyframeAnimation,由于需要知道该组合动画的结束时间,所以写了一句
2015-12-03 09:28:58
3330
原创 有关UILabel那些你可能不知道的事儿
今天在文中主要要说2个问题,其一有关label多行显示被截断的省略号显示问题,其二有关label的2种计算问题.(1)首先上一张图:设置一个简单的截断方式,代码如下 UILabel *demoLabel = [UILabel new]; demoLabel.numberOfLines = 2; demoLabel.backgroundColor = [UI
2015-11-16 17:15:57
1143
原创 关于使用xcode7进行真机测试出现 "could not find developer disk image"
问题描述:手机系统iOS8.4xcode7.0进行编译时出现 "could not find developer disk image"解决方法:这是因为在xcode7.0的真机支持手机系统库里面缺少了对iOS8.4的支持,我们现在需要将支持iOS8.4的一个库粘贴到xcode7的根目录下,就OK了.具体操作步骤:(1)你需要有xcode6.4,找到应用程序里面的xc
2015-07-04 10:32:15
3975
原创 [iOS]关于如何在项目中同时适配低版本和高版本的API的一点小见解
iOS系统的版本每年都在不断的更新,而每次的更新必然伴随着,新的API的诞生和旧的API的废弃.有时,新的版本中,旧的API固然可以实现效果,但是还是会在细节方面有所区别.我给大家举个例子:iOS 7中,我们使用 UIActionSheet 由下及上弹出提示框,这个API 在iOS7中固然很好,没有问题,到了iOS8中,他虽然可以可以使用,但是当你在开发中,将手机设置为不可转屏,vie
2015-03-18 10:50:42
1034
原创 分享我在项目中用到的2中线程锁实例
首先线程锁是为了解决多线程访问同一个可变变量或数据库时线程安全问题的.1.这种是最简单的:@synchronized(self){ // 使用这段代码对其他 @synchronized(self) 都是互斥的 // self 指的时同一个对象} 2.需要创建一个线程锁的实例对象NSLock *theLock = [[NSLock
2015-03-18 10:21:27
853
转载 检测邮箱有效,及手机号码的一些方法
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
2015-01-06 15:20:26
3155
原创 将真机和模拟器的.a打包成一个.a文件
将真机和模拟器的.a打包成一个.a文件1. lipo -create 2. -output 目标文件路径控制台代码: lipo -create /Library/SDKs/CorePlotSDK/******.a /Library/SDKs/CorePlotSDK/******.a -output /Users/keesuper/Test/newl
2014-12-17 19:31:57
531
原创 关于UISearchDisplayController和 uisearchBar使用时遇到的问题
这个问题 困扰了 我好几个小时,以前 写demo 的时候shi
2014-11-24 20:07:34
766
xcode9.3以前运行iOS11.3必备支持库
2018-04-28
xcode7运行iOS8.4必须文件夹
2015-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人