1. 算法的基本思想 冒泡排序是交换排序的一种。我们可以将数组中的元素想像成一个个气泡。数值大的元素气泡重量大。我们可以自上而下的扫描数组,遇到不符合规则的, 重气泡就往下沉。直到所有的气泡都是轻气泡在上,重气泡在下。这就完成了排序的任务。 2. 算法流程 一开始数组Array[0...n-1]是无 ...
分类:
编程语言 时间:
2019-04-23 00:13:17
阅读次数:
180
实验要求: 掌握类与对象的基本思想 能够熟练地使用Java设计并编写类 能够灵活运用各种对象 实验内容: 希腊神话中,宙斯战胜了泰坦之后成为众神之王,以此为背景,通过构造相应对象、属性和方法,并用随机的方式,模拟宙斯与泰坦的战斗过程。 构建类Titan,要求如下: 整形字段HP,以及相应的gette ...
分类:
编程语言 时间:
2019-04-23 00:12:14
阅读次数:
630
抽象与分层是计算机科学中的一种基本思想方法,是降低计算机系统复杂度的有效方法。 抽象,本质上是一种泛化与概括的思维方式。 在计算机中核心资源就是CPU和内存,我们对CPU计算过程抽象的就是函数,函数是计算过程的泛化。而对内存中数据的抽象就是数据结构,数据结构是数据组织方式的泛化,而对象的本质就是二者 ...
分类:
其他好文 时间:
2019-04-17 16:45:02
阅读次数:
245
计算机程序从根本上看包括两方面的内容:数据结构,算法。因此从某种意义上说,程序=数据结构+算法。 今后将逐步的学习算法与数据结构。 一、排序算法 1、简单排序 (1)直接插入排序(升序) 顾名思义,这个排序算法和“插入”有关。其基本思想是每步将待排序的记录,按照其大小插入到前面已经排序的子序列中合适 ...
分类:
编程语言 时间:
2019-04-16 16:24:55
阅读次数:
169
Map:基本思想是映射表(维护键-值对),HashMap,TreeMap,LinkedHashMap,ConcurrentHashMap等都是基于Map接口实现的map容器,他们特性不同,表现在效率,键值对保存及呈现次序,对象保存周期,映射表如何在多线程程序中工作和判定“键”等价策略方面; Hash ...
分类:
编程语言 时间:
2019-04-14 14:27:12
阅读次数:
141
//题目要求要求:不能使用C函数库中的字符串操作函数(否则本题也没什么意义了啊)<1>非递归方法此方法基本思想是设立两个指针,分别指向字符串的头尾并且依次交换所指向的数据,代码中为left和right源代码:#include<stdio.h>#include<stdlib.h>#include<string.h>//因为要使用strlen()语句vo
分类:
编程语言 时间:
2019-04-11 19:37:29
阅读次数:
189
<1>非递归基本思想:依次读字符串的每一位,若不是\0则累加器++源代码:#include<stdio.h>#include<stdlib.h>intMystrlen(char*str){inti=0;while(*(str+i)!=‘\0‘){i++;}returni;}intmain(){char*str="absjcs";intresult;result=
分类:
编程语言 时间:
2019-04-11 19:36:20
阅读次数:
147
此题目基本思想与非递归方法思想一样,主要是对输入的数进行取数(对10取余)和缩小(整除10)eg:1234第一次1234%10取得数4,1234/10缩小为123第二次123%10取得数3,123/10缩小为12第三次12%10取得数2,12/10缩小为1第四次当调用的数小于十直接取得此数为1源代码:#include<stdio.h>#include<stdlib.h>in
分类:
编程语言 时间:
2019-04-11 19:29:42
阅读次数:
371
什么是动态规划 把原问题分解成若干个相对简单的子问题,然后逐步解决子问题从而解决复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 基本思想 若要解出一个相对复杂的问题,我们需要解出其子问题,再合并子问题从而得到原问题的解。 问题特征 最优子结构:当原问题最优解包含了其子问题的最 ...
分类:
编程语言 时间:
2019-04-10 22:09:28
阅读次数:
191
0.决策树 决策树是一种树型结构,其中每个内部节结点表示在一个属性上的测试,每一个分支代表一个测试输出,每个叶结点代表一种类别。 决策树学习是以实例为基础的归纳学习 决策树学习采用的是自顶向下的递归方法,其基本思想是以信息熵为度量构造一棵熵值下降最快的树。到叶子节点的处的熵值为零,此时每个叶结点中的 ...
分类:
其他好文 时间:
2019-04-04 21:52:33
阅读次数:
1128