- 博客(6)
- 收藏
- 关注
RSS订阅原创 神奇的回溯算法
通俗点描述，回溯是基于递归的基础上使得某一步在回归到上一步时能够改变上一步的策略而产生一种新的递归方案，其本质是一种枚举。所以回溯并不算是一种非常高效的算法，但是是一种很有效的算法，因为其时间复杂度很高，如果以暴力枚举为O(n^n)的时间复杂度，回溯的时间复杂度一般也到底O(n!)。下面举几个例子来细品回溯的味道。迷宫问题问题简述：在一个由两位数组所构成的迷宫中（迷宫的最外围是墙，迷宫里面有...
2019-07-23 16:03:56
295
原创 快速排序及其优化与扩展
快速排序简介：快速排序算法是二十世纪十大算法之一，最早由Tony Hoare爵士设计。快速排序是从冒泡排序演变而来，同冒泡排序一样快速排序也属于交换排序。不同的是，冒泡排序在每一轮中只把一个元素冒泡到数列的一端，而快速排序采用分治法 ，在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成两部分。下面主要分四大部分来详述快速排序的实现...
2019-07-17 17:47:24
290
原创 值传递与引用传递
Java语言提供了两种参数传递的方式：值传递和引用传递。值传递： 在方法调用中，实参会把它的值传递给形参，形参只是用实参的值初始化一个临时的储存单元，因此形参和实参虽然有着形同的值，但是却有着不同的地址单元，因此对形参的改变不会影响实参的值。引用传递： 在方法调用中，传递的是对象，这时形参和实参的对象指向同一块储存单元，因此对形参的修改就会影响实参的值。首先，我们先考虑基本数据类型。一个常...
2019-07-13 15:17:02
399
原创 初识动态规划
动态规划的英文名为Dynamic Programming，是一种分阶段求解决策问题的数学思想，后来沿用到编程领域。在运筹学中，动态规划的原理也叫最优化原理，其包括如下性质：对于多阶段问题的最优化策略，如果用它的前i步策略产生的情况（加上原有的约束条件）来形成一个前i步问题，那么所给最优策略的前i阶段的策略构成这前i步问题的一个最优策略。在运筹学中用动态规划方法求解多阶段决策问题的一般步骤为：...
2019-07-10 17:38:09
184
原创 JDBC之模板设计模式
JDBC是一种可以执行SQL语句的JavaAPI。程序可通过JavaAPI连接到关系数据库，并使用结构化查询语言来完成对数据库的查询、更新。Java的JDBC编程有如下9个步骤：1. 加载数据库的JDBC驱动（JDBC API）2. 创建连接3. 创建命令4. 准备SQL语句5. 执行SQL6. 处理结果7. 关闭结果8. 关闭命令9. 关闭连接代码演示如下：public ...
2019-07-06 17:41:14
917
原创 Socket编程之聊天室
1.单线程模式：创建服务端：第一步，准备地址和端口；第二步，创建一个ServerSocket对象；第三步，等待客户端连接；最后一步，数据接收和发送。public class SingleThreadServer { public static void main(String[] args) { //1. 准备地址和端口 int port = 13...
2019-07-01 16:51:38
11565
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人