上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: 标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 阅读全文
posted @ 2018-04-02 21:14 coder-zhou 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 标题:螺旋折线 如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 阅读全文
posted @ 2018-04-02 19:27 coder-zhou 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 标题:递增三元组 给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足: 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 阅读全文
posted @ 2018-04-01 22:16 coder-zhou 阅读(1423) 评论(1) 推荐(0) 编辑
摘要: 标题:快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。 请仔细阅读分析源码,填写划线部分缺失的内容。 我在使用(a, l, r, k - 1)时候,有时可以过编译,有时不行,当时时间比较紧,也就没有接着想,留坑 阅读全文
posted @ 2018-04-01 21:26 coder-zhou 阅读(1264) 评论(0) 推荐(0) 编辑
摘要: 标题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍 阅读全文
posted @ 2018-04-01 21:14 coder-zhou 阅读(1490) 评论(0) 推荐(0) 编辑
摘要: 标题:复数幂 设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。 答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格, 阅读全文
posted @ 2018-04-01 21:13 coder-zhou 阅读(1996) 评论(1) 推荐(0) 编辑
摘要: 2.标题:方格计数 如图p1.png所示,在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容。 我当时直接看了一下图片 大概意思就是多少个完整的正方形 我当时写的 阅读全文
posted @ 2018-04-01 21:12 coder-zhou 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 第一题。标题:第几天 2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容 如果问我怎么做的,我就是看日历做的,看了一下2000年的二月份是28天,就做出来了,但是我做错了,我看成29天了,能说什么,导致省一悬了 答 阅读全文
posted @ 2018-04-01 21:09 coder-zhou 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目1:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 分析:我分析发现其实头两个数不变,然后后面的数字等于前面两个数字相加,这 阅读全文
posted @ 2018-03-30 21:17 coder-zhou 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 10. 生命之树 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的 阅读全文
posted @ 2018-03-29 15:01 coder-zhou 阅读(296) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页