算法leetcode基础day6
7.29 day6数学
如果没问题就是300 T1 线性筛里，每个数都会被他最小的质因数筛到，令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数，线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为根，边权为大于父亲边权的质数，节点值则为到根路径上边 ......
[LeetCode] 486. Predict the Winner
You are given an integer array nums. Two players are playing a game with this array: player 1 and player 2. Player 1 and player 2 take turns, with pla ......
文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题
文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题 # 六、在 HEAP-INCREASE-KEY 的第 5 行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用INSERTION-SORT 内循环部分的思想，只用一次赋值就完成这一交换操作? ## 文心一言： ......
代码随想录算法训练营第三天| LeetCode 203.移除链表元素（同时也对整个单链表进行增删改查操作） 707.设计链表 206.反转链表
203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......
LeetCode 239. Sliding Window Maximum 单调队列
You are given an array of integers `nums`, there is a sliding window of size `k` which is moving from the very left of the array to the very right. Yo ......
【算法】哈希学习笔记
# 1. 哈希（hash）简介 ## 1.1 前言 又来写算法总结了qwq。 今天是 2023/7/8，期末考试已经考完了。初二下注定是一个煎熬的学期，所以我在这一学期并没有学什么新算法，OI 也没什么长进。但倒是深造了几个算法，比如：dp，hash，线段树。 之前一直想写一篇 hash 的学习笔记 ......
存储系统中纠删码（Erasure Code）EC算法原理讲解精华帖汇总
 ## 通俗易懂的EC介绍 [Erasure-Code-擦除码-1-原理篇](https://blog.openacid.com/storage/ec-1/) [Erasure-Cod ......
python基础语法
# 变量和简单的数据类型 ## 变量 变量的命名规则： 1、只能包含字母、数字和下划线，并且不能以数字开头 2、变量名中不能是python中的保留字 ## 字符串 ### 字符串的几种定义方法 ```python name = 'Bob' name = "Bob" name = """Bob""" ......
mysql基础架构
# 基础架构 Mysql基础架构图[^1] mysql主要分为 ......
GJK算法：两个凸集的碰撞测试
GJK算法用于判断两个凸集是否相交，其中GJK是三个提出者的姓名首字母。为了便于理解（偷懒），下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种，最常用的一种是在集合中任取两点，连接这两点的线段一定在此集合内。很多常见的形状，例如三角形、矩形、圆、椭圆，都 ......
图像基础知识
目标： 1.1、数字图像 灰度值0-255 （0黑 255白） 1.2、常见成像方式 电磁波谱 、可见光谱 （ 波长越长频率越低）射频波 1.3.应用 滤波、识别、分割 实现图像理解是计算机视觉终极目标，人工智能解决像素值和语义之间的关系 1.4 OpenCV 介绍 1999年 Intel建立 安装 ......
ruby web 实战(9）-vue 3基础（1）
[toc] # vue.js 概述 Vue (发音为 /vjuː/，类似 view) 是一款用于构建用户界面的 JavaScript 框架。它基于标准 HTML、CSS 和 JavaScript 构建，并提供了一套声明式的、组件化的编程模型，帮助你高效地开发用户界面。无论是简单还是复杂的界面，V ......
基础用户登录测试用例-用例设计
最基础功能用例 输入已注册的用户名和正确的密码，验证是否登录成功; 输入已注册的用户名和不正确的密码，验证是否登录失败，并且提示信息正确; 输入未注册的用户名和任意密码，验证是否登录失败，并且提示信息正确; 用户名和密码两者都为空，验证是否登录失败，并且提示信息正确; 用户名和密码两者之一为空，验证 ......
DAY6
指针练习 声明变量：pstr是一个指向数组的指针，该数组内含20个char类型的值 char (*pstr)[20]; 编写一个函数，返回储存在int类型中数组中的最大值，并在一个简单的程序中测试该函数 #include <stdio.h> int get_max(int number[],int ......
对称加密算法
对称加密算法：指加密和解密都是同一个密钥。 包括DES，DES3,AES 参考这篇博文：(50条消息) 什么是对称加密（对称加密简介)_AtlanSI的博客-CSDN博客 ......
Python和PyTorch深入实现线性回归模型：一篇文章全面掌握基础机器学习技术
# 1. 简介 ## 1.1 线性回归模型概述  线性回归是一种统计学中的预测分析，该方法用于建立两种或两种以 ......
python网络编程Twisted02 Twisted基础和Reactor方法
python网络编程Twisted02 Twisted基础和Reactor方法 Twisted第三方文档：https://krondo.com/an-introduction-to-asynchronous-programming-and-twisted/Twisted官方文档：https://tw ......
Vuex基础入门
一、什么是vuex 概念 专门在vue中实现集中式状态/数据管理的Vue插件，对Vue中多组件共享数据进行集中管理（读取、修改），同时也属于组件通信方式的一种，并且适用于任意组件间的通信 什么时候使用Vuex 多个组件依赖同一个状态 来自不同组件的行为需要变更同一状态 多个组件需要共享数据 vuex ......
关于异或算法找唯一
1. 公式： a⊕b = b⊕a (交换律） a⊕b⊕c = a⊕(b⊕c) (结合律） a⊕0 = a (恒等率） a⊕a = 0 2. 应用场景： 给出一些数字，这些数字里面只有一个是不重复的， 请问怎么找到他？ 其实，就是用异或的交换律和结合律， 把这些数字n1 n2 ..... nk 异或起 ......
高手算法专项训练-期望问题
## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......
Leetcode438. 找到字符串中所有字母异位词
``` class Solution { public: vector findAnagrams(string s, string p) { unordered_map window,hash; vector res; for(auto i:p) hash[i]++; for(int i=0,j=0 ......
【实践篇】推荐算法PaaS化探索与实践
目前，推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景，通过梳理大促运营、各垂直业务线推荐场景的共性需求，对现有推荐算法能力进行沉淀和积累，并通过算法PaaS化打造通用化的推荐能力，提升各业务场景推荐赋能效率，高效赋能业务需求。 ......
代码随想录算法训练营第四十天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......
SHA1签名算法，JAVA和C#
java: public static void main(String[] args) throws NoSuchAlgorithmException { String token = "31a4a1aa-cffc-4aca-9ef6-0497edf7fbed"; String nonce = " ......
Llama2 论文中译版——开放式基础和微调聊天模型
# Llama 2：开放式基础和微调聊天模型 ## 写在前头 因为最近一直在使用 LLM 工具，所以在学习 [Llama 2：开放式基础和微调聊天模型](https://ai.meta.com/research/publications/llama-2-open-foundation-and-fin ......
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......