ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
马上要去公司实习做php，请问各位大神，需要看什么东西，望指教，谢谢啦[ema4]
在array中找到中位数的复杂度是O(logn). 快排最差情况的时间复杂度是多少
最近想刷算法 如果那这个考试作为目标 大家觉得靠谱吗 报名费200呢
题目链接： http://121.192.180.203/JudgeOnline/problem.php?id=1090 是由网易笔试题拓展过来做到这题的，网易笔试的字符串规模很小只有50，所以本人暴搜就过了，但是这个长度为10^5，没想到什么好的方法，求助各位大神。[ema20]
今天面百度面到一道很奇怪的算法题。一个二维数组行数m，列数n，每一行是递增的，第一列是递增的，其他列不保证递增（我反复确认了），写一个查找算法找到目标数，要求最坏复杂度小于O(mlogn)。百思不得其解，求大神指教。
1.大意是一个字符串s，长度为n，循环左移动0～n-1位，得到的字符串中，有多少个和原字符串相等的。例如abcabcabc 答案为3。朴素算法只能过百分之四十，我的做法是找到第一次左移x位字符串相等的，然后用总长度除以x…其实最坏的复杂度还是没变…只多对了一个点。我认为关键在于怎么确定字符串的这个循环节？ 2.第二题求…
当当当，新的赛季开始了。 9.26-9.27是CCPC长春站的比赛。 我们派出了两个15级的年轻的队伍： 小天使：曾楷，韩明哲，赵达非 荆棘夜侠：朱江浪，罗正雄，尚恒宇 （13级的老炮已经不认识这些小鲜肉了。。） 希望他们能取得好的成绩，打响北邮的开门红。 围观地址： 直播 http://panda.tv/72675 …
最近助攻实验室学长学姐的笔试感觉自己弱爆了= = 想提高一下自己水平 看到杭电上的新题都是2016多校训练 随便打开两道题 wc更难 请问多校是什么难度，是否远高于各公司在线笔试的难度（如果是，那么似乎没必要练习这个难度的题目了）
最近再看nginx的几个调度算法，不是很理解，不知道有木有大神能帮我讲解一下，非常感谢~~
求问python中的find()是如何实现的，自己写find()的应该如歌实现？
你要在一个nxm的格子图上涂色，你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观，我们要求你涂色的格子不能相邻，也就是说，不能有公共边，现在问你，在采取最优策略的情况下，你最多能涂多少个格子？ 给定格子图的长n和宽m。请返回最多能涂的格子数目。 class Paint { public: int g…
不是纯算法题，但是不知道发在哪个版，故来此 这类题在面试过程中经常出现，总结共性：内存很小（可能就几百M），要操作的数据量确很大（T级别），所做的操作可能是查找（kv查找，查找不重复的数等等）、排序、交并集等等 每次遇到都感觉很无力，这类题要如何思考解决？或者有好的文章博客也请推荐下，谢谢！
昨天晚上百度校招的编程题，题目如下： 为了制定城市规划方案，正在对一个居民区内的住宅进行研究。 该居民区俯视图已经制作好，并划分成 n*m个网格。如果某个网格单元具有屋顶的一部分，则向其赋值1，如果是空地，则赋值0。由值为1的相邻网格单元组成的簇认定为一个单独住宅。对角放置的值为1的网格则不被视为属于属于同一住宅/屋顶…
1.现有一跨国公司，在全球设立了M个仓库，分别向各自所辖地区（两个仓库的辖区有可能有部分重叠）经销商提供商品。每个仓库能容纳的商品数量均为P。 2、每个仓库安排有大车C1辆，小车C2辆。其中一辆大车的容量为P1，一辆小车的容量为P2。即 C1*P1 + C2*P2 = P。 3、现在全球范围内共有N个经销商，一个经销商…
果园大二 上了一节数据结构感觉很懵X呀~ 请各位大大推荐易懂的辅导书呀~