回文 总和 算法day

指针DAY3

指针3 指针和多维数组 代码: #include <stdio.h> int main(){ int C[3][2][2]={{{2,5},{7,9}}, {{3,4},{6,1}}, {{0,8},{11,13}}}; printf("%d %d %d %d\n",C,*C,C[0],&C[0][ ......
指针 DAY3 DAY

算法学习笔记(28): 筛法

# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ : $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......
算法 笔记 28

算法学习笔记(27): 后缀排序

# 后缀排序 > 本文做复习用,不宜初学用。 开篇膜拜 Pecco:[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候,其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......
后缀 算法 笔记 27

文心一言 VS 讯飞星火 VS chatgpt (66)-- 算法导论6.5 5题

# 五、试分析在使用下列循环不变量时,HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候,子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背,只有一个可能:A[i]大于 A[PARENT(i)]。这里,你可以假定在调用 HEAPI ......
文心 导论 算法 chatgpt VS

day07

# 闭包函数 * 函数对象:可以将定义在函数内的函数返回到全局使用,从而打破函数的层级限制。 * 名称空间与作用域:作用域关系在函数定义阶段时就已经固定死了,与调用位置无关,即在任意位置调用函数都需要跑到定义函数时找到作用域关系。 ```python def f1(): x = 1 def inne ......
day 07

day08

# 模块的四种模式 ## 什么是模块? 模块是一系列功能的集合体,而函数是某一个功能的集合体,因此模块可以看成是一堆函数的集合体。一个py文件内部就可以放一堆函数,因此一个py文件就可以看成一个模块。如果这个py文件的文件名为module.py,模块名则是module ## 模块的四种形式 在Pyt ......
day 08

Python基础day53 Django

web应用的简介、自制简单web框架、Python中的主流框架、Django框架的学习、版本问题、如何下载与安装、启动项目、创建应用、Django中的三板斧 ......
基础 Python Django day 53

2023 暑假集训模拟赛 Day 3

比赛题目共 $2$ 套,其中初赛题 $1$ 套,复赛 $2$ 题。 比赛时间: $10:50 - 12:00 a.m$。 # Part 0x01 过程-Process $8:30\,a.m.$ 做初赛题目; $10:40\,a.m.$ 拿到题目; $10:41\,a.m.$ 先写 $\text{T1 ......
模拟赛 2023 Day

集训Day 3

A题: B题: 比赛开始,直接跟着A题的样例开搞,成功拿下题目(get100pt),B题我写了一个肯定会爆的桶,后来为了多拿分就将数组开大了亿点然后就炸了痛失了B题15pt以及前三。(哭) 改题的时候依旧不严谨,B题订正时脑袋里想的是if else 的写法 实际写的是 if判断后未加return 0 ......
Day

鸟哥的Linux私房菜学习记录day2

第四章 首次登陆与线上求助 命令行模式下命令执行 –help用于协助查找曾经使用过的命令所具备的选项和参数 info page将文件数据拆成一个一个的段落,每个段落用自己的页面来编写 正确的关机指令使用: shutdown 与 reboot 两个指令 超简单的文本编辑器nano 第五章 Linux的 ......
私房 Linux day2 day

代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素

704. 二分查找 题目链接:https://leetcode.cn/problems/binary-search/ 视频链接:https://www.bilibili.com/video/BV1fA4y1o715 文章讲解:https://programmercarl.com/0704.%E4%B ......
LeetCode 随想录 训练营 随想 算法

Day17-MacOs如何进行Mysql下载及安装教程

MacOs如何进行Mysql下载及安装教程 进入Mysql官网:https://www.mysql.com/ 找到Downloads->Mysql Community Downloads->MySQL Community Server->achives->5.7.10版本->下载 下载后双击dmg文 ......
教程 MacOs Mysql Day 17

day14

#***一、[HNCTF 2022 Week1]calc_jail_beginner(JAIL)*** #1.给出server.py,第二行注释提示了命令的基本形式,沙箱逃逸,先尝试输入__import__('os').system('cat ./flag')看回显,直接得到flag ![image ......
day 14

Day16(2023.07.26)

行程 9:00 到达上海市徐汇区宛平南路1099号城建大厦 9:45 与客户进行漏扫方面交流 11:30--13:00 吃饭休息 13:30 管理方面交流 16:30 下班 ......
2023 Day 16 07 26

Google tile 和 TMS 的索引算法

Google tile和TMS的索引算法TMS是tile map service的缩写,是一种瓦片地图服务,也称之为WMTS(web map tile service),具体的标准可以见 OGC网站。TMS的算法很简单,就是把投影后的世界地图按照层级进行四叉树(待验证)切割,切割后的瓦片数量随层级呈 ......
算法 索引 Google tile TMS

7.26 day3图论

战绩: 100+100+90+25=315 rk2(如果T3不挂10分就rk1了) T1 正解用的是状态之间建边跑bfs,赛时我没想到状态之间建边,糊了个费用流,同样能过,思路也很简单,直接网格之间建费用为1流量无限的边,在控制点和解密点限制一下流量即可 T2 二分答案+最小生成树检验 注意可能爆l ......
7.26 day3 day 26

Java学习Day04

# JAVA学习Day03 ## 一、类型转换 1. 数据类型由小到大的排序 byte short int(char) long float double 2. 自动类型转换/隐式类型转换: 小类型转大类型 3. 强制类型转换 1. 大类型转换成小类型 2. 语法: (要转换成的类型) 变量 3. ......
Java Day 04

欧几里得算法(辗转相除)

public int gcd (int a, int b) { int mode = a % b; if(mode == 0) { return b; } return gcd(b, mode); } ......
算法

基础版本:用KNN算法实现预测facebook签到位置模型的训练

实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......
算法 facebook 模型 位置 版本

kmp算法的个人理解

最长前后缀: 假设有一段字符串: "aabaa"则这段字符串的前缀有:aaaaabaaba后缀:aaabaaabaa求最长公共前后缀的方法:找到前缀和后缀中相同的字符串:aaa其中最长的字符串为 aa 则"aabaa"这个字符串的最长公共前后缀为 aa aa 其长度为 2按照以上的方式逐个计算"aa ......
算法 个人 kmp

Leetcode437. 路径总和 III

``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......
总和 路径 Leetcode 437 III

一道简单的算法题

``` /// /// 字符串str1与str2,若str1中的各个字符经过重排后能形成str2,则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......
算法 一道

最短路1——Dijkstra算法

一.最短路 1.定义 一个图中的一个点到另一个点的最短路径(废话 2.性质 1. 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 2. 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 3. 对于边权为正的图,任意两个结点之间的最短路,任意一条的结点数不会超过 n , ......
算法 Dijkstra

Day15(2023.07.24)

行程 9:00 到达上海市徐汇区宛平南路1099号城建大厦 9:45 与客户开宣讲会,询问应用方面内容 11:30--13:00 吃饭休息 13:30 与客户交流服务器安全相关内容 16:30 下班 ......
2023 Day 15 07 24

代码随想录算法训练营第三十八天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III 要求:最多买卖两次股票,获得最大利润 思路: 分成四个状态 第一次买 卖, 第二次买 卖 代码 : 1 // 最多只能进行一笔交易 2 // 难点: 3 // 1,只能买卖两次 4 // 2,中间可能有空隙:一直不持有 5 // 6 // 持有:dp[i][0] 不 ......
时机 随想录 股票 训练营 随想

粒子滤波(pf)、Mean Shift、KLT算法

粒子滤波(pf)、Mean Shift算法、KLT算法 都是传统的目标跟踪算法。 粒子滤波算法(Particle Filter),也称为蒙特卡洛滤波算法,是一种基于蒙特卡洛方法的非线性滤波算法,用于在非线性系统中进行状态估计和目标跟踪。 粒子滤波算法的基本思想是通过一组随机采样的粒子来近似表示系统的 ......
粒子 算法 Shift Mean KLT

Vue中的虚拟DOM和Diff算法

## 一、 虚拟DOM ### 1. 什么是虚拟DOM? 一个用来表示真实 DOM 节点 的 JS 对象,主要包含标签名 tag、属性 attrs 和子元素对象 children 属性等。 代码示例如下: ``` 标题 段落内容 { tag:'div', attrs:{ id:'baseNo', c ......
算法 Diff Vue DOM

vue--day45---组件的自定义指令

1.App.vaule <template> <div > <h1>{{ msg }}</h1> <!--通过父组件给子组件传递函数的props 实现 子给父传数据--> <School :receiveSchoolName="receiveSchoolName"></School> <!-- v- ......
指令 组件 vue day 45

ortools中的迭代算法pdlp

* ortools 中提供了一个文档介绍快速具体算法 https://developers.google.cn/optimization/lp/lp_advanced?hl=en 其中实现了一个迭代法 PDLP, 对于低精度,以及给定初值的情况应该比较有利。 文档没有提供例子, 但代码路中有例子: ......
算法 ortools pdlp

day14 二叉树

一、二叉树的性质 二叉树是每个节点最多有两个叶子节点的树, 满二叉树:是只有度为0和度为2的节点,且度为0的节点在同一层,则这棵二叉树为满二叉树,二叉树深度为k,节点数为2^k -1 完全二叉树:除了最底层节点没填满,其余各层节点数达到最大值,且最下面一层节点集中在该层左侧位置,每个节点不能单独有右 ......
day 14