希尔排序算法C/C++代码图文讲解
希尔排序又称“缩小增量排序”，是插入排序的一种。直接插人排序，当待排序的记录个数较少且待排序序列的关键字基本有序时，效率较高。希尔排序基于以上两点，从“减少记录个数”和“序列基本有序”两个方面对直接插入排序进行了改进。（1）步骤：1.先选定一个小于N的整数gap作为第一增量，
算法
KMP算法与前缀函数实例讲解
KMP算法与前缀函数（一）前缀函数一个字符串s的border是一个最长的字符串，且既是s的后缀，又是s的真前缀。给定长为n的字符串s，其前缀函数定义为一个长为n的数组π。其中π[i]为s的第i个前缀的border长度。（二）KMP算法全称为Knuth-Morris-Pratt算法，
C++字符串常用操作（二）
1.字符串连接操作顾名思义，即将一个字符串链接到另一个字符串的尾部，我们可以创建一个函数，同时利用指针，分别先后全部遍历两个字符串，将其中一个字符串的结束符’\0’去除并链接另一个字符串直到遇到结束符’\0’即可，函数实现为：#include<stdio.h>char*_strcat(chardest
最小生成树,普利姆(Prim)算法及C/C++代码实现
1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。
动态规划DP算法详解
1.简介动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优化问题时，
用C语言解答汉诺塔问题
汉诺塔相信很多人小时候都玩过这样的游戏，这是源于印度的古老传说，大家可千万不要小看这个游戏，里面体现了古人的大智慧，在这里我们能学到最直观的演示方法，本篇主要是针对汉诺塔的问题进行分析和代码展示。一、前言汉诺塔，又称河内塔，是一个益智玩具。大梵天创造世界的时候做了三根金刚石柱子，