算法10.23 10 23
Floyd算法注意事项
注意事项: k 层循环不能内置 Floyd适用于求解全源最短路径问题，即对于给定的图G，求解任意两点之间的最短路径长度。 模板 #include<bits/stdc++.h> using namespace std; const int N=105; int dis[N][N]; void Floy ......
# 密码引擎-4-国䀄算法交叉测试
任务详情 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 在Ubuntu中使用OpenSSL用SM3算 ......
【shell】win10的wsl子系统，删除文件报错-bash: /usr/bin/rm: Argument list too long
1、场景 由于测试需要删除缓存目录相关文件，但是rm -rf ./*的时候报错 2、处理方法 cd [需要删除的目录] ls | xargs -n 10 rm -fr ls 参数解释： 输出所有的文件名(用空格分割) xargs就是将ls的输出，每10个为一组(以空格为分隔符)，作为rm -rf的参 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之001 week01 02-01 什么是算法?
#1、什么是算法？ 为了明确什么是算法，我们会从简单的查找功能开始讲起。 查找其实一个一个非常简单的算法， 但我们会为这个查找功能的算法做如下工作： 让查找的功能适应更多的数据类型 通过查找的例子讲解如何编写正确的程序？ 为查找算法性能测试 对一些常见算法做复杂度分析 #2、定义算法 Algorit ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之002 week01 02-02 线性查找法
1、线性查找法 什么是线性查找法？ 举例：在一沓试卷中，找到属于自己的那张试卷。 第1张：不是 第2张：不是 第3张：不是 …… 第n张：是，找到了！ 第n+1张：不找了 …… 这个解决问题的思路和过程体现就是线性查找法的思想。 #2、线性查找法思路梳理 线性查找法，就是在线性的数据结构中来完成。 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法
1、算法描述 在数组中逐个查找元素，即遍历。 2、思路原理 如算法描述，基本是最简单的代码块了，没有什么额外的原理。 3、初步的代码实现 线性查找法初步的代码实现： package com.mosesmin.datastructure.week01.chap02; /** * @Misson&Goa ......
网络框架重构之路plain2.0(c++23 without module) 环境
接下来本来就直接打算分享框架重构的具体环节，但重构的代码其实并没有完成太多，许多的实现细节在我心中还没有形成一个定型。由于最近回归岗位后，新的开发环境需要自己搭建，搭建的时间来说花了我整整一天的时间才勉强搞定。人们常说工欲善其事必先利其器，开发环境和工具是必不可少的，否则你会发现在接下来的过程中遇到 ......
由数据范围反推算法复杂度以及算法内容
一般ACM时间限制是1-2秒 这种情况下，c++代码操作次数控制在1e7~1e8 下面给出在不同数据范围下，代码时间复杂度和算法如何选择 1.n<=30，指数级别，dfs+剪枝，状态压缩dp **2.**n<=100 =>O(n3),floyd,dp,高斯消元 3.n<=1000=>O(n2),O( ......
10 while循环基本概述
1.while循环基本概述 只要条件成立，就会反复执行循环语句，直到条件不成立时，才会退出。 语法： #语法示例脚本 将一个数字1-9升序打印出来 打印两个数字，一个升序，一个进行降序 2.while循环场景示例 1.创建10个不同日期的文件 2.随机点名脚本 3.while循环读入文件的方式，进行 ......
【LBLD】田忌赛马背后的算法决策
田忌赛马背后的算法决策 870. 优势洗牌 class Solution { public: vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) { int n = nums1.size(); priority_que ......
Qt5.9 UI设计(一)——在win10系统上安装Qt5.9
##安装环境 win10 系统 Qt5.9.0 版本 官方下载地址 可以从官方网站获取：https://www.qt.io/zh-cn/ 现在的安装包跟以前的有些区别，加上网络比较慢，我这里演示的是Qt5.9.0 版本的安装 安装步骤 直接双击qt-opensource-windows-x86-5. ......
Dijkstra算法求最短路
一 、Dijkstra 只适用于单源最短路中所有边权都是正数的情况 二 、存储方式 1、稠密图用邻接矩阵 2、稀疏图用邻接表 三 、算法实现 用一个 dist 数组保存源点到其余各个节点的距离，dist[i] 表示源点到节点 i 的距离。将dist数组赋值为正无穷,dist[1]=0 用一个状态数组 ......
排序算法-归并排序
归并排序Merge Sort 1. Merge Sort介绍 Merge Sort是利用归并的思想实现的排序算法，该算法采用经典的分治策略（divide-and-conquer），是一种稳定的排序算法。分治法是将问题分（divide）为一些小的问题然后递归求解，而治（conquer）的阶段则将分的阶 ......
算法-二叉树的构造
namespace Binary; public class BinaryTree{ public Node<char> Head{ get; private set; } private string cStr{get;set;} public BinaryTree(string construc ......
退划 2 23.4.15
与世隔绝 压抑，喘不过气来。 或者是说整个实验一都是比较死板的， 如一潭死水般，没有新鲜的源头。 我渴望一片充满阳光的绿茵地 可是我被装进一间铁屋子里 而我，也如密不透风的铁屋子里那唯一燃烧的蜡烛 随着氧气耗尽，最终也会熄灭 只希望我在所有的热情都被磨灭殆尽之日，可以熔出一个小洞 看到铁窗外的阳光， ......
10、数据库学习规划：MySQL - 学习规划系列文章
MySQL数据库是笔者认识的几个流行的数据库之一。类似于Linux重装系统，其也是开源的，最主要是有很多的社区支持，众多的开发者对其能够进行使用，所以其功能也挺强大，便于使用。通过对MySQL数据库的学习，笔者认为其是现今贡献最大和使用最广泛的数据库。因为其有社区版，能够免费进行安装和使用，而且其管 ......
【LBLD】带权重的随机选择算法
带权重的随机选择算法 528. 按权重随机选择 不使用二分法： class Solution { private: vector<int> preSum; int N = 0; public: Solution(vector<int>& w) { srand(time(0)); preSum.pus ......
win10账户如何设置透明头像
win+r打开运行，输入regedit，回车打开注册表 找HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\Explorer 在右侧新建DWORD（32位）值，命名为UseDefaultTile，然后双击打开它 ......
迪杰斯特拉算法
###一. 概述 Dijkstra算法是求一个顶点到其余各顶点的最短路径算法- 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略 每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止 ###二. 算法流程 建立图的存储结构（邻接矩阵/邻接表） 初始化图 初始化源点到各点路径长 ......
排序算法总结
基于比较的排序算法 <E extends Comparable<E>> 排序的稳定：排序前相等的两个元素，排序后相对位置不变（元素交换位置如果是跳跃交换，就有可能造成不稳定） 可以试着想想排序算法对 [0, 1, 1, 0] 是如何排序的 1、如果元素只有一个域，稳定性没有意义 2、不依赖排序算法的 ......
c/c++快乐算法第二天
c/c++感受算法乐趣（2） 开始时间2023-04-15 22:26:49 结束时间2023-04-16 00:18:16 前言：首先我们来回忆一下昨天接触了些什么算法题，1.1百钱百鸡问题，1.2借书方案知多少，1.3打鱼还是晒网，这三个题中有一个统一的思想就是枚举模拟，根据达成某种条件便解决了 ......
通过Otsu算法实现条形码的角度矫正matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 条码的检测在自动化数据采集中占重要地位，原始的采集均为一维采集，即利用红外光线等扫描器进行扫描，需要人工的进行对准，不仅费时，而且浪费人力，随着现代的摄像技术的不断发展，现在的条码可以直接通过摄像机采集整个的条码图像， ......
2023-04-15 算法面试中常见的链表问题
2023-04-15 算法面试中常见的链表问题 本章的两个基础类如下 链表的节点类。toString()在debug时实时查看链表很有用 /*********************************************************** * @Description : 链表的 ......
m基于形态学处理和边缘检测的人员跟踪检测算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 视频图像分析是近年来计算机视觉领域中备受关注的前沿方向。从技术角度而言，其研究内容相当丰富，主要涉及到模式识别、图像处理、计算机视觉、人工智能等学科知识；同时动态场景中运动的快速分割、非刚性运动、目标之间互相遮挡或停止 ......
23-4-15--并查集--部落
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行 ......
算法-回文链表-24
/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } ......
精通 TensorFlow 1.x：6~10
原文：Mastering TensorFlow 1.x 协议：CC BY-NC-SA 4.0 译者：飞龙 本文来自【ApacheCN 深度学习 译文集】，采用译后编辑（MTPE）流程来尽可能提升效率。 不要担心自己的形象，只关心如何实现目标。——《原则》，生活原则 2.3.c 六、TensorFlo ......
每周一记10
空间拆分的代价架构拆分的本质就是空间拆分，这在之前的文章中已经探讨过了。一个事物在进行空间拆分之后，必然会变成一个一个不同的个体。每个个体从原有事物中独立出来之后，会形成各自一个一个的独立生命周期。既然是独立生命周期，那么就意味着对原有事物做架构拆分的人——也就是架构拆分主体，他必须要管理这些新出现 ......
Python 人工智能：21~23
原文：Artificial Intelligence with Python 协议：CC BY-NC-SA 4.0 译者：飞龙 本文来自【ApacheCN 深度学习 译文集】，采用译后编辑（MTPE）流程来尽可能提升效率。 不要担心自己的形象，只关心如何实现目标。——《原则》，生活原则 2.3.c ......