- 博客(14)
- 收藏
- 关注
RSS订阅原创 【校招刷题史】2020年夏
暑期实习入职还没多久，提前批就开始了，sigh，还是继续打卡吧。 目录 面试顺序： 6.24 5.Longest Palindromic Substring 面试顺序： 7.12 头条提前批 Data-抖音 6.24 5.Longest Palindromic Substring 103/103 cases passed (276 ms) Your runtime beats 26.58 % of cpp submissions Your m...
2020-06-24 12:01:59
279
原创 【2020年3月】每月打卡
一直刷hard不是什么好方法，决定改一下刷题的方式，刷真题和常问题。 2019.03.07 287.Find the Duplicate Number https://leetcode.com/problems/find-the-duplicate-number/ 1到n，里面有一个数重复，给你n+1这样的数，求重复的那个数 首先想到，暴力排序是nlogn 然后思考O(n)做法...
2020-03-07 01:25:32
271
原创 【2020年2月】每月打卡
受疫情影响，断更了一个月，现重更。 2020.02.10 128.Longest Consecutive Sequence https://leetcode.com/problems/longest-consecutive-sequence/submissions/ 这题和之前的最小正数有异曲同工之处，题目要求用O(n)，实际上用O(nlogn)即可，因为对于n=10亿时logn也才30...
2020-02-10 16:48:29
389
原创 【2019年12月】每月打卡
目录 2019.12.04 4.Median of Two Sorted Arrays （两个有序数组的中位数） 2019.12.05 10.Regular Expression Matching（只需要.和*的正则匹配） 模拟面试 1. 博弈论水题 2.水题 2019.12.06 23.Merge k Sorted Lists（合并k个有序链表） 模拟面试 1. 随便...
2019-12-04 20:24:53
513
原创 【写给李美琦的，其他人别看】
注：此文章是从回收站里拉回来的，懒得排版，所以没有缩进，凑活看吧 sort是C++标准模板库（Standard Template Library，即STL）中最常用的算法。其包含在头文件中， 我们只能对“数组”元素进行排序。在C++中，有且仅有如下两种调用方法（JAVA中略有不同）： sort(first, last) sort(firs
2017-11-14 16:45:50
769
原创 【开坑】毕业设计 kinect
2017-10-15 作为一个还有2个月就要考北大的人，居然给自己的毕业设计开了这么大一个坑…… 哎，有空慢慢更吧 —————————————————————————————— 2019-03-15更新一点随感随想 最近愈发觉得，现阶段的人工智能，根本一点都不智能，无非是披着人工智能外皮的统计学而已。以前在我啥都不懂的时候，很排斥统计学习方法这本书，因为他的书名居然是统...
2017-10-15 23:07:41
1029
1
原创 每日打卡 2017.05.01 尺取法
尺取法本质是滚区间法，满足1连续2单调即可用O(n)的复杂度贪心的求出区间问题 https://vjudge.net/contest/161704#overview POJ 3061 （注：二分法94ms，尺取法79ms） #include #include #include #include #include #include #include #in
2017-05-02 16:29:06
276
原创 每日打卡 2017.04.16 前缀和
CF 632B 简单的前缀和、后缀和 #include #include #include typedef long long LL; using namespace std; const int MAXN = 500000 + 5; int n; LL a[MAXN]; LL pre[MAXN]; LL apre[MAXN]; char str[MAXN]; LL bpre(int k)
2017-04-16 23:13:01
304
原创 每日打卡 2017.04.13 计算几何
POJ 2318 叉乘 下边叉乘上边，结果为负，下边在上边的逆时针；结果为正，下边在上边的顺时针 #include #include #include #include #include #define clr(a, b) memset(a, b, sizeof(a)) #define sf(a) scanf("%d", &a) #define PI 3.14159265358979323 #
2017-04-13 18:15:37
479
原创 每日打卡 2017.03.15 北大信科2017机试真题题解
注：除最后一题外均已在原题出处AC题库链接：http://jmusoft.openjudge.cn/beida/1.奖学金总时间限制: 1000ms 内存限制: 65536kB描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语...
2017-03-15 17:14:33
4081
8
原创 每日打卡 2017.03.12 POJ题目分类 初级-一、基本算法
POJ 1753 Tip1：枚举法，C(0,16)+C(1,16)+C(2,16)+...+C(16,16)=2^16，且最后一次不需要，根据题目意思，后一半也不需要。这题最关键的就是要注意到选2次以上没有意义，所以要么选，要么不选，这样就可以穷举了。 Tip2：这题跑了120ms，如果不用双参数的dfs穷举上一个排列数，而是单参数穷举，那GG，能穷举组合数就不要穷举全排列
2017-03-12 18:20:38
429
原创 每日打卡 2017.03.07 POJ题目分类 水题
与PKU那么有缘，所以从今天起到复试结束，每天刷1-2道POJ 题目来源：http://blog.csdn.net/a1dark/article/details/11714009/ 题目地址，在owner中搜yeyangulu即可：https://vjudge.net/contest/ POJ 3299 Tip1：%.1lf是会自动进行四舍五入的 Tip2
2017-03-07 21:36:17
482
原创 kuangbin专题 简单搜索（bfs+dfs) 个人题解
VJ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80667#overview 出处：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#overview 越写到后面越是顺手，1次AC的越来越多，并且英文题目也读的越来越顺，算是一种进步吧
2015-06-16 13:19:02
2062
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人