<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wangws506的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wangws506</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangws506]]></copyright><item><title><![CDATA[数据结构（4）-线性表（循环链表）]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/68068511</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/68068511</guid><author>wangws506</author><pubDate>Wed, 29 Mar 2017 18:59:07 +0800</pubDate><description><![CDATA[概念：将单链表终端节点的指针由空指针改为指向头结点，就使整个单链表形成一个环，这种首尾相接的单链表称为单循环链表，简称循环链表； 
循环链表和单链表的区别：尾结点的指针不指向null，而是指向head头结点。/*
 * 循环链表
 * 将单链表终端节点的指针由空指针改为指向头结点，
 * 就使整个单链表形成一个环，这种首尾相接的单链表称为单循环链表，简称循环链表
 */
public class M]]></description><category></category></item><item><title><![CDATA[数据结构（3）-线性表（静态链表）]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/66972980</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/66972980</guid><author>wangws506</author><pubDate>Mon, 27 Mar 2017 16:22:49 +0800</pubDate><description><![CDATA[用数组来描述单链表； 
让数组的元素都是由两个数据域组成，data和cur。数组的每一个下标都对应一个data和cur。数据域data用来存放数据，而游标cur相当于单链表中的next，存放该元素的后继在数组中的下标。 
优点：在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点； 
缺点：没有解决连续存储分配带来的表长难以确定的问题，]]></description><category></category></item><item><title><![CDATA[数据结构（2）-线性表（单链表结构）]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/66478352</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/66478352</guid><author>wangws506</author><pubDate>Sun, 26 Mar 2017 19:45:55 +0800</pubDate><description><![CDATA[采用链式存储结构，用一组任意的存储单元存在线性表元素，不需要分配存储空间，元素个数不受限制； 
单链表结构和顺序存储结构的对比： 
1）  时间复杂度：查找（顺序结构O(1)，单链表O(n)）插入和删除（顺序结构O(n)，单链表O(1)） 
2）  若线性表频繁的进行查找，很少进行插入和删除操作，采用顺序存储结构； 
若需要频繁的插入和删除，宜采用单链表结构；public class SingleL]]></description><category></category></item><item><title><![CDATA[数据结构（1）-线性表（顺序存储结构）]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/66478334</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/66478334</guid><author>wangws506</author><pubDate>Sun, 26 Mar 2017 19:44:12 +0800</pubDate><description><![CDATA[概念：指的是用一段地址连续的存储单元依次存储线性表的数据元素；用一维数组来实现顺序存储结构； 
重要属性：存储空间的起始位置、线性表的最大存储量、线性表的当前长度； 
优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间；可以快速的查看任意位置的元素。 
缺点：插入和删除操作需要移动大量元素；当线性表长度变化比较大时，难以确定存储空间的容量；造成存储空间的“碎片”；/*
 * 1. 顺序结构（]]></description><category></category></item><item><title><![CDATA[面试-算法（1）]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/65638920</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/65638920</guid><author>wangws506</author><pubDate>Fri, 24 Mar 2017 19:32:04 +0800</pubDate><description><![CDATA[问题：n个人手拉手围城一圈， 从第一个人开始数，数到3该小人退出，问最后剩下的人原来排在第几个位置。 
方法1：传统的数组法public class Count3Quit {    public static void main(String[] args) {
        // 假设有500个人
        boolean[] arr = new boolean[500];]]></description><category></category></item><item><title><![CDATA[排序算法（3）-简单选择排序]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/65635893</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/65635893</guid><author>wangws506</author><pubDate>Fri, 24 Mar 2017 19:10:04 +0800</pubDate><description><![CDATA[简单选择排序。 
基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换； 
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 从小到大进行排序。 
public class SelectSort {     public static void Sort(int[] a) {
          int position = 0;]]></description><category></category></item><item><title><![CDATA[排序算法（2）-希尔排序]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/65635701</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/65635701</guid><author>wangws506</author><pubDate>Fri, 24 Mar 2017 18:58:03 +0800</pubDate><description><![CDATA[希尔排序 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 
1、选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1； 
2、按增量序列个数k，对序列进行k 趟排序； 
3、每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1时，整个序列作为一]]></description><category></category></item><item><title><![CDATA[spring基础（3）-注解]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/56480255</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/56480255</guid><author>wangws506</author><pubDate>Wed, 22 Feb 2017 10:28:19 +0800</pubDate><description><![CDATA[1.注解 
（1）组件扫描：Spring能够从classpath下自动扫描，侦测和实例化特定注解的组件。 
特定组件包括： 
@Component：基本注解，标识了一个受spring管理的组件。 
@Repository: 标识持久层组件 
@Service 标识服务层（业务层）组件 
@Controller: 标识表现层组件（2）对于扫描到的组件，Spring 有默认的命名策略：使用非限定类名，第]]></description><category></category></item><item><title><![CDATA[spring基础（2）-注入方式和配置集合属性]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/56035392</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/56035392</guid><author>wangws506</author><pubDate>Mon, 20 Feb 2017 21:20:03 +0800</pubDate><description><![CDATA[1.注入方式包括三种：属性注入，构造器注入，工厂方法。通常情况下常用的是前两种。 
（1）属性注入：通过setter方法<!--通过构造方法来配置bean的属性 -->
    <bean id="car" class="com.atguigu.spring.beans.Car">
    <constructor-arg value="baoma" index="0"></constructor-]]></description><category></category></item><item><title><![CDATA[spring基础（1）-基本使用]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/56015363</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/56015363</guid><author>wangws506</author><pubDate>Mon, 20 Feb 2017 16:30:15 +0800</pubDate><description><![CDATA[Spring的安装 
Help—EclipseMarketPlace中直接搜索进行安装。
创建一个spring（HelloWorld）程序 
（1）创建一个Java工程，导入spring所必要包（四个必须包和一个日志包） 创建spring的配置文件applicationContext.xml 
并配置
<?xml version="1.0" encoding="UTF-8"?>
<beans xml]]></description><category></category></item><item><title><![CDATA[（2）开发环境搭建-DAO层]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/55520545</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/55520545</guid><author>wangws506</author><pubDate>Fri, 17 Feb 2017 19:41:14 +0800</pubDate><description><![CDATA[在com.itheima.elec.dao 中创建两个接口（公用接口和业务接口） 
1.1公用接口
public interface ICommonDao<T> {
    void save(T entity);
}
1.2业务接口（需要继承公共接口，并且制定泛型T所对应的对象public interface ITestElecDao extends ICommonDao<TestElec> {]]></description><category></category></item><item><title><![CDATA[（1）开发环境搭建-持久层]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/55511497</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/55511497</guid><author>wangws506</author><pubDate>Fri, 17 Feb 2017 15:59:35 +0800</pubDate><description><![CDATA[使用Hibernate连接mysql数据库。 
1.创建测试连接的数据库、表create TABLE Elec_Text(
    textID varchar(50) not null primary key,
    textName varchar(50),
    textDate DateTime,
    textRemark varchar(500)
)
2.导入开发相应的包 
3.持]]></description><category></category></item><item><title><![CDATA[排序算法（1）-直接插入排序]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/55272146</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/55272146</guid><author>wangws506</author><pubDate>Thu, 16 Feb 2017 21:18:39 +0800</pubDate><description><![CDATA[在要排序的一组数中，假设前面的n-1个数已经试排好顺序的。 现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。public class InsertSort {
     // 从小到大插入排序
     static void Insert(int a[]) {
          int temp = 0;
          for (int i]]></description><category></category></item><item><title><![CDATA[十大机器学习算法及应用]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/53899280</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/53899280</guid><author>wangws506</author><pubDate>Tue, 27 Dec 2016 21:25:56 +0800</pubDate><description><![CDATA[机器学习算法可以分为三个大类——有监督学习、无监督学习和强化学习。（1）有监督学习，对训练有标签的数据有用，但是对于其他没有标签的数据，则需要预估。 
（2）无监督学习，用于对无标签的数据集（数据没有预处理）的处理，需要发掘其内在关系的时候。 
（3）强化学习，介于两者之间，虽然没有精准的标签或者错误信息，但是对于每个可预测的步骤或者行为，会有某种形式的反馈。监督学习 
（1）决策树 
 
决策树是]]></description><category></category></item><item><title><![CDATA[数据库连接池]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/52565482</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/52565482</guid><author>wangws506</author><pubDate>Sat, 17 Sep 2016 21:17:25 +0800</pubDate><description><![CDATA[提出：数据库开发中存在问题，每次客户请求，在服务器端都单独创建一个连接操作数据库，当并发访问量非常大，很容易造成内存溢出，而且创建连接、释放连接资源非常消耗服务器性能。 原理： 在服务器端一次性创建多个连接，将多个连接保存在一个连接池对象中，当请求需要操作数据库时，不会为请求创建新的连接，而是直接从连接池中获得一个连接，操作数据库结束，并不需要真正关闭连接，而是将连接放回到连接池中。节省创建连接、释]]></description><category></category></item><item><title><![CDATA[JDBC事务使用实例（二）]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/52563834</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/52563834</guid><author>wangws506</author><pubDate>Sat, 17 Sep 2016 16:52:51 +0800</pubDate><description><![CDATA[MySQL和Oracle比较 
MySQL数据库 默认情况下一条SQL就是一个单独事务，事务是自动提交的。 
Oracle 数据库 默认情况下事务不是自动提交，所有SQL都将处于一个事务中，你需要手动进行commit提交/rollback回滚。
事务使用 
2.1 MySQL中使用事务 
start transaction 开启事务（所有对数据表增加、修改、删除操作 临时表进行） 
rollback]]></description><category></category></item><item><title><![CDATA[批处理]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/52557858</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/52557858</guid><author>wangws506</author><pubDate>Fri, 16 Sep 2016 21:33:22 +0800</pubDate><description><![CDATA[批处理 
关于JDBC编程批处理操作第一种方式：使用Statement接口的批处理 
addBatch(sql) 将一条sql 加入批处理到缓存 
executeBatch() 执行批处理 将这组sql一次性发送数据库 
clearBatch() 清除批处理缓存  
缺点：如果sql结构都一样 
                Insert into user(name,password) valu]]></description><category></category></item><item><title><![CDATA[SQL注入]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/52557854</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/52557854</guid><author>wangws506</author><pubDate>Fri, 16 Sep 2016 21:32:24 +0800</pubDate><description><![CDATA[1.登陆程序 
login.jsp —- LoginServlet(web层) —- UserService(业务层) —- UserDAO(数据层) 
1.1 login.jsp<%@ page language="java" contentType="text/html; charset=UTF-8"
    pageEncoding="UTF-8"%>
<!DOCTYPE html PUBLI]]></description><category></category></item><item><title><![CDATA[DAO模式]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/52557819</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/52557819</guid><author>wangws506</author><pubDate>Fri, 16 Sep 2016 21:27:54 +0800</pubDate><description><![CDATA[DAO模式：数据层用DAO模式完全将数据源底层实现封装起来，业务层开发人员不需要了解底层实现。通过对象操作完成对数据源增删改查！
Business Object ：代表数据的使用者 （业务层程序） 
DataAccessObject ：抽象并封装了对底层数据源的操作 （数据层程序） 
DataSource 数据源 — mysql数据库 
TransferObject 表示数据的Java Bean B]]></description><category></category></item><item><title><![CDATA[JDBC基础--连接和操作]]></title><link>https://blog.youkuaiyun.com/wangws506/article/details/52557328</link><guid>https://blog.youkuaiyun.com/wangws506/article/details/52557328</guid><author>wangws506</author><pubDate>Fri, 16 Sep 2016 20:15:59 +0800</pubDate><description><![CDATA[1.JDBC介绍 
1.1  核心JDBC接口规范 
    DriverManager 驱动管理器 
    Connection 连接 
    Statement 操作状态 （子接口 PreparedStatement、 CallableStatement） 
    ResultSet 结果集 
1.2 第一个JDBC程序 
    （1）搭建数据库环境: 启动mysql服务、连接mysql]]></description><category></category></item></channel></rss>