题目：SPFA求最短路 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。 输出格式 输出一个整数，表示 1 号点到 n 号点的最短距离。 如果路径不存在，则输出 im...
【概述】做好一个web系统的安全运维，除了常规的防注入，防入侵等，还有一个检测并过滤敏感词，脏词.. 这件事做得不好，轻则导致一场投诉或纠纷，重则导致产品被勒令关闭停运。 废话少说，先看下代码,可以拿过去直接使用。 1 using Microsoft.VisualBasic;2 using System;3 using System.Collections.Generic;4 using System.IO;5 using System.Linq;6 using System.Text;7 8 namespace OpenCore.ContentSecurity9 {10 /// ...
插入排序 简单介绍： 插入排序上最简单的排序之一，它基于这样一个简单的思想，假设输入数组M的长度为N，我们把数组的排序过程视作一个长度为n(n<=N)已经排好序的数组m，往里面不断插入数组M里剩余元素的过程。我们把M里剩余的元素一个一个依次插入到已经排好序的数组m里面，并且每次迭代都保证元素能插入的合适位置，保证更新后的数组m还是排好序的。数组m不断扩容，直到m的长度n=N的时候，这时的数组m就是已经排好序的数组M的结果...
1.kmp算法public static int getIndexOf(String s, String m) {if(s==null||m==null||m.length()<1||m.length()>s.length()){return -1;}char[] cs = s.toCharArray();char[] cm = m.toCharArray();int i=0;int j=0;int[] next=getNextArray(cm);while(i<s.length()&&j<m.length()){if(cs[i]==cm[j]){i++;j++;}else if(next[j]>-1){j=next[j];}else{i++;}}return j==m.length()?i-j:-1;}public static int[] getNextArray(char[] m...
离散化的概念 题目给出范围很大但数据数量很少的一组数据，通过离散化将大的下标的值赋值给新的较小的连续的下标，从而讲一个范围很大的数据合集装进一个小的容器中。离散化模板 vecrot<int> alls; // 储存所有待离散化的值sort(alls.begin(),alls.end()); // 将alls里的所有待离散化的值总小到大排序alls.erase(unique(alls.begin(),alls.end()),alls.end()) // 将重复的待离散化数据删除//因为离散化是下标对下标的映射，不需要重...
1. 写在前面 今天这篇文章复习栈和队列的相关题目了，栈和队列也是两种非常重要的数据结构，在很多地方都会看到，比如非常重要的dfs和bfs中就是分别用的这两个结构，关于这块的题目，我之前刷的不多， 但是这里有几个很重要的结构，单调栈， 单调队列，一些经典的中等偏上的题目要靠它们来搞定，所有这里会重点看看这几个东西的使用。 关于栈，我们需要了解： 特点： 栈的最大特点就是后进先出（LIFO）。对于栈中的数据来说，所有操...
总共有三个语言 机器语言 101010 优点：可以直接被机器执行，速度快 缺点：阅读性差，难以编写和维护 汇编语言 利用助记符来进行程序的编写，执行时需要将助记符转化为机器代码交由硬件执行。 高级语言 面向操作系统编程，高级语言转化为操作系统能识别的代码，称为翻译。 翻译有两种：编译，解释。 编译性语言，操作系统直接执行，速度快，缺点，不能跨平台，无法保证安全性。 解释语言，借助第三方应用程序解释执行，执行速度低于...
RSA算法的数学理论基础 单向函数 单向函数是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算，但是给出一个随机输入的函数值，算出原始输入却比较困难。 同余及模运算 同余：给定一个正整数m，如果两个整数a和b满足a?ba-ba?b能够被m整除，即a?bm\frac{a-b}{m}ma?b?得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。 模运算：模运算在数学理论或者程序编写中都有着十分广泛的应用，判别一个数的奇偶问题、...
基础算法-排序 文章目录 基础算法-排序冒泡排序 bubbleSort选择排序 selectionSort插入法排序 insertionSort归并排序 mergeSort快速排序 quickSort计数排序 countingSort冒泡排序 bubbleSort 基本原理：比较相邻两个数字的大小，比较大的数放在靠后的位置。不断的交换直到最大的数都放在尾部 小的元素浮到上面来，大的元素沉到下面去 实现代码 def randomList(n):makeList = []for i in range(n):makeList.append(random.randint(0...
递归转成递推 738810274445265 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为0- 99 302321201310712101045265 从最后一排向上进行计算，比较左下和右下较大的数值加上自身，计算到第一行的时候即得最大路径值。 #include <iostream> #include <algorithm> using ...
目录 算法的特征 算法设计的要求 时间复杂度算法的特征 一个算法应该具有以下五个重要的特征： 有穷性（Finiteness） 算法的有穷性是指算法必须能在执行有限个步骤之后终止；一个算法总是需要（输入合法的情况下）在有限的步骤结束，即每个算法需要在有穷的时间内完成。确切性(Definiteness) 算法的每一步骤必须有确切的定义；任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得到相同的输出。输入项(Input) 一个算法...
数据结构与算法基础 前言这门课是讲什么的？这门课重要吗？这门课好学吗？怎么才能学好这门课？课程安排前言 通过B站，把数据结构与算法基础这门课学习了一遍。因为老师没有分享课件，准备一边复习一边把笔记整理分享出来。希望能和各位大佬、小白学习交流。视频地址：点这儿. 每整理一章我会分享一篇笔记~ 这门课是讲什么的？ 我们所写的程序主要是为了解决实际问题和实际需要。如何把现实中大量而复杂的问题以特定的数据类型和特...
在大量数据中找最大或最小一些元素时，使用堆排序往往会很高效，那么堆排序是如何实现的呢？首先通过堆进行排序必须得建一个堆，其次得明白升序，降序该建大堆还是小堆？ 对于堆排序，我们必须得清楚以下几点： 1.通常我们采用升序建大堆，降序建小堆的方法； 2.建好堆之后，下来就要对堆进行排序了； 以升序为例：首先将这组数据建一个大堆，建好之后交换堆顶与最后一个元素(堆顶元素肯定是堆中最大的数)，这会儿最大的那个数就调...
题目：合并计算 一共有 n 个数，编号是 1～n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输入格式 第一行输入整数 n 和 m。 接下来 m 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。 输出格式 对于每个询问指令 Q a b，都要输出...
有关B|C语言算法是搭建网站程序和软件的灵魂，作为一名优秀的网站开发程序码农，只有对一些基础的算法有着全面的掌握，才会在日后搭建网站程序编写代码的过程中显得从容淡定。1、计算Fibonacci数列Fibonacci数列又称斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21。2、B/C语言程序系统回文检查3、B/C语言程序系统质数检查1既不是质数也不是合数。4、B/C语言程序打印金字塔和三角形 使用 * 建立三角...