算法leetcode day 30
2023“钉耙编程”中国大学生算法设计超级联赛（1）（已更新1012 ）
1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 ......
Day11（2023.07.18）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 改文件 11:30--13:00 吃饭休息 13:00 创建项目，熟悉软件，生成报告等.. 17:00 下班 ......
数据结构与算法基础beat版
# 数据结构与算法基础（王卓） #### 1.数据类型(一种性质相同的值的集合) 例如c语言中的int,char, float, double.//不需要自己进行定义 如果是复杂的数据类型，不能够直接表示。 数据类型规范了变量所有可能的取值范围。 #### 2.抽象数据类型(ADT) 抽象类型名{ ......
Day-4 路由匹配源码
1. 请求来了会走WSGIHandler的call方法 convert_exception_to_response也是进行封装 真的handler是从下图定义 resolver = URLResolver(RegexPattern(....)) 那么 resolver.pattern = Regex ......
Multi Paxos 、Raft 、ZAB 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题 1.选主 《https://www.cnblogs.com/suBlog/p/17554677.html》 Basic Paxos 的活锁问题，两 ......
代码随想录算法训练营第三十三天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
01背包问题 二维 要求： 有一个背包，他只能装4KG，分别有三个物品： 1 15；3 20； 4 30 ——》需要物品价值最大 dp[i][j] 含义： 在放物品I 的时候在J背包容量下的物品最大值 递推公式： 1,不放当前物品：dp[i-1][j]2，放当前物品：(dp[i-1][j]) ->不 ......
Paxos 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/paxos.html Paxos 算法将分布式系统中的节点分为三类： 提案节点：称为 Proposer，提出对某个值进行设置操作的节点，设置值这个行为就被称之为提案（Proposal），值一旦设置 ......
leetcode104二叉树搜索
深度优先搜索，递归 maxDepth(TreeNode* root){ if(!root)return 0; return max(maxDepth(root->left),maxDepth(root->right))+1; } 广度优先搜索，队列 queue<TreeNode*>q; q.push ......
三分算法！！！！
意思就是有两个传送带在xy坐标轴中，一个是a到b的传送带，一个是c到d的传送带，然后跟你3个速度，问你最短时间从a到d点。 三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上，而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。 题解：首先最短距离应该是在ab上的一个点到cd ......
LeetCode 301. 删除无效的括号
``` class Solution { public: vector ans; vector removeInvalidParentheses(string s) { //lr分别记录要删除的左右括号数量 int l=0,r=0; for(auto c:s) if(c=='(') l++; els ......
day04
# 字符编码 ## 文本编辑器存取文件的原理 1. 打开编辑器就打开了启动了一个进程，是在内存中的，所以，用编辑器编写的内容也都是存放与内存中的，断电后数据丢失。 2. 要想永久保存，需要点击保存按钮：编辑器把内存的数据刷到了硬盘上。 3. 在我们编写一个py文件（没有执行），跟编写其他文件没有任何 ......
2023牛客暑假多校 Day1
### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 ......
30个免费产品推广渠道
以下介绍的都是免费的推广渠道，这些渠道能帮助独立产品获得免费的初始流量。 希望这份文档能够助力国内的独立开发者，让国内的独立开发氛围越来越好。 你只需要在每个渠道发表一篇文章，就可以获得2万以上的曝光，1000次以上的点击，按照单价1元/点击计算，这相当于节省了1000元的推广费用。 如果你认真对待 ......
宝塔 30分钟部署免费在线客服系统
在编写这个教程之后，我也被宝塔拖入坑了，确实很方便！以前我们部署发布环境，都是在 Linux 上直接操作，对面板类的运维工具不是很感冒。这次详细的了解和操作之后，只能感慨技术发展的太快，面板工具已经和早年我们印象中的样子完全不同了，估计以后我自己再在 Linux 上部署新系统，也会先来一套宝塔再说。 ......
Day10（2023.07.17）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 改文件 11:30--13:00 吃饭休息 13:00 学习软件测评工具，19套模板 17:00 下班 ......
Day04-16 数组
1、数组的定义 数组是相同类型数据的有序集合。 数组描述的是相同类型的若干个数据按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。 2、数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组。声明数组变量的语法： dataType[] ......
基于python+ResNet50算法实现一个图像分类识别系统入门
## 一、目录 - ResNet50介绍 - 图片模型训练预测 - 项目扩展 在本文中将介绍使用Python语言，基于TensorFlow搭建ResNet50卷积神经网络对四种动物图像数据集进行训练，观察其模型训练效果。 ## 二、ResNet50介绍 ResNet50是一种基于深度卷积神经网络（C ......
关于两种最小生成树算法的优劣
首先是prim算法，也是我最开始接触的最小生成树算法，类似dij选点 #include<bits/stdc++.h> using namespace std; int dis[100001],ans=0; bool vis[10001]; vector<int >g[10001],w[1000001 ......
[LeetCode] 1851. Minimum Interval to Include Each Query
You are given a 2D integer array intervals, where intervals[i] = [lefti, righti] describes the ith interval starting at lefti and ending at righti (in ......
模拟退火算法（SA）
求某个目标函数的最值 # 爬山法 首先我们通过爬山法来引出模拟退火算法 我们先看一个例子：求函数的最值  我们用爬山法解决这个问题的步骤 1、在解空间中随机生成一个初始解（图中小黄 ......
Gee-Day2-上下文
设计Context context，顾名思义，就是存储我们在进行路由的时候所需要的各种信息，有路由请求request的信息，也有返回的responseWriter里的信息等 由于信息过于杂碎，很多不重要的信息要重复机械地填写，如果不进行封装，会让代码看的拥挤冗长 设计context，可以将一些复杂的 ......
2023暑期牛客训练赛Day1 补题
# 反思 J题想的很快，但写了很久也没写出来，问题出在式子的细节写了半天出了问题。下次把式子考虑好，再进行代码实现。K题没开longlong产生了罚时。L题想出来了，但最后剩下的时间不够也没有来得及写。A题离正解很近，就是处理冗余操作，最后一直在想怎么把0，1相关位置的操作隔离出来。实际上只用隔离两 ......
day--27--vue生命周期总结
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>生命周期总 ......
【2023.07.17】牛客&第四范式多校Day1（华中科技大学Round）过题小记
## D - Chocolate（博弈论） 12分钟过题。签到。 ## K - Subdivision（图论、搜索） 1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用 $\tt bfs$ 将其近似的转化为一棵树 ......
万年历matlab算法,万年历算法(万年历算法和分析)[通俗易懂]
万年历matlab算法,万年历算法(万年历算法和分析)[通俗易懂] 发布于 2022-07-22 13:47:31 4460 举报 大家好，又见面了，我是你们的朋友全栈君。 年历的计算方法：关键是求出当年1月1日是星期几。书上给出了当年份Y>。 用蔡勒(Zeller)公式 即w=y+[y/4]+[c ......
优化基础2——匈牙利算法和模拟退火、禁忌搜索
1. 匈牙利算法，解决二分图的最大匹配问题，指派问题等 详情见算法学习笔记(5)：匈牙利算法 - 知乎 (zhihu.com) 2. 模拟退火模拟退火（SA）：C++实现TSP问题 - 知乎 (zhihu.com)SA主要就一点，该算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部 ......
BP神经网络算法
BP是反向的意思 神经网络并不能建立先验关系，而是黑箱关系  ![8.png](https://s2.loli.net/2023/07/17/jKTQ4HWh7AuirCE.png ......
day8
#***一、验证码*** #1. 打开后得到一堆jpg，根据名字猜测是将所有jpg上的数字获取下来，然后进行某种运算，网上找一下python识别验证码的脚本，但是我的这个识别出来有问题，有一位是d，但应该是0 点击查看代码 ``` import ddddocr tmp = '' ocr = dddd ......