算法part day 860
ABC295-D - Three Days Ago题解
题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶，可以用01串来表示状态。 即：二进制状态压缩，用0来表示这位数字出现次数为偶数次，用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串，用一个变量$t ......
分布式技术原理与算法解析 01 - 分布式协调与同步
关于 电商系统：最看重吞吐量，为了更多的处理用户访问和订单业务 IoT：最看重资源占用率，在某些设备上资源都是KB级的 电信业务：最看重响应时间、完成时间、可用性，保证通话质量 HPC：最看重加速比，这种计算特带是耗时长 大数据：最看重加速比，处理时间较HPC短，但也到达小时级 云计算：最看重操作耗 ......
决战圣地玛丽乔亚Day41 ----Spring启动流程之refresh()源码分析
3.this.refresh(): refresh的整体结构 1.Spring应用上下文启动准备阶段 this.prepareRefresh(); 记录了应用程序的启动时间，并设置为活跃状态。 根据日志的打印规范打印所需内容 初始化属性（系统变量、环境变量、配置文件等）并进行验证。 这段代码: 如果 ......
机器学习基础04DAY
scikit-learn数据集 我们将介绍sklearn中的数据集类，模块包括用于加载数据集的实用程序，包括加载和获取流行参考数据集的方法。它还具有一些人工数据生成器。 sklearn.datasets （1）datasets.load_*() 获取小规模数据集，数据包含在datasets里 （2） ......
day6第一次结对作业
不知不觉，又到了周末，结对作业也有了不错的进度，但是进步的空间还是挺大的，还没有做到我们两个的理想程度标准；为了不影响本科目的成绩，我和小黄每天晚上都会做一下相关总结，然后针对于第二天要实现的内容进行规划，否则的话，我们俩都或多或少地拖延各自的任务，不过这种情况现在已经好了不少了，毕竟都是被分数奴役 ......
day25（2023.3.25）
1.装饰器模式 运行结果: 2.FileUtils类① 运行结果: 3.FileUtils类② 运行结果: aaa: bbb: 4.IOUtils类 运行结果: IO章节的知识点就差不多了,下面是Thread线程章节的一点点预热。 5.一点点小概念: day25（2023.3.25）星期六 ......
机器学习算法（五）：基于企鹅数据集的决策树分类预测
决策树的主要优点：
1. 具有很好的解释性，模型可以生成可以理解的规则。
2. 可以发现特征的重要程度。
3. 模型的计算复杂度较低。
决策树的主要缺点：
1. 模型容易过拟合，需要采用减枝技术处理。
2. 不能很好利用连续型特征。
3. 预测能力有限，无法达到其他强监督模型效果。
4. 方差... ......
算法—二分法详解
二分法详解 1.二分法 在计算机科学中，二分查找算法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一 ......
day13-SpringBoot整合MyBatis/Plus
SpringBoot整合MyBatis/Plus 1.SpringBoot整合MyBatis 1.1整合案例 需求：整合SpringBoot和Mybatis，向数据库中查询数据。 项目结构： 1.1.1创建数据库和表 -- 创建数据库 DROP DATABASE IF EXISTS springbo ......
KMP字符串匹配算法
KMP算法的要点是避免回溯和Next[]数组，其中，Next[]数组中存的是最长公共前后缀的长度. 1.KMP模板 例题：HDU2087剪花布条 int Next[N],cnt;//构建Next[]数组 void getNext(char *p,int plen){ Next[1]=Next[0]= ......
用C语言实现ElGamal算法
是我在上大学的侄子问的题目，参考了书籍、博客，花了一些时间完成的，丢掉可惜了，记录下来吧。这个程序还有些缺陷，数值太大时计算结果会溢出 ......
算法总结--ST表
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n ......
《渗透测试》WEB攻防-Python考点&CTF与CMS-SSTI模版注入&PYC反编译 2022 Day23
1 1 PY反编译-PYC编译文件反编译源码 1.1 pyc文件是py文件编译后生成的字节码文件(byte code)，pyc文件经过python解释器最终会生成机器码运行。因此pyc文件是可以跨平台部署的，类似Java的.class文件，一般py文件改变后，都会重新生成pyc文件。 真题附件：ht ......
四种语言刷算法之旋转链表
力扣61. 旋转链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* rotateRight(s ......
m基于分段蚁群算法优化SVM的数据预测matlab仿真
1.算法描述 支持向量机（support vector machines, SVM）是二分类算法，所谓二分类即把具有多个特性（属性）的数据分为两类，目前主流机器学习算法中，神经网络等其他机器学习模型已经能很好完成二分类、多分类，学习和研究SVM，理解SVM背后丰富算法知识，对以后研究其他算法大有裨益 ......
go学习 day223 家庭记账软件
###面向过程 package main import "fmt" func main() { // 声明一个变量，保存用户的输入 key := "" // 声明一个变量，查看是否退出程序 var status bool = true // 账户余额 var balance float64 = 10 ......
知识图谱推荐算法-基于嵌入的推荐方法
基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示，通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量，保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题，这限制了知识图谱在相关下游任务中的应用。为解决该问题，知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......
代码随想录Day10-Leetcode232. 用栈实现队列，225. 用队列实现栈
### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 ......
CSCI2100F/ESTR2102B 数据结构算法
CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......
聊聊常见的加密算法、原理、优缺点、用途
在安全领域，利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标： 数据的保密性，防止用户的数据被窃取或泄露 保证数据的完整性，防止用户传输的数据被篡改 通信双方的身份确认，确保数据来源与合法的用户 常见的密钥加密算法类型大体可以分为三类：对称加密、非 ......
《渗透测试》WEB攻防-JS项目&Node.JS框架安全&识别审计&验证绕过 2022 Day22
1 1、什么是JS渗透测试？ 在Javascript中也存在变量和函数，当存在可控变量及函数调用即可参数漏洞 JS开发的WEB应用和PHP，JAVA,NET等区别在于即没有源代码，也可以通过浏览器的查看源代码获取真实的点。所以相当于JS开发的WEB应用属于白盒测试（默认有源码参考） 2、流行的Js框 ......
算法分析与设计——冒泡排序，选择排序，STL自带sort函数性能比较实验
实验环境：Win11，Dev c++5.11实验方法：生成不同数据量的随机数后使用三种排序方法，比较每种方法所耗时长。实验结果：数据量为1000时，冒泡排序平均用时为0.015s，选择排序平均用时为0.01s，STL自带sort函数平均用时显示为0s（过快无法测出）。数据量为10000时，冒泡排序平 ......
代码随想录Day9-Leetcode28. 实现 strStr()，459.重复的子字符串
28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h ......
day25 打卡216.组合总和III 17.电话号码的字母组合
day25 打卡216.组合总和III 17.电话号码的字母组合 216.组合总和III 216题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
代码随想录 day 25 216.组合总和III | 17.电话号码的字母组合
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: ......
算法-两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode）链接：htt ......
代码随想录Day8-Leetcode344.反转字符串 II，541. 反转字符串II ，剑指Offer 05.替换空格 ，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......
数据结构与算法-目录
0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 ......
去重算法--给出一段英文连续的英文字符窜，找出重复出现次数最多的字母
输入 ： afjghdfraaaasdenas 输出 ： a function findMaxDuplicateChar(str) { if(str.length == 1) { return str; } let charObj = {}; for(let i=0;i<str.length;i++ ......