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的相关代码实例,还提供了可视化图。