2019-06-30 ARTS Week3

Algorithm

977. Squares of a Sorted Array
LeetCode链接

解法1

class Solution {
    public int[] sortedSquares(int[] A) {        
        int count = A.length;
        
        int[] B = new int[count];
        int left = 0;
        int right = count - 1;
        int i = right;
        while (i >= 0) {
            int leftValue = (int)Math.pow(A[left], 2);
            int rightValue = (int)Math.pow(A[right], 2);
            if (leftValue >= rightValue) {
                B[i--] = leftValue;
                left++;
            } else {
                B[i--] = rightValue;
                right--;
            }
        }
         
        return B;
    }
}

解法2

class Solution {
    public int[] sortedSquares(int[] A) {        
        int count = A.length;
        int[] ans = new int[count];
        for (int i = 0; i < count; i++) {
            ans[i] = A[i] * A[i];
        }
       
        Arrays.sort(ans);
        return ans;
    }
}

Review

How to Use Automatic Reference Counting (ARC) for Your iOS App

你或许会想要在自己的App中使用自动引用计数。自动引用计数（ARC）是编译器特性，可简化管理Objective-C对象生命周期。无需记住什么时候保留/释放对象，ARC计算对象的生命周期，并在运行时自动生成合适的方法调用。

它不是一个新的运行时内存模型，也不是垃圾回收机制。所有的操作都是在编译器完成的。ARC通过利用（）命名约定来处理保留/释放对象的过程。它还依赖于心的对象指针内存所有权修饰符。

无需担心，ARC实际上比你手动管理内存更快更高效。

想要能够替开发人员管理内存，ARC引入了引入一些限制，主要是强制执行一些最佳实践并禁止其他一些实践，在使用ARC的App中，大多数问题都无需你操心。

下面是在App中使用ARC所需要遵循的规则。
规则1 不要主动调用retain、release或者autorelease方法，并且你无法实现自定义方法。
如果你是个OC编程的新手，这些规则对你而言没有任何意义，因为那不是你在已有App中正在做的一些事情。关于这些准则唯一你需要知道的原因就是非ARC如何管理内存。如果你是老手，你会一直使用这些方法，当被告知无需使用它们的时候你会是高兴的。
如果需要管理其他资源，你可以提供dealloc的自定义实现。

规则2 不要在C结构体中存储指针。
因为编译器必须知道引用的前世和今生，所以你不能在结构体中存储指针。对于大多数读者而言，这并不是个问题因为你将使用对象而不是C结构体。

规则3 当使用Core Foundation对象的时候需要知会编译器所有权。
在iOS App中，你经常使用Core Foundation框架。
Core Foundation对象是以CF为前缀的所有对象，比如地址簿功能。一个Core Foundation对下大致是这样的：
AudioServicesCreateSystemSoundID( (__bridge CFURLRef)burnRubberURL, burnRubberSoundID);
ARC不会自动管理Core Foundation类型的对象，并且你可以使Core Foundation的内存管理准则和方法，比如CFRetain和CFRelease（或相应的特殊类型的变量）。
大多数时候，您不必担心内存管理，因为您通常会将Objective-C对象转换为CoreFoundation类型对象，反之亦然 - 结果导致您最终没有CoreFoundation内存管理码。但是，您仍然必须让编译器了解任何内存管理含义。

你只需告诉ARC不要担心使用_bridge。

如果您有CoreFoundation内存管理，CFBridgingRetain或CFBridgingRelease等宏将在ARC和CoreFoundation之间转移所有权。

规则4 使用@autoreleasepool 关键字标记自动释放块的开始。
对于这件事，这不是你会关心的 - 或者永远不会关注的。但这仍然是一个规则。

规则5 遵循命名约定。
编译器知道是否根据返回的内容保留对象。有时会保留由方法返回的对象，有时它会在以后自动释放。如果要对象自动释放，则需要保留该对象。如果已经保留，则不希望编译器执行任何操作。

编译器知道对象在返回时是否已被保留的唯一方法是通过某些命名约定。在ARC下，这些命名约定现在是语言的一部分，你必须遵循它们。

当选择器的第一部分（方法名称）中的第一个单词是alloc、new、copy、muteableCopy或init时，编译器知道已返回保留的对象。这些方法转移所有权 - 转让所有权意味着该对象已为您保留。一个例子是NSString initWithFormat：方法。（请记住，“所有权”不是独占所有权：多个对象可能同时拥有一个对象。）

此外，你不能为属性指定以其开头的名称。

规则6 遵守规则。
就是这样 - 没有保留释放或自动释放。只需遵循规则和代码即可满足您的内容，而无需担心内存管理问题。

当然，在某些情况下，您需要明确告诉编译器您要执行的操作。在这些情况下，您必须明确告诉编译器有关对象的生命周期。

Tip

使用Finder重命名多个文件
选择多个文件 -> 右键单击调出菜单 -> 重命名xx项目
重命名有三种模式：
1、替换文字
2、添加文字
3、格式

Share

iOS:How to build a TableView with multiple cell types