09 2018 档案

摘要：说下基本规则：基本是45分钟两道题，基本一题20分钟。 要是一题半天都没有分析出来，就相当于这轮基本挂了。（要是想不出来，只能看面试官给你多少提示了--） 第一题：给一个大小为n的有序数组， 找出出现次数大于 n/4 的元素。 分析：我们一开始就能想到brute force的做法就是2根指针遍历，复 阅读全文

摘要：2018/9/17～2018/9/23 week 220 push button I 题目链接：https://hihocoder.com/contest/hiho220/problem/1 有N个按钮，每个按钮都需要被按下一次，一次可以同时按下几个按钮，输出所有按下的方案。但是同时按下12， 和同 阅读全文

摘要：【207】 Course Schedule 排课问题，n门课排课，有的课程必须在另外一些课程之前上，问能不能排出来顺序。 题解：裸的拓扑排序。参考代码见算法竞赛入门指南这本书。 1 class Solution { 2 public: 3 bool dfs(const vector<vector<i 阅读全文

只有注册用户登录后才能阅读该文。