2020年05月_劉胡來

08月 07月 05月 04月 03月

原创 Https是如何保证通讯安全的

这个问题困扰了很久，最近看了资料，总结一番，总结不到位的地方还请指出http是明文传输而https加密传输（http的发展历史及各版本的差异，报文头这里就不介绍了，有兴趣的同学自己查阅资料）这是它们最大的区别。那https是如何达到安全传输的呢，这个需要先了解下http与https的osi层次结构(图来源《图解http》)很明显https 是在tcp与http之间添加了一层ssl（Secure Sockets Layer）层，俗称安全套接层SSL释义：请参看这里博文，有详细讲解：https:.

2020-05-29 21:00:28 790

原创 IOS自定义键盘(swift/Objc)

效果图自定义键盘的核心思想设置UITextFiled 的InputView切换键盘的思路为重新设置UITextFiled 的InputView然后再调用textFiled?.reloadInputViews()*剩下的就是按键的布局与代理设置了swift版本采用策略模式实现，Objc版本使用常规模式实现swift版本的策略模式实现的角色划分如下：策略管理类–键盘管理类KeyboardMgr通用策略类–键盘基类KeyboardBaseView具体的策略类–数字键盘、随机数字键盘、

2020-05-27 15:43:33 1019 1

原创 IOS 文本滚动标签效果（Objc/Swift)

实现效果实现原理：动画改变文本的y坐标，同时使用把移出父布局的视图立即移到父视图的下方，使用一个临时UIView来交替上下两个视图，达到利用的效果实现核心代码如下：Object-c版本：#import <UIKit/UIKit.h>NS_ASSUME_NONNULL_BEGINtypedef void(^OnClickListener)(NSString* title);@interface ScrollLabel : UILabel@property(nonatom

2020-05-21 20:17:50 897

原创 Object-c基本排序（快排，直接选择，直接插入）

直接插入排序算法思想：插入排序首先考虑数组的前两个元素，即data[0]与data[1]，如果次序颠倒了，就交换。然后考虑data[2]，将其插入到前面已经排序好的位置上，依次到最后一个元素为止。直接插入排序代码如下：-(void)insertSort{ printf("直接插入排序之前数组结果为：\n"); [self.array enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop){ .

2020-05-14 18:17:54 243

原创 Object-c 二叉树的遍历（前序、中序、后序以及非递归遍历）

二叉树的结构二叉树是树的特殊形式，它包含结点值（可空），左孩子结点（可空），右孩子结点（可空）。空树即三者均为空，当任一结点只有左孩子或右孩子时，这颗树的结构就与链表类似了。定义一个二叉树的结点代码清单如下：#import <Foundation/Foundation.h>NS_ASSUME_NONNULL_BEGIN@interface TreeNode : NSObject@property(nonatomic,assign) NSInteger value;@pro.

2020-05-12 21:01:00 11874

原创 Object-C 栈的应用实现两个大数相加

对于两个非常大的数，如1233333333333333333333333333+9090909090909090909090090909909090909090909090是无法直接相加的。因为已经超过了整型变量的限制可以使用下面代码获得基本类型在运行平台的存储范围：NSLog(@"72----------byte:%ld max :%ld min:%ld",sizeof(NSInteger),NSIntegerMax,NSIntegerMin);为了解决这个问题，可以将这种非常大的数据看成.

2020-05-11 16:46:48 337

原创 Object-c 符号匹配的实现

基本思想：对于读入的字符串，按顺序依次读取一个字符，如果该字符为左分隔符，则将其存入栈中。如果发现一个右分隔符，则与栈中弹出的元素相比较。如果二者相互匹配，则继续处理将标志match修改为true。反之中断处理并提示出错同时将标志macth修改为fasle。到达字符串末尾时检测栈是否为空与标志的状态得到匹配的最终结果BOOL result = stack.isEmpty() && 核心代码如下：-(BOOL)match:(NSString *)str{ BOOL.

2020-05-11 14:49:00 215

原创 Object-c 实现迷宫

关于本例子中用到的栈结构请参看：https://www.jianshu.com/p/e535df1a86d8迷宫分析：迷宫通常是用一个二维数组来表示，通路以0表示，不通以1表示，出口位置以e表示，起点为s表示（如下图所示）。1111111110011000e1100s11111111程序中使用1个栈与一个与迷宫数组规格一样的数组,一个用来有存储下一步待走的索引，以上图为例当前s在二维数组中的索引..

2020-05-10 19:54:59 165

原创 Object-c 实现一个栈

栈释义栈是一种线性数据结构，存储以及查找数据时只能访问栈的一端。类似于餐厅的盘子，新盘子放到这一叠盘子最上面，取的时候也是从最上面开始。最后放的盘子的也是最先被取走的那个。因此栈称为后进先出（Last in First Out ）。下列演示了一系列的栈的操作：栈中至少有一个元素的时候才能取出，否则应当给予空栈的提示。只有空间足够的时候才能再添加一个元素，否则应当给予栈满的提示。因些根据这些状态对于栈而言通常操作包括：栈空判断栈满判断弹出栈顶元素入栈操作本例使用数组实现.

2020-05-10 18:19:04 186

原创 object-c 队列的两种实现方式（数组+链表）

队列是一个简单的等待序列，入队（新添加）的元素放在尾部，出队（删除的元素）从第一个开始。队列是先进先出结构（First In First out）构造一个队列通常需要包含以下几个接口初始化，这个过程用来设定队列的大小。入队出队判断队空判断队满实现方式一：数组实现例：有一个序列 1，2，3，4，5依次入队。在队列的表现形式如下：初始时，假设队列空间大小为5。1入队时：|1|0|0|0|0|2入队时：|1|2|0|0|0|3入队时：|1|2|3|0|0|4入队时：|.

2020-05-09 17:15:23 747

原创《深入理解Java虚拟机 JVM高级特性与最佳实践》读书笔记--JAVA自旋锁与自适应自旋锁

自旋锁释义：请求锁的线程（假设为线程A）再未获得锁的时候，不进入阻塞状态，而是让它「再执行一会」即占用CPU一会，看看持有锁的线程是否很快释放锁资源。但是为了让这个线程A进入「等待」的状态，需要让它执行一个忙循环（自旋），这项技术称为自旋锁。自旋锁的优劣势分析线程A的状态切换是由系统进行的，而这个过程则会消耗系统资源的，如果请求锁的「忙循环」时在一个很小的时间片之内就得到锁，...

2020-05-08 16:19:18 316

原创 Object-c单链表的操作

如果一个节点指向另一个节点的指针作为数据成员，那么多个这样的结点可以连接起来用一个变量能够访问整个节点序列。这样的节点序列就是最常用的链表实现方法。链表是一种由节点组成的数据结构，每一个节点都包含某些信息及指向链表中的另一个结点的指针。如果序列中的节点只包含后继节点的链接，该链表则称为单向链表。链表包含两个数据成员：info 与 next。info用于存储数据，next用于将节点链接起来...

2020-05-07 15:29:38 249