springmvc+mybatis很经典的例子

r囧r小猫 2022-07-18 05:14 279阅读 0赞

springMVC+mybatis框架搭建

首先我们先要弄清搭建项目的一般流程,需要注意哪些方面,想要什么样的效果,自己的功能有哪些?

(假设效果:项目目录结构清晰,能够查询到本地数据库中的内容。。)

1. 工程目录结构整理清楚

在src/main/java文件夹中,新建包cn.springmvc.model(存放javabean),

  1. cn.springmvc.dao(存放springmybatis连接接口),
  2. cn.springmvc.serviceservice接口),
  3. cn.springmvc.service.implservice接口的实现),
  4. cn.springmvc.controller(存放控制层controller

在src/main/resource文件夹中,新建包conf(存放配置文件),

  1. mappermybatismapper文件)

在src/test/java文件夹中,新建包cn.springmvc.test(存放测试文件)

在WEB-INF文件夹下新建jsp文件夹(存放jsp文件)

这样项目结构基本完成了

2. 引入依赖包

打开maven的pom文件,对本次开发所需使用的架包依次导入(maven项目管理的优势)

查找依赖结构有个不错的网站,http://search.maven.org/ 只要输入包名即可查找引来关系

pom.xml(包依赖)

  1. <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  2. xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
  3. <modelVersion>4.0.0</modelVersion>
  4. <groupId>eyas.springmvc</groupId>
  5. <artifactId>springmvc</artifactId>
  6. <packaging>war</packaging>
  7. <version>0.0.1-SNAPSHOT</version>
  8. <name>springmvc Maven Webapp</name>
  9. <url>http://maven.apache.org</url>
  10. <properties>
  11. <!-- spring版本号 -->
  12. <spring.version>3.2.4.RELEASE</spring.version>
  13. <!-- mybatis版本号 -->
  14. <mybatis.version>3.2.4</mybatis.version>
  15. <!-- log4j日志文件管理包版本 -->
  16. <slf4j.version>1.6.6</slf4j.version>
  17. <log4j.version>1.2.9</log4j.version>
  18. </properties>
  19. <dependencies>
  20. <!-- spring核心包 -->
  21. <!-- springframe start -->
  22. <dependency>
  23. <groupId>org.springframework</groupId>
  24. <artifactId>spring-core</artifactId>
  25. <version>${spring.version}</version>
  26. </dependency>
  27. <dependency>
  28. <groupId>org.springframework</groupId>
  29. <artifactId>spring-web</artifactId>
  30. <version>${spring.version}</version>
  31. </dependency>
  32. <dependency>
  33. <groupId>org.springframework</groupId>
  34. <artifactId>spring-oxm</artifactId>
  35. <version>${spring.version}</version>
  36. </dependency>
  37. <dependency>
  38. <groupId>org.springframework</groupId>
  39. <artifactId>spring-tx</artifactId>
  40. <version>${spring.version}</version>
  41. </dependency>
  42. <dependency>
  43. <groupId>org.springframework</groupId>
  44. <artifactId>spring-jdbc</artifactId>
  45. <version>${spring.version}</version>
  46. </dependency>
  47. <dependency>
  48. <groupId>org.springframework</groupId>
  49. <artifactId>spring-webmvc</artifactId>
  50. <version>${spring.version}</version>
  51. </dependency>
  52. <dependency>
  53. <groupId>org.springframework</groupId>
  54. <artifactId>spring-aop</artifactId>
  55. <version>${spring.version}</version>
  56. </dependency>
  57. <dependency>
  58. <groupId>org.springframework</groupId>
  59. <artifactId>spring-context-support</artifactId>
  60. <version>${spring.version}</version>
  61. </dependency>
  62. <dependency>
  63. <groupId>org.springframework</groupId>
  64. <artifactId>spring-aop</artifactId>
  65. <version>${spring.version}</version>
  66. </dependency>
  67. <dependency>
  68. <groupId>org.springframework</groupId>
  69. <artifactId>spring-test</artifactId>
  70. <version>${spring.version}</version>
  71. </dependency>
  72. <!-- springframe end -->
  73. <!-- mybatis核心包 -->
  74. <dependency>
  75. <groupId>org.mybatis</groupId>
  76. <artifactId>mybatis</artifactId>
  77. <version>${mybatis.version}</version>
  78. </dependency>
  79. <!-- mybatis/spring包 -->
  80. <dependency>
  81. <groupId>org.mybatis</groupId>
  82. <artifactId>mybatis-spring</artifactId>
  83. <version>1.2.2</version>
  84. </dependency>
  85. <!-- mysql驱动包 -->
  86. <dependency>
  87. <groupId>mysql</groupId>
  88. <artifactId>mysql-connector-java</artifactId>
  89. <version>5.1.29</version>
  90. </dependency>
  91. <!-- junit测试包 -->
  92. <dependency>
  93. <groupId>junit</groupId>
  94. <artifactId>junit</artifactId>
  95. <version>4.11</version>
  96. <scope>test</scope>
  97. </dependency>
  98. <!-- 阿里巴巴数据源包 -->
  99. <dependency>
  100. <groupId>com.alibaba</groupId>
  101. <artifactId>druid</artifactId>
  102. <version>1.0.2</version>
  103. </dependency>
  104. <!-- json数据 -->
  105. <dependency>
  106. <groupId>org.codehaus.jackson</groupId>
  107. <artifactId>jackson-mapper-asl</artifactId>
  108. <version>1.9.13</version>
  109. </dependency>
  110. <!-- 日志文件管理包 -->
  111. <!-- log start -->
  112. <dependency>
  113. <groupId>log4j</groupId>
  114. <artifactId>log4j</artifactId>
  115. <version>${log4j.version}</version>
  116. </dependency>
  117. <dependency>
  118. <groupId>org.slf4j</groupId>
  119. <artifactId>slf4j-api</artifactId>
  120. <version>${slf4j.version}</version>
  121. </dependency>
  122. <dependency>
  123. <groupId>org.slf4j</groupId>
  124. <artifactId>slf4j-log4j12</artifactId>
  125. <version>${slf4j.version}</version>
  126. </dependency>
  127. <!-- log end -->
  128. </dependencies>
  129. <build>
  130. <finalName>springmvc</finalName>
  131. </build>
  132. </project>

3. 配置数据库连接属性

conf/ jdbc.properties(jdbc配置文件)

  1. jdbc_driverClassName=com.mysql.jdbc.Driver
  2. jdbc_url=jdbc:mysql://localhost:3306/mydays?useUnicode=true&characterEncoding=utf-8
  3. jdbc_username=root
  4. jdbc_password=root

4. 配置spring配置文件

  1. conf/spring.xml(spring配置文件的扫描)
  2. <?xml version="1.0" encoding="UTF-8"?>
  3. <beans xmlns="http://www.springframework.org/schema/beans"
  4. xmlns:context="http://www.springframework.org/schema/context"
  5. xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  6. xsi:schemaLocation="http://www.springframework.org/schema/beans
  7. http://www.springframework.org/schema/beans/spring-beans-3.0.xsd
  8. http://www.springframework.org/schema/context
  9. http://www.springframework.org/schema/context/spring-context.xsd">
  10. <!-- 引入jdbc配置文件 -->
  11. <context:property-placeholder location="classpath:conf/jdbc.properties"/>
  12. <!-- 扫描文件(自动将servicec层注入) -->
  13. <context:component-scan base-package="cn.springmvc.service"/>
  14. </beans>

conf/spring-mybatis.xml(spring与mybatis连接属性)

  1. <?xml version="1.0" encoding="UTF-8"?>
  2. <beans xmlns="http://www.springframework.org/schema/beans"
  3. xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  4. xmlns:p="http://www.springframework.org/schema/p"
  5. xmlns:context="http://www.springframework.org/schema/context"
  6. xmlns:aop="http://www.springframework.org/schema/aop"
  7. xmlns:tx="http://www.springframework.org/schema/tx"
  8. xmlns:util="http://www.springframework.org/schema/util"
  9. xsi:schemaLocation="http://www.springframework.org/schema/beans
  10. http://www.springframework.org/schema/beans/spring-beans-3.2.xsd
  11. http://www.springframework.org/schema/context
  12. http://www.springframework.org/schema/context/spring-context-3.2.xsd
  13. http://www.springframework.org/schema/tx
  14. http://www.springframework.org/schema/tx/spring-tx-3.2.xsd
  15. http://www.springframework.org/schema/aop
  16. http://www.springframework.org/schema/aop/spring-aop-3.2.xsd
  17. http://www.springframework.org/schema/util
  18. http://www.springframework.org/schema/util/spring-util-3.2.xsd">
  19. <bean id="dataSource" class="com.alibaba.druid.pool.DruidDataSource" init-method="init"
  20. destroy-method="close" >
  21. <property name="driverClassName">
  22. <value>${jdbc_driverClassName}</value>
  23. </property>
  24. <property name="url">
  25. <value>${jdbc_url}</value>
  26. </property>
  27. <property name="username">
  28. <value>${jdbc_username}</value>
  29. </property>
  30. <property name="password">
  31. <value>${jdbc_password}</value>
  32. </property>
  33. <!-- 连接池最大使用连接数 -->
  34. <property name="maxActive">
  35. <value>20</value>
  36. </property>
  37. <!-- 初始化连接大小 -->
  38. <property name="initialSize">
  39. <value>1</value>
  40. </property>
  41. <!-- 获取连接最大等待时间 -->
  42. <property name="maxWait">
  43. <value>60000</value>
  44. </property>
  45. <!-- 连接池最大空闲 -->
  46. <property name="maxIdle">
  47. <value>20</value>
  48. </property>
  49. <!-- 连接池最小空闲 -->
  50. <property name="minIdle">
  51. <value>3</value>
  52. </property>
  53. <!-- 自动清除无用连接 -->
  54. <property name="removeAbandoned">
  55. <value>true</value>
  56. </property>
  57. <!-- 清除无用连接的等待时间 -->
  58. <property name="removeAbandonedTimeout">
  59. <value>180</value>
  60. </property>
  61. <!-- 连接属性 -->
  62. <property name="connectionProperties">
  63. <value>clientEncoding=UTF-8</value>
  64. </property>
  65. </bean>
  66. <!-- mybatis文件配置,扫描所有mapper文件 -->
  67. <bean id="sqlSessionFactory"
  68. class="org.mybatis.spring.SqlSessionFactoryBean"
  69. p:dataSource-ref="dataSource"
  70. p:configLocation="classpath:conf/mybatis-config.xml"
  71. p:mapperLocations="classpath:mapper/*.xml"/><!-- configLocation为mybatis属性 mapperLocations为所有mapper-->
  72. <!-- spring与mybatis整合配置,扫描所有dao -->
  73. <bean class="org.mybatis.spring.mapper.MapperScannerConfigurer"
  74. p:basePackage="cn.springmvc.dao"
  75. p:sqlSessionFactoryBeanName="sqlSessionFactory"/>
  76. <!-- 对数据源进行事务管理 -->
  77. <bean id="transactionManager"
  78. class="org.springframework.jdbc.datasource.DataSourceTransactionManager"
  79. p:dataSource-ref="dataSource"/>
  80. </beans>

5. java代码编写(model,dao,service层代码)

cn.springmvc.model/User.java(用户基本信息)

  1. package cn.springmvc.model;
  2. /**
  3. * 用户表
  4. */
  5. public class User {
  6. private int id;
  7. private int state;
  8. private String nickname;
  9. public int getId() {
  10. return id;
  11. }
  12. public void setId(int id) {
  13. this.id = id;
  14. }
  15. public int getState() {
  16. return state;
  17. }
  18. public void setState(int state) {
  19. this.state = state;
  20. }
  21. public String getNickname() {
  22. return nickname;
  23. }
  24. public void setNickname(String nickname) {
  25. this.nickname = nickname;
  26. }
  27. }

cn.springmvc.dao/UserDAO.java(dao操作接口)

  1. package cn.springmvc.dao;
  2. import cn.springmvc.model.User;
  3. public interface UserDAO {
  4. /**
  5. * 添加新用户
  6. * @param user
  7. * @return
  8. */
  9. public int insertUser(User user);
  10. }

cn.springmvc.service/UserService.java(service层接口)

  1. package cn.springmvc.service;
  2. import cn.springmvc.model.User;
  3. public interface UserService {
  4. public int insertUser(User user);
  5. }

cn.springmvc.service.impl/UserServiceImpl.java(service层接口实现)

  1. package cn.springmvc.service.impl;
  2. import org.springframework.beans.factory.annotation.Autowired;
  3. import org.springframework.stereotype.Service;
  4. import cn.springmvc.dao.UserDAO;
  5. import cn.springmvc.model.User;
  6. import cn.springmvc.service.UserService;
  7. @Service
  8. public class UserServiceImpl implements UserService{
  9. @Autowired
  10. private UserDAO userDAO;
  11. @Override
  12. public int insertUser(User user) {
  13. // TODO Auto-generated method stub
  14. return userDAO.insertUser(user);
  15. }
  16. }

6. mybatis配置

conf/mybatis-config.xml(mybatis配置的基本文件)

  1. <?xml version="1.0" encoding="UTF-8" ?>
  2. <!DOCTYPE configuration
  3. PUBLIC "-//mybatis.org//DTD Config 3.0//EN"
  4. "http://mybatis.org/dtd/mybatis-3-config.dtd">
  5. <configuration>
  6. <!-- 命名空间 -->
  7. <typeAliases>
  8. <typeAlias alias="User" type="cn.springmvc.model.User"/>
  9. </typeAliases>
  10. <!-- 映射map -->
  11. <mappers>
  12. </mappers>
  13. </configuration>

mapper/UserMapper.xml(mybatis的实现)

  1. <?xml version="1.0" encoding="UTF-8" ?>
  2. <!DOCTYPE mapper
  3. PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
  4. "http://mybatis.org/dtd/mybatis-3-mapper.dtd">
  5. <mapper namespace="cn.springmvc.dao.UserDAO">
  6. <insert id="insertUser" parameterType="User" keyProperty="id">
  7. insert into days_user(
  8. state,
  9. nickname)
  10. values
  11. (
  12. #{state},
  13. #{nickname})
  14. </insert>
  15. </mapper>

这样就完成了基本插入用户的功能!

7. junit测试插入功能

cn.springmvc.test/UserTest.java(用户测试模块)

  1. package cn.springmvc.test;
  2. import org.junit.Before;
  3. import org.junit.Test;
  4. import org.springframework.context.ApplicationContext;
  5. import org.springframework.context.support.ClassPathXmlApplicationContext;
  6. import cn.springmvc.model.User;
  7. import cn.springmvc.service.UserService;
  8. public class UserTest {
  9. private UserService userService;
  10. @Before
  11. public void before(){
  12. @SuppressWarnings("resource")
  13. ApplicationContext context = new ClassPathXmlApplicationContext(new String[]{"classpath:conf/spring.xml"
  14. ,"classpath:conf/spring-mybatis.xml"});
  15. userService = (UserService) context.getBean("userServiceImpl");
  16. }
  17. @Test
  18. public void addUser(){
  19. User user = new User();
  20. user.setNickname("你好");
  21. user.setState(2);
  22. System.out.println(userService.insertUser(user));
  23. }
  24. }

测试结果如图:

maven+springMVC+mybatis+junit详细搭建过程

即完成插入功能!

8. springMVC模块搭建

  1. web.xmlweb功能配置)
  2. <?xml version="1.0" encoding="UTF-8"?>
  3. <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  4. xmlns="http://java.sun.com/xml/ns/javaee" xmlns:web="http://java.sun.com/xml/ns/javaee/web-app_2_5.xsd"
  5. xsi:schemaLocation="http://java.sun.com/xml/ns/javaee http://java.sun.com/xml/ns/javaee/web-app_2_5.xsd"
  6. id="WebApp_ID" version="2.5">
  7. <display-name>Archetype Created Web Application</display-name>
  8. <!-- 读取spring配置文件 -->
  9. <context-param>
  10. <param-name>contextConfigLocation</param-name>
  11. <param-value>classpath:conf/spring.xml;
  12. classpath:conf/spring-mybatis.xml
  13. </param-value>
  14. </context-param>
  15. <!-- 设计路径变量值 -->
  16. <context-param>
  17. <param-name>webAppRootKey</param-name>
  18. <param-value>springmvc.root</param-value>
  19. </context-param>
  20. <!-- Spring字符集过滤器 -->
  21. <filter>
  22. <filter-name>SpringEncodingFilter</filter-name>
  23. <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class>
  24. <init-param>
  25. <param-name>encoding</param-name>
  26. <param-value>UTF-8</param-value>
  27. </init-param>
  28. <init-param>
  29. <param-name>forceEncoding</param-name>
  30. <param-value>true</param-value>
  31. </init-param>
  32. </filter>
  33. <filter-mapping>
  34. <filter-name>SpringEncodingFilter</filter-name>
  35. <url-pattern>/*</url-pattern>
  36. </filter-mapping>
  37. <!-- 日志记录 -->
  38. <context-param>
  39. <!-- 日志配置文件路径 -->
  40. <param-name>log4jConfigLocation</param-name>
  41. <param-value>classpath:conf/log4j.properties</param-value>
  42. </context-param>
  43. <context-param>
  44. <!-- 日志页面的刷新间隔 -->
  45. <param-name>log4jRefreshInterval</param-name>
  46. <param-value>6000</param-value>
  47. </context-param>
  48. <listener>
  49. <listener-class>org.springframework.web.util.Log4jConfigListener</listener-class>
  50. </listener>
  51. <listener>
  52. <listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
  53. </listener>
  54. <!-- springMVC核心配置 -->
  55. <servlet>
  56. <servlet-name>spring</servlet-name>
  57. <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class>
  58. <init-param>
  59. <param-name>contextConfigLocation</param-name>
  60. <param-value>classpath:conf/spring-mvc.xml</param-value>
  61. </init-param>
  62. <load-on-startup>2</load-on-startup>
  63. </servlet>
  64. <servlet-mapping>
  65. <servlet-name>spring</servlet-name>
  66. <url-pattern>*.do</url-pattern>
  67. </servlet-mapping>
  68. <welcome-file-list>
  69. <welcome-file>index.jsp</welcome-file>
  70. </welcome-file-list>
  71. <!-- 错误跳转页面 -->
  72. <error-page>
  73. <!-- 路径不正确 -->
  74. <error-code>404</error-code>
  75. <location>/WEB-INF/errorpage/404.jsp</location>
  76. </error-page>
  77. <error-page>
  78. <!-- 没有访问权限,访问被禁止 -->
  79. <error-code>405</error-code>
  80. <location>/WEB-INF/errorpage/405.jsp</location>
  81. </error-page>
  82. <error-page>
  83. <!-- 内部错误 -->
  84. <error-code>500</error-code>
  85. <location>/WEB-INF/errorpage/500.jsp</location>
  86. </error-page>
  87. </web-app>

conf/spring-mvc.xml(mvc配置文件)

  1. <?xml version="1.0" encoding="UTF-8"?>
  2. <beans xmlns="http://www.springframework.org/schema/beans"
  3. xmlns:p="http://www.springframework.org/schema/p"
  4. xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  5. xmlns:context="http://www.springframework.org/schema/context"
  6. xmlns:mvc="http://www.springframework.org/schema/mvc"
  7. xsi:schemaLocation="
  8. http://www.springframework.org/schema/beans
  9. http://www.springframework.org/schema/beans/spring-beans-3.2.xsd
  10. http://www.springframework.org/schema/context
  11. http://www.springframework.org/schema/context/spring-context-3.2.xsd
  12. http://www.springframework.org/schema/mvc
  13. http://www.springframework.org/schema/mvc/spring-mvc-3.2.xsd">
  14. <!-- 扫描controller(controller层注入) -->
  15. <context:component-scan base-package="cn.springmvc.controller"/>
  16. <!-- 避免IE在ajax请求时,返回json出现下载 -->
  17. <bean id="jacksonMessageConverter" class="org.springframework.http.converter.json.MappingJacksonHttpMessageConverter">
  18. <property name="supportedMediaTypes">
  19. <list>
  20. <value>text/html;charset=UTF-8</value>
  21. </list>
  22. </property>
  23. </bean>
  24. <!-- 对模型视图添加前后缀 -->
  25. <bean id="viewResolver" class="org.springframework.web.servlet.view.InternalResourceViewResolver"
  26. p:prefix="/WEB-INF/jsp/" p:suffix=".jsp"/>
  27. </beans>

9. log4j日志记录搭建

  1. conf/log4j.properties(日志记录的配置文件)
  2. ### set log levels ###
  3. #log4j.rootLogger = debug , stdout , D , E
  4. log4j.rootLogger = debug , stdout , D
  5. ### output to the console ###
  6. log4j.appender.stdout = org.apache.log4j.ConsoleAppender
  7. log4j.appender.stdout.Target = System.out
  8. log4j.appender.stdout.layout = org.apache.log4j.PatternLayout
  9. #log4j.appender.stdout.layout.ConversionPattern = %d{ABSOLUTE} %5p %c{ 1 }:%L - %m%n
  10. log4j.appender.stdout.layout.ConversionPattern = %-d{yyyy-MM-dd HH:mm:ss} [%c]-[%p] %m%n
  11. ### Output to the log file ###
  12. log4j.appender.D = org.apache.log4j.DailyRollingFileAppender
  13. log4j.appender.D.File = ${springmvc.root}/WEB-INF/logs/log.log
  14. log4j.appender.D.Append = true
  15. log4j.appender.D.Threshold = DEBUG
  16. log4j.appender.D.layout = org.apache.log4j.PatternLayout
  17. log4j.appender.D.layout.ConversionPattern = %-d{yyyy-MM-dd HH:mm:ss} [ %t:%r ] - [ %p ] %m%n
  18. ### Save exception information to separate file ###
  19. log4j.appender.D = org.apache.log4j.DailyRollingFileAppender
  20. log4j.appender.D.File = ${springmvc.root}/WEB-INF/logs/error.log
  21. log4j.appender.D.Append = true
  22. log4j.appender.D.Threshold = ERROR
  23. log4j.appender.D.layout = org.apache.log4j.PatternLayout
  24. log4j.appender.D.layout.ConversionPattern = %-d{yyyy-MM-dd HH:mm:ss} [ %t:%r ] - [ %p ] %m%n

10. 测试运行

WEB-INF/jsp/index.jsp(测试文件)

  1. <%@ page language="java" contentType="text/html; charset=UTF-8"
  2. pageEncoding="UTF-8"%>
  3. <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
  4. <html>
  5. <head>
  6. <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  7. <title>Insert title here</title>
  8. </head>
  9. <body>
  10. <h1>欢迎你!!!</h1>
  11. </body>
  12. </html>

cn.springmvc.controller/UserComtroller.java(controller层控制)

  1. package cn.springmvc.controller;
  2. import org.springframework.stereotype.Controller;
  3. import org.springframework.web.bind.annotation.RequestMapping;
  4. @Controller
  5. @RequestMapping("/")
  6. public class UserController {
  7. @RequestMapping("index")
  8. public String index(){
  9. return "index";
  10. }
  11. }

将该项目部署到本地tomcat6中

右击该项目选择Run as,选择Run on Server

选择自己建立的tomcat6运行如图:

maven+springMVC+mybatis+junit详细搭建过程

控制台打印出日志如图(启动成功):

maven+springMVC+mybatis+junit详细搭建过程

在浏览器中输入:http://localhost:8080/springmvc/index.do 进行测试

效果如图(返回成功):

maven+springMVC+mybatis+junit详细搭建过程

整体包下载地址:

http://download.csdn.net/detail/fengerfhf/6916831

来自:http://my.oschina.net/u/1011897/blog/199172

发表评论

表情:
评论列表 (有 0 条评论,279人围观)

还没有评论,来说两句吧...

相关阅读

    相关 经典语录,经典

    1.青春是打开了就合不上的书,人生是踏上了就回不了头的路,爱情是扔出了就收不回的赌注。   2.每天把牢骚拿出来晒晒太阳,心情就不会缺钙。   3.要输就输给追求,要嫁

    相关 贪心算法经典例子

    一、定义 什么是贪心算法呢?所谓贪心算法是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。