算法 第一次
二叉树先序遍历算法的步骤
//创建二叉树类型的结构体 //创建显得树节点并赋值并将该节点的左子树指针域和右子树指针域分别赋为NULL； //创建一个函数用于遍历二叉树并打印节点的值 //主函数将并将指针分别指向新的树节点 //执行遍历打印二叉树的节点的值 ......
算法
# 算法合集 ## 读入输出 ```java import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.StringTokenizer; ......
代码随想录算法训练营第三天| 203.移除链表元素 、 707.设计链表 、206.反转链表
链表的构造： link.h: 1 #ifndef LINK_H 2 #define LINK_H 3 #include<vector> 4 5 struct ListNode { 6 int val; 7 ListNode* next; 8 ListNode() :val(0), next(null ......
第一周总结
本周为软件工程开课第一周,学习mvc框架做信息征集系统,收获很大 某个文本文件中存储了60W条记录，以\r\n作为分隔符，现在需要从文本中一次性取出所有值并存放到一个string[]数组中。 StreamReader sr = new StreamReader(strFilePath, System ......
文心一言 VS 讯飞星火 VS chatgpt （36）-- 算法导论5.3 6题
# 六、请解释如何实现算法 PERMUTE-BY-SORTING，以处理两个或更多优先级相同的情形。也就是说，即使有两个或更多优先级相同，你的算法也应该产生一个均匀随机排列。 ## 文心一言： 算法 PERMUTE-BY-SORTING 是一种基于排序的随机排列算法，它通过将输入数组中的元素按照优先 ......
记一次ms15_034漏洞
Fofa搜索后台登录的时候发现的一个网站，放进AWVS里扫一下 但没搞懂漏洞具体怎么利用，一顿搜索后得知是ms15_034漏洞，并且在msf里有利用模块 so，msf启动！ 搜索到两个模块，第一个是dos攻击的，百度了一下好像是能够直接让有此漏洞的机器蓝屏死机.... dos攻击事儿咱可不干 第二个 ......
Raft一致性算法
分布式的高可用方案都会考虑容灾， 那么redis高可用是如何做到故障自动切换的？ 1 增加主客观下线判定。 对于主客观下线判定，当某个哨兵节点与主节点连接超时，则将其标志位主观下线，然后开始将主节点下线这个信息与其他哨兵节点同步，其他哨兵节点根据自身与主节点的通信情况，做出赞成或者否决票。 如果赞成 ......
每周总结--第一周
在本周我接触了安卓的基础学习，并且通过自学完成了一个每日打卡app 每日打卡app源码 alarmActivity,java package com.example.myapp01; import androidx.appcompat.app.AppCompatActivity; import an ......
Navicat、SQLyog第一次连接mysql8.0 1251错误
> 引入：第一次连接`mysq`l数据库时，报错`1251`代码错误，这是因为mysql8.0版本的加密规则是`mysql_native_password`,而在mysql8.0版本之后,加密规则是`caching_sha2_password`. # 解决 首先，打开 cmd 命令行，按照一下步骤修 ......
算法题总结-找零钱
原题 给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。 如果无解，请返回-1. 数据范围：数组大小满足 0 \le n \le 100000≤n≤10000 ， 数组中每个数字都满 ......
算法题总结-01背包问题
01背包问题基本可以用一句话描述，i件物品中挑选若干不重复放入容量V的背包中，使得价值最大 核心转移方程为 ```python F[i][v] = max(F[i-1][v],F[i − 1, v − Wi] + Ci) ``` 方程就一个意思，i件物品的最大价值，可以划分为 i-1件物品的最大价值 ......
记一次清理docker文件占用磁盘的问题
公司测试环境是k8s，研发发布项目都是通过jenkins发布的，由于打包机器常年不清理没用的镜像以及缓存，导致docker镜像文件以及缓存文件将磁盘打满了，/var/lib/docker/overlay2目录将100G的磁盘直接干满了。现将清理过程记录如下： 先将机器上所有镜像都干掉 for i i ......
算法刷题记录：P1563 [NOIP2016 提高组] 玩具谜题
###题目链接 https://www.luogu.com.cn/problem/P1563 ###题目分析 既然是环形问题，那么直接取模来进行模拟即可，注意**顺时针**和**逆时针** 顺时针的箭头是向左拐，是`+`，逆时针的箭头是向右拐，是`-` ###AC代码 ```c++ // Probl ......
【翻译】使用深度强化学习发现更快的排序算法
[toc] > [Faster sorting algorithms discovered using deep reinforcement learning | Nature](https://www.nature.com/articles/s41586-023-06004-9) > 因为是机翻感 ......
【技术积累】算法中的动态规划【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
密码学（4）：常见对称算法
## 叨两句 密码系列文章，是对接第三方接口时接触到加解密，但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识，用于简单理解和快速区分。 有些缺漏和待补充，后续慢慢完善。有任何问题欢迎提出，便于及时修正 ## 前言 块加密（分组加密）：加密算法无法一次性处理过长的明文，这种情况下，将明 ......
密码学（5）：常见非对称加密算法
## 叨两句 密码系列文章，是对接第三方接口时接触到加解密，但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识，用于简单理解和快速区分。 有些缺漏和待补充，后续慢慢完善。有任何问题欢迎提出，便于及时修正 ## 1.RSA算法 ### 1.介绍 ### 2.依赖的数学原理 1）将两个大 ......
关于Diffie-Hellman密钥协议算法
Diffie-Hellman密钥协议算法是一种确保共享密钥KEY安全穿越不安全网络的方法，它是OAKLEY的一个组成部分， 由Whitefield与Martin Hellman在1976年提出。这个机制的巧妙在于需要安全通信的双方可以用这个方法确定对称密钥。 然后可以用这个密钥进行加密和解密。但是注 ......
算法基础(一):串匹配问题(BF,KMP算法)
好家伙,学算法, 这篇看完,如果没有学会KMP算法,麻烦给我点踩 希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了解决串匹配的问题 那什么是串匹配? 举个例子: 我要在"彭于晏吴彦祖"这段字符串中找到"吴彦祖"字符串 这就是串匹配 这两个算法太抽象了 ......
路由算法
一、RIP算法——内部网关协议 1.路由选择：基于距离向量，所以选择的是路由数最少得路径，而不一定是代价最小的路径 2.适用于小型互联网，允许一条路径最多只能包含15个路由器，当距离等于16时，表示不可达。 3.交换信息的特点：仅和相邻路由器交换信息，交换全部路由，按固定的时间间隔交换路由 4.坏消 ......
密码学（2）：常见哈希算法
## 前言 ## 1.MD5算法 1. 说明 杂凑算法之一 2.格式 输入：不定长度信息 输出：固定长度128-bits 3.安全与使用 安全性：不再适合当前的安全环境。 使用：广泛应用于错误检查。 ## 2.SHA-1算法（sha1） 1.说明 杂凑算法之一 2.格式 输入：不定长度信息 输出：固 ......
密码学（1）：常见算法分类
## 前言 有任何问题欢迎提出，便于及时修正 >💡块加密（分组加密）：加密算法无法一次性处理过长的明文，这种情况下，将明文以密钥长度分割，分成一个个固定长度的数据组（块），分别进行加密然后组合，该方式即为块加密，也称分组加密。 ## 1.哈希算法（散列算法、摘要算法） ### 1. 概念 1. H ......
linux的一次性定时任务at使用
linux 中执行任务计划有三种命令：at ，batch ，cron.其中，at，batch 是一次性执行，而crontab，则是周期性执行。 1、安装命令 使用下面的命令安装：yum install at -y 安装成功后使用 systemctl 命令启用 atd 服务：systemctl sta ......
0011.有监督学习之Apriori算法
一、关联分析概述 1. 关联分析 2. 频繁项集的评估标准 2.1 支持度 2.2 置信度 2.3 提升度 3. 关联规则发现 二、Apriori算法原理 三、使用Apriori算法来发现频繁项集 1. 生成候选项集 2. 项集迭代函数 四、Apriori关联规则挖掘 1. 挖掘关联规则的流程 2. ......
RALB负载均衡算法的应用
搜索推荐算法架构为京东集团所有的搜索推荐业务提供服务，实时返回处理结果给上游。部门各子系统已经实现了基于CPU的自适应限流，但是Client端对Server端的调用依然是RR轮询的方式，没有考虑下游机器性能差异的情况，无法最大化利用集群整体CPU，存在着Server端CPU不均衡的问题。 ......
记录一次 nas docker 运行出错 使用Python脚本检查错误并重启对应容器 npc 运行出错 导致无法连接
``` import os import time import datetime import subprocess import mysql.connector # Docker容器名称 container_name = "containerName" # MySQL数据库连接配置 db_hos ......
Sqlite硬分页(第一页，最后1页)(08)
第一页， 前10项 select * from atb where id <((select min(id) from atb)+10) 最后1页,10项 select * from atb where id >((select max(id) from atb)-10) ......
【技术积累】算法中的贪心算法【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
深度学习应用篇-计算机视觉-语义分割综述[5]：FCN、SegNet、Deeplab等分割算法、常用二维三维半立体数据集汇总、前景展望等
深度学习应用篇-计算机视觉-语义分割综述[5]：FCN、SegNet、Deeplab等分割算法、常用二维三维半立体数据集汇总、前景展望等 ......
关于对称加密算法的特点及优缺点说明
对称加密算法（symmetrical encryption）特点 1、加密、解密使用同一个密钥，因此也称为单密钥加密，也有直接称为密钥加密 2、将原始数据分割成为固定大小的块，逐个进行加密 对称加密算法的优点 加密、解密使用同一个密钥，加密解密的速度快，效率高 对称加密算法的缺点 必须商定秘钥：数据 ......