回文 总和 算法day
C++学习day01
# C++学习day01 ## 一、C++介绍 本贾尼.斯特劳斯特卢普，于1979年在**贝尔实验室**负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，于1979.10开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，也就是C++，**1983**年完成了 ......
20天 hot 100 速通计划-day14
### 二分查找 #### [33. 搜索旋转排序数组](https://leetcode.cn/problems/search-in-rotated-sorted-array/) 整数数组 `nums` 按升序排列，数组中的值 **互不相同** 。 在传递给函数之前，`nums` 在预先未知的某个 ......
算法学习-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 ......
P9572 Colorful Days♪
## 思路 ### Step0.骗分 显然，题目中的 $c_1,c_2$ 就是为了送分，如果比赛中没有思路，倒是可以直接输出两个 $0$ 先得到 $2$ 分，聊胜于无。 ### Step1.暴力不出奇迹 显然第一个想到的是暴力，枚举 $k$，容易观察得出，若一次增加 $k$ 而 LCS 不变，则再增 ......
标准C++ -- day02
##### 一、 函数重载 1. 什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 ```c++ #include using namespace std; void fun ......
day05
进程管理 一、进程的基本概念 1、进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程，一个程序可以同时加载成多个进程，进程就是处于活动状态下的程序 2、进程的分类 进程根据功能不同一般分为三种类型:交互进程、批处理进程、守护进程 交互进程：由一个shell终端启动的进程， ......
day01
一、进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象成一种文件的操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程进行通信(网络通信) 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地址(本地socket ......
day14 - 二叉树part01
144. 二叉树的前序遍历 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l ......
VNPY-网络交易(算法交易)
from vnpy.trader.constant import Direction from vnpy.trader.object import TradeData, OrderData, TickData from vnpy.trader.engine import BaseEngine fro ......
day13 - 栈与队列part03
239. 滑动窗口最大值 详解 // 队列que是STL的双向队列deque // 队列存放的是元素在序列中的序号 //参考https://www.jianshu.com/p/e59d51e1eef5 class Solution { public: vector<int> maxSlidingWi ......
[代码随想录]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] 定义 分治，字面上的解释是“分而治之”，就是**把一个问题分成多个的相同或相似的子问题，直到最后子问题可以简单的直接求解**，原问题的解即子问题的解的合并。 示例 ## 快速排序 把原数组分成左右两段，保证左 $≤$ 右，再对左右分别排序。 ### 实现 > 怎么才能让左不大于右呢？ 基 ......
java笔试手写算法面试题大全含答案
1.统计一篇英文文章单词个数。 public class WordCounting {public static void main(String[] args) {try(FileReader fr = new FileReader("a.txt")) {int counter = 0; bool ......
标准C++ -- day01
##### 一、 C++介绍 本贾尼.斯特劳斯特卢普，于1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，于1979.10开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，也就是C++，1983年完成了C++的第一个版本 C++与C的关 ......
[CISCN 2019华北Day2]Web1
[CISCN 2019华北Day2]Web1 题目来源：nssctf 题目类型：web 涉及考点：SQL注入 1. 题目给了一个输入框，很明显是要注入 先尝试随便提交点东西： * 传入`1`： * 传入`1'`： * 传入`1"`： > 可以看出题目应该是过滤了一些字符 2. 下面我们抓包进行Fuz ......
day2
void *calloc(unsigned n,unsigned size); 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size. 函数返回值指向所分配域的起始位置的指针；如果分配不成功，返回NULL。 p=calloc（10+20,sizeof（int）） ......
几种离线分治算法
现在只有口胡. 别急. 这些算法口胡起来很舒服啊. 但是沾点离线的一般都不太好写/ng [转一手 cmd 的 blog](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-s ......
java垮平台的原理-垃圾回收-day1
[TOC] ### 1. 跨平台原理  ，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” ......
「30 天沉淀 90 mins」Day 1 CPU缓存一致性相关问题——MESI协议
参考资料 1. [小林Coding](https://mp.weixin.qq.com/s?__biz=MzUxODAzNDg4NQ==&mid=2247486479&idx=1&sn=433a551c37a445d068ffbf8ac85f0346&chksm=f98e48a5cef9c1b3fa ......
py之路——day13-20230821：生成器和迭代器
作者：zb 一、列表生成式 1、定义 用来生成列表的表达式 2、特点 可以使代码更加简洁 示例代码如下： 1 # 普通方法定义列表 2 a = [1, 2, 3] 3 print(a) 4 # 列表生成式方法定义列表 5 b = [i*2 for i in range(10)] 6 print(b) ......
【数据结构】排序 内部排序算法的比较和应用
#### 1.简单复习一下前面学到的排序算法 **三种插入排序：** **直接插入：** 依次将后面无序序列中头部的元素插入前面的有序序列中（找到插入位置，这个位置后面的元素一律后移） **折半插入：** 相比直接插入只是用折半查找的方式查找插入位置，元素的移动操作不变 **希尔排序：** 把相隔一 ......
蒙特卡洛算法代码
蒙特卡洛算法是一个常用的解题方法之一。以下是一个简单的蒙特卡洛求解圆周率π的代码示例： 点击查看代码 ``` import random def monte_carlo_pi(n): count = 0 total = n for _ in range(n): # 在单位正方形内随机生成点的坐标 x ......
Java学习IO流Day01
# io ## 一、File ### 2.1 FIle概述 1. File用来表示文件系统中的一个文件或者目录 2. java.io包下 ### 2.2 方法 1. 构造方法 - File(String pathname) ： 通过指定路径名称创建一个新的FIle实例 ```java File fi ......
day04
信号管理 一、基本概念 1、中断 当程序进程接收到消息后，中止当前正在进行的进程，转而去执行其他任务等其他任务执行结束后再返回刚刚中止的位置，可以继续往下运行 中断分为硬件中断、软件中断，硬件中断是由硬件设备引发的、软件中断是执行了中断指令引发 2、 信号是一种软件中断，由操作系统发出，进程接收后会 ......
文心一言 VS 讯飞星火 VS chatgpt （79）-- 算法导论7.4 4题
# 四、请用go语言，证明:RANDOMIZED-QUICKSORT 期望运行时间是 Ω(nlgn)。 ## 文心一言： 首先，为了证明RANDOMIZED-QUICKSORT的期望运行时间是Ω(nlg n)，我们需要证明在最坏的情况下，该算法的运行时间是O(nlg n)。然后，我们需要证明在最坏的 ......