- 博客(3)
- 收藏
- 关注
原创 java 冒泡排序
java 冒泡排序 原理:每次比较两个相邻的元素,将较大的元素交换至右端。 思路:每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足,就交换这两个相邻元素的次序,一次冒泡至少让一个元素移动到它应该排列的位置,重复N次,就完成了冒泡排序。 通过一个图来简单理解一下一次冒泡的过程【注意:图中每一竖列是一次比较交换】: 图中可以看出,经过一次冒泡,6这个当前数组中最大的元...
2019-06-26 10:19:43 138
原创 JDBC详解
JDBC详解 1.什么是JDBC? Java 数据库连接,(Java Database Connectivity,简称JDBC)是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口,提供了诸如查询和更新数据库中数据的方法。JDBC也是Sun Microsystems的商标。它JDBC是面向关系型数据库的。 简单地说,就是用于执行SQL语句的一类Java API,通过JDBC使得我们可以...
2019-06-07 18:39:52 188
原创 01背包问题 动态规划 java实现 简单通俗易懂
** 01背包问题 动态规划 ** 1.动态规划 什么是动态规划?动态规划就是将一个大问题不断向下拆分成小问题,直到拆分出的小问题可以求出其解,然后将小问题的解不断的向上合并,最终得到大问题的解决方案。 2.01背包问题 一个旅行者有一个最多能装m公斤的背包,现在有n中物品,每件的重量分别是W1、W2、……、Wn,每件物品的价值分别为C1、C2、……、Cn, 需要将物品放入背包中,要怎么样放...
2019-06-06 15:05:28 6093 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人