![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
丘山一郎
这个作者很懒,什么都没留下…
展开
-
孩子们的游戏 (约瑟夫环)
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,...原创 2019-04-16 09:58:52 · 227 阅读 · 0 评论 -
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。链接:https://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1来源:牛客网解题思路:1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时,(n>0)...原创 2019-04-16 10:16:24 · 113 阅读 · 1 评论 -
字符流中第一个不重复的字符
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。要点:大家注意HashMap和LinkedHashMap的区别,LinkedHashMap是有序的import java...原创 2019-04-16 14:31:06 · 93 阅读 · 0 评论 -
和为S的连续正整数
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序...原创 2019-04-15 12:15:30 · 241 阅读 · 0 评论 -
扑克牌S的顺序
题目:随机抽取扑克牌中的5张牌,判断是不是顺子,即这5张牌是不是连续的。其中A看成1,J看成11,Q看成12,K看成13,大小王可以看成任何需要的数字。分析1:这道题的意思很明确,我们玩扑克的过程中,也经常碰到这样的情况。我们先看看在现实生活中,我们是怎么样处理的,我想大部分人都是这样做的:先把5张牌从小到大进行排序,然后直接判断。而如果碰到大小王,我们会除去大小王之后排序,然后判断不相邻的两个...原创 2019-04-15 13:52:23 · 644 阅读 · 0 评论 -
数据流中的中位数 (用堆,大根堆,小根堆 )
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。import java.util.Comparator;import java.util.PriorityQueu...原创 2019-04-18 21:56:39 · 505 阅读 · 0 评论 -
JDBC的概念&使用步骤
概念:JDBC(Java DataBase Connectivity)是一种数据库连接技术,能实现Java程序对各种数据库的访问。由一组使用Java语言编写的类和接口(JDBC API)组成,他们位于java.sql以及javax.sql中。作用:1.建立与数据库的访问连接。2.将编写好的SQL语句发送到数据库执行。3.对数据库返回的执行结果进行处理。JDBC API工作的四个环节...原创 2019-06-04 14:16:42 · 150 阅读 · 0 评论