ARTS第九周

A

题目:14. 最长公共前缀

我的题解:

  使用1个指针记录所有字符串当前的位置,并做比对,符合则添加进结果,可以用stringBuffer优化

public string LongestCommonPrefix(string[] strs)
{
    if (strs == null || strs.Length == 0)
    {
        return "";
    }
    int point = 0;//指针
    string result = "";//结果
    char temp = ' ';//缓存一个字符做比对
    while (true)
    {
        for (int i = 0; i < strs.Length; i++)
        {
            //越界
            if (point >= strs[i].Length)
            {
                return result;
            }
            //缓存第一个字符做比对
            else if (i == 0)
            {
                temp = strs[i][point];
            }
            //其余的字符与缓存字符做比对
            else if (temp != strs[i][point])
            {
                return result;
            }
        }
        result += temp;//向结果中添加缓存字符
        point++;
    }
}
官方解答:

https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-leetcode/
方法一:水平扫描法
方法二:水平扫描
方法三:分治
方法四:二分查找法

R

  https://www.reuters.com/article/us-southkorea-jobs-kmove-insight/south-koreas-latest-big-export-jobless-college-graduates-idUSKCN1SI0QE
  这篇文章讲的是韩国青年在毕业后面临的社会的挑战。
  如果有人问你,韩国出口最多的产品是什么?你可能会觉得是风靡一时的韩国美妆产品,或者是三星、LG 的电子产品,甚至是很多人爱看的韩剧。然而,《路透社》的记者却为这个问题提供了一个视角新奇的答案——待业的应届大学毕业生。近几年来韩国青年失业率居高不下,为了应对如此严峻的就业形势,韩国政府开始向海外输送年轻人才。这一措施对韩国大学生来说到底有没有用?韩国大学生在海外都做些什么工作呢?

T

  即将期末考试,前一段时间也写了ATM项目,自己总给了一些关于类与继承的文章。
  https://www.jianshu.com/p/ae37fe3fe73e

S

机器学习:Sklearn文档学习
  Sklearn(scikit-learn: machine learning in Python)是Python上最流行的机器学习/数据科学工具包,上文介绍的Python Machine Learning书中就大量使用Sklearn的API。和使用Kaggle的目的一致,学习的Sklearn的文档也是一种实践过程。比较推荐的方法是把主流机器学习模型Sklearn中的例子都看一遍。

  Sklearn的文档是少数写的跟教程一样的技术文档,很具有阅读价值。举个简单的例子,假设你想学习Python中使用逻辑回归,就可以参考: Logistic Regression 3-class Classifier
  Sklearn的文档不仅提供了练习数据、sklearn的相关代码实例,还提供了可视化图。

image.png

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容