- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速排序-1
快速排序-1前言：相信大家对基础的冒泡选择插入都有了解，我就先不说这三种。我今天要说的是有点陌生的快速排序，希望大家能有所收获。正文：基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。简单来说就是找一个数（一般是开头那个）做基准值，一轮操作后，比基准值大的在它右边，比它小的在左边，然后再对剩余部分再进行同样算法。如何操作：先进行一轮操
2020-05-15 11:04:01
197
原创 自学mybatis（一）
一、MyBatis入门1.环境配置先看看最后的目录创建maven工程并在pom.xml中引入依赖（把pom.xml改成如下）<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocatio
2020-05-13 17:48:36
162
原创 经典问题2-最大子段和动态规划解法
最大子段和问题描述：给定由n个正数（可能为负整数）组成的序列a1,a2,…,an,求该序列形如的子段和的最大值，当所有正数均为负整数时定义其最大字段和为0.例如，当（a1,a2,a3,a4,a5,a6）=(-2,11,-4,13,-5.-2)时，最大的字段和为11-4+13=20#代码实现（c语言）#include<stdio.h>int a[200001];int max...
2020-04-20 09:51:08
2106
原创 经典问题1-棋盘覆盖c代码实现
@TOC棋盘问题简介#代码实现（c语言）/*4.7发现是num全局变量的问题 不能一直加 当前型号骨牌就用k保存再填充*/#include<stdio.h>#include<math.h>int chess[1000][1000];int num=0;/*参数解释：s规模大小，x，y为特殊位置坐标，m，n用于子问题定位*/void ch...
2020-04-12 12:28:30
852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人