ARTS-2018.7.4

每周至少做一个 leetcode 的算法题(Algorithm)、阅读并点评一篇英文技术文章(Review)、学习一个技术技巧(Tip)、分享一篇有观点和思考的技术文章(Share)。

the Purpose of ARTS:

  • A means learn the Algorithm

  • R means learn the English

  • T means learn the techniques

  • S means learn how to influence people

Algorithms

有序整型数组去重,要求实现过程中不能创建新的数组

/*
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

Example 1:

Given nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.

It doesn't matter what you leave beyond the returned length.

Example 2:

Given nums = [0,0,1,1,1,2,2,3,3,4],

Your function should return length = 5, with the first five elements of nums being modified to 0, 1, 2, 3, and 4 respectively.

It doesn't matter what values are set beyond the returned length.

*/

/* 思路
 设置两个指针,slow 和 fast,fast 在前,slow 在后。
 遍历时当 fast 所指向的值和 slow 指向的值不一样时,slow 往前挪一位,并将 fast 指向的值赋值给 slow。
 如果一样,就不挪。这样 slow 的那一排元素就是不重合的元素。
 
 PS:似乎算法这东西,很大概率都会和指针扯上关系。
 */
int removeDuplicates(int* nums, int numsSize) {
    if (numsSize == 0 || numsSize == 1) return numsSize;
    // 需要注意的是:这里的 i 是索引值,而不是个数。
    int i = 0;
    for (int j = 1; j < numsSize; j++) {
        if (nums[j] != nums[i]) {
            i += 1;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}

Review

Core ML and Vision: Machine Learning in iOS 11 Tutorial

这是一篇 iOS 11 下如何进行机器学习的准入门文章。介绍了如何在 iOS 11 中离线环境下通过 Apple 提供的 CoreML 和 Vision 框架,用一个已经训练好的模型进行图片场景识别的例子。Apple 开发者网站提供了一些已经训练好的模型样本,可以直接拿来使用。

Tip

iOS 下,如何异步下载多张图片,当多张图片都下载完成之后得到响应。这里以 SDWebImage 框架下载图片为例。

dispatch_group_t group = dispatch_group_create();
// 有多张图片URL的数组
NSArray *imageURLArr = @[@"url1",@"url2",@"url3"];
for (NSString *imageUrlStr in imageURLArr) {
    
    dispatch_group_enter(group);    
    UIImageView *imageView = [UIImageView new];
    [imageView sd_setImageWithURL:[NSURL URLWithString:imageUrlStr] completed:^(UIImage * _Nullable image, NSError * _Nullable error, SDImageCacheType cacheType, NSURL * _Nullable imageURL) {
        if (error) {
            // 加载失败
        } else {
            // 加载成功
        }
        dispatch_group_leave(group);
    }];
}
// 下载图片完成后, 回到主线
dispatch_group_notify(group, dispatch_get_main_queue(), ^{
    // 刷新UI
});

以上例子是通过 group 的 enter 和 leave 的方式实现的,另外也可以通过 Dispatch Semaphore 来实现,可以试试。

需要注意的是:图片下载是异步执行的,所以 dispatch_group_leave 应该在下载操作结束之后的回调中执行。

Share

Designing iOS architecture: Motivation

这篇文章讲述了架构设计的重要性,和在设计前需要考虑的方方面面,并教你如何设计一个好的架构。要知道,不合理的架构会让代码变得丑陋,并且在以后会出现各种隐患,导致后期项目得难以扩展和维护。我们应该在设计架构时,既能够满足业务需求,也能够满足组织需求。在设计架构之前,要更多地自我提问,找出问题,解决问题。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,013评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,205评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,370评论 0 342
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,168评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,153评论 5 371
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,954评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,271评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,916评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,382评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,877评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,989评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,624评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,209评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,199评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,418评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,401评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,700评论 2 345

推荐阅读更多精彩内容