2020年10月31日
数字三角形问题 动态规划
摘要： 数字三角形问题 动态规划 OJ 问题：Triangle（参见 http://poj.org/problem?id=1163） 题意：在数字三角形上寻找一条沿相邻顶点从顶到底走的路径，使路径上的数字和最大。 输入：三角形高度 n，数字三角形数值。 输出：最大数字和。 解决思路： 由下而上逐个计算个点到 阅读全文
posted @ 2020-10-31 20:44 一只胡说八道的猴子 阅读(506) 评论(0) 推荐(0)
冒泡排序及其优化方案
摘要： 冒泡排序及其优化（以升序为例） 排序流程： 步骤1.从头开始比较相邻的两个元素，如果后面一个比前面一个小就交换位置，这样执行一轮最后的一个就是最大元素 步骤2.忽略之前找到的最大元素，重复执行步骤1，直到全部元素有序 图例 代码实现 package bubblesort; public class 阅读全文
posted @ 2020-10-31 14:32 一只胡说八道的猴子 阅读(370) 评论(0) 推荐(0)
Mybatis入门 Mybatis存在的意义 解决的问题 基本操作
摘要： Mybatis入门 Mybatis的作用 解决的问题 基本操作 为什么要学MyBatis 我们链接操作数据库需要做的步骤 package Test; import java.sql.*; public class test { public static void main(String[] arg 阅读全文
posted @ 2020-10-31 10:24 一只胡说八道的猴子 阅读(577) 评论(2) 推荐(0)