xueli1991-CSDN博客

转载模拟退火算法

一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜

2017-08-18 20:57:05 751

转载遗传算法

遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法。遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识　　作为遗传算法生物背景的介绍，下面内容了解即可：　　种群(Population)：生物的进化以群体的形式进行，这样的一个群体称

2017-08-18 20:56:15 1000

转载直接插入排序基本思想

直接插入排序基本思想1、基本思想　假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。2、第i-1趟直接插入排序：　通常将一个记录R[i](i=2，3，…，n-1)插入到当前的有序区，使得插入后仍保证该区间

2017-08-14 17:25:42 1975

转载 IP地址基础知识

IP地址基础知识ip地址总共分为5类，A、B、C、D、EIP地址=网络地址＋主机地址或 IP地址=主机地址＋子网地址＋主机地址为了便于管理，数据传输等，将IP地址划分为网络号何主机号。并且按照网络号位数与主机号的位数进行分类。网络号的位数直接决定了可以分配的网络数；主机号的位数则决定了网络中最大的主机数针对不同的网络规模分配不同类型的IP地址。但是

2017-08-11 11:59:28 3609

转载 Excel向程序发送命令时出现问题

Excel 向程序发送命令时出现问题听语音|浏览：61526|更新：2014-07-09 17:20|标签：excel 123456分步阅读当前有很多人在办公时都离不开 Excel 电子表格软件，有时候在打开一个电子表格文件时会突然遇到“向程序发送命令时出

2017-08-10 19:40:27 678 1

转载 java.util.Arrays

一、Arrays类常用方法二、简单例子package com.pb.demo1;import java.util.Arrays;/* * Arrays工具类的中的几个常用方法 * 1.copyof * 2.toString * 3.equals * 4.sort * 5.fill * 6.binarySearch */public class

2017-08-06 17:27:32 358

转载 KMP算法

1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。然近期因开了个算法班，班上专门讲解数据结构、面试、算法，才再次仔细回顾了这个KMP，在综合了一些网友的理解、以及算法班的两位讲师朋友曹博、邹博的理解之后，写了9张PPT，

2017-08-02 09:55:19 356

转载 Integer.valueOf(String s)&Integer.parseInt(String s)

Integer.valueof(String s)是将一个包装类是将一个实际值为数字的变量先转成string型再将它转成Integer型的包装类对象(相当于转成了int的对象)这样转完的对象就具有方法和属性了。而Integer.parseInt(String s)只是将是数字的字符串转成数字，注意他返回的是int型变量不具备方法和属性。设有下面两个赋值语句：a=Integer.pa

2017-08-01 21:07:38 422

转载二分查找的次数

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

2017-07-31 17:24:53 9656

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

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 20485

转载 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 285

转载 java String.valueOf()的作用

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

2017-07-29 21:40:11 745

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

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

2017-07-28 10:45:39 366

转载快速排序

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

2017-07-27 19:53:46 461

转载希尔排序

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

2017-07-27 17:31:14 647

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

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

2017-07-27 11:40:06 322

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

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

2017-07-27 11:39:02 271

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

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

2017-07-27 11:38:18 262

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

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

2017-07-27 11:36:40 224

原创字符串和字符数组

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 421

原创 HashMap&&HashSet

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

2017-07-25 10:58:06 230

原创 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 191

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

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

2017-07-24 21:42:06 2660

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

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

2017-07-24 21:39:50 5982

转载 java之TreeMap

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

2017-07-24 21:23:43 312

转载 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 1046

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

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

2017-07-24 10:59:33 316

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

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

2017-07-17 15:46:53 325

转载混淆矩阵

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

2017-07-07 17:46:30 1602

原创 Scanner对象的next()与nextLine()区别

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

2017-06-27 17:41:05 234

转载 [搬萝卜 & 取水果]

2. (10分) 一只小兔子有100根胡萝卜, 它要走50米才能到家, 每次它最多搬50根胡萝卜, 而每走1米就要吃掉1根胡萝卜, 请问它最多能把多少根胡萝卜搬到家里?3. (10分) 有任意种水果, 每种水果个数也是任意的, 两人轮流从中取出水果, 规则如下:1) 每一次应取走至少一个水果; 每一次只能取走一种水果的一个或者全部.2) 如果谁取到最后一个水果就胜.给定水果种类 N

2017-06-26 22:21:39 453

原创区分大端小端

1. 什么是大端,什么是小端:所谓的大端模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；所谓的小端模式，是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中。2.为什么会有大小端:为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit。但是在C语言中除了

2017-06-26 22:07:19 539

转载 char数组初始化

初始化char str[10]="Hello";char str[10]={'H','e','l','l','o','\0'};char str[10]={'H'};char str[10]={0}; char str[10]="Hello, world.\n"; char str[]="Hello, world.\n";第一种情况：初始化数据小于数组长度

2017-06-26 17:21:52 10957

转载执行sudo命令时command not found的解决办法

问题的原因: 在编译sudo包的时候默认开启了- -with-secure-path选项。方法1：在/etc/sudoers文件内增加这么一行:Defaults secure_path=”/bin:/usr/bin:/usr/local/bin:…”, 把要用的命令path包括进去。方法2：用命令的绝对路径。方法3：使用sudo的env选项,像这样sudo en

2017-05-31 11:33:19 128754 2

转载监督算法大比拼之BP、SVM、adaboost非线性多分类实验

写在之前：前些文章曾经细数过从决策树、贝叶斯算法等一些简单的算法到神经网络(BP)、支持向量机（SVM）、adaboost等一些较为复杂的机器学习算法（对其中感兴趣的朋友可以往前的博客看看），各种算法各有优缺点，基本上都能处理线性与非线性样本集，然通观这些算法来看，个人感觉对于数据（无论线性还是非线性）的分类上来说，里面比较好的当数BP、SVM、adaboost元算法这三种了，由于前面在介

2017-05-21 16:36:27 949

转载深度学习之各种优化算法

机器之心编译参与：沈泽江　　梯度下降法，是当今最流行的优化（optimization）算法，亦是至今最常用的优化神经网络的方法。本文旨在让你对不同的优化梯度下降法的算法有一个直观认识，以帮助你使用这些算法。我们首先会考察梯度下降法的各种变体，然后会简要地总结在训练（神经网络或是机器学习算法）的过程中可能遇到的挑战。　　目录：梯度下降的各种变体

2017-05-14 11:54:03 8958 1

转载 tf.nn.softmax_cross_entropy_with_logits

在计算loss的时候，最常见的一句话就是tf.nn.softmax_cross_entropy_with_logits，那么它到底是怎么做的呢？首先明确一点，loss是代价值，也就是我们要最小化的值tf.nn.softmax_cross_entropy_with_logits(logits, labels, name=None)除去name参数用以指定该操作的name，

2017-05-14 11:29:36 500

原创 Office2013 图标显示不正常的解决办法

很多人安装了WPS后卸载了再安装office2013会出现图标不正常的现象如下图所示，很多人用文件关联的方法进行修改，但是并不能成功。也有很多人推荐把WPS重新安装一遍，然后用WPS自带的修复工具取消文件的关联，然后再用WPS自带的卸载工具将其卸载。然而并没有起到作用。修改注册表也不行。在此我给大家介绍一种方法。工具filetyp

2017-05-10 11:02:51 9573

原创激活win7时报错，“很抱歉，程序无法在非MBR引导分区上进行激活”

最近重新装了系统，在使用小马激活工具激活时，显示“很抱歉，程序无法在非MBR引导分区上进行激活”，于是上网查了一下，说在GPT分区无法进行激活工作，搜了一款激活软件，如下图，成功激活，关键是操作过程，特别简单。时报错 “很抱歉,程序无法在非MBR引导分区上进行激活" style="color:rgb(50,62,50); font-family:'Microsoft YaHei

2017-04-27 16:57:23 20894 5

转载数据归一化方法

本文主要介绍两种基本的数据归一化方法。归一化方法有两种形式，一种是把数变为【0，1】之间的小数，一种是把有量纲表达式变为无量纲表达式。数据标准化（归一化）处理是数据挖掘的一项基础工作，不同评价指标往往具有不同的量纲和量纲单位，这样的情况会影响到数据分析的结果，为了消除指标之间的量纲影响，需要进行数据标准化处理，以解决数据指标之间的可比性。原始数据经过数据标准化处理后，各指标处于同一

2017-04-11 15:36:05 998

空空如也

空空如也