算法 第一次
快速排序/选择算法
🧐 题目 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表 ......
基础双指针算法：单队列、双队列
1、单队列 输入一串字符串，字符串有多个由单个逗号隔开的单词，任务是需要把单词间隔开，每个单词换行输出。 输入样例abc def ghi 输出样例abc def ghi #include <iostream> using namespace std; const int N = 1010; int ......
雾里滑雪笔记（三）热力学第一定律
热一律及其衍生物 一、热力学第一定律的基本内容 热力学第一定律是能量守恒定律在一定条件下的表现形式。为了理解这种说法，我们考虑所有可能的形式的能量。 系统的总能量可以分为三部分：系统在外力场中的势能或位能 $V$ ，系统整体运动的动能 $T$ ，和系统的内能，即热力学能 $U$ 。 $$E=T+V+ ......
记录一次inode慢的文件和处理
查看inode的情况 [root@ www]# df -hi Filesystem Inodes IUsed IFree IUse% Mounted on /dev/vda1 2.5M 93K 2.5M 4% / tmpfs 984K 2 984K 1% /dev/shm /dev/vdb1 5.0 ......
9.25算法
#include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x ......
轻松掌握冒泡排序算法，值得收藏
冒泡排序（Bubble Sort）是一种简单的排序算法，其基本思想是多次遍历待排序的数组，每次比较相邻的两个元素，如果它们的顺序不正确就交换它们，直到整个数组有序为止。 冒泡排序的基本步骤如下： 从数组的第一个元素开始，比较相邻的两个元素，如果它们的顺序不正确就交换它们。 重复步骤1，直到遍历完整个 ......
记一次 .NET某新能源MES系统 非托管泄露
一：背景 1. 讲故事 前些天有位朋友找到我，说他们的程序有内存泄露，跟着我的错题集也没找出是什么原因，刚好手头上有一个 7G+ 的 dump，让我帮忙看下是怎么回事，既然找到我了那就给他看看吧，不过他的微信头像有点像 二道贩子，不管到我这里是不是 三道，该分析的还得要分析呀。😄😄😄 二：Wi ......
本地测试Spark的逻辑回归算法
本地小数据量测试了一下Spark的LogisticRegressionWithSGD算法，效果不尽如人意。 数据样例如下，竖杠前的0,1代表两种类型，后面逗号隔开的是两个特征，两个特征只要有一个大于等于0.6就会被分为1这一类，否则就是0。 1|0.3,0.6 0|0.2,0.1 1|0.5,0.6 ......
《架构师之路：软件架构之美》第一次读书笔记
第一章《什么是架构？》引导读者深入了解软件架构的定义和重要性。它讨论了对架构的不同观点，包括它是如何在整个软件系统中起着指导作用的。该章还简要介绍了软件架构的一些关键概念和术语，如组件、连接器、容器等。 读完第一章后，我了解到软件架构不仅仅是代码的组织方式或系统的外部结构，而是系统中各个组成部分之间 ......
kmp算法详解
引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p（下）T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 ......
第一讲 分圆多项式
\(\mathscr{DF1}\quad:\varepsilon\)是\(n\)次单位根，即\(\varepsilon^n=1\)，则存在最小的正整数\(k\)使得\(\varepsilon^k=1\)（由带余除法，\(k\mid n\)），则称\(k\)为\(\varepsilon\)的阶，记作\ ......
【算法】归并排序算法
归并排序 归并排序的思想 归并排序运用了典型的分治策略，是一种稳定的排序算法，其时间复杂度为 \(O(nlogn)\) ，空间复杂度为 \(O(n)\)。 分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治策 ......
【算法】循环不变式
循环不变式 一、数学归纳法 因为循环不变式的定义与数学归纳法类似，所以我们先来看看数学归纳法。 我们首先从高中开始回忆起，有关于数列的数学归纳法。 一般的，证明一个与正整数 \(n\) 有关的命题，可以分为以下两个步骤[1]： 1. 归纳奠基：证明当 \(n=n_0 (n_0 \in N^*)\) ......
R语言使用Metropolis-Hastings采样算法自适应贝叶斯估计与可视化|附代码数据
原文链接：http://tecdat.cn/?p=19889 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于Metropolis-Hastings采样的研究报告，包括一些图形和统计输出。 如果您可以写出模型的似然函数，则 Metropolis-Hastings算法可以负责其余部分（即MCM ......
基于方向编码的模板匹配算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 模板匹配是一种常见的计算机视觉方法，用于在一幅图像中寻找指定的模板。它在目标检测、图像识别、物体跟踪等领域中有广泛的应用。基于方向编码的模板匹配算法是一种改进的模板匹配方法，它通过将图像转化为方向编码的形式，实现 ......
记一次OpenGL的配置
没有名额，大三老同志要退役了/(ㄒoㄒ)/~~ 开始补计算机图形学作业了 参考《计算机图形学编程》（使用OpenGL和C++）（第二版） 使用VS2022，WIN11 64位 先放我编译好的，X64，Debug的OpenGLtemplate.7z 如果无法正常用的话建议自己去编译，用CMAKE和pr ......
最近公共祖先 Tarjan算法
P3379 【模板】最近公共祖先（LCA） 利用并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; vector<pair<int,int>> query[ ......
实现一致性哈希算法
背景 一致性哈希主要用于分布式系统解决数据存储与访问的负载问题，极大的提高了可用性与扩展性。分布式系统往往是把数据分布到不同的节点，这些节点可以动态的加入或离开集群，这样就需要考虑一些问题，如果按照传统的hash算法进行数据分布，动态扩缩节点就需要对数据进行rehash，数据量大或请求数多的时候，对 ......
一致性哈希算法实现(java)
代码基本实现 未完待续........... public static void main(String[] args) { TreeMap<Integer,String> hashNodes = new TreeMap<>(); hashNodes.put(1,"1.1.1.1"); has ......
最近公共祖先 倍增算法
P3379 【模板】最近公共祖先（LCA） 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; int dep[N], fa[N][22]; void dfs(in ......
Linux第一次周总结
第一章 初识 Linux 1.Linux简介 Linux，一般指GNU/Linux（单独的Linux内核并不可直接使用，一般搭配GNU套件，故得此称呼），是一种免费使用和自由传播的类UNIX操作系统，其内核由林纳斯·本纳第克特·托瓦兹（Linus Benedict Torvalds）于1991年10 ......
3_博客第一天
这是一篇原发布于2019-12-30 19:42:00得益小站的文章，备份在此处。 概览 -- 折腾了好久，还是从香港的虚拟主机换回了国内的vps。 建站 -- 虽说香港主机免备案，但要用国内服务还是麻烦。 一开始用百度云11块钱半年的虚拟主机只有128m的内存，慢。 换到云左科技的99元年费虚拟主 ......
2023 20213423梁锦辉《计算机基础与程序设计》第一周学习总结
2023-2024-1 20213423 《计算机基础与程序设计》第1周学习总结 作业信息： 加入云班课，参考学习本周学习资源 注册博客园账号，加入2022-2023-1-计算机基础与程序设计 参考 基于VirtualBox虚拟机安装Ubuntu图文教程安装Linux系统 快速浏览一遍教材计算机科学 ......
算法打卡|Day4 链表part02
Day4 链表part02 今日任务 ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II [TOC] Problem: 24. 两两交换链表中的节点 思路 1.迭代法就要注意画图！画图！还是画图！另外迭代的次序不要忘记， ......
文心一言 VS 讯飞星火 VS chatgpt （99）-- 算法导论9.3 5题
五、用go语言，假设你已经有了一个最坏情况下是线性时间的用于求解中位数的“黑箱”子程序。设计一个能在线性时间内解决任意顺序统计量的选择问题算法。 文心一言： 为了在线性时间内解决任意顺序统计量的选择问题，我们可以使用一个基于快速选择算法的方法。快速选择算法是基于快速排序的思想，可以在平均情况下以线性 ......
第一篇
1.回顾 我的初心 我是从电子商务专业转到数据科学与大数据技术专业的，我认为大数据这个专业是我认为我自己感兴趣的，这个专业对数学的要求比较高，我本身也喜欢数学中的逻辑与推理，我认为大数据这个专业是我认为现在最合适的，有的人说“你已经学了电子商务半年了，现在转你还跟得上课程吗？你认为这是你想要的吗？” ......
算法刷题：图论（9.23，持续更）
目录基础知识有向图顶点类邻接表邻接矩阵入度、出度有向加权图无向图（双向图）图的遍历题目DAG所有可能的路径判断二分图dfs解法bfs解法 基础知识 点：顶点、邻接节点 边：有向边、无向边、加权边 度：入度、出度、无向边的度 环：环、自环（glist[i]中有i） 连通性：连通图、不连通 有向图 顶点 ......
南京大学《问题求解》第一学期项目开发日志
9-22 决定写一个具有 TUI 的小型回合制策略游戏。 先利用 VT 序列获得了控制台的鼠标输入，以及对光标和缓冲区的控制能力。 封装了一些输出日志的宏。 本来想用 getopt 搞点 log-level 控制的，不过之后再说吧。 ......