摘要:
基本思想 折半插入排序的基本思想与直接插入排序一样,在插入第i(i≥1)个元素时,前面i−1个元素已经排好序。区别在于寻找插入位置的方法不同,折半插入排序是采用折半查找法来寻找插入位置的。 折半查找法的基本思路是:用待插元素的值与当前查找序列的中间元素的值进行比较,以当前查找序列的中间元素为分界,确 阅读全文
摘要:
``` / @ClassName: Tree @Description: 非递归实现树的遍历 @author Tyson @date 2018年4月23日 下午4:25:10 / public class Tree { private TreeNode root; / @ClassName: Tre 阅读全文
摘要:
字符串查找 两种查找字符串的方法,indexOf(String s)和lastIndexOf(String s)。 获得指定索引位置的字符 使用chatAt(int index)将指定索引位置的字符返回 获得子字符串 使用substring()方法截取字符串 字符串分割 使用split()方法可以使 阅读全文
摘要:
官网下载安装包地址: http://www.oracle.com/technetwork/articles/javase/index jsp 138363.html 安装完解压缩到指定目录(以jdk 8u161 linux x64.tar.gz为例) 1.创建目录 2.解压到上面创建的目录 3.修改 阅读全文
摘要:
早期操作系统中,计算机的内存分配方式主要是连续内存分配方式, 所谓连续内存分配方式,是指为一个用户程序分配一个连续的内存空间。然而,连续内存分配方式会产生许多内存碎片,尽管可以通过“紧凑”方式将许多碎片拼接成可用的大块空间,但必须为之付出很大的开销。离散的内存分配方式的出现便解决了这一问题。如果离散 阅读全文
摘要:
Oracle数据库先创建一个表和添加一些数据,下面是连接数据库的具体实现。(导入jar包:ojdbc14.jar) 阅读全文
摘要:
问题描述:从键盘输入一个字符串(包含数字),寻找字符串的最长数字 实现代码如下: / @Description: 输出字符串的最长数字串 @author Tyson @date 2018/3/25 @version V1.0 / package com.tyson.exam; import java 阅读全文
摘要:
函数重载是C++的重要特性,它允许我们在参数列表不同的前提下定义同名函数。在函数调用时将编译器将根据函数名与调用时的参数类型决定调用的具体函数。 下面通过一个简单的例子了解一下函数重载。 / Author: Tyson Date:2018 03 22 Description:对乘法的重载 ,开发环境 阅读全文
摘要:
方法一:在控制台接收字符串并将其打印出来,使用BufferedReader和InputStreamReader类实现 方法二:使用Scanner类实现 阅读全文