串 有一说一,我看上交的考纲里面似乎没有;说实话考研对于字符串也没啥好考的,他就只能出个KMP的原理,求解一下next或者nextval数组啥的,毕竟kmp也不能考大题,谁没事写模板去,复杂一点的自动机他也不能在考研里面出现。。。 1、关于串的定义 简单来说串就是n个字符的有限序列,显然n≥0; 注 ...
分类:
其他好文 时间:
2021-06-18 18:59:47
阅读次数:
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. LCS问题: 给定两个字符串,求两个字符串的最长公共子序列 背包问题: 此处应指01背包问题 给定n个物品,每个物品具有价值和重量两个属性。 求在限定的重量V的背包中装入尽可能多的物品以达到最大的价值 2. 这两个问题都是动态规划中的经典问题 ...
分类:
编程语言 时间:
2021-06-18 18:59:30
阅读次数:
0
一、H5技术栈新手入门学习路线: Html5+CSS3+javascript(学好DOM,BOM)->jQuery(DOM)->layui(CSS,jQuery)->Vue.js(js);中间在学下PS、UI、XML、JSON。 二、H5技术栈进阶学习路线: AJAX(Ajax原生、ajaxjQue ...
分类:
其他好文 时间:
2021-06-17 17:14:56
阅读次数:
0
仓库源码地址:https://github.com/richenyunqi/code-templates。本仓库主要提供 ACM、OI、OJ、PAT、CSP 题目中常见算法和数据结构的实现,它们都以基于 C++11 语法的 C++接口的形式呈现。如果有问题或者感觉我的代码中有 bug,可以随时提 i... ...
分类:
其他好文 时间:
2021-06-17 17:13:47
阅读次数:
0
经过漫长的编写、修订和印刷过程,书籍《算法详解:C++11语言描述》终于出版了!目前本书已在各大电商平台上架,搜索书名即可找到对应商品。本书的特色在于:
1. 介绍最新的C++11、C++14和C++17语法以及标准库,完全基于C++语言编写代码,借以帮助读者摒弃`C+STL`代码风格,投入到C+... ...
分类:
编程语言 时间:
2021-06-17 17:11:50
阅读次数:
0
基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序,可以得出两个结论: 对于少量元素的排序,插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序,若初始的顺序越有序,插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进:通过某个增量将数组元素划分为若干组,然 ...
分类:
编程语言 时间:
2021-06-17 16:36:09
阅读次数:
0
算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。下面我就分享一个C语言中比较基础却极为重要的一个算法 计算Fibonacci数列。 计算Fibonacci数列又称斐波那锲数列,又称黄金分割数列,指的是这样一个数列:1 ...
分类:
编程语言 时间:
2021-06-16 18:23:23
阅读次数:
0
Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后 ...
分类:
编程语言 时间:
2021-06-16 18:12:33
阅读次数:
0
了解STL中容器、算法、迭代器概念后,我们利用代码感受STL的魅力 STL中最常用的容器就是Vector,我们可以理解为数组,下面我们将学习如何向这个容器中插入数据、并遍历这个容器 2.5.1 vector存放内置数据类型 容器 vector 算法 for_each 迭代器 vector<int>: ...
分类:
编程语言 时间:
2021-06-16 18:03:26
阅读次数:
0
一、MD5 MD5全称为信息-摘要算法(哈希算法),是计算机安全领域的散列函数,用于确保消息的完整性。另外摘要算法还有SHA1,具体请度娘。 MD5是一种单向加密,它的加密不可逆,它将任意长度的字符串,经过算法计算后生成固定长度的数据,一般为16位表示。 1、MD5的用途: (1)消息完整性:每份数 ...
分类:
其他好文 时间:
2021-06-16 17:42:39
阅读次数:
0