算法10.23 10 23
文心一言 VS 讯飞星火 VS chatgpt （26）-- 算法导论5.1 1题
## 一、证明:假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 ## 文心一言： 证明: 假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 在 ......
Qemu仿真----(10)运行ArchLinux Rootfs
平台： ubuntu-22.04-desktop-amd64.对象： archlinux rootfs、qemu.文件： linux-6.1.26.tar.xz、ArchLinuxARM-2023.03-aarch64-rootfs.tar.gz. 本例通过qemu运行archlinux rootf ......
sqli-labs 20到23
第20题 输入用户名密码发现是这样的页面 抓包看看，尝试cookie注入： admin' and extractvalue(1,concat(0x7e,database()))# 其他好做了。 第21题 抓包是这样： 看看这uname什么成分？ 可以看到是对admin先进行了base64编码，然后对 ......
mysql8和pgsql10你选哪个？
手里有个云服务器1核1G，ubuntu 20.04，经常用来测试一些开源应用。刚好有个应用需要数据库支持，或者mysql8,或者pgsql10。显然 mysql 用起来更得心应手，可是安装不上mysql8，显然内存不够，无奈只好试下pgsql，安装竟然非常顺畅。安装了pgsql12,目前占用内存也就 ......
win11/10「邮件」客户端设置网易邮箱时，密码框需要输入「授权密码」
1.获取授权密码 在网易邮箱后台获取授权密码后，复制并保存到本地一份。 2.输入 在Windows「邮件」应用中的密码输入框中输入授权码并且点击保存即可。 参考：https://www.cnblogs.com/shm1/p/16435941.html ......
springboot 雪花算法生成的发送到前端id精度丢失
添加注解： @JsonFormat(shape = JsonFormat.Shape.STRING) 用法： ......
算法刷题记录：[NOIP2017]图书管理员
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......
Pytest - Fixture(10) - 测试用例传参给Fixture
## Pytest - 测试用例传参给Fixture + 大多数时候我们在fixture封装的是登陆、获取cookie等操作，但是一个系统可能不止一个用户，有多个用户； + 在写测试用例的时候，如何告诉fixture我们需要登录哪个用户？ + 可以通过测试用例给 `fixture` 传递参数，指定登 ......
第五课 朴素贝叶斯算法
1、贝叶斯定理 大学时学习的《概率论与数理统计》，其中有一个很重要的公式是贝叶斯公式： 同理，将A、B的位置互换一下，上面的公式仍然成立，即： 通过P(AB)为桥梁，联立以上2个公式，可得到下式： 贝叶斯公式看起来非常简单，但它其实是一个非常伟大的思想，简单说，有些条件概率不容易或无法计算求出，比如 ......
算法刷题记录：译码
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1046 ###解题思路： 10进制转x进制，只要反复`%x、/x`即可。 `%x`取出末尾的数字，因为末尾的数字已经取出，所以将该数字`\`掉 可以一起算也可以循环，**取模不会影响除数**。 ## ......
机器学习-KNN算法
##### 1. 算法原理（K-Nearest Neighbor） - 本质是通过距离判断两个样本是否相似，如果距离够近就认为他们足够相似属于同一类别 - 找到离其最近的 k 个样本，并将这些样本称之 为「**近邻**」(nearest neighbor)。 - 对这 k 个近邻，查看它们的都属于何 ......
win10系统蓝屏0xc0000098错误
故障：客户处笔记本新增内存条后，开机win10系统报0xc0000098蓝屏错误 分析：新增了内存条，可能有异常关机操作导致BCD启动文件损坏和丢失，需进行修复BCD文件 准备：win10启动盘（最好和当前笔记本内的win10系统版本一致） 报错图片： 解决步骤： 1、笔记本接入win10启动盘，开 ......
Elastic：倒排索引的两种压缩算法：FOR算法和RBM算法
位（bit）、字节(Byte)、MB(兆位)之间的换算关系在java基本数据类型中，一个int是4个字节，也就是32个比特位；一个short类型占用的是2个字节也就是16个字节 B是Byte的缩写，B就是Byte，也就是字节（Byte）；b是bit的缩写，b就是bit，也就是比特位（bit）。 B与 ......
IO调度算法的简单学习与整理
# IO调度算法的简单学习与整理 ## 前言 ``` 前几天整理了 /sys/block/sda/queue/nr_requests 以及 /sys/block/sda/device/queue_depth 的两个参数 # 没别的意思 我就是再背一遍,怕自己记性不好记不住. 其实队列数量和队列参数之 ......
hmac(md5,sha256) 魔改算法逆向
2bebb2b85345bac93a790d1a6986b3d5 经验1 貌似特征码，需要在从伪代码切换到汇编模式 ，再点击看具体值2 找出特征码，然后google 再带 算法，再带c source 如 md5 0x242070DB c source 3 md5 和sha1 在transfrom 4 ......
2022 AMC 10B Problems
Problem 1 Define to be for all real numbers and What is the value of Problem 2 In rhombus , point lies on segment so that , , and . What is the area o ......
2022 AMC 10B Answer Key
A D D A B A B B D D B C E B D D C B C D E E C B A ......
代码随想录算法训练营第二十一天|530. 二叉搜索树的最小绝对差、
【参考链接】 530. 二叉搜索树的最小绝对差 【注意】 1.二叉搜索树采用中序遍历，其实就是一个有序数组。 2.使用双指针，更快。 【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __i ......
第四课 KNN最近邻算法
中国有句俗语“近朱者赤，近墨者黑”，这句话非常精准地点出了KNN最近邻算法的精髓。 1、算法思想 KNN算法在分类任务和回归任务上有稍许不同，但主流程是相同的，下面分别阐述。 1）分类任务 对于某个待分类点P，先找出距离P点最近的N个邻居，然后使用投票的方式统计出P点对应的分类，即统计这N个邻居分属 ......
深度学习算法预测（LSTM）
深度学习算法预测（LSTM） LSTM在时间序列预测领域有着不错的表现，在进行时间序列预测时，既可以对单变量序列进行预测，也可以对多变量序列进行有效地输出。 LSTM搭建将使用tensorflow的keras模块搭建，已高度封装，可直接取用。 共封装了3个主要的函数： fit用于模型训练； eval ......
每天一颓: 均摊分析, pi函数和KMP算法
资料内容: https://oi-wiki.org/string/kmp/ *** 很久以前学过,写一些笔记作复习资料 一些概念: 真前缀, 真后缀等等不作介绍 (**真前后缀匹配函数**)前缀函数(pi函数): $$ \pi[i] = \max_{k = 0 \dots i}\{k: s[0 \d ......
【数据结构与算法】树专题
# 树 > 树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。 > > 在任意一棵非空树中： > > （1）有且仅有一个特定的称为根（Root）的结点； > > （2）当 n＞1 时，其余结点可分为 m（m＞0）个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又是一棵树，并 ......
优化算法
# 优化算法 ## 1.1 梯度下降 梯度方向是函数值增大方向，梯度反方向是函数值下降方向，沿梯度反方向对参数迭代更新，以最小化损失函数 证明如下 算法作为一维数据的平滑和去噪算法。 假设我们想要在音频记录中检测一个特定的人的声音，并获得每个声音片段的时间边界。例如，给定一小时的流，管道预测前10分钟是前景(我们感兴趣的人说话)，然后接下来的20分钟是背景(其他人或没有人说话)，然后接下来的20分钟是前景 ......
代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 - 第6章 二叉树 part07
第六章 二叉树part07 今日内容 详细布置 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作，优先掌握递归 题目链接/文章讲解： 视频讲解： 501.二叉搜索树中的众数 和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。 可以先自己做做看，然后看我的视频讲解。 ......
代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part05
第六章 二叉树 part05 今日内容 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解 ......
代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 - 第6章 二叉树 part04
第六章 二叉树part04 今日内容： ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 详细布置 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解 ......