- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法基础之数组
算法基础之数组一、数组定义数组是一种线性数据结构，每一个元素至多只有一个前驱和一个一个后继。说到线性数据结构除了数组还有链表、栈、队列。既然有线性数据结构与之相反也有非线性结构，常见的非线形结构有树、图。在创建数组的时候会为数组分配一块连续的内存空间用于存储数组中的元素。二、在数组上操作时间复杂度分析在数组上的随机访问的时间复杂度分析，由于数组的元素是存储在一块连续内存空间上。那么对于数组中的任意元素只要知道的相对首地址的偏移量，就可以从内存中获取到这个元素。计算方法如下num[i]_add =b
2020-05-23 02:20:50
200
原创 算法基础之算法分析
算法基础之算法分析一、时间复杂度时间复杂度：是一个用于描述算法运行时间的函数。在估算的时候通常忽略常数项和底阶项以及高阶项系数只保留高阶项，这样的估算叫做渐近时间复杂度使用O表示如O(n) = T(N^2)，这样的估算也可以考察在输入接近无穷时算法的性能。在描述一个算法的时候通常有如下几种描述算法复杂度：最好时间复杂度、平均时间复杂度、最坏时间复杂度、均摊时间复杂度。至于为何只保留高阶项原因计算方法求累加和时间复杂度分析代码 public Long sum(Long n){
2020-05-20 20:42:20
271
原创 拜占庭将军问题
拜占庭将军问题一、拜占庭将军问题 这个问题提示计算机大神 莱斯利·兰波特在1982年在他论文中描述的一个问题。问题的大概的描述是这样，一组拜占庭的将军去攻打一个城堡。由于条件限制这些将军不能集合在一起攻打城堡，但是为了能攻下城堡，他们通过信使来传递相互之间的关系。他们规定当指定进攻决策的时候只有半数以上的将军同意这个进攻方案，那么这个方案就可以通过。当他们之间可能存在内奸发出错误消息误导其他将军的判断。二、拜占庭将军需要解决的问题理想情况：假如是三只军队去攻打这个城堡，分别是A、B、C。在计算
2020-05-12 01:45:52
717
原创 java基础之多态
java基础之多态一、定义根据运行时的实例对象决定调用对应的方法的功能称之为多态。同时也成为动态绑定根据运行期间判断所引用的实例类型，在根据实例类型调用对应的方法。多态可以分为编译时多态和运行时多态，其中编译时多态主要是指方法的重载，是通过参数列表来区分不同的方法，通过编译之后就变成了两个函数，就谈不上运行时多态。而运行时多态是动态的，它是通过动态绑定来实现的，也就是我们所说的多态性。二、样列public class Teacher { private String subject;
2020-05-09 23:42:04
181
原创 java基础之继承
java基础之继承一、定义就如上一篇文章所属，在二维平面中所有的图形都可以抽象为形状。对于这个抽象也有自己基本的属性，每一种图形都有自己面积与周长的计算方式。可以把共有的属性提取出来放在一个类中，在这里我们称之为基类、父类。后面有其他的二维图形如三角形、正方形等，只要使用关键字extends即可复用我们抽象出来的方法，通过这个关键字产生的类称之为子类。上述方式称之为继承。所以继承表述的是一种i...
2020-05-01 01:27:47
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人