零 导言 软件安全课上，老师讲了AC算法，写个博客，记一下吧。 那么AC算法是干啥的呢？ ——是为了解决多模式匹配问题。换句话说，就是在大字符串S中，看看小字符串s1, s2,...有没有出现。 AC算法的时间复杂度是线性的，思路非常巧妙，也挺好理解的。但是有些的对于AC算法的介绍，挺难看懂的。这是因为原始的AC算法，会存在内存占用过多的问题，因为我们引入了”双数组“的方法来减少
转载
2023-08-30 16:52:58
290阅读
一、 数据结构和算法关系为什么要学数据结构和算法？通常，计算机解决问题的步骤如下： 在数学模型中，计算机处理的对象之间通常存在着一种最简单的线性关系，这类数学模型就是线性的数据结构。著名计算机科学家沃斯（Nikiklaus Wirth）提出一个公式：程序=数据结构+算法。数据结构就是编程的思维，编程的灵魂，算法的精髓所在，没有了数据结构，程序就好像一个空核，是低效率的。算法与
转载
2024-07-31 13:24:54
47阅读
聚类分析中存在一种方法:‘模糊C均值’，模糊C均值的发现，要感谢模糊数学之父“扎德”老爷子，他老人家当年提出了“模糊集合论”和“模糊逻辑”，介绍算法之前，先简单的补充一些相关的知识点.&nbs
转载
2023-07-24 15:30:59
82阅读
君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和计算一个几何问题——找出二维空间中距离最近的两个点。
本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是最
转载
精选
2010-07-19 13:35:12
1227阅读
KMP串匹配算法是一个经典的算法。传统BF算法是传统的字符串匹配算法。很好理解。叶实现。但时间复杂度太高。本文将从字符串模式字符串被称为。为了匹配字符串被称为主弦。KMP配时能够少移动从串的位置，从而保持主串的索引不移动。1 原理如上图所看到的，假设在从串中有A=B，然后在匹配的时候，发现B后面的字...
转载
2015-10-23 13:43:00
175阅读
2评论
在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。
例1-4 [找零钱] 一个小孩买了
转载
2010-08-11 16:38:05
1742阅读
C++ 算法 算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。 算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构
转载
2017-11-06 17:37:00
162阅读
快速排序
算法#include <algorithm>#include <iostream>#include <cstdlib>#include <ctime>using namespace std;int a[100005];v
原创
2022-11-17 00:31:35
43阅读
#include double factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1); } int main() { int i = 15; printf("%d 的阶乘为 %f\n", i, factorial(i)); ...
转载
2018-10-20 17:48:00
125阅读
文章介绍了几种常用的排序，包括其实现思路与具体代码实现。
原创
精选
2024-01-03 20:46:11
826阅读
点赞
#include <iostream>#include <string>#include <vector>#include <algorithm>int main(){ std::vector<std::string> names; names.push_back("xjy"); names.push_back("lxx"); names.push_back("ajy"); n...
原创
2021-12-30 16:00:33
214阅读
C程序设计的常用算法 C程序设计的常用算法 算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。 一、计数、求和、求阶乘等简单算法 此类问题
转载
2024-05-25 09:37:35
52阅读
c语言程序设计 算法初步第3讲 算法初步 一、解题方法 二、算法举例---穷举法 三、算法举例---递推与迭代法 四、良好的编程风格 一、解题方法 分析问题，想出策略；自顶向下，逐步求精。 例如，编写一个通讯录程序 通讯录需要存储什么数据？存在什么地方？ 程序的功能 输入一个新名字 删除一个名字 显示整个通讯录 搜索一个名字 进入、退出程序等 ……。具体到每一项功能 菜单，将这些功能分类别设计 用
转载
2023-07-10 19:47:49
169阅读
C#算法
希尔排序
希尔排序是将组分段,进行插入排序.对想提高C#语言编程能力的朋友，我们可以互相探讨一下。如：下面的程序，并没有实现多态，来，帮它实现一下。
using System;public class ShellSorter{ public void Sort(int [] list) {
转载
2009-02-05 11:54:53
755阅读
点赞
错题详解int main(){ int i = 0; int arr[10] = { 0,1,2,3,4,5,6,7,8,9 }; for (i = 0;i <= 12;i++) { arr[i] = 0; printf("hehe\n"); } return 0;}错误原因：数组地址指向了数组的外面无限循环的原因：i创建在了arr的高位，arr往高位读取，将i里面的
原创
精选
2021-11-30 18:04:33
1265阅读
学习DES可参考下文：DES加密算法的C++实现这篇写的很详细，一气呵成看完很通透。但是唯一的不足是没办法一次加密和解密长一点的，它默认明文就是64位的。所以我对其做了一点小改进，使得可以对一长串文字编码。不过输入的明文字符数也必须是8的整数倍。不是计算机专业，码代码有些费力，请多指教改进后代码如下： （注明：代码很大一部分是借鉴了DES加密算法的C++实现）/****
SSLLab网站上的免费在线工具 OpenSSL提供的算法可用于“密钥协商”可用于“数字签名”DSA--可以DH可以--RSA可以可以session ID 或 session Ticket: 如果出于某种原因，对话中断，就需要重新握手。为了避免重新握手而造成的访问效率低下，这时候引入了session ID的概念， session ID（以及session ticke）的思想很简单，就
前言EM 算法，全称 Expectation Maximization Algorithm。期望最大算法是一种迭代算法，用于含有隐变量（Hidden Variable）的概率参数模型的最大似然估计或极大后验概率估计。它是一个基础算法，是很多机器学习领域算法的基础，比如隐式马尔科夫算法（HMM）， LDA 主题模型的变分推断等等。一、EM算法的思想我们经常会从被观察的样本数据中，找出样本的模型参数。
转载
2024-04-26 13:07:31
48阅读
1. C4.5算法简介 C4.5是一系列用在机器学习和数据挖掘的分类问题中的算法。它的目标是监督学习：给定一个数据集，其中的每一个元组都能用一组属性值来描述，每一个元组属于一个互斥的类别中的某一类。C4.5的目标是通过学习，找到一个从属性值到类别的映射关系，并且这个映射能用于对新的类别未知的实体进行分类。 C4.
转载
2023-08-15 14:47:36
143阅读
概述博文的一，二部分为基础知识的铺垫。分别从密码学，数论两个方面为理解RSA算法做好了准备。第三部分是对RSA加密过程的具体介绍，主要涉及其密钥对（key-pair）的获取。前三个部分与编程实践无关，可以当作独立的关于RSA加密算法的介绍。第四部分开始介绍在编程层面实现RSA算法的基础知识，主要涉及一些算法，如拓展欧几里得算法，米勒-拉宾素性检验算法，是为C++中实现RSA加密所作的铺垫。第五部分
转载
2024-05-09 11:09:47
376阅读
