算法 常用
C# 面试常见递归算法
前言 今天我们主要总结一下C#面试中常见递归算法。 C#递归算法计算阶乘的方法 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。 原理：亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递 ......
【算法 Java】递归，阶乘的递归实现，斐波那契数列的递归实现
递归 定义：方法直接或间接地调用方法本身 思路：将大问题转化为一个与原问题相似的规模更小的问题 注意：递归死循环会导致栈内存溢出 一些使用递归求解的问题 阶乘 Factorial.java import java.util.Scanner; public class Factorial { publ ......
二分图最大匹配模板(匈牙利算法)
二分图最大匹配模板(匈牙利算法) P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) struct augment_path { vector<vector<int> > g; vector<int> pa; // 匹配 vector<int> pb ......
高斯混合模型:GMM和期望最大化算法的理论和代码实现
高斯混合模型(gmm)是将数据表示为高斯(正态)分布的混合的统计模型。这些模型可用于识别数据集中的组，并捕获数据分布的复杂、多模态结构。 gmm可用于各种机器学习应用，包括聚类、密度估计和模式识别。 在本文中，将首先探讨混合模型，重点是高斯混合模型及其基本原理。然后将研究如何使用一种称为期望最大化( ......
HarmonyOS之ArkTS-常用基本数据类型及使用
ArtTS基本数据类型：包括number、string、boolean、array、枚举类型、unknown等 number：数字类型，在程序中定义一个变量指定类型一定要小写number 看了截图大家肯定有点疑惑为什么变量后面要加一个;number 这就是TS的缘故，这样是为了防止后面发生变异(可被 ......
51k+ Star！动画图解、一键运行的数据结构与算法教程！
hello-algo（《Hello 算法》） —— 动画图解、一键运行的数据结构与算法教程，支持 Java、C++、 Python、 Go、 JS、 TS、 C#、 Swift、 Rust、 Dart、 Zig 等语言。 ......
Elasticsearch 常用功能
Elasticsearch适合海量数据（PB级别的）搜索，最多延迟1秒，实施高可用 Elasticsearch常用术语 Index索引：可以理解为MYSQL里的数据库 Type索引中的数据类型：可理解为mysql里的表table json格式的Documetn文档数据：就是存在ES里的一条数据 Fi ......
LinkedList的常用方法
介绍 LinkedList 类是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。 Java 的 LinkedList 底层是一个双向链表，位于 java.util 包中，使用前需要引入它 LinkedList LinkedList 是一个 ......
ArrayList的常用方法
简介 ArrayList 是 java 集合框架中比较常用的数据结构了。继承自 AbstractList，实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayLis ......
acwing week2 基础算法3总结
acwing week2 基础算法3总结 总结点1：双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 ( ......
区间合并算法总结
区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤： 1. 按照区间左端点排序。 2. 扫描过程中，每次维护一个当前的区间。 题目链接： https://www.acwing.com/problem/content/805/ 代 ......
离散化算法总结
离散化是将大范围的数字映射到小范围的区间内，适用于稀疏的区间。 两个问题需要考虑： 1. 原数组中可能有重复元素，需要去重。 2. 如何算出离散化后的值（离散化后保序，使用二分）。 题目链接： https://www.acwing.com/problem/content/804/ 代码： #incl ......
代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
LeetCode 203.移除链表元素 视频链接: LeetCode203 思路: 根据链表的性质，将目标值对应的节点保存在一个临时节点中，再重新设置cur下一个节点，再将临时节点进行删除 class Solution { public: ListNode* removeElements(ListN ......
Tomasulo算法小结
总结 L.D F6, 24（R2） L.D F2, 12（R3） MUL.D F0, F2, F4 SUB.D F8, F6, F2 DIV.D F10, F0, F6 ADD.D F6, F8, F2 以以上的代码为例，当指令MUL.D即将确认时，保留站、load缓冲器以及寄存器状态表中的内容。 ......
文心一言 VS 讯飞星火 VS chatgpt （147）-- 算法导论12.2 2题
二、用go语言，写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。 灵捷3.5 。 文心一言： 以下是用 Go 语言编写的树的最大值和最小值的递归版本代码： package main import ( "fmt" ) type TreeNode struct { Val in ......
数据结构与算法之单链表-----黑马程序员(26-35)
1.链表的概念 在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素储存上并不连续。 创建链表如图所示和相关代码 public class danlianbiao { private Node head=null;//头部第一个结点 private static class N ......
七天.NET 8操作SQLite入门到实战 - 第五天引入SQLite-net ORM并封装常用方法（SQLiteHelper）
前言 上一章节我们搭建好了EasySQLite的前后端框架，今天我们的主要任务是在后端框架中引入SQLite-net ORM并封装常用方法（SQLiteHelper）。 七天.NET 8操作SQLite入门到实战详细教程 第一天 SQLite 简介 第二天 在 Windows 上配置 SQLite环 ......
常用CMD命令
盘符切换 查看目录下的所有文件 dir 切换目录 cd change directory cd/e 直接到E盘 cd\look 直接到look文件夹 cd.. 切换上一级 清理屏幕 cls(clear screen) 退出终端 exit 查看电脑的ip（注意这个ip不是你对外访问的ip而是你的局域网 ......
常用英语汇总
A abstract 抽象的 abstract base class (ABC)抽象基类 abstract class 抽象类 abstraction 抽象、抽象物、抽象性 access 存取、访问 access function 访问函数 access level访问级别 account 账户 a ......
Linux常用基础命令
一、文件相关 1、ls命令：显示当前目录的文件信息 格式：ls [参数] -a：显示所有的文件和目录 2、cp命令：复制文件或目录 格式：cp [参数] 源文件名,目标文件名 -r：复制目录 -f：复制已有文件 3、mkdir命令：创建目录 格式：mkdir [参数] 目录名 -m：指定权限 -p： ......
6、常用算法和正则表达式
常用算法 double x=-92.42,y=25.98; double result1=qAbs(x); //取正数 qDebug() << "x="<<x<<";result="<<result1; double maxResult=qMax(result1,y); // 求2个数的最大数 qD ......
Linux常用命令汇总
整理如下，随时补充更新： # 查看内存占用最高的进程 ps aux --sort=-%mem | head top，按照M按照内存排序，按下P按照CPU排序，按下E转换为KB/MB/GB # 查看当前磁盘占用df -h # 查看当前目录大小du -sh # 查看当前目录下第一层文件夹的大小，按照由大 ......
ctf常用的密码（持续更新）
解密在线平台: 1.rot:ROT5、ROT13、ROT18、ROT47位移编码 (qqxiuzi.cn) 1.rot系列密码： rot系列密码，类似于凯撒密码。 rot5 ： 替换目标：仅数字 替换范围：0~9 替换步长：5 rot13: 替换目标：仅字母 替换范围：A~Z,a~z 替换步长：13 ......
一个算法笨蛋的11月leetCode刷题日记
时间 情况 2021年10月29日 时隔一年，第三次重做反转链表，又没做出来，太废了。 2021年11月1日 时隔两天，第四次重做反转链表，轻松写出 【21】合并两个有序链表（思路：想象两个有序链表，需要新建两个next指向头节点的空node，一个用于最后返回.next，一个用于接收最小的node） ......
git常用命令
//克隆 git clone http://xx.xx.com/aa.git //来查看当前Git仓库的状态 git status //新建本地分支 git branch demo2 //切换到新创建的本地分支 git checkout demo2 //提交到远程 git push origin d ......
PHP---开发常用助手函数
在PHP项目开发过程中，常用的助手函数： // 获取用户浏览器类型 function get_user_bs($bs = null) { if(!isset($_SERVER["HTTP_USER_AGENT"])) return null; $user_agent = strtolower($_S ......
时间复杂度为 O(n^2) 的排序算法
对于小规模数据，我们可以选用时间复杂度为 O(n2) 的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下， O(n2) 的排序算法可能会比 O(nlogn) 的排序算法执行效率高。不过随着数据规模增大， O(nlogn) 的排序算... ......
Viola-Jones 人眼检测算法+meanshift跟踪算法
clc; clear all;close all;clf reset; %% %%%%%%%%%%%%%%%%%%%%%%%% 人眼检测部分开始 %%%%%%%%%%%%%%%%%%%%%% videoObj = VideoReader('eye.mp4');%读视频文件 nframes = get ......
位运算算法总结
如何求n的二进制表示中第k位是几？ 1.先把第k位移到最后一位：n >> k 2.看个位是几：x & 1 综合得到：n >> k & 1返回的是n的二进制表示中第k位 题目链接： https://www.acwing.com/problem/content/803/ 题解： 用到lowbit(x) ......