fakerth
我喜欢去衡量探索,迎接那些最强烈,最有理由吸引我的一切;而不是抓着称杆,试图减轻一些分量,我不会去假想一种状况,而是接受现实;我只沿着我能够旅行的唯一路径去旅行,在这条路径上,没有任何力量能够阻挡我。
展开
-
单链表的创建、查找、插入与删除
单链表:原创 2021-06-02 19:27:58 · 4282 阅读 · 0 评论 -
详解kmp算法,简单易理解
kmp算法简介KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。简单来说...原创 2020-03-29 12:37:19 · 2154 阅读 · 0 评论 -
Dijkstra算法,你想要的全都有!!!
前言王国维《人间词话》中曾提出,古今之成大事业者,须经过三重境界。这三重境界体现的正是儒家精神,所以正是路径所在。 第一重境界是“昨夜西风凋碧树,独上高楼,望尽天涯路”。登上高楼,远眺天际,正是踌躇满志,志存高远,高瞻远瞩,一腔抱负。人生,志向决定方向,格局决定高度;小溪只能入湖,大河则能入海。所以做事,要先立心中志向;成事,要先拓胸中格局。 第二重境界是“衣带渐宽终不悔,为伊消得人憔悴...原创 2020-02-14 13:01:24 · 363 阅读 · 0 评论 -
编程算法集锦
编程算法集锦原创 2022-12-21 13:09:32 · 2463 阅读 · 0 评论 -
舞伴问题,棋盘覆盖问题
舞伴问题,棋盘覆盖问题原创 2022-11-20 20:06:07 · 301 阅读 · 0 评论 -
希尔排序,快排,冒泡排序,双向冒泡排序,各排序算法复杂度和稳定性
希尔排序,快排,冒泡排序,双向冒泡排序,各排序算法复杂度和稳定性原创 2022-11-18 20:29:56 · 400 阅读 · 0 评论 -
迷宫问题(DFS,BFS)
迷宫问题(DFS,BFS)原创 2022-11-12 17:13:38 · 362 阅读 · 0 评论 -
图邻接表转逆邻接表
图邻接表转逆邻接表原创 2022-10-15 16:08:40 · 313 阅读 · 0 评论 -
递归实现阶乘,斐波那契数列,汉诺塔问题
递归实现阶乘,斐波那契数列,汉诺塔问题原创 2022-10-12 19:50:32 · 157 阅读 · 0 评论 -
马踏棋盘问题
马踏棋盘也叫骑士周游问题,是指在一个8 * 8的国际棋盘上,从某一位置开始,每次走一个日字,将所有的位置都走一遍,要求每个方格只能进入一次,最终使得马走遍棋盘64个方格。原创 2022-10-12 19:19:35 · 530 阅读 · 0 评论 -
括号匹配,实现简单计算器(加减乘除,小括号)
括号匹配,实现简单计算器(加减乘除,小括号)原创 2022-10-07 19:50:49 · 1170 阅读 · 1 评论 -
顺序栈、链栈实现十进制转八进制,顺序队列、链队列实现判断回文,循环队列实现
顺序栈、链栈实现十进制转八进制,顺序队列、链队列实现判断回文,循环队列实现原创 2022-09-26 20:43:14 · 400 阅读 · 0 评论 -
递归求数组中最大值,将数组所有奇数移到偶数之前,有序线性表查找定值未查到插入、查找T[i]=i,对称矩阵压缩相加相乘
递归求数组中最大值,将数组所有奇数移到偶数之前,有序线性表查找定值未查到插入、查找T[i]=i,对称矩阵压缩相加相乘原创 2022-09-26 20:40:42 · 270 阅读 · 0 评论 -
链表中数据最小的结点移到链首,统计单链表结点值等于定值的结点数,判断链表中心对称,合并链表,求集合C=A∩B
链表中数据最小的结点移到链首,统计单链表结点值等于定值的结点数,判断链表中心对称,合并链表,求集合C=A∩B原创 2022-09-26 20:42:04 · 268 阅读 · 0 评论 -
二叉树的创建,遍历,交换左右子树,二叉排序树上查找给定结点
二叉树的创建,遍历,交换左右子树,二叉排序树上查找给定结点原创 2022-09-26 20:43:42 · 268 阅读 · 0 评论 -
求二叉树的结点个数,叶节点个数和非叶节点个数,二叉树的高度和宽度,给定结点的双亲结点
求二叉树的结点个数,叶节点个数和非叶节点个数,二叉树的高度和宽度,给定结点的双亲结点原创 2022-09-26 20:39:53 · 244 阅读 · 0 评论 -
图的邻接矩阵存储,建立,深度优先搜索,广度优先搜索
图的邻接矩阵存储,建立,深度优先搜索,广度优先搜索原创 2022-09-26 20:41:46 · 1114 阅读 · 0 评论 -
图的邻接表存储,建立,深度优先搜索,广度优先搜索
图的邻接表存储,建立,深度优先搜索,广度优先搜索原创 2022-09-26 20:42:48 · 968 阅读 · 0 评论 -
计算有向图入度出度为0的顶点个数
计算有向图入度出度为0的顶点个数原创 2022-09-26 20:42:31 · 2406 阅读 · 0 评论 -
图的存储:邻接表与邻接矩阵的相互转换
图的存储:邻接表与邻接矩阵的相互转换原创 2022-09-26 20:40:25 · 506 阅读 · 0 评论 -
链式存储结构实现简单选择排序、直接插入排序,堆排序(20000个整数挑选最大的20个整数)
1.在链式存储结构上设计简单选择排序算法。2.在链式存储结构上设计直接插入排序算法。3.读入大小无序的20000个整数并已建立顺序表。请用时间复杂度最低的算法从中挑选出最大的前20个整数并打印。(提示:模仿堆排序的思想。)原创 2022-09-26 20:38:44 · 1388 阅读 · 0 评论