AND
KMP 字符串匹配 学习笔记
### 前言 最近才发现自己写了后缀数组，但并没有其他的字符串算法，今天先把 $KMP$ 字符串匹配先讲一下。 ### 算法核心 对于字符串匹配，最朴素的方法就是一个字符一个字符地匹配，找到不同的就直接换一个地方匹配。 我们先来看一组样例： $ababababe$ $ababe$ 对于这组样例，暴力 ......
设计模式串讲
# Behavioral Design Patterns 行为模式 行为模式负责对象之间的高效沟通和职责委派，这些模式刻画了运行时难以跟踪的复杂控制流，从而把开发者的注意力从控制流转移到对象间的联系方式上。行为模式不仅描述对象或类的模式，还描述它们之间的通信模式。 行为类模式使用继承机制在类间分派行 ......
第一个C语言程序
# 第一个C语言程序 ``` #include /* 这是我的第一个C语言程序 我很开心 */ int main(void){ printf("hello,world\n"); return 0; } ``` 保存退出 gcc hello.c //a.out文件 ./a.out //hello,wo ......
P9425 [蓝桥杯 2023 国 B] AB 路线 题解
~~应该能过官方数据吧~~ 回归正题。我开始想过更简单的深搜，但是我怕无法记忆化，所以选择了广搜。和普通的广搜不同，此题的队列要存 $3$ 个维度，分别是 $x$，$y$，$z$，分别表示横坐标、纵坐标、目前的步数模 $2k$ 的值。 此时我们可以把每 $2k$ 步进行分组，前 $k$ 步走在 `` ......
Python练习：输入一个整数，输出该数二进制表示中1的个数。
Python3 整数对象存储为无符号数加上符号位标志，所以不存在“负数”补码形式，因此，计算 “1” 的数量需要按去符号后的无符号数： cnt=bin(n).count('1') 另外，Python3 无长整，整数长度原则上不限，所以不能以假定的 32 位处理。 补码+原码=2**32 1 # -* ......
寻宝 题解
[寻宝](https://www.luogu.com.cn/problem/P5508) ### 题目大意 存在 $n$ 个点和两种有向边： - 一类边分 $m$ 组，每组的边权相同，从 $[s_l,s_r]$ 中的所有点连向 $[t_l,t_r]$ 中的所有点。 - 二类边存在于任意两点 $i,j ......
Python - 引用 内存地址 地址传递 值传递
内存地址是数据在物理内存中的存储位置； Java常量池 驻留，int是-5 ~ 256 __new__方法用于定义创建对象时执行的操作，__new__方法仅仅为用户提供一个创建对象时干预的入口，真正执行创建对象的操作由object类中的__new__方法完成。 del操作的实质是断开变量与内存数据之 ......
python实现发送udp数据包数据
需求：python发送udp数据包数据，支持host、port、valueFile等启动参数，其中valueFile是json格式的文件，要解析编码完成转换。 分模块实现： 发送端： 导入所需的模块和类，例如sys、logging、argparse、json、socket以及datetime和tim ......
gpio = <&gpio0 RK_PA6 GPIO_ACTIVE_HIGH>;含义
gpio = <&gpio0 RK_PA6 GPIO_ACTIVE_HIGH>; 第一个参数是GPIO编号 第二个参数是GPIO引脚 一般GPIO有32个引脚 定义在 kernel-4.19\include\dt-bindings\pinctrl\rockchip.h #define RK_GPIO ......
【wxauto】新版PC端微信报错：LookupError: Find Control Timeout(10s): {Name: ‘输入‘, ControlType: EditControl}
微信版本：3.9.5.81 调用后报错“LookupError: Find Control Timeout(10s): {Name: '输入', ControlType: EditControl}” 按照Issues#107说的修改后是不报错，但是没有效果，不能自动发送消息 解决方案： 在 wxau ......
Virtualbox安装Linux使用2560以上高分辨率黑屏
Virtualbox安装Linux后，通过VirtualBox的视图菜单默认只有1920的分辨率可供选择，想要使用更高分辨率（比如4K）需要在Linux系统的设置里选择。 但是，通过Linux系统菜单设置分辨率达到2560时，虚拟机就会黑屏，只有鼠标。此时系统仍然正常运行，按esc可取消当前设置，按 ......
面向汽车类应用 LMR36506MSC3RPERQ1、LMR36506MSCQRPERQ1业界小型 65V、0.6A 同步降压转换器
LMR36506-Q1 是业界超小型 65V、0.6A 同步降压直流/直流转换器，采用 2mm x 2mm HotRod™封装。借助极少的外部组件和简单的 PCB 布局，这款稳健且高度可靠的转换器可处理高达 70V 的输入电压瞬变，提供出色的 EMI 性能，并支持固定电压 3.3V、5V 以及其他可 ......
文心一言 VS 讯飞星火 VS chatgpt （78）-- 算法导论7.4 2题
# 二、如果用go语言，证明：在最好情况下，快速排序的运行时间为 Ω(nlgn)。 ## 文心一言： 在最好情况下，快速排序的运行时间为Ω(nlgn)的证明如下： 快速排序是一种分治算法，它将一个数组分成两个子数组，然后对这两个子数组分别进行排序。在最好情况下，每次划分都能将数组等分，即每次划分后得 ......
MySqlBulkLoader批量数据插入
CsvHelp 1 /// <summary> 2 /// 定义csv文件 3 /// </summary> 4 /// <param name="folder">路径</param> 5 /// <param name="fileName">文件名</param> 6 /// <param nam ......
c++ 面试整理
**如何理解封装、继承、多态** **封装** 可以隐藏实现细节，使得代码模块化；封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。 **多态** 多态指同一个实体同 ......
基于forms组件和Ajax请求的注册功能(代码)
前端 1 <div class="container-fluid"> 2 <div class="row"> 3 <div class="col-md-8 col-md-offset-2"> 4 <h1 class="text-center">注册</h1> 5 <form id="myform"> ......
linux root用户密码输入正确还是提示access denied
问题：之前用远程工具连接一直都是好的，第二天上班找开远程工具要输root的密码了，输入用户密码后还是无效，可以确定用户密码是对的，其中有一个远程工具一直是连着的就没有问题。 排查问题： 1、相接用passwd修改密码，无效 2、查看用户是否被锁定，也没有锁 3、因为在前一天晚上我删了liunx中/o ......
经典c语言排序算法
# 前言 前段时间偶然在公众号中看到了一篇汇总c语言排序算法的文章，感觉蛮不错的，这里直接copy记录下，学习积累一下。 [演示C语言经典排序算法 (qq.com)](https://mp.weixin.qq.com/s/gMpUouNHP9rscsXZuPm1Uw) # 排序算法简介 ## 1.算 ......
单端传输与差分传输
###1. 单端传输 >单端传输是指在传输过程中，在一根导线上传输对地之间的电平差，用这个电平差值来表示逻辑“0”和“1”。 ###2. 差分传输 >差分传输是用两根信号线进行传输信号，这两根信号线上的信号振幅相等，相位相差180度，极性相反。在这两根线上传输的信号就是差分信号，信号接收端比较这两个 ......
GBU816-ASEMI新能源专用整流桥GBU816
编辑：ll GBU816-ASEMI新能源专用整流桥GBU816 型号：GBU816 品牌：ASEMI 封装：GBU-4 恢复时间：＞50ns 正向电流：8A 反向耐压：1600V 芯片个数：4 引脚数量：4 类型：整流桥 特性：插件桥堆、薄体整流桥 浪涌电流：200A 正向压降：1.10V 封装尺 ......
Educational Codeforces Round 153 (Rated for Div. 2)
Educational Codeforces Round 153 (Rated for Div. 2) A - Not a Substring 思路：找到串中最大的层数，若层数为1，构造层数大于1的即可；若层数大于1，构造层数为1的即可 #include<bits/stdc++.h> using n ......
8.19 模拟赛小结
## 前言 结束了 也许这几天很苦 但也是最有意义的几天 这篇写简单一点吧 ## T1 颠倒黑白  很强的 ......
矩形的对角线经过的小方格数量
题目： 对于一个长度为m，宽为n的矩形，均分成m*n的小方格，求 从左上角到右下角的对角线 穿过多少个小方格？ 题解1： #include <iostream> #include <cmath> using namespace std; int main() { int n = 1, t, a1 = ......
linux基础
# 1.计算机基础 美团单车 内存 - ram 读写速度快 - 运行程序 - 程序从闪存加载到[内存]中运行 掉电数据丢失 临时存储数据 闪存 - rom 读写速度慢 掉电数据不丢失 - 存储数据 - 存储信息 永久存储数据 程序运行 下载微信 - 闪存 手机 : 12 + 256 12 - 内存 ......
【csp-3】排列与组合
组合：n个数选m个数，从小到大第k个选择是什么 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<bits/stdc++.h> using namespace std; int fla ......
Spring set 注入不同类型的参数
### **案例** - 建立复杂的数据类型 Student类 ```java public class Student { private String name; private Address address; private List books; private Map card; pri ......
Glide源码解析三（注册组件）
转载请标明出处，维权必究： https://www.cnblogs.com/tangZH/p/12900387.html Glide源码解析一，初始化 Glide源码解析二—into方法 Glide源码解析三（注册组件） Glide源码解析四（解码和转码） 本文基于Glide 4.11.0 这里说的 ......
【洛谷 1157】组合的输出
# 组合的输出 ## 题目描述 排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素（不分顺序且 $r \le n$），我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$，从中任取 $r$ 个数。 现要求你输出所有组合。 例如 $n=5,r=3$，所 ......
简化版本的kissat--Sat Solver SATCH
Sat Solver SATCH This is the source code of SATCH a SAT solver written from scratch in C. The actual version number can be found in VERSION and change ......