算法leetcode day 30
vue--day64--Vue-resource
安装 npm install vue-resource //main.js 使用 import VueResource from "vue-resource" Vue.use(VueResource)安装好 Vue-resource 之后，在 Vue 组件中，我们就可以通过 this.$http 或 ......
Leetcode 206. 反转链表(Reverse linked list)
[题目链接](https://leetcode.cn/problems/reverse-linked-list) 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1: ``` 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] ``` 示例 2: `` ......
day34 贪心算法part3
[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/) , beforeCreate(){ Vue.protot ......
【Java】从头开始的Java复健day6
用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......
栈（Stack）的基本原理及算法实现
# 栈（Stack）的基本原理及算法实现 ## 一、栈的基本概念 栈（Stack）是一种后进先出（LIFO，Last In First Out）的线性表，其特点是只允许在一端进行插入操作，而在另一端进行删除操作。栈的基本操作有：入栈（push）、出栈（pop）、查看栈顶元素（top）等。 ## 二、 ......
[代码随想录]Day17-二叉树part06
## 题目：[654. 最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ### 思路： 和前中序构造树差不多的方法，以前是返回值，现在是返回树 ### 代码： ```go /** * Definition for a binary ......
有向图的Tarjian算法
## 强连通分量 对于一张有向图，对于图中任意两个节点$x,y$，$x$能到$y$，$y$也能到$x$，则称其为强连通图。有向图的极大联通子图被称为强连通分量，简记为SCC(Strongly Connected Component)。 有时候，我们需要将一张有向图分成几个强连通分量，这时候可以基于T ......
[信息安全] 加密算法：md5摘要算法 / sha256算法
# 1 MD5 ## 1.1 算法定义 + MD5的全称为 **Message-Digest Algorithm**，是一种被广泛使用的**单向**散列函数、属于Hash算法中一种比较重要算法——具有**单项加密**、**加密结果唯一**、**安全性能好**等优点。 + MD5算法可以产生出一个** ......
2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2 每一次转化时，你可以将
2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母， 只有在字符串 str1 能够通 ......
敏感词过滤算法实现(前缀树)
## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......
类欧几里得算法
## 类欧几里得算法 定义 $$\displaystyle\begin{aligned} f(a,b,c,n) &= \sum\limits_{i = 0}^{n}\left\lfloor\dfrac{ai + b}{c}\right\rfloor \\ g(a,b,c,n) &= \sum\lim ......
20天 hot 100 速通计划-day08
### 二叉树 #### [94. 二叉树的中序遍历](https://leetcode.cn/problems/binary-tree-inorder-traversal/) 给定一个二叉树的根节点 `root` ，返回 *它的 **中序** 遍历* 。 **示例 1：**  : val(0), next(nullptr) {} * Lis ......
【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明
# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ ......
Linux环境编程day06--进程间通信
进程间通信： 一、基本概念 什么是进程间通信： 是指两个或多个进程之间需要协同工作、交互数据的过程，因为进程之间是相互独立工作的，为了协同工作就需要进行通信来交互数据 进程间通信的分类： 简单的进程间通信： 信号(携带附加信息)、文件、环境变量、命令行参数等 传统的进程间通信： 管道文件(有名管道、 ......
Python基础day64 auth模块
csrf跨站请求的相关装饰器、Auth模块的使用、Auth模块的相关方法、Auth模块之退出系统、Auth模块之修改密码功能、Auth模块之注册功能、扩展默认的auth_user表 ......
Python基础day65 BBS个人博客项目完整搭建
BBS-个人博客项目的完整搭建 项目开发流程 一、项目分类 现在互联网公司需要开发的主流web项目一般分为两类：面向互联网用户，和公司内部管理。 面向互联网用户: C(consumer)端项目 公司内部管理：B(business)端项目 还有一类web应用，基本采用基于角色的权限控制，不同的员工在这 ......
编程题算法总结
# 求最大公约数 最小公倍数 ## 最大公约数 ### 辗转相除法 > 大的a除小的b，得到余数如果是0，那么b就是最大公约数，否则就取余数做那个小的，本来的b就成了大的继续操作。 ``` int n,m; //辗转相除法,ab最大公约数 = ab余数和b的最大公约数 int yu,a,b; a = ......
day03 - 链表part01
203. 移除链表元素 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNo ......
企微0day小猜想
1、通过企微开发文档中我们可以发现，access_token的优先级最高，获取access_token的方法需要corpid与corpsecret的值，因此在此次漏洞事件中，用户直接访问“host/cgi-bin/gateway/agentinfo”即可获得全量信息，然而在微信官方API文档中却未发 ......
位运算 学习笔记【C++ 算法竞赛】
> 大家好，欢迎来到我的第一篇博客 > > 位运算和移位运算作为计算机的基本运算之⼀，其都是对⼆进制位进⾏操作。作为近年算法竞赛笔试较热门的考点，它能够快捷地完成特定的应用。掌握它是⾮常有必要的。 以下是目录： [TOC] ## 1. 位运算的优先级 C++运算符的具体优先级详见[大佬的文章](ht ......
[LeetCode] 2369. Check if There is a Valid Partition For The Array
You are given a 0-indexed integer array nums. You have to partition the array into one or more contiguous subarrays. We call a partition of the array ......
Learn Git in 30 days——第 01 天：认识 Git 版本控制
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 笔者使用 Subversion (SVN) 已经将近 10 年，从来都不觉得有任何必要换成其他版本控制平台，直到 ......
数据结构与算法 --- 如何分析排序算法
## 引言 排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。 那一定是选择时间复杂度最低的排序算法就是最优的吗？ 可以从以下几个方面分析一下。 ## 排序算法的执行效率 对于排序算法的执行效率，一般从以下几个方面来分析： ......
Chameleon算法的C语言实现及代码解析
Chameleon算法的C语言实现及代码解析 在计算机科学领域中，算法的设计和实现是非常重要的。而在大量的算法中，Chameleon算法以其独特的特点和应用广泛受到了研究者们的关注。本文将围绕Chameleon算法的C语言实现及其代码解析展开，通过具体的示例来解释其原理和应用。 Chameleon算 ......
Java入门学习——day4（基础语法）
一、关键字 Java语言自己用到的一些词，有特殊作用的，我们称之为关键字，如：public、class、int、double ...... 注意：关键字是Java用了的，我们就不能用来作为：类名、变量，否则会报错！ 注意：关键字很多，不用刻意去记，因为会报错。 二、标识符 标识符就是名字，我们写程序 ......
C语言求凸包的算法及实现
C语言求凸包的算法及实现 凸包问题是计算几何中的一个重要问题，它描述了一个点集中最小的凸多边形。在本文中，我们将探讨使用C语言来解决凸包问题的算法及其实现。 C语言 求凸包的算法及实现 凸包算法的关键在于如何确定一个点是否在凸包上。对于一个给定的点集，我们可以选择一点作为起始点，并按照一定的顺序将其 ......
推荐搜索算法论文速读1
# n-gram 模型 参考：https://zhuanlan.zhihu.com/p/32829048 简介：一个句子或者一个联想词语，可以使用链式规则建模，利用马尔科夫链的假设（当前词语的产生只与前n个词语产生的概率相关）。n-gram中的n指的就是马尔科夫链假设中的长度。 定义：一元模型uni ......