（java实现） 题目描述： 小陆每天要写一份工作日报，日报标题含有日期。几年后，他翻开以前的日报，想知道两份日报的日期是否同为星期几，请编程帮助他判断。 输入描述： 第一行一个正整数T(1<=T<=100)。表示有T个测试样例。接下来T行，每一行有6个正整数y1,m1,d1,y2,m2,d2,（以空格相间）。其中y1-m1-d1分别为第一个日期的年月日，y2-m2-d2分别为第二个日期的年月日。（满足1970<=y1,y2<=9999, 1<=m1,m2<=12, 1<=d1,d2<=31,且保证两个日期是合法的）。 输出描述： 输...

约瑟夫环（java实现） 题目描述： 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 输入描述： 一行，一个正整数n（1<=n<=1000000）。 输出描述： 输出答案。 示例1： 输入 5 输出 4 说明 出局的编号依次为3,1,5,2，最后留下的是4 备注: 编号从1开始。 问题分析： 约瑟夫环.可以使用队列来实现，计数到3的时候删除该元素并计数清零，否则加到队列末尾。 相关知识： 略 参考代码： 思路一实现： import java.util.*; public...

（java实现） 题目描述： 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第n次落地时，共经过多少米？第n次反弹多高？（n<=10） 输入描述： 一行，一个整数n (1<=n<=10)。 输出描述： 输出两个浮点数ans1,ans2。ans1为第n次落地时，共经过的距离；ans2为第n次反弹的高度。答案应与标准答案误差小于1e-5。两个数间以空格相间。 示例1： 输入 1 输出 100.000000 50.000000 输入 1 输出 299.609375 0.097656 问题分析： 注意是往返距离 相关知识...

（java实现） 题目描述： 判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？ 输入描述： 略 输出描述： 略 示例1： 输入 略 输出 略 问题分析： 快慢指针遍历链表，快指针步距为2，慢指针步距为1，如果链表带环，两指针一定会在环中相遇。注意：1、判断极端条件，如果链表为空，或者链表只有一个结点，一定不会带环，直接返回NULL。2、创建快慢指针，都初始化指向头结点。因为快指针每次都要步进2个单位，所以在判断其自身有效性的同时还要判断其next指针的有效性，在循环条件中将两语句逻辑与并列起来。3、单次循环中，如果快指...

python 经典排序算法 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序。O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序。线性阶 (O(n)) 排序 基数排序，此外还有桶、箱排序。...

python魔法方法详解 据说,Python 的对象天生拥有一些神奇的方法,他们总被双下划线锁包围,他们是面向对象的python的一切.他们是可以给你的类增加魔力的特殊方法,如果你的对象实现(重载)了这些方法的某一个,那么这个方法就会在特殊的情况下被python调用.你可以定义自己想要的行为,而这一切都是自动发生的.python 的魔术方法非常强大,然而随之而来的则是责任,了解正确的方法去使用非常重要. 各魔法方法介绍如下: a.基本魔法方法: 1.__new__(cls[,...]) a.__new__ 是在一个对象实例化的时候所调用的第一个方法. ...

def abs(*args, **kwargs): # real signature unknown """ Return the absolute value of the argument. """ pass #abs(*args, **kwargs)#返回参数的绝对值,可接收任何数据类型 #？绝对值如何接收数值意外的类型得到什么样的结果。(报错，应该是不可接收) def all(*args, **kwargs): # real signature unknown """...

Python字典客储存任意类型的对象，如字符串、数字、元祖、列表、字典、bool等。优点：取值方便，速度快 1.创建字典 字典由键（key）和对应值（value）成对组成。字典也被称作关联数组或哈希表。基本语法如下：  dic = {"name":"李文强","age":"10","sex":"男"}注意：  每个键与值用冒号隔开（：），每对用逗号分割，整体用花括号{}  键值独一无二（也被称作客哈希），但值则不必。  值可以取任何数据类型，但键必须是不可变的，如字符串，整...

一、创建列表 只要把逗号分隔的不同数据项，使用方括号[],括起来即可，  下标（角标索引）从0开始，最后一个一个元素下标可以写-1list = ['1' , '2' , '3']list = [] 空列表 二、增: name.insert(2,"wangwei")  #列表name的索引为2的位置添加一个元素 wangweiname.append(“01”)     #列表name的末尾，添加一个元素“01” name.append([1,2,3,4])   #列表name的末尾，添加一个列表name.extend('abcde')    #列表name的末尾，迭代的...

明确：对字符串的操作方法都不会改变原来字符串的值。 1.去掉空格和特殊符号 name.strip()  去掉空格和换行符name.strip("xx")  去掉某个字符串name.lstrip()  去掉左边的空格和换行符name.rstrip()  去掉右边的空格和换行符 2.字符串的搜索和替换 name.count("x")  查找某个字符在字符串里面出现的次数name.capitalize()  首字母大写name.center(n,'-')  把字符串放中间，两边用 - 补齐name.find("x")  查找这个字符的...

题目描述： P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 输入描述： 第一行输入点集的个数 N， 接下来 N 行，每行两个数字代表点的 X 轴和 Y 轴。对于 50%的数据, 1 <= N <= 10000;对于 100%的数据, 1 <= N <= 500000; 输出描...

（java实现） 题目描述： 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 输入描述： 输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。 输出描述： 输出该数值的十进制字符串。不同组的测试用例用\n隔开。 示例1： 输入 0xA0xAA 输出 10170 问题分析： 思路一：使用十六进制的原理进行计算。思路二：使用内置函数 相关知识： 略 参考代码： 思路一实现： import java.util.*; public clas...

（java实现） 题目描述： 为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。 输入描述： 输入： 第1行为n代表用户的个数 第2行为n个整数，第i个代表用户标号为i的用户对某类文章的喜好度 第3行为一个正整数q代表查询的组数 第4行到第（3+q）行，每行包...

（java实现） 题目描述： 牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述： 每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。 输出描述： 输出牛牛最后面向的方向，N表示北，S表示南，E表示东，W表示西。 示例1： 输入 3LRR 输出 E 问题分析： 相关知识： 从北开始，顺时针旋转，将N,E,S,W分别记为0,1,2,3，左转相当于逆...