- 博客(5)
- 收藏
- 关注
RSS订阅原创 【算法设计作业】week4
1.Implement strStr() 来源https://leetcode.com/problems/implement-strstr/description/ 题意 要求实现Implement strStr()这个函数，其实就是叫你从一个字符串中返回给定字符串第一次出现的位置 思路 1.暴力循环，从长字符串的每一个位开始，向后匹配，成功则返回。不成功则移下一个位，继...
2017-09-25 19:42:27
249
原创 【算法设计作业】week3
照例选题写思路1.3Sum来源:https://leetcode.com/problems/3sum/description/题意给出一串数，叫你找出所有的a,b,c使得a+b+c=0；要注意的是给出的数，可能重复。思路将输入的数排序，从头到尾对每一不同数字循环，下标为i，target = -i。并从用指针指向front = i+1，back = j + 1; ·如arr[front] + arr
2017-09-19 23:44:07
437
原创 【算法设计作业】week2
照例选题写解析 1.Trapping Rain Water 题意 大概意思就是给一个数组，代表石头高度，问你一共能装多少水。 思路 1.首先要知道，每一点能装的水 = min（左边最高石头高度-右边最高石头高度）-该点的高度 2.于是问题就变成求每一点左边最高石头高度和右边最高石头高度。一个很直观的思路是，双重循环，暴力解题，复杂度为O（n^2）。但是我觉得不优美，...
2017-09-15 00:16:12
281
原创 【算法设计作业】Week1
做了不少，选部分写讲解。 1. Median of Two Sorted Arrays来源： https://leetcode.com/problems/median-of-two-sorted-arrays/description/题意：给出两个有序数串，要求O（m+n）复杂度找出两个书串合起来之后的中位数。思路1.首先确定在合并后的有序数串中，中位数的下标（index），尽管不用真的合并
2017-09-09 00:07:33
427
原创 #好玩东西#eyesCarer
源起eyesCarer就是一个程序，没过一定时间提醒你注意休息眼睛 因为我们这些人整天对着电脑，不知时间飞逝，再加之我们这个专业更是无解。于是考虑能不能做个软件，定时跳出来提醒下。但是，调出来肯定要是操作系统级别才有权跳到其他界面上方。考虑到win10好像是有toast这种东西，再考虑上学期学过win10的UWP开发，能不能用这个东西来做？演示 打开后就是这样一个简单界面，显示40分钟后提醒。4
2017-09-02 20:34:33
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人