Cruel_King

2021年8月9日

摘要：设置视图View的clipToBounds=NO属性，能够允许超出父View的子View显示，但是超出父View的部分不会响应手势事件。为了配合UI设计还有一些用户体验，我们需要让子View在超出父控件后，仍然可以响应点击事件。因此，下面的措施解决此问题。思路：重写父视图的- (UIView 阅读全文

posted @ 2021-08-09 21:36 Cruel_King 阅读(843) 评论(0) 推荐(0) 编辑

《iOS基础系列》iOS事件分发机制

摘要：下文摘自该链接 iOS事件分发机制与实践 iOS中的事件 iOS中事件一共有四子类型，包括触摸事件，运动事件，远程控制事件，按压事件，接下里我仅讨论最常用的触摸事件。事件通过UIEvent对象描述。 UIEvent UIEvent描述了单次的用户与应用的交互行为，例如触摸屏幕时会产生触摸事件，晃动手阅读全文

posted @ 2021-08-09 21:33 Cruel_King 阅读(176) 评论(0) 推荐(0) 编辑

《iOS基础系列》id和void*的区别

摘要：本文内容参考自stackOverFlow，参考链接 id 和 void* 的区别 void * void * 表示对一些包含未输入/未知内容的随机内存快的引用，void *的一个常见且有效的用法是作为一个通过其他API传递的不透明数据引用。 id id 表示某个未知类的Objective-C对象的引阅读全文

posted @ 2021-08-09 17:30 Cruel_King 阅读(298) 评论(0) 推荐(0) 编辑

2021年5月23日

关于手机手势解锁共有多少种情况的分析

摘要：题目：在九宫格中，任意两个数字可以直接连接，但是某些倾角为45°和90°的连接有特殊限制，例如，1要和3相连的前提是，2也会被连入。1要和9相连，5也会被连入。现在问题就是要求手势解锁共有多少种设置方案。解决思路：由于数字一共有九个，因此我们可以使用哈希将那些有特殊限制的点相连的情况存储下来，例如阅读全文

posted @ 2021-05-23 17:00 Cruel_King 阅读(432) 评论(0) 推荐(0) 编辑

2021年4月28日

算法复习之快速排序（不使用交换的快速排序）

摘要：快速排序的思想很简单，就是每次确定一个mid位置，让该位置的数在整个数组中保持有序之后，再对其两边的子数组分别进行快速排序。因此如何将一个选定的数变为全局有序变成了快速排序的关键问题。提供一种思路：这种思路采用的是覆盖替换的方式，具体的，我们把pivot位置的元素存起来，准备放到一个位置。我们使阅读全文

posted @ 2021-04-28 23:33 Cruel_King 阅读(253) 评论(0) 推荐(0) 编辑

算法复习之链表反转

摘要：思路：链表反转，我这里采用的是JDK 1.7中HashMap拉链法所采用的头插法。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ import j 阅读全文

posted @ 2021-04-28 20:50 Cruel_King 阅读(33) 评论(0) 推荐(0) 编辑

2021年4月22日

算法复习之树状数组 + 数组离散化求解逆序对

摘要：问题：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 class Solution { int lowBit(int x) { return x & (-x); } int sum(int[] c, int x) { in 阅读全文

posted @ 2021-04-22 16:09 Cruel_King 阅读(55) 评论(0) 推荐(0) 编辑

2021年4月19日

算法复习之暴力求解法

摘要：暴力求解法简单枚举给定一个整数n，按从小到大的顺序输出所有形如abcde / fghij = n的表达式，其中a ~ j 恰好为数字0 ~ 9 的一个全排列，可以有前导零。问题分析：我们没有必要去枚举所有0~9的全排列，而只需要枚举fghij，然后计算出abcde对应的数字，判断是否是0 ~ 阅读全文

posted @ 2021-04-19 21:06 Cruel_King 阅读(455) 评论(0) 推荐(0) 编辑

2021年4月15日

浅谈IP黑名单高效设置与查询

摘要： IP黑名单设置与查询按照最普通的思路，我们设置一个boolean类型的数组，将IP地址映射到本地内存中，也就是为每一个IP地址分配一个boolean数组的一个下标，用来表示该IP在不在黑名单中。由于IPv4中共有2^ 32个IP地址，因此共需要4GB内存用来存放boolean类型的数组。我们可以想阅读全文

posted @ 2021-04-15 22:11 Cruel_King 阅读(667) 评论(0) 推荐(0) 编辑

基于双向链表和哈希表实现LRU

摘要： LRU LRU的定义 LRU是一种页面置换算法，即当内存中没有空闲页面但又需要内存时，操作系统会选择内存中的一个页面进行淘汰。淘汰页面的规则称为页面置换算法，同样，这种淘汰页面的规则也适用于缓存淘汰。LRU全称是最近最久未使用算法，LRU算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来阅读全文

posted @ 2021-04-15 13:28 Cruel_King 阅读(216) 评论(0) 推荐(0) 编辑

公告