算法 第一次
排序算法---快速排序
#### 什么是快速排序？ 快速排序（Quick Sort）是一种高效的排序算法，它使用分治法来将一个数组分成两个子数组，然后对这两个子数组分别进行排序，最后将它们合并成有序的数组。 #### 快速排序的基本步骤： 1. 选择一个基准元素（pivot）：从数组中选择一个元素作为基准元素。通常选择数组 ......
记一次 HTTPS 抓包分析和 SNI 的思考
日常听说 HTTPS 是加密协议，那现实中的 HTTPS 流量，是真的完全加密吗？ ——答案是，不一定。原因嘛，抓个包就知道了。 我们用 curl 命令触发一下： ```bash curl -v 'https://s-api.37.com.cn/api/xxx' * Trying 106.53.10 ......
代码随想录算法训练营第五天|力扣242.有效的字母异位词、力扣242.两个数组的交集、力扣202.快乐数、力扣1.两数之和
# 哈希表 ## 哈希表理论基础 哈希表，又称为散列表（Hash Table)，是根据关键码的值而直接进行访问的数据结构 其中，数组就是一张哈希表；表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 - 哈希表解决的问题：一般哈希表都是用来快速判断一个元素是否出现在集合中 - 哈希函数： ......
代码随想录算法训练营第三天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......
数据结构与算法（三）：单向链表
# 链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑是通过链表种的指针链接次序实现的。链表由一系列节点组成，每个节点包括两部分：一个是存储数据元素的数据域，一个是存储下一个节点地址的指针域。单向链表从头节点（也可以没有头节点）开始，指针指向下一个节点的位置，只能由上一个节点 ......
记一次Oracle归档日志异常增长问题的排查过程
Oracle归档日志是Oracle数据库的重要功能，用于将数据库的重做日志文件（Redo Log）保存到归档日志文件（Archive Log）中。归档日志的作用是提供数据库的备份和恢复功能，以及支持数据库的持续性和数据完整性。 当数据库处于归档模式时，数据库引擎会将已经写满的重做日志文件保存到归档日 ......
排序算法
**时间复杂度：** 由于计算机的性能不同，无法准确地确定一个算法的执行时间 因此使用执行算法的次数来代表算法的时间复杂度 一般用O(公式)来表示 **空间复杂度：** 执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量 通常来说，只要这个算法不涉及动态分 ......
暑期作业第一阶段
|这个作业属于哪个课程|| |: |: | |这个作业要求在哪里|| |这个作业的目标| 学习使用Github和学习安装使用虚拟机 | ## 1.个人介绍 **姓名：郑震熙 专业：计算机类 学号：102201325 ** **爱好：听歌、看电视剧、电影** **Github仓库地址：https:// ......
SV 第一章 验证导论
# SystemVerilog验证 ## 1 验证导论 测试平台验证待测设计的正确性，包含步骤： - 产生激励 - 把激励作用于DUT - 捕捉响应 - 校验正确性 - 对照整个验证目标测算进度 测试平台方法学（搭建测试平台遵循以下原则）： - 受约束的随即激励 - 功能覆盖率 - 使用是五处理器的 ......
NET/C#中SM2/SM3国密加密算法
using Org.BouncyCastle.Asn1; using Org.BouncyCastle.Asn1.GM; using Org.BouncyCastle.Asn1.X9; using Org.BouncyCastle.Crypto; using Org.BouncyCastle.Cry ......
[计算几何] 2 二维凸包/笨蛋(我)也能看懂的二维凸包算法
二维凸包，这篇博客已经说得够好了，介绍了**斜率逼近法、Jarvis算法，Graham算法，还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt ......
记一次 .NET 某物流API系统 CPU爆高分析
## 一：背景 ### 1. 讲故事 前段时间有位朋友找到我，说他程序CPU直接被打满了，让我帮忙看下怎么回事，截图如下：  ## ......
小细节，大问题。分享一次代码优化的过程
某个接口耗时大约8s,一开始我以为是io（主要是数据库）或者网络传输的瓶颈问题。 想着多半是SQL优化的问题。 接手一看，没有进行任何的IO操作或网络传输，仅仅是内存循环处理而已。 我的开发电脑cpu是i7 8代，其运算能力，大概是,整数51.74GIPS，浮点43.99GFLOPS 一个GFLOP ......
记一次使用pagehelper的坑(返回的total和size每页条数一致的问题)
# 问题描述 众所周知，pagehelper使用时应该在dao查询语句的前一句加上PageHelper.startPage,所以标题的问题由此引出…… # 原因 ##### PageHelper.startPage使用后会将list隐性的给转换为page类型，如图所示 { get ......
Python第一天
1、变量名 -字母 -下划线 -数字 注：不能是关键字、不能数字开头、不要和内置的东西重复 补充：变量名尽量写的有意义，对变量名所指向的东西尽量看名字可识别。 技巧：变量名可以用单词，另外用下划线进行断句，已表示清楚（还有可以用首字母大写进行断句，python用下划线比较清晰） 2、字符串 1、双引 ......
算法训练 与1连通的点的个数
主要思想是并查集，不懂的可以先了解下这个算法再来做题就明白了。c++实现： #include<iostream> #include<vector> using namespace std; int f[10000]; //找根节点 int find(int x) { if (f[x] != x) f ......
【转载】记录一次Mac上crontab未成功执行问题的排查过程！
> 原文地址 [blog.humh.cn](https://blog.humh.cn/?p=947) > 记录一次排查Mac上编写的crontab任务无法成功执行的过程！ ### 问题 当前登录用户下，crontab -e编写的任务竟然没有成功执行（因为逻辑中加入了，任务只要运行，就会输出日志，显然 ......
强化学习——DQN算法
1、DQN算法介绍 DQN算与sarsa算法和Q-learning算法类似，对于sarsa和Q-learning，我们使用一个Q矩阵，记录所有的state（状态）和action（动作）的价值，不断学习更新，最后使得机器选择在某种状态下，价值最高的action进行行动。但是当state和action的 ......
第一篇博客 markdown初体验
C:\程序相关\java学习\markdown学习 # # 标题 ## ## 二级标题 ### ### 三级标题 #### #### 四级标题 ##### #####五级标题 # 字体 **两个*号包裹加粗** *一个星号包裹斜体* ***三个星号包裹加粗斜体*** u标签包裹 下划线 xiahua ......
暑期作业第一阶段
|这个作业属于哪个课程|[](https://edu.cnblogs.com/campus/fzu/2023summer)| |-- |-- | |这个作业要求在哪里|[](https://edu.cnblogs.com/campus/fzu/2023summer/homework/12993)| ......
记一次线上问题 → Deadlock 的分析与优化
开心一刻 今天女朋友很生气 女朋友：我发现你们男的，都挺单纯的 我：这话怎么说 女朋友：脑袋里就只想三件事，搞钱，跟谁喝点，还有这娘们真好看 我：你错了，其实我们男人吧，每天只合计一件事 女朋友：啥事呀？ 我：这娘们真好看，得搞钱跟她喝点 问题复现 需求背景 MySQL8.0.30 ，隔离级别是默认 ......
WinHttpSendRequest 一次响应写问题问题
#include <Windows.h> #include <winhttp.h> #include <iostream> #include <fstream> #pragma comment(lib, "winhttp.lib") void SendFileToServer(const std:: ......
第一阶段任务总结
**第一阶段任务总结** 1.龙龙你好，我是福州大学软件工程4班29号谢雨欣。 我平时喜欢长跑和听歌，酷爱硬笔书法，也喜欢探索未知事物，尝试一些有挑战性的项目。 很荣幸能够收到你的邀请，一起排查出影响网络速度的根源。 我会尽我最大的努力掌握网络基础知识，和你一起解决问题！ 我的电话是：1814615 ......
记一次简单的bkcrack明文攻击
# 记一次简单的bkcrack明文攻击 > 平时在网上下载资源的时候，经常使用到慢到离谱的百度网盘去下载，如果只是下载慢，还可以接受，但是千辛万苦下载下来的资源居然是需要密码的，这个谁能接受，就好像你追求了很久的女朋友突然跟别人走了。这个自然无法接受 ## 所需工具 1. bkcrack: 强大的明 ......
记一次线上DB负载上升问题
一.背景 因账目核对，目前要求是每月8日开始推送当月数据，因此需要8日推送整个1周数据（例：7月8日开始推送7月的数据） 二.问题 dba告知当前数据库所在集群负载增加30%以上，通过查询得知当前数据库与其他财务库两个库同属于一个集群， 集群负载过大会影响其他财务结算，支付等数据部分，产生很大的影响 ......
[算法学习笔记] 强连通分量
### DFS生成树 在介绍强连通分量前，我们先来了解一下DFS生成树。 一棵DFS生成树分为树边，前向边，返祖边（一说反向边），横叉边。我们来画图解释一下： ![image](https://img2023.cnblogs.com/blog/3195128/202307/3195128-20230 ......
C#冒泡排序算法
冒泡排序实现原理 冒泡排序是一种简单的排序算法，其原理如下： 从待排序的数组的第一个元素开始，依次比较相邻的两个元素。 如果前面的元素大于后面的元素（升序排序），则交换这两个元素的位置，使较大的元素“冒泡”到右侧。 继续比较下一对相邻元素，重复步骤2，直到遍历到数组的倒数第二个元素。此时，最大的元素 ......