- 博客(15)
- 收藏
- 关注
RSS订阅原创 二分查找-java
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。System.out.print("目标值的数组下标为："+search(nums,target));System.out.print("请输入"+x+"位数组数字:");System.out.print("请输入需要查找的目标值:");System.out.print("请输入数组有几位数字:");
2024-09-19 15:07:20
334
原创 巨巨巨无敌大的数加减法（有用）
代码如下：int i;for(i=0;i<len;i++)elseb1[i+1]-=1;i>=0;i--)len-=1;elsebreak;i>=0;i--)int main()int i,j;len1-=1;for(i=0;i<len1;i++)len2-=1;for(i=0;i<len2;i++)for(i=0;i<len1;i++)
2024-01-18 14:28:03
1260
1
原创 动态规划解决不同路径问题（基于上一个文章问题）
/只能向右或者向下走，所以第0行和第0列的path只能为1，这和爬楼梯也相似，只是复杂了已有数据的发现方式，然后重点就是找到她的那个迭代方式，就是path[i][j]=path[i-1][j-1];//只能向右或者向下走，所以第0行和第0列的path只能为1，这和爬楼梯也相似，只是复杂了已有数据的发现方式，然后重点就是找到她的那个迭代方式，就是。//动态规划思想就是通过已有数据，以数组的方式，来推断出下一组数据，区别于暴力枚举，简单代码方式，重点是找到已有的那个数据，本题的已有数据就是。
2024-01-15 21:54:57
348
原创 排列组合解决动态规划不同路径问题（改后）
/这里为了防止整数溢出，已经简化了一下，在便利all时候，直接把m除了，但不能同时除于n，当在较小数的时候，因为是int类型，不够除，会变为0。//由于每行和每列都是确定的数字，所以我想到了排列组合这一方式，也得出了计算公式，但是由于要计算n,m都在一百以内，会导致整数溢出，无法解决。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。输入：m = 3, n = 7。输入：m = 7, n = 3。输入：m = 3, n = 3。
2024-01-15 20:16:01
344
原创 排列组合解决动态规划失败（待改）
/这里为了防止整数溢出，已经简化了一下，在便利all时候，直接把m除了，但不能同时除于n，当在较小数的时候，因为是int类型，不够除，会变为0。//由于每行和每列都是确定的数字，所以我想到了排列组合这一方式，也得出了计算公式，但是由于要计算n,m都在一百以内，会导致整数溢出，无法解决。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。all=all*i;1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。@@@@请求高人指点@@@@
2024-01-15 19:46:13
375
原创 动态规划距离，爬楼梯最小花费
money[0]=0;- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。- 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。- 支付 1 ，向上爬一个台阶，到达楼梯顶部。
2024-01-15 14:56:06
320
原创 动态规划解决爬楼梯问题
/举例：当爬到第五层时候，可以在第三层选择爬两层，以及在第四层爬一层，就这两种可能，所以自然第五层的的方法就等于第三层＋第四层的方法之和。if(n==2)//楼梯为2层时，有两种方式，第一种为一次爬两个，第二种为爬一个，又爬一个。//定义一个楼梯数组，代表爬到每层楼梯有多少种方法。if(n==1)//楼梯为1层或0层时，只有一种方式。1. 1 阶 + 1 阶 + 1 阶。1. 1 阶 + 1 阶。2. 1 阶 + 2 阶。
2024-01-15 13:28:44
348
原创 暴力枚举解决最长回文子串
这一循环，也就是第一个字母和最后一个字母的不断比较，来判断是否为回文串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。3.根据循环，不断迭代回文串，不断更新，最后输出。1.应用暴力枚举法把每个字符串都分析一遍。"aba" 同样是符合题意的答案。
2024-01-15 13:07:16
347
原创 结构体排序
当小和尚排完名单后，老和尚突然一拍脑袋：“导员把每个人的人名都给我了，可我忘记告诉你了。”好吧……我们可怜的小和尚看来要费二遍事了（好像之前的任务都是你帮他做的，好吧，你真可怜）
2024-01-13 19:31:33
336
1
原创 数组简单应用
QWQ来到了一个神奇的地方，这个地方有很多颜色不同的彩色石，每个颜色都可以用一个数字来代替，QWQ收集了一堆石子，他想知道这堆石子中颜色相同的石子个数的最大值。
2024-01-13 18:30:04
346
1
原创 结构体排序
众所周知，QWQ热衷于星际探险和旅行，一天他来到了K星，在这里他遇到了一位神秘的商人，这位商人手中有n个宝物，每个宝物都有一定的价格和珍藏值。如果QWQ想从商人手中购买宝物，就只能花费宇宙中唯一的通货——永恒宝石，但是在K星上关于购买宝物有奇怪的规定:购买者手中永恒宝石的数量必须大于或者等于想要购买宝物的价格；每当完成一个交易，购买者手中永恒宝石的数量就会变成所购买的宝物的价格，不论购买者原来有多少个永恒宝石；现在，QWQ手中有k个永恒宝石，如果他想换取最大的珍藏值，这个值是多少呢？
2024-01-13 14:08:17
482
1
原创 求组合数代码
电影里的无敌破坏王和云妮洛普来到了互联网的世界，在这里，每个上网的人都是一个个虚拟的相同的小人物，当他们点击到某个网站时，虚拟的人物会乘坐一个神奇的传送器前往目的网站。QWQ看到这个细节认为一个神奇的传送器只搭载一个人传输效率太低了，所以他觉得如果每个传送器能够搭载无数个人就好了，那么如果此时只有m个神奇的传送器，但有n个人等着被传送，不允许传送器有空载并且每个人看作是相同的，有多少种安排方式呢？通过两个递归函数求组合数，一个是直接递归，另一个是求组合递归，以后求排列组合时候，可以直接丢出来递归函数。
2024-01-13 13:42:02
436
1
原创 字符串逆转1
QWQ拥有一台破烂的翻译机，作为他在星际旅行时候的必备物品，某日，他来的一颗名为倒置星的星球，这个星球上的所有东西都是倒置的，就连说话也要倒过来说，比如，translate在这颗星球上就是etalsnart，QWQ想依靠这台破烂的翻译机完成语言交流，然而，这台翻译机每次翻译的结果并不一定是正确的，你能告诉QWQ每次翻译的结果是否正确么？如果争取就输出’YES‘，否则输出’NO‘。定义一个字符串，用此字符串的第i个和第n-i-1个交换,即可实现逆转。样例一： code edoc。样例二： abb aba。
2024-01-13 11:10:25
339
1
原创 暴力枚举法举例1
QWQ的朋友QAQ开了一个A工厂，但QAQ不是一个很精明的老板，A工厂只生产三种产品，需要三种原材料，第一种产品分别消耗第一种原材料a1、第二种原材料b1、第三种原材料c1，第二种产品分别是a2、b2、c2，第三种产品分别是a3、b3、c3，但原材料总量是有限制的，分别是a、b、c，第一种产品可以盈利d1元，第二种产品可以盈利d2元，第三种原材料可以盈利d3元，由于每个产品都不可以分解，所以所有产品的生产量一定是整数。每个组数当做循环条件，原料当做限制条件，可以实现暴力枚举法。
2024-01-11 14:27:12
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人