回文 总和 算法day
Day35（2023.08.23）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 久事体育软件测试 11:30--13:00 吃饭休息 13:00 久事体育软件测试 17:00 下班 ......
Day36（2023.08.24）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 久事体育软件测试 11:30--13:00 吃饭休息 13:00 久事体育软件测试 17:00 下班 ......
Day30（2023.08.16）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 项目归档 11:30--13:00 吃饭休息 13:00 项目归档 17:00 下班 ......
Day31（2023.08.17）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 项目归档 11:30--13:00 吃饭休息 13:00 项目归档 17:00 下班 ......
Day32（2023.08.18）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 项目归档 11:30--13:00 吃饭休息 13:00 项目归档 17:00 下班 ......
【算法】用c#实现计算方法中的经典降幂优化策略，减少计算复杂度
对于给定的数组[x1，x2，x3，…，xn]，计算幂的累积：x1^（x2^（x3^（…^xn））的最后一位（十进制）数字。 例如，对于数组[3，4，2]，您的代码应该返回1，因为3^（4^2）=3^16=43046721。 结果的增长得快得令人难以置信。例如，9^（9^9）有超过3.69亿个数字。你 ......
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点 判断树根（属于那个集合）`if (p[x] == x)` 求x的集合编号：`while(p[x] != x) x = p[x];` ......
Bresenham画直线算法（待完成）
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法，可用于显示直线、圆以及其他曲线。这里通过算法画直线过程，了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$，屏幕上画出该直线段。 由于屏幕是通过像素点显示的，只能通过像素点所在的整数坐标近似 ......
day9
1.简述c语言和c++的区别？1）c语言是面向过程的语言，是结构化语言，考虑如何通过一个过程对输入进行处理来得到输出的结果；c++是面向对象的语言，主要特征是“封装、继承和多态”，封装就是以及隐藏内部的实现细节，使得代码模块化。继承就是派生类可以继承父类的数据和方法，扩展了父类中以及存在的模块，实现 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
文心一言 VS 讯飞星火 VS chatgpt （82）-- 算法导论8.1 1题
# 一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? ## 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下，每个比较都需要将最大元素向最小元素的路径移动，因此叶节点的最小深度就 ......
[刷题记录Day22]Leetcode二叉树
# No.1 ## 题目 [二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/) ## 思路 - 递归法 - BST特性如何利用？在BST中，公共祖先一定在p、q数值范围 ......
Day1
# Markdown学习 # 标题名字 ## 二级标题 ### 三级标题 #### 四级标题 ## 字体 **hello,world!** *hello,world!* ***hello,world!*** ~~hello,world!~~ ## 引用 > 选择狂神说java，走向人生巅峰 ## 分 ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
day8
适配器（Adaptors）是标准库中的一个通用概念，容器、迭代器和函数都有适配器。本质上，一个适配器是一种机制，能使某种事物的行为看起来像另外一种事物一样。 一个容器适配器（Container adaptors）接受一种已有的容器类型，使其行为看起来像一种不同的类型。标准库定义了三个序列容器适配器： ......
vue--day73--getters的使用
1. 概念：当state中的数据需要经过加工后再使用时，可以使用getters加工。 2. 在```store.js```中追加```getters```配置 ```js ...... const getters = { bigSum(state){ return state.sum * 10 } ......
深度-高考后的分层之战和人生算法破圈（转渤海小吏）
谈高考之前先大概想明白一个根本的问题，社会的层级细分下来可以搞出十几20层，简化来看可以简要分为以下三层。第一，上层高护城河生产资料和权利的所有者。二，中层小型生产资料所有者和有产打工人。三基层也就是无产者，然后我们根据上面三个阶层来看一下每个层级的最优解和想法是啥？先来看上层建筑，既得利益者是希望 ......
vuex--day72--vuex总结
1. 初始化数据、配置```actions```、配置```mutations```，操作文件```store.js``` ```js //引入Vue核心库 import Vue from 'vue' //引入Vuex import Vuex from 'vuex' //引用Vuex Vue.use ......
vuex--day71--vuex 写的求和案例
1.store/index.js //改文件用于创建vuex 最为核心的 store import Vue from 'vue' //引入vuex import Vuex from 'vuex' Vue.use(Vuex) // 准备actions 用于响应组件中的动作 const actions= ......
[代码随想录]Day28-贪心算法part02
## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......
day7
模板 函数模板使用泛型来定义函数，通过将类型作为函数参数传递给模板，可以使编译器生成该类型的函数，可以使用class来来创建模板 template <typename anytype> STL组件之容器 定义：容器就是用来存放其他对象的一种对象类型，他可以持有其他对象或者对象的指针，并且还能对这些对 ......
面对算法竞赛OI的Linux下vim简易配置
这段配置基本通用 但是需要vim支持clipboard才能复制到系统剪切板 下面是配置正文 .vimrc ``` let mapleader = "\" vnoremap y "+y inoremap jk nnoremap e :w:!g++ % -o % nnoremap e :w:!g++ % ......
【LeetCode回溯算法#12】二叉树的直径，树形dp的前置内容（使用dfs）
### 二叉树的直径 给你一棵二叉树的根节点，返回该树的 **直径** 。 二叉树的 **直径** 是指树中任意两个节点之间最长路径的 **长度** 。这条路径可能经过也可能不经过根节点 `root` 。 两节点之间路径的 **长度** 由它们之间边数表示。 **示例 1：** ``` 输入：roo ......
最短路三种算法详解
# 最短路 最短路问题即，给你一张图，让你求出图中两点的最短距离。 这篇文章会讲解 $Dijkstra$、$Spfa$、$Floyd$ 三种算法，让您透彻理解最短路！ ## Dijkstra ### 朴素版 题目： 死去，所以可以选择复 ......
javascript学习日记day6
前两天跑去学公司的框架和游戏脚本去了，果然我就是属于三天打鱼两天晒网的那种，下面是今天的笔记 对象的增删改查 let good = { goods: '小米', name: '小米10青春版', num: 100012816024, weight: '0.55kg', address: '中国大陆' ......