- 博客(14)
- 收藏
- 关注
RSS订阅原创 【校招刷题史】2020年夏
暑期实习入职还没多久，提前批就开始了，sigh，还是继续打卡吧。目录面试顺序：6.24 5.Longest Palindromic Substring面试顺序：7.12 头条提前批 Data-抖音6.24 5.Longest Palindromic Substring103/103 cases passed (276 ms) Your runtime beats 26.58 % of cpp submissions Your m...
2020-06-24 12:01:59
331
原创 【2020年3月】每月打卡
一直刷hard不是什么好方法，决定改一下刷题的方式，刷真题和常问题。2019.03.07287.Find the Duplicate Numberhttps://leetcode.com/problems/find-the-duplicate-number/1到n，里面有一个数重复，给你n+1这样的数，求重复的那个数首先想到，暴力排序是nlogn然后思考O(n)做法...
2020-03-07 01:25:32
300
原创 【2020年2月】每月打卡
受疫情影响，断更了一个月，现重更。2020.02.10128.Longest Consecutive Sequencehttps://leetcode.com/problems/longest-consecutive-sequence/submissions/这题和之前的最小正数有异曲同工之处，题目要求用O(n)，实际上用O(nlogn)即可，因为对于n=10亿时logn也才30...
2020-02-10 16:48:29
442
原创 【2019年12月】每月打卡
目录2019.12.044.Median of Two Sorted Arrays （两个有序数组的中位数）2019.12.0510.Regular Expression Matching（只需要.和*的正则匹配）模拟面试1. 博弈论水题2.水题2019.12.0623.Merge k Sorted Lists（合并k个有序链表）模拟面试1. 随便...
2019-12-04 20:24:53
664
原创 【写给李美琦的，其他人别看】
注：此文章是从回收站里拉回来的，懒得排版，所以没有缩进，凑活看吧sort是C++标准模板库（Standard Template Library，即STL）中最常用的算法。其包含在头文件中，我们只能对“数组”元素进行排序。在C++中，有且仅有如下两种调用方法（JAVA中略有不同）：sort(first, last)sort(firs
2017-11-14 16:45:50
794
原创 【开坑】毕业设计 kinect
2017-10-15作为一个还有2个月就要考北大的人，居然给自己的毕业设计开了这么大一个坑……哎，有空慢慢更吧——————————————————————————————2019-03-15更新一点随感随想最近愈发觉得，现阶段的人工智能，根本一点都不智能，无非是披着人工智能外皮的统计学而已。以前在我啥都不懂的时候，很排斥统计学习方法这本书，因为他的书名居然是统...
2017-10-15 23:07:41
1050
1
原创 每日打卡 2017.05.01 尺取法
尺取法本质是滚区间法，满足1连续2单调即可用O(n)的复杂度贪心的求出区间问题https://vjudge.net/contest/161704#overviewPOJ 3061（注：二分法94ms，尺取法79ms）#include#include#include#include#include#include#include#in
2017-05-02 16:29:06
297
原创 每日打卡 2017.04.16 前缀和
CF 632B简单的前缀和、后缀和#include#include#includetypedef 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
331
原创 每日打卡 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
509
原创 每日打卡 2017.03.15 北大信科2017机试真题题解
注：除最后一题外均已在原题出处AC题库链接：http://jmusoft.openjudge.cn/beida/1.奖学金总时间限制: 1000ms 内存限制: 65536kB描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语...
2017-03-15 17:14:33
4167
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
444
原创 每日打卡 2017.03.07 POJ题目分类 水题
与PKU那么有缘，所以从今天起到复试结束，每天刷1-2道POJ题目来源：http://blog.csdn.net/a1dark/article/details/11714009/题目地址，在owner中搜yeyangulu即可：https://vjudge.net/contest/POJ 3299Tip1：%.1lf是会自动进行四舍五入的Tip2
2017-03-07 21:36:17
508
原创 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
2105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人