算法 常用
笔记 | Sort 的实现逻辑与排序算法
Sort() 的功能是对数组元素就地进行排序，会改变数组本身(返回对象同数组的引用)。默认排序顺序是，先将元素转换为字符串后进行排序。 ......
图解算法，原理逐步揭开「GitHub 热点速览」
想必每个面过大厂的小伙伴都被考过算法，那么有没有更快了解算法的方式呢？这是一个老项目，hello-algo 用图解的方式让你了解运行原理。此外，SQL 闯关自学项目也是一个让你能好好掌握 SQL 技术的仓库。说回到面试，这个一周获得近 10k star 的 devops-exercises 定能让你... ......
LeetCode从算法到算命—24.两两交换链表中的节点（0806）
# 24.两两交换链表中的节点 ## 题目信息 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 **示例 1：** $ 的复杂度完成 $Q$ 次询问的离线查询，其中每个分块的大小取 $\sqrt N=\sqrt {10^5} = 317$ ，也可以使用 `ceil((double)n / (int)sqrt(n))` 或者 `sqr ......
常用板子
### 树状数组 点击查看代码 ``` int c[N]; int ask(int x){ int res = 0; for(; x; x -= x & -x) ans += c[i]; return ans; } void add(int i, int x){ for(; x ......
【算法】组合数学初步
## 参考资料 [OI-Wiki 组合数学](https://oi-wiki.org/math/combinatorics/combination/) ## 一、 概念 $\dbinom{n}{m}$ 表示从 $n$ 个小球内拿 $m$ 个的方案数，小球一样但顺序不一样算同一种方案，可用 $\dbi ......
【算法】网络流初步
## 参考资料 [用最通俗的语言让你学会网络流](https://www.luogu.com.cn/blog/ONE-PIECE/wang-lao-liu-di-zong-jie) [OI-Wiki 网络流](https://oi-wiki.org/graph/flow/) [算法学习笔记(28): ......
扩展欧几里得算法与乘法逆元
# Part 1：前置知识 - #### 欧几里得算法 $$\forall a,b \in \mathbb{N},\gcd(a,b)=\gcd(b,a \bmod b)$$ - #### $\mathrm{Bézout}$ 定理 对于任意整数 $a,b$，存在一对整数 $x,y$，满足 $ax+by ......
【开发中】Git常用命令详解
基于平时工作的场景，整理了使用频率较高的一些命令和参数，作为一个Git命令的备忘录。 ### git clone **概述：**将远程Git仓库克隆到本地，自动将远程仓库的所有分支和历史记录复制到本地。 **格式：**git clone [-b \] \ [\] **参数：** -b \，等同*-- ......
【学习笔记】类欧几里得算法
## 概述 主要是求以下三个式子： $$f(a,b,c,n)=\sum_{i=0}^n \left\lfloor\dfrac{ai+b}{c}\right\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^n i\left\lfloor\dfrac{ai+b}{c}\right\rf ......
Dijkstra最短路径算法及其优化
# Dijkstra最短路径算法及其优化 > 图示过程可以参考[图文详解 Dijkstra 最短路径算法 (freecodecamp.org)](https://www.freecodecamp.org/chinese/news/dijkstras-shortest-path-algorithm-v ......
类欧几里得算法
手推不难。 [P5170 【模板】类欧几里得算法](https://www.luogu.com.cn/problem/P5170) 求 $$f(a,b,c,n)=\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^ ......
算法竞赛中常见trick
本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG ......
算法 华为
1、链表，两两交换位置，不允许修改值，只能改节点 例如 1234，=> 2143 2、拔河比赛选拔队员，输入 身高，体重。按这两个优先级排序 例如输入 182 70 190 60 输出 190 60 190 60 3、最小花费问题（这个分值200，比前面的难） 输入产品数量n，需要输出k种方案 n个 ......
javascript~常用工具类的封装
JavaScript 1. type 类型判断 isString (o) { //是否字符串 return Object.prototype.toString.call(o).slice(8, -1) 'String' } isNumber (o) { //是否数字 return Object.pr ......
数据结构与算法（四）：双向链表
# 基本概念 双向链表概念和单向链表是一致的，区别在于双向链表在单向链表的基础上，指针区域多了一个指向上一个节点的指针。单向链表内容可以参考我的上一篇文章：http://t.csdn.cn/Iu56H。 基本的数据结构如图所示：=\sum_{i=0}^n\lfloor \dfrac{ai+b}{c}\rfloor$。 首先，如果 $a\ge c$ 或者 ......
MySQL数据库的常用命令
1.创建数据库指定字符集： CREATE DATABASE db_name DEFAULT CHARACTER SET utf8 COLLATE utf8_general_ci 2.新建用户： create user 'hive'@'localhost' identified by '123456' ......
代码随想录算法训练营第七天|力扣334.反转字符串、力扣541.反转字符串II、剑指offer05.替换空格、力扣151.反转字符串、剑指offer58-II左旋转字符串里的单词
# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......
git常用命令
## 工作区→暂存区→版本库 ## 设置用户名、邮箱 1. `git config --global user.name xxx` : 设置全局用户名, 信息记录在`~/.gitconfig` 文件中 2. `git config --global user.email xxx@xxx.com` : ......
数据库操作系列-Mysql, Postgres常用sql语句总结
[toc] ## 1.如果我想要写一句sql语句，实现 如果存在则更新，否则就插入新数据，如何解决？ ### MySQL数据库实现方案: ON DUPLICATE KEY UPDATE 在MySQL数据库中，如果在insert语句后面带上ON DUPLICATE KEY UPDATE 子句，而要插入 ......
Unity 编辑器选择器工具类Selection 常用函数和用法
# Unity 编辑器选择器工具类Selection 常用函数和用法 [![https://github.com/AlianBlank/download.unity.com](https://img2023.cnblogs.com/other/406187/202308/406187-2023080 ......
LeetCode从算法到算命—每日一题（0805）
# 21. 合并两个有序链表 ## 题目信息 将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：** ``` 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] ``` **示例 2：** ......
前端面试经典算法题
### 前言 现在面试流行考核算法，做过面试官，也被面试。问算法对面试官来说，是一种解脱，找出了一个看似很高明且能偷懒的办法选择人，避免了不知道问啥的尴尬；被面试者，也找到了一种新的面试八股文，刷就对了；算法题让面试与被面试找到了一种平衡。 在实际的开发中，很多被考核的算法确实没啥卵用，面试者要认真 ......
数据结构（一）数据结构与算法
[TOC] # 算法 算法是一系列程序指令，用于处理特定的运算和逻辑问题。 例：1+2+3...+100 ```c int i, sum=0， n=100; for(i = 1; i + 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 > + 算 ......
如何退出scla命令行界面和scala常用命令
>对于初学者来说，有些东西要一点点来，尤其是基础，不能着急，无论你是小白，还是大白，有一些基础也好，多看基础命令对你来说都会有帮助的 # 一 常用命令 ``` scala> :help All commands can be abbreviated, e.g., :he instead of :he ......
c#学习笔记----------------c#简单算法之排序算法
排序算法 参考文章：https://blog.csdn.net/weixin_61361738/article/details/128794945 冒泡排序 namespace ConsoleApp1 { internal class Program { static void Main(strin ......