- 博客(7)
- 收藏
- 关注
RSS订阅原创 无序序列折半查找
无序序列的折半查找，最终输出原数组中要寻找的数的下标- 要使用折半查找那提供的数组一定要是有序的，可是当提供的是无序序列时，很多时候我们都是先将无序序列排序，然后输出想要找的数的下标，这显然不太对，我们现在要输出的是排序前的数在数组中的下标。一个思路就是再创建一个数组存储原先数组的下标，这里我利用冒泡排序将存数的数组和存下标的数组都排序，最终输出的就是想要的那个数在原数组的下标。#include <iostream>using namespace std;int x[10.
2021-10-29 09:17:58
1237
原创 贪心算法总结心得
贪心算法看了挺多关于贪心算法的定义，还有一些比较笼统的解释。我觉得还是要自己理解了才行。贪心算法就是找到局部最优解，就是我干一个事情，我只考虑现在我高兴了，后面会怎样后面再考虑。很经典的一个例子就是找零钱问题，我现在手里面有一张一百的，两张五十的，四张二十的，要我找150块钱，我第一反应肯定是拿最大的，这样就减少了计算，拿好几张小的还要把它们全部加起来，又多了好几步，不符合我们偷懒的本性哈哈哈哈哈。今天刚写了一道题是给一个n位数，然后删掉里面的几个数字，找到删掉这几个数字后重新排列能
2021-10-27 23:12:54
902
原创 Python:while循环的综合应用:car games
Car Game现在我们来玩一个游戏，游戏有四个键，分别是help，start(开车)和stop(停车)以及quit(关闭该游戏)，设计该游戏，注意:要够简洁，够人性化！started=Falsewhile True: command=input("> ") if command=="help": print(""" start-car ...
2020-04-08 14:24:16
226
原创 Student类
问题：请设计一个学生类①学生类中包含姓名，成绩两个属性②定义两个方法setXxx()和getXxx()③Student类中定义一个无惨的构造方法和一个接收两个参数的构造方法，两个参数分别为姓名和成绩属性赋值④在测试类中创建两个Student对象，一个使用无惨的构造方法，然后调用方法给姓名和成绩赋值，另一个使用有参的构造方法，在构造方法中给name和score赋值。...
2020-03-01 16:40:33
1968
1
原创 接口的用法
继承，抽象，接口接口将抽象进行到底，也就是说接触接口之前，先了解一下抽象吧！！！抽象是什么呢？用英文字母表示是abstract，那么我们的关键字就是它了！抽象之前其实还有个继承，真的是连环套哈，一环套一环。①那么来了解一下继承，继承继承，从字面上就能猜到继承到底是什么？子类，父类，相当于现实生活中，子女继承父母的财产等，子类会继承父类的成员变量和成员方法，继承(extends)，大概意思就是...
2020-02-27 10:29:36
199
原创 Java内部类的简述
①成员内部类顾名思义,在类中定义一个类，这个类就是成员内部类,我们都知道在类中可以定义成员变量,成员方法,当然也就可以定义成员内部类咯。成员内部类可以访问外部类的所有成员方法成员变量,外部类同样。②局部内部类局部内部类也是名字就很直白,也比较好理解,就是在类的成员方法中定义一个类,局部变量类可以访问外部类的成员变量和成员方法,外部类就不行了。在外部类的方法中定义局部内部类对象,以此来访问局部内...
2020-02-27 10:07:50
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人