算法 笔记18
算法学习-exKMP
### 什么是exKMP exKMP(Z-Algorithm) 是一个可以在 $O(|S|+|T|)$ 的时间复杂度内求出 - $T$ 串的每个后缀与 $T$ 的 LCP(最长公共前缀) - $T$ 串和 $S$ 串每个后缀的 LCP。 的算法。 ### 算法过程 首先回忆一下 KMP 算法,求 $ ......
[算法学习笔记] O(nlogn)求最长上升子序列
### 朴素 dp 求最长上升子序列 大家应该都会朴素 dp 求最长上升子序列,简单回忆一下。 我们令 $f_i$ 表示以 第 $i$ 位元素为结尾的最长上升子序列长度。满足 $\forall j 朴素 dp 求最长上升子序列代码 ```cpp #include #include #include ......
【笔记】机器学习基础 - Ch5. Support Vector Machines
## 5.1 Linear classification 考虑如下问题:$\mathbb{R} ^N$ 上的 $\cal X$ 服从某个未知分布 $\cal D$,并由目标函数 $f:\cal X\to Y$ 映射到 $\{-1, +1\}$。根据采样 $S=(({\bf x} _1, y _1), ......
JavaSE学习笔记
# Java基础 ## 数据类型扩展及面试题讲解 整数拓展: 进制 、 二进制0b 、 十进制 、 八进制0 、 十六进制0x 浮点数拓展:银行业务怎么表示?钱 —— *最好完全避免使用浮点数进行比较* 使用 BigDecimal 数学工具类 - float:有限、离散、舍入误差、大约、接近但不等于 ......
linux笔记
特殊权限suid只要用户对设有 SUID 的文件有执行权限,那么当用户执行此文件时,会以文件属主的身份去执行此文件passwd默认就是带S位的,因为普通用户可以修改自己的密码,密码是保存在/etc/shadow,而这个文件是属于root的,并且其他人是不允许修改的。sgid1.对于二进制命令来说,s ......
cwltoo学习笔记
执行工作流:cwltool /home/zcy/download/cwl/wf.cwl /home/zcy/download/cwl/echo-job.yml wf.cwl cwlVersion: v1.2 class: Workflow inputs: message: string output ......
VNPY-网络交易(算法交易)
from vnpy.trader.constant import Direction from vnpy.trader.object import TradeData, OrderData, TickData from vnpy.trader.engine import BaseEngine fro ......
我与耐落螺丝:笔记本里的蓝色秘密
在我的职业生涯中,作为一名机械工程师,我不断地与各种机械部件打交道。其中,一件小小的事物总是引起了我的注意:笔记本电脑螺丝上的蓝色油漆。让我们一起深入探究这一细节背后的世界,解开耐落螺丝(Nylok screw)的秘密。 ### 蓝色油漆:不仅仅是装饰 每次我打开笔记本电脑进行维修时,都会发现某些螺 ......
ST语言笔记
CODESYS平台的ST语言笔记 前言: 基于汇川plc软件,底层是CODESYS平台。这回ST语言正儿八经要用 所以要学,做笔记是为了梳理加深基础要点印象,顺便分享交流学习。codesys平台包括汇川,英文是不区分大小写。 目录: 一、符号、关键字、操作数、变量介绍二、声明定义、运算符介绍三、基本 ......
Go学习笔记
本文所有内容均来自CSDN:极客江南 1、什么是Go语言? Go语言全称Golang,是Google于2009年推出的一种高级编程语言,是一种静态语言: 静态语言 通过编译器(Compiler)将源代码翻译成机器码,之后才执行。程序被编译后无论是程序中的数据类型还是程序结构都不可以被改变; 静态语言 ......
javascript学习笔记第五天
今天的笔记 function getusergradesum(arr =[]) 传递数组进入匿名函数,假设不确定数组是否会为空可以默认传一个空的数组进入,这样不会报错 在匿名方法里面,return之后就直接结束函数了 三元运算符好像不能同时使用两个return,例如i>l?return i:retu ......
[代码随想录]Day24-回溯算法part04
## 题目:[93. 复原 IP 地址](https://leetcode.cn/problems/restore-ip-addresses/ "93. 复原 IP 地址") ### 思路: 1. 函数参数:参数就一个stirng,path先收集ip地址的四个部分,最后存入res中时拼接成一个str ......
Redis系列19:LRU内存淘汰算法分析
[Redis系列1:深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1:深刻理解高性能Redis的本质") [Redis系列2:数据持久化提高可用性](https://www.cnblogs.com/w ......
【算法】分治初步
[TOC] 定义 分治,字面上的解释是“分而治之”,就是**把一个问题分成多个的相同或相似的子问题,直到最后子问题可以简单的直接求解**,原问题的解即子问题的解的合并。 示例 ## 快速排序 把原数组分成左右两段,保证左 $≤$ 右,再对左右分别排序。 ### 实现 > 怎么才能让左不大于右呢? 基 ......
8.22集训笔记
## 上午简单排序 - [P5143 攀爬者](https://www.luogu.com.cn/problem/P5143) 点击查看代码 ``` #include using namespace std; const int N=5e4+10; struct T{ int x,y,z; }a[N ......
java笔试手写算法面试题大全含答案
1.统计一篇英文文章单词个数。 public class WordCounting {public static void main(String[] args) {try(FileReader fr = new FileReader("a.txt")) {int counter = 0; bool ......
Golang - Slice 学习笔记
# Slice ## 1、概述: Slice又称动态数组,依托数组实现,可以方便的进行扩容、传递等,实际使用中比数组更灵活。 ## 2、实现原理 ==**Slice依托数组实现,底层数组对用户屏蔽,在底层数组容量不足时可以实现自动重分配并生成新的Slice。接下来按照实际使用场景分别介绍其实现机制。 ......
【学习笔记】DSU on Tree
## 概述 DSU on Tree 即树上启发式合并,重点不在“合并”,而在利用树链剖分的性质对子树问题进行复杂度正确的分治。 ## 算法流程 1. 递归处理轻儿子的答案 1. 递归处理重儿子的答案 1. 重新遍历轻儿子子树,计算当前子树的答案 1. 如果当前节点是轻儿子,重新遍历整棵子树,清除答案 ......
【Boost】boost.log 要点笔记
### 常用简写: ```cpp namespace logging = boost::log; namespace src = boost::log::sources; namespace expr = boost::log::expressions; namespace sinks = boos ......
「学习笔记」扩展 KMP(Z 函数)
对于个长度为 $n$ 的字符串 $s$。定义 $z[i]$ 表示 $s$ 和 $s[i,n-1]$(即以 $s[i]$ 开头的后缀)的最长公共前缀(LCP)的长度。$z$ 被称为 $s$ 的 Z 函数。这里注意,在 Z 函数中,$z[0] = 0$,但是根据 LCP 的定义,$z[0] = n$,具 ......
读SQL学习指南(第3版)笔记02_数据类型
![](https://img2023.cnblogs.com/blog/3076680/202308/3076680-20230821142549307-1962607264.png) # 1. 命令行工具 ## 1.1. mysql -u root -p; ## 1.2. mysql> show ......
几种离线分治算法
现在只有口胡. 别急. 这些算法口胡起来很舒服啊. 但是沾点离线的一般都不太好写/ng [转一手 cmd 的 blog](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-s ......
加密算法分类
# 密码加密算法 > 针对密码存储的加密算法通常会使用一些特定的哈希函数或密码学技术,以确保用户密码在存储时是安全的。 1. bcrypt:这是一种基于 Blowfish 加密算法的密码哈希函数。它适用于存储密码,因为它的加密强度可以根据需要进行调整,以抵御暴力破解和彩虹表等攻击。 2. scryp ......
[Trick] [算法学习笔记] 线段树
事先声明:本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客!](https://www.cnblogs.com/ruierqwq/),尺子好闪,拜谢尺子! 我们在学习线段树的时候,对于乘法“lazy tag 先乘再加” ......
[刷题笔记] Luogu P1144 最短路计数
[Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求,但是求最短路径条数呢? 不难发现 bfs 是按层搜的,所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点, $x-y$ 为一条边, ......
Programming abstractions in C阅读笔记:p123-p126
《Programming Abstractions In C》学习第50天,p123-p126,总结如下: # 一、技术总结 ## 1.notaion 这也是一个在计算机相关书籍中出现的词,但有时却不是那么好理解,因为它可以指代很多对象,这里做一个记录。示例:p124。 In C, you can ......
《深入理解Java虚拟机》读书笔记: 虚拟机类加载的时机和过程
虚拟机类加载的时机和过程 一、类加载的时机 类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载(Loading)、验证(Verification)、准备(Preparation)、解析(Resolution)、初始化(Initialization)、使用(Using)和卸载( ......
【数据结构】排序 内部排序算法的比较和应用
#### 1.简单复习一下前面学到的排序算法 **三种插入排序:** **直接插入:** 依次将后面无序序列中头部的元素插入前面的有序序列中(找到插入位置,这个位置后面的元素一律后移) **折半插入:** 相比直接插入只是用折半查找的方式查找插入位置,元素的移动操作不变 **希尔排序:** 把相隔一 ......
蒙特卡洛算法代码
蒙特卡洛算法是一个常用的解题方法之一。以下是一个简单的蒙特卡洛求解圆周率π的代码示例: 点击查看代码 ``` import random def monte_carlo_pi(n): count = 0 total = n for _ in range(n): # 在单位正方形内随机生成点的坐标 x ......