有趣的算法题~单调栈
原创
2021-05-20 18:21:00
175阅读
转载
2021-12-14 16:47:25
1180阅读
有n个整数. 仅使用加减运算(不能使用IF判断,可使用最大最小值函数),求出这n个数中有几个互不相同 的数. 如有:1 2 4 2 3 2 3 3 4,则有4个互不相同的数.
没有IF语句的话,算法只有一个分支,需要用max()或min()来 统计重复的数字个数
首先可以用max()函数或min()函数对n个整数排序。
如冒泡排序法:
{最大数沉
转载
精选
2011-06-21 23:41:57
495阅读
点赞
JAVA数独解题(一):框架搭建前言环境创建工程实体类BoxSudo监听器SudoListenerSudoPrintImpl核心类SudoHandler算法组AbstractCalcCalcEnumOnlyNumCalcSudoCalcRegister其他类DataConstantSudoUtilSudoMain总结 前言个人兴趣。制作一个可以看到解题方法的数独解题工具。主要的解题方法,就是一直
转载
2023-05-23 22:52:56
84阅读
今天老马给我出的三道题,虽然比较简单都能答上来,还是蛮有意思的。
1. 99只狮子和一只羊,已知a. 狮子和羊都可以吃草;b.狮子更喜欢吃羊;c.狮子吃羊后会变成羊。问这时候狮子敢不敢吃羊?
2. 有三个彩球,有一个有大奖。你先抽一个球后,主持人将剩下两个球打开一个发现没奖。这时你可以选择换球,你该不该换?
3. 牢中两个犯人,有一壶汤和两个碗,如何分这壶汤才能让他们都没有意见?
原创
2011-05-24 16:56:54
1510阅读
点赞
10评论
第一次写博客,不会插件,不会好多,在博文里面打不了字,还要学习很多,不过这两道题很有意思!
原创
2015-11-02 15:59:29
454阅读
# 有趣的Python编程题
Python是一种强大的编程语言,适合初学者及专业开发者。本文将通过有趣的编程题,带您领略Python的魅力,并通过代码示例使其易于理解。
## 题目一:斐波那契数列
斐波那契数列是一个经典的问题,定义为:每个数都是前两个数之和。其前几个数为0、1、1、2、3、5、8、13,依此类推。我们可以用递归或迭代的方法来实现。
### 代码示例
```python
原创
2024-09-27 08:25:29
40阅读
一个鸡蛋从第N层及以上的楼层落下来会摔破?现在很多大型IT企业在面试时都喜欢问一些智力相关的题目,虽然智力面试题在面试笔试中占的比例不大,但很多时候,面试环节中智力题往往会成为我们拿offer的最大拦路虎。因为有些面试官认为通过智力题可以考查你的思维能力、抽象问题的能力。下面是一道很经典的智力型面试题,是一位Java老师的朋友去BAT面试中亲身见识过的一道题。各位来体验一下,看看自己的大脑是不是好
转载
2023-08-28 15:08:40
78阅读
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?//这是一个菲波拉契数列问题
public class test01 {
public static void main(String[] args) {
int f1=1,f2=
转载
2023-06-26 21:20:15
154阅读
第一题:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:通过简单的分析我们就可以发现,只有第一、二个月的兔子总数都为一,从第三个月开始,第n个月的兔子总数都是第(n-1)+(n-2)月的。 需要注意的点:数组的第一个下标为0,因此输出第n个月的兔子总数时数组下标应该为n-1package test
转载
2023-07-17 20:30:41
141阅读
问题描述:JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,
他决定带回一些礼物给好朋友。
在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子。
这些石子很漂亮,JiaoShou决定以此为礼物。
但是这N个石子被施加了一种特殊的魔法。
如果要取走石子,必须按照以下的规则去取。
每次必须取连续的2*K个石子,并且满足前K个石子的重量和小于等于S,
转载
2023-05-23 14:12:04
54阅读
目录1.Java多线程:写一下两个线程交替打印 0~100 的奇偶数2.线程安全的单例模式3.用两个栈实现队列4.实现单链表反转操作5.Java实现二分查找6.冒泡排序7.快速排序快速排序的基本思想:8.Java单链表实现快速排序9.二叉树的前序遍历10.二叉树的中序遍历11.二叉树的后序遍历12.java实现逆波兰表达式13.斐波那契数列及青蛙跳台阶问题1.Java多线程:写一下两个线程交替打印
转载
2023-08-23 21:19:07
74阅读
文章目录1.找到字符串的最长无重复字符子串长度?2.大数加法?3.字符串排序?(快排)4.合并两个有序链表?5 两个链表的第一个公共节点?(hashMap思想)6.数组中的最长连续子序列?7.矩阵的最小路径和?8.矩阵(有序)查找?9.数字在升序数组中出现的次数?10.二叉树的层序遍历(即每层的数据)?11.反转单链表12.最小的K个数?(选择排序思路)13.包含重复数字的二分查找?14.寻找第
转载
2023-06-13 21:49:02
99阅读
把敬业变成习惯。短期来看是为了雇主,长期来看是为了自己。1.题目:全排列问题这种问题在算法题中应用很多,主要思路是使用递归来求,求n个数的全排列就是把第一个数固定后求n-1个数的全排列,不断递归到只有一个数private static void Method1() {
disorder(array,0,array.length);
}
private static
转载
2023-12-02 14:04:36
50阅读
文章目录1、有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?2、判断101-200之间有多少个素数,并输出所有素数。3、打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 水仙花数 ,因为153=1的三次方+5的三次方+3的三次方。4、将一个正整数分
转载
2023-08-24 14:47:29
21阅读
文章目录函数E201_06_02_输出1000的完数E201_06_03_正弦函数E201_06_04_计算常量eE201_06_05_身份证验证E201_06_06_计算组合E201_06_07_分糖果E201_06_08_验证四位卡布列克数E201_06_09_计算定积分7 常见算法E201_07_01_计算累加和E201_07_02_求算数平方根E201_07_03_计算最小公倍数E201
转载
2023-09-22 21:35:25
68阅读
闲来无事总结3个我认为比较好的算法,很简单,但有趣。我们应该学会欣赏简单的东西,拒绝钻进复杂的东西里面,比如股市... 这三个算法分别为大数乘法,求交集算法,将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人,但是本人实现了一个。 1.大数乘法:这个算法很著名,它可以突破计算机的限制从而计算一些很大的数,它的效率是重要的,但本文仅仅从逻辑角度来分析,先不分析时间空间复杂性。
原创
2010-02-09 20:37:00
683阅读
有趣的位图排序算法 这几天在看《编程珠玑》,其中看到了一个非常有趣的排序算法,个人认为这个算法比较另类,在这里拿出来和大家分享。此算法代码量十分的少,排序效率又很高,但它是也有一些特定条件在里面。 先说说思路和特定条件,实际的问题是,有一个文件里面包含7位电话号码,对电话号码进行排序,电话号码之间不重复。我将其归纳为:对一个最多可以是1千万个数字的集合的数组进行排序,数组中最大的数字是1千万,数字
推荐
原创
2013-10-31 09:21:49
2714阅读
点赞
2评论
生活中的递归与分治“你站在桥上看风景,看风景的人在楼上看你,明月装饰了你的窗子,你装饰了别人的梦。”——卞之琳《断章》上面这首诗包含了一个递归的概念。生活中无处不是递归~递归又常常与算法里面且难以避免的另一个重要概念“分治”(分而治之)紧密联系。事实上,递归在很多时候就是因为分治策略的使用才出现的,可以说没有递归,就没有分治。分治法可能是最著名的通用算法设计技术了。虽然它的名气可能和它那好记的名字
原创
精选
2022-08-28 23:54:15
628阅读
题目描述博主最近看面经的时候,发现字节在面试的时候,问了候选人一道这样的算法题:请反转不包含字母的字符串。解题思路首先将字符串分割为单个的字符。使用一个变量记录遍历到的字符是字母还是数字。如果属于数字或者横线则将其倒序加入到临时数组中,如果不属于数字或者横线则将临时数组的内容加入到结果数组并拼接字符,然后将临时数组给清空。最后返回数组。function reverseStr(str) { const result = []; const arr = str.split('')
原创
2021-12-16 15:10:17
158阅读