2017年07月_xueli1991

转载二分查找的次数

二分法查找数据比较的次数 ---对数对于有序数组,使用二分法查找数据比较的次数范围需要次数10 4100 71000 1010000 14100000 171000000 20除了对特别小的数组外,二分法查找表现是非常优秀的.每次对范围加倍可以创建出一个数列,它是2的幂,假设s表示步数,r表示范围,则有r=2s当我们知道查找的

2017-07-31 17:24:53 9806

转载子网掩码的主机地址是如何计算的

IP地址：　　IP地址由网络号（Network ID）和主机号（Host ID）两部分组成。网络号标识的是Internet上的一个子网，而主机号标识的是子网中的某台主机。IP地址根据网络号和主机号的数量而分为A、B、C三类。　　A类IP地址：用可变的7位（bit）来标识网络号，可变的24位标识主机号，最前面一位为“0”，即A类地址的第一段取值介于1~126之间。A类地址通常为大型网

2017-07-31 15:37:28 21146

转载 java.toString() ,(String),String.valueOf区别

方法1：采用 Object#toString()方法请看下面的例子：Object object = getObject();System.out.println(object.toString());在这种使用方法中，因为Java.lang.Object类里已有public方法.toString()，所以对任何严格意义上的java对象都可以调用此方法。但在使用时要注意，必须保证obje

2017-07-29 21:48:51 292

转载 java String.valueOf()的作用

在读取数据时需要对数据的强制转换，可采用String.valueOf(a)，把a强制转换成字符串类型有时候a本来就已经是字符串类型了，但是为了代码的严谨性，也会加入String.valueOf(a)，这时String.valueOf(a)省略也不会出错的。但有时会涉及到服务器的问题，所以还是加入String.valueOf(a)比较好。使用 S

2017-07-29 21:40:11 761

转载求最大公约数和最小公倍数

只说短除法，就是短除符号倒过来，在除法中写除数的地方写2个数公有的质因数，然后写下2个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止。互质：如果2个数最大公约数为1，则称这2个数互质。比如（2,3）（4,5）（5,6）（6,7）最大公约数为左侧各位数字之积。最小公倍数为左侧各位数字与下边各位数字之积。

2017-07-28 10:45:39 386

转载快速排序

快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。　　详细描述：首先在要排序的序列 a 中选取一个中轴值，而后将序列分成两个部分，其中左边的部分 b 中的元素均小于或者等

2017-07-27 19:53:46 502

转载希尔排序

希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。希尔排序的基本思想是：把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小，所分成的组包含的记录越来越多，当步长的值减小到 1 时，整个数据合成为一组，构成一组有序记录，则完成排序。我们来通过演示图，更

2017-07-27 17:31:14 664

转载算法-排序之希尔排序

算法-排序之希尔排序　希尔排序得名于其设计者设计者希尔（Donald Shell），设计体现了计算机领域的“分治法”思想。在众多排序算法中，目前而言，希尔排序是唯一能在效率上与快速排序（【算法-排序之二】快速排序）一较高低的算法，目前只有这两种排序算法的时间复杂度突破O(n2)。值得一提的是，希尔排序与快速排序都基于“分治法”，从这里或许可以解释这两种排序算法在效率上

2017-07-27 11:40:06 350

转载算法-排序之插入排序

算法-排序之插入排序插入排序是一种简单的排序算法，这是一种从小范围到大范围的递归思想,这种思想类似于数学推导中的递归，首先在最小规模n（1个数的队列）满足要求，再考虑n+1时需要的操作，递归直到最终的结果。当问题规模很大无从下手时，在问题最小规模点思考，然后逐渐递加，不失为一个很好的选择。 1.插入排序InsertSort

2017-07-27 11:39:02 281

转载算法-排序之快速排序

算法-排序之快速排序快速排序得名于实际应用的高效率，它几乎是最快的排序算法，入选20世纪十大算法之列。快速排序体现了计算机设计的“分治法”思想，核心是将整个问题分割成多块相对容易处理的小问题，分而治之。利用分治法原理的排序算法，还有希尔排序（【算法-排序之四】希尔排序）算法等等。 1.快速排序QuickSort

2017-07-27 11:38:18 269

转载算法-排序之冒泡排序

算法-排序之冒泡排序如果数据按照一定的顺序进行排序，数据处理的效率将显著的提高。算法是编程的精髓，一个高效而合适的算法能极大的减少时间消耗与空间消耗，提到“合适”是因为没有哪个算法可以在所有情况下都表现出色，同样是排序，在不同数据规模下各种排序算法有不同的效能表现，选择合适的解决算法的才能最大限度地提高效率。 1.冒泡算法B

2017-07-27 11:36:40 234

原创字符串和字符数组

1、字符串是类，字符数组是数组。（数组和类的区别就不用我说了吧）2、字符数组是char类型的，字符串是String类型的3、两者之间的相互转化：String s="this is a string";char[ ] c={'t','h','i','s','i','s','a','c','h','a','r'};字符串转换为字符数组char[ ] ch=s.toCharArr

2017-07-25 15:25:37 467

原创 HashMap&&HashSet

什么是HashSetHashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重写equals()和hashCode()方法，这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。如果我们没有重写这两个方法，将会使用这个方法的默认实现。public boolean add(Object

2017-07-25 10:58:06 242

原创 Map的遍历方法

public static void main(String[] args) { Map map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); //第一种：普遍使用，二次取值 System.out.println("通过

2017-07-24 21:47:05 202

转载 Map.get方法——返回指定键所映射的值

该方法返回指定键所映射的值。如果此映射不包含该键的映射关系，则返回null。语法 get(Object key)) key：是指定的Map集合中的键名。典型应用本示例使用HashMap类创建Map集合对象，并向集合中添加指定的内容，然后使用get方法获取指定键名的键值对象。运行结果如图1.25所示。本示例的关键代码如下：public static

2017-07-24 21:42:06 2681

转载 containsKey方法——判断是否包含指定的键名

containsKey方法用来判断Map集合对象中是否包含指定的键名。语法 boolean containsKey(Object key) 返回值：如果Map集合中包含指定的键名，则返回true；否则返回false。参数：key是要查询的Map集合的键名对象。示例本示例首先使用HashMap类创建Map集合对象，并向集合中添加几个元素，然后调用contains

2017-07-24 21:39:50 6029

转载 java之TreeMap

原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果，转载请注明出处！个人站点：http://cmsblogs.com-------------------------------------------------------------------------------------------------------------

2017-07-24 21:23:43 323

转载 java中substring的用法

str＝str.substring(int beginIndex);截取掉str从首字母起长度为beginIndex的字符串，将剩余字符串赋值给str；str＝str.substring(int beginIndex，int endIndex);截取str中从beginIndex开始至endIndex结束时的字符串，并将其赋值给str;以下是一段演示程序：public class St

2017-07-24 16:59:02 1062

转载数据库范式——1NF,2NF,3NF,BCNF

数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。范式说明 1.1 第一范式（1NF）无重复的列所谓第一范式（1NF）

2017-07-24 10:59:33 327

原创 java中nextLine()和next()的区别

在实现字符窗口的输入时，我个人更喜欢选择使用扫描器Scanner，它操作起来比较简单。在写作业的过程中，我发现用Scanner实现字符串的输入有两种方法，一种是next（），一种nextLine(),但是这两种方法究竟有什么区别呢？我查了一些资料总结了一下，希望对大家有所帮助～首先，next（）一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键

2017-07-17 15:46:53 339

转载混淆矩阵

在机器学习（人工智能领域），混淆矩阵（confusionmatrix）是可视化工具，特别用于监督学习，在无监督学习一般叫做匹配矩阵。矩阵的列表示预测类的实例，行表示实际类的实例，这样通过混淆矩阵的一些指标可以衡量算法的精度。 Predicted Negative Positive

2017-07-07 17:46:30 1634

xueli1991的博客