- 博客(37)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 判断子序列(t是否由和其他字符组成)
题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s = "abc", t = "ahbgdc"返回true.示例2:...
2020-07-31 16:44:14
228
原创 交错字符串（s3是否由s1和s2组成）
题目：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。例： 输入：s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出：true例：输入：s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出：false例：输入：s1 = "aa", s2 = "ac", s3 = "aaca"输出：true思考：我只想简单的实现，取出当前s3的下标，和s1...
2020-07-22 16:02:57
1105
原创 三角形最小路径和（个人解题思路记录）
题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 [ [2], [3,4], [6,5,7], [4,1,8,3] ]示例，返回11，路径为2-3-5-1，不要求返回路径，辅助空间不限（越小越好）解：说一下我自己的解题过程，最开始想到的是递归，递归也可...
2020-07-15 15:28:30
243
原创 最长有效括号和共有多少个搜索二叉树
题1:给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"解：贪心法遍历字符串记录 '(' 和 ')' 的个数。func longestValidParentheses(_ s: String) -> Int { if s.count ...
2020-07-15 15:01:02
110
原创 寻找n*n有序二维数组中第K小的数
题目：给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素举例：matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15] ], k = 8返回 13看到题目首先想到将二维数组转为一维数组，再进行排序，取出第k个元素，这样的解法没有问题，可以正确得到结果。排序算法就不写了，应该都很熟。。。这里介绍一个更好的方法/* 寻找有序二维数组（n * n）中第K小的数 */bool check(int...
2020-07-10 15:25:38
1636
原创 每周一道算法浅析（寻找子字符串）
题：判断一个字符串是否包含另一个字符串（寻找下标、寻找包涵几个子串等）看到问题首先想到循环一下就解决了，循环比对没问题bool test1(char *contentChars, char *itemChars) { bool searchSucc = false; int searchCount = 0; for (int i = 0; i < strlen(contentChars); i ++) { for (int j = i; j <
2020-07-01 15:26:13
123
原创 iOS缓存浅析
#了解NSDictionary和NSCache的区别，延伸到SDWebImageCahce和YYCache（个人倾向YYCache）NSDictionary和NSCache最大的区别是：1、NSCache线程安全的（内部使用互斥锁实现）2、NSCache会自动释放内部数据（收到内存警告会立即释放）3、NSCache的key不必遵守NSCopy协议4、NSCache内部未使用NSFoundation已有类，使用的是libcache.dylib。所以自己实现简单的缓存策略，在NSDict...
2020-06-04 16:32:09
197
原创 iOS和Mac、windows通过数据线通信
通过搜索和查询，可以看到iOS的USB底层为usbmuxd，本质为从本地启用一个socket，监听socket的连接。把usb的数据转换到socket。具体的原理可以搜索一下或查看官方文档。iOS和Mac之间通过USB数据线传递数据，这样的demo在GitHub上有一个非常好的例子，peertalk：https://github.com/rsms/peertalk 这个demo可以很好的让...
2018-12-17 14:22:25
3227
原创 iOS ShareEXtension 分享扩展的简单使用
UDTAndShareExtension是我写的一个demo，主要是将分享信息传入container App。这里只说一下注意点吧， 自定义分享界面需要修改分享target的info里面的信息。删掉NSExtension下的storyboard键值对，新增NSExtensionPrincipalClass键，值是自定义的分享界面。另外，在分享多张图片的时候，发现内存占用过大。又使用了重绘和有损压缩...
2018-06-07 14:41:39
2900
原创 重写navigationBar返回按钮，打包安装 pushViewcontroller崩溃问题
重写navigationBar的返回按钮后，在iOS11崩溃，11以下没有问题。这里的重写主要是 写了返回按钮文本的偏移量，大体上的代码是这样：[[UIBarButtonItemappearance] setBackButtonTitlePositionAdjustment:UIOffsetMake(-100,0) forBarMetrics:UIBarMetricsDefau
2017-11-09 15:58:00
367
原创 iOS上线版本9.3以下系统，使用很短时间崩溃问题
先介绍一下现象，开发环境 Xcode8.x真机测试 怎么测都没问题，打包导出ipa文件 安装 也没有问题。但是只要是上线的版本，iOS9.3以下的版本，使用很短时间 必定崩溃。使用收集错误的看到的日志也发现不了原因。看着这日志，很莫名其妙。后来想到Xcode7.x的版本，上传构建版本的时候会报 不允许 16位P3图片的问题，那Xcode8.x 的没有报这个问题，是工程没有
2017-07-19 14:07:37
619
转载 UIScrollView原理
这里有个概念 光栅化 和 组合 ，简单理解：光栅化 : 简单的说就是产生一组绘图指令并且生成一张图片(注意,这些图片并没有被绘制到屏幕上去；它们被自己的视图保持着留到下一个步骤用)组合 : 光栅化之后，屏幕其实是空的，你什么都看不见，但是其实视图已经出现的了，这个时候这些图片便被一个接一个的绘制，并产生一个屏幕大小的图片，这便是组合， 这个时候，屏幕上就能看到你描绘的
2017-03-21 13:59:11
300
原创 view和layer的区别
view和layer最主要的区别是view可以处理事件，layer不可以view处理事物，layer渲染界面每一个view都有一个layer属性，该属性的类型是CALayer，它是管理着view界面的绘制，而这个view是layer的delegate。view依赖于layer来绘制界面，当然很多的属性view都是直接返回layer的，比如frame是直接返回的layer的frame，而
2017-03-21 13:00:54
1780
原创 iOS中MVP架构
浅谈一下MVP架构模式M：即model，对于Model层也是数据层。它区别于MVC架构中的Model，在这里不仅仅只是数据模型。在MVP架构中Model它负责对数据的存取操作，例如对数据库的读写，网络的数据的请求等V：即UIView、UIViewController..是显示数据（model）并且将用户指令（events）传送到presenter以便作用于那些数据的一个接口。View通常含
2017-02-14 14:23:29
3816
原创 iTunes Connect 显示上架成功后，App Store一直搜索不到（已经超过24小时）
一开始以为App Store会在24小时内逐步在发行区上线，但是等了24小时还是搜索不到现在提供一种解决办法，亲测有效第一步：进入iTunes Connect 将价格修改一下，然后将销售范围修改。例如：将价格调整为6元，将销售范围调整为只有中国，保存。这时候你的邮箱会收到邮件或者app状态会改变。即使什么都没有也没有关系。第二步：将价格和销售范围全部改成原来设置，保存。这时候ap
2017-02-13 17:34:41
5720
3
原创 iOS集成OpenCV、灰度相机并颜色反转、简单人脸识别
iOS集成OpenCV需要先去OpenCV官网下载iOS使用的FrameWork，现在OpenCV支持java、oc等语言。下载好了之后，将framework拉入工程，然后将使用openCV的文件名字改成xxx.mm,改成.mm是告诉编译器这个文件使用Object—C++编译。添加依赖库：QuartzCore.framework,CoreVideo.framework,CoreMedia.framework,CoreImage.framework,CoreGraphics.framework,
2017-02-13 17:33:34
1543
原创 iOS 使用HMAC
HMAC 是在MD5、SHA1、SHA256等的基础上发展，加入key进行计算摘要。摘要的算法是散列摘要的长度对于一个算法来说是固定的对于我们平常编程来说，摘要是唯一的，只要数据不一样摘要就会不一样理论上摘要的散列算法会发生散列碰撞，即两个数据的摘要是一样的，可以想一下，既然摘要有一个固定长度，那么它就会有一个表示的最大数据量，但是数据是无限的（比如数字1到∞）。所以摘要一定会发生散列
2017-02-13 09:16:06
4845
原创 iOS RunTime交换方法和给变量赋值的简单使用
在iOS可以用runtime做很多事，runtime赋予了oc面向对象开发的能力这里简单说一下runtime当程序调用一个不存在的方法的时候，系统会回调一些方法，这写方法可以帮助你处理因为调用不存在的方法而崩溃的问题。+ (BOOL)resolveClassMethod:(SEL)sel;+ (BOOL)resolveInstanceMethod:(SEL)sel;- (id)forwardingTargetForSelector:(SEL)aSelector;- (void)forwardIn
2017-02-10 17:19:02
1644
原创 RunLoop优化加载大量图片的卡顿问题
经典问题：在tableView的cell上加载高清大图，tableView上有很多这样的cell，也就是说 页面展示的时候，要展示大量高清大图。普通的写法会造成刷新UI耗费大量时间，使主线程阻塞。给用户直观的体验就是页面卡顿所以这里为了解决这个问题，使用runloop，在runloop进入等待之前的这段空闲时间刷新UI，这样做会使刷新UI的时机稍微向后挪了一点时间，但卡顿问题也不会有
2017-02-10 11:46:32
6112
13
转载 iOS使用imageIO完成渐进加载图片
记录一下，以后用的时候容易找到地址：http://www.2cto.com/kf/201412/360452.html
2017-02-10 08:28:03
679
原创 iOS选择图片加载的方式
在iOS中图片加载的方式有好几种。网络图片的加载有好多三方库可以使用，自己也可以简单的实现一下这里说一下本地图片的加载，本地图片加载可以使用1、UIImage *imag1 = [UIImage imageNamed:@"image.png"];2、UIImage *image2 = [UIImage imageWithContentsOfFile:[[NSBundle mai
2017-02-09 17:31:25
1987
原创 scrollView加载大量图片性能优化
在iOS中使用scrollView做图片轮播器、图片查看器是很常见的。如何做图片轮播、查看器呢？当图片比较少的时候 可以将图片全部加载到scrollView里，这样做容易写代码，代码简单，虽然图片全部占用着没有释放，但是因为图片少，感觉不到，也没什么问题但是当加载的图片比较多、比较大的时候，这样做就有可能内存溢出，收到内存警告那该怎样解决呢，网上也有很多例子，我在这说一下我自己的想法和
2017-02-09 16:08:39
2194
原创 高仿支付宝首页
闲着没事写了一个支付宝首页动画的demo，用oc 写的，没自己写swift，想用swift的可以自己去改写一下。没多少代码，很好写有什么问题，可以联系我 共同商量，感觉好记的给我点赞啊
2017-02-06 17:09:15
1859
原创 iTunes Connect 上架 -- App store 搜索不到 解决方法
将你的app定价修改成0.99刀修改你的发行范围，全取消后只选中国。save这时候你的app status将会变成pending contract。最后，将之前的修改都改回来，，然后save
2017-01-13 09:04:56
1063
原创 iOS tableView展示最下面一个cell
之前找了一些展示最下面一个cell ，动画效果设为YES 会有滑动效果，设为 NO 会跳一下，非常的不舒服所以，我找了另一条路，让他不跳，不滑，出来的时候就是展示最后一条，好了直接上代码- (void)reloadAfterMessage:(BOOL)show { dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)
2016-11-15 16:43:45
2123
转载 openssl之aes加密（源码分析 AES_encrypt 与 AES_cbc_encrypt ，加密模式）
转自http://blog.csdn.net/chary8088/article/details/21124495首先要了解AES加密是什么，以及几种加密模式的区别。之后才是编程。具体的编程案例，在下面的链接。openssl之aes加密（AES_cbc_encrypt 与 AES_encrypt 的编程案例）下面这个链接有详细图解。http://www.cnblog
2016-10-20 11:20:03
3020
原创 iOS客户端校验https网络请求证书
其实iOS系统的网络请求都有校验，比如NSURLConnection、NSURLSession都有系统的自动校验。具体的校验可进行百度我使用的是NSURLConnection进行的网络请求，NSURLConnection是代理回调的请求方式，其中有两个代理方法是用于进行校验证书的另外我说一下我们的需求，我们要求使用指定的CA证书进行校验不能使用系统的校验，系统的校验可自行百度，他校验证
2016-10-20 10:37:39
5745
3
原创 svn: E155004: *** locked 或 is already locked.
svn: E155004: Working copy *** lockedsvn: E155004: *** is already locked.最近在svn 提交代码的时候报了上面的 错 在svn 选择refash/cleanup 也报错，不能用 最后找到一个方法 打开终端 cd 到出错的文件夹下执行 svn cleanup返回svn 执行刷新 试一下 不报错 然后提交
2016-09-22 11:49:42
3418
原创 Xcode8 打包app上传到iTunes Connect 但显示构建版本无效
9月14号，苹果更新了新版本，Mac、Xcode、iOS。。。等更新了作为一个iOS程序猿，我迫不及待更新了。。。。。刚接触新的版本，总感觉被坑了。更新之后各种问题，iOS 10 的字体变大了，证书可以自动设置了。。。。说来也巧，9月14号苹果更新，我们要上新版，各种忙活
2016-09-21 14:20:51
1082
原创 The operation couldn't be completed (LaunchServicesError error 0.)
1.可以重启模拟器，点击模拟器 左上角Simulator 下拉菜单 Reset Content and Settings 重置模拟器 一般都会没问题了（亲测有效）2.如果上面的 还是不行的话，按 command ＋ shift ＋G 在弹出来的菜单里填入一个路径 /Users/电脑的名字/Library/Developer/Xcode/DerivedData 跳转到该文件目录下，然后将Deri
2016-09-09 10:29:49
326
原创 iOS 集成OCR
项目里要加一个OCR识别身份证图片，当时没理解，就在网上找了个利用Video扫描识别身份证的。识别率挺高，识别效果挺好的，地址是 https://github.com/iosWellLin/OCR。这个demo 真心不错，识别速度快，识别汉字几乎没有乱码，但是和我们的需求不符合，我们要的是识别图片。我就想，如果把这个改造一下，既让它扫描 也让它拍照，拍照后还能截取我在屏幕上画的指定区域的截图，
2016-09-07 09:04:16
6937
1
原创 客户端加密机制
在做开发的过程中，数据安全一直是重中之重。不管你是做在线商城、网络支付还是商品推送，客户和金额等敏感信息的安全问题一定要考虑到。其实在客户端主要做的是数据的可见性，主要的安全问题还是放在服务端，毕竟所有的数据都是在服务端，服务端收到数据还会进行校验，还要看是否是重放攻击等。而客户端要做的 无非是 防止反编译和传输数据加密。防止反编译最常用的就是代码混淆，当然还有好几种其他的方式可以一同使用
2016-08-31 09:28:26
2919
1
原创 XMPPFramewoerk支持IPv6
之前有一个博主 写了一个支持 IPv6的改动方案 http://blog.csdn.net/xuxue1072/article/details/51481102但是我使用他的 不能改写成功 总是报错 Can't assign requested address 所以我查找一些其他资料找到一些其它的改写方案第一步 先把cocoaAsynocSocket更新到最新的，这可以从Github 上找到。
2016-08-23 09:44:15
988
原创 iOS基于openssl 的AES－128－cbc－pkcs5 加解密
前段时间自己写客户端加密解密，查了不少资料。现在把自己写的过程记录下来，分享出去让没写过 openssl aes 的小伙伴少闹点心闲话不说进入正题 1.AES加密和DES加密的区别这里就不提了，网上好多解释2.AES加密的方式有很多 128 256 cbc ecb cfb 等等，这里介绍AES－128－cbc－pkcs5 加解密你可以写一个公共的加密类 也可以给系统类写一个类的扩展
2016-08-12 15:54:21
3202
1
原创 iOS基于openssl的RSA公钥加解密
首先确定使用的哪种公钥钥存取方式我这里采用PEM存储，密钥的写入方式要和你的公钥取出方式对应。例：1.使用PEM_read_RSA_PUBKEY方式取出，你的公钥写入文件的形式要是下面这样-----BEGIN PUBLIC KEY-----你公钥的十六进制字符串-----END PUBLIC KEY-----2.使用PEM_read_RSAPublicKey方式取出，你的公
2016-08-12 15:29:21
1098
转载 iOS设置某个界面强制横屏,进入就横屏
原文地址：http://www.cnblogs.com/niit-soft-518/p/5611298.html 方案一:使用 presentViewController1.首先设置项目 支持的屏幕方向2.写一个子类CusNavigationController 继承 UINavigationController，在CusNavigationControll
2016-08-12 15:22:49
7236
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人