算法 个人kmp
保研个人情况
今天是入驻博客园的第一天，希望在这里记录我刷算法的学习过程，并找到一片净土在记录我今年的保研历程！ 目前我的情况如下： 本科院校 ：宁波大学 专业 ：信息管理与信息系统 绩点排名(专排)：1/49 竞赛获奖情况 ：数模一个省二一个省三，高等数学竞赛省二，电子商务三创赛省三，若干校奖 科研论文情况：一 ......
用遗传算法寻找迷宫出路
遗传算法是一种基于达尔文进化论的搜索启发式算法。该算法模拟了基于种群中最适合个体的自然选择 遗传算法需要两个参数，即种群和适应度函数。根据适应度值在群体中选择最适合的个体。最健康的个体通过交叉和突变技术产生后代，创造一个新的、更好的种群。这个过程重复几代，直到得到最好的解决方案。 完整文章： htt ......
IdWorker 雪花算法生成id
package entity; import java.lang.management.ManagementFactory; import java.net.InetAddress; import java.net.NetworkInterface; /** * <p>名称：IdWorker.jav ......
C#泛型的逆变协变(个人理解)
前编 一般来说, 泛型的作用就类似一个占位符, 或者说是一个参数, 可以让我们把类型像参数一样进行传递, 尽可能地复用代码 我有个朋友, 在使用的过程中发现一个问题 IFace<object> item = new Face<string>(); // CS0266 public interface ......
PHP AES 算法
PHP AES算法的通用函数： function aesEncrypt($data, $key, $iv) { $cipher = "aes-256-cbc"; $padding = OPENSSL_PKCS1_PADDING; $encrypted = openssl_encrypt($data, ......
面对AI的兴起，从人类发展到个人发展，普通人应当如何抉择？
这一周被各种 AI 卷的不行，从 ChatGPT 4.0 上线到百度文心一言发布会，再到微软的 Microsoft 365 Copilot。 网上有很多人、公众号吐嘈百度，而晓衡接触到的圈子还有一些不同的看法，我简要提取以下内容，分享给大家。 AI已经成了新的生产力，数据就是生产资料和生产要素。 目 ......
BF（Brute-Force）算法
一、问题引入 模式匹配算法是对两个字符串进行比较匹配的算法。 在两个串中字符逐个匹配，若完全匹配，则返回位置，否则返回-1。 二、解决过程 #include <stdio.h> int index_bf(char *S, char *T, int pos) { int S_len = strlen( ......
【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论（冒泡排序、二分查找+暴力法）
旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 ......
flask 开发的个人笔记
本博客仅作为笔记，不做教学，教程可以看大佬这的flask教程。 环境 虚拟环境 创建虚拟环境 Windows $ python -m venv env Linux 或 macOS $ python3 -m venv env 激活虚拟环境 Windows $ env\Scripts\activate ......
KMP算法--模板
生成 Pattern 的字符串的 next 数组，长度为 m+1 点击查看代码 void getNext(vector<int>& next, string& pattern) { int n = pattern.size(); for (int j = 0, k = -1; j < n; ) { ......
基于智能文字场景个人财务管理创新应用
：贾湛秋 郭子锴 蛋仔派对冲冲冲 ：https://www.bilibili.com/video/BV1QL411S7f1/?spm_id_from=333.999.0.0&vd_source=dc47d240283b447afd0e42584f15f0c6 ： ......
个人向口胡题解（4/3）
ABC295 F 题意：十进制下，给定两个正整数$L、 R$和一个字符串$S$，设$F(x)$为$S$在$x$中一共出现多少次，求$\sum_{x=L}^{R}F(x)$。 如$S=22, F(122)=1,F(123)=0,F(222)=2$ 思路：可以按$S$在$x$中匹配的位置分别计算贡献，匹 ......
使用JAVA实现冒泡排序算法
冒泡排序是最简单的排序算法之一，它的基本思路是将待排序的数组中相邻的元素进行比较和交换，这样一趟下来，最大（或最小）的元素就被交换到了最后的位置，然后再对剩下的元素进行同样的操作。下面是实现冒泡排序的Java代码： public class BubbleSort { public static vo ......
C++实现Mark & Copy 算法
Mark & Copy 算法 1、引言 Garbage Collector（GC）广泛存在于现代流行的编程语言之中，比如Java，C#，Python等。笔者认为结合源代码学习可以更加有效地了解一个算法，但是在网上找到更多的是Mark&Sweep算法，如http://journal.stuffwith ......
[数据结构与算法] 树状数组
链接：树状数组_哔哩哔哩 （只有五分钟，多看几遍，就会了） 模板题：P3374 【模板】树状数组 1 - 洛谷 14.1 作用 求前缀和、区间和（跟前缀和的作用一样）； 元素修改之后能高效更新：（时间复杂度） 前缀和：$O(log \space n)$； 区间和：$O(log \space n)$； ......
冒泡排序算法（超级详细）
泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。 一般情况下，称某个排序算法稳定，指的是当待排序序列中有相同的元素时，它们的相对位置在排序 ......
算法笔记
笔记仅为个人总结模板和理解。。。 快速幂： while (n) //n为多少次方{ if (n & 1) k = k * x % mod; n >>= 1; x = x * x % mod; } return k ; } 差分： for(int i=1;i<=n;i++) { int t,c; ci ......
二分查找（算法笔记）
核心代码(循环):int f=-1;while(left<=right){ int mid=(left+right)/2; if(a[mid]==key){ f=mid; break;} if(key<a[mid]) right=mid-1; if(key>a[mid]) left=mid+1;}i ......
AI算法测试之浅谈
人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 人工智能可以对人的意识、思维的信息过程的模拟。人工智能不是人的智能，但能像人那样思考、也可能超过人的智能。 ......
python算法24点
现在的小学生的课后作业是算24点，看了一下题目，发现都挺难的，只能用加减乘除，算出24点。 都开始使用分数(小数)来计算24点了，发现心算不容易，于是从网上找找，用Python写了一个程序来算。 把下面的代码保存到24.py文件 def solution(numbers): res = set() ......
重要！每个开发者都应该掌握的9个核心算法
许多开发者似乎都有一个很大的误解，认为算法在编程工作中没什么用处，只是工作面试中的加分项。其实并不是这样的，成为一名有秀的开发者，极其重要的是具备算法思维能力。不仅能够复制和修改标准算法，还能够使用代码运用算法解决遇到的任何问题。 这里介绍9种核心算法，这是你成为高阶开发者必须要熟悉的算法思维。你也 ......
m基于AlexNet神经网络和GEI步态能量图的步态识别算法MATLAB仿真
1.算法描述 AlexNet是2012年ImageNet竞赛冠军获得者Hinton和他的学生Alex Krizhevsky设计的。也是在那年之后，更多的更深的神经网络被提出，比如优秀的vgg,GoogLeNet。 这对于传统的机器学习分类算法而言，已经相当的出色。Alexnet网络模型于2012年提 ......
【进制】计算B进制（秦九韶算法）
计算B进制的值（秦九韶算法） 4945. 比大小 #include <iostream> #include <cstring> using namespace std; typedef long long LL; LL get() { LL res = 0; int n, b; cin >> n > ......
开源不到 48 小时获 35k star 的推荐算法「GitHub 热点速览」
本周的热点除了 GPT 各类衍生品之外，还多了一个被马斯克预告过、在愚人节开源出来的推特推荐算法，开源不到 2 天就有了 35k+ 的 star，有意思的是，除了推荐算法本身之外，阅读源码的工程师们甚至看到了员工对马斯克的特别关注（一段针对马斯克的代码），如果你对推荐有兴趣，不妨看看本周特推。 除了 ......
算法杂记 2023/04/02
算法杂记 2023/04/02 网易笔试第二题 给定一棵中序遍历的二叉树，如果当前树为空则表示为X，如果不为空则表示为(left_tree)cur_value(right_tree)，其中left_tree和right_tree分别表示按此规则序列化之后的左右子树字符串。找出重复子树的数量，相同子树 ......
分治（Divide and Conquer）算法之归并排序
顾名思义，分治问题由“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为1 的子数组;“治” ......
NodeJS 实战系列：个人开发者应该如何选购云服务
这文章至少值一千元，因为这是我保守估计花出去的冤枉钱（请自行脑补一个苦笑的 emoji） 文章中会穿插选择云服务的一些建议，当然也会提供一些“薅羊毛”的技巧。不过在此之前我们要想清楚一件更重要的事情：我为了什么购买云服务 做产品还是做技术 这个问题不仅决定了你接下来的购买策略，还是你编码开始的前提。 ......
基于matlab的GPS信号相关检测算法仿真
1.算法描述 全球定位系统(Global Positioning System，GPS)，是一种以人造地球卫星为基础的高精度无线电导航的定位系统，它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。GPS自问世以来，就以其高精度、全天候、全球覆盖、方便灵活吸引了众多用户。 ......